2016年04月_碎碎是个老司机

原创调整数组顺序使奇数位于偶数前面

#include using namespace std;inline bool IsOdd(int *a){ return *a % 2 == 0;}void Sort(int a[], int len){ if (a == NULL || len == 0) return; else { int *p1 = a, *p2 = a + len - 1; whi

2016-04-18 21:21:22 376

原创两个用大数相加（转化为字符串再相加）

#include #include #include using namespace std;string AddTwoString(string a, string b){ reverse(a.begin(), a.end()); //把a,b翻转，以对齐低位 reverse(b.begin(), b.end()); int sizeA = a.size(); int si

2016-04-13 14:46:43 477

原创打印1到最大的n位数

打印1到最大的n位数，例如n = 2时打印出1，2。。。99这里用了分治（应该是分治吧。。。），直接贴代码，挺有意思的：#include #include using namespace std;void Print(string s){ for (int i = 0; i != s.size(); ++i) { if (s[i] != '0') { cou

2016-04-13 09:59:28 238

原创各种常见排序函数的C++代码

#include using namespace std;/**********直接插入排序****************/void InsertSort(int *a, int len){ for (int i = 0; i != len -1; ++i)//i代表已经排好序的元素下标 { int tar = a[i+1]; for (int j = i; j >= 0;

2016-04-08 12:45:11 554 1

原创重建二叉树

对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。比如前序遍历为{1，2，4，7，3，5，6，8}，中序遍历为{4， 7， 2， 1，5，3，8，6}。根据先序遍历和中序遍历还原二叉树的主要思想：1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在

2016-04-07 15:23:25 357

原创回溯反向打印一个数组

反向打印一个数组，最简单就是回溯，当然也可以用栈来实现。上代码：#include using namespace std;void PrintHelp(int *a, int p, int i){ if (p < i - 1)PrintHelp(a, p + 1, i); cout << a[p] << endl;}void Print(int a[], int i){

2016-04-07 10:08:21 480

原创把字符串中的空格替换成“00”

#include using namespace std;void ReplaceBlank(char* str, int len){ if (str == NULL || len == 0) return; else { int len1 = 0, len2 = 0, blank = 0; for (int i = 0; str[i] != '\0'; ++i) {

2016-04-06 22:17:26 608

原创二维数组面试题（外加创建动态数组）

自己老是忘掉，所以干脆写一个在博客存着：一维数组：int *x = new int [size];delete [] x;二维数组，直接上代码（包括如何把二维数组作为参数传递）：#include using namespace std;int colFind(int **a, int row, int col){ for (int i = 0; i != row

2016-04-06 15:02:34 591

原创二叉搜索树BinarySearchTree的实现

这里因为删除节点的函数写得不错，所以代码放上来保存一下，这个函数当然不是我写的。//BTNode.h#ifndef BTNODE_H#define BTNODE_H#include typedef int datatype;typedef struct BTNode{ datatype data; BTNode* left; BTNode* right; BTNod

2016-04-05 01:11:01 380

原创后端面试问题汇总——目录索引

后端开发面经，C++研发工程师也能用。部分是转载的，自己也更了一部分一、linux和os（这部分答案见）1、命令：netstat tcpdump ipcs ipcrm 这四个命令的熟练掌握程度基本上能体现实际开发和调试程序的经验2、cpu 内存硬盘等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络状态查看各进程状态抓包相关等相关命令必须熟练掌握

2016-04-03 22:16:57 821

原创后端面试题集——网络部分（持续更新中）

目录一 TCP和UDP的区别.1二 TCP连接中的时序图和状态图.22.1全部11种状态.22.2状态变迁讲解.3三、EPOLL的触发模式和区别.4四、TCP连接和断开连接时的握手方式，以及TIME_WAIT状态、FIN_WAIT_2状态的讲解 44.1 TCP连接需要3次握手.44.2 TCP断开需要4次握手.54.3

2016-04-03 22:14:40 642

原创 C写的表达式求值

表达式求值的原理是从这里看来的：http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html先getPostExp()把表达式转为后缀表达式，再用calPostExt()求值直接贴代码：#include #include #include using namespace std;bool isNum(ch

2016-04-02 23:05:34 409

原创二叉树的总结

//BTNode.h#ifndef BTNODE_H#define BTNODE_H#include typedef int datatype;typedef struct BTNode{ datatype data; BTNode* left; BTNode* right; BTNode(datatype dataPara) :data(dataPara),lef

2016-04-01 21:48:07 394

Lyintong的博客