2013年08月_普通网友

12月 11月 10月 09月 08月 07月 06月 05月

原创 hdu4251(划分树)

The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 696 Accepted Submission(s): 335Problem DescriptionWhe

2013-08-30 20:32:06 917

原创 poj2104(划分树)

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 32718 Accepted: 10250Case Time Limit: 2000MSDescriptionYou are working for Macrohard com

2013-08-30 20:06:07 1212

原创划分树读书笔记

之前一直认为线段树可以解决划分树的所有问题。直到愚昧的我遇到poj2104，用线段树怎么也无从下手，于是下定决心学学划分树。以我的理解，划分树的主要功能是求区间的第k大元素，可能有的题要灵活做些修改。

2013-08-30 17:38:33 1603

原创 poj2299(逆序数+线段树)

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 34679 Accepted: 12466DescriptionIn this problem, you have to analyze a particular sorting a

2013-08-29 21:03:25 1463

转载优先级队列用法读书笔记

优先队列原本以为priority_queue很简单，才知道原来懂的只是最简单的形式。头文件：#include 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。函数列表：empty() 如果优先队列为空，则返

2013-08-28 15:11:23 855

原创 hdu3874(离线思想+线段树)

NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2034 Accepted Submission(s): 733Problem DescriptionMery has a beautiful

2013-08-27 20:41:49 887

原创 poj2182(二分+树状数组)

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8341 Accepted: 5320DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a

2013-08-27 17:40:39 903

原创 poj2777(延迟更新+线段树)

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31475 Accepted: 9433DescriptionChosen Problem Solving and Program design as an optional course,

2013-08-26 23:14:02 787

原创 hdu4513(Manacher算法)

吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 250Problem Description　　吉哥又想出了一个新的完美队形游

2013-08-26 15:56:59 1004

原创 poj2192(DFS)

ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14710 Accepted: 5221DescriptionGiven three strings, you are to determine whether the third string ca

2013-08-26 14:37:39 852

原创 hdu3183(贪心)

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 392Problem DescriptionKiki likes traveli

2013-08-25 23:41:25 927

原创 hdu3613(扩展KMP)

Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 417 Accepted Submission(s): 169Problem DescriptionAfter an uphill batt

2013-08-25 19:20:51 867

原创 hdu3294(Manacher算法)

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 151Problem DescriptionOne day, sailorm

2013-08-25 12:35:13 796

原创 poj3974(Manacher算法)

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 2786 Accepted: 1021DescriptionAndy the smart computer science student was attending an algorith

2013-08-25 10:31:40 971

原创 hdu3068(Manacher算法)

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5765 Accepted Submission(s): 1957Problem Description给出一个只由小写英文字符a,b,c...y,z

2013-08-25 09:53:08 817

原创求最长回文子串读书笔记

何为回文串？众所周知，回文串就是左右对称的字符串。给定一个字符串，要求其中的最长回文子串。这是一个比较简单基本的问题。1.暴力枚举。枚举以每个字符为中心，看左右延伸的最长回文串，这里注意分奇偶，总的时间复杂度为O(N^N) .这是最简单最基本的算法，通常是不可取的。2.后缀数组。将原字符串翻过来接在新字符串的后面，中间用某一个特殊的字符串隔开，这样问题就变成了求新字

2013-08-24 22:25:49 1092

原创 poj1013(称量+hash)

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36388 Accepted: 11624DescriptionSally Jones has a dozen Voyageur silver dollars. However

2013-08-24 20:30:26 843

原创 hdu4699(堆+模拟)

EditorTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 237Problem Description Sample Input

2013-08-24 00:18:33 1015

原创 hdu4630(线段树)

No Pain No GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1166 Accepted Submission(s): 483Problem DescriptionLife is a game,

2013-08-23 22:45:57 1065

原创 hdu4638(离线算法+线段树)

GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 944 Accepted Submission(s): 510Problem DescriptionThere are n men ,every man

