农民伯伯-Coding

摘要： C/C++中的变量有左值和右值之分，他们的区别主要如下：（1）左值可以放在赋值号 =的左右两边，右值只能放在赋值号 =的右边（2）在C语言中，有名字的变量即为左值；而函数的运行结果或表达式中间变量即为右值（3）对于内嵌类型（基本类型，即built-intypes），右值是不可以被更改的，也不可以... 阅读全文

摘要： 一、安装使用免安装的版本进行安装：1. 解压到安装目录2. 拷贝目录下的 my-default.ini 文件为 my.ini 文件3. 修改my.ini 文件内容为 [client] port=3306 default-character-set=utf8 #客户端字符类型，... 阅读全文

摘要： 最近在服务器上使用ubuntu系统，服务器上开启sshd服务，在客户端处使用ssh登录到服务器的时候出现卡顿的现象。在网上搜索了解决方案，主要是：1.修改服务器的 /etc/ssh/sshd_config添加 UseDNS no2.修改服务器的 /etc/ssh/ssh_config添加 GSS... 阅读全文

摘要： 哈希 Hash 哈希是一种将复杂数据转换为线性数据从而可以进行随机访问的查找算法。 哈希经常用于对复杂数据（如结构体、对象等）的查找，在使用的时候，需要定义一个Hash函数，将需要查找的复杂对象转化为 整型（或其他简单的数据类型）数据，将得到的数据作为该复杂对象的键值key（如果有多个不同的复杂数据 阅读全文

摘要： 昨晚又遭遇了久违的失眠，虽然也不情愿，因为失眠毕竟不舒服，但和曾经失眠最严重的那阵比起来心境好多了：不烦不燥，就静静的等着天亮或睡着。 不过好心境也似乎没有起太大作用，于是两点钟起来看了一部电影《国际市场》。大气的名字让我开始以为这是部动作剧情大片，后来发现“国际市场”只是电影中一个市场的名字，和五 阅读全文

摘要： 跳表是平衡树的一种替代的数据结构，和红黑树不同，跳表对树的平衡的实现是基于一种随机化的算法，这样就使得跳表的插入和删除的工作比较简单。跳表是一种复杂的链表，在简单链表的节点信息之上又增加了额外的后继节点指针。这样，单链表每次只能向后移动一个节点，而跳表每个节点有多个后继节点，就可以移动多个不同的距离... 阅读全文

摘要： 对于C/C++中的字符指针和字符数组，总是在碰到的时候无法确定而不得不现场测试，来确定末尾是否包含'\0'，函数到底如何使用等等。真是劳民伤财，现在总结一下：字符指针的赋值(1)指向一个字符串常量char *src = "abcded"; //这种方式由系统自动给该字符指针指定了一个内存中的位置... 阅读全文

摘要： Treap是一种平衡二叉树，同时也是一个堆。它既具有二叉查找树的性质，也具有堆的性质。在对数据的查找、插入、删除、求第k大等操作上具有期望O(log2n)的复杂度。Treap可以通过节点的旋转来实现其维持平衡的操作，详见旋转式Treap. 而旋转式Treap在对区间数据的操作上无能为力，这就需要非旋... 阅读全文

摘要： 左倾堆（或左偏树）和之前记录过的二叉堆一样，是堆的一种；和普通的二叉堆不同，它是一种可合并堆。可合并堆相比于普通的二叉堆在对两个堆进行合并的操作上具有很大的优势：对于基本的二叉堆合并，时间复杂度为O(n), 而对于可合并堆，其时间复杂度为O(log2n).左倾堆性质左倾堆（也叫左偏树），是一种可合并... 阅读全文

摘要： Size Balanced Tree(SBT)是目前速度最快的平衡二叉搜索树，且能够进行多种搜索操作，区间操作；和AVL、红黑树、伸展树、Treap类似，SBT也是通过对节点的旋转来维持树的平衡，而相比其他平衡树，SBT维持平衡所需要的额外数据很少，只需要维持以当前节点为根的子树的大小；且SBT的编... 阅读全文