摘要：
跳跃空间（链表）排序 选择排序(selection sort)，插入排序(insertion sort) 选择排序(selection sort) 算法原理：有一筐苹果，先挑出最大的一个放在最后，然后再跳出一个筐里剩下的最大的一个，放在刚才跳出来的最大的前面，以此类推，最后就排好顺序了。 代码： 插 阅读全文
摘要：
连续线性空间排序 起泡排序(bubble sort)，归并排序(merge sort) 1，起泡排序(bubble sort)，大致有三种算法 基本版，全扫描。 提前终止版，如果发现前区里没有发生交换，就说明前区已经有序了，直接终止了。但是有个效率低下的地方，就是右边界hi是每次循环向前移动一个单元 阅读全文
摘要：
算法 在连续线性空间里查找 查找可以分成：有序和无序查找 无序查找 顺序比较 缺点：效率低下 有序查找 原理：找个某个点，根据这个点切分成2个区间。 1，二分查找（binary search） 这个点是：中间点 优点：简单，最坏情况的效率也不低 缺点：如果要查找的值在中间点的右侧就比在左侧多一次比较 阅读全文
摘要：
OSI网络模型和网络连接设备 OSI模型 7层之间传输的协议传输单元（PDU）的专业叫法。 第7 5层（应用层）传输的pdu叫：data 第4层（传输层）传输的pdu叫：segment（数据段） 第3层（网络层）传输的pdu叫：packet（分组） 第2层（链路层）传输的pdu叫：frame（桢） 阅读全文
摘要：
CPU 架构SMP/NUMA，调优 SMP：全称是“对称多处理”（Symmetrical Multi Processing）技术 。 是指在一个计算机上汇集了一组处理器(多CPU),各CPU之间共享内存以及总线。 弱点：CPU变多后，但是内存和内存控制器只有一个，CPU是通过内存控制器访问内存的，所 阅读全文
摘要：
cluster集群种类： 1，LB（Load Balance）负载均衡集群： 弱点：当横向扩展到一定机器后，发现在怎么横向加机器也没有效果的时候，瓶颈就卡在分发的服务器上了，也就是LB机器上了，如何解决呢？功能拆分吗，一个功能一个LB集群。 2，HA（High Availability）高可用集群： 阅读全文
摘要：
protocol buffers 使用方法 为什么使用 Protocol Buffers 我们接下来要使用的例子是一个非常简单的"地址簿"应用程序，它能从文件中读取联系人详细信息。地址簿中的每一个人都有一个名字、ID、邮件地址和联系电话。 如何序列化和获取结构化的数据？这里有几种解决方案： 以二进制 阅读全文
摘要：
Qt在window下的环境变量PATH的配置 路劲： C:\Qt\Qt5.6.0\5.6\mingw49_32\bin C:\Qt\Qt5.6.0\Tools\mingw492_32\bin 发布Qt程序，如何找到缺少的dll 1，去目录：C:\Qt\Qt5.6.0\5.6\mingw49_32\b 阅读全文
摘要：
mysql connector c++ 1.1 API初步体验 1，常用的头文件 2，创建连接 3，选择要使用的database的名字 4，设置连接的属性，例子是设置连接的字符集 5，判断连接是否建立成功 7，执行查询语句 c++ sql::Statement stmt; sql::ResultSe 阅读全文
摘要：
mysql connector c++ 1.1 安装 前提：boost安装完毕 注意：8.0版本的源码用此方法，编译不过。所以要编译8.0的同学请绕行。 1，下载源码 2，进入下载下来的文件夹 3，由于下载下来不是1.1版本，切换成1.1版本 4，执行cmake，指定boost的安装路径 5，执行m 阅读全文