#include
#include
#include
using namespace std;
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};
void Fin...
分类：
其他好文 时间：
2015-02-06 13:21:39
阅读次数：
124
游戏里经常用的概率算法，比如随机一个数，看它落在哪段。
这里涉及到随机数之后，看如何查找落在哪个段，可以用二分查找来优化：
#include
using namespace std;
int binary_search_nearest(int* arr, int begin, int end, int val){
if (!arr){
return -1;
}
int mi...
分类：
其他好文 时间：
2015-02-06 13:18:06
阅读次数：
149
C string类c_str() 详解c_str() 返回以最后一个指向null结束。#include
using namespace std;
int main(int argc, char *argv[])
{
const char *ch;
string s = "abcdef";
ch = s.c_str();
cout<<ch...
分类：
其他好文 时间：
2015-02-06 13:17:21
阅读次数：
183
Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define inf (1 b.v; }19 }edge[maxm],temp[maxm];20 21 in....
分类：
其他好文 时间：
2015-02-06 13:06:11
阅读次数：
130
同样是插入和寻找第k大，这里因为区间不存在包含的情况，所以可以现将区间排序然后直接搞就行了。如果存在包含的情况那就只能上主席树或者是莫队算法来搞了。#include #include #include #include #include using namespace std;struct Node...
分类：
其他好文 时间：
2015-02-06 12:56:27
阅读次数：
151
只能说感觉是三分吧，因为两端值肯定是最大的，而中间肯定存在一点使之最小，呃，，，，猜 的。。。#include #include #include #include #include #define LL __int64using namespace std;const int N=50050;do...
分类：
其他好文 时间：
2015-02-06 12:52:20
阅读次数：
177
/*
题意：将两个字符串结合起来，他们的公共子串只输出一次
思路：根据LCS的原理，将每个字符都进行标记，看两个字符串中对应的字符究竟处于什么状态，
然后输出，其标记为公共子串的字符只输出一次即可
*/
# include
# include
# include
# include
using namespace std;
int dp[110][110],pre[110][110];
...
分类：
其他好文 时间：
2015-02-06 11:17:25
阅读次数：
123
#include
#include
using namespace std ;
#include
#include
//C语言的库函数rand有以下两个可改进之处
//范围太小，才3万多，改成40亿多
//需要srand，如果不srand 默认只是1。CRand默认值是clock()。注意：Windows下GetTickCount更精确
#define ULONG ...
分类：
其他好文 时间：
2015-02-06 11:16:50
阅读次数：
112
先看下面代码：
#include
using namespace std;
class CLS
{
public:
int m_i;
CLS(int i):m_i(i)
{
cout
}
CLS()
{
CLS(0);
cout
}
};
int main()
{
CLS obj;
cout
cout
return 0;
}
此程序以为...
分类：
其他好文 时间：
2015-02-06 11:16:48
阅读次数：
106
题目链接：ZOJ 3041 City Selection
题意：有N个城市坐标和M个工厂坐标，在以工厂为原点的第四象限的点都会受到污染。即图中画线区域
思路：把工厂和城市的坐标一起排序，再比较y坐标。
AC代码：
#include
#include
#include
using namespace std;
const int maxn=200010;
...
分类：
编程语言 时间：
2015-02-06 09:41:15
阅读次数：
159
