牛栏山1

摘要： 上篇文章中我们讨论插入排序、谢尔排序和堆排序，这章我们接着讲其他的几种排序。4.归并排序 归并排序以最坏情形的运行时间运行，而所使用的比较次数几乎是最优的。它是递归算法的一个很好的实例。 这个算法中的基本操作是合并两个已排序的表。因为这两个表是已排序的，所以若将输出放到第三个表中，则该算法可以通过... 阅读全文

摘要： 基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和... 阅读全文

摘要： 不久前，byvoid面阿里星计划的面试结果截图泄漏，引起无数IT屌丝的羡慕敬仰。看看这些牛人，NOI金牌，开源社区名人，三年级开始写Basic...在跪拜之余我们不禁要想，和这些牛人比，作为绝大部分技术屌丝的同学们，是否真的与国内IT巨头遥不可及呢？当你打开这个帖子的时候，我已经默认你是此文的目标... 阅读全文

摘要： 前言:这一篇文章中我们将讨论数组排序的问题，对于数据量比较大的，不能在内存中完成排序的，必须在磁盘上完成排序类型叫作外部排序，本篇将不讨论。对于内部排序的一些相关知识:存在几种容易的算法以排序，如插入排序。有一种算法叫做谢尔排序(ShellSort)，它编程非常简单，以运行，并在实践中很有效。还有... 阅读全文

摘要： 第二部分程序结果分析，分析流程还是写入代码注释中分析下面程序的输出：#include int main(){ char *a = "hello"; char *b = "hello"; if (a == b) printf("YES"); else printf("NO"); //由于a、b指... 阅读全文

摘要： 分析程序结果，分析过程我们就写在程序注释里面。写出下列代码的输出内容#include int inc(int a){ return (++a);}int multi(int *a, int *b, int *c){ return (*c = *a * *b);}typedef int (FUN... 阅读全文

摘要： 清写出下列代码的输出内容#include int main(){ int a = -1, b = -12, c = -123, d = -1234; printf("%d,%d,%d,%d,%u,%u,%u,%u\n", a, b, c, d, a, b, c, d); printf("%o,%... 阅读全文

摘要： 有一分数序列: 1/2 , 1/4 , 1/6 , 1/8 ......,用递归的方法，求此数列20项之和.可以看出规律:每一项位1/n*2这个很容易些递归，但是要注意一点，使用浮点数相除保存:下面上代码:#include double fun(int i){ //如果是第一项直接返回结果 if... 阅读全文

摘要： 有一个数组a[1000]存放0-1000，要求每隔二个数删除一个数，到末尾时循环到开头继续进行，求最后一个被删掉数的原始下标。看到题目可以用循环链表保存这些数，然后循环删除，大大减少了一些复杂的边界判断。下面上代码，看链表建立和删除的具体过程:#include #include typedef ... 阅读全文

摘要： 编程实现:找出两个字符串中最大公共子字符串，如"abccade"和"dgcadde"的最大子字符串为"cad"。如果不考虑效率的话直接比较，设置一个指针指向最大公共字符串，一个变量保存最大公共子字符串的长度。然后用第二个字符串的所有子字符串和第一个字符串的所有子字符串比较，将最大相同子字符串信息保... 阅读全文