随笔 - 145  文章 - 0  评论 - 6  阅读 - 18万
08 2016 档案
eclipse常见使用方法
摘要：1.修改字体大小，字符类型(设置为中欧字符) window-preferences-General-Appearance-Colors and Fonts-Basic-Text Font修改 2.展示行号 window-preferences-General-Editors-Text Editors 阅读全文
posted @ 2016-08-31 14:36 wastonl 阅读(173) 评论(0) 推荐(0) 编辑
编译器水平报错常见问题
摘要：1. java.lang.UnsupportedClassVersionError: oj/Test : Unsupported major.minor version 51.0 出现原因:编译器水平比jre水平版本高 解决办法:降低编译器水平或者提升jre水平 工程属性-java compiler 阅读全文
posted @ 2016-08-31 13:54 wastonl 阅读(172) 评论(0) 推荐(0) 编辑
UUID,加密解密算法的使用
摘要：注意的地方： Base64Encoder，Base64Decoder并不属于JDK标准库范畴，但是又包含在了JDK中 解决方法：按照如下方法设置Eclipse导入%JAVA_HOME%\jre\lib目录下的rt.jar包即可，Project->Properties,选择Java Build Pat 阅读全文
posted @ 2016-08-30 20:12 wastonl 阅读(8759) 评论(0) 推荐(0) 编辑
一行箱子----数组模拟双向链表
摘要：有如下操作: 1 x y 把x放到y的左边(相邻的左边,如果已经是左边了则忽略) 2 x y 把x放到y的右边(如果已经是右边则忽略) 3 x y 交换x,y的位置 4 反转整条链 代码如下： 阅读全文
posted @ 2016-08-26 10:45 wastonl 阅读(232) 评论(0) 推荐(0) 编辑
整数划分递归模板
摘要：poj1221 单峰回文序列 所谓回文序列就是从左至右和从右至左读都是一样的,而单峰的意思就是说从左至中间的那个数是递增的 从中间至右是递减的，比如 1221,121满足条件,而2112不满足 题目大意:给你一个整数n，求出他的整数划分序列中满足单峰回文的个数 思路: 对于奇数而言:它满足的划分序列 阅读全文
posted @ 2016-08-24 18:34 wastonl 阅读(497) 评论(0) 推荐(0) 编辑
最近点对算法模板
摘要：poj3714 题目大意： 有若干车站和加油站，求车站和加油站的最小距离. 思路： 求最近点对,注意的是需要对车站和加油站分类，同类的话就初始化为INF 这样就不会找到相同类间的距离了,从而只会得到车站和加油站的最小距离 阅读全文
posted @ 2016-08-24 16:01 wastonl 阅读(514) 评论(0) 推荐(0) 编辑
计算几何模板
摘要：#include #include #include using namespace std; #define EPS 1e-8 struct Point{ double x,y; Point(){} Point(double xx, double yy):x(xx), y(yy){} }; struct Line{ Point a,b; }; /* ... 阅读全文
posted @ 2016-08-24 14:39 wastonl 阅读(155) 评论(0) 推荐(0) 编辑
poj1269---直线位置关系
摘要：题目大意：给你8个点，也就是两条直线，让你判断他们的位置关系 代码如下: 阅读全文
posted @ 2016-08-24 13:13 wastonl 阅读(160) 评论(0) 推荐(0) 编辑
poj1017----模拟
摘要：题目大意: 现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个 6*6*h的箱子把这些产品都装完 输入：每组测试数据共6个整数,分别代表1*1，...6*6这些产品的数量 思路： 细心模拟就好 具体代码如： 阅读全文
posted @ 2016-08-23 12:21 wastonl 阅读(186) 评论(0) 推荐(0) 编辑
poj1456---贪心
摘要：题目大意： 有n个商品，每个商品有价值和一个最后期限，过了这个期限该商品就不能卖出去了 问你如何去卖，能得到最大的收益。(每个东西卖一天，不能同时卖两种东西) 思路: 贪心: 先按价值对商品排序，价值相同按照日期排序(都是从大到小排序) 用一个数组来标记这一天是否已经卖过东西了(原先卖过的肯定价值要 阅读全文
posted @ 2016-08-23 09:32 wastonl 阅读(159) 评论(0) 推荐(0) 编辑
poj1220------高精度进制转换模板
摘要：#include #include #include using namespace std; const int maxs = 1000; int oldBase,newBase;//原进制，新进制 char origin[maxs];//原串 int str[maxs],ans[maxs],goal[maxs];//被除数，除数,结果数组 //将单个字符转变为数字 int getNum(c... 阅读全文
posted @ 2016-08-22 13:59 wastonl 阅读(160) 评论(0) 推荐(0) 编辑
背包问题---DP
摘要：Problem 2214 Knapsack problem Problem 2214 Knapsack problem Accept: 412 Submit: 1650Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 412 Submit: 阅读全文
posted @ 2016-08-22 09:10 wastonl 阅读(222) 评论(0) 推荐(0) 编辑
hdu5833----高斯消元
摘要：题目大意: 给你n个整数，从中选一些数，他们的乘积为一个完全平方数 问有多少种这样的方式,已知这些数的素因素不超过2000. 思路： 一个完全平方数素因素的个数肯定是偶数个. 我们只要从n个数中选取所有的素因子的个数刚好能凑成偶数个。 先枚举2000内的素数，总共303个，相当于构造303个方程,然 阅读全文
posted @ 2016-08-19 23:47 wastonl 阅读(261) 评论(0) 推荐(0) 编辑
高斯消元模板
摘要：/* 列主元高斯消元法：每一次找该列中最大的一行来消元 3种情况：k:消元后系数矩阵非零行的个数(即有效方程个数),var：求解变量的个数 r:增广矩阵非0行的个数(r>=k) 1) k #include #include #include #include using namespace std; const int maxs = 100; f... 阅读全文
posted @ 2016-08-19 20:19 wastonl 阅读(178) 评论(0) 推荐(0) 编辑
hdu4462--曼哈顿距离
摘要：题目大意：有N*N个点的田野,然后有k个点是用来放稻草人的，每个稻草人对周围满足曼哈顿距离的庄稼有保护作用 问最小的稻草人的个数能够保护所有庄稼,如果不能保护则输出-1 注意的地方： 1.放稻草人的点不需要计算，因为不是庄稼 2.可能存在0的解，也就是k=N*N时 思路：二进制枚举所有情况,找到最小 阅读全文
posted @ 2016-08-18 20:58 wastonl 阅读(257) 评论(0) 推荐(0) 编辑
卡特兰数应用
摘要：catalan数 其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845。。。。。 令h(1)＝1,h(0)=1，catalan数满足 递归式： h(n)= h( 阅读全文
posted @ 2016-08-18 13:29 wastonl 阅读(254) 评论(0) 推荐(0) 编辑
poj3070矩阵快速幂求斐波那契数列
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13172 Accepted: 9368 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-08-18 10:09 wastonl 阅读(256) 评论(0) 推荐(0) 编辑
poj1042
摘要：题目大意： 有n个湖，一个人在这些湖中钓鱼，5分钟钓一次，求给定的时间内能够钓的鱼的最大数量,他的起点是第一个湖泊，可以在任意湖泊终止 但是只能够往下走，不能返回,每次钓到的鱼会在上一次的基础上减少,当所有的湖泊里的鱼能够钓的数量为0时，但是时间还有剩，都算到第 一个湖泊上 输出在每一个湖泊呆的时间 阅读全文
posted @ 2016-08-18 00:23 wastonl 阅读(826) 评论(0) 推荐(0) 编辑
poj1328
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76641 Accepted: 17158 Description Assume the coasting is an infinite str 阅读全文
posted @ 2016-08-17 15:30 wastonl 阅读(214) 评论(0) 推荐(0) 编辑
二进制枚举集合
摘要：#include #include using namespace std; int a[10]={0,1,2,3,4,5,6,7,8,9}; const int n=10; int main() { /* 当n=3时，那么有集合0,1,2,01,02,12,012七种情况 i=1时 001只选择最后一位 i=2时 010只选择第二位 ... 阅读全文
posted @ 2016-08-17 09:39 wastonl 阅读(211) 评论(0) 推荐(0) 编辑
中国剩余定理模板
摘要：/* 中国剩余定理简单解释: 定理:如果a%b=c 那么(a+kb)%b=c 首先看一个简单例子：对于x%3=2，x%5=3,x%7=2，求解x(最小) 令m[i]=3,5,7 a[i]=2,3,2; 我们假设n1%3=2,但是又要满足另外两个方程的解，那么n1必须是5,7的倍数 同理n2%3=2且n2必须是3,7的倍数,n3%7=2且n3... 阅读全文
posted @ 2016-08-16 09:50 wastonl 阅读(245) 评论(0) 推荐(0) 编辑
素数打表模板
摘要：/* 对10000以内的素数打表 */ #include #include #include #include using namespace std; const int maxs = 10000+1;//只要改变这个的范围就能对多少范围内打素数表 int prime[maxs];//从1开始，prime[0]置为0 bool vis[maxs];//对数字做标记vis[100]... 阅读全文
posted @ 2016-08-15 11:10 wastonl 阅读(267) 评论(0) 推荐(0) 编辑
poj2891
摘要：/* 题目大意：对于m%a1=r1,m%a2=r2...m%ak=rk,求最小的非负的m的值 联立前面两个方程组则有a1*x-a2*y=r2-r1; 可利用欧几里得算法求出最小的非负x 那么满足前两个方程的一个特解m=a1*x+r1; 所有解M=m+x*LCD(a1,a2);---LCD(a1,a2)最小公倍数 在联立第3个方程，另a1 = LCD(... 阅读全文
posted @ 2016-08-13 20:54 wastonl 阅读(206) 评论(0) 推荐(0) 编辑
poj1006
摘要：1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int p,e,i,d,n,counts = 0,ans; 8 //(x+d)%23=p,(x+d)%28=e,(x+d)%33=i,使用中国剩余定理 9 //因为23,28,33，可直接使用定理,令x+d=n 10 /... 阅读全文
posted @ 2016-08-12 10:29 wastonl 阅读(124) 评论(0) 推荐(0) 编辑
大数分解，大数判定综合模板
摘要：通过poj1811整理这些算法的模板 所有代码如下： 阅读全文
posted @ 2016-08-11 21:11 wastonl 阅读(422) 评论(0) 推荐(0) 编辑
欧拉函数模板
摘要：对于一个整数n,求小于n且和n互质的数的个数，可用欧拉函数求解。 例如eular(10)=4,互质的数有1,3,7,9. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有 素因数(素因数> 阅读全文
posted @ 2016-08-11 11:12 wastonl 阅读(170) 评论(0) 推荐(0) 编辑
扩展欧几里得算法模板
摘要：对于整数a,b,x,y,c 有a*x+b*y=c,如果c不是a与b的最大公约数的倍数，那么此方程无解 证明：设gcd(a,b)=d，即最大公约数，那么a*x%d=0，b*y%d=0 则(a*x+b*y)%d=0,说明c是一个d的倍数，相反的，如果c不是d的倍数，那么次方程无解 对于欧几里得算法 in 阅读全文
posted @ 2016-08-09 22:10 wastonl 阅读(262) 评论(0) 推荐(0) 编辑
乘方取模，矩阵快速幂简单模板
摘要：一.乘法快速取余 算a*b%n 二.乘方取模 算a^n%m 定理：要计算只包含加减乘的整数表达式除以整数m的余数时，可以在每步计算时对m取余 容易想到的代码如下： int ans = 1;for(int i=1;i<=n;i++) ans=ans*a%m; 这样做时间发杂度为O(n),如果n=10^ 阅读全文
posted @ 2016-08-09 16:06 wastonl 阅读(637) 评论(0) 推荐(0) 编辑
poj1094
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32966 Accepted: 11458 Description An ascending sorted sequence of distin 阅读全文
posted @ 2016-08-08 20:29 wastonl 阅读(163) 评论(0) 推荐(0) 编辑
poj3026
摘要：Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12952 Accepted: 4227 Description The Borg is an immensely powerful race of enhanc 阅读全文
posted @ 2016-08-08 12:49 wastonl 阅读(276) 评论(0) 推荐(0) 编辑
poj1122
摘要：FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2917 Accepted: 896 Description The Fire Department of New York (FDNY) h 阅读全文
posted @ 2016-08-07 17:37 wastonl 阅读(227) 评论(0) 推荐(0) 编辑
poj1511
摘要：Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 25099 Accepted: 8297 Description In the age of television, not many peopl 阅读全文
posted @ 2016-08-06 17:53 wastonl 阅读(414) 评论(0) 推荐(0) 编辑
poj1556
摘要：题目大意：起点坐标(0,5),终点坐标(10,5),在这两点之间有着n道墙，每道墙有两个门 求起点到终点的最短距离 思路：构图，floyed算法，此题主要是判断两点是否连通，及判断线段相交，我通过题目给出的数据构造了3*n条线段 因为每一道墙2个门，及相对的有3条线段，用两点在他们之间的所有线段都判 阅读全文
posted @ 2016-08-04 22:24 wastonl 阅读(249) 评论(0) 推荐(0) 编辑
迪克斯特拉算法简单模板
摘要：//这里选的是第一点作为起始点,按照所需修改 const int maxs = 105; const int INF = 0x3f3f3f3f; int N;//点的总个数 int edge[maxs][maxs];//点与点之间的距离关系 void dijkstra() { int dist[maxs];//用来保存其它各点到选定点的最短距离 bool vis[maxs];... 阅读全文
posted @ 2016-08-02 19:13 wastonl 阅读(516) 评论(0) 推荐(0) 编辑
poj1125
摘要：题目大意：哎，意思看了半天，看了别人的解释才明白，就是说从一个经纪人出发传递消息，直到所有人都收到消息 也就是说只要找到该经纪人到其它所有点的最短距离中的最大一个时间，就说明最后一个也收到消息了。 而我们所要做的就是找到从每个经纪人为出发点的这样一个时间，再取其中最小的就是题目所要的时间了 代码如下 阅读全文
posted @ 2016-08-02 19:07 wastonl 阅读(433) 评论(0) 推荐(0) 编辑
poj2253
摘要：题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in 阅读全文
posted @ 2016-08-02 17:02 wastonl 阅读(126) 评论(0) 推荐(0) 编辑
Prim算法模板
摘要：最小生成树所有边的权值之和是最小的，且最小生成树保证了起点到任意其它点间的最大权值相对其它的路径该最大权值是最小的。 因此最小生成树适合求: 1.使所有点连通所花费最小的代价 2.A-B点所有路径中最大权值相对其他路径该权值却最小的 最大生成树与最小生成树相对 Prim算法完成后lowcost数组保 阅读全文
posted @ 2016-08-02 13:27 wastonl 阅读(607) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Powered by: 博客园 Copyright © 2025 wastonl
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示