- 博客(52)
- 收藏
- 关注
RSS订阅原创 python and 和 or 的用法
and从左到右扫描，遇到第一个False就短路，否则取最后一个值or从左到右扫描，遇到第一个True就短路，否则取最后一个值False的值有：0，‘0‘，False，None，[]参考????https://my.oschina.net/chuangspace/blog/410833...
2019-11-12 16:28:37
209
原创 python 问题&&报错
1、ImportError: cannot import name StrictRedisTraceback (most recent call last): File "/Users/huangzhongyue/PycharmProjects/user_profile/main/user_profile_sync_recommend_daily.py", line 14, in <...
2019-11-12 15:32:59
336
原创 python 乱搞
查找 pa 在 st 中出现的所有位置def find_index(pa, st): list=[i.start() for i in re.finditer(pa, st)] return list# -*- coding:UTF-8 -*-import datetimeimport jsonimport urllib2#返回距今 k 天的日期，格式 201...
2019-10-12 18:47:34
127
原创 hive sql&& transform 注意事项
1、python 如果增加自己的字段，要用双引号不能用单引号。2、grouping sets 可以用来增加维度select os_id, nvl(new_flag, 'all') as new_flag, --(0, 1, all) count(1)from xxxwhere date = '${date}'group by os_i...
2019-09-24 17:35:00
597
转载 最长回文子串长度
int len=strlen(s),id=0,maxlen=0;for(int i=len;i>=0;--i){ s[i+i+2]=s[i]; s[i+i+1]='#';}s[0]='*';for(int i=2;i<2*len+1;++i){ if(p[id]+id>i)p[i]=min(p[2*id-i],p[id]+id-i); else p[i]=
2017-06-03 15:58:30
259
原创 一些整理
费马小定理 素数判定 蒙哥马利算法http://www.cnblogs.com/Knuth/archive/2009/09/04/1559949.html
2017-05-02 23:50:22
177
原创 POJ2796---Feel Good(前缀和+单调栈维护)
POJ2796---FeelGood(前缀和+单调栈维护)Description Bill is developing a new mathematical theory for human emotions. His recentinvestigations are dedicated to studying how good or bad days influent people’sm
2017-04-11 20:34:24
342
原创 第39级台阶,简单DFS
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？一开始以为是dp递推，但是要求步数是偶数，每想到是dfs。不过这种类型的应该都可以用DFS
2017-04-03 23:40:11
487
转载 malloc
在使用上，malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：123int *p;p = new int;//返回类型为int *类型(整数型指针)，分配大小为sizeof(int);或：1
2017-04-03 20:38:05
208
原创 最大子矩阵(最大子序列变形)
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3
2017-04-03 13:34:28
327
转载 HDU 2298 物理题 纯数学
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2059 Accepted Submission(s): 1141Problem DescriptionThe recreation cent
2017-04-03 11:47:55
235
原创 最大子序列和
#include#include#include#includeusing namespace std;int main(){ int a[]={-1,-2,-3,5,6,-1,9}; int k=0,sum=0; for(int i=0;i<7;i++) { k=max(k,0)+a[i]; sum=max(k,sum)
2017-04-02 22:36:55
187
转载 codeforce 510 C 拓扑排序
C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish a paper on FO
2017-04-02 20:06:43
391
原创 文件输入输出
freopen("class.in", "r", stdin);freopen("class.out", "w", stdout);被坑了好几次，一直忘记题目要求，使用文件输入输出。
2017-04-01 13:49:25
284
原创 蓝桥历年蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第
2017-03-31 13:41:34
274
原创 GDUT2017校赛E倒水
Problem E: 倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时
2017-03-28 14:35:05
238
原创 gcd...
4270: 同源数Time Limit: 3 Sec Memory Limit:128 MBSubmit: 743 Solved:99Description如果x和y的质因子集合完全相同，那么我们就说他们是同源的。比如说18 = 2 * 32，12 = 3 * 22；Input本题有多组数据（组数 每组数据输入形如：x yx, y
2017-03-19 22:44:42
2221
原创 快速乘法/幂
ll fast_multi(ll m, ll n, ll mod)//快速乘法 { ll ans = 0;//注意初始化是0，不是1 while (n) { if (n & 1) ans += m; m = (m + m) % mod;//和快速幂一样，只不过这里是加 m %= mod;//取模，
2017-03-18 23:45:17
239
转载 线段树
#include #include #include using namespace std;int sum,n;struct node{ int l,r,n;//记录下左右边界} a[1000000];void init()//新建一个线段树{ int i,k; for(k = 1; k<n; k<<=1)
2017-03-10 22:48:32
141
原创 排列组合
#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;ll arrange(ll k,ll n)//排列{ if(k==0) return 1; if
2017-03-08 23:12:10
144
原创 结构体排序
#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;struct ha { int x,y; }a[10010
2017-03-08 22:49:38
158
原创 set
#include #include using namespace std;typedef long long ll;int main(){ set all; int a=3; for(int i = 0;i<10;i++) { cin>>a; all.insert(a); } cout<<all.size
2017-03-06 19:07:04
201
原创 757B. Bash's Big Day(分解因子)
B. Bash's Big Daytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBash has set out on a journey to become t
2017-03-05 09:38:14
236
原创 codeforces 371C 二分
C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very much. He espe
2017-02-26 20:28:23
320
转载 sort函数用法
默认的sort函数是按升序排。对应于1）sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）例如：int cmp( const int &a, const int &b ){if( a > b )return 1;elsereturn 0;}sort(a,a+n,cmp);是对数组a降
2017-02-26 19:42:48
286
原创 斐波那契
递推公式斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)显然这是一个线性递推数列。通项公式(如上，又称为“比内公式”，是用无理数表示有理数的一个范例。)
2017-02-25 21:15:42
183
原创 HDU 2289 二分查找
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8369 Accepted Submission(s): 2552Problem DescriptionThe WHU ACM Team has a big
2017-02-25 15:44:28
227
原创 HDU 2899 二分答案
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6881 Accepted Submission(s): 4814Problem DescriptionNow, here is a
2017-02-25 15:01:54
581
原创 Game Prediction
Game PredictionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10782 Accepted: 5208DescriptionSuppose there are M people, including you, playing a spe
2017-02-24 18:53:23
161
原创 HDU 1078（搜索）
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9388 Accepted Submission(s): 3962Problem DescriptionFatMou
2017-02-24 17:46:09
188
原创 CF 219B
B. Special Offer! Super Price 999 Bourles!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus is an amateur businessman. Recently
2017-02-15 20:52:04
297
原创 HDU 1213 并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27166 Accepted Submission(s): 13524Problem DescriptionToday is
2017-02-14 11:32:12
137
转载 vector用法
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve
2017-02-13 21:08:22
167
转载 dijkstra算法
算法步骤：（1）初始化：将源点Ｓ到图中各点的直接距离最为初始值记录Ｓ到各点的最短距离，不能直接到达记作ＩＮＦ，Ｓ到本身的距离为0。（2）把所有其他除S的点放到集合Ｂ中，在所有集合B中遍历一个到S的最短路径距离的点u，并将其在集合B中取出。（3）由新确定的u点更新S到集合B中一点v的距离为最短。（4）重复以上2、3两个步骤。基本思想：设置顶点集合S并不
2017-02-13 20:00:54
261
原创 HDU 1016 Prime Ring Problem （DFS回溯）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46987 Accepted Submission(s): 20747Problem DescriptionA rin
2017-02-13 19:25:44
159
原创 HDU 1010 Tempter of the Bone 深搜剪枝
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. H
2017-02-13 12:33:39
158
原创 HDU 2066 一个人的旅行（最短路dijkstra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34874 Accepted Submission(s): 11961Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居
2017-02-13 00:22:15
198
转载 并查集算法和路径压缩
【转】并查集算法和路径压缩并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅
2017-02-12 09:38:11
972
原创 HDU2577 How to Type
点击查看详情——《IJCAI 2017 口碑商家客流量预测大赛》How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6518 Accepted Submission(s): 2931
2017-02-11 21:21:39
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人