算法
taylor_gao
这个作者很懒,什么都没留下…
展开
-
2021-11-02
OpenKM-ce解压zip中文乱码问题缘起探索测试解决之路运行环境准备解决乱码问题缘起公司每位员工都有一些重要的文档需要备份,或共享给其他人。备份是安全的需要(防止资料丢失),共享是沟通或版本一致性控制的需要,比如张三已经升级了某个程序的版本,李四却不知道,没有一个统一的文档控制出口。探索程序猿都习惯使用git服务实现版本管控,但add,commit,pull,push一顿操作,不管是命令模式,还是图像化模式,都让非专业人员一脸蒙圈。于是探索文档管理系统,当然是找开源方案。对比了logicalD原创 2021-11-02 18:11:13 · 490 阅读 · 3 评论 -
算法学习-快速排序QuickSort
快速排序思想:选定数列里面的第一个数字或者最后一个数字为基准数(pivot),把剩余的数字中小于基准数的放在基准数的左侧,其他放在右侧,然后递归处理左侧子数列和右侧子数列。举例:(取第一个数字为基准数字)数列:6,9,3,2,7,1第一轮结果:3,2,1,6,9,7第二轮结果:2,1,3,6,7,9第三轮结果:1,2,3,6,7,9我第一次写代码时,借助了一个临时数组,这样就非常简...原创 2020-03-23 23:44:07 · 121 阅读 · 0 评论 -
Twitter分布式自增ID代码解析(Snowflake算法)
分布式环境下自增ID的解决方案中,Snowflake是无疑是非常优秀的选择了。代码同样值得我们学习,把位运算运用得淋漓尽致。更详细的内容大家看代码吧。package cn.tx.idwoker;/* ID的构成,位长64,首位是符号为,不能使用,剩下63位长。41位的时间戳 + 5位机房编号 + 5位机器编号 + 12位的顺序数字。 对于某台机器来说,一个号码内产生4096...原创 2020-03-12 21:37:19 · 371 阅读 · 0 评论 -
算法学习-归并排序 MergeSort
归并排序思想:把数列中的数组进行分组,直到不能再分,即每组只有一个数字,再把相邻的两组做排序合并,直到所有的组都被合并。举例:9,7,3,4,2分组:第一轮结果{9,7},{3,4,2}第二轮结果{9},{7},{3},{4,2}第三轮结果{9},{7},{3},{4},{2}排序合并:第一轮结果 {9},{7},{3},{2},{4}第二轮结果 {7,9},{2,3,4}第三...原创 2020-03-23 23:20:12 · 178 阅读 · 0 评论