落日小屋

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树                                            10                                          /    \

大数相加#include#includechar a[10001],b[10001],sum[10002];int BigIntegerAdd(){ //两个数的长度 int lena = strlen(a); int lenb = strlen(b); //进位标记 int c = 0; int i,j,k; //初始化数组sum memset(sum,0,10

（1）编程之美读书笔记（1）二进制数中1的个数（2）编程之美读书笔记（2）大数问题（高精度运算）（3）编程之美读书笔记（3） 统计在从1到n的正整数中1出现的次数（4）编程之美读书笔记（4）寻找最大的K个数（5）编程之美读书笔记（5）最大公约数

问题：求两个数的最大公约数解法一：欧几里得辗转相除法：f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)例如

问题：有很多无序的数，从中找出最大的K个数。假定他们都不相等。解法一：如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序#include#includeint cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}int main(){

问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。问题一：写一个函数f(N),返回1到N之间出现1的个数，比如f（12）= 5。解法一：让我们首先想到

问题：对于一个字节（8bit）的变量，求其二进制中1的个数，要求算法的执行效率尽可能的高。例如把9表示成二进制是1001，有2位是1，因此如果输入9，1的个数为2。解法一：可以举一个8位二进制的例子。对于二进制操纵，我们除以一个2，原来数字就会减少一个0（向右移一位）。如果除的过程中有余，那么久表示当前位置有一个1。以10100010为例：第一次除以2时，商为1

题目出处： http://ac.jobdu.com/hhtproblems.php解题思路和部分相对复杂的题目代码在所有题目的最后。 题目1：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数组行数和列数最大均为1000。

题目15：最大子向量和时间限制：1 秒内存限制：32 兆特殊判题：否提交：396解决：109题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某

引言        曾记否，去年的10月份也同此刻一样，是找工作的高峰期，本博客便是最初由整理微软等公司面试题而发展而来的。如今，又即将迈入求职高峰期--10月份，而本人也正在找下一份工作中，所以，也不免关注了网上和我个人建的算法群Algorithms1-12群内朋友发布和讨论的最新面试题。特此整理，以飨诸位。至于答案，望诸位共同讨论与思考。最新面试十三题    好久没有好好享受思考了

POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？________________________________

微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言     无私分享造就开源的辉煌。     今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。     一年之前的10月14日，一个名叫July （头像为手冢国光）

1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。   10  / /  6  14/ / / /4  8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNod

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。分析：排序是面试时经常被提及的一类题目，我们也熟悉其中很多种算法，诸如插入排序、归并排序、冒泡排序，快速排序等等。这些排序的算法，要么是O(n2)的，要么是O(nlogn)的。可是这道题竟然要求是O(n)的，这里面到底有什么玄机呢？                题目特

/********************************* * 日期：2013-1-31 * 作者：SJF0115 * 题号: 九度OJ 题目4：斐波那契数列 * 来源：http://ac.jobdu.com/problem.php?cid=1039&pid=3 * 结果：AC * 来源：何海涛：《剑指Offer：名企面试官精讲典型编程题》

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个

【Android】（1）Android UI（2）Android（3）从零学Android（4）Android透明菜单制作（5）Android 高仿【优酷】圆盘旋转菜单的实现（附代码）（6）Android JQuery（7）Android游戏开发专栏（8）Android小知识  【Java】 （1）java多线程网络数据采集  【面试】