指尖的舞曲
指尖的舞曲_个人页
指尖的舞曲
文章
915
问答
0
视频
0
个人介绍
目前在阿里巴巴搬砖
擅长的技术
- 容器
- 数据库
-
发表了文章 2015-04-21
面试题——轻松搞定面试中的红黑树问题
版权所有，转载请注明出处，谢谢！http://blog.csdn.net/silangquan/article/details/18655795 连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。
-
发表了文章 2015-04-21
面试题——轻松搞定面试中的“虚
提要 今天要整理的知识点是C++中有关虚的一切。 包括：虚函数，纯虚函数，虚基类，虚继承... 1.什么是虚函数，有什么作用？ 在基类用virtual声明成员函数为虚函数。
-
发表了文章 2015-04-21
一些面试题（1）
语言相关 什么是displacement new？ placement new是重载operator new的一个标准、全局的版本，它不能被自定义的版本代替（不像普通的operator new和operator delete能够被替换成用户自定义的版本）。
-
发表了文章 2015-04-20
最后一面《HR面》------十大经典提问
1、HR：你希望通过这份工作获得什么？ 1）、自杀式回答：我希望自己为之工作的企业能够重视质量，而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己，提升自己的能力，能让公司更加重视我。 a、“我希望通过这份工作锻炼自己，提升自己的能力。
-
发表了文章 2015-04-20
高并发Web服务的演变——节约系统内存和CPU
节约系统内存和CPU http://www.csdn.net/article/2015-02-12/2823952 Web系统大规模并发——电商秒杀与抢购 http://www.csdn.net/article/2014-11-28/2822858（曾经阿里电话面试和腾讯的后台开发都说过的问题，记住记住） 作者博客http://hansionxu.
-
发表了文章 2015-04-20
I/O复用——各种不同的IO模型
一、概述 我们看到上面的TCP客户同时处理两个输入：标准输入和TCP套接字。我们遇到的问题就是在客户阻塞于（标准输入上的）fgets调用期间，服务器进程会被杀死。服务器TCP虽然正确地给客户TCP发送一个FIN,但是既然客户进程阻塞于从标准输入读入的过程，它将看不到这个ROF，知道从套接字读时为止（可能已经过了很长时间）。
-
发表了文章 2015-04-20
关于c语言内存分配,malloc,free,和段错误，内存泄露
1． C语言的函数malloc和free (1) 函数malloc和free在头文件中的原型及参数 void * malloc(size_t size) 动态配置内存，大小有size决定，返回值成功时为任意类型指针，失败时为NULL。
-
发表了文章 2015-04-19
关于结构体占用空间大小总结(#pragma pack的使用)
关于C/C++中结构体变量占用内存大小的问题，之前一直以为把这个问题搞清楚了，今天看到一道题，发现之前的想法完全是错误的。这道题是这样的： 在32位机器上，下面的代码中 class A { public: int i; union U { ...
-
发表了文章 2015-04-19
linux常用监测命令
1 uptime uptime 命令可以用来查看服务器已经运行了多久，当前登录的用户有多少。 2 top top命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况,类似于Windows的任务管理器. 3 ps ps命令用来列出系统中当前运行的那些进程。
-
发表了文章 2015-04-18
if else 和 switch的效率
switch在判断分支时，没有判断所有的可能性，而是用一个静态表来解决这个问题，所以速度要比if-else快。 但是，switch对较复杂的表达式进行判断，所以当我们需要判断一些简单数值时，用switch较好。
-
发表了文章 2015-04-09
智能指针学习笔记
1. 介绍 本文介绍智能指针的使用。智能指针是c++ 中管理资源的一种方式，用智能指针管理资源，不必担心资源泄露，将c++ 程序员 从指针和内存管理中解脱出来，再者，这也是c++发展的趋势(这话不是我说的，见《Effective c++》和《c++实践编程》)，应该认真学习一下。
-
发表了文章 2015-04-09
仿函数（函数对象）
本文乃作者学习《C++标准程序库》的学习笔记，首先介绍了仿函数（函数对象）和函数适配器（配接器）的概念，然后列出STL中所有的仿函数，以及函数适配器，并摘录了几个例子演示仿函数和函数适配器的用法，最后讨论了仿函数的组合，以及实现方法。
-
发表了文章 2015-04-09
STL中sort、priority_queue、map、set的自定义比较函数
STL中，sort的默认排序为less，也就是说从小到大排序；priority_queue默认是less，也就说大顶堆；map默认是less，也就说用迭代器迭代的时候默认是小的排在前面；set默认是less，也就是说用迭代器迭代的时候是从小到大排序的。
-
发表了文章 2015-04-04
House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
-
发表了文章 2015-04-04
Binary Tree Right Side View
好久没有刷leetcode了，要继续了。。 今天第一题。 Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
-
发表了文章 2015-04-03
qsort()与sort的用法（收藏）
sort()函数是C++中的排序函数其头文件为：#include头文件； qsort()是C中的排序函数，其头文件为：#include qsort()----六类qsort排序方法 qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。
-
发表了文章 2015-04-03
统计文章内各个单词出现的次数
算法的思路是： 从头到尾遍历文件，从文件中读取遍历到的每一个单词。 把遍历到的单词放到hash_map中，并统计这个单词出现的次数。 遍历hash_map，将遍历到的单词的出现次数放到优先级队列中。
-
发表了文章 2015-04-02
malloc的内存分配原理
0 堆内存的在计算机内存中的形式 根据《The C Programming language》推测得到堆内存，图中的Heap区域即为堆内存块（Heap区域的数目不代表计算机堆内存的真实数目）。 [1] 堆内存不连续。
-
发表了文章 2015-04-02
解决TCP网络传输“粘包”问题
解决TCP网络传输“粘包”问题 当前在网络传输应用中，广泛采用的是TCP/IP通信协议及其标准的socket应用开发编程接口（API）。TCP/IP传输层有两个并列的协议：TCP和UDP。其中TCP（transport control protocol，传输控制协议）是面向连接的，提供高可靠性服务。
-
发表了文章 2015-04-02
字符编辑距离
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）; 2.增加一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelling”变为“traveling”）; 比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。
-
发表了文章 2015-04-02
自动摘要
我们试着降低此问题的复杂度。因为上述思路一再进行查找的时候，总是重复地循环，效率不高。那么怎么简化呢？先来看看这些序列： w0,w1,w2,w3,q0,w4,w5,q1,w6,w7,w8,q0,w9,q1 问题在于，如何一次把所有的关键词都扫描到，并且不遗漏。
-
发表了文章 2015-04-02
TF-IDF与余弦相似性的应用（二）：找出相似文章
今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。 为了找出相似的文章，需要用到"余弦相似性"（cosine similiarity）。
-
发表了文章 2015-04-02
TF-IDF与余弦相似性的应用（一）：自动提取关键词
这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。 有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？ 这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，但是出乎意料的是，有一个非常简单的经典算法，可以给出令人相当满意的结果。
-
发表了文章 2015-04-01
一致性哈希算法
tencent2012 笔试题附加题问题描述： 例如手机朋友网有 n 个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据 ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。
-
发表了文章 2015-04-01
Reservoir Sampling - 蓄水池抽样
问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the val...
-
发表了文章 2015-04-01
IPC——数据报套接字通信
Linux进程间通信——使用数据报套接字 前一篇文章，Linux进程间通信——使用流套接字介绍了一些有关socket（套接字）的一些基本内容，并讲解了流套接字的使用，这篇文章将会给大家讲讲，数据报套接字的使用。
-
发表了文章 2015-04-01
IPC——流套接字通信
Linux进程间通信——使用流套接字 前面说到的进程间的通信，所通信的进程都是在同一台计算机上的，而使用socket进行通信的进程可以是同一台计算机的进程，也是可以是通过网络连接起来的不同计算机上的进程。
-
发表了文章 2015-03-31
IPC——消息队列
Linux进程间通信——使用消息队列 下面来说说如何用不用消息队列来进行进程间的通信，消息队列与命名管道有很多相似之处。有关命名管道的更多内容可以参阅我的另一篇文章：Linux进程间通信——使用命名管道 一、什么是消息队列 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。
-
发表了文章 2015-03-31
IPC——共享内存
Linux进程间通信——使用共享内存 下面将讲解进程间通信的另一种方式，使用共享内存。 一、什么是共享内存 顾名思义，共享内存就是允许两个不相关的进程访问同一个逻辑内存。共享内存是在两个正在运行的进程之间共享和传递数据的一种非常有效的方式。
-
发表了文章 2015-03-31
IPC——信号量
Linux进程间通信——使用信号量 这篇文章将讲述别一种进程间通信的机制——信号量。注意请不要把它与之前所说的信号混淆起来，信号与信号量是不同的两种事物。有关信号的更多内容，可以阅读我的另一篇文章：Linux进程间通信——使用信号。
-
发表了文章 2015-03-31
IPC——命名管道
Linux进程间通信——使用命名管道 转载：http://blog.csdn.net/ljianhui/article/details/10202699 在前一篇文章——Linux进程间通信——使用匿名管道中，我们看到了如何使用匿名管道来在进程之间传递数据，同时也看到了这个方式的一个缺陷，就是这些进程都由一个共同的祖先进程启动，这给我们在不相关的的进程之间交换数据带来了不方便。
-
发表了文章 2015-03-31
IPC——匿名管道
Linux进程间通信——使用匿名管道 在前面，介绍了一种进程间的通信方式：使用信号，我们创建通知事件，并通过它引起响应，但传递的信息只是一个信号值。这里将介绍另一种进程间通信的方式——匿名管道，通过它进程间可以交换更多有用的数据。
-
发表了文章 2015-03-31
IPC——信号
Linux进程间通信——使用信号 一、什么是信号 用过Windows的我们都知道，当我们无法正常结束一个程序时，可以用任务管理器强制结束这个进程，但这其实是怎么实现的呢？同样的功能在Linux上是通过生成信号和捕获信号来实现的，运行中的进程捕获到这个信号然后作出一定的操作并最终被终止。
-
发表了文章 2015-03-31
管道和命名管道
命名管道(named PIPE) 由于基于fork机制，所以管道只能用于父进程和子进程之间，或者拥有相同祖先的两个子进程之间 (有亲缘关系的进程之间)。为了解决这一问题，Linux提供了FIFO方式连接进程。
-
发表了文章 2015-03-30
同一进程间的线程共享资源
线程共享的环境包括： 1.进程代码段 2.进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯) 3.进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。
-
发表了文章 2015-03-30
“惊群”，看看nginx是怎么解决它的
在说nginx前，先来看看什么是“惊群”？简单说来，多线程/多进程（linux下线程进程也没多大区别）等待同一个socket事件，当这个事件发生时，这些线程/进程被同时唤醒，就是惊群。可以想见，效率很低下，许多进程被内核重新调度唤醒，同时去响应这一个事件，当然只有一个进程能处理事件成功，其他的进程在处理该事件失败后重新休眠（也有其他选择）。
-
发表了文章 2015-03-30
open和fopen的区别
open和fopen的区别： 1.缓冲文件系统缓冲文件系统的特点是：在内存开辟一个“缓冲区”，为程序中的每一个文件使用，当执行读文件的操作时，从磁盘文件将数据先读入内存“缓冲区”， 装满后再从内存“缓冲区”依此读入接收的变量。
-
发表了文章 2015-03-29
smartPtr指针的实现
编写一个智能指针类。智能指针是一种数据类型，一般用模板实现，模拟指针行为的同时还提供自动来及回收机制。它会自动记录SmartPointer对象的引用计数，一旦T类型对象的引用计数为零，就会释放该对象。 解法： 智能指针跟普通指针一样，但它借由自动化内存管理保证了安全性，避免了诸如悬挂指针、内存泄漏和分配失败等问题。
-
发表了文章 2015-03-29
C++静态库与动态库
C++静态库与动态库 这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。
-
发表了文章 2015-03-29
C++对象模型（虽然在GCC下很大的不同，但是先收藏）
C++对象模型 何为C++对象模型？ C++对象模型可以概括为以下2部分： 1. 语言中直接支持面向对象程序设计的部分 2. 对于各种支持的底层实现机制 语言中直接支持面向对象程序设计的部分，如构造函数、析构函数、虚函数、继承（单继承、多继承、虚继承）、多态等等，这也是组里其他同学之前分享过的内容。
-
发表了文章 2015-03-28
2sum、3sum、4sum以及任意连续的数的和为sum、任意连续或者不连续的数的和为sum
2sum 如果数组是无序的，先排序（n*logn），然后用两个指针i，j，各自指向数组的首尾两端，令i=0，j=n-1，然后i++，j--，逐次判断a[i]+a[j]?=sum，如果某一刻a[i]+a[j]>sum，则要想办法让sum 的值减小，所以此刻i 不动，j--，如果某一刻a[i]+a[j...
-
发表了文章 2015-03-27
数据结构与算法——图论
题型1：拓扑排序 1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数 2）将入度为0的顶点压入栈中 3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中； 4）重复上面的过程，直到栈中的元素为空。
-
发表了文章 2015-03-27
数据结构与算法——字符串
题型1：如何统计字符中有多少个单词？ 方法1：使用空格作为分隔。如果测出某一个字符为非空格，而它前面的单词是空格，则表示“新的单词开始了”此时单词数count累加1.如果当前字符为非空格而其前面的字符也是非空格，则意味着仍然是原来那个单词的继续，count不应再累加1. 方法2：使用sstream中的isstreamstring实现单词的分隔，将字符串赋值给isstreamstring，以空格将单词分开。
-
发表了文章 2015-03-27
数据结构与算法——链表
链表 题型1：数组和链表的区别是什么？ 数组和链表的区别主要表现在以下几个方面： 1）逻辑结构。数组必须事先定义固定的长度，不能适应数据动态地增减。当数组中插入、删除数据项时，需要移动其他数据项。
-
发表了文章 2015-03-27
数据结构与算法——数组
数组 题型1：如何用递归实现数组求和 方法1： 题型2：如何用一个for循环打印一个二维数组 方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY] 题型3：用递归和非递归的方法实现二分查找 题型4：如何在排序数组中，找出给定数字出现的次数 方法1：二分查找...
-
发表了文章 2015-03-26
面试操作系统总结
1 进程和线程的区别 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，它是系统进行资源分配的一个独立单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等，然后该进程被放入到进程的就绪队列，进程调度程序选中它，为它分配CPU及其他相关资源，该进程就被运行起来。
-
发表了文章 2015-03-26
Windows内存管理和linux内存管理
windows内存管理 windows 内存管理方式主要分为：页式管理，段式管理，段页式管理。 页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页；页式管理把内存空间按照页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表；并用相应的硬件地址变换机构来解决离散地址变换问题。
-
发表了文章 2015-03-26
面试网络总结
1 OSI七层模型和TCP/IP 2 B/S与C/S有什么区别？ C/S是客户端/服务器的缩写，在C/S架构中，服务器通常采用高性能的PC、工作站或者小型机，而且采用大型数据库系统，如SQL server 、DB2、Oracle和Sybase等。
-
发表了文章 2015-03-25
C/C++基础总结
1 static（静态）变量有什么作用 3个体明显的作用：1）在函数体内，静态变量具有“记忆”功能，即一个被声明为静态变量在一个函数被调用的过程中其值维持不变2）在模块内，它的作用域范围是有限制的，即如果一个变量被声明为静态的，那么该变量可以被模块内所有函数访问，但不能被模块外其他函数访问。
-
发表了文章 2015-03-25
IT思想类智力题
1、 台阶问题 题目：一个人上台阶可以一次上一个或两个，问这个人上n层的台阶，一共有多少种走法。 本题可以采用递归的方法来设计模型，先从数字的规律入手：假设共有i阶台阶，走完所有的台阶有n种走法，则存在如表6- 3所示。
暂无更多信息
-
发表了文章
2017-12-19
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章
2017-12-06
Trie树（字典树）
-
发表了文章
2017-11-01
如何使用jstack分析线程状态
-
发表了文章
2017-09-24
2PC AND 3PC
-
发表了文章
2017-09-18
设计模式- 观察者模式
-
发表了文章
2017-05-21
数据库索引原理及优化
-
发表了文章
2017-05-20
避免写慢SQL
-
发表了文章
2017-04-05
Elasticsearch 简介
-
发表了文章
2017-04-04
Elasticsearch
-
发表了文章
2017-03-11
Java注释@interface的用法【转】
-
发表了文章
2017-03-11
OSS介绍
-
发表了文章
2017-03-10
谈谈动态规划的思想
-
发表了文章
2017-02-27
Java中Synchronized的用法
-
发表了文章
2017-02-20
mac下载、破解、安装webstorm编辑器
-
发表了文章
2017-02-08
Java是如何读到hbase-site.xml 的内容的
-
发表了文章
2016-05-15
如果你遇到，在IntelliJ IDEA里Ctrl+Alt+方向键用不了
-
发表了文章
2016-05-05
Unitils集成DBUnit的问题-解决方案
-
发表了文章
2016-05-05
Unitils集成DBUnit、Spring-单元测试
-
发表了文章
2016-04-25
用对 gitignore
-
发表了文章
2016-04-25
对已经add的文件不在跟踪
滑动查看更多
暂无更多信息
暂无更多信息