Toll! Revisited
大致题意:有两种节点,一种是大写字母,一种是小写字母。首先输入m条边,当经过小写字母时需要付一单位的过路费,当经过大写字母时,要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路:已知终点的权值,那么可以从终点向前推。求终点到起点的最短路径,然后按字典序打印路径。
比较...
分类:
Web程序 时间:
2014-05-07 06:05:27
阅读次数:
374
这道题我觉得题目说的不是很明白,应该再具体举几个列子说明一下的,让我这英语渣渣的人理解偏了。。
题目的意思是,当rate比他旁边的人大时,拿的糖一定要比他多,这并不代表一样rate的人,拿到的糖要一样多。我一开始以为同样rate的人必须保证公平,思想太共产主义了。那样我的想法是按rate排名,一层一层的更新。。这个题的解法就简单多了,应该是最直接的打表。
先从左往右扫一遍,如果当前小朋友rat...
分类:
其他好文 时间:
2014-05-07 05:47:20
阅读次数:
219
题目链接:uva 1371 - Period
题目大意:给出两个字符串A,B将B分解成若干个子字符串,然后每个子字符串都要变成字符串A,所有子串中编辑最多的次数即为当前状态下的最大编辑次数,要求求最小的最大编辑次数。
解题思路:二分答案,用dp判断,主要是dp判断,dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数,然后考虑分段的时候只要dp[i][0]
...
分类:
其他好文 时间:
2014-05-07 05:09:12
阅读次数:
282
信号量的数据类型为结构sem_t,它本质上是一个长整型的数。函数sem_init()用来初始化一个信号量。它的原型为:
extern int sem_init __P((sem_t *__sem, int __pshared, unsigned int __value));
sem为指向信号量结构的一个指针;pshared不为0时此信号量在进程间共享,否则只能为当前进程的所有线程共享;...
分类:
其他好文 时间:
2014-05-07 05:05:19
阅读次数:
307
第一:点击新建之后,顶级部门显示当前的上级部门而不是最顶级的NULL
parentId有值就可以回显所以代码如下:
1、新建按钮的链接需要更改:
2.相应的Action 不需要修改,因为parentId 在点击相应的上级部门查看其下级部门时它的parentId就已经放到model的值栈里去了,所以可以直接用%{}OGNL表达式取得。
查看下级部门代码:...
分类:
其他好文 时间:
2014-05-07 03:11:59
阅读次数:
264
注意事项有以下几点
1.检查是否是文件流没有关闭。如果没有关闭的话文件当前是被占用状态,是删除不了的。
2.是否关闭完全。比如你循环创建好多文件流,只在finally 模块写了个关闭流的方法,这样写很可能只关闭最后一个文件流。导致除了最后一个文件能删除,其余都不能删除。
4.文件是否存在,file.exists() 检查下。...
分类:
其他好文 时间:
2014-05-06 23:27:01
阅读次数:
379
上个世纪90年代,安装有486/奔腾处理器,带有漂亮的图形界面的Windows 3.2/95的PC机大量进入中国。我有幸在那个时候开始接触到了计算机。
一本《PC天书2000》(大众软件2000年增刊)陪着我懵懵懂懂踏进了计算机的世界,“装机时一门艺术”这句口号现在还记得,“当前的电脑主要就是由CPU、主板、内存、显卡硬盘这五大配件组成”概括了“DIY的精华”。早期的大软(2000年)涉足了硬件...
分类:
其他好文 时间:
2014-05-06 22:53:14
阅读次数:
614
今天做了一个异步分页的东西本来做法是将总页数和当前页
传到静态页面的隐藏元素中感觉切割字符串有点恶心就试试用session看见网上的东西
引用system.web.sessionstate并实现接口只读接口IReadOnlySessionState可读写接口IRequiresSessionSta.....
分类:
其他好文 时间:
2014-05-06 18:21:08
阅读次数:
257
今天遇到了一个问题:怎么样才能做到只刷新页面中的Repeater控件中的数据,在不用UploadPannel的情况下?试了好多方法,无意间在看jquery文件时发现,使用load()方法即可解决此问题。代码如下:
当前页(WebForm1.aspx)局部数据刷新 ...
分类:
Web程序 时间:
2014-05-06 18:07:22
阅读次数:
607
whoami:当前登录到系统的有效用户who:显示当前系统上登录的用户都有哪些-r:显示当前的运行级别的who|grep"hadoop"
echo$?w:显示谁登陆了,并且正在干什么。(显示的信息比who更详细)last:显示登录的日志,记录登录历史和重启历史-n#:只显示#次的登录信息lastb:/var/log/..
分类:
系统相关 时间:
2014-05-06 16:05:21
阅读次数:
506