随笔分类 -  数据结构;算法

剑指offer(65):获取数据流中的中位数
摘要:参考 https://blog.csdn.net/u011080472/article/details/51291089 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中 阅读全文

posted @ 2018-06-06 15:18 lijingran 阅读(1005) 评论(0) 推荐(0)

输出1-100内的质数(素数)
摘要:参考https://blog.csdn.net/yearningseeker/article/details/49964127 质数概念:所谓质数就是只能被1和它本身整除的数。那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数。 方法1:完全根 阅读全文

posted @ 2018-05-16 20:04 lijingran 阅读(10088) 评论(0) 推荐(0)

求第n个丑数
摘要:参考http://www.cppblog.com/zenliang/articles/131094.html 什么是因子:因子*因子=乘积数如果一个数是丑数,那么这个数是2,3,5的乘积的结果。比如:8=2*2*2;10=2*5;30=2*3*5;换句话就是丑数能除以2,3,5直到最后的结果等于1, 阅读全文

posted @ 2018-05-02 16:24 lijingran 阅读(544) 评论(0) 推荐(0)

Floyd算法
摘要:转自https://blog.csdn.net/qq_35644234/article/details/60875818 1、最短路径问题介绍 问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 解决问题的算法: 迪杰斯特拉算法(Dijkstra算法) 阅读全文

posted @ 2018-04-19 18:57 lijingran 阅读(5597) 评论(0) 推荐(0)

快速排序--未看
摘要:转自http://www.cnblogs.com/snowcan/p/6244398.html 转自https://www.cnblogs.com/coderising/p/5708801.html 阅读全文

posted @ 2018-04-02 22:06 lijingran 阅读(155) 评论(0) 推荐(0)

各种排序总结--未看
摘要:转自https://blog.csdn.net/stand1210/article/details/52403569 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上 阅读全文

posted @ 2018-04-02 22:04 lijingran 阅读(221) 评论(0) 推荐(0)

简单选择排序算法
摘要:package BrushProblem.sortQuestion;public class SimpleSelectSort { public static void main(String[] args) { int[] array = {23, 12, 4, 56, 0, 1}; simple 阅读全文

posted @ 2018-04-02 16:49 lijingran 阅读(270) 评论(0) 推荐(0)

冒泡排序
摘要:转自https://www.cnblogs.com/shen-hua/p/5422676.html 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将 阅读全文

posted @ 2018-04-02 10:43 lijingran 阅读(186) 评论(0) 推荐(0)

插入排序算法java
摘要:转自https://blog.csdn.net/jianyuerensheng/article/details/51254415 1、基本思想 直接插入排序的基本操作是将一个记录插入到已经排好的有序表中,从而得到一个新的、记录数增1的有序表。对于给定的一组记录,初始时假定第一个记录自成一个有序序列, 阅读全文

posted @ 2018-04-02 10:33 lijingran 阅读(335) 评论(0) 推荐(0)

字符串匹配KMP算法的讲解C++
摘要:转自http://blog.csdn.net/starstar1992/article/details/54913261 也可以参考http://blog.csdn.net/liu940204/article/details/51318281 说明 KMP算法看懂了觉得特别简单,思路很简单,看不懂之 阅读全文

posted @ 2018-03-21 21:14 lijingran 阅读(17813) 评论(3) 推荐(5)

折半插入排序 之通俗易懂,图文+代码详解-java编程
摘要:转自http://blog.csdn.net/nzfxx/article/details/51615439 1.特点及概念介绍 2.图文描述过程 现有需求: 3.代码详情(参考 https://www.cnblogs.com/snowcan/p/6244361.html) 4.总结: 二分法查找,又 阅读全文

posted @ 2018-03-20 11:41 lijingran 阅读(4459) 评论(0) 推荐(0)

导航