- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 linux 操作系统：用户、用户组、用户密码
一、创建用户、修改用户密码1、创建用户useradd unameuseradd 用户名 -g 初始用户组 -G 其他用户组（修改/etc/group） -c 用户说明 -u 指定UID2、添加用户组groupadd uname3、修改密码sudo passwd uname4、查看用户信息cat /etc/passwdcat /etc/group二...
2019-09-25 18:56:13
231
原创 面试题汇总：网络编程
1、tcp和udp的区别？（1）TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接；（2）TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付；（3）TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的；UDP没有拥塞控制，因此网络出现...
2019-09-24 21:10:56
729
原创 找到0和1数量相等的最长子串
1、转换成-1和1的字串 计算dp[i]，/*input: 10101010output: 8input: 1101000output: 6*/#include <iostream>#include <vector>#include <unordered_map>#include <algorithm&...
2019-09-23 17:02:29
866
原创 C/C++：（1）vector、list 插入性能比较、（2）vector 扩容
一、vector、list 插入性能比较1、linux 下比较（1）vector#include <iostream>#include <vector>using namespace std;int main(){ vector<int> nums; int n = 10000000; clock_t t1 = clock();...
2019-09-22 23:30:17
1700
原创 C/C++：STL 线程库
1、创建多线程#include <iostream>#include <thread>using namespace std;void printx(int x){ cout << "thread_id = " << this_thread::get_id() << " x = " << x <<...
2019-09-21 17:23:19
387
原创 归并排序：非递归实现
1、归并，非递归实现（1）段长度倍增，1，2，3，4，8，...，n 当要合并的单段长<n时，继续合并，直到单段长度>=n就跳出循环。（2）以两段的长度作为每次偏移的长度 每次合并是两个单段一组进行合并，因此要不断地偏移两个单段的长度。/* 5 3 5 2 8 7 2 3 5 7 8*/#include <iost...
2019-09-21 17:00:08
263
原创 矩阵走迷宫：BFS
1、矩阵走迷宫问题描述 给定一个只有 0 和 1 的矩阵，0 代表障碍物，1 代表可以通过。求从起点 B 到终点 E 的最短路径。输入： 第一行：两个数字 n 、m，代表矩阵大小； 接下来 n 行：代表矩阵输入； 接下来一行：代表起点坐标； 最后一行：代表终点坐标。输出： 从起点到终点的最短路径...
2019-09-21 14:39:43
943
原创 频率排序：出现频率、出现先后顺序
输入1 2 2 1 1输出1 1 1 2 2#include <iostream>#include <vector>#include <unordered_map>#include <algorithm>using namespace std;class node {public: int cnt; int ind...
2019-09-20 21:15:50
592
原创 单调队列
1、单调队列 类似单调栈，只是单调栈的大小是不固定的，而单调队列的大小是有限制的，当队列大小超过限制时，就让队头出队。2、常见问题（1）滑动窗口最大值，递减队列，队头即为最大值，当队列大小超过限制时，出队头（2）滑动窗口最小值，递增队列，队头即为最小值，当队列大小超过限制时，出队头...
2019-09-19 22:16:23
89
原创 C/C++：右值引用、移动语义
一、右值引用 本身是左值，可以引用右值，接管临时对象的资源。 左值引用不能引用右值，右值引用不能引用左值。// 左值引用int a = 10;int &b = a; // 引用的是一个左值// 右值引用int a = 10;int &&b = a + 1; // 引用 ...
2019-09-18 12:12:49
305
原创 C/C++：智能指针（shared_ptr、unique_ptr、weak_ptr）
一、unique_ptr unique_ptr 是从 C++ 11 开始，定义在 <memory> 中的智能指针(smart pointer)。它持有对对象的独有权，即两个 unique_ptr 不能指向一个对象，不能进行复制操作只能进行移动操作。 释放 nullptr 不犯法！1、unique_ptr初始化//c11unique_ptr&l...
2019-09-15 22:17:17
148
原创 C/C++：类型别名（typedef、using）、类型说明符（auto、decltype）
一、类型别名1、typedef（1）定义普通类型#include <iostream>using namespace std;typedef unsigned char u8, *u8p;int main(){ u8 c = 'c'; // unsigned char u8p pc = &c; // unsigne...
2019-09-15 16:20:47
907
原创 数据结构：树状dp
一、派对的最大快乐值1、题目描述整个公司的人员结构可以看作是一棵标准的多叉树。树的头节点是公司唯一的老板，除老板外，每个员工都有唯一的直接上级，叶节点是没有任何下属的基层员工，除基层员工外，每个员工都有一个或多个直接下级，另外每个员工都有一个快乐值。这个公司现在要办party，你可以决定哪些员工来，哪些员工不来。但是要遵循如下的原则：1.如果某个员工来了，那么这个员工的所有直接下...
2019-09-14 00:10:27
349
原创 二维dp：最长公共子序列、最小调整代价
一、最长公共子序列二、最小调整代价1、题目描述给定两个字符串，已知可以使用三种方式进行变换1. 插入一个字符2. 删除一个字符3. 更改一个字符请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2输入描述: 输入两个字符串，字符串的长度<=1000输出描述: 最小变换次数输入hellohel...
2019-09-09 21:56:45
185
原创 网络编程：HTTP
1、GET请求GET resource-url HTTP/1.1Host:host-urlConnection:Close // 短连接GET resource-url HTTP/1.1Host:host-url:80 // IP:Port，端口默认为80Connection:Keep-alive ...
2019-09-07 16:29:54
88
原创 二维最长上升子序列
1、二维最长上升子序列 —— 相等可嵌套（1）排序，一维正排序，二维正排序；（2）对第二维度，求 最长 弱上升子序列，upper_bound#include <iostream>#include <vector>#include <algorithm> //sort、maxusing namespace std;bool ...
2019-09-03 21:42:30
1500
1
原创 大数据问题
1、top-k、top-kth（1）减治快排，2n。（2）小顶堆，nlogk。（3）遍历k次，kn2、找出10w个长度为20的字符串中重复次数最多的字符串（1）hash_map 内存：(20+4)*10w = 800wB= 8MB，在堆上创建。 时间：存n，查n3、1G内存，1T数据排序。（1）分块+快排+归并...
2019-09-03 18:10:22
160
原创 设计模式：桥接模式
1、桥接模式（1）概念和使用 将抽象部分（数据成员）与实现部分（方法/成员函数）分离，使它们都可以独立的变化。 适用于一个类存在两个独立变化的维度，且这两个维度都需要进行扩展。（2）具体实现 对于不同对象（抽象子类的对象）的同一种行为，将该行为（方法）定义为一个 “方法基类” （只有一个虚函数），通过继承扩展对应于不同对象的 ”方法子类“。...
2019-09-02 16:45:17
121
原创 top-k / top-kth
1、减治－快排 二分，平均每次只快排一半，n + n/2 + n/4 + ... ~=2n#include <iostream>#include <vector>#include <algorithm>#include <numeric>#include <climits>using namespace...
2019-09-02 13:23:55
202
原创 一组数中最小值与和的乘积最大的段
一、ans = max(ans, min * sum) 一组数，找到一个区间，使这个区间的最小值 min 和这个区间的和 sum 的乘积 min * sum 最大，返回这个最大值。输入 5 10 2 7 6 8输出 126解释 [7 6 8]1、思路 二分法（最小值处分割）复杂度：nlogn ...
2019-09-01 23:20:04
530
原创 网络编程：read、write、send、recv、sendto、recvfrom
一、write、read1、write（1）阻塞 write（2）非阻塞 write2、read#include <unistd.h>ssize_t read(int fd, void *buf, size_t count); 对于普通文件(磁盘文件)，read不会阻塞。如果没有读到文件尾，则返回 n > 0；如果读到文件尾，则返回 n...
2019-09-01 13:31:16
486
原创 C/C++：字符串分割、版本比较
一、getline()1、从屏幕读入，切分，不会跳出while。会一直等待输入，换行无效string s;while(getline(cin, s)) { // 默认按空格切分 cout << s << endl;}string s;while(getline(cin, s, '.')) { // 按'...
2019-09-01 13:13:57
346
原创 C/C++：子串判断
一、子串判断题目描述我们定义字符串包含关系：字符串A=abc，字符串B=ab，字符串C=ac，则说A包含B，A和C没有包含关系。输入描述:两个字符串，判断这个两个字符串是否具有包含关系，测试数据有多组，请用循环读入。输出描述:如果包含输出1，否则输出0.输入abc ab输出11、C风格，strstr()char *strstr(const...
2019-09-01 12:42:23
7825
leach+pegasis_ns234.patch
2020-01-16
stm32F407 SPI1/SPI2 DMA 方式读写 CH376S
2019-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人