2017年04月_路漫远吾求索

原创已知中序遍历和前序遍历，求后序遍历

已知中序遍历和前序遍历，求后序遍历思路前序遍历：根左右中序遍历：左根右寻找根，然后对于中序遍历，根的左半部分和前序遍历的根后面的左那部分又重新构成一个相同的子问题，递归求解即可。Code#pragma once#include<iostream>#include<stack>#include<queue>using namespace std;typedef struct

2017-04-20 20:49:49 872

原创 Assert()

Assert()这是实现方法的代码： #define ASSERT(exp) (void)((exp)||(_assert(#exp,FILE,LINE),0)) void _assert(void * exp, void * file, unsigned int line) { printf(“Assertion failed: %s, file %s, line %d\n”,exp,f

2017-04-19 23:32:54 1886

原创数组初始化是在编译器还是在运行期？

int a[3]={1,2,3};//这段代码是在编译阶段还是运行阶段初始化的呢//如下的呢 void test(int i) { int a[3]={i,i,i}; //这个i是不确定的，这个肯定是运行阶段完成的把 }数组的长度是在编译时确定,这样就能为它分配内寸,但是不会初始化. 长度编译确定，初始化在运行时确定。如果加上const，则其值在编译期就确定了。 const i

2017-04-19 20:43:07 2474 1

原创操作系统练习

GitHub项目： https://github.com/chyyuu/os_course_info 指导书： https://objectkuan.gitbooks.io/ucore-docs/

2017-04-18 16:01:09 383

原创面试小结2

面试小结TX 1. 链表反转 2. 最大公共子串（两种方法，动态规划那种） 3. 进程与线程区别 4. 为何转后台 5. 栈空间的最大值是多少最大公共子串：int LCS(char s1[], char s2[]){ int len1 = strlen(s1); int len2 = strlen(s2); int **c = new int *[len1 +

2017-04-18 12:27:55 397

原创待看

C++联合体以及大小端 http://www.cnblogs.com/ziwuge/archive/2010/12/27/1917765.html http://blog.csdn.net/infoworld/article/details/42131387 http://blog.csdn.net/kuai0705/article/details/20841133C++单例模式 http:

2017-04-16 01:26:09 392

原创链表排序

插入排序//需要注意的是传入的是二级指针，这样才会对链表内容进行修改。#pragma once#include<iostream>using namespace std;struct Node{ int data; Node *next; Node(int x) { data = x;next = NULL; }};void insert_operation(No

2017-04-16 00:21:35 534

指针与引用的区别http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html http://www.cnblogs.com/tracylee/archive/2012/12/04/2801519.html斐波那数列http://www.kuqin.com/shuoit/20160112/350004.html交换a与b，不借助

2017-04-15 23:06:32 492

原创 Python与C++区别

程序有两种执行方式，解释执行和编译执行。 PYTHON是一种脚本语言，是解释执行的，不需要经过编译，所以很方便快捷，且能够很好地跨平台，写一些小工具小程序特别合适。而C++则是一种需要编译后运行语言，在特定的机器上编译后在特定的机上运行，运行效率高，安全稳定。但编译后的程序一般是不跨平台的。学习一种编程语言不能看它热不热。而是要看它在某个领域的作用。就像汇编，虽然现在不热了，但是它在某些行

2017-04-15 00:12:35 30142

原创 B 树以及B+树和B*树

对B树概念介绍B树说白了就是一个结点有多个子结点。本文介绍的数据结构英文是B-tree，中文写作B-树，其中 – 并不是减号，而是连接符，读作B树。B-树是一种平衡搜索树，但它的每个结点包含的元素可以多于2个，因此并不是严格意义上的二叉树。相比与二叉树，B树显得更矮，更胖。它的每个结点包含多个数据，这特别适合于对外存的访问。由于硬盘等设备访问速度和内存相比非常慢，而从硬盘读取1个数据和读取1

2017-04-11 00:23:35 434

原创引用

左值与右值一个区分左值与右值的便捷方法是：看能不能对表达式取地址，如果能，则为左值，否则为右值。 int i = 5; int &a = i; 这时编译通过但是如果 int &a = 5;这样就出错了这个5和i有什么区别，答案就是5是右值，i是左值，为什么，参考上面的话。你用一个函数的返回值给非常量引用初始化那么函数的返回值是啥呢在函数返回的时候，系统将返回值存放至eax寄

2017-04-10 00:19:49 402

原创 string的用法以及cin用法

stringstring s=”aannccnc”;a.size()//求长度int pos1=s.find("nc");//返回第一次出现an的位置3int pos2=s.find("nc",5);//从s[5]开始查找nc，返回6if(s.find("ac") != s.npos)//查找s中是否有ac字符串，有的话，进入if语句里，没有跳出{}//删除用法（1）erase(pos,

2017-04-07 14:05:22 3610 1

原创修改字符串以及string 与char* char[]之间的转换

初始化字符指针为字符串和字符数组字符串注意char *a=”abcdef”与char a[]=”abcdef”的区别： 1、字符串存放的内存区域不同：前者存放在常量区，不可修改，后则存放在栈中，可以修改；2、变量a存放的内容不同：前者存放的是一个地址，而后者存放的是字符串”abcdef”，因此使用sizeof它们的结果是不同的，分别是4和7搜索；string 与char* char[]之间的转换s

2017-04-07 10:45:03 1163 2

原创今日头条最大映射

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？输入描述: 每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ，接下来有 n 行，每行一个长度不超过 1

2017-04-06 22:45:21 469

原创单源最短路径——Dijkstra算法

原理解析http://blog.csdn.net/wizard_wsq/article/details/51095853小技巧总结图用邻接矩阵表示 Distance[i]表示v0到顶点i的距离 int prev[i]表示节点v0到节点i存在最短路径时，其前一个节点。Dijkstra代码//Dijkstra算法函数，求给定顶点到其余各点的最短路径//参数：邻接矩阵、出发点的下标、结果数组、路径前

2017-04-01 12:12:02 700

原创图的BFS和DFS之C++实现

图的创建手动输入，并以节点数作为输入结束标志从文件读取，文件的从第二行开始，每一行结束都要有节点数作为结束图的存储：vector< list<int> > graph;图的BFS非递归实现，借助队列void bfs(int v)//以v开始做广度优先搜索（非递归实现，借助队列）{ list<int>::iterator it; visited[v] = true;

2017-04-01 10:26:55 10426

好记性不如烂笔头的专栏