- 博客(15)
- 收藏
- 关注
原创 打印1到最大的n位数
思路:n位数全排列,递归 用数组来存储大数,防止溢出 #include using namespace std; void print(int* num, int n){ if(!num || n<=0) return; int j=n; for(int i=0;i<n;++i){ //最高位在num[0] if(num[i]!=0){ j=i; break; }
2016-04-27 22:25:16 216
原创 队列和栈
用两个队列实现栈的压入和弹出(这里弹出时会返回弹出的元素) #include #include #include #include using namespace std; queue q1,q2; // 队列实现栈 void push(int x){ q1.push(x); } int pop(){ while(q1.size()>1){//当q1中只有一个元素时,即最后入队的值
2016-04-27 21:41:54 251
原创 linux常用命令
显示文件目录命令ls 如ls 改变当前目录命令cd 如cd /home 建立子目录mkdir 如mkdir xiong 删除子目录命令rmdir 如rmdir /mnt/cdrom 删除文件命令rm 如rm /ucdos.bat 文件复制命令cp
2016-04-26 20:39:45 189
原创 快排的非递归实现
http://www.360doc.com/content/14/0516/13/17064216_378214717.shtml
2016-04-26 11:11:45 378
原创 TCP/IP 总结
http://blog.csdn.net/xtzmm1215/article/details/47385079 1. TCP 为什么要三次握手,而不是两次 保证全双工通信。 为了保证服务端能接受到客户端的信息并能做出正确的应答而进行前两次(第一次和第二次)握手,为了保证客户端能够接收到服务端的信息并能做出正确的应答而进行后两次(第二次和第三次)握手。 TCP连接是一条双向连接,需要
2016-04-25 11:19:54 500 1
原创 二叉树遍历,非递归
1.前序遍历 每个节点被访问了两次 void preorderTraversal_Recursion(TreeNode *root){ if(!root) return; stack s; while(!s.empty() || root){ while(root){ coutval; s.push(root); root=root->left;
2016-04-14 21:41:11 308
原创 二叉树面试总结
1.二叉树的遍历,递归 前序遍历 void preorderTraversal(TreeNode *root){ if(!root) return; coutval<<' '; preorderTraversal(root->left); preorderTraversal(root->right); } 中序遍历 void inorderTravers
2016-04-13 22:29:52 461
原创 库函数之字符串
1.字符串复制函数 char* Mystrcmy(char* str1, char* str2){ if(!str1 || !str2) return str1; char* str=str1; while(*str2!='\0'){ *(str1++)=*(str2++); } *str1='\0'; return str; } 问题:strcpy能把str2的内
2016-04-12 22:00:38 204
原创 链表面试汇总
参考:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html http://www.360doc.com/content/15/1122/15/1317564_515001533.shtml 以下都是针对单链表: 1. 给定一个单链表,如何判断是否存在环? 2. 若存在环,判断是6型环,还是o型环。 3. 若存
2016-04-12 10:34:47 405 1
原创 图论算法之单源最短路径
Dijkstra算法,迪杰斯特拉算法,贪婪算法 #include #include #include using namespace std; const int MAX=1000000; const int N=100; int path[N],d[N]; bool visit[N]; struct Node{ int v,w; Node* next; Node(int x,int y
2016-04-08 22:34:40 380
原创 图论算法之最小生成树
1.最小生成树(Prim算法),一般针对的是无向图,而且其是连通的 #include #include #include using namespace std; const int N=100; const int MAX=100000; bool visit[N]; int d[N],path[N]; struct Node{ int v,w;//这里w代表权值 Node* next;
2016-04-07 21:35:20 523
原创 vs 2010 快捷键
先选中要注释的多行,然后采取组合键: 多行注释: 先CTRL+K,然后CTRL+C 多行取消注释: 先CTRL+K,然后CTRL+U
2016-04-07 15:38:51 203
原创 图论算法2
拓扑排序, 一般针对有向无圈。若有圈时,则不会存在拓扑排序。 规则:若存在边,则排序时v一定排在w前面。 #include #include #include using namespace std; const int N=100; struct Node{ int v; Node* next; Node(int x):v(x),next(0){}//参数初始化表 }; struct
2016-04-07 11:20:45 349
原创 图论算法
1.广度优先搜索(BFS)breadth-first search #include #include using namespace std; const int N=100; const int MAX=100000; bool visit[N]; int d[N],path[N]; struct Node{ int v; Node* next; Node(int x):v(x),ne
2016-04-06 22:26:47 802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人