- 博客(56)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 pku 1151 （简单离散化求矩形覆盖总面积）
这是道简单计算几何题。只用了离散化，没有线段树。离散化是这样一种思想：n个矩形分布在平面中他们的坐标可能分布很广。考虑这样两矩形(1,3,2,4),(1000000,1000000,2000000,2000000)要是按模拟的方法来做在时间和空间上会遭成浪费，我们只是想知道矩形的长和宽，要是用两个1维数组记录下矩形的坐标的，我们只要记录下4条边的覆盖情况。于是，将连续的空间离散成来x[0]
2008-07-28 20:26:00
1911
3
原创 pku1331 multiply(use strtol 数字字符串转数字)
long int strtol ( const char * str, char ** endptr, int base ) ParametersstrC string containing the representation of an integral number.endptrReference to an object of type char*, whose value is se
2008-07-28 17:14:00
333
原创 pku1833 排列(use next_permutation)
next_permutation函数是stl里的库函数，用来求排列。Parametersfirst, lastBidirectional iterators to the initial and final positions of the sequence. The range used is [first,last), which contains all the elements bet
2008-07-28 16:53:00
380
原创 pku 1149 PIGS(最大流)
这题的网络是这样建的。设一个源点s，s将于客户节点相连，连接方式为对考虑一个猪圈是第一次被光顾s将于这位顾客之间有一条流容量是该猪圈的猪数，若这个猪圈被人光顾过，则在这个顾客和前一个顾客间有一条无限流量的通道。依次下去完成顾客节点和s，顾客节点和顾客阶段间的网络。最后是顾客和汇点的网络，每个顾客和汇点t都有条通道，容量是顾客希望购买的数量。 /*pku1149 Name:
2008-07-28 09:09:00
951
原创 pku2503 Babelfish(use bsearch)
/*pku2503 Name: Copyright: Author: Date: 27-07-08 21:06 Description: 使用二分查找函数*/#include#include#include#define pr printfstruct stt{ char ans[103]; char ori[103];}ss;stt words[100005];st
2008-07-27 23:07:00
285
原创 pku1159 Palindrome(简单dp)
这是一道简单dp,状态方程if（ch[i]==ch[j]）min[i][j]=min[i+1][j-1] else min[i][j]=min{min[i+1][j],min[i][j+1]}+1/*pku1159 Name: Palindrome Date: 25-07-08 19:20 Description: 回文，字符串是对称的 */#includeusing namespa
2008-07-26 09:25:00
297
原创 pku 1325 Machine Schedule(匈牙利算法)
这是道很简单的二分图匹配问题，第一次遇到这类题在网上找了一些资料。 算法描述：经典的求二分图最大匹配的算法是Edmond于1965年提出的匈牙利算法。算法的核心思想是由一个初始匹配不断找增广路，直到找不到增广路为止。这里的增广路和网络流中的增广路有些不同。这里的增广路是这样的一条路：设已有的匹配为M，它的第一条边不在M中，最后一条边也不在M中，中间为在M中的边与不在
2008-07-24 23:48:00
1049
原创 acm路上的一些感想
搞ACM已经有几个月的时间了。一直都在做题，没有什么总结过，突然感觉有点做不下去了，好像要看书了，简单的题目我已经没有兴趣了，难的算法动不了手，要学的算法还有很多，该从哪开始呢，，有些迷茫了，从明天开始静下心来看书不然不会再有提高的。重复的简单题只会令人身心疲惫。享受每一次提高！！！！
2008-07-24 00:00:00
426
转载 线段数简单描述
—、线段树的定义 在信息学竞赛中，经常遇到一些与区间操作有关的题目。比如统计若干个矩形的并集，计算若干区间线段的极值及总和等，这时就会用到“线段树”这种特殊的数据结构。 线段树是一棵二叉树，记为T(a，b)，参数a，b表示区间[a，b]，其中b-a称为区间的长度，记为L。线段树T(a，b)也可递归定义为： 若L>1：[a，(a+b)div 2]为T的左儿子； [(a+b)div 2，b)为T
2008-07-22 12:51:00
815
原创 排序算法
blic class MarquisSort{ private static int[] resultData; public static void main( String[] args ) { int MAX = 10000000; int[] nums = new int[ MAX ]; R
2008-06-24 11:31:00
286
原创 可变长编码
import java.util.Arrays;/*写一个编码解码的类,具体要求如下: 编码过程:将int,byte[],String类型的数据,放到一个字节数组中,解码:将字节数组转换为相应数据 在编码过程中,要求对所有整形数据进行可变长编码, byte[]和String类型数据存放时要首先存放长度(也作为整形进行可变长编码),再存放内容.解码过程中要对整
2008-06-14 08:14:00
1899
原创 算符优先(含括号)
import java.util.Stack;public class Calcu{ Stack num; Stack exp; String expression="7+(8+2*2)/3-1="; public Calcu(){ num=new Stack(); exp=new Stack(); } public vo
2008-06-13 10:45:00
297
原创 The maxinum contiguous subsequence sum problem
(1)the obvious O(N^3) algorithm/** *//** cibic maximum contiguous subsequence sum algorithm. seqStart and seqEnd represent the actual best sequence*/ public static int maxSubsequenceSum(int [
2008-05-26 22:10:00
610
转载 Java的一些基础问题
Java基础方面:0、作用域public,private,protected,以及不写时的区别答：区别如下：作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected √ √ √ ×friendly √ √ × ×private √ × × ×不写时默认为friendly1。java.lang.String类是final类型的，因此
2008-05-19 13:11:00
292
1
原创 最小生成树的普里姆算法c实现
/**//*算法概述：假设N=(V,E)是连通图 ，TE是N上的最小生成树中的边集合。算法从定点集合U={u0}(u0属于v)，边集合TE开始为空，在u属于集合U，v 属于集合V-U的边（u，v）属于E中找一条代价最小边 */#includestdio.h>#includelimits.h>#define MAXN 1002typedef struct ...{ int Vnum;
2008-05-17 17:27:00
976
2
转载 次小生成树的某些结论及其算法O(V^2)
结论1 次小生成树可由最小生成树换一条边得到.证明: 可以证明下面一个强一些的结论： T是某一棵最小生成树，T0是任一棵异于T的树，通过变换T0 --> T1 --> T2 --> ... --> Tn (T) 变成最小生成树.所谓的变换是，每次把Ti中的某条边换成T中的一条边, 而且树T(i+1)的权小于等于Ti的权. 具体操作是： step 1. 在Ti中任取
2008-05-17 14:50:00
1042
基于频繁增长树（FP-树）的频繁项集挖掘算法实现
2008-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人