- 博客(36)
- 收藏
- 关注
RSS订阅原创 编程之美2.3寻找发帖水王和扩展问题
推荐http://blog.csdn.net/zhanglei0107/article/details/8230472#include #include using namespace std;void fun(){ int arr[] = {2,4,7,1,1,3,1,5,1,2,1,1,3,1,1}; int len = 15; int candi = arr[0];//设定水
2013-08-28 22:41:05
610
转载 文件传输协议 ftp
推荐 http://baike.baidu.com/link?url=UXnIACUxhbscZ8CbWbHswrm4DJPcd9DZHTJenp8jc9HFjSxbQ0qlcr58gVMkKxixhttp://zh.wikipedia.org/wiki/%E6%96%87%E4%BB%B6%E4%BC%A0%E8%BE%93%E5%8D%8F%E8%AE%AE文件传输协议（英
2013-08-28 21:32:24
963
转载 编程之美2.4 求1的个数
从1到n的所有数中，1出现的次数 例如：f(2)=1,因为就有一个1，f(13)=6,有1，10，11，12，13，1一共出现6次#include #include using namespace std;void fun(int n){ int icur = 0; int ihigh = 0; int ilower = 0; int icount = 0; int i
2013-08-28 18:11:13
653
转载 汉诺塔
推荐http://www.cnblogs.com/ruofengzhishang/articles/1939444.html现在想起来#include #include using namespace std;void move(int n,char x,char y,char z){ if(n==1) cout"<<z<<endl; else{ move(n-1,x,z,y
2013-08-28 16:41:56
492
转载 地址跳转
要对绝对地址 0x100000赋值，我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是 0x100000去执行，应该怎么做? 答案： *((void (*)( ))0x100000 ) ( ); 首先要将0x100000 强制转换成函数指针 ,即: (void (*)())0x100000 然后再调用它 : *((voi
2013-08-28 16:14:04
658
转载 tcp3次握手和4次挥手
推荐http://baike.baidu.com/view/6688418.htmhttp://baike.baidu.com/picview/6688418/6812603/0/b58f8c5494eef01fca1e8886e0fe9925bc317d6f.html#albumindex=0&picindex=0http://www.cnblogs.com/hnrainll/arc
2013-08-28 15:31:54
635
转载 死锁原理和解析
推荐http://www.cnblogs.com/lancidie/archive/2011/08/20/2147040.html产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度
2013-08-28 14:30:02
1340
转载 C++的类和C里面的struct有什么区别？进程同步机制
C++的struct可以当作class来用，他和C++中class的唯一的区别是，class中的成员默认是private,而struct的成员默认为public。C中的struct只能是一些变量的集合体，可以封装数据却不可以隐藏数据，而且成员不可以是函数。 列举几种进程的同步机制，并比较其优缺点。（a）信号量机制: PV操作能够实现对临界区的管理要求；实现简单；允许使用它的代
2013-08-28 14:14:48
916
转载 volatile总结
关键字 volatile 有什么含意? 并举出三个不同的例子 ? 答案：提示编译器对象的值可能在编译器未监测到的情况下改变。 一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
2013-08-28 14:09:13
572
1
转载 将数组中的数字按照一定顺序排放
给定一个数组input[],如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[]数组中间两个位置偏右的那个位置上，然后在按照从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。#include #include using namespace std;#define max
2013-08-28 12:16:56
1001
转载 数组奇偶按照一定顺序排列
对一个数组，将数组中偶数从大到小排序，奇数从小到大排序，奇数和偶数交叉放且输出数组第一位放奇数，若奇数和偶数不等长，则把剩下的直接放到数组中。#include #include using namespace std;#define maxlen 10void insert1(int arr[],int &len,int data){//从小到大 if(len==0){ arr[
2013-08-28 11:02:11
1119
转载 求两个整形数组的异集
比如A,B的异集是A+B- (A和B的交集)A={1,2,3}, B={1,4,5} A和B的异集是｛2，3，4，5｝#include using namespace std;#define size 20#define len1 3#define len2 4//此方法复杂是(len1*len2)void fun(){ int arr1[]={1,2,3}; bo
2013-08-27 20:29:23
912
转载 判断数字是否是回文
比如12321是回文数字#include using namespace std;#define size 20void sysmety(long num){ int numnew = num; int arr[size]; int len = 0; while(num){ arr[len++] = num%10; num = num/10; } int i=0,j=
2013-08-27 19:55:22
598
转载 字符串重复子串数目问题
编写函数， string deletestring（string str,string sub_str）从str中查找匹配的字符串sub_str，采用最左匹配，且输出形式为str+"_"+匹配的次数 #include #include using namespace std;void deletestring(string str,string strsub){ int len =
2013-08-27 19:54:15
974
转载 约瑟夫环和衍生问题
推荐http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html原始问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#include using namesp
2013-08-27 16:43:26
703
转载 编写程序颠倒句子中单词的顺序
推荐http://bbs.csdn.net/topics/390173976Enter a sentece: you can cage a swallow can't you? （下划线为用户输入的字符）Reversal of sentence: you can't swallow a cage can you?#include using namespace std;#defin
2013-08-27 15:36:51
3408
转载 编程之美1.15——构造数独
推荐http://blog.csdn.net/hustspy1990/article/details/7464698http://blog.csdn.net/linyunzju/article/details/7673959问题：构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字，让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。
2013-08-26 18:57:15
755
转载 编程之美4.8 三角形测试用例
推荐http://blog.csdn.net/erorr/article/details/5901216这一节好像是介绍怎么写测试用例的，记得当时校园招聘面试MS的时候，也让写测试用例，不过当时前面的题分数就不够，应该都不用看我写的用例了吧。对于扩展问题2，主要应该是考虑另存文件名的问题吧，包含以下几个方面：1. 判断当前的目录是否有权限可以写，是否有足够的空间2.
2013-08-26 15:55:02
665
原创 编程之美4.7 蚂蚁爬杆
推荐http://blog.csdn.net/erorr/article/details/5901120这个问题的难点就是看透那个“穿透”的本质。扩展问题：1. 第i个蚂蚁离开的时间和别的蚂蚁路线是有关的，所以比较麻烦吧。2. 如果在一个平面上运动，说不定会出现死锁的情况，6只蚂蚁组成三角形以上的情况就会出现。注：一条边上的蚂蚁，背对背，角处应该头碰头，
2013-08-26 15:30:59
854
原创 编程之美4.5 磁带文件存放优化
推荐http://www.cnblogs.com/flyinghearts/archive/2011/03/22/1991997.html#include #include using namespace std;#define size 2void calc(int pri[],int len[]){ vector vec; bool check[size];//
2013-08-25 15:32:37
450
原创 编程之美4.4 判断点是否在三角形内
推荐 http://blog.csdn.net/zhanglei0107/article/details/8453405http://blog.csdn.net/erorr/article/details/5900852#include using namespace std;struct Point{ Point(int a,int b){ x = a; y
2013-08-24 21:40:06
694
转载 编程之美3.11
推荐http://blog.csdn.net/houhouzhe/article/details/65465661）判断一个单链表是否有环。如果有，把指向环开始的指针返回；如果没有，返回NULL。LinkedList* IsCyclicLinkedList (LinkedList* pHead){ LinkedList *pCur; Link
2013-08-24 15:52:46
511
原创 编程之美3.10 分层遍历二叉树
推荐http://blog.csdn.net/ididcan/article/details/7985741两个问题1、分层遍历二叉树2、打印某个层次中的节点（其中根节点是0层）#include #includeusing namespace std;struct Node{ int data; Node* left; Node* right;};//max{d(u
2013-08-23 23:06:47
513
原创 连续子序列最大和问题的分析
推荐http://shmilyaw-hotmail-com.iteye.com/blog/1616632问题描述 给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k #include using namespace std;int max(int a,int b){ return a>b?a:b;
2013-08-23 22:38:18
588
原创 最大连续子序列乘积
推荐 http://blog.csdn.net/wzy_1988/article/details/9319897#comments题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n第二行输入n个浮点数用空格分隔。输入数据保证所有数字乘积在双精度浮点数表示的范围内。
2013-08-23 22:28:09
684
转载 完美数
推荐http://blog.csdn.net/huazhizui/article/details/9698053#comments题目详情我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。现在给定一
2013-08-22 22:11:58
629
转载 得到数组的最后一个数的趣味实现
// 得到数组的最后一个数 - 使用指向数组的指针来完成#include int main(){ printf(" 得到数组的最后一个数的趣味实现 \n"); printf(" - http://blog.csdn.net/morewindows/article/details/10022147 -\n"); printf(" -- By MoreWindows(
2013-08-22 21:35:29
504
原创 编程之美3.8 求二叉树中节点的最大距离
推荐http://blog.csdn.net/zsuguangh/article/details/6367914http://blog.csdn.net/houhouzhe/article/details/6549348问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的
2013-08-22 21:16:05
454
原创 编程之美3.7——队列中取最大值操作问题
推荐http://blog.csdn.net/linyunzju/article/details/7765324http://www.cnblogs.com/kurtwang/archive/2010/09/22/1833132.html问题：假设有这样一个拥有3个操作的队列：1. EnQueue(v): 将v加入队列中2. DeQueue(): 使队列
2013-08-22 16:40:56
631
原创 编程之美3.6 判断单链表是否存在环，判断两个链表是否相交问题详解
推荐http://blog.csdn.net/ldong2007/article/details/4544203自己的#include using namespace std; struct Node{ int data; Node* next; }; void insertope(Node* &head,int a){//²åÈëÒ»¸öÔªËØ
2013-08-21 22:43:49
659
原创 编程之美3.4 从无头单链表中删除节点
假设有一个没有头指针的单链表，一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。作者巧妙地把删除无头单链表节点的问题做了转换，把要删除的节点的下一个节点中的数据部分传递给此节点，然后再删除下一个节点。可见，在不影响效率和复杂度的前提下，我们完全可以不受题目要求的局限，另辟蹊径。#include using namespace std;
2013-08-21 17:00:45
665
原创 编程之美3.3计算字符串的相似度
推荐http://www.cnblogs.com/yujunyong/articles/2004724.html许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）; 2.增加一个字符（如把“abdd”变为“aebdd”）;
2013-08-21 15:57:34
581
原创 编程之美3.1字符串移位包含问题
假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。 如 s1移两位： 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA"#include #include using namespace std;void func1(){//循环移动，每次判断是否符合要求 char src[]="AABCD"; char des[]
2013-08-20 22:12:56
448
原创 编程之美2.19区间重合判断
比较好的解题思路http://blog.csdn.net/linyunzju/article/details/7737060自己的解法问题：1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。2. 给定一个窗口区域和系统界面上的N个窗口，判断这个窗口区域是否被已
2013-08-20 16:37:10
532
转载 数组部分之和问题
一个集合x有都不相同的n个元素，使用这个集合中的不定个数的元素，组成一个和为s的序列，求出所有符合的序列，元素可以重复使用，只要元素的个数相同不考虑顺序。比如集合是x={2,3,4,5,7}; n=5, s=12可以得出以下的序列：2 2 2 2 2 22 2 2 2 4
2013-08-20 14:36:09
1211
转载 linux内存管理浅析
http://hi.baidu.com/_kouu/item/4c73532902a05299b73263d0linux内存管理浅析[地址映射](图：左中)linux内核使用页式内存管理，应用程序给出的内存地址是虚拟地址，它需要经过若干级页表一级一级的变换，才变成真正的物理地址。想一下，地址映射还是一件很恐怖的事情。当访问一个由虚
2013-08-19 22:08:59
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人