- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 小白算法练习 POJ 2104 K-th 区间K大数 划分树
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59874 Accepted: 20919Case Time Limit: 2000MSDescriptionYou are working for Macrohard
2017-08-30 12:35:45
304
原创 小白算法练习 hdu swap 二分图 最大匹配
SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3830Accepted Submission(s): 1411Special JudgeProblem DescriptionGiven an N*...
2017-08-29 21:10:29
391
原创 小白算法练习 hdu courses 1083 匈牙利算法 dfs 邻接矩阵 vector模拟邻接表
CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8591Accepted Submission(s): 4186Problem DescriptionConsider a group...
2017-08-28 16:43:31
338
转载 小白算法学习 二分图 匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个人都可能
2017-08-28 14:02:20
204
转载 小白算法学习 二分图 匈牙利算法
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划
2017-08-28 13:57:41
271
原创 小白算法练习 poj 1664 放苹果 整数拆分 递推
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34390 Accepted: 21295Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
2017-08-27 22:00:06
209
原创 小白算法练习 简单背包问题专题004 多重背包 二进制化 POJ dp
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72022 Accepted: 18801DescriptionMarsha and Bill own a collection of marbles. They want to split
2017-08-27 20:46:37
366
原创 小白算法练习 简单背包专题003 完全背包 hdu lanqiao 包子凑数 dp
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27151 Accepted Submission(s): 13745Problem DescriptionBefore ACM ca
2017-08-25 20:21:53
471
原创 小白算法练习 简单背包专题002 01背包k优解 hdu dp
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5107 Accepted Submission(s): 2689Problem DescriptionThe titl
2017-08-25 15:23:08
298
原创 小白算法练习 简单背包问题专题001 hdu 01背包 dp
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32818 Accepted Submission(s): 11344Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，
2017-08-25 11:46:11
306
原创 小白算法练习 hdu 不要62 POJ 2282 the Counting problem 数位dp
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45529 Accepted Submission(s): 17111Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音
2017-08-24 15:04:37
324
转载 小白算法练习 数位dp模板
数位DP入门转自：http://www.cnblogs.com/itlqs/p/5935308.html数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……） 这一篇要说的数位DP是一道最简单
2017-08-22 10:41:58
166
原创 小白算法练习 lanqiao SPFA+vector 模板
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出...
2017-08-15 23:07:51
2061
原创 小白算法练习 NYOJ 星际之门（一） 快速乘幂+cayley的一个定理
星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。
2017-08-13 15:27:26
260
原创 小白算法练习 NYOJ 吝啬的国度 dfs+邻接表
吝啬的国度时间限制：1000ms | 内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组...
2017-08-13 13:08:29
842
转载 POJ 小白算法学习 任重而道远
收藏过来，要经常学习大神的东西转载链接：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推
2017-08-11 19:48:35
1041
转载 python 爬虫实战
1. Python爬虫实战一之爬取糗事百科段子2. Python爬虫实战二之爬取百度贴吧帖子3. Python爬虫实战三之实现山东大学无线网络掉线自动重连4. Python爬虫实战四之抓取淘宝MM照片5. Python爬虫实战五之模拟登录淘宝并获取所有订单6. Python爬虫实战六之抓取爱问知识人问题并保存至数据库7. Python爬虫实战七之计算
2017-08-11 14:16:28
1377
原创 python u'\ ' 输出编码问题
原来：story.append([item[0].strip(),text.strip(),item[2].strip()])改成：story.append(item[0].strip())story.append(text.strip())story.append(item[2].strip())
2017-08-11 13:05:54
2580
2
转载 树状数组（2） 小白算法学习
写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把代码倒背如流也理解不了！其中，我就是一直没搞懂地在使用她。时隔两年，又无意遇到了她，可能是两年的代码经验的积累，有了些新的认识，可以自信的说理解了吧！
2017-08-10 19:33:35
161
转载 树状数组 小白算法学习
【引言】 在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说，每次修改A[i]后，调整前缀和S[]在最坏情况下会需要O(n)的时间。 当n非常大时，程序会运行得非
2017-08-10 19:31:30
189
原创 poj 1458 小白算法练习 Common Subsequence 动态规划
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54238 Accepted: 22541DescriptionA subsequence of a given sequence is the given seque
2017-08-10 18:59:11
256
原创 poj 1258 小白算法练习 Agri-Net 最小生成树 prim kruskal
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60751 Accepted: 25170DescriptionFarmer John has been elected mayor of his town! One of his campa
2017-08-10 11:40:33
219
原创 poj 3264 小白算法练习 Balanced Lineup 线段树
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 55464 Accepted: 25993Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2017-08-09 22:13:37
169
原创 poj 2407 小白算法练习 Relatives 数论 欧拉函数
RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15063 Accepted: 7611DescriptionGiven n, a positive integer, how many positive integers less tha
2017-08-09 19:13:41
312
原创 python 爬虫入门（5） url异常处理 ； cookie使用 ；cookielib
一：url 异常我们在此之前已经了解到url异常一共包含两个异常：exception urllib2.URLError ：包含 reason（姑且叫做reason方法吧）【reason用来显示错误理由】 ANDexception urllib2.HTTPError ：包含 code 和 reason 【code显示H
2017-08-07 20:49:25
738
转载 python 爬虫入门（4） opener详解
urllib2.urlopen()函数不支持验证、cookie或者其它HTTP高级功能。要支持这些功能，必须使用build_opener()函数创建自定义Opener对象。复制代码代码如下:build_opener([handler1 [ handler2, ... ]])参数handler是Handler实例，常用的有HTTPBasicAuthHa
2017-08-07 15:28:29
9152
转载 python 爬虫入门（3） proxy详解 代理详解
0x00 前言大家对HTTP代理应该都非常熟悉，它在很多方面都有着极为广泛的应用。HTTP代理分为正向代理和反向代理两种，后者一般用于将防火墙后面的服务提供给用户访问或者进行负载均衡，典型的有Nginx、HAProxy等。本文所讨论的是正向代理。HTTP代理最常见的用途是用于网络共享、网络加速和网络限制突破等。此外，HTTP代理也常用于Web应用调试、Android/IOS APP
2017-08-07 11:09:32
12015
原创 python 爬虫入门（2） 爬虫基础知识 ； urllib 模块 ；urllib2 模块
一、爬虫基础知识这里转自 点击打开链接1.什么是爬虫 爬虫，即网络爬虫，大家可以理解为在网络上爬行的一直蜘蛛，互联网就比作一张大网，而爬虫便是在这张网上爬来爬去的蜘蛛咯，如果它遇到资源，那么它就会抓取下来。想抓取什么？这个由你来控制它咯。比如它在抓取一个网页，在这个网中他发现了一条道路，其实就是指向网页的超链接，那么它就可以爬到另一张网上来获取数据。这样，整个连在
2017-08-06 19:43:24
746
原创 关于pycharm的代码自动提示功能
File--->ssttings--->project : xxx ---> project interpreter 如下图：有时候上面的Project Interpreter是空！！
2017-08-06 14:32:31
13516
3
原创 python爬虫入门（1） 基础知识 ； 正则表达式 Re 模块
一、python 基础知识复习我将列出与c++不同的一些基础知识List （c++中的数组，也可以说是vector因为他可以自由伸缩长度，Java和C#中也有list）构造 list = ["1", "2"]切片 （C++中的下标索引） poets = ["libai", "dufu", "luyou", "wangwei", "sushi"
2017-08-05 23:04:14
989
原创 poj 1061 小白算法练习 数论 扩展欧几里得 青蛙的约会
1青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 117475 Accepted: 24439Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西
2017-08-05 19:17:27
306
转载 扩展欧几里得 小白算法学习
点击打开链接 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样
2017-08-04 11:49:33
132
原创 poj 1012 小白算法练习 Joseph 约瑟夫环 打表
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54669 Accepted: 20916DescriptionThe Joseph's problem is notoriously known. For those who are not f
2017-08-03 20:47:15
313
原创 poj 3468 小白算法练习 a simple problem with integers 线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 112668 Accepted: 35011Case Time Limit: 2000MSDescriptionYou have N
2017-08-01 11:40:39
210
智慧社区解决方案的探讨-物联网时代的未来家园.pptx
2020-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人