axiaochong的专栏

之前写的插入排序，合并排序，堆排序，快速排序，计数排序算法，C++源码，发出来，大家共同学习。^_^ //排序算法汇总练习

给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的N-k位数里面最小的那一个。 写的代码如下，思路是通过堆排序得到N位数里边最大的前K个数，然后按照原数字的顺序去除得到的最大的K个数。感觉写的很乱，可能还有些小问题，鲁棒性应该很差，努力锻炼。。努力提高！ typedef unsigned int

题目 : String reorder 时间限制:10000ms 单点时限:1000ms 内存限制:256MB Description For this question, your program is required to process an input string containing only ASCII characters bet

完全按照海涛哥剑指offer里边的递归思路来写的，基本一样，仅作学习验证，努力锻炼，努力学习！code如下： //Change a BSTree to a sorted double linklist struct BSTreeNode { int value; BSTreeNode *left; BSTreeNode *right; }head; //Create a node of

好多人都是为了找实习、找工作，看看思路，手写下这个问题的代码。如果有机会还是最好真正调试一下，还是有很多细节需要注意的。不多说了，代码记录如下： Node* Merge(Node *h1,Node *h2) { Node *head,*pCurrent,*head1,*head2; head1 = h1; head2 = h2; if(head1==NULL) retu

总结一下Microsoft Devices Group的软件类笔试题，所有笔试题分两份试卷，逻辑题一份和软件测试题一份，只总结技术题喽~题目全英文，只包含选择题和填空题，选择题居多，分单选和多选，多选题题目会标注出来。总体来说考察的很基础也很细节，难度适中。下面把记得的一些知识点总结一下下： *命名管道的定义。 *主机A发送IP数据报给主机B,途中经过了5个路由器。试问在IP数据报的发送过程总

1. 海量数据如何处理查找问题 2. SSD固态硬盘与普通硬盘相比最大优点 3. 二叉树三种遍历算法 4. 操作系统有关内存调度，LRD算法 5. 怎样栽种四棵树，使任意两棵树之间距离相等 6. 设计模式学习 7. C++中，派生类中构造函数与析构函数，调用顺序 8. 父类引用指向子类对象（向上转型、动态链接、重载、重写） 9. 封装、继承、多态 10. 宏（只是替换） 11.

1. 介绍static关键字作用。 2. 两个大数据集求交集。 3. 平衡二叉树（AVL树）。 4. 线程间通信与进程间通信。 5. 数据库知识，ACID。 6. Tcp三次握手。 7. 分布式数据挖掘。 8. bitmap。 9. 排序算法（堆排序、归并排序等）。 10. 数据库连接（左连接、右连接、内连接、外连接）。 11. 矩阵转置代码实现。 12. 链表反序。 13

题目： 传话游戏 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，

题目 : 长方形 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 输入 输入文件包含多组测试数据。 第一行，

题目来源：JULY博客 http://blog.youkuaiyun.com/v_july_v/article/details/11921021 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则：     1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc

1. 不可以将布尔变量直接和TRUE、FALSE、1、0进行比较。应该用if(flag)或者if(!flag)。     整型变量直接用”==“或者”！=“与0进行比较。 浮点变量不可以直接用”==“或者“！=”与数字比较。 指针变量用“==”和“！=”与NULL直接进行比较。 2. 可以使用诸如if（NULL == P）来避免if（NULL=P）类错误。 3. 在有循环嵌套的时候，尽量

code如下： //Longest common sequence, dynamic programming method void FindLCS(char *str1, char *str2) { if(str1 == NULL || str2 == NULL) return; int length1 = strlen(str1)+1; int length2 = strlen(