Noip2009的题目还是有一定难度的，主要是搜索和最短路都是我的弱项，不检查第一遍下来只做了150分，还是这句话，素质和读题的仔细程度决定了分数。仔细想想，我们化学老师说的话没错，或许题目你都会做，但是你在考试时犯下的各种错误终将导致你的失败，所以，提高个人编程的素样，对于我来说才是目前最重要.....
分类：
其他好文 时间：
2014-05-01 12:37:57
阅读次数：
474
算法复杂度 分为时间复杂度和空间复杂度。其作用：
时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的....
分类：
其他好文 时间：
2014-05-01 12:15:55
阅读次数：
335
开始这是去年的问题了，今天在整理邮件的时候才发现这个问题，感觉顶有意思的，特记录下来。在表RelationGraph中，有三个字段（ID,Node,RelatedNode）,其中Node和RelatedNode两个字段描述两个节点的连接关系；现在要求，找出从节点"p"至节点"j"，最短路径（即经过的...
分类：
数据库 时间：
2014-05-01 11:41:38
阅读次数：
483
长话短说，谢谢大家的关注，这篇写了好长时间，下面继续学习ios。我将用2到3篇的篇幅来学习iphone上的一些常用控件，包括Image
View、Text
Field、Keyboard、Slider等等，这篇的内容包括ImageView和Keyboard的使用。完成后的效果图如下：1）创建一个新的p...
分类：
移动开发 时间：
2014-05-01 11:22:01
阅读次数：
2029
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
php命名空间 namespace
官方说法是：
在PHP中，命名空间用来解决在编写类库或应用程序时创建可重用的代码如类或函数时碰到的两类问题
1.用户编写的代码与PHP内部的类/函数/常量或第三方类/函数/常量之间的名字冲突。
2.为很长的标识符名称(通常是为了缓解第一类问题而定义的)创建一个别名（或简短）的名称，提高源代码的可读性。
其实命名空间就是为了解决引入不同的...
分类：
Web程序 时间：
2014-04-29 13:11:21
阅读次数：
429
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
从flappy bird 到2048 再到 Don‘t Tap The White Tile，都是短平快的游戏，都是独立开发者做的，看来个人开发者还是有机会在游戏红海中获得一杯羹滴；同时笔者的博文系列也经历这三个游戏；...
分类：
移动开发 时间：
2014-04-28 10:12:40
阅读次数：
524
第十一届机械设计大赛浙江省赛区比赛结束了，结果出来了，我们队的作品《基于机械原理反转法的“多机构单模型”教具》未能冲出省赛，止步于省赛答辩。
这次比赛持续时间估计有半年吧，自己的经历，磕磕绊绊， 辛酸的经历多一些，快乐的时光很短暂，心情变化很大。
比赛分三个阶段：准备阶段，展示阶段和答辩阶段。
准备阶段：
这是一个比赛过程中历时最长的一段，从寒假开始，确定主题与机构，设计模型与结构，零件制...
分类：
其他好文 时间：
2014-04-27 22:36:19
阅读次数：
366
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市，除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
289
