摘要：网络这东西就是一个靠实践的东西，只靠看书是不行的。当年在学校还上过史美林教授/张公忠教授所讲的计算机网络体系结构课，用的是Tanabaum写的那本，考试还得了九十多分，可实际还是连TCP和UDP有什么区别都分不清，就是死记背，到毕业的时候基本上是忘光了，工作后等于重新来过。上班了要在Linux做一些底层的网络处理，不得不从头来学Linux和网络，编程部分主要看RichardStevens的那几本书：APUE、UNP、TCP/IPIllustraion等，学Linux则看得很杂，市面上各种Linux入门书大都翻了一遍，俺是习惯在书店里看书，爱看书而不爱买书，汗，，然后就是去各大BBS、论坛把.. 阅读全文

摘要：今天参加CVT2012实习生笔试，嵌入式Linux方向题目是有三道，有点意外，原本还以为要考很多基础的知识。1、a = 2*x+1，且a为7的倍数，0<a<20000，求满足条件所有a的和a = 2*x+1 为7的倍数，2*x 为偶数，则a为奇数， 那么a只能是7,21,35,….,19999 sum = 7(1+3+5+…+2857) 编程求解即可 2、求两个三位数相乘所得到的最大回文数主函数 for(i = 999; i>=101;–i) for(j = i ; j >= 101;–j)判断回文函数： ①itoa转化为字符串 ②首个与最后一个比较，第二个与倒数第二个 阅读全文

摘要：1、满足a=x*x+1，所有为偶数的和是__________(其中0<a<2971282；x>0的正整数)若a = x*x+1为偶数，则x*x为奇数，即x为奇数,即x =1,3,5.... sum = 1+9 +２５＋．．．+(n+1)/2 (n 为小于sqrt(2971282-1)的最大整数)2、写出下面程序的运行结果：#include <stdio.h>int func(int x){ int count = 0; while(x) { count++; x = x &(x-1); } return count;}void main(void){ pr 阅读全文

摘要：CentOS自带的yum源中rpm包数量有限，很多时候找不到需的软件包，，下面在CentOS6.2中（以64位系统为例，32位系统安装方法一样），使用第三方yum源来安装更多软件包。一、安装CentOSyum源优先级插件yum-priorities yuminstallyum-priorities#输入y安装二、设置CentOS默认yum源的优先级为最高cd/etc/yum.repos.d/#进入yum源目录viCentOS-Base.repo#在[base]、[updates]、[extras]组下面添加priority=1，在[centosplus]、[contrib]组下面添加prior 阅读全文

摘要：摘自《算法设计与分析基础》一书1、欧几里德算法 2、埃拉托色尼筛 3、合并排序4、快速排序 5、折半查找 6、大整数乘法7、Strassen矩阵乘法8、最近对(分治)9、凸包(分治)10、插入排序 11、希尔排序 12、DFS 13、BFS 14、拓扑排序15、生成队列 16、生成子集 17、假币问题18、俄国农夫法 19、约瑟夫斯问题 20、计算中值21、插值查找 22、二叉树查找 23、拈游戏24、预排序 25、高斯消去法 26、平衡二叉树(AVL、2-3)27、堆排序 28、霍纳法则 29、二进制幂30、问题化简 31、线性规划 3... 阅读全文

摘要：5月6号跟同学去霸笔，百度不愧是百度，没点选择填空，全都是数据结构和算法的题目。虽然只有几道题，但是没有接触过海量数据以及高效率处理的算法，一时半会也想不出来，于是无情地被鄙视了。1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。2、系统中维护了若干数据项，我们对数据项的分类可以分为三级，首先我们按照一级分类方法将数据项分为A、B、C......若干类别，每个一级分类方 阅读全文