【停止维护】尘封随笔

摘要： 一、MAC OS 10.9 下Eclipse安装完CDT仍然找不到如iostream之类的库解决办法是Project - Properties - C/C++ General - Preprocessor Include Paths - Providers标签 - 添加CDT GCC MinGW[S... 阅读全文

摘要： 在网上看到一款拼图游戏游戏，发现它是js写成的，于是想看一下它的实现方法，经过代码去余冗和修改，我们来分析这段代码的精妙。1. HTML部分复制网页的源代码，去掉与拼图功能无关，并根据CSS文件去掉具体内容标签，得到一个简单的HTML页面 jQuery拼图 洗牌 HARD EAS... 阅读全文

摘要： 1.POJ 2186题意：有n头牛和m个有向关系表示两个牛有暧昧关系，牛还都挺喜欢自己的，问你有多少牛是被全体喜欢的。理解：一看到全体就知道要求两两可达的强连通分量，要是只有一个联通分量就说明每个牛都和其他牛暧昧，多余一个联通分量那就要看他们是不是连成串，穿成串那最后一个出度为0的就是牛中最high的牛群，但要是有个出度大于1或存在2个出度为0的联通分量，就没有那么好的牛了，所以Tarjan对图分析一遍，得到缩的点之间的出度关系。#include #include #include #include using namespace std;const int MAXN = 100002;int 阅读全文

摘要： 序. 无数巨人的肩膀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 阅读全文

摘要： 1.Constructor（构造器）模式声明一个首字母大写的function，通过在构造器前面加new关键字，实例化一个对象。可以使用原型来定义函数，原型定义的函数，不同的对象可以共用。当function为方法，return起作用并且this为windows即全局；当function为对象，始终为r... 阅读全文

摘要： 1.正则表达式检测是否为URL——总结正则表达式相关知识正则表达式测试工具 http://tool.chinaz.com/regex/ 通过这个可以检测我们的正则表达式是否匹配了希望的内容。下面用十点简要总结正则表达式的一些基本用法。一，创建一个正则表达式var reg = /pattern/;或 ... 阅读全文

摘要： JAVA作为目前最流行和实用的语言，它众多强大的API可以帮助我们完成很多事情。Google JAVA编程风格指南http://hawstein.com/posts/google-java-style.html .1.Jxl.jar支持对Excel的读写操作。可以相当于操作数据库了。import j... 阅读全文

摘要： 2013的最后一天，回首我的2013，那是我成长路上难以置信的一年，发生的事情都转折着我的生活。我交到了这么多朋友，关系网不再狭窄，这其中的经历也让我学会了怎么真心对人好，怎么处理新老朋友关系，怎么平衡合作与竞争。我学到了这么多感兴趣的知识，北京提供了我丰富的资源，让我涉足了好多不同领域，开阔了视野。在外地，更加学会的是亲情的珍贵。一次争做强者一次真心付出一次次从头再来一次次勇敢放弃2013，要谢谢好多人，给了在迷茫中的我指引，给我成长的理由，真的感觉到这种幸福，是的，有梦的人全世界都会给他让路。2014，有好多目标，有好多期待，也有好多小心思，等待着时光的冲刷淘洗。亲爱的朋友，元旦快乐！ 阅读全文

摘要： 一，MFC消息处理机制WINDOWS 消息的种类： 1、标准WINDOWS消息：这类消息是以WM_为前缀，不过WM_COMMAND例外。 例如: WM_MOVE、WM_QUIT等。 2、命令消息：命令消息以WM_COMMAND为消息名。在消息中含有命令的标志符ID，以区分具体的命令。由菜单，工具栏等命令接口对象产生。 3、控件通知消息：控件通知消息也是以WM_COMMAND为消息名。由编辑框、列表框和子窗口发送给父窗口的通知消息。在消息中包含控件通知码，以区分具体控件的通知消息。MFC中处理消息的顺序1. AfxWndProc()接收消息，寻找消息所属的CWnd对象，然后调用AfxCal... 阅读全文

摘要： OpenCV的全称是Open Source Computer Vision Library，是一个跨平台的计算机视觉库。OpenCV可用于开发实时的图像处理、计算机视觉以及模式识别程序，且授权可以在商业和研究领域中免费使用。OpenCV用C++语言编写，它的主要接口也是C++语言，但是依然保留了大量的C语言接口。该库也有大量的Python,JavaandMATLAB/OCTAVE的接口。优点显而易见，而OpenCV目前最大的缺点就是，不能处理透明通道类似Png。OpenCV第一步，显示一张图片opencv中常见的与图像操作有关的数据容器有Mat，cvMat和IplImage，这三种类型都可以代 阅读全文

摘要： 1.NIM初步通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。如果剩下两堆不相等的石子，必胜策略是通过取多的一堆的石子将两堆石子变得相等，以后如果对手在某一堆里拿若干颗，你就可以在另一堆中拿同样多的颗数，直至胜利。如果你面对的是两堆相等的石子，那么此时你是没有任何必胜策略的，反而对 阅读全文

摘要： 北京林业大学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 : 阅读全文

摘要： 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 阅读全文

摘要： 适合顺序结构的是：折半插入排序、希尔排序、快速排序、堆排序适合链式结构的是：直接插入排序、归并排序不稳定：快速排序、希尔排序、堆排序/选择排序。稳定：冒泡排序、插入排序、归并排序、基数排序。一、冒泡（Bubble）排序 稳定void Sort() { bool flag = 1; for (int i = 1; i num[j + 1]) { swap(num[j], num[j + 1]); flag = 1; } } }}效率 O（n²）,适用于排序小列表。在相邻数字相同时不... 阅读全文

摘要： 1.priority_queue无理由在广搜和解决贪心问题用处很大，首先作为广搜的挑选最优状态如Astar，然后是当做堆给最短路和最小生成树做优化，用的是贪心思想。定义优先级，和正常的反过来。 bool operator a.x; // 从小到大 ，x 小的 优先级别高 }优先队列的实现就是一个堆，队尾进入一个新元素就和父节点比较上升，出对就调整堆。上一道纯贪心和优先队列完美结合的例题 HDU 4544#include #include #include #include using namespace std;#define MAXN 100006#define LL l... 阅读全文