摘要:
1 #include 2 3 struct BSTNode { 4 int key; 5 BSTNode* left; 6 BSTNode* right; 7 BSTNode(int x) : key(x), left(nullptr), right(nullptr) { 8 } 9 }; 10 11 //re... 阅读全文
摘要:
最近在做笔试题,相比与leetcode,笔试题都是要自己写输入输出的,每次在这里都浪费了不少时间,这篇文章总结了一下在C++中怎么向数组中输入数据。 1. 先输入数组大小,然后输入数据数据,中间以空格或者'\n'字符隔开 2、输入以','字符分割的数据,思路将输入保存为字符串,然后转换为具体的数据 阅读全文
摘要:
一、全排列 递归暴力DFS: 面试中,排列组合的实现是需要掌握的。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a 不行,因为前面已经出现 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 int selectKth(int a[],int start,int end,int k){ 6 assert(start = pivotVal) right--; 12 a[left] = a[right]; 13 while(left ... 阅读全文
摘要:
vector类的简单实现 阅读全文
摘要:
1.int atoi(const char* src) nullptr指针 空白字符' ','\t','\n' 符号位 避免值溢出 出错信息保存在全局变脸errnum中 2. char* itoa(int val,char* buf,size_t radix) 指针有效性判断 符号位 基数(10,1 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 6 class CString { 7 private: 8 char* m_pdata; 9 public: 10 CString(const char* ptr = nullptr) { 11 if (ptr == nullptr) m... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 struct TreeNode{ 8 int val; 9 TreeNode* left; 10 TreeNode* right; 11 TreeNode(int x):val(x),left... 阅读全文
摘要:
一.管道 管道是Linux支持的最初Unix IPC形式之一,具有以下特点: A. 管道是半双工的,数据只能向一个方向流动; B. 需要双工通信时,需要建立起两个管道; C. 只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程); D. 单独构成一种独立的文件系统:管道对于管道两端的进程而言,就是 阅读全文
摘要:
转自:http://wbwk2005.blog.51cto.com/2215231/400260 在linux或者unix操作系统中在系统的引导的时候会开启很多服务,这些服务就叫做守护进程。为了增加灵活性,root可以选择系统开启的模式,这些模式叫做运行级别,每一种运行级别以一定的方式配置系统。守护 阅读全文