- 博客(52)
- 收藏
- 关注
RSS订阅转载 归并排序
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为： 1）划分子表 2）合并半子表 首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中，索引范围为[first,last],这个序列由两个排好序的子表构成，以索引终点（mid）
2014-08-10 09:13:42
461
转载 JAVA BigInteger
用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*; import java.util.*; import java.math.*;读入： Scanner
2014-08-08 20:45:48
419
转载 java 高精度
最近一直在跟数据打交道。所以涉及到了java的高精度计算.首先是隆重登场的两个类import java.math.BigDecimal;import java.math.BigInteger;瞧一瞧 看一看啦 人家big派吧其实人家出来是为了。。 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。凡是能用int 或float 做的事情，用BigInte
2014-08-08 20:44:26
512
1
转载 字典树
trie树——字典树 详细讲解！！又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,
2014-08-05 10:28:04
363
原创 数论之矩阵快速幂和二分法 poj3233
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three
2014-08-01 09:42:33
420
转载 Training little cats
DescriptionFacer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe
2014-07-31 14:05:50
405
转载 十个利用矩阵乘法解决的经典题目
十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位
2014-07-31 09:37:23
482
转载 二分法
今天问二分法的人还真多，接着回答。一般地，对于函数f(x),如果存在实数c,当x=c时，若f(c)=0,那么把x=c叫做函数f(x)的零点。解方程即要求f(x)的所有零点。 假定f(x)在区间（x，y）上连续 先找到a、b属于区间（x，y），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2], 现在假设f(a)0,a<b ①如果f
2014-07-29 16:29:20
1018
转载 矩阵快速幂
一、矩阵的基础知识1.结合性 （AB)C=A(BC）．2.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ．3.对数乘的结合性 k(AB）=（kA)B =A(kB）．4.关于转置 (AB)'=B'A'．一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩阵封装一个类或定义一个矩阵的结构体，我采用的是后者。最特殊的矩阵应该
2014-07-29 09:02:54
583
转载 扩展的卡特兰数
关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。
2014-07-26 14:21:29
1699
转载 卡特兰数
Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为： h(n
2014-07-26 14:17:12
442
转载 找单词（母函数）
HDU 2082 找单词（母函数）找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2739 Accepted Submission(s): 1941 Problem Descri
2014-07-26 09:38:48
464
转载 扩展欧几里得算法
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 82272 Accepted: 14296Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到
2014-07-25 20:18:12
538
原创 整数幂快速取模求法
整数幂快速取模求法分类： 编程之美2011-03-30 11:37 539人阅读 评论(0) 收藏 举报由于一个整数的指数结果很大，可能远远超出计算机处理范围，故必须简化计算方式．这里采用快速取模方法模的性质：(a*b)mod m = ((a mod m)*(b mod m))mod m, 整数幂的快速求法原理如下:如求 m^n,则只要把n按二进制展开:如 n
2014-07-25 19:18:00
1263
1
转载 Floyd算法
Floyd算法正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对
2014-07-25 14:47:43
437
原创 素数打表
直接打表0ms代码如下:[cpp] view plaincopyprint?在CODE上查看代码片派生到我的代码片#include #include #include #define N 16010 int vis[N]; void gen_primes() { int m = (int)sqrt(N+0.5), i, j; memse
2014-07-25 10:46:17
456
原创 温习最短路1
A - 温习最短路1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案
2014-07-24 16:47:18
407
转载 Oulipo
OulipoTime Limit:1000MS Memory Limit:65536KTotal Submit:29 Accepted:17DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H
2014-07-24 12:56:52
461
转载 KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤pos起存在和
2014-03-10 19:03:53
514
原创 杨辉三角
Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间
2014-03-07 23:13:55
1574
原创 进制转换
输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3Sample O
2014-03-07 20:09:10
452
原创 Lowest Common Multiple Plus
Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 63 2 5 7Sample Output
2014-03-07 19:36:56
485
原创 发工资咯：）
Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、
2014-03-06 20:28:28
614
原创 Just a Numble
DescriptionNow give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followedInputEac
2014-03-06 10:49:10
630
原创 区间覆盖问题
题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N≤50）。输入输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标输出输出每组输出
2014-03-04 20:20:55
711
原创 活动选择问题
题目描述sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出输出每天最多能举办的活动数。示例输入1215 2015 198 1810 154 146 1
2014-03-04 19:11:08
586
原创 放大的X
题目描述请你编程画一个放大的‘X’。如3*3的‘X’应如下所示：X XXX X5*5的‘X’如下所示：X XX XXX XX X输入格式输入数据第一行是一个整数T，表示有T组测试数据。接下来有T行，每行有一个正奇数n（3输出对于每一个n打印一个规格为 n*n 放大的‘X’，每组输出后面空一行。样例输入235
2014-03-03 19:49:27
2194
原创 打印数字图形
题目描述先要求你从键盘输入一个整数n（1输入格式输入包含多组测试数据。每组输入一个整数n（1输出对于每组输入，输出指定的数字图形。注意：每行最后一个数字后没有任何字符。样例输入5样例输出11211232112343211234543211234321123211211参考代码：#includeint main()
2014-03-03 18:49:54
2442
原创 B - 一个人的旅行
Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊
2014-02-27 14:30:49
448
原创 最短路
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入，输出
2014-02-26 14:23:55
495
原创 Ubiquitous Religions
DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your un
2014-02-25 17:40:40
400
原创 D - The Suspects
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best str
2014-02-25 16:55:38
493
原创 More is better
DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang
2014-02-25 14:33:10
425
原创 Friendship
DescriptionA friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend is like an owl,both beautiful and wise.Or perhaps a friend is
2014-02-25 11:28:02
629
1
转载 并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。
2014-02-25 11:23:10
416
原创 B - 产生冠军
Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之
2014-02-24 17:27:13
623
原创 确定比赛名次
Description有N个比赛队（1Input输入有若干组，每组中的第一行为二个数N（1Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。Sample Input4 31 2
2014-02-24 11:18:30
527
原创 Prime Ring Problem
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime
2014-02-23 17:20:40
465
转载 中序遍历和先序遍历/后序遍历构建二叉树
1、问题给定二叉树的2个遍历序列（如先序+中序，先序+后序，中序+后序等），是否能够根据这2个遍历序列唯一确定二叉树？2、理论分析数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合（有三种：先序+中序，先序+后序，中序+后序），唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列（先序、中序、后序），重构二叉树。显然，这三种组合并不是都能唯一确定
2014-02-22 15:25:11
478
转载 不要向这个世界认输
不要向这个世界认输，因为你还有牛逼的梦想不要向这个世界认输，因为你还有牛逼的梦想。在认输之前，绝不放过任何一个挑战世界的机会。今天突然找到了少林足球，打开豆瓣看到它的评分是刺眼的6.8，不知道为什么想起来喜剧之王里那句：我是一个演员，那个不肯放弃的小人物奋斗史。我算不上一个很优秀的人，只是一个小人物，在自己的青春里扮演着每天重复的生活。少林足球里同样是小人物的周星弛说：人如果没有了梦想，生命和一条
2014-02-22 10:24:59
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人