算法、数据结构与设计模式
文章平均质量分 96
安然_随心
这个作者很懒,什么都没留下…
展开
-
短 URL 系统是怎么设计的?
原文链接:http://www.zhihu.com/question/29270034/answer/46446911 来源:知乎这个问题看到就想答。 个人相关:三年前在公司做过一个短地址服务,目前在线上跑。 而这个问题,也是我现在招聘面试题里面必考的一道,这一道题里面有很多可考的地方,能够相对综合的考察候选人的功力。最烂的回答 实现一个算法,将长地址转成短地址。实现长和短一一对应。然后再实转载 2016-09-01 17:01:47 · 517 阅读 · 0 评论 -
Java运行参数设置
文章目录1.概述2. 标准参数2.1 运行模式相关的2.2 类,jar路径相关的2.3 运行调试相关的2.4 设置系统变量的-D参数3. 非标准参数(-X)3.1 堆栈配置、垃圾回收3.2 编译优化相关的3.3 调试、 监控3.4 其他4. 非Stable参数(-XX)4.1 相关相关的(主要是gc算法)4.2 性能调优参数列表4.3 调试参数列表附录:Java程序支持的所有运行参数列表1.概述...原创 2018-11-19 22:13:30 · 5607 阅读 · 0 评论 -
转载:一个一维数轴上有不同的线段,求重复最长的两个线段
原文连接:http://blog.163.com/wzgmr@126/blog/static/3615443620135305258195/例:a:1~3 b: 2~7 c:2~8最长重复是b和c像这种问题,一般就从动态规划的角度去思考。将原问题分割成小问题。首先按照线段的起点进行排序,较好的排序算法的时间复杂度是O(nlogn)然后考虑将原问题变为相同结构的子问题。考虑f(n)是转载 2016-09-14 22:07:52 · 1483 阅读 · 2 评论 -
OCR
说明:下文说了一种简单的OCR算法,算法不是很优(训练集和特定的字体、字符大小相关,匹配也不是很优),主要用来阐述OCR的思想。英语原文地址:[https://www.codeproject.com/articles/476142/optical-character-recognition]OCR算法依赖于一组训练集(数据有监督的学习算法),算法基本思想:将扫描图片文件中的字符和训练集中的字符做比较翻译 2016-12-15 10:38:34 · 1111 阅读 · 0 评论 -
模拟退火算法
原文地址:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing )介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优转载 2017-01-03 15:05:41 · 339 阅读 · 0 评论 -
遗传算法
转载地址:http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍,下面内容了解即转载 2017-01-03 15:11:41 · 367 阅读 · 0 评论 -
红黑树
参考文献: http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html http://blog.csdn.net/iamxiaoguizi/article/details/52080043 http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html1.定义性原创 2016-10-05 18:14:57 · 527 阅读 · 0 评论 -
次优查找树的原理是什么?
原文地址:http://www.zhihu.com/question/21063814为什么有:次优查找树? (二叉)查找树:对有序数据进行查找,任何一种基于比较的查找策略都可以用一棵二叉树表示。每次查找过程就是从这棵二叉树的根节点出发,每次根据比较结果决定是走向左子树还是右子树还是停下来(因为已经找到了)。查找树的效率:如果你又已知了每个元素可能被查找的概率,你就可以对一棵查找树计算它的期望比较转载 2016-08-14 22:12:49 · 8384 阅读 · 3 评论 -
工厂模式总结
1,简单工厂模式 专门定义一个工厂类负责创建其他类的实例,最大的优点在于工厂类中包含了必要的逻辑,根据客户需要的条件动态实例化相关的类2,工厂方法模式 创建对象的接口,让子类去决定具体实例化的对象,把简单的内部逻辑判断移到了客户端代码。工厂方法克服了简单工厂违背开放-封闭原则的缺点,又保持了封装对象创建过程的优点。3.抽象工厂 先来认识下什么是产品族: 位于不同产品等转载 2016-09-06 21:29:12 · 610 阅读 · 0 评论 -
缓存
文章目录1.简介1.1 Web应用缓存分类1.2 缓存中的几个常用术语1.3 缓存设计需要解决以下几个问题2.客户端缓存之HTT缓存2.1 HTTP报文2.2 缓存规则解析2.3 强制缓存2.4 对比缓存2.5 总结3.服务器端缓存之分布式缓存3.1一致性Hash算法3.1.1算法简述3.1.2 容错性与可扩展性分析3.1.3虚拟节点3.1.4算法实现(待完善)3.2 分布式缓存:Redis(待完...转载 2018-10-03 22:55:57 · 393 阅读 · 0 评论 -
装载:荷兰国旗问题
原文地址: http://www.cnblogs.com/gnuhpc/archive/2012/12/21/2828166.html http://blog.csdn.net/v_july_v/article/details/6211155 /* * ======================================================================转载 2016-09-18 21:13:03 · 368 阅读 · 0 评论 -
面试题(java,java web,网络,操作系统,数据库,算法,设计应用,其他)
文章目录1.基础知识1.1.常用类与语法1.2.集合1.3 IO1.4 并发1.4.1.并发-调度、线程状态相关1.4.2 并发-通信与锁1.4.3 并发-场景编程关1.5.JVM2.网络2.1.TCP/IP协议2.2.Java Web2.2.1.Servlet2.2.3.持久层2.2.4.性能2.3.服务器2.4.Web编程2.5.浏览器、网络应用3.算法、程序3.1.图3.2.树3.3.链表3...原创 2019-02-02 17:51:14 · 840 阅读 · 1 评论