DEMI0815-CSDN博客

原创你的博客为什么不更新了？

博客为什么不更新了很久没有写过博客了，为什么呢？因为工作了，成为了一名社畜因为没时间因为没有学习新的东西，所以无法分享因为不思进取…笔者写博客的初衷只是为了总结知识，让我学到的知识能从我这里输出出去，并且别人能看懂。如果结果能帮助更多人了解某个东西，那自然是最好的。三年前写了人生第一篇博客：SQL语句中，MySQL不支持的几种情况。反响平平，两千阅读。之后又陆续发表了几篇博客，数量不多，9篇文章。其中跳表（skiplist）的理解一文，阅读量最高，收获两万六千阅读量，70收藏。这是我没想

2021-08-26 18:25:59 341 1

原创硬币找零，即数字和为sum的几种问题

位图

2018-08-29 22:01:05 1108 3

原创最大连续子序列和，以及开始、结束下标（Java）

对一个有n个元素的数组，求最大的连续子数组的和，并求其开始、结束下标。数组的元素必然有正数也有负数才有意义，如果全是正数，那最大的子数组就是本身；如果全部为负数，那最大子数组就是空数组。例如下面的数组，其最大子数组序列和为187，子数组为X[2,..,6]： 31 -41 59 26 -53 58 97 -93 -23 84先给定...

2018-08-22 20:42:07 4247 6

原创位图（bitmap）的理解及应用实例布隆过滤

位图是内存中连续的二进制位，用于大量整型数的查询和去重。比如，给定10bit的内存空间，要将{5，3，4，7}插入其中。则，先将第5位置1，再将3，4，7 依次置1。这样，此时bitmap中存储了哪些元素，就一目了然。 bitmap还可以用于去掉重复的整型值。在一个用户表中，一个用户对应多种标签。我们可以多个标签对应一个用户。首先，建立用户名和用户ID的映射。...

2018-07-30 18:03:46 2105

原创跳表（skiplist）的理解

听到跳表（skiplist）这个名字，既然是list，那么应该跟链表有关。跳表是有序链表，但是我们知道,即使对于排过序的链表,我们对于查找还是需要进行通过链表的指针进行遍历的,时间复杂度很高依然是O(n),这个显然是不能接受的。是否可以像数组那样,通过二分法进行查找呢,但是由于在内存中的存储的不确定性,不能这做。但是我们可以结合二分法的思想，没错，跳表就是链表与二分法的结合。 1.链表...

2018-07-27 21:28:19 32250 7

原创关于反射机制与动态代理

1 .关于反射反射最大的作用之一就在于我们可以不在编译时知道某个对象的类型，而在运行时通过提供完整的”包名+类名.class”得到。注意：不是在编译时，而是在运行时。功能： - 在运行时能判断任意一个对象所属的类。 - 在运行时能构造任意一个类的对象。 - 在运行时判断任意一个类所具有的成员变量和方法。 - 在运行时调用任意一个对象的方法。我的理解就是，利用Java反射...

2018-07-26 21:22:38 207

原创谈谈Java平台

“一次编写，到处运行”（Write once, run anywhere、WORA，有时也作“write once, run everywhere”、WORE），是太阳计算机系统公司用来展示Java程序设计语言的跨平台特性的口号。理想中，这意味着Java可以在任何设备上开发，编译成一段标准的字节码并且可以在任何安装有Java虚拟机（JVM）的设备上运行。在芯片、设备和软件包中安装Java已...

2018-07-25 17:29:10 188

原创 454.4Sum II以及Map.getOrDefault(key, defaultValue)方法

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have sam...

2018-05-15 11:15:37 613

原创结合B+树，谈数据库的联合索引

先给一个问题：数据库表T有A，B，C三个字段，对其建立联合索引uniq(A,B,C)，请问如下查询哪些会用到索引？ 1. SELECT * FROM T WHERE A=a AND B=b AND C=c; 2. SELECT * FROM T WHERE A=a AND B=b; 3. SELECT * FROM T WHERE A=a AND C=c; 4. SELECT * FR...

2018-05-10 10:32:09 7258 4

原创 SQL语句中，MySQL不支持的几种情况

1.TOP语句SELECT TOP 10 * FROM table_name #选取表中前10的数据MySQL不支持TOP语句，可用LIMIT替代。SELECT * FROM table_name LIMIT 10 #选取表中前10的数据那再说说LIMIT吧SELECT * FROM table_name LIMIT 5, 10 #两个参数时，表示...

2018-05-07 09:08:27 3592 3

DEMI的博客