- 博客(21)
- 收藏
- 关注
RSS订阅原创 素数 约数 欧拉函数 筛法
1.1.4素数and筛法 素数就是只能被1和自身整除的数，素数是有无穷多个的，因为设x1,x2,x3..xn为已知的前面所有素数，则x1*x2...*xn+1显然不能被前面任何数整除，于是它也是素数，如此构造下去即可。对于p是质数，则2^p-1也是质数，我们称之为梅森素数。素数有很多很奇特的应用：素数近来被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入素数，编码之后传送
2011-12-17 09:57:40
1137
原创 ibatis用例
第一步，在数据库中创建一个表，同时在代码中相应的添加上和这张表数据预一一对应的类 如下Java语言: Codee#2157501 package com.foreverlin;02 /*03 * 数据表结构04 */05 public
2011-08-08 10:32:39
1545
原创 置换 置换群 应用
置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换(可以理解为某种函数的作用)，将原来的
2011-07-30 16:53:56
4070
原创 扩展欧几里德 中国剩余定理 合并模线性方程组
1.1.1 扩展欧几里得要说扩展必须先从它的非扩展版本说起，对于求两个数的最大公约数，我们有辗转相除法，其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢，我们来证明一下令a=k*b+t 则a%b=t ,若设d是a，b的一个公约数，a%d==0
2011-07-30 13:01:13
2700
原创 几个数据结构问题
<br />题目1描述：给定n个数字，数字是[1,c]的数字，给定m个区间询问(n<=300000,c<=300000,m<=100000)<br />问是否存在>(r-l+1)/2的数字<br /><br />分析：我们先来看这样的两个例子<br />奇数长度的区间 ******* 这里我们将区间内的数字排了个序 <br /> [ ]<br /> [ ]<br />注意到没，如果存在那样
2011-04-10 22:37:00
815
原创 SCU 2011 warmup contest 5
哈哈水题什么的最喜欢了A:对n个学生做m个问题的问卷调查，然后统计满足每道题答多少结果的人数B:吧4位数中间两位挖出来，求平方，然后反复迭代，进入循环所需要的次数C:把数字3位3位逗号隔开D:本质上就是求min(d[s][t1]+d[t1][t2],d[s][t2]+d[t2][t1]) 最短路搞定E:和FZU 12月月赛某题很像，简单的二维dp，dp[x][y]表示当前操作者在区间[x,y]段最多能比对手多得的分数（可以为负），然后其实空间可以压缩成线性F:有m个询问，针对n个槽，询问给出的是n位二进制的
2011-03-12 15:47:00
542
原创 输出类的域名和域类型（类反射机制）
<br />首先我们来看一个类实例<br />import java.util.ArrayList;public class learnToStringBuilder { private Integer age; private String name; private ArrayList<String> friends; public Integer getAge() { return age; } public void setAge(Integer age
2011-03-08 15:02:00
549
原创 java笔记
<br />ToStringBuilder.reflectionToString(this)返回类自己的属性名及其值<br /> <br />（补充+ing）
2011-03-07 17:10:00
1349
原创 SCU 2011 warmup contest 4
本来用java的，写着写着又开始c++了。。。不ACM好久，已经完全不会了A：floyd，然后求得和1不连通的点B：对时间进行排序C：模拟进制即可，简单的枚举D：这是一个数学题，问题等价成找两条直角边x,y，保证斜边在[L1,L2]内，且gcd(x,y)=1 然后我们把这个斜线上下平移，求得一个组合数，然后乘*2（对角线） 这里要注意对于长度为1的情况，我wa了很多次，都错在这个上面E：给定A个糖，有n种吃法，每种吃法只能吃C[i]个糖，如果当前剩下的糖数为F[i]则，奖励B个糖（奖励后还满足继
2011-03-06 00:26:00
671
原创 凸包算法
<br /> 其实这个算法是在一年前得某场比赛中临时抱佛脚学的，今天重新的来温习了一遍<br />如何来理解凸包？一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，这就是凸包了，百度百科中的这张图很生动+活泼+形象，所以你懂的<br /><br />好说完这个我们首先要来了解下极角排序和左转判定<br />极角排序：就是选取一个最左的点，按y最小，其次x最小来定义，接下来所有的点针对该点的射线，<br
2011-03-03 22:36:00
8831
原创 安装maven
今天主要的任务是研究maven为何物以及给我的eclipse安装上它，maven是什么？它和ant的异同，网络上有很多相关的资料我个人觉得写的比较好的是这个http://www.ibm.com/developerworks/cn/java/j-maven/，不过更为详细的介绍maven的工具书是这个http://www.javaeye.com/wiki/hzbook/2872-Maven-in-action#top，maven的官网http://maven.apache.org/download.
2011-02-28 14:07:00
1564
原创 FOJ有奖月赛-2010年12月
去做这套比赛完全是为了去膜拜福大核武，京润后人，这套题几乎都是他的神题，我表示压力很大题目地址http://acm.fzu.edu.cn/contest/index.php?cid=111A:题目描述：给定一个长为N的序列，求数组中有多少最长递增子序列分析：首先我们利用树状数组可以在nlogn时间内(注意起始要离散化)求得以i为结束的最长长度,记为dp[i]=max(dp[j])+1 (j那么有多少个怎么算呢，直观的一个想法就是设w[i]表示 w[i]=sigma(w[j])(dp[j]==dp[i]-1&
2011-01-19 17:03:00
1316
4
原创 HDU 3rd “Vegetable-Birds Cup” Programming Open Contest
<br />额话说我java用着用着，就又用回了c++，而且我发现每次遇到大数据量的问题时，用java会莫名的出错<br />比如http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2415&messageid=1&deep=0<br />如果有高手能解答我这个疑惑，感激不尽，我觉得是大量内存开销引起的，但是又不知道具体出在哪里，没道理啊<br />翻译成c++就可以，遇到了N次了，这个问题也成了我做这套题的最大发现<br />话不多说，开始
2011-01-17 13:23:00
877
原创 The 5th(2010) ACM Programming Contest of HUST
<br />为了练习java和近来结冰的脑子，做了做这套题，下面简略的总结下<br />题目地址：http://acm.hust.edu.cn/thx/contest.php?cid=1075<br />A:<br /><br />题目描述：定义两类函数D(x)和F(x)<br />其中D(x)表示x的数字位<br />如果 x<10 F(x)=x 否则F(x)=F(D(x))<br />做法：直接暴力<br /> <br />B:<br /><br />题目描述：对于两瓶k级的药，可以合成1瓶k+1级的药
2011-01-11 09:24:00
1058
2
原创 A simple problem
题目地址http://acm.hust.edu.cn/thx/problem.php?id=142501#include02#include03#include04usingnamespacestd;05constintmaxn=50000,maxm=100000;06//题目描述：给定m个圆，n个点，求对于每个点，有多少圆包含了它（边界上不算）ans[i] 07//对于任何一个点i，ans[i]保证08//分析：核心思想是扫描线，对每个圆，拆分成两个点，左边点+和右边点-09//当一条扫描线经过时，如果遇
2011-01-11 09:02:00
606
原创 给定4个点坐标求四面体体积
<br /><br /><br /><br />Java语言: Codee#1621301 import java.io.*;<br />02 import java.util.*;<br />03 import java.math.*;<br />04 import java.text.*;<br />05 //给定四面体4个点，求体积<br />06 //学习了解了数量积（点积or内积）写作（a,b）运算结果为数字<br />07 //向量积（叉积or外积）写作[a,b]运算结果为向量<br />08
2011-01-08 15:37:00
13189
原创 关于百度旧博客http://hi.baidu.com/forverlin1204/blog
<br />http://hi.baidu.com/forverlin1204/blog<br />便于各位访问
2010-12-30 09:54:00
1261
1
原创 关于java的排序规则写法
JAVA CODE :No Title Code 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
2010-12-23 11:19:00
1696
原创 Funny Funny Game
Funny Funny GameTime Limit: 1 Sec Memory Limit: 128 MB<br />Submissions: 12 Solved: 10<br />Description<br /> <br />Super Hanhan(SH) loves playing all kinds of little games very much. Today rocket323 recommends a new game to SH.<br />The game’s name is “
2010-12-20 17:05:00
3074
1
原创 JAVA 基础知识（小收藏）
<br />今天早上看了一份关于北理工的卷子，觉得不错，做了下，就当是看看最近自己java的学习还有什么漏洞<br />下面是关于这份卷子http://blog.youkuaiyun.com/bitfan/archive/2010/12/13/6072690.aspx<br /> <br />然后作者也给出了对卷子的点评<br />http://blog.youkuaiyun.com/bitfan/archive/2010/12/18/6083926.aspx<br />http://blog.youkuaiyun.com/bitfan/ar
2010-12-20 11:41:00
672
原创 Asia - Seoul - 2007/2008 UVA 3902 Network
3902 - NetworkAsia - Seoul - 2007/2008PDF Submit RankingConsider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes are numbered from 1 to n . Among the servers, there is an or
2010-12-17 14:39:00
1115
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人