EK Template :bool bfs(int src, int des){ memset(pre, -1, sizeof(pre)); while(!que.empty()) que.pop(); pre[src] = 0; int index; que.push...
分类:
Web程序 时间:
2014-08-11 21:15:52
阅读次数:
268
chara[]={‘s‘,‘f‘,‘g‘,‘d‘,‘h‘};char*b="sfgdh";charc[]="sfgdh";inta1=‘a‘;chard[6]={‘s‘,‘f‘,‘g‘,‘d‘,‘h‘};printf("%d\n",sizeof(a));printf("%d\n",sizeof(b));printf("%d\n",sizeof(c));printf("%d",sizeof(a1));printf("%d",sizeof(d));结果为:54646--------------------..
分类:
其他好文 时间:
2014-08-11 18:13:32
阅读次数:
171
#include
#include
#include
#include
using namespace std;
const int maxn = 10000005;
int vis[maxn];
int n;
//int eratosthenes()
//{
// memset(vis,0,sizeof(vis));
// for(int i=2;i
...
分类:
其他好文 时间:
2014-08-11 15:09:52
阅读次数:
214
1 #include "usart.h" 2 int main() 3 { 4 USART1_Config(); //串口初始化,以下信息通过串口打印 5 printf("char: %d\r\n",sizeof(char)); 6 printf("unsigned ...
分类:
其他好文 时间:
2014-08-10 18:32:10
阅读次数:
322
1.引子 今日在看动态规划的0-1背包问题,看完后还是打算自己写着试试,毕竟实践才能出真知嘛.动态规划的结果是个二维数组dp,我copy书上的例子进行初始 memset(dp,0,sizeof(dp)),考虑到程序的健壮性,对于数组我都是用的动态申请,自然二维数组也不例外[动态二维数组的建立可参见....
分类:
编程语言 时间:
2014-08-10 10:15:00
阅读次数:
253
并查集基础#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7f...
分类:
其他好文 时间:
2014-08-10 01:40:19
阅读次数:
227
在刷vijos1046的时候遇到了一些细节,MARK一下1.哲学之前有告诫我说,输出long long的数的时候,最好用cout,不然容易出现编译器的问题,今天算是领教了2.对于数组赋值问题memset(f,63,sizeof(f));这样貌似不会如果是赋const int maxn就需要注意了赋的...
分类:
其他好文 时间:
2014-08-09 23:12:09
阅读次数:
201
这题求范围最小值,RMQ正好是用来解决这方面的,所以再适合不过了,又是离线静态输入输出的,所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类:
其他好文 时间:
2014-08-09 15:59:48
阅读次数:
320
1. 动态规划,使用一个数组保存当前的最大递增子序列长度,时间复杂度为O(N^2)
# include
# include
# include
using namespace std;
int longestsub(int a[],int n)
{
int *dis=(int *)malloc((n+1)*sizeof(int));
dis[0]=1;
int i,j;
for(...
分类:
其他好文 时间:
2014-08-09 13:30:07
阅读次数:
221
一.全排列无重复字符#include#includechar buf[1024];void func(int index);void swap(int index1,int index2);int main(){ memset(buf,0,sizeof(buf)); sprintf(bu...
分类:
其他好文 时间:
2014-08-09 13:14:27
阅读次数:
270