编程总结
文章平均质量分 77
Joy_yun
这个作者很懒,什么都没留下…
展开
-
找树!
/*邻接矩阵形式给出无向连通图,确定其是否为树连通图中,存在一条一节点到任意其他节点的路径,此节点未必是直接连接节点的一条边连通图(nXn个顶点)其邻接矩阵是n*n的二维矩阵,如果从ith到jth有一条边,则该位置为1;否则为0;函数isTree输入包含邻接矩阵grid,和顶点数n;图为树则返回1,否则返回0*/#include #include #incl原创 2016-06-29 09:03:02 · 581 阅读 · 0 评论 -
编程疑难杂症
1 排序字符串,按 字符与 'U'的距离#include #include #include #include #include #include #include #include using namespace std;const int N = 10005;char s[N];struct PP{ int p; int v; int f原创 2016-08-13 22:15:35 · 471 阅读 · 0 评论 -
走迷宫!!!
定义一个二维数组N*M(其中2int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫原创 2016-08-13 22:10:20 · 905 阅读 · 0 评论 -
数据结构与算法学习
一 八大排序算法http://blog.csdn.net/hguisu/article/details/77760681 插入排序--直接插入 时间复杂度:O(n^2).#include #includeu操作方法:第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换转载 2016-08-20 10:31:51 · 494 阅读 · 0 评论 -
编程学习
华为oj1 计算字符串最后一个单词的长度,单词以空格隔开#include#includeusing namespace std;int main(){ int n=0, flag=1; string str; while(getline(cin,str))//cin>>str会报错 { for(int i=str.length(原创 2016-08-12 14:37:52 · 576 阅读 · 0 评论 -
网易笔试 编程
网易三个笔试题原创 2016-08-16 15:59:50 · 360 阅读 · 0 评论 -
老鼠吃奶酪。
#include #include #include #include using namespace std;struct PP //位置结构体{int x;int y;}te, nt;int grid[100][100];int isPath(int m,int n)//int isPath(int **grid, int原创 2016-06-29 09:01:03 · 1448 阅读 · 0 评论 -
字符串逆序&树深度&电话号码
1 给定一个句子(只包含字母和空格),将句子单词反序,单词间用空格间隔,前后没有空格输入:"hello xiao mi"输出:"mi xiao hello"#include #include#include#includeusing namespace std;int ReverseWords(char *str, char *resultWords[])//记录单原创 2016-09-24 21:34:26 · 375 阅读 · 0 评论