- 博客(46)
- 资源 (29)
- 收藏
- 关注
原创 闲来无事
因为前段时间比较忙,才发现好久没有发过博文了,今天闲来无事,发篇不痛不痒的博文。我觉得写博文主要就是想分享自己的学习心得和通过写博文来加深对知识点的掌握,有些触及小秘密的博文其实想通过加密的形式存在的,发现CSDN上并不提供博文加密的功能,可能这个和网站的定位有关吧,不过还是希望有加入这个功能。写博文应该也算是一种笔记的另一种表现形式吧,对于笔记这一块,我一直觉得是非常重要的,什么靠记忆不
2013-09-25 17:42:36
1111
转载 JAVA String.format 方法使用介绍
1.对整数进行格式化:%[index$][标识][最小宽度]转换方式 我们可以看到,格式化字符串由4部分组成,其中%[index$]的含义我们上面已经讲过,[最小宽度]的含义也很好理解,就是最终该整数转化的字符串最少包含多少位数字。我们来看看剩下2个部分的含义吧:标识: '-' 在最小宽度内左对齐,不可以与“用0填充”同时使用'#' 只适用于8进制和1
2013-07-08 14:41:40
1176
原创 代码集-字典树
//字典树public class DirectoryTree { //根结点 private DirTreeNode root=new DirTreeNode(); public static void main(String[] args) { DirectoryTree tree=new DirectoryTree(); tree.insert("Hello"); tre
2013-07-03 11:12:11
1181
原创 蓝桥杯-火柴游戏
【编程题】(满分34分) 这是一个纵横火柴棒游戏。如图[1.jpg],在3x4的格子中,游戏的双方轮流放置火柴棒。其规则是: 1. 不能放置在已经放置火柴棒的地方(即只能在空格中放置)。 2. 火柴棒的方向只能是竖直或水平放置。 3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同
2013-07-01 20:08:17
1692
原创 蓝桥杯-排日程
【编程题】(满分32分) 某保密单位机要人员 A,B,C,D,E 每周需要工作5天,休息2天。 上级要求每个人每周的工作日和休息日安排必须是固定的,不能在周间变更。 此外,由于工作需要,还有如下要求: 1. 所有人的连续工作日不能多于3天(注意:周日连到下周一也是连续)。 2. 一周中,至少有3天所有人都是上班的。
2013-07-01 13:35:27
2006
4
原创 蓝桥杯-地铁换乘
为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示。线1苹果园....四惠东线2西直门车公庄....建国门线4....其中第一行数据为地铁线名,接下来是该线的站名。当遇到空行时,本线路站名结束。下一行开始又是一条新线....直到数据结束。如果多条线拥有同一个站名,表明
2013-06-25 13:05:29
2298
原创 算法学习篇(未完)
声明:所有题目都是自己曾经做过,也只作了部分测试,一定存在错漏之处,如能帮忙指出,感激不尽。其他题目等整理之后再更新1.求一个数字的二进制表示有多少个1public class CountOfOne { public static void main(String[] args) { //求一个数字的二进制表示有多少个1 int number=-1; print(numb
2013-06-20 13:52:55
1333
原创 简单经典算法笔记(未完)
1.分解质因子//分解质因子:6=2*3public class IntegerSplitFactor { public static void main(String[] args) { int m=90; System.out.print(m+"="); split(m,0); } //递归思想如下: /* 90 * 2 45 * 3
2013-06-20 10:45:17
913
原创 顺时针打印数字矩阵
题意:假如有矩阵(二维数组):1 2 3 45 6 7 89 10 11 1212 14 15 16则依次打印出数字:1,2,3,4,8,12,16,15,14,12,9,5,6,7,11,10即顺时针打印。几种需要注意的情况:第一种:1 2 34 5 6结果为:1,2,3,6,5,4第二种:123结果为:
2013-06-18 20:44:41
1243
原创 算法笔记-链表
链表结构如下:struct ListNode{int m_nValue;ListNode * m_pNext;};1.输入一个链表,输出该链表中倒数第K个结点。2.求链表的中间结点。如果链表中结点总数为奇数,返回中间结点,如果结点总数是偶数,返回中间两个结点的任意一个。3.判断一个单向链表是否形成了环形结构。(如果是环形结构,则尾结点的下一个结点不一定是
2013-06-18 12:37:57
1220
原创 随笔:实现一个队列,使得取出最大值的时间复杂度较低
该题是《编程之美》中的题目,最后提供的方法看起来挺好玩的,书里的代码看起来好像实现不了,做了下小调整,整成java的,测试可以实现功能。取出最大值的时间复杂度为O(1)。这个题有几种解法,如引入最大堆,这样取出最大值的时间复杂度为O(1),入队列和出队列的时间复杂度要O(log2N)提供一种解法:用栈结构实现取出最大值功能比较简单,而用两个栈可以实现一个队列的功能,所以这道题就用两个具
2013-06-16 20:48:38
2537
原创 随笔:设计一个栈结构,使得取出栈中最大值时间复杂度为O(1)
题意:设计一个数据结构,符合栈的特点,即“后进先出”,且加多一个要求,使得取出该栈所有元素最大值的时间复杂度可以控制为O(1)。说个很明显的错误,使用一个辅助变量,保存当前最大值,每次入栈的值都与该最大值比较,大则替换为最大值。这样取出最大值则返回该辅助变量,很显然这个只能实现一次正确返回。总体实现很简单,就是开辟多一个存储最大值索引的栈,该栈和存储数据的栈保持同步,即
2013-06-16 20:07:42
4086
2
原创 求两个DNA的距离-最短编辑距离变形
题意如下:脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。为了简化问题,我们假设,D
2013-06-16 18:12:12
3434
转载 如何提高学习效率
学得时间长并不一定有用,问题的关键是:你的单位时间内的学习效率有多高 看着同学们一天到晚都在学习,但为什么效果不佳?这是一个学习中的老大难问题,也是最令家长、老师、学生感到困惑的问题。解答这个问题的钥匙就是利用效率法则——高效利用时间,提高学习效率。 在伏尔泰的作品中曾经提到过一个谜语:“世界上有一样东西,它是最长的也是最短的,它是最快的也是最慢的,它最不受重视但却又最
2013-06-09 22:44:41
1702
原创 随笔:蓝桥杯比赛题目-第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。
2013-05-28 14:13:21
4798
6
原创 第四届蓝桥杯编程题:带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N程序输出该数字用数码1~9
2013-05-19 16:33:22
6671
3
原创 哈夫曼编码(java版)
哈夫曼树又叫最优二叉树,是一类带权路径最短的二叉树。哈夫曼树是二叉树的一种应用,在信息检索中很常用。哈夫曼树可以用来解决报文编码问题,在通信领域有着非常广泛的运用。具体什么是带权路径二叉树,什么是哈夫曼编码这里不做介绍,这里只介绍代码,必须先知道这些概念才能阅读代码!以下为全部代码,做了比较详细的注释,所以不做另外解释节点类:package huffman_binary_tree;
2013-05-01 16:38:15
3123
1
原创 循环小数
1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是:给出一个数字的循环小数表示法。例如:输入:1,5则输出:0.2输入:1,7则输出:0.[142857]输入:7,6则输出:1.1[6]用户输入的格式是:整数,整数每个整数范围均为:1~100
2013-04-20 17:16:05
1828
原创 矩阵运算
在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。 如图【1.jpg】所示,矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看【2.jpg】)。两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。 矩形坐标的输入格式是输入两个对角点坐标,
2013-04-20 09:08:36
1292
原创 KMP算法代码(java版)
JAVA代码如下:public class KMP { public static void main(String[] args) { KMP kmp = new KMP(); String target="asfsdfssaaabcadsdfaaaaaaaadsf"; String mode="fsdfss"; boolean result=kmp.mathStrin
2013-04-19 15:42:22
1310
原创 最短路径问题
题目来源:http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/4642/problemid/1011java代码如下:public class Shortest {//http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/4
2013-04-10 13:08:50
892
原创 整数划分
整数划分问题相信很多人都做过,题意是这样的:将正整数n表示成一系列正整数之和,n=n1+n2+,,,,,+nk(其中n1>=n2>=......>=nk>=1,k>1)例如:正整数6有如下11种不同的划分,6=1+1+1+1+1+16=1+1+1+1+26=1+1+1+36=1+1+2+26=1+1+46=1+2+36=1+56=2+2+26=2+4
2013-04-10 12:52:03
1164
原创 一组数中最长连续递增子序列个数
题意:有一组数,如,1,2,3,-2,4,6,10,求该组数中最长连续递增子序列的个数,显然这道题的答案是从-2到10一共4个数,所以结果为4.解析:这道题最直观的方法就是用两个嵌套的循环,遍历的过程中,当当前数比上一个数大时,则计数变量加1,否则退出内层循环,将计数变量和当前最大连续递增个数变量比较,当比其大时,重新赋值最大连续递增个数变量。这种方法的时间复杂度显然为O(n^2)。这里我
2013-04-08 19:40:39
2769
原创 翻手算法
看过编程珠玑的一定对里面用来解决“字符循环左移”的翻手算法印象深刻,这个算法非常容易实现,效率还贼给力!先说一下题意:如现在有一串字符:ABCDEFG,让前两个字符循环左移到整个个字符串的右边,结果即:CDEFGAB在具体讲这种算法之前,先来看看线性代数里的转置。(AB)T等于什么?等于BTAT。那么(ATBT)T等于什么?等于(BT)T(AT)T,即BA。啊哈!我
2013-04-08 12:59:51
2763
原创 找到N个无序数中第M大的数
题目:在一组无序数中找到第M大的数,如一组无序数中:3,2,321 中,找到第2大的数,显然这里可以明显的看出是数字3。解析:这种类型的题有很多种解法,最简单的做法无非是先整体排完序之后直接找第M个数,这种的效率明显是很低的。我这里使用快速排序的思想来解这道题,首先在无序数中随便找一个数作为中间值(我这里用的是第一个数),然后将比中间值大的数移动到中间值左边,比中间值大的数移动到中间值右边
2013-04-08 11:00:45
2721
原创 泊松分酒
题目如下:泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。 有3个容器,容量分别为12升,8升,5升。其中12升中装满油,另
2013-04-03 13:02:12
2264
转载 hibernate启动慢的其中一个原因
今天突然遇到一个问题,就是加了hibernate 框架的项目在启动的时候,特别慢,竟然达到了4分多钟,查来查去,看到我的bean类里*.hbm.xml,有这样的写法:"http://www.hibernate.org/dtd/hibernate-mapping-3.0.dtd">……然后我换成了:"http://hibernate.sourceforge.net/h
2013-01-31 17:00:52
2138
原创 随笔:1 2 3 4 5 6 7 8 9 =110 在左边数字之间加入运算符(+、-或不加),使得等式成立
这道题是第三届蓝桥杯中的题,原题是这样的:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或
2013-01-20 14:16:56
7322
3
原创 使用递归实现全排列
重新看了回递归之后,顺便写了个使用递归实现全排列的算法,感觉空间复杂度有点大,等有时间再更改吧,发表出来,因为算法功底实在有限,所以希望哪位可以帮忙优化优化,本人将感激不尽!算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况代码如下:
2013-01-19 16:44:05
1865
1
原创 Solr4.0 如何配置使用UUID自动生成id值
最近学习了Lucene,随便也学习了Solr,Solr规定每一条记录必须有一个主键值,用来唯一标识一条索引的记录,默认是使用id字段来作主键的(可以通过修改schema.xml文件更改),最烦的是这个主键不能设置自动增长,所以每添加一条记录,不得不手动为id字段赋值,如果不小心重复了,还很恶心的直接覆盖了原来的记录,所以在编程的时候不得不通过一些途径来维护这个id值,通过google发现了一个可以
2013-01-14 15:15:24
4177
1
原创 随笔:2012蓝桥杯初赛试题第十题--取球问题
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,
2012-12-26 10:25:04
946
原创 随笔:把1,2,3…n*n 的数字按照顺时针螺旋的形式填入数字矩阵
从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8 7分析:通过输出结果,如果将
2012-12-25 15:40:13
2595
原创 随笔:罗马数字
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念! 罗马数字的表示主要依赖以下几个基本符号: I 1 V 5 X 10 L 50 C 100
2012-12-25 13:58:20
941
原创 随笔:手机尾号问题
30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品! 给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。 这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分。其规则如下: 1. 如果出现连号,不管升序还是降序,都加5分。例如:5678,4321都满足加
2012-12-25 13:54:46
1390
原创 随笔:ABCDE*?=EDCBA 求A、B、C、D、E、?分别代表什么数字
public class NumberSecret{ //ABCDE*?=EDBCA public static void main(String[] args) { for(int n=10000;n<100000;n++) for(int m=2;m<10;m++){ processNumber(n,m); } } public static v
2012-12-25 13:45:49
4068
转载 免费的18个开源快速建站Java CMS
快速建站:免费的18个开源Java CMS在以前的博文中分别介绍了基于ASP和PHP的开源CMS程序一览,今天为网友献上18个Java开源CMS系统大餐,以飨网友厚爱。1.InfoGlueinfoglue是一个高级的、可扩展的、健壮的内容管理系统,完全用Java开发。重要的功能包括完全支持多语言,站点之间良好的重用,以及广泛的集成能力。该项目主页: http://www.infog
2012-12-24 11:04:43
8462
1
转载 struts和spring整合创建Action对象的问题?
Spring和Struts2的整合只需一个插件包,不过笔者在练习的过程中,被一个小问题给郁闷了好久。按道理来说Spring和Struts2整合之后,Action的创建以及属性注入是有Spring来管理的,是否由Spring来管理Action的创建与属性注入还是要取决于我们的配置,如下为ModulAction的配置: action name="modul" cla
2012-12-10 11:14:25
1350
转载 网络速率方面的知识(Kbps Mbps KB/s Mb/s Kb/s等)
面对Kbps、Mbps、KB/s或Kb/s等单位,许多人都会感到混淆,往往分不清线路速度和下载速度,更不知如何计算出实际的宽频上网速度。对一般人来说,宽频的意义就是原来需要30分钟下载的MP3音乐,现在只要5分钟就搞定了。这是他们对1M宽频和56k数据机上网的简单诠译。因此,当他或她签购1M宽频配套时,发觉速度并没有想像中这么“神速”时,就开始抱怨了。其实,所谓1M宽频,其实是指1Mbps
2012-12-09 18:31:39
7624
原创 随笔-spring中的@Autowired无效的问题
要Autowired生效需要注意注意两点:1.必须在spring的主配置文件(如:applicationContext.xml)中配置这样一句:2.不要单单使用BeanFactory或者XmlBeanFactory去调用getBean来获得对象,应该使用ApplicationContext,这个问题网上也有人问过:http://stackoverflow.com/questions/718
2012-12-07 19:05:02
7070
mmseg4j-all-1.9.0.v20120712-SNAPSHOT.jar (非Bug版)
2013-01-14
spring-framework-3.2.0.RC2-dist.zip
2012-12-07
java核心技术(第八版)+书本源码
2012-12-03
Head First Design Patterns(高清英文版).pdf
2012-12-03
设计模式:可复用面向对象软件的基础
2012-12-01
myeclipse 10.1 破解软件+教程
2012-11-30
The Definitive Guide to SQLite Second Edition.pdf(英文版)
2012-11-30
javamail 1_4_5.zip
2012-11-30
jd2chm工具
2012-11-11
jacob 1.17
2012-11-11
数独小游戏
2012-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人