2016年03月__大太阳_

06月 05月 04月 03月 02月 01月

原创 Light Oj 1044 - Palindrome Partitioning(回文串)

http://lightoj.com/volume_showproblem.php?problem=10441044 - Palindrome PartitioningA palindrome partition is the partitioning of a string such that each separate substring is a palindrome.F

2016-03-30 21:18:42 564 1

原创 hdu 1260 Tickets （dp）

http://acm.hdu.edu.cn/showproblem.php?pid=1260TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2538 Accepted Submission(s): 1

2016-03-28 19:43:59 373

原创 hdu 2802 F(N)(递推)

http://acm.hdu.edu.cn/showproblem.php?pid=2802F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4378 Accepted Submission(s): 1523

2016-03-28 18:54:37 446

原创 hdu 5652 India and China Origins(二分)

http://acm.hdu.edu.cn/showproblem.php?pid=5652问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。假设当时的地形和我画的一样，蓝色部分代表海洋，而且当时人们还没有发明轮船。黄色部分代表沙漠，而且沙漠上经常有野鬼散步，所以人们不敢到沙漠

2016-03-27 18:34:26 491

原创扩展欧几里得

扩展欧几里德：对于gcd(a, b) == d, 存在a*x+b*y == gcd(a, b);--->a*x1+b*y1 == gcd (b, a%b);--->a*x1+b*y1 == b*x2 + a%b*y2--->a*x1+b*y1 == b*x2 + (a-(a/b)*b)*y2--->a*x1+b*y1 == a*y2 + b*(x2-(a/b)*y2)

2016-03-25 11:34:39 403

原创中国剩余定理

《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答为“23”。 --------这个就是传说中的“中国剩余定理”。其实题目的意思就是，n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少？那么他是怎么解决的呢？看下面：题目中涉及 3， 5，7三个互质的数、令：5

2016-03-25 11:24:19 307

原创 Light Oj 1319 (中国剩余定理)

http://lightoj.com/volume_showproblem.php?problem=1319中国剩余定理模版，详解------>>>（）1319 - Monkey Tradition PDF (English)StatisticsForumTime Limit: 2 second(s)Memor

2016-03-25 11:21:00 530

转载最近点对

以下是转载别人的，讲解的非常详细问题描述: 在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对

2016-03-24 21:18:08 808

原创 hdu 1007 Quoit Design (最近点对)

http://acm.hdu.edu.cn/showproblem.php?pid=1007Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43467 Accepted Submissio

2016-03-24 21:16:49 404

原创归并排序（递归）

#include #include #include #include #include using namespace std;#define N 12000#define INF 0x3f3f3f3f#define met(a, b) memset (a, b, sizeof(a))void Merge (int SR[], int TR[], int sa, int

2016-03-22 20:55:02 347

原创 poj 1287 Networking (最小生成树)

http://poj.org/problem?id=1287NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8028 Accepted: 4417DescriptionYou are assigned to design

2016-03-22 16:17:24 356

原创单链表

#include #include #include typedef struct node{ char name[10]; int score; struct node *next;}Sqlist;Sqlist *LinkList;void List (){ puts ("—————————— 创建链表请输入 1"); puts (

2016-03-21 17:09:13 235

原创 poj 2502 Subway

http://poj.org/problem?id=2502SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7886 Accepted: 2545DescriptionYou have just moved from a qui

2016-03-19 12:05:43 335

原创 poj 3159 Candies (spfa+stack)

http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 27564 Accepted: 7593DescriptionDuring the kindergarten d

2016-03-18 20:06:01 384

原创 poj 1511 Invitation Cards (spfa + 邻接表)

http://poj.org/problem?id=1511Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 23749 Accepted: 7822DescriptionIn the age of tele

2016-03-15 19:10:35 790

原创 hdu 5643 King's Game (dp约瑟夫环)

http://acm.hdu.edu.cn/showproblem.php?pid=5643King's GameProblem DescriptionIn order to remember history, King plans to play losephus problem in the parade gap.He calls n(1≤n≤5000) soldi

2016-03-15 17:46:46 630

原创 hdu 2181 哈密顿绕行世界问题（dfs）

http://acm.hdu.edu.cn/showproblem.php?pid=2181哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2483 Accepted Submission(s): 1

2016-03-10 20:43:19 326

原创 CodeForces 106C Buns (01beoba)

http://codeforces.com/problemset/problem/540/BC. Bunstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out

2016-03-06 14:18:43 652

原创 hdu 5233 Gunner II (map离散化)

http://acm.hdu.edu.cn/showproblem.php?pid=5233Gunner IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1756 Accepted Submission(s): 6

2016-03-06 14:04:20 426

原创 hdu 2612 Find a way

http://acm.hdu.edu.cn/showproblem.php?pid=2612Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8549 Accepted Submission(s):

2016-03-04 21:13:47 279

mysql-connector-java-8.0.13.jar.zip

2021-03-09

com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopalliance-1.0.0.jar com.springsource.org.aspectj.weaver-1.6.6.release.jar commons-logging-1.2.jar druid-1.0.9.jar mysql-connector-java-5.1.7-bin.jar spring-aop-5.3.4.jar spring-aspects-5.3.4.jar spring-beans-5.3.4.jar spring-context-5.3.4.jar spring-core-5.3.4.jar spring-expression-5.3.4.jar spring-jdbc-5.3.4.jar spring-orm-5.3.4.jar spring-tx-5.3.4.jar

2021-03-09

Spring5,AOP相关jar包.zip

com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopalliance-1.0.0.jar com.springsource.org.aspectj.weaver-1.6.6.release.jar commons-logging-1.2.jar druid-1.0.9.jar spring-aop-5.3.4.jar spring-aspects-5.3.4.jar spring-beans-5.3.4.jar spring-context-5.3.4.jar spring-core-5.3.4.jar spring-expression-5.3.4.jar

2021-03-08

黑盒测试用例设计方法

2016-08-09

二分图匹配

设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图。

2015-08-08

空空如也

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

TA关注的人