imduan的博客

长期存储密码：git config –global credential.helper store

简介Trie树，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计, suggestion等场景. 如图所示： 含有单词“tea”“tree”“A”“ZSU”的一棵Trie。 特性根节点不包含字符，除根节点外的每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的所有子节点包含的字符

目标：更容易方便构建一个复杂的对象要解决的问题对象的字段非常多，构造函数参数过多，调用容易出错, 使用get set导致不流畅。无法多字段组合验证;构建具有层次/树形结构的组合对象；为了提供流畅的API ;例子例子1String urlHttp = "http://baidu.com" + "&query=" + extract + "&track=" + track;1.url参数中 ?

业务开发中遇到json的处理. 但是拿到的json的key的顺序是不稳定的.两个思路： 1.比较两个json是否相同; 2.递归遍历序列化排序, 转换为string.比较两个json是否相同可以使用jackson的ObjectNode.equals() public boolean equals(Object o){ if (o == this) return true; if

使用编程语言来描述图表，自动绘图.1.idea打开setting 2.找到pulgin. add plantuml integration 3.可能遇到，cannot find Graphviz，安装Graphviz 4.画个图试试吧@startumlabstract class AbstractListabstract AbstractCollectioninterface Listi

redis安装sudo wget http://download.redis.io/releases/redis-2.8.9.tar.gzsudo tar zxvf redis-2.8.9.tar.gzcd /home/q/data/redis-2.8.9sudo makesudo make installcp redis.conf /etc/会在/usr/local/bin目录下生成本个可执

Redis是单线程操作模型，命令原子性，可实现分布式锁。 使用命令：set key value(uuid) NX PX timeoutNX : key不存在就添加. Key存在但对应的value不相等就覆盖，相等直接返回nil. EX / PX : 过期时间的单位, EX表示以秒为单位, PX表示以毫秒为单位. 为什么设置过期时间： 避免客户端崩溃和其他异常导致没有释放锁，锁一直被占用

幂等性介绍理解HTTP幂等性

安装centorOs下面的安装安装yum groupinstall "Development tools"yum install httpd php php-mysql php-mbstringyum install libxml2-devel gd-devel libmcrypt-devel libcurl-devel openssl-develyum -y install libxml2

基本概念hash：压缩映射hash函数的特点和要求单向性抗 冲突性映射分布均匀性为什么是素数hash函数的一个目标是 映射分布的均匀性，看例子用一个合数8作为哈希表大小，0-30的偶数哈希表中的散射情况： 余数 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

ROC相关机器学习之分类器性能指标之ROC曲线、AUC值

ROC的概念不太容易理解，尝试用更加通俗的方式来解读这个问题和中间涉及到指标.混淆矩阵.(1)若一个实例是正类并且被预测为正类，即为真正类(True Postive TP)，不如诸葛亮, 人才，被识别重用.(2)若一个实例是正类，但是被预测成为负类，即为假负类(False Negative FN), 漏报，比如韩非, 人才，没有被君主识别重用.(3)若一个实例是负类，但是被预测成为正类，即为假正类(

我怎么看技术人员去创业公司这件事.当前，创业风潮席卷而来，很多人也会受到这个吸引和影响。分享一下我是怎么看这件事的。首先，我不会阻止你，因为大家有更好的机会，更多的薪水，我会为你高兴，你不去，我还得鼓动你去。但是你得搞清楚两件事，第一:你图啥，第二，老板是否靠谱。你想要什么？1.想做某件事情，不计成本，哪怕不发工资，比如百度的产品vp俞军，这种情况，我觉得不需要任何考虑，去做就好了。 2.职场失败

转载什么是字节序计算机硬件有两种储存数据的方式：大端字节序（big endian）和小端字节序（little endian）。 举例来说，数值0x2211使用两个字节储存：高位字节是0x22，低位字节是0x11。 大端字节序：高位字节在前，低位字节在后，这是人类读写数值的方法。 小端字节序：低位字节在前，高位字节在后，即以0x1122形式储存。为啥有两种字节序我一直不理解，为什么要有字

转载基本特点一句话概括红黑树. 核心是两个特点. - 二叉查找树 - 每个节点涂色, 指定规则, 达到平衡特性每个结点红或黑; 根结点是黑; 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑; 如果一个结点是红的，那么它的两个儿子都是黑的;对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。各种操作

参考资料1 参考资料2背景为啥要有BTree树. 红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统普遍采用B-/+Tree作为索引结构。问题：相对于内存存取，I/O存取的消耗要高几个数量级. 在树的在节点上的遍历和移动代价就很高. 目标：减少查找过程中磁盘I/O操作次数的渐进复杂度。 手段：把树拍扁，减少高度, 做成多叉树, 多叉树如何分支呢？每个节点上放多个Key. B-树

转: http://www.cnblogs.com/wangziqiang/p/3810440.htmlCJK的意思是“Chinese，Japanese，Korea”的简写 ，实际上就是指中日韩三国的象形文字的Unicode编码 枚举说明Character.UnicodeBlock.CJK_UNIFIED_IDEOGRAPHS ： 4E00-9FBF：CJK 统一表意符号 Character.U

https://mermaidjs.github.io/upgrading.html插入Mermaid流程图Mon 14Mon 21Completed task　　Active task 　　　　future task 　　　　future task2　　　　Completed task in the critical line　Implement parser and json　　　　　　C...