Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
相比12.04在外观改变不是很大，但其中细节有些许变化，特别输入法很不大好用，为此，我们使用fcitx输入法，使用我喜欢的五笔拼音，安装过程如下：
方法一：
最新的方法很简单：
安装14.04后，语言包一定要安装完整，从ibus加入极点五笔。
方法二：
快捷键“ctrl+AIt+T",弹出终端，输入以下指令
1
2
3
4
5
6
...
分类：
其他好文 时间：
2014-05-07 05:57:42
阅读次数：
332
之前在学习I2C驱动，想了想应该先深刻理解下I2C协议。个人觉得理解I2C协议最好的方法就是实践，而最好的实践方式就是用GPIO来模拟I2C协议进行试验，直观深刻。
先看下I2C时序图：
根据时序图，用两个gpio分别模拟sda和scl即可。在这之前自然需要先对gpio进行输入输出的配置。这里只从写数据角度来描述这一过程。读数据同理即知。
先配置gpio，包括sda、scl、供电gp...
分类：
其他好文 时间：
2014-05-07 05:31:46
阅读次数：
303
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。
输入格式：
每个输入包含1个测试用例，即一个不超过1000位的正整数N。
输出格式：
对N中每一种不同的个位数字，以D:...
分类：
其他好文 时间：
2014-05-07 03:49:20
阅读次数：
266
输入框输入内容时总是显示历史输入历史记录，现禁用的方法是添加一个属性：
autocomplete="off">...
分类：
Web程序 时间：
2014-05-07 03:39:05
阅读次数：
324
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。
现给定A、DA、B、DB，请编写程序计算PA + PB。
输入格式：
输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 10。
输出格式：
在一行中输出PA + PB的值。
输入样例1...
分类：
其他好文 时间：
2014-05-07 03:11:14
阅读次数：
273
xargs命令把从stdin接收到的数据重新格式化，再将其作为参数提供给其他命令。1.将多行输入转换为单行输出$catexample.txt#样例文件
123456
78910
1112$catexample.txt|xargs
1234567891011122.将单行输入转换成多行输出$catexample.txt|xargs-n3#每行n个参数，空格是默认的定界..
分类：
其他好文 时间：
2014-05-06 17:18:39
阅读次数：
252
1.右键"Xenpool"，选择"NEWVM",选择需要安装的系统；NEXT2.输入名称和描述；NEXT3.由于之前已经安装了ISO镜像库，所以在这只需选中想要安装的ISO镜像即可4.固定选择项；NEXT5.分配CPU和内存；NEXT6.当分配硬盘大小的时候只能是不小于24G，不然则会报以下错误；NEXT7.NEXT8.选择..
分类：
其他好文 时间：
2014-05-06 17:02:16
阅读次数：
400
