- 博客(14)
- 收藏
- 关注
原创 数据结构--排序
1 快排#include using namespace std;int Partition(int a[],int left,int right){ if (left<right) { int i = left; int j = right; int x = a[i]; while (i<j) { while (ix) j--; i
2016-10-01 16:14:34 455
原创 字符串逆序&树深度&电话号码
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 371
转载 数据结构与算法学习
一 八大排序算法http://blog.csdn.net/hguisu/article/details/77760681 插入排序--直接插入 时间复杂度:O(n^2).#include #includeu操作方法:第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换
2016-08-20 10:31:51 493
原创 编程疑难杂症
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 468
原创 走迷宫!!!
定义一个二维数组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 898
原创 编程学习
华为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 572
原创 面试总结
一 思杰面试1 主观题:(English)公司认识;你能为公司带来的非计算机专业你的优势1 技术支持岗位认识!(对自己职位的认识)技术支持是一个集个人沟通、知识能力广、强要求的总结,职位的认识上明确!针对用户对自己产品的相关问题提出解决方案,记录反馈并与研发方实时沟通。2 讲解自己比较熟悉的课程,问相关问题:(无奈之下:计算机网络、C++)1) 自己P
2016-06-30 10:06:07 513
原创 找树!
/*邻接矩阵形式给出无向连通图,确定其是否为树连通图中,存在一条一节点到任意其他节点的路径,此节点未必是直接连接节点的一条边连通图(nXn个顶点)其邻接矩阵是n*n的二维矩阵,如果从ith到jth有一条边,则该位置为1;否则为0;函数isTree输入包含邻接矩阵grid,和顶点数n;图为树则返回1,否则返回0*/#include #include #incl
2016-06-29 09:03:02 575
原创 老鼠吃奶酪。
#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 1441
翻译 Linux面试
一.填空题:1. 在Linux系统中,以 文件 方式访问设备 。2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 索引节点来标识。Linux文件系统使用索引节点来记录文件信息,作用于Windows的文件分配表类似,索引节点是一个数据结构,它包含了一个文件的文件名,位置,大小,建立或修改时间,访问权限,所属关系等文
2016-06-27 08:24:34 1025
原创 读数组并保存。
#pragma warning(disable:4996)#include #include #include //文件读取头文件#include #include #include //可变长数组using namespace std;int main(){fstream fin("E:\\test.txt");vector vec;//若读入数据是double类型:ve
2016-06-27 08:22:28 454
原创 最短路径算法
1) 迪杰斯特拉:---单源最短路径基于已求出最短路径的基础上求得更远顶点最短路径2) 弗洛伊德---动态规划算法采用自底向上方式计算每对节点间的最短路径
2016-06-26 22:17:04 455
原创 1 内核重要性
内核,是一个操作系统的核心。是基于硬件的第一层软件扩充,提供操作系统的最基本的功能,是操作系统工作的基础,它负责管理系统的进程、内存、设备驱动程序、文件和网络系统,决定着系统的性能和稳定性。“内核”指的是一个提供硬件抽象层、磁盘及文件系统控制、多任务等功能的系统软件。一个内核不是一套完整的操作系统。现代操作系统设计中,为减少系统本身的开销,往往将一些与硬件紧密相关的(如中断处理程序
2016-06-26 21:22:39 559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人