算法与数据结构
kimmking
秦金卫(KimmKing),Apache Dubbo/ShardingSphere PMC,前某集团高级技术总监/阿里架构师/某商业银行北京研发中心负责人,阿里云MVP、腾讯TVP、TGO鲲鹏会会员、1024学院CTO培训班第六届学员。关注于互联网,电商,金融,支付,区块链等领域,熟悉海量并发低延迟交易系统的设计实现,10多年研发管理和架构经验,熟悉各类中间件,擅长于SOA/微服务等分布式系统架构。《微服务架构实战:基于Dubbo、Spring Cloud和Service Mesh》、《JVM核心技术32讲》合著作者。http://kimmking.github.io
展开
-
java测试堆排序、冒泡排序和快速排序的效率。
package ds; public class HeapSort { public static void main(String[] args) { long n = 10000; int[] arr = { 11, 7, 9, 8, 13, 23, 5, 6, 44, 17, 123, 78, 43, 99, 54, 55, 67, 89, 14, 22, 3原创 2008-12-09 15:25:00 · 2664 阅读 · 0 评论 -
用JavaScript实现MD5,SHA1加密
在一般网站开发中,用户登陆的密码都是明码发送的,这样是很不安全的.解决方法:在提交前,用JavaScript将用户密码进行sha1或md5加密.下面是js源码:/*sha1 * A JavaScript implementation of the Secure Hash Algorithm, SHA-1, as defined * in FIPS PUB 180-1 * V转载 2008-01-24 20:12:00 · 10988 阅读 · 1 评论 -
.net中HashTable的最大容量
网上一般说是没有限制 直到 内存溢出我反编译了Hashtable.cs其一个构造函数如下public Hashtable(int capacity, float loadFactor) { if (capacity { throw new ArgumentOutOfRangeExc原创 2007-04-17 22:41:00 · 4598 阅读 · 0 评论 -
BigInteger大整数类——实例和源码(相当经典)
BigInteger大整数类——实例和源码(相当经典)。实现了常用的数学方法,重载了运算符。点击下载源码点击下载demo转载 2007-06-13 15:54:00 · 5611 阅读 · 0 评论 -
原创:Data Structure 学习笔记 之一 hash
原创:Data Structure 学习笔记 之一 hash-------------------hash是通过某种编码(hash函数或hashCode)将数据转化为其存储的地址的一种技术。 一般来说数据的编码范围太大,我们采用%等方法来压缩数据的编码到预期的范围。同时由于范围的缩小,不可避免的可能产生地址冲突。 通常有两种方法来处理这种冲突:开放地址法和链地址法。当发生冲原创 2008-12-09 15:27:00 · 2135 阅读 · 0 评论 -
一个日期算法的原理分析
1、问题描述在 问答频道有一个问题:时间算法:帮忙解答下简单的复述一遍就是能够通过如下式子来计算month月day日是一年的第几天。闰年是 day_of_year=(275*month)/9 - (month+9)/12 + day - 30非闰年比这个少1天。可以简单的验证,这个式子中每个部分计算后都取整,整个结果总是对的。我们知道1、3、5、7、8、10、12都原创 2014-06-08 17:40:19 · 6692 阅读 · 2 评论