2015年08月_12小白

09月 08月 03月 01月

原创剑指offer刷题之c实现的二叉搜索树转换成双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。参考文献：剑指offer 何海涛老师 P152思路：将该二叉搜索树转换成一个排序的双向链表，这整个转变过程，抓住排序的二叉搜索树特征，可以类似二叉树的中序遍历。只不过中序遍历中间处理过程只是输出下根节点。而这里中间处理过程变成了将二叉搜索树转换成双向链表

2015-08-31 16:49:04 669

原创剑指offer刷题之java实现的二叉搜索树的后序遍历序列

package mine;/** * * @author 毛二 * @data 2015-8-9 * @comments 二叉搜索树的后序遍历序列 * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 */public class PostSeqOfTwoSearchTre

2015-08-09 19:19:16 574

原创剑指offer刷题之java实现的从上往下打印二叉树

package mine;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * * @author 毛二 * @data 2015-8-9 * @comments 层次遍历二叉树 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 访问根节点

2015-08-09 17:29:18 3150

原创剑指offer刷题之java实现的栈的压入、弹出序列

package mine;import java.util.LinkedList;import java.util.Stack;/** * * @author 毛二 * @data 2015-8-9 * @comments 栈的压入、弹出序列 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例

2015-08-09 16:23:16 480

原创 leetcode之Min Stack

Min Stackpush(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.getMin() -- Retrieve the minimum element in the stack.class MinSta

2015-08-09 09:19:29 495

原创 leetcode之二叉树的镜像

Invert Binary TreeInvert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1几周前，我用的是递归解法，如下/** * Definition for a binary t

2015-08-08 20:31:51 832

原创剑指offer刷题之c++实现的树的子结构

c参考文档：c语言中判断一个字符串是否包含另一个字符串深入分析C++中char* str和char str[]的区别C++及C中的 string char指针及char数组思路：遍历一棵树，花费O（n）的时间复杂度。判断一个字符串是否是另一个字符串的子串，可以使用c中的库函数 char *strstr(char *str1, char *str2); 。

2015-08-08 15:54:59 499

原创剑指offer刷题之c实现的跳台阶

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。*/int jumpFloor(int number) { int a = 0; int b = 1; int i = 0; int res = 0; for(i=0;i<number;i++){

2015-08-08 12:49:30 731

原创剑指offer刷题之c++实现的根据二叉树的前序和中序遍历重建二叉树

#include "myHead.h"#include "allConstructBinaryTree.cpp" /*利用前序和后序遍历，构造二叉树。前序第一个节点就是根节点，然后根据这个节点去后序中找到这个数，并记下这个数的下标作为划分的标准。这个数划分了两个范围。左边一拨全是左子树，右边一拨全是右子树。可以统计左子树的个数，下一次，在前序中去掉第一个再开始，以这个中序序列的第二个

2015-08-08 12:34:59 2034

原创剑指offer刷题之c++实现的旋转数组的最小数字

#include "myHead.h" /* 输入一个递增排序数组的一个旋转。其中旋转指将一个数组的最开始的几个元素搬到数组的末尾。求这个数组的最小值。仿照二分查找。设两个指针，指向头和尾。设mid为中间那个位置。那么中间那个位置将确定最小的数在左边还是右边。一旦头尾指针相差为1，则尾指针指向的数就是最小的。返回。否则：如果中间那个数和头指针比较，大于等于头指针，那么最小数肯

2015-08-08 12:26:58 433

原创剑指offer刷题之c++实现的调整数组顺序使奇数位于偶数前面

#include "myHead.h" /**调整数组顺序，使得奇数全部放左边，偶数全部放右边，不考虑原来数组中的奇（偶）数之间相对顺序 */int condition(int x); void reOrderArray(vector &array) { int i = 0,j=array.size()-1,temp; while(i<j){

2015-08-08 12:22:57 712

原创剑指offer刷题之c++实现的反转链表

#include "myHead.h"#include "allListNode.h"/*反转链表。不采用头插法。采用尾插法直接将指针掉头 */ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL){ return NULL; } ListNode *pre; ListNode *p; pre = NULL;

2015-08-08 12:17:36 555

原创剑指offer刷题之c++实现的合并两个有序的链表

#include "myHead.h"#include "allListNode.h"/*输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。*/ ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //简化代码 // if(pHead1 == NULL&& pHe

2015-08-08 12:16:17 544

原创剑指offer刷题之c++实现的替换空格

#include /*将字符串中的空格替换成%20 */ void replaceBlank(char *str,int length){ int i=0,count=0,j=0; while(str[i]!='\0'){ if(str[i] == ' ') count++; i+

2015-08-08 12:14:23 729

原创剑指offer刷题之c++实现的求链表中倒数第k个值

#include "myHead.h"#include "allListNode.h"/*返回链表中倒数第k个节点（k=1,2，。。。）设总共n个节点。倒数第k个就是正数第n-k+1.如n=6,k=3,倒数第三个就是正数第4个。为了减少两趟链表遍历（主要是减少一趟链表遍历求n），则牺牲空间拯救时间。搞两个指针，一个向前走k-1步，当他准备走第k步的时候，另一个指针才开始走第一步。这样

2015-08-08 12:13:48 621

原创剑指offer刷题之java实现的二维数组中的查找

/** * * @author 毛二 * @data 2015-8-8 * @comments * 二维数组中的查找。其中二维数组，每行数递增。每列数也递增。 * 那么，二维数组右对角线上每一个数（x）构成了一个边界值。 * 所有x那行，在他左边都是比他小的；所有x那列在他下面的都是比他大的。 */public class FindTarget { public

2015-08-08 11:16:05 791

snmp方式监控需要的软件  Nagios-cn-3.2.3.tar.gz  Nagios-plugins-2.0.3.tar.gz  Nagios-snmp-plugins.1.1.1.tar.gz  Crypt-DES-2.07.tar.gz  Digest-HMAC-1.03.tar.gz  Digest-MD5-2.53.tar.gz  Digest-SHA1-2.13.tar.gz  Net-SNMP-v6.0.1.tar.gz

2014-08-12