随笔分类 -  算法&数据结构

摘要：捞鱼问题：http://blog.163.com/zhaohai_1988/blog/static/209510085201271743020919/模型总结http://www.cnblogs.com/10jschen/archive/2012/08/19/2646087.html 阅读全文

摘要：今天SY回来给我讲了下百度面试的两道题，第一道题是关于m跟球队，n个球队出线需要至少多少分？具体可见：http://blog.sina.com.cn/s/blog_46e25d670100nx4u.html。第二个是：两个有序的存储数字的数组，长度分别为m和n，要求合并两个形成新的字符串，并且新的字符串中不能有重复的数字。SY跟我说了一种时间复杂度为o（m+n）的。就是用两个指针分别指向两个字符串，然后比较。然后SY说了，如果其中一个数组中本来就有重复的数字呢？然后我又上网查了下，先一分析分析 "老迈 "给出的那个 "简洁 "算法: void Remov 阅读全文

摘要：1.进程间通信的方式2.快速排序程序 quikSort(int*array, int n){},人家很nice的给我换了个头quicSort(int *arrar,int low,int high){}。并且只让我进行一次快排，把队列分成2部分，并且最后还问，可以用链表实现快排吗？我没想清楚就说了不可以，然后人家又问双向链表呢？我说可以，晕乎了。后来人家说，单向链表肯定不行，因为快排有从后向前走的过程啊！3. linux core干嘛的 在一个程序崩溃时，它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息)，主要是用来调试的。 http://long.. 阅读全文

摘要：http://blog.csdn.net/hanruikai/article/details/7639007#二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。2. 前序遍历（DLR）的递归算法：若二叉树为空，则算法结束，否则： 访问根结点； 前序遍历根结点的左子 阅读全文

摘要：1.将原始进制转换为字符串格式（使用sprintf（））2.将该进制转换为10进制，使用上二篇日志中的toTen();3. 将转换成10进制的值转换为任意进制，使用上一篇日志TenToOther（）。 阅读全文

摘要：1. a是要转换的数，bit是原本的进制（2——36）2. 因为a是（2-36）进制，故要用数组存储要转换的数字，结果返回整型的十进制数。3. 用数组a存储要转换的数字，便于一位位的处理，可以考虑要转换的每一位的范围是：0-9或A-Z,类型为char， 例如：数组中D表示13，需要通过‘D-’’A‘+10计算得来。数组中’8‘，需要通过’8‘-’0‘来获得。4. 最需要注意的是：进制转换要从低位开始，乘以其相应进制位的倍数关系。故在计算过程中，需要一个变量记录当前位是进制的多 少倍（从右到左，即1，bit，bit*bit，bit*bit*bit，。。。）5. 注意在转换前，都把原始数据转化成了 阅读全文

摘要：先看下itoa（）的函数说明：功能：把一整数转换为字符串用法：char *itoa(int value, char *string, int radix);详细解释：itoa是integer to array（将int整型转化为一个字符串，并将值保存在数组string中）的缩写。参数：value :待转化的整数。 radix：是基数的意思，即将value转化为radix进制的数，范围介于2-36，比如10表示10进制，16表示16进制。 *string：保存转换后得到的字符串。返回值：char *:指向生成的字符串，同*string。备注：该函数的头文件是“stdlib.h”(包含在iostr 阅读全文