题目地址:POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs,第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单,就是有一个比较坑的地方,就是这里的重边要当两条边来用,以前受最短路什么的影响,直接把慢的删了,很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类:
其他好文 时间:
2014-07-01 14:44:29
阅读次数:
194
APP发布到应用市场(苹果APP STORE+安卓各大应用市场)
注意事项
1、应用要签名,为了以后能够顺利更新应用,要保持每次的签名一致,所以要妥善保管好签名数据。
2、进行发布测试,最好有个检查表,每次发布的时候进行核查。
苹果APP STORE...
分类:
移动开发 时间:
2014-07-01 15:55:05
阅读次数:
328
编译服务程序报的各种错:
1. 环境变量配置好后运行tmboot –y启动管理进程和服务进程
2. 报类似这样的错:buildserv:error while loading shared libraries:libtux.so:can't openshared object file。解决如下:
exportLD_LIBRARY_PATH=$ LD_LIBRARY_PATH:/home...
分类:
其他好文 时间:
2014-07-01 15:54:32
阅读次数:
1571
使用u盘安装centos解决,当前镜像过大的问题...
分类:
其他好文 时间:
2014-07-01 15:53:55
阅读次数:
213
小微金服集团,微贷无线, 招人啦
(也欢迎刚毕业的专业对口的优秀同学)...
分类:
其他好文 时间:
2014-07-01 14:48:24
阅读次数:
160
题目链接:点击打开链接
题意:
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路:
首先对于欧拉回路的结论是:所有点的度数都为偶数
因为所有边至少经过一次,那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数,先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类:
其他好文 时间:
2014-07-01 14:47:43
阅读次数:
274
对于系统和网络管理员来说每天监控和调试Linux系统的性能问题是一项繁重的工作。在IT领域作为一名Linux系统的管理员工作5年后,我逐渐认识到监控和保持系统启动并运行是多么的不容易。基于此原因,我们已编写了最常使用的18个命令行工具列表,这些工具将有助于每个Linux/Unix 系统管理员的工作。这些命令行工具可以在各种Linux系统下使用,可以用于监控和查找产生性能问题的原因。这个命令行工具列...
分类:
系统相关 时间:
2014-07-01 14:46:58
阅读次数:
333
一本被人反复提及的书《哪儿来的天才》中说过,大部分所谓的天才都是通过反复的刻意练习得到的。当你的练习时间达到10000小时以后,你就会成为该领域的专家。
最近在学习rails如何实现RESTful Web Service。自己想给自己设计一个练习的模板,进行反复练习。开发过程采用的是TDD的方式进行开发。
练习背景:
我们涉及三个Domain对象,Products、Order...
分类:
其他好文 时间:
2014-07-01 14:31:36
阅读次数:
213
?在页面上提交数据到服务器有两种方式“GET”和“POST”,当使用“GET”时,传输的数据是直接拼接在URL后面的。当数据中含有对HTML来说不安全的字符例如中文时,就会被编码,一般采用的是UTF-8编码。这时URL已经被转义成相对安全的字符串。此时再经过ios-8859-1的编码方式转换成二进制的形式跟随请求头一起发送到服务器端。
?到达服务器端时,服务器也对数据进行两次解码,服...
分类:
其他好文 时间:
2014-07-01 14:30:51
阅读次数:
255
最近关于微软Surface更名Lumia的消息传的沸沸扬扬。不管传言真否,WP平台的发展缓慢,是人所共知的事实。而且人们在谈论WP手机的时候说的更多也是诺基亚而不是微软,或许正是这一点促使微软收购诺基亚手机业务。在收购进入尾声的时候,又一个问题摆在了微软面前:Lumia智能机在交易完成后,使用诺基亚品牌最长为18个月。收购还未完成,去诺基亚化又摆在了史蒂夫鲍尔默面前。
与之形成鲜明对比的便是...
分类:
其他好文 时间:
2014-07-01 14:30:07
阅读次数:
232
在今年的Google I/O 2014上,Google用一组数据告诉了我们:”安卓月活跃用户达 10 亿,用户每天点亮、解锁手机 1000 亿次”。
这么算下来,一个合格的安卓用户每天都要解锁100此次呀。亲,你及格了么?三分钟一次信息提醒,五分钟两次消息推送,一个强迫症怎么可能经受的住这种折磨呢?总有收到新消息的错觉,总有遗漏信息的幻觉,无数次的点亮、解锁手机就成了必修课。
Goog...
分类:
移动开发 时间:
2014-07-01 14:50:31
阅读次数:
326
我认识一个朋友,也是程序员出身,他在一家还不错的外企上班,每个月工资收入也就差不多 15K,五年的工作经验了,在他面前,我算是小弟。那天我们几个朋友一起打完球就去附近的饭馆吃饭,环境还不错,于是就边吃边聊工作、赚钱的事情。
那天了解到,他不仅拿着 15K 的高薪,业余还有着更高的收入,从聊天中,我总结了几点程序员赚钱的技巧,分享给大家,也许你可以参考一下,哪天发财了记得回到这篇文章中来赞一下...
分类:
其他好文 时间:
2014-07-01 14:49:53
阅读次数:
269
昨天我们发了一篇名为《Dropbox与用户的故事:如果你已经有100个用户,如何获取1000个?》的文章,讲得就是用户获取。许多互联网公司在创业初期,最难的事不是产品研发,而是如何发展第一批有价值的用户,即种子用户(seed users)。这一批人最接近产品定位,并直接影响产品日后的口碑传播及辐射范围,更重要的是,他们可能是社区平台类产品优质内容的主要提供者。在Dropbox的案例中,他们的老大在...
分类:
其他好文 时间:
2014-07-01 16:09:22
阅读次数:
225
多重背包,本题不需要二分优化。相对简单点。因为重复数十分小,小于10;
而增加一个限制每种材料的高度做法,如果使用逆向填表,那么只需要从这个高度往小递归填表就可以了。
还有就是注意要排序,以限制高度为标准从小到大排序,否则答案错误的。
#include
#include
#include
using std::sort;
const int MAX_K = 401;
const in...
分类:
其他好文 时间:
2014-07-01 16:08:42
阅读次数:
213
题目大意:
问[s,e]之间有多少个 斐波那契数。
思路分析:
直接模拟高精度字符串的加法和大小的比较。
注意wa点再 s 可以从 0 开始
那么要在判断输入结束的时候注意一下。
#include
#include
#include
#include
using namespace std;
struct node
{
char str[111];
...
分类:
其他好文 时间:
2014-07-01 16:08:10
阅读次数:
243
今天我们来谈的话题是“学习”。本文的部分构成素材来自网友:”lesini” (乐死你?还是累死你?)。我们从出身到将来多年后的“走人”,每个环节、时间段都穿插了一个与社会、环境、人有极高互动性的要素,那就是“学习”。据翻查资料,原来“学习”这个词是孔子发明的,最早时期“学”和“习”是分开的两个独立字。孔子在《论语.学而》提出了“学而时习之,不亦说乎”。 这句话的原意是:学了一些知识、技能之后,经常...
分类:
其他好文 时间:
2014-07-01 15:24:40
阅读次数:
292
1、XML与HTML的区别
XML 不是对 HTML 的替代 ,XML 是对 HTML 的补充。
XML 不会替代 HTML,理解这一点很重要。在大多数 web 应用程序中,XML 用于传输数据,而 HTML 用于格式化并显示数据。
对 XML 最好的描述是:XML 是独立于软件和硬件的信息传输工具。
比较内容
HTML
XML
可扩展性
不...
分类:
Web程序 时间:
2014-07-01 15:24:01
阅读次数:
253