摘要: 一、MAC OS 10.9 下Eclipse安装完CDT仍然找不到如iostream之类的库解决办法是Project - Properties - C/C++ General - Preprocessor Include Paths - Providers标签 - 添加CDT GCC MinGW[S... 阅读全文
posted @ 2014-02-18 17:13 匡时@下一站.info 阅读(721) 评论(0) 推荐(0) 编辑
摘要: 在网上看到一款拼图游戏游戏,发现它是js写成的,于是想看一下它的实现方法,经过代码去余冗和修改,我们来分析这段代码的精妙。1. HTML部分复制网页的源代码,去掉与拼图功能无关,并根据CSS文件去掉具体内容标签,得到一个简单的HTML页面 jQuery拼图 洗牌 HARD EAS... 阅读全文
posted @ 2014-02-17 22:21 匡时@下一站.info 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 1.POJ 2186题意:有n头牛和m个有向关系表示两个牛有暧昧关系,牛还都挺喜欢自己的,问你有多少牛是被全体喜欢的。理解:一看到全体就知道要求两两可达的强连通分量,要是只有一个联通分量就说明每个牛都和其他牛暧昧,多余一个联通分量那就要看他们是不是连成串,穿成串那最后一个出度为0的就是牛中最high的牛群,但要是有个出度大于1或存在2个出度为0的联通分量,就没有那么好的牛了,所以Tarjan对图分析一遍,得到缩的点之间的出度关系。#include #include #include #include using namespace std;const int MAXN = 100002;int 阅读全文
posted @ 2014-02-14 13:45 匡时@下一站.info 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 序. 无数巨人的肩膀12306购票浅显研究http://xiaowa.org/modules.php?link=read_article&id=129 .基于HTTPS协议的12306抢票软件设计与实现--相关接口以及数据格式http://m.blog.csdn.net/blog/MINEZHANGHAO/18769159 .解析12306订票流程http://blog.csdn.net/lzqwebsoft/article/details/18674635 .玩转新版12306之抢票篇http://blog.csdn.net/yaerfeng/article/details/1801 阅读全文
posted @ 2014-02-06 01:16 匡时@下一站.info 阅读(2223) 评论(0) 推荐(0) 编辑
摘要: 1.Constructor(构造器)模式声明一个首字母大写的function,通过在构造器前面加new关键字,实例化一个对象。可以使用原型来定义函数,原型定义的函数,不同的对象可以共用。当function为方法,return起作用并且this为windows即全局;当function为对象,始终为r... 阅读全文
posted @ 2014-01-29 21:23 匡时@下一站.info 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1.正则表达式检测是否为URL——总结正则表达式相关知识正则表达式测试工具 http://tool.chinaz.com/regex/ 通过这个可以检测我们的正则表达式是否匹配了希望的内容。下面用十点简要总结正则表达式的一些基本用法。一,创建一个正则表达式var reg = /pattern/;或 ... 阅读全文
posted @ 2014-01-24 23:44 匡时@下一站.info 阅读(610) 评论(0) 推荐(1) 编辑
摘要: JAVA作为目前最流行和实用的语言,它众多强大的API可以帮助我们完成很多事情。Google JAVA编程风格指南http://hawstein.com/posts/google-java-style.html .1.Jxl.jar支持对Excel的读写操作。可以相当于操作数据库了。import j... 阅读全文
posted @ 2014-01-16 22:14 匡时@下一站.info 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 2013的最后一天,回首我的2013,那是我成长路上难以置信的一年,发生的事情都转折着我的生活。我交到了这么多朋友,关系网不再狭窄,这其中的经历也让我学会了怎么真心对人好,怎么处理新老朋友关系,怎么平衡合作与竞争。我学到了这么多感兴趣的知识,北京提供了我丰富的资源,让我涉足了好多不同领域,开阔了视野。在外地,更加学会的是亲情的珍贵。一次争做强者一次真心付出一次次从头再来一次次勇敢放弃2013,要谢谢好多人,给了在迷茫中的我指引,给我成长的理由,真的感觉到这种幸福,是的,有梦的人全世界都会给他让路。2014,有好多目标,有好多期待,也有好多小心思,等待着时光的冲刷淘洗。亲爱的朋友,元旦快乐! 阅读全文
posted @ 2013-12-31 12:16 匡时@下一站.info 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 一,MFC消息处理机制WINDOWS 消息的种类: 1、标准WINDOWS消息:这类消息是以WM_为前缀,不过WM_COMMAND例外。 例如: WM_MOVE、WM_QUIT等。 2、命令消息:命令消息以WM_COMMAND为消息名。在消息中含有命令的标志符ID,以区分具体的命令。由菜单,工具栏等命令接口对象产生。 3、控件通知消息:控件通知消息也是以WM_COMMAND为消息名。由编辑框、列表框和子窗口发送给父窗口的通知消息。在消息中包含控件通知码,以区分具体控件的通知消息。MFC中处理消息的顺序1. AfxWndProc()接收消息,寻找消息所属的CWnd对象,然后调用AfxCal... 阅读全文
posted @ 2013-12-29 23:22 匡时@下一站.info 阅读(730) 评论(0) 推荐(0) 编辑
摘要: OpenCV的全称是Open Source Computer Vision Library,是一个跨平台的计算机视觉库。OpenCV可用于开发实时的图像处理、计算机视觉以及模式识别程序,且授权可以在商业和研究领域中免费使用。OpenCV用C++语言编写,它的主要接口也是C++语言,但是依然保留了大量的C语言接口。该库也有大量的Python,JavaandMATLAB/OCTAVE的接口。优点显而易见,而OpenCV目前最大的缺点就是,不能处理透明通道类似Png。OpenCV第一步,显示一张图片opencv中常见的与图像操作有关的数据容器有Mat,cvMat和IplImage,这三种类型都可以代 阅读全文
posted @ 2013-12-19 19:10 匡时@下一站.info 阅读(1170) 评论(0) 推荐(0) 编辑
摘要: 1.NIM初步通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆石子,那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩,然后对手就输了。如果剩下两堆不相等的石子,必胜策略是通过取多的一堆的石子将两堆石子变得相等,以后如果对手在某一堆里拿若干颗,你就可以在另一堆中拿同样多的颗数,直至胜利。如果你面对的是两堆相等的石子,那么此时你是没有任何必胜策略的,反而对 阅读全文
posted @ 2013-12-11 00:02 匡时@下一站.info 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 北京林业大学12月8日月赛题目解题报告OJ地址 http://acm.bjfu.edu.cn1. 2.签到题int(n / 10)就是A题的解,B题就贪心的每次用最高价去找钱。3.阅读理解读懂英文,前面都没啥用,就只要知道这种投票的方式。全是奇数,所以处理起来 n/2+14.经典递推公式dp[n] = dp[n-1] + dp[n-2]*2 对于这个递推式可以采用构造矩阵倍增得到1 2 * dp[n-1] = dp[n]1 0 dp[n-2] dp[n-1] 矩阵快速幂可以得解另一种直观的方式是化简递推式得到公式为 dp[n] = 2^n +2 * ((n & 1LL) ? -1 : 阅读全文
posted @ 2013-12-08 23:40 匡时@下一站.info 阅读(950) 评论(0) 推荐(0) 编辑
摘要: 1.HDU 4540简单DP#include #include using namespace std;int main() {// freopen("data3.txt", "r", stdin); int dp[30][20], pos[30][20]; int n, k; while (~scanf("%d%d", &n, &k)) { memset(dp, 0x7f, sizeof(dp)); for (int i = 0; i #include #include#includeusing namespace 阅读全文
posted @ 2013-12-01 10:57 匡时@下一站.info 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 适合顺序结构的是:折半插入排序、希尔排序、快速排序、堆排序适合链式结构的是:直接插入排序、归并排序不稳定:快速排序、希尔排序、堆排序/选择排序。稳定:冒泡排序、插入排序、归并排序、基数排序。一、冒泡(Bubble)排序 稳定void Sort() { bool flag = 1; for (int i = 1; i num[j + 1]) { swap(num[j], num[j + 1]); flag = 1; } } }}效率 O(n²),适用于排序小列表。在相邻数字相同时不... 阅读全文
posted @ 2013-11-30 01:17 匡时@下一站.info 阅读(1877) 评论(0) 推荐(1) 编辑
摘要: 1.priority_queue无理由在广搜和解决贪心问题用处很大,首先作为广搜的挑选最优状态如Astar,然后是当做堆给最短路和最小生成树做优化,用的是贪心思想。定义优先级,和正常的反过来。 bool operator a.x; // 从小到大 ,x 小的 优先级别高 }优先队列的实现就是一个堆,队尾进入一个新元素就和父节点比较上升,出对就调整堆。上一道纯贪心和优先队列完美结合的例题 HDU 4544#include #include #include #include using namespace std;#define MAXN 100006#define LL l... 阅读全文
posted @ 2013-11-26 18:47 匡时@下一站.info 阅读(265) 评论(0) 推荐(0) 编辑