huruzun的专栏

//from 算法导论#include using namespace std;int left_place(int );int right_place(int);void swap_two(int &,int &);void Max_HEAP(int* ,int ,int);void build_HEAP(int *,int );void Heap_sort(in

三个链表面试题目综合：找到链表倒数K个节点、链表逆转、合并两个链表。#include using namespace std;typedef struct linklist{ linklist *link; int val;}*listPoint;//按节点值升序插入链表void insertNode(listPoint &head,int val){

单链表插入方法总结：前面两种方法是有序插入链表，第三种方法是按数据顺序插入链表。

struct node{ int elem; node* next;};

一个m x n的Young氏矩阵（Young tableau）是一个m x n的矩阵，其中每一行的数据都从左到右排序，每一列的数据都从上到下排序。Young氏矩阵中可能会有一些∞数据项，表示不存在的元素。所以，Young氏矩阵可以用来存放r≦mn个有限的数。    a）画一个包含元素{9，6，3，2，4，8，5，14，12}的4 x 4的Young氏矩阵。    b）讨论一个m x n的Y

题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符“ab” 移动到字符串的尾部，即变成“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。这个题目有

#include using namespace std;struct Entry{ Entry() { count=place=0; } int count; int place;};void FindFisrtChar(char *str){ //如果是字符不是只有字母，则数组大小为256 Entry record[26]; i

题目地址：

题目：输入两个整数序列，第一序列表示栈的压入顺序，判断第二个序列是否为该栈弹出顺序。经典的一个笔试题目。首先学会判断某个弹出序列是否为某个栈的压入序列。第一种方法通过进行全排列，然后检测是否满足弹入弹出顺序。第二种方法直接利用递归，通过弹入次数与弹出次数关系进行递归调用。

2014华为校园招聘机试题 等式变换描述:    输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足该输入整数的所有等式的个数。运行时间限制:    无限制内存限制:    无限制输入:    正整数，等

O(n log n)时间复杂度和常量地址空间下进行链表排序。链表快速排序与链表的归并排序，以及两种性能对比思考。

全排列在leetcode Permutations Permutations|| 两道题目上的实现。

二叉查找树的经典面试题

题意就是两个数相除，不能使用除法，乘法，取模。尽快实现两个数相除，很体现算法思想题目。

算法要求：在O（1）的时间去判断 一个数是否是

电话面试中涉及java 排序底层实现问题，因为是京东广告相关部门所以很重视排序相关问题。

http://blog.csdn.net/thefutureisour/article/details/8174313

题目：已知二叉树的前序遍历和中序遍历结果，重建二叉树。假设不出现重复值的树节点。#include using namespace std;typedef struct BSTree { int val; BSTree*leftchild; BSTree*rightchild;}*BSTreePoint;BSTree *constructCore(int

复制一个复杂链表。在复杂链表中，每个节点有next 指针指向下一个结点外，还有pSibling指向链表任何结点或者NULL。 根据作者思路实现这个需求，代码没有作者简洁。#include using namespace std;struct complexLinklist{ char val; complexLinklist *next; complexLi

二叉搜索树转为双向链表输入一颗二叉搜索树，将该二叉搜索树转成一个排序的双向链表。要求不创建任何新结点，只能调整树中结点指向。其实这就是二叉树中序遍历的一个变种。#include using namespace std;typedef struct BinaryTreeNode{ int val; BinaryTreeNode *left; BinaryTreeNod

查找数组中第K大的元素。题目最简单做法就是先进行按元素大小递减的快速排序，然后遍历数组走到K下标即为题目所要求。但是这个需要耗费时间是快排O（nlogn）再加上遍历数组到第K个位置。这样的时间复杂度肯定面试官难以满意。换个思维假如我对整个数组进行堆排序发现其实时间任然是O（nlogn）和快排基本没提高，但是朝着堆的方向是对的了只是建堆时我们只需要对数组K个元素建堆，然后遍历从K+1开始到最

数组中出现次数超过一半的数字来自剑指offer，其中两种方法思想都很好，感谢作者。#include using namespace std;/*两种思想：第一种想到统计上的中位数定义如果存在满足条件的数，则肯定该数为数组的中位数，找到中位数没必要对整个数组进行排序，只需要利用快速排序中的Partition方法找到某个元素应该在middle位置，然后检查是否满足次数超

求两个链表的第一个公共结点题目另外一种说法也可以为两个链表第一个交点。首先确定相交在链表上的含义，链表相交意味着某个节点到链表尾都是相同。其实这个问题可以联想到路程相遇问题，如何使得两个链表同时到第一个公共结点，其实很简单，如果得到两个链表长度，然后长的链表直接从它比短链表长的数目的结点开始，则设定两个指向链表的指针就能实现功能。#include using namespace std

排序算法总结以及实现。#include using namespace std;/*直接插入排序，主要是找到需要插入位置，while循环就是为了找到插入位置。数组存放从1开始。算法是稳定的。性能分析：最佳情况为输入数组已经排好序 O（n）,最差为逆序O(n^2)；*/void Insert_Sort(int *array,int len){ fo

#include using namespace std;typedef struct TreeNode{ int val; TreeNode*left; TreeNode*right; TreeNode*pre;//指向父节点的指针}*TreePoint;//采用循环而非递归的插入树节点。void Tree_Insert(TreePoint& root,i

正如 http://blog.csdn.net/huruzun/article/details/24634593

#include using namespace std;int c[100][100];int b[100][100];//标示最长子序列void LCS_length(char *X,char *Y,int X_len,int Y_len){ int i,j; for (i=0;i<=X_len;i++) { c[i][0]=0; } for

#include #include #include using namespace std;bool isopretor(char ch){ switch(ch) { case '+' : case '-': case '*': case '/': case '%': return 1; default: return -1

中兴公司面试题：输入两个整数n和m，从数列1，2.......n中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来。#include#include using namespace std;void computer(int n,int m,vector&path,int i,int current_sum){ //递归结束条件。 if (current_

经常看到需要自己实现字符串拷贝函数，

问题：经典的石子合并问题，不过现在简化为线性问题，而不是环形问题。放着n堆石子(n比如3 4 6 5 4 2最后得到的结果为：61分析：经典的DP算法，代码如下：其中通项式为：a[i][j] = min{k | a[i][k] + a[k+1][j] + sum[i...j], k = i...j-1}其中a[i][j]表示从第i堆到第j堆合并能够取

问题：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。

#include using namespace std;typedef struct linklist{ linklist *link; int val;}*listPoint;//链表插入思想来自C与指针，链表处理不带头结点。void insertType2(linklist **linkp,int new_val){ listPoint current

硬币兑换问题