- 博客(24)
- 收藏
- 关注
RSS订阅转载 [转]【坐在马桶上看算法】算法12：堆——神奇的优先队列（下）--作者:ahalei
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。1234567n=0;for(i=1;i{
2016-08-29 17:21:08
574
转载 [转]【啊哈！算法】算法11：堆——神奇的优先队列（上）--作者:ahalei
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。 有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？ 假如有14个数分别是9
2016-08-29 17:19:42
546
转载 [转]【坐在马桶上看算法】算法10：二叉树--作者:ahalei
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。二叉树中还有连两种特殊的
2016-08-29 17:18:07
392
转载 [转]【坐在马桶上看算法】算法9：开启“树”之旅--作者:ahalei
我们先来看一个例子。 这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。 是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。 你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。
2016-08-29 17:17:24
361
转载 [转]【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现）--作者:ahalei
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。1234564 51 4 94 3 81 2 52 4 61
2016-08-29 17:16:17
401
转载 [转]【坐在马桶上看算法】算法7：Dijkstra最短路算法--作者：ahalei
上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。
2016-08-29 17:14:30
314
转载 【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法--作者：ahalei
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题
2016-08-29 17:13:42
420
转载 [转]【坐在马桶上看算法】算法5：解密回文——栈---作者:ahalei
上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向小桶内依次放入2号、1号、3号小球。假如你现在需要拿出2号小球，那就必须先将3号小球拿出，再拿出1号小球，最后才能将2号小球拿出来。在刚才取小球的过程中，我们最先放进去的小球最后才能拿出来，而最后放进去的小球却可以最先拿
2016-08-29 17:12:06
459
转载 【坐在马桶上看算法】算法4：队列——解密QQ号--作者：ahalei
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一
2016-08-29 17:10:05
687
转载 [转]【坐在马桶上看算法】排序总结：小哼买书--作者:ahalei
之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。 再来看一个具体的例子《小哼买书》来看看三个排序在应用上的区别和局限性。 小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同
2016-08-29 17:09:04
417
转载 [转]【坐在马桶上看算法】算法3：最常用的排序——快速排序--作者：ahalei
上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。
2016-08-29 17:07:21
879
转载 [转]【坐在马桶上看算法】算法2：邻居好说话：冒泡排序--作者：ahalei
简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2100000000之间每一个数出现的次数。即便只给你5个数进行排序（例如这5个数是1，1912345678，2100000000，1
2016-08-29 17:04:36
386
转载 [转]【坐在马桶看算法】算法1：最快最简单的排序——桶排序--作者:ahalei
在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班
2016-08-29 17:02:14
512
原创 java:树的基本方法
package demo_tree;import java.util.Stack;public class BinaryTree { private class Node{ /** * @param level 层序 * @param data 数据域 */ private int level = 0; private String data= null
2016-08-28 16:04:35
2983
转载 [转]C/C++求职宝典21个重点笔记（常考笔试面试点）--作者：敏敏Alexia
1. char c = '\72'; 中的\72代表一个字符，72是八进制数，代表ASCII码字符“:”。2. 10*a++ 中a先进行乘法运算再自增（笔试中经常喜欢出这类运算符优先级容易混淆的输出问题）。3. const和static的作用太常见的问题了，下面给出一个较详细的参考答案：static关键字：1）函数体内static变量的作用范围为函数体。不同
2016-08-25 17:59:28
245
转载 [转]数据结构--树形结构(1)--作者：深挖三尺--抓狂
树形结构-- 一对多的关系数据结构中,使用树形结构表示数据表素之间一对多的关系,树形结构是一种非线型结构.定义:树(Tree)是n(n≥0)个相同数据类型的数据元素的集合.树中的数据元素称为节点(Node).。n=0的树称为空树(Empty Tree)；对于n＞0的任意非空树T有：（1）有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点；（2）若n＞1，则除根结点
2016-08-25 15:02:37
460
转载 [转]几种常见的网络协议--作者：小顾问(博客园)
几种常用的网络协议一、OSI模型名称 层次 功能物理层 1 实现计算机系统与网络间的物理连接数据链路层 2 进行数据打包与解包，形成信息帧网络层 3 提供数据通过的路由传输层
2016-08-23 14:14:51
912
原创 在线字幕刷色系统（版本1.0）记录
因为用timemachine处理字幕，没发现能分角色刷色的功能，用狸窝/格式工厂也是只能整体刷色，所以想做一个它们之间的桥梁的一个东西。后台很快就写完了（也不算很快吧，总共也没几行，复习了文件的读写，这一块经常是让我懵逼的，还需要mark一下）。BufferedReader br = new BufferedReader( new InputStreamRead
2016-08-23 12:35:34
562
转载 [转]Java中HashMap遍历的两种方式
原文地址: http://www.javaweb.cc/language/java/032291.shtml第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next();
2016-08-22 13:59:00
218
原创 写一个程序，从文件（c:\test.txt）中查出字符串”mobnet”出现的次数？
package demo_io;import java.io.BufferedReader;import java.io.FileNotFoundException;import java.io.FileReader;import java.util.regex.Matcher;import java.util.regex.Pattern;public cl
2016-08-22 10:09:41
4305
转载 字符编码笔记：ASCII，Unicode和UTF-8（作者： 阮一峰）
今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码的知识。1. ASCII码我们知道，在计
2016-08-22 09:27:08
627
原创 github建库上传
1、github网页创建repository2、git命令行（1）cd 工程路径：进入本地工程如：cd E:/Javaworkspace/jinjiang/WebContent（2）git init：仓库初始化（3）粘贴浏览器代码：远程添加，设置管理员git remote add origin https://github.com/Athenezhuyin/css3.git
2016-08-18 19:38:13
338
原创 eclispe基础配置
选用jdk1.7 tomcat7.01、改环境变量：计算机->属性->高级系统设置->JavaHome 2、（1）D:\workspace_class21\apache-tomcat-7.0.52\conf\server.xml （2）window->preferences->java->installed jres->add 3、window->preferen
2016-07-18 22:56:52
229
原创 编程中遇到的因脑残造成的错误--struts2（2016/7/14）
1、struts.xml与页面url不匹配 struts.xml index4.htmlfunction showPic(){ $("#form").ajaxSubmit({ type: "post", url: "eg04Action_showPic.action", cache: false,
2016-07-14 21:46:14
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人