泡面小王子

2017年9月6日

摘要：解法一：将寻找数组中的最大值和最小值看成是两个独立的问题。分别求出最大值和最小值即可。这样需要2*N次的比较才能求出最大的数和最小的数。解法三：解法已经将比较次数降低到1.5N次，但是它已经破坏原来的数组。可以不需要调整数组元素的位置，直接用两个变量Max和Min来存储当前的最大值和最小值。同一组阅读全文

posted @ 2017-09-06 16:51 泡面小王子阅读(547) 评论(0) 推荐(0) 编辑

最小的K个数

摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。方法一：快排方法二：选择排序；（部分排序）方法三：全排序阅读全文

posted @ 2017-09-06 13:56 泡面小王子阅读(236) 评论(0) 推荐(0) 编辑

2017年9月4日

求N！的二进制表示中最低位1的位置。（编程之美）

摘要：要求的是N！的二进制表示中最低位1的位置。给定一个整数N，求N！二进制表示的最低位1在第几位？例如：给定N = 3，N！= 6，那么N！的二进制表示（1 010）的最低位1在第二位。为了得到更好的解法，首先要对题目进行一下转化。首先来看一下一个二进制数除以2的计算过程和结果是怎样的。把一个二进阅读全文

posted @ 2017-09-04 09:20 泡面小王子阅读(1295) 评论(0) 推荐(0) 编辑

2017年9月1日

两个队列实现栈

摘要： http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 思路 q1是专职进出栈的，q2只是个中转站入栈：直接入队列q1即可出栈：把q1的除最后一个元素外全部转移到队q2中,然后把刚才剩下q1中的那个元素出队列。之阅读全文

posted @ 2017-09-01 08:36 泡面小王子阅读(302) 评论(0) 推荐(0) 编辑

2017年8月31日

复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另阅读全文

posted @ 2017-08-31 14:18 泡面小王子阅读(183) 评论(0) 推荐(0) 编辑

中兴笔试题二

摘要： #include #include int len,n,m; char s[20001]; int max; int ma[20001]; int maxstr() { int maxs=-999999; int sum=0; int i=0; for(i=0;i>>>>>"); max=-9999999; for(int i... 阅读全文

posted @ 2017-08-31 13:49 泡面小王子阅读(139) 评论(0) 推荐(0) 编辑

二叉搜索树的后序遍历序列

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * 递归实现检测 * * 对于后序遍历来说，序列数组的最后一个元素一定是根节点, * 则根据这个元素，将前面的数组分为左、右两个部分，左侧部分都小，右侧部分都大阅读全文

posted @ 2017-08-31 09:15 泡面小王子阅读(160) 评论(0) 推荐(0) 编辑

二叉树中和为某一值的路径

摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：深搜（DFS）阅读全文

posted @ 2017-08-31 08:02 泡面小王子阅读(180) 评论(0) 推荐(0) 编辑

2017年8月30日

按之字形顺序打印二叉树

摘要：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路一：使用队列类似于BFS,但是这里需要加控制转向思路二：使用两个栈：stack1储存奇数层，stack2储存偶数层，交替放入。阅读全文

posted @ 2017-08-30 21:11 泡面小王子阅读(139) 评论(0) 推荐(0) 编辑

二叉树的下一个节点

摘要：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：（1）若该节点存在右子树：则下一个节点为右子树最左子节点（如图节点 B ）（2）若该节点不存在右子树：这时分两种情况 2.1 该节点为父节点的左子节点阅读全文

posted @ 2017-08-30 15:57 泡面小王子阅读(142) 评论(0) 推荐(0) 编辑

公告