- 博客(7)
- 收藏
- 关注
RSS订阅原创 手写快速排序（Java语言）
看到网上一些快速排序算法实现，好像大部分不能成功运行，在调整数据和目标靶向值归位的地方都有些corner case不能覆盖，遂自己实现了一版，记录如下： package dsa; import java.util.Arrays; /** * 快速排序的核心思想是分治和递归，可以平均达到类似二分查找的时间复杂度 * 解题思路： * 1）递归的终止条件 l >= r * 2) 选定一个靶向值，然后进行调整，大于靶向值的都移到该值右边，小于靶向值的都移到左边，靶向值移到分割位置 * 3）然
2021-10-11 11:21:52
601
原创 初识领域驱动设计(DDD)
重回研发后，常听同事提DDD(领域驱动设计)，颇感好奇，似乎是一种软件架构设计的新范式，遂决定花时间学习了解一下。 常规学习三板斧：DDD是什么？DDD解决什么问题？DDD如何使用？ 1、DDD是什么？ DDD是有关软件设计的一套思想和经验原则总结，是指导软件研发人员进行大型系统的架构设计时候的一套方法论体系。由Eric Evans 编著的《领域驱动设计》提出，原稿首版是2003年，随着分布式系统，微服务流行又重新变得火热。 DDD里面的核心概念是：领域、限界上下文、上下文映射、通用语言、实
2021-09-19 17:47:14
221
原创 Hashtable 初次使用
最近编程时碰到了一个问题，如何快速的统计一些字符串对在一篇文本中出现的次数呢？各字符串的Id是唯一的，想用二维数组来处理，可是没办法表示数组的下标啊，于是想起了hash查找，效率比较高的查找算法，且可以用字符串作为主键，整数作为value，于是乎就学会了用Hashtable了。是不是碰到字符串作为数组的下表来使用的时候都用hash来解决比较好呢？还是另有他法
2009-03-16 17:07:00
404
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人