题目链接:11691 - Allergy Test
题意:这题题意看了老半天都没弄懂,好在后面找到个PPT,上面有中文题意- -,不过上面的做法是纯贪心,挺巧妙的但是感觉有点不靠谱,
下载地址:http://par.cse.nsysu.edu.tw/~advprog/advprog2011/11691.ppt
給N種過敏原的存活期,每天可把一種過敏原注入人體內。若有兩個以上過敏原存活於人體中...
分类:
其他好文 时间:
2014-07-22 23:01:32
阅读次数:
259
在鼠标中选中UltraNav,找到Application Gestures - Edge
Swipes,取消Enable Edge Swipes。
在visual studio 中添加数据库应用时,报错,提示如下: 在与 SQL Server
建立连接时出现与网络相关的或特定于实例的错误。未找到或无法访问服务器。请验证实例名称是否正确并且 SQL Server 已配置为允许远程连接。
(provider: SQL 网络接口, error: 26...
分类:
数据库 时间:
2014-07-22 23:00:54
阅读次数:
375
运行脚本时出现了这样一个错误,打开之后并没有找到所谓的^M,查了之后才知道原来是文件格式的问题,也就是linux和windows之间的不完全兼容。。。具体细节不管,如果验证:vim
test.sh:set ff?如果出现fileforma=dos那么就基本可以确定是这个问题了。:set filefo...
分类:
其他好文 时间:
2014-07-22 23:00:13
阅读次数:
243
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分,怎么解析评论信息。
查看HTML代码,没有发现关于评论部分的标签。看了是用JS动态生成的,但是查找ajax请求也没有找到。最后搜索一下,原来是在这里:
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类:
微信 时间:
2014-07-22 22:59:35
阅读次数:
4934
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i];
挨个计算每个属于其他数之间的sum,然后排序;
查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。
提供一条新思路,并不一定非要用二分。
双向查找:
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-05-01 18:43:34
阅读次数:
256
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
生命在于折腾,前段时间把服务器代码收拾的差不多了,现在又来开始捣鼓我们可爱的Android了。当第一眼看到这长长的USB连接线我就烦躁,无线网络都那么普遍了,为什么我调试个程序还得连着USB线呢?现在连无线鼠标都甩开了,就剩个无线电源了。现在搞跟长长的USB线连着电脑,用着非常不爽。本着一颗不爽的心就尝试查找了下如何利用wifi调试我们的代码。结果还真找到了。步骤如下:1、在android手机里安...
分类:
移动开发 时间:
2014-05-01 08:31:54
阅读次数:
362
最近接触到一个很有意思的问题,如何在Windows控制台下画图,翻遍了C的头文件也没找到画图的函数,好吧,那就用Windows提供的API函数吧,看来想移植是没戏了。先画一个简单的图,类似心电图那种吧,假设得到的数据是纵坐标的值,横坐标默认从0开始,每隔512uS(微秒的那个符号不会打)得到一个纵坐标值,要求将所有纵坐标值连起来,就以这个简单的程序为例吧。
既然有了需求,实现起来就简单了,首...
在ios注册远程通知获取设备令牌token的时候
//注册远程通知获取设备令牌toKen
[[UIApplication
sharedApplication] registerForRemoteNotificationTypes:(UIRemoteNotificationTypeBadge |
UIRemoteNotificationTypeSound | UIRemo...
分类:
其他好文 时间:
2014-04-30 22:45:40
阅读次数:
288