- 博客(21)
- 收藏
- 关注
RSS订阅原创 21. 合并两个有序链表
链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode*...
2019-11-26 15:51:15
78
原创 第 k 大的整数
求 n 个整数中第 k(1≤k≤n) 大的整数。输入格式n 和 kn 个整数输出格式第 k 大的整数输入样例10 32 5 -1 9 25 0 12 4 -7 12输出样例12nth_element(a+l, a+k, a+r)实现[l,r)[l,r)[l,r)范围内第k小的数放在有序的位置#include <cstdio>#include <...
2019-11-25 20:14:53
2324
原创 7-7 Complete Binary Search Tree (30 分)
BST+CBT+二叉树层序遍历按照从小到大的顺序插入开两个数组，第一个数组arr用来保存正序的数据， 第二数组brr用来记录BST插入时，在CBT中对应的下标。由于CBT左右子树满足二倍和二倍加1的关系，所以从小大输出时刚好满足层序遍历。当arr最小值插入时，对应着arr中第一个元素，而这个元素被存放在层序遍历数组的第r个下标上。#include <cstdio>#inc...
2019-11-25 17:41:31
807
原创 7-21 Counting Leaves (30 分)
树+DFS目标：统计每层的叶子节点个数主要是存储树的父子关系，然后统计。#include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <string.h>using namespace std;const int N =...
2019-11-24 22:59:37
289
原创 7-20 Binary Search Tree (25 分)
二叉搜索树把两棵树都建好再比较#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct tree{ int val; tree* left, *right; tree(int x){ val = x; left = right ...
2019-11-24 11:27:38
348
原创 7-22 堆栈模拟队列 (25 分)
题目链接两个栈模拟队列小容量栈：输入栈大容量栈：输出栈输入时小栈大栈都空时，优先放入小栈如果小栈满了，且大栈为空，就倒如大栈中如果小栈满了，且大栈已经倒过一次了，说明真的满了，即此队列的最大容量为小栈容量的两倍输出时如果小栈大栈都有数据，优先输出大栈的数据如果大栈空，而小栈有数据，则把小栈中的数倒入大栈中，取出栈底的值后输出，然后将剩余的数又倒回小栈中。小栈大栈都空时，...
2019-11-17 15:34:45
303
原创 L3-002 特殊堆栈 (30 分)
题目链接知识点：lower_bound（begin, end, value）大于等于value的迭代器位置版本1有序向量#include <iostream>#include <string>#include <algorithm>#include <stack>#include <vector>using names...
2019-11-17 11:48:08
549
原创 7-3 Pop Sequence (25 分)
题目链接栈模拟#include <cstdio>#include <algorithm>#include <string>#include <iostream>#include <unordered_set>#include <cctype>#include <stack>using namesp...
2019-11-16 17:02:08
410
原创 7-44 基于词频的文件相似度 (30 分)
集合数组先检查输入的单词是否分割正确，再进行统计。注意点：单词大小写不敏感单词长度大于2且小于等于10，以非字母分割。两个文件的单词总量如果有相同的单词，只统计一次。#include <cstdio>#include <algorithm>#include <string>#include <iostream>#include...
2019-11-16 14:00:25
625
原创 7-45 航空公司VIP客户查询 (25 分)
结构体排序题注意点：里程数需要累加，有可能某个会员不止一次乘坐飞机输入输出最好用scanf不然会超时#include <cstdio>#include <algorithm>#include <string>#include <iostream>#include <unordered_map>using namesp...
2019-11-16 11:37:31
683
原创 1010 只包含因子2 3 5的数
51nod题目链接使用递推先计算出long long范围内的只包含235因子的数经过测试在11000个数内注意：输入的数的范围是long long范围#include <cstdio>#include <algorithm>#include <iostream>using namespace std;const int N = 11000;c...
2019-11-15 15:32:57
128
原创 多进程
创建子进程#include <stdio.h>#include <unistd.h>#include <stdlib.h>int main(){ pid_t pid; printf("xxxxxxxxxxxxx\n"); pid = fork(); //one call, two return if (pid == -1...
2019-11-13 18:07:56
226
原创 多线程
线程控制原语编译：gcc pthread.c -o ph -pthreadpthread_slef() = getpid()pthread_create() = fork()#include <stdio.h>#include <unistd.h>#include <stdlib.h>#include <pthread.h>void...
2019-11-13 18:03:54
181
原创 Vim常用命令
1. i o a 插入2. u 撤销3. y 复制4. p 粘贴5. v 启用光标选中 一个字符为单位6. V 启用光标选中 一行为单位7. ：set nu 设置行号 8. ：set nonu 取消行号9. gg 光标移动到开头10. G 光标移动到末尾11. X 删除光标前的一个字符12. x 删除光标后的一个字符 13. r 替换 再按一下输入替换的字符14. gg=...
2019-11-12 14:17:34
89
原创 C++继承
继承中的对象模型父类中所有非静态成员属性都会被子类继承下去父类中私有成员属性是被编译器给隐藏了，因此是访问不到，但是确实被继承下去了。#include <cstdio>#include <iostream>using namespace std;class Base{ public: int m_A; protected: int m_B; pr...
2019-11-10 10:29:45
86
原创 C++引用
引用引用不会开辟一块新的内存，而是为原来的变量起别名。引用必须要初始化，一旦初始化化后，就不可以修改指向了。引用的本质在C++内部实现是一个指针常量传递引用不要返回局部变量的引用#include <cstdio>#include <iostream>using namespace std;int& f(){ int a = 10; ret...
2019-11-10 09:13:26
105
原创 Linux压缩包处理tar和rar及zip
tar传统包tar cvf dir.tar dir 压缩包tar xvf dir.tar 解压包tar.gz包z是一种压缩算法tar zcvf dir.tar.gz dir 压缩包tar zxvf dir.tar.gz 解压包tar zxvf dir.tar.gz ~/yaojun/test 解压到指定目录tar.bz2包j是一种压缩算法tar jcvf dir.tar...
2019-11-09 20:12:53
293
原创 linux常用命令【不定时更新】
学习所用视频新学的命令treewc -c 字节数 -l 列数 -w 字数od -tc hello.cod -tcx hello.cdu 查看目录大小du -hm aa 以M为单位du -hb aa 以Byte为单位du -hk aa 以K为单位df 查看磁盘使用情况df --block=GB df --block=MBdf --block=KBwhoami 产看当前登陆...
2019-11-09 20:03:25
240
原创 C++内存分区
内存分区代码区：二进制代码0101111（共享，只能读）全局区：存放全局变量和静态变量以及常量（字符串常量和const修饰的全局常量）栈区：由编译器自动分配和释放，存放局部变量（包括const修饰的局部变量），函数的参数值。（该区域的数据在程序结束后由操作系统释放）堆区：由程序员分配和释放（new），程序结束时由操作系统回收。设计模式在一定环境下，用固定套路解决问题。Libeve...
2019-11-09 18:50:33
107
原创 P10 推断学生所属学校的人数 (15 分)
PTA题目链接并查集求并查集的集合数量，以及所有集合中数量最大的值。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <unordered_map>using namespace std;const int ...
2019-11-04 13:32:14
1176
原创 多路复用
Select跨平台的系统API可以在windows、linux、unix平台下运行主要缺点：1.文件描述符上限固定为10242.监听和返回集合是同一个参数3.每次查找满足要求的文件描述符需要遍历1024次Poll对select的适当改进，在linux,unix平台下常用1.可以通过修改配置文件的方式修改文件描述符监听上限2.监听和返回集合分离3.搜索范围变小Epoll只在l...
2019-11-02 17:34:25
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人