摘要：
来自为知笔记(Wiz) 阅读全文
posted @ 2015-07-17 19:34
yml435
阅读(83)
评论(0)
推荐(0)
摘要：
源代码#ifndef SEARCHDATA_TWODIMENSION_H#define SEARCHDATA_TWODIMENSION_H#includeint searchData_TwoBinaryArray(int *arr,int lineNum,int columnNum ,int searchData){ int columnIndex=columnNum-1; int lineIn... 阅读全文
posted @ 2015-07-17 19:33
yml435
阅读(144)
评论(0)
推荐(0)
摘要：
开始看这个题目的时候，还真觉得他娘的高大上啊。其实呢，都是些噱头！！！！！两种方法： 1、用栈实现 2、既然能想到栈，那么递归也能想到吧比较两种方法： 比较这两种方法而言，其实用栈的方法好些，对于递归这种方法，如果链表过长，（我们知道，对于子函数的调用，是通过不断地在主函数体后面的空间中组织新的栈空间），因此可能会导致栈的溢出。用栈实现：#ifndef LIST_INSERTR... 阅读全文
posted @ 2015-07-17 19:31
yml435
阅读(176)
评论(0)
推荐(0)
摘要：
二叉树的建立：对于二叉树，如果单纯通过前序遍历或后序遍历以及中序遍历是无法唯一确定一棵二叉树的前序+中序后序+中序才可以唯一确定一棵二叉树。因此我们可以通过前序+中序或者后序+中序的结果对二叉树进行确定。假设一棵二叉树为如下：则前序和中序遍历的结果是：我们首先要对前序遍历和中序遍历的特点进行了解。如上图数组中，明显可以看到。在前序遍历中，数组第一个元素就是这棵树的Root,而中序遍历，则Root位... 阅读全文
posted @ 2015-07-17 19:30
yml435
阅读(215)
评论(0)
推荐(0)
摘要：
直观地想，如果想得到倒数第k 个节点，那么从后面往前数k个啰？这个不行，单向链表是行不通的，那么也可以这样，设有n个节点，那么向前往后数n-k+1个吧。但是这种方法要两次遍历链表，第一次是获得链表节点的个数n.第二次才找到倒数第k个节点。比较巧的方法是： 设两个指针，一个指各头，另一个与前一个指针相隔k-1个节点，则当后面那个指针指向尾的时候，前面那个就指向了倒数第k个节点了。注意代... 阅读全文
posted @ 2015-07-17 19:29
yml435
阅读(173)
评论(0)
推荐(0)
摘要：
这个题目，其实考的是栈的本质问题，也就是它的压入和弹出的顺序。首先我们分析题目中所给的那几个例子，也就是数据的压入顺序是1、2、3、4、5。但是弹出的顺序是4、5、3、2、1。这个好办啦，猜都能猜到它是如何操作的。我们直观上看是这样，但是实际上，给你一个压入数组，一个弹出的数组，如何去判断它的正确性呢？其实我们可以根据这两个数组进行分析：从上面可以看到，首先弹出的是4，因此栈顶肯定是4啦，但是此时... 阅读全文
posted @ 2015-07-17 19:28
yml435
阅读(375)
评论(0)
推荐(0)
摘要：
新的解决方案：#ifndef COMPLEX_LISTCLONE_H#define COMPLEX_LISTCLONE_H#includestruct ComplexListNode{ int m_nValue; struct ComplexListNode *m_pNext; struct ComplexListNode *m_pSibling; }; ComplexListNode *co... 阅读全文
posted @ 2015-07-17 19:27
yml435
阅读(157)
评论(0)
推荐(0)
摘要：
给定一棵二叉树如下： 这个题目一看就很简单嘛，因为这棵二叉树是比较正规的二叉树，因此这棵树的遍历的话如果采用中序遍历，那么正好就是想要的那个链表的序列嘛。但是如何将它们链起来呢？其实也很单嘛。我们只要将原来中序遍历用来打印的那个地方不断地添加到链表的队尾就可以了啊。但是这个问题还是难了我不少时间，操。。。没想到会先传入一个链表啊源代码：#ifndef TREE_TOULIST_H#defin... 阅读全文
posted @ 2015-07-17 19:26
yml435
阅读(1946)
评论(0)
推荐(0)
摘要：
写这个的目的在于，说明快速排序的灵活运用。我们来看下关于快速排序中的一部分关键代码：快速排序代码：int a[101],n;//定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; ... 阅读全文
posted @ 2015-07-17 19:25
yml435
阅读(319)
评论(0)
推荐(0)
摘要：
这个问题关键在于好好分析一些样例如：给定123这个数，你说这个从1到123所有数字中，1出现的次数是多少？首先我们要分析个位上1出现的次数，我们看看什么情况下个位出现1：1，11，21，31，41，-----91，101，111，121，因为从1-123中其实就是有多少个十就行了。你看下从1到100个位出现1的情况：1，11，21，31，41，51，------91。有多少个呢？就是10*1=10... 阅读全文
posted @ 2015-07-17 19:24
yml435
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号