2013-08-23 19:15:54 1804

转载 ACM国家集训队论文分类整理

转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html国家集训队论文分类整理距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数

2013-08-22 21:43:11 2045

原创 hdu4705(树形DP)

YTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 128 Accepted Submission(s): 41Problem Description Sample Input4

2013-08-22 20:21:20 866

原创 poj3261(后缀数组+二分)

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8133 Accepted: 3712Case Time Limit: 2000MSDescriptionFarmer John has noticed that the

2013-08-22 11:27:50 1064

原创 poj1743(后缀数组+二分)

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15387 Accepted: 5321DescriptionA musical melody is represented as a sequence of N (1<=N<=2000

2013-08-22 10:37:01 994

原创 hdu4691(后缀数组+ST算法)

Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 623 Accepted Submission(s): 255Problem DescriptionFront compre

2013-08-21 22:35:55 1058

原创 poj3264（ST）

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29146 Accepted: 13724Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2013-08-21 17:08:43 853

原创 RMQ问题的ST算法读书笔记

首先介绍一下我对RMQ问题的理解 RMQ问题，全名为range minimun/maximun query,即区间最值查询问题。参考文献http://wenku.baidu.com/view/83cf4b0f4a7302768e99393e.html

2013-08-21 17:03:26 1266

原创 hdu1437(概率DP)

天气情况Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 220Problem Description如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气

2013-08-21 11:36:12 892 2

原创 hdu4283(区间DP)

You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1021 Accepted Submission(s): 484Problem Description　　The TV shows

2013-08-21 00:09:56 795

原创 hdu4150(暴力+KMP)

Powerful IncantationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1006 Accepted Submission(s): 437Problem DescriptionSome dange

2013-08-20 10:25:42 1294

原创 hdu4310(贪心)

HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 989Problem DescriptionWhen playing DotA with god

2013-08-19 23:25:37 977

原创 hdu1503(DP)

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1289 Accepted Submission(s): 630Special JudgeProblem DescriptionTh

2013-08-19 20:07:11 885

原创后缀数组2倍增算法读书笔记

近来一直想学习后缀数组，找到一种高效的实现方便的后缀数组算法，于是自然找到国家集训队论文-《后缀数组——处理字符串的有力工具》，内容大致可以看懂，但是由于算法基础以及读识代码的能力确实有限，一直没能看懂里面的2倍增算法。2倍增算法本身并不难理解，但是罗穗骞那个简洁高效的代码着实读起来很是吃力。见贤思齐焉，这几天一定要读懂！！！首先我来描叙一下后缀数组的2倍增算法。来看看几个相关

2013-08-18 23:11:02 2179

原创 hdu4301(DP)

Divide ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1480 Accepted Submission(s): 690Problem DescriptionIt is well kno

2013-08-18 19:28:59 1036

原创 hdu1796(容斥原理+最大公约数+DFS)

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3146 Accepted Submission(s): 891Problem Description

2013-08-18 16:27:13 1017

原创 hdu4484(模拟)

Hailstone HOTPOTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 426 Accepted Submission(s): 258Problem DescriptionThe hailstone se

2013-08-18 14:09:44 852

原创 hdu4291(循环节+快速幂)

A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1154 Accepted Submission(s): 449Problem Description　　According to

2013-08-18 12:28:49 904

原创 poj2823(单调队列)

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 32200 Accepted: 9566Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv

2013-08-18 09:28:43 767

原创 hdu3530(最长连续子串+单调队列)

SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3634 Accepted Submission(s): 1181Problem DescriptionThere is a sequenc

2013-08-18 00:39:01 1051

原创 hdu3347(模拟+STL)

Calculate the expressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 346Problem DescriptionYou may

2013-08-17 20:16:25 846

漫话数据挖掘

介绍数据挖掘典型的应用场景，如分类、聚类、推荐等，然后每种介绍几种算法，相关demo工程已经上传到github，有些可以在鄙人的博客中找到，欢迎斧正。

2016-09-09

C#遗传算法程序（可视化版）

将一段用C语言实现的求解下列方程： f(x1,x2,x3)=x1^2-x1*x2+x3 在给定区间的最大值的遗传算法程序改成C#程序。要求：　　　　　（1）、数据从文件读入，结果输出到另一文件；　　　　　（2）实现多线程。

2014-05-25

Android初识之Activity组件

1.Activity类的onCreate()方法 2.在Activity类中调用其他的Activity并传递数据由于初学，知识有限，此作为我的读书笔记，见笑了。

2014-05-13

微机接口小车控制系统

设计一个模拟汽车控制系统，用简单逻辑电平控制车的档位（前进1，前进2，前进3，后退），用步进电机的转速模拟车的速度（若步进电机不能用，也可以用流水灯的刷新方向和速度，或数码管显示的数值来模拟车的速度），用A/D转换器模拟车的油门大小。用Visual C++ 6.0（推荐使用）编程，并设计程序界面。

2014-01-14

航空定票系统（1）需求分析…………………………………………………………………………3 （2）设计思想…………………………………………………………………………3 数据结构设计…………………………………………………………………3 算法设计………………………………………………………………………5 设计表示………………………………………………………………………6 详细设计………………………………………………………………………8 （3）调试分析…………………………………………………………………………8 （4)用户手册…………………………………………………………………………`9 （5）测试数据及测试结果……………………………………………………………10 （6）源程序清单(略)…………………………………………………………………16 农夫过河问题（1）需求分析…………………………………………………………………………17 （2）设计思想…………………………………………………………………………17 数据结构设计…………………………………………………………………17 算法设计………………………………………………………………………18 设计表示………………………………………………………………………18 详细设计………………………………………………………………………20 （3）调试分析…………………………………………………………………………21 （4）用户手册…………………………………………………………………………22 （5）测试数据及测试结果……………………………………………………………22 （6）源程序清单(略)…………………………………………………………………23 3.各种查找算法效率比较（1）需求分析…………………………………………………………………………24 （2）设计思想…………………………………………………………………………24 数据结构设计…………………………………………………………………24 算法设计………………………………………………………………………25 设计表示………………………………………………………………………27 （3）调试分析…………………………………………………………………………33 （4）用户手册…………………………………………………………………………35 （5）测试数据及测试结果……………………………………………………………35 （6）源程序清单(略)…………………………………………………………………40

2014-01-10

数据库课程设计报告

数据库课程设计报告--银行管理系统。生活在21世纪，我们每个人的日常生活免不了跟银行打交道。安全、规范、操作简单、功能齐全的银行管理系统能使业务得以顺利流畅的办理，使人们获得极好的用户体验。基于这样的背景，我的选题是银行管理系统。日常生活中的银行管理系统很复杂，对安全性和完整性要求都很高。在此我运用数据库课上所学知识，结合自己平时的银行业务体验，认为一个合格的银行管理系统至少应该具备以下几点要素： 1.安全性，不会泄露相关信息，造成损失； 2.功能齐全，各种业务可以高效办理； 3.操作简单，可以快速上手。　　　为了兼备以上的要素，我认为银行管理系统至少需要4类用户的参与，他们依权限可以分为银行注册师、银行营业员（以下简称营业员）、存款用户、贷款用户。

2013-12-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

漫话数据挖掘

C#遗传算法程序（可视化版）

Android计算器

Android初识之Activity组件

微机接口小车控制系统

数据结构课程设计报告及源代码

数据库课程设计报告

编译原理 LL文法

正则文法识别单词

三维变换与深度缓冲器算法

多边形的扫描转换与区域填充

二维变换与剪裁

计算机组成原理课件

计算几何课件

Numerical_integration5

农夫过河问题代码

空空如也