题目：pku1569
代码：计算几何（点在三角形内部）+枚举
// the number of monuments: at least 4, and at most 15#include <iostream>#include <cmath>using namespace std;const double eps=1e-10;struct point{ double x,y; };typedef point triangle[3];//=================================== //判断点p是否在三角形内部 double triangle_area...
The problem is a mixture of header file between DDK and VC 2008My solution:- In VS 2008 project, - In the "C/C++ -> Preprocessor" - Set ignore default standard include path to YES- In the "General->Additional Include Directories" specified the DDK path "C:\WinDDK\6000\inc\api; C:\WinDDK\6000\inc\...
题目：pku2318
代码：计算几何+二分(AC)
//计算几何（叉积） + 二分搜索 // n m x1 y1 x2 y2. // (0 < n <= 5000) 0 < m <= 5000). #include <iostream>#include <cmath>using namespace std;#define infinity 1e20 #define EP 1e-10 const double PI = 2.0*asin(1.0); //高精度求PI struct point {double x,y;}; //点 struct line{ po...
最近编了个迷宫问题的程序，好像除了问题，苦想了很久，还是没能解决，希望那位想挑战一下自己的行家帮忙看看。。。。谢谢了
#include<stdio.h>#include<malloc.h>#define Init_way 100typedef struct point{ int x; int y; int mark; struct point *south; struct point *west; struct point *east; struct point *north;}point;point room[10][10];//迷宫图typedef struct{...
大数据量，海量数据 处理方法总结
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。
下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。
1.Bloom filter
适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集
基本原理及要点：
对于原理来说很简单，位数...
怎么在Java程序中对mysql表插入一行数据？
一定要有耐心 不成功则成仁
今天终于明白了
java jdbc sql的关系，不容易啊
Try-finally语句是微软对C语言做的
扩展(不通用)，以保证某个代码段执行中断之时程序能够执行“清除”代码。“清除”代码主要用于执行释放内存、关闭文件以及释放文件句柄等任务。如果一个函数中有多
处需要进行错误检查，并且检查出错误后就需要从函数中退出，那么这时候try-finally语
句就显得格外有用。
try-finally语句语法：
__try 复合语句
__finally 复合语句
__try后
面的复合语句是受保护的区域。__finally后面的复合语
句是终止处理语句。无论受保护区域是正常终止还...
<<导入表的获取与动态填充>>初步学习笔记[1]导入表结构的获取<1.>获取PE基址
(IMAGE_DOS_HEADER)<2>.获取PE头部(IMAGE_NT_HEADERS32)<3>.
获取导入表的存储结构(IMAGE_NT_HEADERS32.OptionalHeader.DataDirectory[1])导出
表:IMAGE_NT_HEADERS32.OptionalHeader.DataDirectory[0]导入
表:IMAGE_NT_HEADERS32.OptionalHeader.DataDirectory[1]结构其实就是一个
IMAGE_DATA_DIRE...
#include<stdio.h>#include<ctype.h>#include<string.h>#define MAXWORD 100int getword(char * ,int);struct key *binsearch(char *,struct key *,int );main(){ char word[MAXWORD]; struct key *p; while(getword(word,MAXWORD)!=EOF) if(isalpha(word[0]) if((p=binsearch(word,keytab...
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：
KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的...
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(...
【蝴蝶效应】【青蛙现象】【鳄鱼法则】 【鲇鱼效应】 【羊群效应】 【刺猬法则】 【手表定律】
【破窗理论】【二八定律】【木桶理论】 【马太效应】 【鸟笼逻辑】 【责任分散效应】【帕金森定律】
【晕轮效应】【霍桑效应】【习得性无助实验】【证人的记忆】【罗森塔尔效应】【虚假同感偏差】
-----------------------------------------------------------------------------------------------------
【蝴蝶效应】 蝴蝶效应:上个世纪70年代，美...
API
Hook的几种实现
所谓的API
Hook，就是利用某种技术将API的调用转为我们自己定义的函数的调用。这种技术在实际项目里面的应用也是很广泛的。最近，我在做关于我们项目的自动化
测试的时候，就遇到了这种情况。在写测试代码之前，我们对测试代码有一些要求。1. 不能因为测试代码而修改原代码。2.
原有的模块是以dll格式输出的，在做测试的时候，要测的类和函数也只能使用dll的导出类或者函数，而不能将源文件重新编译。由于这些限制，导致测试用
例往往不能在普通的机器上运行。比如这样一个函数：
<!--Code highlighting ...
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3512
题目大意： 输入一些点，求最多有几点共线。
注意：本题的输入是比较的繁琐的，需要好好的控制。特别注意的是x,y可能是负数。
因此，当输入一个减号时，不一定是这个测试样例结束。这样容易造成WA.
思路：每次把一个顶点作为起点，计算其余点与该点所形成的直线的斜率。
然后进行排序，看斜率相同的有几个，求出最多相同斜率个数max，答案便是max+1.
代码：969ms
// 0 ≤ |X|, |Y| < 1,000,000. // No test case ...
#include <iostream>
using namespace std;
int main( )
{
cout << " Hi, Nice to meet you, My name's Huang MingSheng." <<endl;
system("pause");
return 0;
}
今天，我找到了一个好的论坛，就是编程中国，我想可能我会在这个论坛呆很长很长的时间，学到不少的知识和结识不少的朋友吧？
地
活棋所包围的目数和活棋本身之总和，称为“地”。
关
两子相对，中空一路叫做“关”。关有单关、双关。
冲
从自己原有的棋子出发，向对方棋子的空隙冲去，叫“冲”。
跳
在原有棋子的同一条横／直线隔一路下子；向中腹跳也称关／单关。若隔二路，称大跳／大关。
征
“征子”，连续地叫吃，把对方棋子追逼到死胡同去的情形。
曲
使自己的子成曲形，并紧贴着对方棋子的下法叫“曲”。
镇
在对方棋子向中央跳的位置下子，限制对方的发展。
挂
也称为“挂角”，是布局常用破坏对方完全占有角部而与对方分占角部的主要行棋方法。
夹
将对方的棋子夹在己方的两颗棋子...
无论学习什么编程语言，重在坚持....