正难则反前面定后面就定->枚举开头 1 /************************************************************** 2 Problem: 1008 3 User: idy002 4 Language: C++ 5 R...
分类:
其他 时间:
2015-02-18 11:45:20
收藏:
0 评论:
0 赞:
0 阅读:
175
功能:获取文件元数据#include
#include
#include
int stat(const char *path, struct stat *buf);
int fstat(int fd, struct stat *buf);
int lstat(const char *path, struct stat *buf);stat结构体struct stat
{
dev_t ...
分类:
其他 时间:
2015-02-18 10:43:20
收藏:
0 评论:
0 赞:
0 阅读:
374
Codeforces Round #292 (Div. 2 Div. 1 ABCD未完待续)...
分类:
其他 时间:
2015-02-18 10:42:20
收藏:
0 评论:
0 赞:
0 阅读:
328
用Feed43为随意站点定制RSS feed教程~Feed43——自己定义RSS种子的免费工具中笔者的最爱,确切来讲Feed43不适合心脏衰弱者。通过它的服务,我能够很好地控制种子的终于样式,当然为了使种子更丰富多彩,笔者必须理解其种子代码的工作原理。只是假设你无法了解最后一个声...
分类:
其他 时间:
2015-02-18 10:39:32
收藏:
0 评论:
0 赞:
0 阅读:
1188
通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第1行给出正整数N( 2 #include 3 #include 4 #include 5 #include 6 #in...
分类:
其他 时间:
2015-02-18 10:39:12
收藏:
0 评论:
0 赞:
0 阅读:
507
#include#include#include//【warning】double 输入%lf,输出%fstruct arr{ int exp; //指数 double cof; //系数}arr[1005];double ans[2010]; //下标是指数,内容是系...
分类:
其他 时间:
2015-02-18 10:38:31
收藏:
0 评论:
0 赞:
0 阅读:
281
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4295633.htmlKeyFigure是...
分类:
其他 时间:
2015-02-18 10:38:10
收藏:
0 评论:
0 赞:
0 阅读:
351
Best Time to Buy and Sell Stock IIISay you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the...
分类:
其他 时间:
2015-02-18 10:38:00
收藏:
0 评论:
0 赞:
0 阅读:
365
使用后台的【模块】-【模块生成向导】,然后填写一下资料PS:complaints 是之前做的一个“举报投诉”的留言簿意思,这里用作非常多文件名称和新建数据表的名字,所以替换就可以。另一点须要注意,在改动下面2个文件时候须要注意要改动cookies中的名字GUEST_BOOK_POS → COMPLA...
分类:
其他 时间:
2015-02-18 10:37:50
收藏:
0 评论:
0 赞:
0 阅读:
354
一、实验现象: 开发板实现 3个功能。发送、收发、控制 LED。 二、实验过程 1、PL2303 USB转串口电路图 2、串口发送 (1)查看用户手册有: UART0 对应的外部设备 IO 引脚关系为: P0_2 ------ RX P0_3 ------ TXUART1 对应的外部设...
分类:
其他 时间:
2015-02-18 10:37:40
收藏:
0 评论:
0 赞:
0 阅读:
1446
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4295660.html 传统星型模型是将主...
分类:
其他 时间:
2015-02-18 10:37:30
收藏:
0 评论:
0 赞:
0 阅读:
301
题意:对于长度为len的字符串,我们知道它包含有len个前缀,现在要你统计出这个字符串里面,包含这些前缀的总个数。
思路:这题可以运用KMP的next数组来解,不过也太难想了吧orz,为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题,next数组的值是当前子串的后缀与前缀匹配的个数,所以根据这个性质把题待求的对象改一下:求每种字母作为结尾的串在原...
分类:
其他 时间:
2015-02-18 09:35:50
收藏:
0 评论:
0 赞:
0 阅读:
291
大致题意:
给出一个字符串str,求出str中存在多少子串,使得这些子串既是str的前缀,又是str的后缀。从小到大依次输出这些子串的长度。
next的简单运用,递归打印next的值就好
//Memory: 3656 KB Time: 141 MS
#include
#include
#include
#define maxn 400100
using namespace st...
分类:
其他 时间:
2015-02-18 09:35:40
收藏:
0 评论:
0 赞:
0 阅读:
305
题目链接:http://poj.org/problem?id=3461
题目大意:
给你两个字符串p和s,求出p在s中出现的次数。
思路:p在s中KMP匹配,匹配成功,再从next[last]的位置匹配即可,因为允许出现的两次有重叠的部分。
//1208 KB 94 ms
#include
#include
#include
using namespace std;
in...
分类:
其他 时间:
2015-02-18 09:35:30
收藏:
0 评论:
0 赞:
0 阅读:
317
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25643
Accepted: 5504
Description
Inhabitants of the Wonderland have decided to hold a region...
分类:
其他 时间:
2015-02-18 09:35:20
收藏:
0 评论:
0 赞:
0 阅读:
261
Pascal Library
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5445
Accepted: 2610
Description
Pascal University, one of the oldest in the country, needs...
分类:
其他 时间:
2015-02-18 09:35:10
收藏:
0 评论:
0 赞:
0 阅读:
282
A Simple Question of Chemistry
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6666
Accepted: 4426
Description
Your chemistry lab instructor is a very en...
分类:
其他 时间:
2015-02-18 09:34:50
收藏:
0 评论:
0 赞:
0 阅读:
263
题意:找出一个最大的公共子串,这个子串是一个字符串的尾串(tail substring ),同时是另外那个字符串的头串(head substring),是满足A+B的长度strlen(A+B)达到最小值,这里面要注意的一个问题是,谁做模式串P是不一定的,所以要分别比较不同字符串作为模式的KMP值。
思路:让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类:
其他 时间:
2015-02-18 09:34:40
收藏:
0 评论:
0 赞:
0 阅读:
461
01000001
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10571
Accepted: 3345
Description
Adding binary numbers is a very simple task, and very similar t...
分类:
其他 时间:
2015-02-18 09:34:20
收藏:
0 评论:
0 赞:
0 阅读:
275
题目大意:给出n个点,确定一条 连接各点的最短闭合旅程的问题。
解题思路:dp[i][j]表示说从i联通到1,再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码:
//0 KB 58 ms
#includ...
分类:
其他 时间:
2015-02-18 09:34:10
收藏:
0 评论:
0 赞:
0 阅读:
328