算法空间
文章平均质量分 63
从零开始,深入详解各类算法。由最简单的基本数据结构,到遗传算法、深度学习和机器学习等。
tclxspy
这个作者很懒,什么都没留下…
展开
-
算法#26--查找字符串数组中最长的公共前缀
公共前缀问题原创 2016-11-29 09:35:00 · 1949 阅读 · 0 评论 -
算法#25--两整数链表求和
两整数链表求和原创 2016-11-29 09:33:43 · 1013 阅读 · 0 评论 -
算法#24--判断一个整数是否回环
判断一个整数是否回环原创 2016-11-28 10:34:04 · 2447 阅读 · 0 评论 -
算法#23--整数反转
整数反转。Example1: x = 123, return 321Example2: x = -123, return -321Example3: x = -12300, return -321原创 2016-11-25 09:37:01 · 964 阅读 · 0 评论 -
算法#22--求S曲线序列
将字符串转换为S曲线序列。原创 2016-11-24 09:37:48 · 1231 阅读 · 0 评论 -
算法#21--两数求和
给定一个整数数组,返回两个数的指数,他们之和等于给定的目标值。nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].原创 2016-11-23 09:15:50 · 1031 阅读 · 0 评论 -
算法#20--正则表达式匹配原理
本文不会介绍正则表达式的语法,重点介绍正则表达式匹配原理,算法实现。原创 2016-09-28 16:08:34 · 5101 阅读 · 0 评论 -
算法#19--霍夫曼压缩(数据压缩)
我们现在来学习一种能够大幅压缩自然语言文件空间(以及许多其他类型文件)的数据压缩技术:霍夫曼压缩。原创 2016-09-23 11:26:45 · 5183 阅读 · 0 评论 -
算法#18--最大流量问题(网络流算法)
相互连接大小不一的输油管道,每根管道有它自己的流量和容量,问从起点到终点的最大流量是多少?原创 2016-09-19 10:57:20 · 6536 阅读 · 0 评论 -
算法#15--子字符串查找算法汇总和代码详解
子字符串查找算法汇总和代码详解。原创 2016-09-22 14:08:53 · 3101 阅读 · 0 评论 -
算法#14--详解各种字符串查找算法和代码实现
汇总各种字符串查找算法,以及实现逻辑和代码。原创 2016-09-21 14:54:08 · 1467 阅读 · 0 评论 -
算法#12--详解各种字符串排序算法和代码实现
各种字符串排序算法汇总,以及实现逻辑和完整代码。原创 2016-09-20 15:32:45 · 3070 阅读 · 0 评论 -
算法#17--无向图的深度优先搜索和广度优先搜索
无向图的深度优先搜索和广度优先搜索,以及最短路径查询。原创 2016-08-23 14:52:07 · 2479 阅读 · 0 评论 -
算法#16--B树完整代码Java实现
为什么要引入B树?一种外部多路查找树。而红黑树查找需要将内容存入内存。原创 2016-09-14 10:30:46 · 7477 阅读 · 2 评论 -
算法#13--红黑树完整代码Java实现
红黑树Java代码实现,完整版。可以直接copy,能运行。原创 2016-08-24 09:05:25 · 4186 阅读 · 1 评论 -
算法#11--用简单的思维理解归并排序和三向切分快速排序
为什么说快速排序是应用中最为广泛的算法。它比其他排序算法有什么优缺点,其代码如何实现。三向切分快速排序又特指什么。原创 2016-08-15 15:03:44 · 1844 阅读 · 1 评论 -
算法#10--用简单的思维理解堆排序
如何形象、简单的理解复杂的堆排序?原创 2016-08-10 09:31:24 · 1491 阅读 · 0 评论 -
算法#09--用简单的思维理解选择、插入、冒泡和希尔排序
介绍了几种经典排序的逻辑、复杂度和实现代码等。原创 2016-08-04 17:05:03 · 843 阅读 · 0 评论 -
算法#05--神作:深入浅出傅里叶变换
要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。转载 2016-05-11 10:37:25 · 2183 阅读 · 1 评论 -
算法#03--详解最小二乘法原理和代码
最小二乘法的目标:求误差的最小平方和,对应有两种:线性和非线性。线性最小二乘的解是closed-form(如下文),而非线性最小二乘没有closed-form,通常用迭代法求解(如高斯牛顿迭代法,本文不作介绍)。原创 2016-04-22 08:13:10 · 17677 阅读 · 3 评论 -
算法#01--素数和牛顿迭代法求平方根
切线法原创 2016-04-01 10:21:19 · 2193 阅读 · 0 评论 -
算法#08--深入详解并查集union-find算法
深入详解并查集union-find算法优化。用于解决连通性问题。原创 2016-06-22 13:44:18 · 4141 阅读 · 4 评论 -
算法#07--背包、队列和栈(链表实现)
介绍了背包、队列和栈三种数据类型,以及如何通过链表实现。原创 2016-06-13 14:28:03 · 2875 阅读 · 0 评论 -
算法#06--基本数据类型和包装
介绍了Java基本数据类型和拆装箱,以及一些常见问题。原创 2016-06-10 13:57:34 · 900 阅读 · 0 评论 -
算法#04--详解高斯牛顿迭代法原理和代码
上一篇文章详解了最小二乘法的线性拟合。本文将详解最小二乘法的非线性拟合,高斯牛顿迭代法。原创 2016-04-29 15:29:29 · 29986 阅读 · 2 评论 -
算法#02--斐波那契Fibonacci数列算法优化
Fibonacci数列算法优化原创 2016-04-14 09:17:49 · 2562 阅读 · 0 评论