数据结构和算法
const伐伐
这个作者很懒,什么都没留下…
展开
-
实现一个短网址系统
短网址服务的两个核心功能,把原始的长网址转化成短网址。当用户点击短网址的时候,短网址服务会将浏览器重定向为原始网址。输入source_url,返回short_url访问短网址服务,输入source_url,返回short_url首先使用hash函数,将其转换为32位的数字之后对32位数字进行62进制编码,在网址 URL 中,常用的合法字符有 0~9、a~z、A~Z 这样 62 个字符。关键问题在于处理hash冲突如:http://xxxxxxx与http://ooooooo以及http原创 2021-03-20 10:09:07 · 765 阅读 · 0 评论 -
码农翻身代码题--SimpleList类,模仿Java的ArrayList ,实现已经定义好的接口
这个问题看似简单,其实并不容易。作者这样说:这道题目不要求实现复杂的算法,不需要进行面向对象的设计,也不需要考虑多线程下的线程安全(modCount的作用)况且已经给出了提示:用一个Object 数组来实现。如果说有一点语法层面的难度,那就是使用了一点泛型。其实,如果我把泛型去掉,估计他们还是实现不了,因为这个类的核心逻辑不是泛型。这个SimpleList类要求的是能对一...原创 2019-12-04 20:12:44 · 321 阅读 · 0 评论 -
兔子问题
兔子问题 递归原创 2015-03-16 10:08:08 · 529 阅读 · 1 评论 -
递归法求阶乘图解
递归思路图解内存图解原创 2015-04-01 16:40:49 · 1513 阅读 · 0 评论 -
支付宝前端架构专家梁文森(绝云)与你探讨算法与数据结构
支付宝前端架构专家梁文森(绝云)与你探讨算法与数据结构什么是数据结构和算法?为什么我感觉没有用到数据结构和算法?数据结构和算法在实际中是怎么用的?怎么提高自己在数据结构和算法方面的理解力?翻译 2016-07-28 09:15:21 · 1066 阅读 · 0 评论 -
字符串的全排列
使用递归的方法求字符串的全排列是一个经典方法。本文采用图+代码的方式进行理解。原创 2016-07-19 09:28:07 · 381 阅读 · 0 评论 -
使用Java Arrays类进行数组排序
Java Arrays类进行数组排序static void sort(int[] a) public static<T> void sort(T[] a,Comparator c)转载 2016-08-19 09:21:14 · 3197 阅读 · 0 评论 -
常见排序算法的稳定性分析
常见排序算法的稳定性分析稳定的算法:冒泡排序,直接插入排序,二分插入排序,归并排序,基数排序不稳定的算法:选择排序,希尔排序,快速排序,堆排序转载 2016-10-12 16:58:00 · 306 阅读 · 0 评论