- 博客(63)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Bloom Filter
海量数据处理算法—Bloom Filter 1. Bloom-Filter算法简介        Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。      &n
2018-12-05 13:33:53
237
原创 使用pandas（python3）遇到的一些问题
关于编码当用read_csv()函数读取一个2G的CSV文件时出现以下错误： UnicodeDecodeError: ‘utf-8’ codec can’t decode byte 0xb2 in position 0: invalid start byte 对于小文件而言，解决方法是用记事本打开，然后在另存为的对话框中选择编码utf-8,但是2G的文件记事本，excel（差不多只能打开单...
2018-03-02 01:09:02
1283
原创 python使用中遇到的问题记录
pip install 出现报asciii码错误的问题pip install安装flask出现中文路径编码问题 还有一个解决方法是直接用easy_install安装flask列表内容
2017-04-08 15:22:03
420
原创 python学习笔记
可以为多个对象指定多个变量。例如： a, b, c = 1, 2, “john”print 默认输出是换行的，如果要实现不换行需要在变量末尾加上逗号：Python语句中一般以新行作为为语句的结束符。 但是我们可以使用斜杠（ \）将一行的语句分为多行显示。 若语句中包含[], {} 或 () 括号就不需要使用多行连接符。Python 可以使用引号( ’ )、双引号( ” )、三引号( ”’
2017-04-08 15:17:32
252
原创 PAT_1020. Tree Traversals
// 1020_Tree Traversals.cpp : 定义控制台应用程序的入口点。//1020. Tree Traversals (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//Suppose that all the keys in a bin
2017-02-15 22:39:49
264
原创 PAT_1019. General Palindromic Number
// 1019_General Palindromic Number.cpp : 定义控制台应用程序的入口点。//1019. General Palindromic Number (20)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//A number tha
2017-02-15 21:10:12
190
原创 PAT_1017. Queueing at Bank
这题只要到达时间在17：00：00之前，即使排队轮到的时间超过17：00：00，仍然可以接受服务// 1017_Queueing at Bank.cpp : 定义控制台应用程序的入口点。//1017. Queueing at Bank (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作
2017-02-15 18:30:43
216
原创 PAT_1015.Reversible Primes
// 1015_Reversible Primes.cpp : 定义控制台应用程序的入口点。//1015. Reversible Primes (20)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//A reversible prime in any numb
2017-02-15 11:05:29
177
原创 PAT_1013.Battle Over Cities
//1013. Battle Over Cities (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//It is vitally important to have all the cities connected by highways in a wa
2017-02-14 16:53:56
204
原创 PAT_1012.The Best Rank
// 1012_The Best Rank.cpp : 定义控制台应用程序的入口点。//1012. The Best Rank (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//To evaluate the performance of our fir
2017-02-14 12:41:16
270
原创 PAT_1011.World Cup Betting
// 1011_World Cup Betting.cpp : 定义控制台应用程序的入口点。//1011. World Cup Betting (20)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//With the 2010 FIFA World Cup r
2017-02-14 10:22:11
232
原创 PAT_1007.Maximum Subsequence Sum
// 1007_Maximum Subsequence Sum.cpp : 定义控制台应用程序的入口点。//1007. Maximum Subsequence Sum (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//Given a sequence o
2017-02-13 20:16:43
182
原创 PAT_1005.Spell It Right
// 1005_Spell It Right.cpp : 定义控制台应用程序的入口点。//1005. Spell It Right (20)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//Given a non-negative integer N, your
2017-02-12 23:42:06
188
原创 PAT_1002.A+B for Polynomials
//1002. A+B for Polynomials (25)////时间限制//400 ms//内存限制//65536 kB//代码长度限制//16000 B//判题程序//Standard//作者//CHEN, Yue//This time, you are supposed to find A+B where A and B are two polynomials.
2017-02-12 18:18:35
220
原创 1131_合唱队形
// 1131_合唱队形.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#include "algorithm"#include "stdlib.h"#include "stdio.h"using namespace std;int main(){ int n,longest; int a[110
2017-02-12 17:22:50
268
原创 1077_最大序列和
//// 1077最大序列和.cpp : 定义控制台应用程序的入口点。//题目1077：最大序列和//时间限制：1 秒内存限制：32 兆特殊判题：否提交：6283解决：1875//题目描述：//给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。//对于S的所有非空连续子序列T，求最大的序列和。//变量条件：N为正整数，N≤1000000，结果序列
2017-02-12 10:56:11
288
原创 1078_二叉树遍历
// 1078_二叉树遍历.cpp : 定义控制台应用程序的入口点。//题目1078：二叉树遍历//时间限制：1 秒内存限制：32 兆特殊判题：否提交：5248解决：3142//题目描述：//二叉树的前序、中序、后序遍历的定义：//前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；//中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；//后序遍历：对
2017-02-11 22:19:16
225
原创 1091_棋盘游戏
// 1091_棋盘游戏.cpp : 定义控制台应用程序的入口点。//题目1091：棋盘游戏//时间限制：1 秒内存限制：32 兆特殊判题：否提交：1868解决：522//题目描述：//有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：//1、只能沿上下左右四个方向移动//2、总代价是没走一步的代价之和//3、每步（
2017-02-11 17:42:18
634
原创 1209_最小邮票数
// 1209_最小邮票数.cpp : 定义控制台应用程序的入口点。//题目1209：最小邮票数//时间限制：1 秒内存限制：32 兆特殊判题：否提交：2604解决：871//题目描述：//有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。//如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。//输入：//有多组数据，对于每组数
2017-02-11 14:54:52
263
原创 1205_N阶楼梯上楼问题
// 1205_N阶楼梯上楼问题.cpp : 定义控制台应用程序的入口点。//题目1205：N阶楼梯上楼问题//时间限制：1 秒内存限制：128 兆特殊判题：否提交：4781解决：1937//题目描述：//N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）//输入：//输入包括一个整数N,(1<=N<90)。//输出：//可能有多组测试数据，对于每组数据，
2017-02-11 14:07:51
275
原创 1184_二叉树遍历
// 1184_二叉树遍历.cpp : 定义控制台应用程序的入口点。//题目1184：二叉树遍历//时间限制：1 秒内存限制：32 兆特殊判题：否提交：3945解决：1597//题目描述：//编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。//例如如下的先序遍历字符串：//ABC##DE#G##F###//其中“#”表示的是空格，空格字符代表
2017-02-10 11:05:49
253
原创 1181_建立链表
// 1181_建立链表.cpp : 定义控制台应用程序的入口点。//题目1181：遍历链表//时间限制：1 秒内存限制：32 兆特殊判题：否提交：3381解决：1425//题目描述：//建立一个升序链表并遍历输出。//输入：//输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。//输出：//可能有多组测试数据，对于每组数据，//将n个整数建
2017-02-10 11:04:25
236
原创 1172_哈夫曼树
// 1172_哈夫曼树.cpp : 定义控制台应用程序的入口点。//题目1172：哈夫曼树//时间限制：1 秒内存限制：32 兆特殊判题：否提交：8812解决：3976//题目描述：//哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。//输入：//输入有多组数据。
2017-02-10 11:02:37
274
原创 1151_位操作练习
// 1151_位操作练习.cpp : 定义控制台应用程序的入口点。////题目1151：位操作练习//时间限制：1 秒内存限制：32 兆特殊判题：否提交：1828解决：1015//题目描述：//给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。////循环左移和普通左移的区别在于：最左边的那一位经过循环
2017-02-10 10:47:57
293
原创 1025_最大报销额
// 1025_最大报销额.cpp : 定义控制台应用程序的入口点。//题目1025：最大报销额//时间限制：1 秒内存限制：32 兆特殊判题：否提交：4936解决：1184//题目描述：// 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写
2017-02-08 16:08:38
193
原创 1019_简单计算器
// 1019_简单计算器.cpp : 定义控制台应用程序的入口点。//1019：简单计算器//时间限制：1 秒内存限制：32 兆特殊判题：否提交：8585解决：3134//题目描述：// 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。//输入：// 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空
2017-02-08 12:11:33
192
原创 1014_排名
// 1014_排名.cpp : 定义控制台应用程序的入口点。//题目1014：排名//时间限制：1 秒内存限制：32 兆特殊判题：否提交：9152解决：2758//题目描述：// 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。//
2017-02-08 12:01:10
167
原创 1004_Median
// 1004_Median.cpp : 定义控制台应用程序的入口点。//题目1004：Median//时间限制：1 秒内存限制：32 兆特殊判题：否提交：18367解决：5087//题目描述：// Given an increasing sequence S of N integers, the median is the number at the middle position.
2017-02-08 09:36:19
312
原创 1003_A+B
// 1003_A+B.cpp : 定义控制台应用程序的入口点。//1003：A+B//时间限制：1 秒内存限制：32 兆特殊判题：否提交：17709解决：7330//题目描述：//给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。//现在请计算A+B的结果，并以正常形式输出。//输入：//输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 <
2017-02-08 09:31:01
191
原创 1002_Grading
// 1002_Grading.cpp : 定义控制台应用程序的入口点。//题目1002：Grading//时间限制：1 秒内存限制：32 兆特殊判题：否提交：21415解决：5522//题目描述：// Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder t
2017-02-08 09:27:13
191
原创 1001_A+B for Matrices
//题目1001：A+B for Matrices//时间限制：1 秒内存限制：32 兆特殊判题：否提交：20447解决：8174//题目描述：// This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and colum
2017-02-08 09:23:35
240
原创 1198_a+b
// 1198_a+b.cpp : 定义控制台应用程序的入口点。//题目1198：a+b//时间限制：1 秒内存限制：32 兆特殊判题：否提交：8598解决：2968//题目描述：//实现一个加法器，使其能够输出a+b的值。//输入：//输入包括两个数a和b，其中a和b的位数不超过1000位。//输出：//可能有多组测试数据，对于每组数据，//输出a+b的值。//样例输入：//
2017-02-08 00:20:37
176
原创 1188_约瑟夫环
// 1188_约瑟夫环.cpp : 定义控制台应用程序的入口点。//题目1188：约瑟夫环//时间限制：1 秒内存限制：32 兆特殊判题：否提交：2141解决：912//题目描述：//N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。//请按退出顺序输出每个退出人的原序号。//输入：//包
2017-02-07 23:03:33
316
原创 1168_字符串的查找删除
// 1168_字符串的查找删除.cpp : 定义控制台应用程序的入口点。//题目1168：字符串的查找删除//时间限制：1 秒内存限制：32 兆特殊判题：否提交：5244解决：2155//题目描述：//给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。//输入：//输入只有1组数据。//输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。
2017-02-07 21:50:47
201
原创 1160_放苹果
// 1160_放苹果.cpp : 定义控制台应用程序的入口点。//题目1160：放苹果//时间限制：1 秒内存限制：32 兆特殊判题：否提交：1163解决：788//题目描述：//把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。//输入：//第一行是测试数据的数目t（0 <= t <= 20）。以下每
2017-02-06 15:08:19
205
原创 1152_点菜问题
// 1152_点菜问题.cpp : 定义控制台应用程序的入口点。//题目1152：点菜问题//时间限制：1 秒内存限制：32 兆特殊判题：否提交：1182解决：609//题目描述：// 北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格
2017-02-06 13:44:02
234
原创 1045_百鸡问题
// 1045_百鸡问题.cpp : 定义控制台应用程序的入口点。//1045：百鸡问题//时间限制：1 秒内存限制：32 兆特殊判题：否提交：10137解决：4453//题目描述：//用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。//输入：//测试数据有多组，输入n。//输出：//对于每
2017-02-05 22:49:44
340
原创 1035_找出直系亲属
// 1035_找出直系亲属.cpp : 定义控制台应用程序的入口点。//题目1035：找出直系亲属//时间限制：1 秒内存限制：32 兆特殊判题：否提交：2647解决：1054//题目描述：//如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的
2017-02-05 22:06:08
260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人