题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907题目意思：给出工作表上的 n 个任务，第 i 个任务需要 ti 这么长的时间（持续时间是ti ~ ti+1）来完成。有m 个询问，每个询问是一个数字q，表示q 时间上有一个非 n 个任务之外的任务请...
分类：
其他好文 时间：
2014-08-23 11:09:50
阅读次数：
347
UVA 1462 - Fuzzy Google Suggest
题目链接
题意：要模拟谷歌的模糊搜索，先有一些文本，然后每次输入一个单词查询，这个单词可以进行最多ti次操作，每次操作可以删除一个字符，修改一个字符，或增添一个字符，问这样这个单词最多可以匹配多少个前缀
思路：先建好字典树，每个结点保存经过的次数，然后每次查询，就在字典树上进行dfs，对于找到的结点标记为2，路径标记...
分类：
其他好文 时间：
2014-08-22 21:09:29
阅读次数：
361
SimpliciTI简介 SimpliciTI是TI开发的一份专门针对其CCxxxx系列无线通信芯片的网络协议。按照其官方说法SimpliciTI是一个基于连接的点对点通讯协议。它支持两种网络拓扑结构：直接的点对点通信结构和基于星型连接的网络拓扑结构。在星型连接中hub点在SimpliciTI中被称...
分类：
其他好文 时间：
2014-08-22 00:05:05
阅读次数：
332
新西兰比较有人气的华人社区网站是天维网(新西兰天维网)，是这边华人用中文吐槽经常上的论坛，也是华人之间各种交易(比如买卖二手车)的集散地。上次非诚勿扰新西兰专场就是天维网承办的宣传和报名。来新西兰定居后我也知道了这个论坛并注册了账号，注册的时候看到没有HTTPS，但心想现在的网站怎么说对密码也会有点保护或隐藏吧，没多想。
今天心血来潮，用Wireshark抓包看看。
随意输入用户名ti...
分类：
其他好文 时间：
2014-08-21 19:26:24
阅读次数：
284
SimpliciTI简介 SimpliciTI是TI开发的一份专门针对其CCxxxx系列无线通信芯片的网络协议。按照其官方说法SimpliciTI是一个基于连接的点对点通讯协议。它支持两种网络拓扑结构：直接的点对点通信结构和基于星型连接的网络拓扑结构。在星型连接中hub点在SimpliciTI中被称...
分类：
其他好文 时间：
2014-08-21 18:49:44
阅读次数：
266
1.简介
此文件为有效使用SimpliciTI协议支持提供必要的信息。文中频繁地提到源代码文件，是因为源代码提供了这种支持。 在无线电使用的具体实施中，会有一些差别。参考中提到的固件支持协议本身，而没有特定的硬件。
2.参考文献
（1）SimpliciTI规范，TI，2007
（2）Simplici...
分类：
其他好文 时间：
2014-08-21 18:39:54
阅读次数：
305
全是自己凭自己的理解写的，可能有理解或者错误错误的地方，欢迎大家指正。
先废话两句，好久没有写关于无线方面的程序了，今天兴致比较高，就把前一段时间一个项目上用到的SimpliciTI协议之的心得写一下，和大家一块分享，可以帮助新手更加快速入门，废话不多说了。
移植这个协议栈之前，最好有过CC1101...
分类：
其他好文 时间：
2014-08-21 18:33:24
阅读次数：
204
1 /* 2 题意： 物主有一个物品，价值为P，地位为L， 以及一系列的替代品Ti和该替代品所对应的"优惠"Vi 3 g[u][i] 表示的是u物品被i物品替换后的优惠价格！(u>0, i>0) 4 g[u][0]表示不用替换该物品的实际价格 ！ 5 d[0]表示的是第一个...
分类：
其他好文 时间：
2014-08-21 00:02:13
阅读次数：
341
1. /etc/wpa_supplicant.config 內容
ctrl_interface=/var/run/wpa_supplicant
network={
ssid="ssid_namef"
psk="password"
key_mgmt=WPA-PSK
}
2. commands
wpa_supplicant ...
分类：
系统相关 时间：
2014-08-20 18:08:12
阅读次数：
305
题意：有n对新人要在同一天结婚。结婚时间为Ti到Di，这里有时长为Si的一个仪式需要神父出席。神父可以在Ti-（Ti+Si）这段时间出席也可以在（Di-Si）-Si这段时间。问神父能否出席所有仪式，如果可以输出一组时间安排。思路：2-SAT。神父可以在开始出席也可以在结束时候出席，要求与其他出席时间...
分类：
其他好文 时间：
2014-08-18 20:17:22
阅读次数：
247
