- 博客(7)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 33 Search in Rotated Sorted Array 循环数组查找一个数（二分）
看左右哪部分能完全有序，在决定区间划分#include<cstdio>int get_loop_array_index(int a[], int len, int key){ int left = 0, right = len - 1, mid; while(left <= right) { mid = (left + right...
2018-08-31 21:59:50
814
转载 B树与B+树简明扼要的区别
看了很多讲B树和B+树的文章，大多都是围绕各自的特性讲的，第一，树中每个结点最多含有m个孩子（m>=2）；第二，……我也是从这些文章里弄懂了各种树的联系与区别，要真写，我可能还不如人家写得好。所以就在这里简明扼要的用几张图记录一下主要区别吧。 为了便于说明，我们先定义一条数据记录为一个二元组[key,data]，ke...
2018-08-26 20:14:57
300
原创 Java ConcurrentHashMap
采用数组（分段）+链表的结构 由Segment数组组成，即将Map分段分为n个Entry，n默认16（并发度） 当段内长度超过0.75*容量时进行扩容 分段加锁，线程安全...
2018-08-25 09:28:23
137
原创 OpenCV VideoWriter用法
百度了一些，发现不对，在stackoverflow上面找到了解决方法，好像是版本问题 import cv2 path="......" file="......" videoCapture = cv2.VideoCapture(path) fps = videoCapture.get(cv2.CAP_PROP_FPS) width = vid...
2018-08-22 17:45:14
12180
原创 给40亿个无符号整数（无序），判断是否存在一个数
int为4个字节，40亿(2^32)个大概占16G内存，哈希明显是空间爆炸的，可以用int的位来判断某个数是否存在，这样大概只需要500M内存
2018-08-20 09:07:03
1342
转载 Google C++单元测试框架---Gtest框架简介（译文）
地址：https://www.cnblogs.com/jycboy/p/6057677.html
2018-08-13 19:33:37
579
转载 C++中new和delete之后发生了什么
众所周知，如果我们使用new向系统申请了内存，我们应该使用指针指向这一块内存，俾能我们使用结束后，通过delete该指针释放此内存资源。如果理解只达到这种程度，在内存管理稍微复杂一点时便一定会束手无策。总有一些事情比其他事情更基本一点，现在我来谈谈当我们new和delete之后到底发生了什么。C++中的五种内存...
2018-08-03 20:20:15
678
TA创建的收藏夹 TA关注的收藏夹
TA关注的人