- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算数基本定理推论
题目链接：http://59.69.128.200/JudgeOnline/problem.php?pid=416题目大意：给你十个数A1，A2，A10.范围都是0到10000以内。N是这十个数相乘后的结果。求N的因子个数的个位数字。解题思路：这是很久以前
2011-09-28 14:39:30
1451
原创 Dijkstra+Heap+前向星存图
一切尽在代码中。。。。。。。。/* dijkstra + heap，时间复杂度: O((n + e)log(n)). 对于稠密图来说，仍然是dij+heap快，而且越稠密越快! 用前向星来存图，空间复杂度为: O(m). 更新时间: 2011.09.22*/#include #include #include #include #include
2011-09-22 21:30:01
3413
2
原创 贪吃蛇游戏（附源码）
贪吃蛇游戏，现在还有很多BUG。等待大家挑错。。。。。难度：1最难，500最简单。。吃够20个食物就可以过关了 呵呵。。。无聊时候玩玩吧#include #include #include #include const int maxn = 100;con
2011-09-22 21:25:27
1989
2
原创 给未来的你-李开复在2011级大学新生学习规划讲座上的演讲
给未来的你——李开复在2011级大学新生学习规划讲座上的演讲李开复很高兴与这么多刚刚入学的大学新生交流，今天的演讲，希望和大家讨论一下，经过大学四年的学习生活，未来的你可能成为什么样子。有人也许会问，我未来成为什么样的人，开复怎么会知道呢？其实，我并不确切地知道未来你们每个人会怎样。但请相信我，通过过去十几年和大学生的交流，在创新工场、谷歌和微软，我了解我们雇用的每
2011-09-21 16:38:42
1593
2
原创 Hdu-1217 Arbitrage
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：给你N种货币，然后给你任意两种货币之间的汇率。如果1单位货币通过多次兑换后大于1单位，则输出Yes，否则No。解题思路：1.map简单应用2
2011-09-21 15:42:08
1452
原创 Hdu-1251 统计难题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251解题思路：字典树的典型应用——插入，查询。1.插入时候，不是字母结束时将head->count++，而是遇到字母：没出现过：初始化1，表明此次出现出现过：co
2011-09-20 18:28:56
2657
原创 Hdu-2680 Choose the best route
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意：给你一个有向图，一个起点集合，一个终点，求最短路。。。。解题思路：1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径
2011-09-20 17:01:42
3147
1
转载 Bellman-Ford算法详讲
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。适
2011-09-19 21:56:40
77441
8
转载 百度招聘经验
一面：给你一棵二叉树，如何判断它是否是完全二叉树？ 最开始我连完全二叉树的定义都忘了，面试官提醒我之后我才明白是啥。。汗。我当时回答的是先把它转化成数组的形式存储（就是2*n存左孩子，2*n+1存右孩子的存法)，然后循环判断一下是不是所有的结点都是在数组的前m个位置。给你一个数组，求它的一个子串，使该子串的和最大。 这是典型的最大子串和问题，我直接就说这是个经典的动态规划问题：令F[m]表
2011-09-19 11:12:10
3251
1
原创 盗梦空间各种YY
出自某大牛的博客，跟大家分享下。作为一个资深宅男，去电影院神马的那是不可想象的事情，所以直到前几天我才得以从网上下到了传说中的《盗梦空间》，看完觉得其实想象力可以再疯狂一点，比如按如下这个思路搞个续集：电影开场延续前作结束时的场景，最后那个陀螺确实是停下来了，于是Cobb
2011-09-19 10:56:51
8648
1
原创 Hdu-1548 A strange lift
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：有一个建筑有N层，里面有一架电梯。给你一个起点层数和一个终点层数。there is a number Ki(0 ，在每一层都有一个按钮，按钮上面有一个数字，表示
2011-09-19 09:50:38
1776
原创 Hdu-1142 A Walk Through the Forest
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142题目大意：给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数
2011-09-18 19:57:45
2768
3
原创 Hdu-2066 一个人的旅行
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066解题思路：很裸的单源最短路Dijkstra算法。只不过起点给你多个，然后求可以到达的目的地中路径最短的一条。两层for循环筛选出即可。代码如下：
2011-09-16 09:57:45
3244
1
原创 Hdu-1385 Minimum Transport Cost
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意：给你一个无向图，求任意两点的最短路。附加条件2个：1.经过每个节点必须缴纳一点的税。2.如果有多条最短路径，寻找字典序最小的路径。思路：
2011-09-14 09:39:25
1443
原创 Floyd算法详讲
正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) +
2011-09-13 21:54:13
16295
4
转载 写给想当程序员的朋友
谨以此文献给所有想当程序员的朋友 （一） 文章由来及个人经历 我是一名计算机专业的本科毕业生，毕业已经1年多了。毕业后从事的是软件编程工作，经常有其他专业的朋友想从事软件编程工作，向我请教如何，因为我自觉涉行不深，不敢信口开河，无奈朋友信任，我不得不郑重考虑一下这个问题了，来帮助朋友选择和回报朋友的信任。 这也就是此文的由来。
2011-09-13 08:10:44
12921
34
原创 最精确的硬盘分区法
硬盘一般有255磁头，63扇区，故每柱面大小为：512byte x 255 x 63＝8225280bytes ＝7.84423828125 MB如果要分40GB,那么要40x1024MB=40960MB需要柱面数为40960÷7.84423828125=5221.66取整数既为5222个柱面应分M数为5222x7.84423828125=40962.6123046875MB
2011-09-09 14:33:48
2749
原创 计算机学生的未来
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向if 你选择作技术，then 从现在开始，牢记： 天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那么你就多
2011-09-09 14:32:31
5571
5
原创 学计算机的都是一群疯子！！！！
学计算机的你们伤不起啊！！！！！！！ 你们学得都是人说的语言啊！！！！！！ 好歹有点腔调肢体环境神马的做参考！！！！！ 哥学得是计算机语言啊！！！！！！ 计算机不会跟你点头yes摇头no啊！！！！！ 它就会报一堆不知所云的错误啊！！！！有木有！！！！有时候
2011-09-09 14:29:27
8535
21
原创 Joel Spolsky对计算机学生的建议
作者：Joel Spolsky[编者按]由于Joel Spolsky的双重身份（昔日耶鲁大学计算机系学长，今日Fog Creek软件公司的CEO），所以听听他的建议，对于当今无数困扰于就业压力的中国高校计算机专业学子来说，是大有裨益的。你们会发现，大多数建议，都在强调“软实力”的价值。如果你喜欢编程，那么你真是受到了上天的眷顾。你是非常幸运的少数人之一，能够以自己喜欢的事谋生。大多数人没有
2011-09-09 14:24:37
1959
2
原创 把任意文件隐藏到一张图片里
准备：1.一张图片（这里名为：xhot.jpg）2.一个做试验的任意文件（这里为：42000.doc） 3.电脑上安装有WinRAR步骤：1、把要隐藏的文件 42000.doc 用 WinRAR 压缩。生成 42000.rar 压缩包（压缩包的名字可以任意）2、打开命令行提示符：点击“开始→运行”，输入“cmd”。3、假设中两个文件都存放在“ D:”下。输入命令
2011-09-09 14:15:21
2012
1
原创 关于计算机专业读研的看法(参考)
如果你有实际开发工作经验，感觉自己的水平和实力进入了一个高原期，迫切需要从理论上提高，那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。软件学院从教学计划上就没有把你往这方面带。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是，工作经验并不一定等于
2011-09-09 14:12:47
3115
2
原创 Hdu-2544 最短路
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路：最裸的最短路，不会写的可以参考。。。。代码如下：#include#include#include#include#includeusing n
2011-09-08 21:57:47
1319
原创 Hdu-1232 畅通工程
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道
2011-09-08 21:22:51
2772
原创 Hdu-1874 畅通工程再续
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：求最短路解题思路：最裸的单源多点最短路-Dijkstra算法代码如下：#include#include#include#include#includeusing namespace std;#define N 210#define MAX 99
2011-09-08 21:17:04
1312
原创 Hdu-2112 HDU Today
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给你N个公交车站，起点，终点，各站之间的距离，求起点到终点之间的最短距离。（起点终点相同距离为0）不能到达输出-1.解题思路：单源多点最短路——Dijsktra算法算法描述：(这里描述的是从节点1开始到各点的dijkstra算法，其中Wa->b表示a->b的边的权值，
2011-09-07 19:35:47
4515
1
原创 Hdu-1102 Constructing Roads
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目大意：N个村庄修路，给你他们之间的花费，然后还有一部分村庄已经修好路，求最小花费。思路：赤裸裸的最小生成树算法prime算法代码如
2011-09-06 17:29:00
1548
原创 图论基本知识点
1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记作G =
2011-09-05 17:33:17
9366
1
转载 Think in another way【Matrix67】
22, 2, 53, 10, 19, 0, 53, 7, 0, 79, 28, 8, 69, 1, 100, 104, 0, 74, 18, 39 一听到这个作文题目，我就想起了上面这一串数字。我很想把这串数字的意义和由此引发的一串曲折的故事告诉大家，但我却花了不少时间下了这个决心。因为我的这段故事并不能说明什么，不会点出什么做人的道理，只能让这个话题变得更加深不可测。
2011-09-02 09:56:40
1739
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人