问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
想换工作的朋友可以试着做一下：1.
CLR、CTS、CLS分别是什么意思？公共语言运行库,通用类型系统,公共语言规范2.什么是基元类型？由编译器直接支持的数据类型称为基元类型.例如:C#中的int,string等等就是,实际运行过程中被映射为FCL中对应的类型(java中叫做包装类)如:System...
分类：
Web程序 时间：
2014-06-10 11:58:40
阅读次数：
724
转自C/C++
笔试、面试题目大汇总这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。1.求下面函数的返回值（
微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x...
分类：
编程语言 时间：
2014-06-10 11:39:22
阅读次数：
344
java swing实现小球沿正弦曲线运动的代码 http://www.zuidaima.com/share/1852345677564928.htm...
分类：
编程语言 时间：
2014-06-10 10:58:28
阅读次数：
251
int removeDuplicates(int A[], int n) {
if(n <= 1)
return n;
int newIndex = 0;
for(int i = 1; i < n; ++i){
if(A[i] != A[newIndex])
A[++newIndex] ...
分类：
其他好文 时间：
2014-06-10 10:57:49
阅读次数：
131
A和B需要共享同一线程，同样的另一组A和B共享另一组线程，A和B相互之间不受影响。...
分类：
编程语言 时间：
2014-06-10 10:56:32
阅读次数：
232
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible...
分类：
其他好文 时间：
2014-06-10 10:52:42
阅读次数：
192
问题：
给定个单链表，判断该链表是否存在环。
分析：
这个问题是见的非常多的题目，问题本身而言，技巧性很强，或者说思路很巧妙，这里要说的不是这个题目本身，而是说这种技巧，在很多的地方是用的到的，比如，在寻找单链表的中间节点的时候，就可以用这种形式，一个走两步，一个走一步的形式，来获得中间节点。
//
bool hasCycle(ListNode *head) {
if(...
分类：
其他好文 时间：
2014-06-10 10:48:49
阅读次数：
176
问题：
给定一个有序链表，生成对应的平衡二叉搜索树。
分析
见Convert
Sorted Array to Binary Search Tree
实现：
TreeNode *buildTree(ListNode* head, ListNode *end){
if(head == NULL || head == end)
return NULL;
...
分类：
其他好文 时间：
2014-06-10 07:17:29
阅读次数：
264
