miao6664659的专栏

所有的题目转载自网络 http://bbs.youkuaiyun.com/topics/390257148?page=2 解法可以参考一下 希望有更好的解法2012 10 25金山笔试题1.  一个数组{3，4，5，6，3}，请输出这个数组的全排列，比如34563、43563、33456...。BOOL ISOK(int i,int idx,int a[]){         fo

转载自JulyJuly  http://blog.youkuaiyun.com/v_JULY_v/article/details/61264062.求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。以下首先贴出来我的代码:将连通图首先序列化为若干条线性队列。然后从后往前查找线性队列的相同的值，这个值就是割点。如果不存在，则不存在割

http://blog.youkuaiyun.com/morewindows/article/details/8029996首先来看看原题微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数

转载自：1.July  http://blog.youkuaiyun.com/v_JULY_v/article/details/61264066、寻找迷宫的一条出路（o：通路； X障碍）  char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'},                                 {

http://zhedahht.blog.163.com/blog/static/254111742007228357325/题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                            10

http://blog.youkuaiyun.com/hackbuteer1/article/details/7319115给定一个字符串，问最多是多少个相同子串不重叠连接构成。KMP的next数组应用。这里主要是如何判断是否有这样的子串，和子串的个数。若为abababa，显然除其本身外，没有子串满足条件。而分析其next数组，next[7] = 5，next[5] = 3，next[3] = 1

转自编程之美 以下是解法：参考代码如下：BOOL FindStr(char str1[],char str2[]){ int len=strlen(str1); char *str3=(char*)malloc(len*2+1); memset(str3,0,len*2+1); int i=0; while(i<2*len) { str3[i++]=str

以下内容转载自http://blog.youkuaiyun.com/hackbuteer1/article/details/6686931（题目）和July（解法）求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。 http://blog.youkuaiyun.com/miao6664659/article/details

题目转载自 July答案解法转载自 Hack http://blog.youkuaiyun.com/hackbuteer1/article/details/7462447 7、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻(早些时候用C#写的，没有用C改写）。void perm(int *a,int len,int idx,std::vector col){ if(idx==le

转自：http://www.cnblogs.com/qlee/archive/2011/09/16/2178873.html拿到这道题：首先应该注意到这个是排序数组，如果再重头到尾遍历，那么就没有用到已经排序的这条性质。下面是我的一段代码:int sum=0;void FindNum(int *num,int begin,int end,int t){ if(begin<

以下内容转载自编程之美【问题描述】：       在计算机中，使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如：0.9 = 9/100.333（3）= 1/3（括号中的数字表示是循环节）当然一个小数可以用好几种分数形式来表示。如：0.333（3）= 1/3 =

http://blog.youkuaiyun.com/hackbuteer1/article/details/8016173101、实现一个队链表排序的算法，C/C++可以使用std::list，Java使用LinkedList要求先描述算法，然后再实现，算法效率尽可能高效。主要考察链表的归并排序。要点：需要使用快、慢指针的方法，找到链表的的中间节点，然后进行二路归并排序typede

http://bbs.youkuaiyun.com/topics/390244325大家都是穷举的 很多人说递归不行 下面给一个递归的思路。char str[]="abcdefghijklmnopqrstuvwxyz0123456789";#define N strlen(str)void COM(char *str,int cur,vector col,int idx){ if(cur>=3

http://blog.youkuaiyun.com/w397090770/article/details/8030317#cpp题目以及要求：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。我的实现类似冒泡排序。 以下是我的代码可以参考：void reverseString(char *str,int len){ if(len<=0) re

以下题目出自：http://bbs.youkuaiyun.com/topics/390206248假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配，比如：abcda和adabc,由于出现的字符个数都是相同，只是顺序不同，所以这两个字符串是匹配的。要求高效！ 下面是我的解法：BOOL PiPei(char* str1,char *str2){ if(strlen(st

http://blog.youkuaiyun.com/w397090770/article/details/8032898#comments以下是我自己的解法：以后如果有新的解法会持续更新的 首先给出一个我的自己的结构，没有按照题目的接口，之后按照题目的接口，能够写出来效率更加高的算法。首先贴出如下代码：#define N 5int Edge[N][N];int set[N];v

http://zhedahht.blog.163.com/blog/static/25411174200943182411790/题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。分析：乍一看到这道题目，第一反应是把栈里的所有元素逐一pop出来，放到一个数组里，然后在数组里颠倒所有元素，最后把数组中