- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 STL中包含erase的容器
deque，forword_list(erase_after) list，map ，multimap， unordered_map， set，miltiset，unordered_set，vector也就是说只有queue和array没有。而array不常用，所以要注意的只有queue。...
2020-02-29 19:41:24
108
原创 STL里的哪些容器里有find函数
find函数只在关联式容器和string类中存在，关联式容器返回的是元素存在的迭代器，而string返回的是第一个字符在目标串中匹配的位置如“213 ”和“12134”The position of the first character of the first match.If no matches were found, the function returnsstring...
2020-02-29 13:21:31
1212
转载 为什么Redis选择使用跳表而不是红黑树来实现有序集合？
Redis 中的有序集合(zset) 支持的操作：插入一个元素删除一个元素查找一个元素有序输出所有元素按照范围区间查找元素（比如查找值在 [100, 356] 之间的数据）其中，前四个操作红黑树也可以完成，且时间复杂度跟跳表是一样的。但是，按照区间来查找数据这个操作，红黑树的效率没有跳表高。按照区间查找数据时，跳表可以做到 O(logn) 的时间复杂度定位区间的起点，然后在...
2020-02-29 01:08:09
1436
原创 leetcode 300. Longest Increasing Subsequence （最长递增序列也叫最长上升子序列）
题目描述给出一个未排序的整数数组，找出最长递增子序列的长度。样例输入： [10,9,2,5,3,7,101,18]输出：4说明：最长递增子序列为[2,3,7,101]，长度为4，可能有多个可能的最长递增子序列，此题只需要返回长度即可算法1（动态规划）O(n^2)用数组dp[i]记录以nums[i]结尾（即nums[i]为最后一个数字）的最长递增子序列的长度，则递推方程为 dp[...
2020-02-25 22:38:57
285
转载 分布式数据库的数据一致性怎么保证（其中有raft算法）
分布式数据库的数据一致性管理是其最重要的内核技术之一，也是保证分布式数据库满足数据库最基本的ACID特性中的 “一致性”(Consistency)的保障。在分布式技术发展下，数据一致性的解决方法和技术也在不断的演进，本文就以作者实际研发的分布式数据库作为案例，介绍分布式数据库数据一致性的原理以及实际实现。1.数据一致性1.1数据一致性是什么大部份使用传统关系型数据库的DBA在看到“数据...
2020-02-22 13:57:56
2205
转载 MSL、TTL和RTT简介
MSL、TTL和RTT简介1、MSL是Maximum Segment Lifetime英文的缩写，中文可以译为“报文最大生存时间”，他是任何报文在网络上存在的最长时间，超过这个时间报文将被丢弃。因为tcp报文（segment）是ip数据报（datagram）的数据部分，具体称谓请参见《数据在网络各层中的称呼》一文，2、而ip头中有一个TTL域，TTL是time to live的缩写，中文可...
2020-02-20 02:56:45
1309
原创 for循环中的fork和printf和
这个主要看https://blog.csdn.net/Lee_01/article/details/89038677?utm_source=distribute.pc_relevant.none-task需要对这个博文进行一个说明：1》那个图中的8个，分别是i=0时的，的parent和child进程里的printf，i=1时上一步的parent和child衍生出的4个进程，现在总共是...
2020-02-20 00:23:42
467
原创 route命令
route 命令设置和查看路由表都可以用 route 命令，设置内核路由表的命令格式是：# route [add|del] [-net|-host] target [netmask Nm] [gw Gw] [[dev] If]其中： add : 添加一条路由规则 del : 删除一条路由规则 -net : 目的地址是一个网络 -host : 目的...
2020-02-19 21:37:46
241
转载 数据库优化
数据库优化有好多种：1》实例优化数据库优化目标 根据角色的不同，数据库优化分为以下几个目标：业务角度（关键用户）： 减少用户页面响应时间数据库角度（开发）： 减少数据库SQL响应时间数据库服务器角度（运维）： 充分使用数据库服...
2020-02-19 19:18:34
999
转载 DHCP
DHCP(Dynamic Host Configuration Protocol),动态主机配置协议，是一个应用层协议。当我们将客户主机ip地址设置为动态获取方式时，DHCP服务器就会根据DHCP协议给客户端分配IP，使得客户机能够利用这个IP上网。DHCP的前身是BOOTP协议（Bootstrap Protocol）,BOOTP被创建出来为连接到网络中的设备自动分配地址，后来被DHCP取代了...
2020-02-19 18:08:59
118
原创 网卡配置里NM_CONTROLLED的意思
nm是network的意思，controll是控制的意思，所以nm_controlled是网络控制的意思NM_CONTROLLED=yes表示启用网络控制，即修改后可以实时生效，修改后无需要重启网卡立即生效。...
2020-02-19 15:23:04
7171
原创 GCC网址
http://ftp.gnu.org/gnu/gcc/比如我们要下载gcc-4.8.1wget http://ftp.gnu.org/gnu/gcc/gcc-4.8.1/gcc-4.8.1.tar.gz
2020-02-19 14:55:20
1415
原创 http的不安全
1》对称加密算法会因为公钥会被劫持，导致不安全2》非对称加密算法是因为伪造公钥，导致不安全3》接下来就有CA证书了。具体可以看题目为【漫画】https 加密那点事博文，网上一搜一大把。给一个网址https://chuansongme.com/n/2621765451115...
2020-02-07 13:15:06
365
转载 为什么数据链路层的数据帧需要包含MAC地址
。以太网规定，所有连入网络的设备，都必须具有“网卡”接口。然后数据包是从一块网卡，传输到另一块网卡的。网卡的地址，就是数据包的发送地址和接收地址，叫做MAC地址，也叫物理地址，这是最底层的地址。每块网卡出厂的时候，都有一个全世界独一无二的MAC地址，长度是48个二进制位，通常用12个十六进制数表示。有了这个地址，我们可以定位网卡和数据包的路径了。原文链接：https://blog.csdn.ne...
2020-02-06 00:14:59
2526
转载 Linux下select&poll&epoll的实现原理（一）
Linux下select&poll&epoll的实现原理（一）最近简单看了一把 linux-3.10.25 kernel中select/poll/epoll这个几个IO事件检测API的实现。此处做一些记录。其基本的原理是相同的，流程如下先依次调用fd对应的struct file.f_op->poll()方法（如果有提供实现的话），尝试检查每个提供待检测IO的fd是否...
2020-02-05 02:16:43
246
转载 map的key如果是结构体需要注意什么问题
map中的key默认是以less<>升序对元素排序（排序准则也可以修改），也就是说key必须具备operator<对元素排序，而平常我们的用的基本上都是基本类型元素作为key，所以就不存在这个问题了所以要对结构体中<号进行重载操作才行选自;https://blog.csdn.net/codeswarrior/article/details/78442184...
2020-02-01 09:55:54
1226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人