K_y-CSDN博客

原创 redis底层数据结构

redis对外公开的有5种数据结构，分别是String，List，Hash，Set，ZSet。这几种底层分别用了不同的数据结构来实现。redis介绍：redis是一个开源的使用C语言编写的一个kv存储系统，是一个速度非常快的非关系内存数据库。它支持包括String、List、Set、Zset、hash五种数据结构。与关系型数据库相比，redis的命令请求不需要经过查询分析器或查询优化器进...

2019-09-19 20:34:25 189

原创 3000道POJ英文题中高频词汇--HADOOP单词统计

最近学习HADOOP，写mapreduce，最简单的单词统计。以前刷题，英语不好，很烦。现在统计一下poj上单词。首先，抓取了1000--4000的英文题目，对数据进行清洗，把不需要的数字，中文，各种奇怪的符号都去掉。然后直接跑mapreduce统计出这3000道题才有不到800个不同的单词，先看一下结果。统计结果还是可以被参考的。统计package

2017-11-21 22:54:58 565

原创 Hadoop-mapreduce org.apache.hadoop.io.LongWritable cannot be cast to org.apache.hadoop.io.Text错误

java.lang.Exception: java.lang.ClassCastException: org.apache.hadoop.io.LongWritable cannot be cast to org.apache.hadoop.io.Text（Hadoop的输入LongWritable不能转变为Text）When you read a file with a M/R

2017-08-02 09:57:34 7117

原创餐厅管理系统

ACM结束了10天实训 3000行代码 #include <graphics.h>#include <conio.h>#include <cstdio>#include <string.h>#include <string>#include <iostream>#include <windo...

2017-01-15 22:07:31 793

原创 POJ Kaka's Matrix Travels 3422 (最小费用最大流)

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9524 Accepted: 3876DescriptionOn an N × N chessboard with a non-negative number i

2016-12-02 21:34:44 294

原创 POJ Going Home (2195)(最小费用最大流)

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22076 Accepted: 11148DescriptionOn a grid map there are n little men and n houses. In each u

2016-11-30 20:15:29 243

