<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[啊哈磊的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ahalei</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ahalei]]></copyright><item><title><![CDATA[【啊哈！算法】算法12：堆——神奇的优先队列（下）]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/31733719</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/31733719</guid><author>ahalei</author><pubDate>Tue, 17 Jun 2014 09:35:55 +0800</pubDate><description><![CDATA[接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log
 i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。


n=0;
for(i=1;i)
{
    n++;
    h[ n]=a[ i];  //或者写成scanf("%d",&h[ n]);
   ]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法11：堆——神奇的优先队列（上）]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/30229451</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/30229451</guid><author>ahalei</author><pubDate>Thu, 12 Jun 2014 11:28:10 +0800</pubDate><description><![CDATA[堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。



        有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？

        假如有14个数分别是9]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法10：二叉树]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/26459963</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/26459963</guid><author>ahalei</author><pubDate>Wed, 21 May 2014 11:48:29 +0800</pubDate><description><![CDATA[二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。
 下面这棵树就是一棵二叉树。

 

        二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。

二叉树中还有连两]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法9：开启树之旅]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/26459669</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/26459669</guid><author>ahalei</author><pubDate>Wed, 21 May 2014 11:45:30 +0800</pubDate><description><![CDATA[这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。





       是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。





       你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着急，继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法8：巧妙的邻接表（数组实现）]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/23356781</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/23356781</guid><author>ahalei</author><pubDate>Thu, 10 Apr 2014 15:17:07 +0800</pubDate><description><![CDATA[之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。

 



4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7


 

        第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】系列7：Dijkstra最短路算法]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/22717661</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/22717661</guid><author>ahalei</author><pubDate>Tue, 01 Apr 2014 10:24:06 +0800</pubDate><description><![CDATA[上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。





       与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法6：只有五行的Floyd最短路算法]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/22038539</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/22038539</guid><author>ahalei</author><pubDate>Tue, 25 Mar 2014 09:40:23 +0800</pubDate><description><![CDATA[暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。







        上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法5：解密回文——栈]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/21375223</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/21375223</guid><author>ahalei</author><pubDate>Mon, 17 Mar 2014 10:46:57 +0800</pubDate><description><![CDATA[上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向小桶内依次放入2号、1号、3号小球。假如你现在需要拿出2号小球，那就必须先将3号小球拿出，再拿出1号小球，最后才能将2号小球拿出来。在刚才取小球的过程中，我们最先放进去的小球最后才能拿出来，而最后放进去的小球却可以最先拿]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法4：队列——解密QQ号]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20904897</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20904897</guid><author>ahalei</author><pubDate>Mon, 10 Mar 2014 10:45:06 +0800</pubDate><description><![CDATA[新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一]]></description><category></category></item><item><title><![CDATA[【啊哈！算法】算法3：八一八“快速排序”]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20536381</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20536381</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:55:27 +0800</pubDate><description><![CDATA[上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。]]></description><category></category></item><item><title><![CDATA[为什么鼠标（箭头）光标是不对称的？]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20536119</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20536119</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:50:27 +0800</pubDate><description><![CDATA[c3a246a21b773312a8f66a32c7155e60.png (212.45 KB, 下载次数: 21)

下载附件  保存到相册

2014-2-22 12:20 上传








在上图中，蓝线是光标箭头的中心线，绿线是光标柄的中心线。很多处女座的网友已经在问了，为什么鼠标光标不对称？




果壳网友

“因为如果设计成柄の中心对称，那]]></description><category></category></item><item><title><![CDATA[C语言走迷宫源代码]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20536039</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20536039</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:49:06 +0800</pubDate><description><![CDATA[C语言走迷宫源代码
#include 
#include 
#include 

int main()
{
  char a[50][50]={"######",
                  "#O #  ",
                  "# ## #",
                  "#  # #",
                  "##   #",
     ]]></description><category></category></item><item><title><![CDATA[NOI知识点]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20535661</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20535661</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:43:48 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[一天半夜，一个人在马上走遇到了警察叔叔]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20535613</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20535613</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:43:14 +0800</pubDate><description><![CDATA[一天半夜，一个人在马上走遇到了警察叔叔。警察叔叔问他int占用几个字节？这个人说4个。警察叔叔说：“你可以走了”。这个人问为什么？警察叔叔说：“这个点出来的只有两种人，小偷和程序员。”]]></description><category></category></item><item><title><![CDATA[图论：一个叫做SPFA的东西(C语言代码实现)]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20535023</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20535023</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:34:46 +0800</pubDate><description><![CDATA[spfa.png (23.94 KB, 下载次数: 2)

下载附件  保存到相册

2013-2-20 20:58 上传







输入样例：
5 7
1 2 2
1 5 10
2 3 3
2 5 7
3 4 4
4 5 5
5 3 6

输出样例：
0 2 5 9 9

代码1（使用了边集数组！）：

/* Author: Hahahu]]></description><category></category></item><item><title><![CDATA[一个叫做LIS(最长不下降子序列)的东西]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20534539</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20534539</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:26:36 +0800</pubDate><description><![CDATA[输入数据：
10
2 8 10 1 5 1 7 8 6 5

输出数据：
4


代码：
// Author: Ahalei
// Date: 11 1, 2010
// City: Wuhan
// Website: www.ahalei.com
// Title: LIS (Longest Increasing Subsequence)

#include "stdio.h"]]></description><category></category></item><item><title><![CDATA[这个的东西zhen有趣LCS(最长公共子序列)]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20534015</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20534015</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:19:33 +0800</pubDate><description><![CDATA[样例输入：
5
5 6 4 3 9
6
6 3 9 5 6 9

样例输出：
3





代码：

// Author: Ahalei
// Date: 11 1, 2010
// City: Wuhan
// Website: www.ahalei.com
// Title: LCS (Longest Common Subsequence)
#include "s]]></description><category></category></item><item><title><![CDATA[话说NOIP一些会考到的算法]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20533559</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20533559</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:14:32 +0800</pubDate><description><![CDATA[码子画图不容易
欢迎转载，转载请标明出处
http://blog.youkuaiyun.com/ahalei/article/details/20533559]]></description><category></category></item><item><title><![CDATA[不要嫁给你不爱的人——趣谈如何选学校和选专业]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20533131</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20533131</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:08:59 +0800</pubDate><description><![CDATA[近来咨询如何选学校和专业的朋友较多。整理出来供大家参考。个人观点，好与不好一看笑之。


我是计算机专业的，因此以计算机专业作为例子说下选专业和学校需要注意的问题。其它专业也可对照此法。






首先谈专业。



必须要选一门自己很感兴趣的专业，如果去读了一个不喜欢专业，就好比你和一个你不爱的人结婚了，然后这样你们要共度四年难关（这其中不但有N多考试，还有N多竞赛]]></description><category></category></item><item><title><![CDATA[Will Scott：我在朝鲜教计算机的故事]]></title><link>https://blog.youkuaiyun.com/ahalei/article/details/20533055</link><guid>https://blog.youkuaiyun.com/ahalei/article/details/20533055</guid><author>ahalei</author><pubDate>Wed, 05 Mar 2014 11:07:48 +0800</pubDate><description><![CDATA[原文出处： KYLE
 RUSSELL   译文出处： 咕噜网


Will Scott是一名华盛顿大学计算机科学系毕业生，也曾在谷歌工作过一段时间。去年秋天，他独自前往朝鲜，在平壤科技大学教授操作系统和数据库课程。在此期间，他用图片记录了自己在朝鲜的生活，好让人们对朝鲜有了更深的了解。




以下便是Will Scott在朝鲜拍摄的一些照片，这些内容收集于他的Instagra]]></description><category></category></item></channel></rss>