大门石家庄铁道大学的大门并不豪华，正如这所学校以及学校的师生一样朴素而在阳光里光辉。这所大门或许并不是传说中的幸运之门，但走进这所大门必会给你留下深刻的印象，或许你将在这里度过宝贵的四年大学时光，或许你只是来这里走走，但相信你一定会有很多美好的收获。石家庄铁道大学前身是中国人民解放军铁道兵工程学院，...
分类：
其他好文 时间：
2014-05-26 20:06:51
阅读次数：
242
石家庄铁道大学的大门并不豪华，正如这所学校以及学校的师生一样朴素而在阳光里光辉。这所大门或许并不是传说中的幸运之门，但走进这所大门必会给你留下深刻的印象，或许你将在这里度过宝贵的四年大学时光，或许你只是来这里走走，但相信你一定会有很多美好的收获。沁园是铁道大学非常美丽的一块风景之地。沁园的前方是耸立...
分类：
其他好文 时间：
2014-05-26 20:05:48
阅读次数：
224
2014年5月23日，烟台大学ACM实验室举办了第一届“ACM讲堂”，演讲的主题是“我想要得那块牌”，大二和大三的参赛队员以及三位指导老师都进行了演讲。
晚上七点开始，三个多小时的时间，我们经历了一个不平凡的晚上。在讲堂上，倾听着队员们与ACM的点点滴滴，那些曾经的故事，有过喜悦，有过忧伤，有想过放弃，但一直坚持了下来。队友和学长们的讲话真的很令人感动，那些话简单朴素，有些话是平...
分类：
其他好文 时间：
2014-05-25 18:38:53
阅读次数：
240
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
题目：输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)
1 题目要求时间复杂度为O(n)并且空间复杂度为O(1)。这个时候朴素的方法利用数字来记录出现次数的方案都是不行的。
2 根据题目的特点，只有两个数出现一次，其它的所有数据都是出现2次。如果这两个数是a和b，那么对这个数组异或的结果就是a^...
分类：
其他好文 时间：
2014-05-24 14:17:24
阅读次数：
258
【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
LongestOrderedSubsequenceTime Limit: 1000ms,
Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 1937,
Accepted users: 1621Problem 1000...
分类：
其他好文 时间：
2014-05-19 12:19:40
阅读次数：
207
使用TabHost 可以在一个屏幕间进行不同版面的切换，而系统自带的tabhost界面较为朴素，我们应该如何进行自定义修改优化呢...
分类：
移动开发 时间：
2014-05-11 20:03:17
阅读次数：
379
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
学习统计学习方法也已经有几天了，在这几天的时间里，我主要对分类学习方法进行了初步学习，包括：感知机——>支持向量机，K近邻法，朴素贝叶斯法，决策树，logistic
回归与最大熵模型。 其中k近邻法的实现为kd树，朴素贝叶斯通过极大似然估计实现，决策树包含有生成决策树算法ID3,C4.5，决策...
分类：
其他好文 时间：
2014-05-10 03:06:00
阅读次数：
225
