2016年08月_我_是好人

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

原创 01背包完全背包多重背包

好久没有更新博客了，这几天一直在学习WEB开发基础，忽略了算法的知识了，今天我想讲一下01背包完全背包多重背包的知识，虽然网上一查一大把，我看了一下都认为不错01背包是选择货物（也有其他类型，在这里我就用“货物”来代指了）重要的方法。。（指针对于每种货物只有一种）01顾名思义，一种货物（也有可能被转化成其他，根据题意辨别）要么是0（就是不拿）要么是1（就是拿）。。首先我们看

2016-08-31 21:01:08 660

原创最小生成树问题 poj Building a Space Station

我今天要讲的是最小生成树的问题，其中我认为最好懂也是写起来很方便的一个算法了。它叫Kruskal算法。在介绍算法之前呢我希望读者要学习会“并查集”这个东东，/*首先第一步，我们有一张图，有若干点和边第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源排序，对局部最优的资源进行选择。排序完成后，我们率先

2016-08-24 21:07:48 905

原创 poj Shortest Prefixes Babelfish 字典树的学习

字典树/*转载一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。

2016-08-23 20:45:03 356

原创最长公共子序列及其变形（Human Gene Functions）（新加了一些内容）

今天我想讲一下最长公共子序列的问题，希望会对读者有很大的帮助。(我希望读者可以坚持看完)首先我们来一个最简单（相对于最长公共子序列的题来说）的题目：最长公共子序列问题Time Limit: 1000MS Memory limit: 65536K题目描述给定两个序列X=输入输入数据有多组，每组有两行，每行为一个长

2016-08-22 17:19:59 933

原创 poj 1850 Code

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9366 Accepted: 4481DescriptionTransmitting and memorizing information is a task that requires differ

2016-08-22 11:49:43 243

原创 poj 1260 Pearls

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8841 Accepted: 4422DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro

2016-08-22 10:36:17 260

原创 poj 3273 Monthly Expense

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22721 Accepted: 8894DescriptionFarmer John is an astounding accounting wizard and has rea

2016-08-20 19:26:32 185

原创 poj 2115 C Looooops(扩展欧几里德)

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23143 Accepted: 6357DescriptionA Compiler Mystery: We are given a C-language style for loop of

2016-08-20 15:43:54 230

转载扩展欧几里德算法(转载)

转自：http://blog.csdn.net/zhjchengfeng5/article/details/7786595扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？

2016-08-20 15:07:31 199

原创 poj 1836 Alignment

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16033 Accepted: 5240DescriptionIn the army, a platoon is composed by n soldiers. During the mor

2016-08-19 21:43:37 244

原创 poj 1845 Sumdiv

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19177 Accepted: 4819DescriptionConsider two natural numbers A and B. Let S be the sum of all nat

2016-08-19 15:34:33 273

原创 poj 3292 Semi-prime H-numbers

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8826 Accepted: 3887DescriptionThis problem is based on an exercise of David Hilbert,

2016-08-18 21:03:43 195

原创 poj 2635 The Embarrassed Cryptographer

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14077 Accepted: 3846DescriptionThe young and very promising cryptographer

2016-08-18 17:29:26 247

原创求素数的方法

今天我就给大家介绍一下如何高效的求取一个区间的所有素数的方法：具体参考的是大白书：如何求取素数呢？其实很简单，思想呢就是找出所有整数P然后，删去2*P，3*P。。。。。就好了？大该怎么做呢？我们来真实数据100以内有25个素数，10^3有168个，10^4有1229个，10^5有9592个，10^6有78498个，10^7有664579个我们就有实例说明一下：0~n

2016-08-18 14:42:40 385

转载牛顿迭代法快速寻找平方根

牛顿迭代法快速寻找平方根下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：( 4 + 2/ 4 ) / 2 = 2.25(

2016-08-17 21:43:45 1136

原创 1017. A除以B (20)（大数向除）

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2016-08-17 20:39:03 428

原创 poj 3087 Shuffle'm Up

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9562 Accepted: 4402DescriptionA common pastime for poker players at a poker table is to shuf

2016-08-17 18:59:21 251

原创 poj 1426 Find The Multiple

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27090 Accepted: 11265 Special JudgeDescriptionGiven a positive integer n, write a p

2016-08-17 10:52:47 180

原创 poj 2251 Dungeon Master

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26930 Accepted: 10552DescriptionYou are trapped in a 3D dungeon and need to find the quick

2016-08-16 20:54:53 176

原创 poj 2389 Bull Math(可做大数相乘模板)

Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14488 Accepted: 7445DescriptionBulls are so much better at math than the cows. They can multipl

2016-08-16 17:37:20 237

原创 poj 1321 棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36222 Accepted: 17880Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2016-08-16 16:15:56 174

原创 poj 2488 A Knight's Journey

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41547 Accepted: 14131DescriptionBackground The knight is getting bored of seeing the

2016-08-16 11:18:41 246

原创 A water problem

A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 730 Accepted Submission(s): 377Problem DescriptionTwo planets

2016-08-16 10:48:00 212

原创大数相减

这题我是很认真写的，希望你们喜欢题意就是，输入t组数，然后输入两个大数，让第一个减去第二个，，我这个代码两个大数不能是负数，输入312 12123456789 987654321100000 999999输出0-864197532-899999#include #include #include #include #

2016-08-15 19:38:36 232

原创 A + B Problem II 大数相加（可以作为模板题）

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 317574 Accepted Submission(s): 61700Problem DescriptionI have

2016-08-15 16:27:18 281

原创 poj 2418 Hardwood Species

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23531 Accepted: 9159DescriptionHardwoods are the botanical group of trees that have bro

2016-08-13 21:53:13 219

原创 poj 1442 Black Box

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10622 Accepted: 4378DescriptionOur Black Box represents a primitive database. It can save an

2016-08-13 16:31:51 271

原创 poj 2442 Sequence

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8969 Accepted: 2992DescriptionGiven m sequences, each contains n non-negative integer. Now we ma

2016-08-13 09:39:39 215

原创 poj 3253 Fence Repair

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40272 Accepted: 13156DescriptionFarmer John wants to repair a small length of the fence arou

2016-08-12 19:45:39 233

转载 STL 优先队列

先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使用优先队列有两种，一种是最大优先队列；一种是最小优先队列；每次取自队列的第一个元素分别是优先级最大和优先级最小的

2016-08-12 19:12:02 198

原创 poj 2503 Babelfish

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40985 Accepted: 17467DescriptionYou have just moved from Waterloo to a big city. The people her

2016-08-12 11:01:59 255

原创 poj 2002 Squares

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18973 Accepted: 7320DescriptionA square is a 4-sided polygon whose sides have equal length and

2016-08-11 21:04:54 199

原创 poj 1840 Eqs

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15441 Accepted: 7584DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a

2016-08-11 19:40:45 180

原创 poj 2151 Check the difficulty of problems

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6782 Accepted: 2944DescriptionOrganizing a programming contest is not an

2016-08-11 10:42:21 159

原创 Binary Tree Traversals

H - Binary Tree TraversalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA binary tree is a finite set of vertices that is either

2016-08-10 21:25:41 222

原创 A - Tree Recovery(先序中序求后序的模板)

A - Tree RecoveryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Valentine liked playing with binary trees very much. Her

2016-08-10 20:57:53 364

原创 poj 3274 Gold Balanced Lineup

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14633 Accepted: 4246DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim

2016-08-10 19:41:42 232

原创欢迎使用CSDN-markdown编辑器

今天突然想了一下，莫名其妙，就是认为我以后要好好的写我的博客了，以后只要我的时间充足就会认真写的，我自己加油！！

2016-08-09 20:40:47 122

原创归并排序

这里我想提供给大家一个归并排序的一个模板，我很用心写的，希望大家喜欢#include #include #include using namespace std;int s[100005];void comput( int s[], int top, int mid, int en ){ int left_size = mid - top +1; int r

2016-08-09 19:55:52 223

原创 poj 3349 Snowflake Snow Snowflakes

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 38481 Accepted: 10101DescriptionYou may have heard that no two snowflakes are a

2016-08-09 16:04:28 183

mysql-5.7.30-linux-glibc2.12-x86_64.tar.zip

mysql安装包，需要解压一下，要不上传不上去。。

2021-04-01

es-head linux离线部署.zip

es-head linux离线部署，亲测可用.es-head linux离线部署，亲测可用es-head linux离线部署，亲测可用es-head linux离线部署，亲测可用

2020-09-01

PROGRESS_DATADIRECT_JDBC_DRIVER_PIVOTAL_GREENPLUM_5.1.4.000275.jar

greenplum java jdbc jar包， String url = "jdbc:pivotal:greenplum://192.1.6.73:5432;DatabaseName=tmptbs"; String username = "gpadmin "; String password = "gpadmin"; Class.forName("com.pivotal.jdbc.GreenplumDriver"); Connection conn = DriverManager.getConnection(url, username, password);

2020-07-18

pgadmin4-4.23-x64.exe

pgadmin4-4.23-x64.exe，我用来当做greenplum的客户端使用，希望对读者有用，

2020-07-14

mysql-connector-java-5.1.40.zip和mysql-connector-java-5.1.10.jar

2018-08-27

大数据面试题

hadoop等大数据面试题、hadoop等大数据面试题、hadoop等大数据面试题

2018-07-12

spring lib包，初学者，挺全的，代码

spring lib包，初学者，挺全的，代码，希望能给初学者一个很好的学习代码包

2018-05-21

山东理工大学java题目的ac题

Java题

2017-03-30

cpu-z安装包

希望对您有用

2017-02-08

银行综合储蓄业务

题目的要求： 1. 银行操作员输入用户名密码后，登录本系统(默认银行操作员用户名密码都为admin)。 2. 银行操作员通过本系统为储蓄用户进行开户操作。 3. 银行操作员根据储蓄用户要求，通过本系统存入存款。 4. 银行操作员根据储蓄用户要求，通过本系统完成取款业务操作。 5. 银行操作员通过本系统查询储蓄用户的余额。 6. 银行操作员根据储蓄用户要求，通过本系统完成销户业务操作。 7. 储蓄用户的帐户信息保存到文件 8. 操作员录入金额信息都为浮点数或整数,且小数点后数字位数不允许超过4,其他非法字符需通知操作员进行核实后继续操作 9. 开户等操作时，录入的开户人名称与密码为且只为6位，可以为数字，一般字母，但不包含特殊字符(@!#$%^^&*()_+等) 10. 取款金额不得大于该账户已有金额，否则给出操作员“余额不足”字样，并此次操作失败 11. 在任何情况下程序都不可表现出假死或无法继续操作情况

2017-01-08

空空如也

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

TA关注的人