插入排序：#include#include#includeint main(){ /*生成随机数组*/ srand(time(0));//随机种子 int arr[10000]; int n = sizeof(arr) / 4; for (int i = 0; i -1...
分类：
编程语言 时间：
2014-10-26 22:51:31
阅读次数：
413
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
139
题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
#include
#include
#include
using namespace std;
int dp[200],a[200];
int main()
{
int n,i,j,m;
cin>>n;
while(n--)
{
memset(dp,0,sizeof(dp));
memset(a,0,sizeof(a));
int p=0;
dp[0]=1;
cin>>...
分类：
其他好文 时间：
2014-10-26 00:29:45
阅读次数：
168
#include #include int main( void ){ time_t t = time(0); char tmp[64]; strftime( tmp, sizeof(tmp), "%Y/%m/%d %X %A 本年第%j天 %z",localtime(&t) ); puts( tm...
分类：
编程语言 时间：
2014-10-24 14:15:48
阅读次数：
211
昨天在上班的时候，碰到一个问题，关于 STL常用容器插入数据失败。问题详细：在一个类构造函数填零后，那么map list 插入数据失败了，但是vector不会。测试代码如下：class Test{public: Test(){memset(this,0,sizeof(*this));} ...
分类：
其他好文 时间：
2014-10-24 10:33:12
阅读次数：
167
1、switch语句执行过程：从第一个匹配条件开始，后边的所有代码都执行，直至结束或遇到 break;
#include
int main()
{
int x = 1,a = 0,b = 0;
switch(x){
case 0:b++;
case 1:a++;
case 2:a++,b++;
}
printf("%d %d\n",a,b);
return 0;
}输出结果： 2...
分类：
其他好文 时间：
2014-10-23 17:43:43
阅读次数：
174
方案一：
所有比较都不用
int min = (a + b - abs(a - b)) / 2;（a与b的和减去a与b的差就等于a与b中较小值的两倍，再除以2即可得到较小值）
int max = (a + b + abs(a - b)) / 2; 同上
方案二：
int max(int a, b)
{
switch((unsigned int)(a - b) >> sizeof(in...
分类：
其他好文 时间：
2014-10-22 22:05:54
阅读次数：
253
1 auto/types/sizeof该脚本的功能，是通过测试程序获知给定的ngx_type的大小。1.1 显示提示信息echo $ngx_n "checking for $ngx_type size ...$ngx_c"cat > $NGX_AUTOCONF_ERR----------------...
分类：
其他好文 时间：
2014-10-22 17:43:42
阅读次数：
197