原创 POJ Power Network 1459（最大流）

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27572 Accepted: 14333DescriptionA power network consists of nodes (power stations, consum

2016-11-29 20:35:29 345

原创 POJ Find them, Catch them 1703 (关系型并查集)

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42711 Accepted: 13146DescriptionThe police office in Tadu City decides to say ends

2016-11-28 21:03:08 447 1

原创 POJ 1182 食物链（关系型并查集）

题意就不说了在网上看了好多题解，好多都是用再加一个关系数组，可惜本弱鸡没看懂，找到了一种自己认为还挺好理解的方法。这种方法是：建一个3*N的并查集 1--N 表示同类比如 pre[ 3 ]=4 ,表示3和4是同类 N+1--N*2 表示这个吃谁比如 pre[ 2 ] = 1 ,表示2吃1 N*2+1 --N*3 表

2016-11-28 20:26:09 642 1

原创 POj King 1364(差分约束)

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12687 Accepted: 4598DescriptionOnce, in one kingdom, there was a queen and that queen was expectin

2016-11-23 21:23:12 280

原创 POJ 3159 Candies(差分约束)

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 29958 Accepted: 8305DescriptionDuring the kindergarten days, flymouse was the monitor of his

2016-11-21 21:10:16 218

原创 POJ Intervals (1201)(差分约束)

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25777 Accepted: 9868DescriptionYou are given n closed, integer intervals [ai, bi] and n integ

2016-11-17 16:53:16 251

原创 POJ Y2K Accounting Bug 2586(贪心)

//2586//连续5个月必须是亏的，找出这5个月中至少亏几个月//ct==1 ssssd ssssd ss//ct==2 sssdd sssdd ss//ct==3 ssddd ssddd ss//ct==4 sdddd sdddd sd//ct==5 ddddd ddddd dd#include int main(){ int s,d; int ct;

2016-11-12 16:10:58 264

原创 POJ Mobile phones（1195）（二维树状数组）

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18586 Accepted: 8612DescriptionSuppose that the fourth generation mobile phone base stati

2016-11-09 18:27:44 281

原创 POJ Apple Tree (3321)(树状数组+dfs)

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27309 Accepted: 8098DescriptionThere is an apple tree outside of kaka's house. Every autumn,

2016-11-09 18:23:49 402

原创 POJ Who Gets the Most Candies? 2886(线段树)

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 13876 Accepted: 4385Case Time Limit: 2000MSDescriptionN children are

2016-11-06 09:42:41 351

原创 HUD Intersection 5120(两圆环相交求相交面积)

IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2754 Accepted Submission(s): 1025Problem DescriptionMatt is a big f

2016-10-27 19:34:32 337

原创 POJ Count Color 2777(线段树)

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43739 Accepted: 13237DescriptionChosen Problem Solving and Program design as an optional co

2016-10-26 20:22:40 224

原创 SDUT 数据结构实验之二叉树一：树的同构

数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。

2016-10-22 21:26:30 268

原创 POJ Strange Way to Express Integers 2891(扩展欧几里得)

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14558 Accepted: 4766DescriptionElina is reading a book written by Rujia

2016-10-17 21:37:07 233

转载 KMP中next数组的理解

转http://blog.csdn.net/u011394362/article/details/21986731对于KMP算法中的next数组大家估计都不是很陌生。但是，next数组的意义好像是一知半解。不过next数组的博大精深一般的next求解：求next[ ]数组void Get_Next(){ next[0]=-1;

2016-10-17 19:15:25 266

原创 2016 ccpc(长春) Sequence I (kmp)

Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 958 Accepted Submission(s): 370Problem DescriptionMr. Frog has two sequ

2016-10-15 17:22:14 358

原创 POJ Period 1691(kmp)

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16765 Accepted: 8069DescriptionFor each prefix of a given string S with N characters (each charact

2016-10-15 16:11:42 227

原创 POJ Power Strings　2406

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44948 Accepted: 18770DescriptionGiven two strings a and b we define a*b to be their concate

2016-10-15 16:01:09 202

原创 POJ Organize Your Train part II 3007

Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8277 Accepted: 2369DescriptionRJ Freight, a Japanese railroad company for f

2016-10-12 20:27:45 796

原创 POJ Buy Tickets 2828(线段树)

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 18841 Accepted: 9352DescriptionRailway tickets were difficult to buy around the Lunar New Y

2016-10-12 20:24:07 201

原创 POJ Mayor's posters 2528(线段树＋离散化)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59647 Accepted: 17287DescriptionThe citizens of Bytetown, AB, could not stand that the ca

2016-10-11 19:18:14 227

原创 POJ Balanced Lineup 3264

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 48372 Accepted: 22684Case Time Limit: 2000MSDescriptionFor the daily milking, Far

2016-10-11 16:44:49 210

原创 POJ 3096 Surprising Strings

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6884 Accepted: 4457DescriptionThe D-pairs of a string of letters are the ordered pai

2016-10-09 20:14:16 184

原创 2016 ccpc(长春站) 一个弱鸡的总结

第一次参加区域赛，心情是无比的激动，提前两天去坐车，坐了24个小时的火车后终于到达长春，然后去报道，吃饭，下午就是热身赛，热身赛做出来一个，还是看数据看出来的，第二题是什么卡特兰数，然而并不知道什么是卡特兰数，晚上跟着学长逛了逛吉大。　正式比赛，发下题来，一眼就看见第二题，感觉好做，也没仔细想，就开始打代码，可是怎么也出不来，时间一分一秒的过去了，旁边的都做了两个题，我们还是０个，整个人直接懵

2016-09-29 21:09:51 1109

原创 POJ 4047 Garden

题意：给出一串数字，和许多操作，当p＝０时，ｘ的位置变成ｙ当ｐ=1时，ｘ,ｙ交换当p=2时，输出在区间x,y中最大的连续的长度为k的区间和分析：把１－ｋ当做第一个数　，　2－－k+1当做第二个数　．．．．．然后就是一个线段树的区间更新，求区间最大#include #include #include #include using namespace std;

2016-09-29 20:41:54 218

原创 POJ Fishnet 1408(计算几何)

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2177 Accepted: 1374DescriptionA fisherman named Etadokah awoke in a very small island. He could s

2016-09-22 20:30:35 287

题意：给出一个点阵，上面的点连成了一个多边形，求多边形内部的点，多边形边界上的点，还有多边形的面积注意，给的数是相对上一个点移动距离，也就是这一个点和上一个点的向量分析：1.pick定理，S=a/2+b-1 　 S是多边形的面积，a是多边形边界上的点的数量，b是多边形内点的数量　　　2.任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和　　　3.多边形边界上点个数等于gcd(x,y) x是相邻两个点横坐标之差的绝对值，y是相邻两点纵坐标之差的绝对值#include

2016-08-25 17:14:34 243

原创 POJ 青蛙的约会 1061 (扩展欧几里得)

裸的扩展欧几里得，这里有模板点击打开链接#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>using namespace std;long long x,y;long long e_gcd(long long a,long long b,long long &x,long long &y){ if(b==0) { x=1

2016-08-25 11:29:45 219

原创 POJ C Looooops 2115 (扩展欧几里得)

题意：给出a,b,c,k,算(a+x*c)%2^k是否等于b分析：扩展欧几里得最小整数解　可以把上面的方程转成　a*x + 2^k*y = b如果没有整数解，则永远到不了，套模板，这里有模板点击打开链接#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <stdlib.h>using namespace std;long long x,y;long long e_gcd(lo

2016-08-25 11:25:28 224

原创 POJ Expanding Rods 1905 (二分)

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15285 Accepted: 4071DescriptionWhen a thin rod of length L is heated n degrees, it expan

2016-08-25 11:15:52 240

原创扩展欧几里得各类问题模板

扩展欧几里得各类问题模板　　昨天看了一下扩展欧几里得，今天找了几个模板1.欧几里得（最大公约数，最小公倍数）int gcd(int a,int b){ if((b==0) return a; else gcd(b,a%b); }2.扩展欧几里得求最小整数解给出　a*x+b*y=c

2016-08-25 09:51:26 817

原创 POJ The Embarrassed Cryptographer 2635 (数论)

题意：给出一个大数K，K是两个素数的乘积再给出一个小于等于100W的L问K的两个素数因子较小的那一个是否小于L小于输出这个数，否则输出GOOD (如果在100W内没有找到因子，也输出GOOD)分析：首先我们先把100W的素数求出来（打表素数筛）　　　然后根据同余模定理，比如　123对3取余　　　就是1%3=1 (1*10+2)%3=0 (0*10+3)%3=0 最后的结果就是0　　　这里需要把K转为千

2016-08-24 10:43:39 261

原创凸包算法

凸包　　　　　　　凸包：在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。　　　　　　用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含　　　　　　点集中所有的点。---百度百科　　　　　　用图片表示一下就是这样的

2016-08-23 10:39:43 1177

原创 POJ Beauty Contest 2187 (凸包)

题意：给出n个点的坐标，求距离最远的两个点的距离的平方分析：暴力肯定超时，裸的凸包看代码#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct node{ long long x,y;}q[51234],stack1[51234];int n,top;long long dist(node p1,node p2) //距离的平方{ return (p

2016-08-22 21:04:34 296

空空如也

空空如也