zhenghaoz zhenghaoz
4年前
算法笔记:红黑树
红黑树,一种平衡二叉树,最为著名的应用就是CSTL中的map,是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后,红黑树中每个节点多了一个“颜色”属性,可以是红色或者是黑色。一棵红黑树应该满足一下的性质:1.每个节点是红色或者黑色的;2.根节点是黑色的;3.每个叶节点nil是黑色的(使用哨兵节点在删除调整时可以方便不少);4.如
Stella981 Stella981
3年前
PBFT算法java实现(上)
PBFT算法的java实现(上)在这篇博客中,我会通过Java去实现PBFT中结点的加入,以及认证。其中使用socket实现网络信息传输。关于PBFT算法的一些介绍,大家可以去看一看网上的博客,也可以参考我的上上一篇博客(https://www.oschina.net/action/GoToLink?url
Stella981 Stella981
3年前
Opencv之LBP特征(算法)
LBP(LocalBinaryPattern),即局部二进制模式,对一个像素点以半径r画一个圈,在圈上取K个点(一般为8),这K个点的值(像素值大于中心点为1,否则为0)组成K位二进制数。此即局部二进制模式,实际中使用的是LBP特征谱的直方统计图。在旧版的Opencv里,使用CvHaarClassifierCascade函数,只支持Har
Wesley13 Wesley13
3年前
CRC32算法笔记
这几天在研究CRC32的计算过程,看了CRC算法的原理(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fen.wikipedia.org%2Fwiki%2FCyclic_redundancy_check%23Computation),也看了不少通过移位法实现的代码,但是算出的结果跟校验工
Stella981 Stella981
3年前
JavaScript算法系列之
1.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba字符串拼接(先理解不输入重复字符的)1functionpermutate(str){2varresult;
Wesley13 Wesley13
3年前
Java的synchronized 能防止指令重排序吗?
Python实战社群Java实战社群长按识别下方二维码,按需求添加!(https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9nU2dLV0Z3TjFkQ0xpYzNJeDZEc1JyZlh3aWFndExYTDl
Wesley13 Wesley13
3年前
JS求解数独算法
functiongetNext(board){varresultnull;for(leti0;i<9;i){if(!result){for(letj0;j<9;j){if(boardi
Wesley13 Wesley13
3年前
MongoDB(六):选择字段、限制记录数、排序记录
1\.选择字段在MongoDB中,选择字段又叫投影,表示仅选择所需要字段的数据,而不是选择整个文档字段的数据。如果某个文档有5个字段,但只要显示3个字段,那么就只选择3个字段吧,这样做是非常有好处的。find()方法在MongoDB查询文档中此方法接收的第二个可选参数是要检索的字段列表。在MongoDB中,当执行find()方法
Stella981 Stella981
3年前
JVM的GC算法总结
Java程序在运行过程中,会产生大量的内存垃圾(一些没有引用指向的内存对象都属于内存垃圾,因为这些对象已经失去标记,程序用不了它们了,对程序而言它们已经废弃),为了确保程序运行时的性能,java虚拟机在程序运行的过程中不断地进行自动的垃圾回收(GC),这就是我们的垃圾回收机制,关于垃圾回收我总结了一下几种:标记–清除算法(MarkSweep)
构建多维打标签算法
本文分享自天翼云开发者社区《》,作者:石泽涛针对各类主题,通过对用户DPI访问数据深度解析,体现数据价值,丰富云产品形态与应用范围;建立行业的标签,能够对用户访问各类APP和网站的行为和内容有深入细致的刻画,为主题运营工作提供必要的数据支撑。在获客成本越来