- 博客(19)
- 收藏
- 关注
原创 MinGW命令行编译cpp文件
将cpp文件编译成o文件mingw32-g++ -Wall -fexceptions -g -c test.cpp -o test.o-Wall参数,允许发出GCC能够提供的所有有用的警告。将o文件打包成exe文件mingw32-g++ -o test.exe test.o执行exe文件得到结果test
2017-03-30 23:36:19 1779
原创 python 数组 操作
python 列表数组类型,用中括号代表,具有顺序关系,可以修改,是最常用的数组bracket = ['b','r','a','c','k','e','t']pyhon 元组数组类型,用小括号代表,具有顺序关系,不可以修改,是只读型数组,用来保护不需要改变的数据parentheses = ('p','a','r','e','n','t','h','e','s','e','s')python 字典数组
2017-03-30 16:45:19 1086
原创 Codeforces 467C (dp,prefix sum)
预处理,求出prefix_sum[]前缀和数组 然后二维dp,转移方程:dp[i][j] = max(dp[i][j-1],dp[i-1][j-m]+prefix_sum[j]-prefix_sum[j-m]);#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define maxn 5010
2017-03-28 16:41:03 520
原创 dp类问题总结
入门级dp,一维dp: 常解决问题,N通过K项操作变为M,例如CF520B;进阶型dp,二维dp: 常解决问题,一串N个数字序列,求K组M个连续数字之和最大为难题,例如CF467C;
2017-03-28 16:36:52 408
原创 Codeforces 492E (math)
很有意思的一道题: 在正方形中按一个固定向量走,路过最多的特殊点。 注意,dx与n互质,dy与n互质,意味着走n步必然回到起点,且路径上同一个横坐标只会对应一个纵坐标。 所以,就简化成一个分类计数问题。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define maxn 1000010
2017-03-28 00:13:21 517
原创 Codeforces 520B (bfs,dp,dfs,greedy)
做法一,入门级dp,转移方程:dp[i] = min(dp[i],dp[i/2]+1,dp[i+1]+1); //i为偶数dp[i] = min(dp[i],dp[i+1]+1);//i为奇数由于转移方程涉及两个方向,故选用while套for双重循环#include <cstdio>#include <algorithm>using namespace std;#define maxn 1005
2017-03-27 01:51:05 948
原创 python scrapy re正则表达式
推荐一个unicode转换网址http://tool.chinaz.com/Tools/Unicode.aspxre正则表达式re.findall(u'\u8f6c\u53d1\[(\d+)\]',selector.xpath('//div[not(@class)]/span[1]/a/text()').extract_first())//提取“评论[11]”中的数字11re.findall
2017-03-26 17:16:55 11100 2
原创 python 时间模块
获得当前时间import timetime.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time()))时间模块相减 用的较多的是这种,datetime和数据库datetime类型正好吻合(除去末尾6位机器时间)import datetime#获取当前时间d1 = datetime.datetime.now()#当前时间加上10个
2017-03-26 17:11:49 544
原创 python 字符串操作
Python的类型层次中有3种不同的字符串类型r'' //在字符串中不使用转义符u'' //字符串是unicode存储方式‘unicode’表示Unicode字符串,采集文本一定要用这个‘str’表示字节字符串,也叫二进制字符串‘basestring’表示这两种字符串的父类//字符串从0位置开始str[0:3] //截取第一位到第三位字符,不含下角标为3的字符str[3:] //截取
2017-03-26 17:10:37 391
原创 if,else if语句块有先后顺序
情况一(CF550A): 不要忽略if ,else if ,else语句块是有先后顺序的,对于可能相互覆盖的多个情况不可以用此语句块。只能分开计数,最后判断。public class cc { public static void main(String[] args) { java.util.Scanner in = new java.util.Scanner(S
2017-03-26 01:06:46 7138
原创 C/C++ 结构体排序
结构体一级排序:(CF733A)#include <cstdio>#include <algorithm>using namespace std;#define maxn 105struct Node{ int c; int v;};Node num[maxn];int cmp(const void* a,const void* b){ Node *x = (Node*
2017-03-25 20:43:30 828
原创 二分检索问题
情况一:最优解是小数,答案需要取整的二分检索。下取整输出L,采用左闭右开的二分区间。上取整输出R,采用左开右闭的二分区间。出口为条件R-L>1例如:CF750A,CF785C未完待续
2017-03-24 13:52:40 701
原创 Codeforces484A (strings,bitmasks)
第一种做法,字符串模拟注意0和0情况分l和r二进制位数相同和不同两种情况,这两种情况,r都有可能是答案#include <cstdio>#include <cstring>void to_binary(long long num,int str[],int& mx){ int cnt=0; while(num!=0) { if(num&1) str[
2017-03-23 18:03:06 437
原创 Codeforces755D (segment tree,implementation)
凸多边形切割问题:线段树模拟可以做优弧与劣弧分两种情况考虑最后结束点一定是起始点线段树tree_add需要四个参数,tree_sum需要五个参数线段树所用空间不超maxn*4#include <cstdio>#include <cstring>using namespace std;#define maxn 1000005int node[maxn];long long tree[ma
2017-03-23 15:54:04 543
原创 Codeforces785C (math,binary search)
安东和童话 每个测试的时间限制1秒 每个测试的内存限制256兆字节 输入标准输入 输出标准输出 安东喜欢听童话故事,特别是安东的好朋友丹尼克告诉他们的时候。现在丹尼克告诉安东一个童话故事:“有一天,他住了一个皇帝,他很富有,有很多粮食,有一天,他命令建立一个巨大的谷仓,把所有的粮食,最好的建设者建造谷仓三天三夜,但他们忽视了,在谷仓里还有一个小洞,每天麻雀都从中穿过,这里飞过一只麻雀,拿了
2017-03-23 15:46:00 324
原创 C/C++精度问题
float二进制精度24位double二进制精度53位float十进制精度6位或7位double十进制进度15位或16位未完待续
2017-03-22 14:29:14 1627
原创 php 访问mysql
php访问数据库$pdo = new PDO('mysql:host=localhost;dbname=sina','scott','scott');//创建pdo实例$rs = $pdo -> query('select * from tweets where PageNum = 1');//执行查询返回多行数据while($row = $rs -> fetch()){ prin
2017-03-15 20:25:45 419
原创 Windows64+PHP7+Apache24+MySQL57+PhpStorm环境
系统环境安装 Microsoft .NET framework4.5 Microsoft Visual C++ 2015 Redistributable 随便找个游戏运行库合集就可以安装php7安装 php下载地址:http://windows.php.net/download#php-7.1 使用apache24服务器需要选择Thread Safe 最好选用zip包, 这样可以知道对
2017-03-07 14:32:49 1272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人