摘要:1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 (1)初始 R[1..n] 阅读全文
posted @ 2019-09-16 12:07 sunsky303 阅读 (9) 评论 (0) 编辑
摘要:在了解对称加密和非对称加密的区别之前我们先了解一下它们的定义: 对称加密(Symmetric Cryptography),又称私钥加密 对称加密是最快速、最简单的一种加密方式,加密(encryption)与解密(decryption)用的是同样的密钥(secret key),这种方法在密码学中叫做对 阅读全文
posted @ 2019-09-10 19:21 sunsky303 阅读 (5) 评论 (0) 编辑
摘要:出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B- 阅读全文
posted @ 2019-09-10 14:55 sunsky303 阅读 (15) 评论 (0) 编辑
摘要:前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名 :-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将 阅读全文
posted @ 2019-09-10 14:43 sunsky303 阅读 (14) 评论 (0) 编辑
摘要:何为逃逸分析 在编译程序优化理论中,逃逸分析是一种确定指针动态范围的方法——分析在程序的哪些地方可以访问到指针。它涉及到指针分析和形状分析。 当一个变量(或对象)在子程序中被分配时,一个指向变量的指针可能逃逸到其它执行线程中,或是返回到调用者子程序。如果使用尾递归优化(通常在函数编程语言中是需要的) 阅读全文
posted @ 2019-09-10 14:29 sunsky303 阅读 (8) 评论 (0) 编辑
摘要:原文: http://www.sohu.com/a/283253465_372449 原文: http://www.sohu.com/a/283253465_372449 1 函数的单调性 2 函数的奇偶性 3 函数在某处的导数的几何意义 4 几种常见函数的导数 5 导数的运算法则 6 求函数的极值 阅读全文
posted @ 2019-09-09 18:12 sunsky303 阅读 (9) 评论 (0) 编辑
摘要:int a = 1; int b = 2;a = a + b;b = a - b;a = a - b; 这个思路很巧妙,但也存在一定问题: 万一溢出了怎么办? 这显然不是正确的做法。 到目前为止,我们的答题思路是没错的,就是寻找另外一种数据存储的模式,用一个变量保存两条信息的集合,我们仍然需要采用这 阅读全文
posted @ 2019-09-06 18:11 sunsky303 阅读 (9) 评论 (0) 编辑
摘要:在计算机中的应用: Int16 值类型表示值介于 -32768 到 +32767 之间的有符号整数。 Int32 值类型表示值介于 -2,147,483,648 到 +2,147,483,647 之间的有符号整数。 Int64 值类型表示值介于 -9,223,372,036,854,775,808 阅读全文
posted @ 2019-09-06 16:54 sunsky303 阅读 (6) 评论 (0) 编辑
摘要:原文:https://zhuanlan.zhihu.com/p/67520807 今天来讲一下这Linux内核中的RCU(Read Copy Update,读复制更新)机制。 原文:https://zhuanlan.zhihu.com/p/67520807 今天来讲一下这Linux内核中的RCU(R 阅读全文
posted @ 2019-09-06 15:36 sunsky303 阅读 (23) 评论 (0) 编辑
摘要:1. 乐观锁 1. 乐观锁 1. 乐观锁 1. 乐观锁 1. 乐观锁 1. 乐观锁 1. 乐观锁 乐观锁顾名思义就是在操作时很乐观,认为操作不会产生并发问题(不会有其他线程对数据进行修改),因此不会上锁。但是在更新时会判断其他线程在这之前有没有对数据进行修改,一般会使用版本号机制或CAS(compa 阅读全文
posted @ 2019-09-05 18:12 sunsky303 阅读 (21) 评论 (0) 编辑
显示搜索