Joy_yun-CSDN博客

原创数据结构--排序

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 439

原创字符串逆序&树深度&电话号码

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 357

转载数据结构与算法学习

一八大排序算法http://blog.csdn.net/hguisu/article/details/77760681 插入排序--直接插入时间复杂度：O（n^2）.#include #includeu操作方法：第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换

2016-08-20 10:31:51 475

原创网易笔试编程

网易三个笔试题

2016-08-16 15:59:50 339

原创编程疑难杂症

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 443

原创走迷宫！！！

定义一个二维数组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 876

原创编程学习

华为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 551

原创面试总结

一思杰面试1 主观题：(English)公司认识；你能为公司带来的非计算机专业你的优势1 技术支持岗位认识！(对自己职位的认识)技术支持是一个集个人沟通、知识能力广、强要求的总结，职位的认识上明确！针对用户对自己产品的相关问题提出解决方案，记录反馈并与研发方实时沟通。2 讲解自己比较熟悉的课程，问相关问题：(无奈之下：计算机网络、C++)1) 自己P

2016-06-30 10:06:07 493

原创找树！

/*邻接矩阵形式给出无向连通图，确定其是否为树连通图中，存在一条一节点到任意其他节点的路径，此节点未必是直接连接节点的一条边连通图（nXn个顶点）其邻接矩阵是n*n的二维矩阵，如果从ith到jth有一条边，则该位置为1；否则为0；函数isTree输入包含邻接矩阵grid,和顶点数n；图为树则返回1，否则返回0*/#include #include #incl

2016-06-29 09:03:02 561

原创老鼠吃奶酪。

#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 1401

翻译 Linux面试

一．填空题：1. 在Linux系统中，以文件方式访问设备。2. Linux内核引导时，从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用索引节点来标识。Linux文件系统使用索引节点来记录文件信息，作用于Windows的文件分配表类似，索引节点是一个数据结构，它包含了一个文件的文件名，位置，大小，建立或修改时间，访问权限，所属关系等文

2016-06-27 08:24:34 1009

原创读数组并保存。

#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 416

原创最短路径算法

1) 迪杰斯特拉:---单源最短路径基于已求出最短路径的基础上求得更远顶点最短路径2) 弗洛伊德---动态规划算法采用自底向上方式计算每对节点间的最短路径

2016-06-26 22:17:04 434

原创 1 内核重要性

内核，是一个操作系统的核心。是基于硬件的第一层软件扩充，提供操作系统的最基本的功能，是操作系统工作的基础，它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。“内核”指的是一个提供硬件抽象层、磁盘及文件系统控制、多任务等功能的系统软件。一个内核不是一套完整的操作系统。现代操作系统设计中，为减少系统本身的开销，往往将一些与硬件紧密相关的（如中断处理程序

2016-06-26 21:22:39 538

Joy_yun的博客