摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/7581596二分搜索及其扩展（循环递增数组的搜索）分类：面试珠玑2012-05-18 21:401076人阅读评论(6)收藏举报二分搜索需要注意开闭区间的问题，限制条件和边界要保持配对：low<=high ， low = mid +1 ，high = mid-1。二分搜索的模板如下：[cpp]view plaincopy//二分搜索intBinarySearch(int*num,intkey,intlow,inthigh){intmid;while(low<=high)//切记 阅读全文

摘要：如下内容及该文章链接内容均来自：http://blog.csdn.net/megaboy/article/details/482783再再论指针----篇首语分类：再再论指针2005-09-17 16:195834人阅读评论(5)收藏举报 指针是C语言规范里面一项核心内容，指针具有与生俱来的优势，利用指针可以写出许多短小精悍、效率极高的代码，它是C语言一把无可替代的利器，凭着这把利器，C语言与其它高级语言相比至少在效率方面高人一筹。但是，由于指针的原理与使用方式跟人们通常的思维习惯有较大的差别，造成了指针比C语言其它概念难理解得多，这使得对指针认识不足成为了一种在C程序员中普遍存在的现象，这种 阅读全文

摘要：设有n个正整数，将它们联接成一排，组成一个最小的多位整数。程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355[题目要求]1. 给出伪代码即可，请给出对应的文字说明，并使用上面给出的例子试验你的算法。2. 给出算法的时间空间复杂度。3. 证明你的算法。（非常重要）写个简单的情况算法：对于 输入的数位数 小于等于3位算法#include<iostream>#include<string.h>#include<string> 阅读全文

摘要：网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇。题目：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度；(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。网上流传解答：(1)思路：字典以字母键树组织，在用户输入同时匹配(2)流程：每输入一个字母：沿字典树向下一层，a)若可以顺利下行，则继续至结束，给出结果；b)若该处不能匹配，纠错处理，给出拼写建议,继续至a)；算法：1.在字典中查找单词字典采用27叉树 阅读全文

摘要：海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。------------------------------------------第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映. 阅读全文

摘要：内存重叠：拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。在函数strcpy和函数memcpy都没有对内存重叠做处理的，使用这两个函数的时候只有程序员自己保证源地址和目标地址不重叠，或者使用memmove函数进行内存拷贝。memmove函数对内存重叠做了处理。现在来看函数strcpy原型：extern char *strcpy(char *dest,char *source);功能：把source所指由NULL结束的字符串复制到dest所指的数组中。说明：source和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳source的字符串。返回指向des 阅读全文

摘要：B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： http://p.blog.csdn.net/images/p_blog_csdn_net/manesking/1.JPG B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告... 阅读全文

摘要：举个例子：普通B/S模式（同步）AJAX技术（异步）同步：提交请求->等待服务器处理->处理完毕返回 这个期间客户端浏览器不能干任何事异步: 请求通过事件触发->服务器处理（这是浏览器仍然可以作其他事情）->处理完毕--------------------------------------------------------------------------------------------------------------------同步就是你叫我去吃饭，我听到了就和你去吃饭；如果没有听到，你就不停的叫，直到我告诉你听到了，才一起去吃饭。异步就是你叫我，然后自 阅读全文

摘要：长连接与短连接所谓长连接，指在一个TCP连接上可以连续发送多个数据包，在TCP连接保持期间，如果没有数据包发送，需要双方发检测包以维持此连接，一般需要自己做在线维持。短连接是指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都使用短连接。比如http的，只是连接、请求、关闭，过程时间较短,服务器若是一段时间内没有收到请求即可关闭连接。其实长连接是相对于通常的短连接而说的，也就是长时间保持客户端与服务端的连接状态。长连接与短连接的操作过程通常的短连接操作步骤是：连接→数据传输→关闭连接；而长连接通常就是：连接→数据传输→保持连接(心跳)→数据传输→保持连接 阅读全文

摘要：百度最新面试题集锦分类：面试珠玑2012-03-13 15:1017272人阅读评论(67)收藏举报1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。答：[cpp]view plaincopyintfunc(unsignedintn) 阅读全文