https://www.jianshu.com/p/701fb57269d0 主贴,我做记录 —&…
分类:未分类
发布Qml宏预处理工具
为Qml提供部分简单的预处理命令。 0x00 初衷 在不改变和影响原有语法的前提下提高qml开发效率。有一些qml项目兼顾与Qt4与Qt5版本,由于QML不用编译,但解释在运行时,使预处理指令不能用于直接通过QML。…
散列表(平方探测法解决冲突)
用平方探测法来解决冲突的实现 头文件: #ifndef HASHQUAD_H_INCLUDED #define HASHQUAD_H_INCLUDED typedef unsigned int Index; typede…
二叉排序树
树型结构一直是一种很重要的数据结构,我们知道二叉查找树BST提供了一种快速查找,插入的数据结构。相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合,BST就显得大有用处了。BST的大部分操作平均运行时间…
算法 5.4 正则表达式的实现
//NFA import edu.princeton.cs.algs4.*; public class NFA { private Digraph G; private char[] ch; private int N;…
相似度算法——Levenshtein(编辑距离)
概念 Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。 许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 编辑距离的算法是首先由俄国科…
39级台阶(竞赛题,Go语言实现)
问题重现: 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也…
n! 的结果中包含多少个0(Go语言实现)
n! 的结果中包含多少个0(Go语言实现) 详细解释见代码注释 package main import ( "fmt" ) type myInt int32 /* *统计阶乘n!结果中0的个数 *方法1:统计5出现的次数…
全排列生成算法
剑指offer上的一道题: 题目来源:牛客网 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。…
决策树,decision的pyton代码和注释(机器学习实战)
Decison Tree的注释:画图部分不给注释了 from math import log import numpy def calcShannonEnt(dataSet): numEntries = len(data…
Redis-HyperLogLog
HyperLogLog命令是redis在2.8版本中加入的,Redis中HyperLogLog是用来做基数统计的。 HyperLogLog 的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定的、并…
分多次累计随机出某指定整数(多次随机整数,其和固定)的方法
分多次累计随机出某指定整数(多次随机整数,其和固定)的方法 Spads Shane Loo Li 本文分为 5 个部分 ———- ———- R…