上一页 1 2 3 4 5 6 ··· 10 下一页
在分布式系统中,一个事务可能涉及到集群中的多个节点。单个节点很容易知道自己执行的事务成功还是失败,但因为网络不可靠难以了解其它节点的执行状态(可能事务执行成功但网络访问超时)。 若部分节点事务执行失败进行回滚,而其它节点完成事务提交,则事务会处于部分完成的不一致状态。为了避免错误,分布式系统需要使用 Read More
posted @ 2019-03-08 16:51 绿色冰点 Views(245) Comments(0) Diggs(0) Edit
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在 Read More
posted @ 2019-03-08 16:49 绿色冰点 Views(66) Comments(0) Diggs(0) Edit
【UNIX环境高级编程】文件I/O大多数文件I/O只需要5个函数: open、read、write、lseek以及close 不带缓冲的I/O: 每个read和write都调用内核中的一个系统调用 1.文件描述符对于内核而言,所有打开的文件都通过文件描述符引用。当打开一个文件时,内核向进程返回一个文 Read More
posted @ 2019-02-22 17:12 绿色冰点 Views(105) Comments(0) Diggs(0) Edit
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行, Read More
posted @ 2019-02-22 16:07 绿色冰点 Views(304) Comments(0) Diggs(0) Edit
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的 Read More
posted @ 2019-02-22 15:55 绿色冰点 Views(76) Comments(0) Diggs(0) Edit
冒泡排序原理 假设有10个数,第一轮循环,第一个数和第二个数比较,如果第一个数大,第一个数和第二个数交换位置,否则不动;接着第二个数和第三个数比较,如果第二个数大,第二个数和第三个数交换位置,否则不动……第九个数和第十个数比较,如果第九个数大,第九个数和第十个数交换位置,否则不动。第一轮循环结束,最 Read More
posted @ 2019-02-22 15:41 绿色冰点 Views(5763) Comments(0) Diggs(0) Edit
这是一篇对堆排序说得比较好的文章,转载了。 原文:https://www.cnblogs.com/ludashi/p/6043006.html 上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序(Heap Sort)。看到堆排序这个名字我们就应该知道这种排序方式的特点 Read More
posted @ 2019-02-22 15:10 绿色冰点 Views(142) Comments(0) Diggs(0) Edit
原文:https://blog.csdn.net/zhuanzhe117/article/details/78039692 看了很多讲B树和B+树的文章,大多都是围绕各自的特性讲的,第一,树中每个结点最多含有m个孩子(m>=2);第二,……我也是从这些文章里弄懂了各种树的联系与区别,要真写,我可能还 Read More
posted @ 2019-02-01 15:24 绿色冰点 Views(1379) Comments(0) Diggs(0) Edit
先做个名词解释: XSS:跨站脚本(Cross-site scripting) CSRF:跨站请求伪造(Cross-site request forgery) 看了估计也不清楚什么意思吧? 那么,详细解释下: XSS: 其实就是Html的注入问题,攻击者的输入没有经过严格的控制进入了数据库,最终显示 Read More
posted @ 2019-01-30 15:20 绿色冰点 Views(93) Comments(0) Diggs(0) Edit
比较常用的限频方案有4种,分别是简单计数法,滑动窗口法, 令牌桶算法,漏桶算法。 直接上图,思路一目了然。 Read More
posted @ 2019-01-30 11:56 绿色冰点 Views(275) Comments(0) Diggs(0) Edit
在标准C++中,枚举类型不是类型安全的。枚举类型被视为整数,这使得两种不同的枚举类型之间可以进行比较。C++03 唯一提供的安全机制是一个整数或一个枚举型值不能隐式转换到另一个枚举别型。 此外,枚举所使用整数类型及其大小都由实现方法定义,皆无法明确指定。 最后,枚举的名称全数暴露于一般范围中,因此C Read More
posted @ 2018-12-25 16:02 绿色冰点 Views(20719) Comments(0) Diggs(1) Edit
从C++11开始,我们可以使用以下形式通过常量字符串构造自定义类型, 比如: Output: 在std::literals::chrono_literals的实现用,也用了类似的手段: 实现如下: 例子: Output: Read More
posted @ 2018-12-20 10:52 绿色冰点 Views(797) Comments(0) Diggs(1) Edit
std::call_once的作用是很简单的, 就是保证函数或者一些代码段在并发或者多线程的情况下,始终只会被执行一次。比如一些init函数,多次调用可能导致各种奇怪问题。 给个例子: Output: Read More
posted @ 2018-12-13 00:39 绿色冰点 Views(2762) Comments(0) Diggs(0) Edit
这里主要介绍std::unique_lock与std::lock_guard的区别用法 先说简单的 一、std::lock_guard的用法 std::lock_guard其实就是简单的RAII封装,在构造函数中进行加锁,析构函数中进行解锁,这样可以保证函数退出时,锁一定被释放。 简单来说,就是防止 Read More
posted @ 2018-12-13 00:28 绿色冰点 Views(1777) Comments(0) Diggs(0) Edit
C++11中,针对顺序容器(如vector、deque、list),新标准引入了三个新成员:emplace_front、emplace和emplace_back,这些操作构造而不是拷贝元素。这些操作分别对应push_front、insert和push_back,允许我们将元素放置在容器头部、一个指定 Read More
posted @ 2018-12-12 23:09 绿色冰点 Views(7914) Comments(0) Diggs(2) Edit
上一页 1 2 3 4 5 6 ··· 10 下一页