我学网站编程属于半途出家的类型,本是搞运维的,进了现在的公司后意识到学习一门编程语言的重要性,便从平时的工作时间里抽出部分来做学习和练习。公司做技术的都是属于编程出身的,从网站设计到手机程式设计,好像大多数的人都在走这样的一条道路。公司的部分业务是做手机游..
分类:
Web程序 时间:
2014-08-31 02:50:21
阅读次数:
420
从30岁到35岁:为你的生命多积累一些厚度(转)常常思考一个问题:是不是考虑做2年开发,打2年酱油,然后结婚生子,这样到底行不行?无论你是男是女,人生是一场独自修行的道路。如果在可以选的时候,还是选择靠自己吧。无论你是要养家还是要实现人生价值,如果你处在迷茫之中,希望这篇文章可以传达一些正能量,可以...
分类:
其他好文 时间:
2014-08-30 22:57:30
阅读次数:
197
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/37730469在上一篇博客中,我们成功把地图导入了我们的项目。本篇我们准备为地图添加:第一,定位功能;第二,与方向传感器结合,通过旋转手机进行道路的方向确认。有了这两个功能,地图已经...
分类:
移动开发 时间:
2014-08-29 17:41:38
阅读次数:
347
很久很久以前有一个吸血鬼,每m天就会出现一次,把不在自己村子呆着的冒险家吃掉。有n个村子,n-1条道路,每个村子都有一定数量的财富,默认探险家刚一到达一个村子就能获得财富,给出探险家的出生的村子和多少天后吸血鬼出现。
要求在吸血鬼出现之前赶回自己的村子,其实就是求一棵以k为根的各点权值之和最大且各边权加起来
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-29 16:07:48
阅读次数:
214
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解,设d[i][0]表示i开始走过奇数个点的最短路,d[i][1]表示i走过偶数个点的最短路,那么转移很简单d[v][1]=min(d[v][1], ...
分类:
其他好文 时间:
2014-08-29 14:19:38
阅读次数:
269
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路:对于这个题目,可以先按速度的大小成小到大排序,再成0 到 m ,把所有可以联通的道路全部暴搜一遍,一但联通,两者的min=两者的速度差,依次成0 到 找 m 找,如果找到更最小的就取代min...
分类:
其他好文 时间:
2014-08-28 14:42:29
阅读次数:
253
UVA 10441 - Catenyms
题目链接
题意:给定一些单词,求拼接起来,字典序最小的,注意这里的字典序为一个个单词比过去,并不是一个个字母
思路:欧拉回路,利用并查集判联通,然后欧拉道路判定,最后dfs输出路径
代码:
#include
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-08-28 00:59:48
阅读次数:
236
题目链接:uva 1455 - Kingdom
题目大意:平面上又n个城市,初始时城市之间没有任何双向道路相连,要求一次执行指令。
road A B :在城市A和城市B之间连接一条双向道路line C:询问一条y=C的水平线上穿过多少州和这些州总共有多少城市。
一个联通分量算一个州,C保证为小数部分为0.5的实数。
解题思路:线段树维护每个位置上州和城市的个数,并查集维护哪些城...
分类:
其他好文 时间:
2014-08-28 00:55:48
阅读次数:
297
本题可以说是最小割入门级题目。
如果能想到是最小割问题,那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T;
把S与每个间谍相连,容量为无穷大;
把城市N(即飞机场的位置)与汇点T相连,容量为无穷大;
之间有道路的城市相连,容量为1,注意这里是双向的边;
建图完后,根据最大流最小割定理,那么直接求最大流即可。...
分类:
其他好文 时间:
2014-08-27 10:56:07
阅读次数:
298
人工智能的道路我们还有很长的路要走,我们期待一场未来与机器人的真正博弈,而这种博弈的结果是:人与机器的和谐共存,生活的更加便捷。从我们感受到的智能来举例,如果你的手机是iphone,那你一定不会对siri陌生,这个人机交互的神器,可以帮助我们读短信、介绍餐厅、询问天气、语音设置闹钟。当然,这都不.....
分类:
其他好文 时间:
2014-08-26 22:52:36
阅读次数:
290