2016年10月_lin_FS

转载 vector的使用

http://www.cnblogs.com/scandy-yuan/archive/2013/01/07/2849735.htmlvector 容器vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够

2016-10-19 16:30:01 528

原创一个图的连通子图个数

问题描述：给出一个无向图，输出图中连通分支的个数。无向图的连通分支是一个子图，因此在子图两个节点之间至少存在一个路径。输入：给出一个连通图的二维数组0100010100010000000000000输出：联通子图的个数思路：从二位数组的第一行开始遍历，只遍历上三角（因为无向图是对称的），遍历第i行如果map中没有i把i加入到map中，然后对第行的每个值进行遍历，当

2016-10-18 09:27:20 9094

原创 10进制转化为-2进制

例子：-13 = 1*1 +1*-2+1*4+0*8+1*16+1*-32 -2进制为110111输入-13输出：110111代码：只会用递归写，想不出什么好办法。#include#include#includeint calresult(int *a, int start, int end,int data,int sum){if(data =

2016-10-17 15:00:42 956

原创微软的考试题1

#include#includetypedef struct _node{ int data; struct _node *next;}node;unsigned int getresult(node * head, unsigned int n){ unsigned int num1 = n; unsigned int num2 = n; do { num1 = num2; node *p =

2016-10-10 22:35:48 608

转载最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。O(n) 遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。class Sol

2016-10-10 16:35:50 679

转载 epoll学习相关资料

http://blog.csdn.net/xiajun07061225/article/details/9250579epoll的相关系统调用epoll只有epoll_create,epoll_ctl,epoll_wait 3个系统调用。 1. int epoll_create(int size);创建一个epoll的句柄。自从linux2.6.8之后，

2016-10-10 13:30:38 446

转载前序-中序-后序-非递归-实现

http://www.cnblogs.com/pangxiaodong/archive/2011/08/22/2149035.html1. 简述前序，根->左子树->右子树，中序，左子树->根->右子树，后序，左子树->右子树->根。本文主要关注三种遍历方式的非递归实现。其中，中序和后序的实现来自参考中的“二叉树的遍历：前序，中序，后序，层序－－包括递归和非

2016-10-07 16:26:57 514

原创大数相乘-写的比较麻烦

#include#includevoid strtoint(char *str, int * cheng, int n){int i;for(i = 0;i{cheng[n-i-1] = str[i] -'0';}for(i = 0;i{printf("%d ",cheng[i]);}printf("\n");}int getr

2016-10-06 21:21:50 355

原创求长度为n的数组中，加和最大的子数组

输入：8 1 -2 3 10 -4 7 2 -5输出：Mxasum = 18 3 10 -4 7 2 代码：#includeint getmaxsum(int *a, int n,int *start,int *end){if((a == NULL)||n{return 0;}int bigmax = 0

2016-10-06 16:30:02 1051

原创列出长度为n的数组中，所有加和为m的数

例子：输入：4 6 （sum = 4， n = 6） 4 3 2 2 1 1输出：1 1 1 1 1 1 2 1 3 2 2 4 #includeint p[1024];int size = 0;int partition(int *a,int low, int high){int key = a[lo

2016-10-06 15:02:11 2120

原创 10进制转化为16进制

int main(){int n,r,a[1000],t,f;while(scanf("%d%d",&n,&r)==2){t=-1;f=0;if(n==0)printf("0\n");else{if(nwhile(n!=0){a[++t]=n%r;n/=r;}if(f==1)printf("-");while(t>=0){ if(a[t]>=10

2016-10-05 20:40:27 803

原创字符串反转、包含、全排列、最长回文子串

问题描述：字符串abcdefgh ------> cdefghabc代码：#include#includevoid backchange(char *str,int from,int to){while(from {char t = str[from];str[from] = str[to];str[to] = t;from++

2016-10-05 20:24:10 509

原创台阶问题

上楼一，一步可以上1 个台阶也可以上两个台阶，问有n个台阶，列出所有的上法；#includeint pipe[1024];int mindex = 0;print(){int i ;for(i = 0;i{printf("%d ",pipe[i]);}printf("\n");}void step(int n){if(n == 0

2016-10-04 19:45:22 458

lin_FS的专栏