ITeye博客

liuqing_2010_07的博客

liuqing_2010_07 · 共 12 篇文章

[置顶] 经典算法问题的java实现<二>

1.数值转换(System Conversion) 1.1 r进制数 数N的 r 进制可以表示为: 1.2 十进制转换为r进制 十进制数N和其他 r 进制数的转换是计算机实现计算的基本问题,基解决方案很多,其中一个简单算法基于下列原理: **N = (N div d) * r + N mod r ** (其中: div为整除运算,mod为求余运算) 问题:如何将非负十进制(Decimal)整数转化为八进制数(Octonary Number)? 将十进制转化为r进制: /** * 非负十进制整数转换为r进制数 * @param n 待转换的十进制数 * @param r 进制数(基数) * @…

2012-02-18T21:19:32Z · 编程语言 · 评论(1)

[置顶] 经典算法问题的java实现<一>

1.如何计算闰年(Leap Year)? 四年一闰;百年不闰;四百年再闰。 具体参照: http://baike.baidu.com/view/3085625.htm boolean isLeapYear(int year) { return (year%4 == 0 && year%100 !=0) || (year%400 == 0); } 2.如何判断一个数是否是质数(Prime Number)? 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。 具体参照: http://baike.baidu.com/view/1767.htm boolean…

2012-02-10T21:39:56Z · 编程语言 · 评论(1)

[置顶] 排列组合-插入算法

排列组合-插入算法 1.问题描述 将字符'1','2','2','3','4'的所有的组合用一个算法排列出来。 2.问题分析 这是一个排列问题,排列个数与参与排列的元素个数有关。假设参与排列的元素个数 为n,那么排列数等于n的阶乘,即F(n)=n!。n! = 1 * 2 * 3 * ... * n. 本文问题描述中出现了重复元素,最后排列中有很多重复的排列需要去掉。本文介绍一种 插入算法 来解决这个问题。 所有的插入算法的一个共同点:从最小问题单元开始递推。 结合下面的图示开始递推。 图2-1 (1)当只有一个元素时,排列数为1,即一种排列。排列: (2)当有两个元素时,排列数为2。排列: …

2012-01-01T11:06:40Z · 编程语言 · 评论(0)

[置顶] 博文视点答题<1>

:arrow: 博文视点答题 1. 二维数组中的查找 1.1. 问题描述 在一个二维整数数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。 图1-1 1.2. 问题分析 由于数组M是一个m*n阶矩阵。矩阵M的可能情况如下: 矩阵M的特点是: (1) 图中“ 红色元素 ”是以第一个元素为顶点的最大正方形对角线上的元素,这条对角线上的红色元素把矩阵…

2011-12-30T22:29:14Z · 编程语言 · 评论(0)

[置顶] 汉诺塔的java实现

汉诺塔问题描述: 假设有三个命名为X(TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座,在塔座X上有n个直径大小各不相同,依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排, 圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在X,Y,Z中的任意塔座上; 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 public class Hanoi{ //塔 class Tower<E> { //塔编号 private int number; //塔名称 private String name; //存…

2011-12-10T21:18:03Z · 编程语言 · 评论(0)

[置顶] 数据库中的substring

不同数据库中substring的差异 substring在不同数据库中存在差异,该函数用来求一个字符串的字串。该函数的使用频率很高。下面介绍在不同的数据库中该函数的使用方法与差异。 字符串:”2011-11-17” 0 1 2 3 4 5 6 7 8 9 10 11 2 0 1 1 - 1 1 - 1 7 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1.在Oracle中求字符串的函数为:substr The syntax for the substr function is: substr( string, start_position, [ length ] …

2011-11-17T20:35:54Z · 数据库 · 评论(0)

[置顶] MATLAB 导入CSV数据的 脚本

本文将介绍MATLAB 导入CSV数据的 脚本。 具体的脚本如下: %==== get file with method uigetfile. [filename, filepath] = uigetfile('.csv','Please select one csv file',300,300); if fileName==0 errordlg('Please select one csv file','Error'); clear fileName filePath ; return; end file = [filepath,filename]; TIC; % start time t…

2011-04-09T20:49:59Z · 行业应用 · 评论(0)

《深入分析Java Web技术内幕》读后感

这本书的整体感觉不错,基本上是从** 基本原理 介绍出发的。适合互联网技术爱好者阅读,也可以作为技术架构参考书籍。本书不仅是介绍了基本知识和原理,很多东西作者是站在系统架构的原理出发的,所以对爱好系统架构的读者是很有帮助的。 本书的主要特点是“ 图文并茂,有图,有事实,有真相 ”,阅读起来不枯燥,晦涩。在试读的第一章我数了一下一共就有19张图片。本书同时也是深入实战的一本参考书。本文有很多实战内容,读者可以去实战。因而本书是一本 理论与实践紧密结合 的书籍。 试读章节的主要内容及读后感: 第一章的主题是: 深入WEB请求过程 ** 作者分别从以下几个方面做了深入介绍: 1.1 B/S网络架构…

2013-01-20T13:45:01Z · 互联网 · 评论(0)

一个各种著名算法问题的c源程序包

1.版权申明 该程序包来自Andy。由Andy收集整理。 在此我谨代表我个人感谢Andy的贡献与分享精神! 作者: Andy 联系方式: QQ : 15006747 , E-mail : zhgpa@sohu.com 2.推荐理由 该程序包中的C语言程序写得非常工整,规范。内容丰富,涉及的知识点比较多。一些基本问题都有。 适合对C语言编程和算法有兴趣的程序员学习。建议学习者下载后运行。观察,分析运行的结果。借鉴别人的程序设计思路。 3.程序包目录 |----单元加 |----底层编程 |----汉诺塔 |----逆阵 |----求进制 |----数据结构 |----单链表 |----数学问题…

2012-03-17T16:18:45Z · 编程语言 · 评论(0)

JTree 和 JTable 的综合应用 Demo

本文是一个 JTree 和 JTable 的综合应用 Demo。介绍了的JTree 和 JTable的用法。 通过该Demo可以学习相对丰富的Swing知识. 1.JTree 的用法; 2.JTable的用法; 3.JTree 与 JTable 的联动; 4.CSV文件的简单读写; 5.JButton 的事件处理 6.MVC 设计模式; 7.JSplitPane 的用法; 8.Swing布局等Swing基础知识。 9.异常处理、输入校验。特别是输入校验部分应该值得一看。 10.回调(call back)等编程方法也有体现。 注: 这是国家电力科学院的上机面试题 。 实现效果如下: 学习Swi…

2011-04-09T20:30:41Z · 编程语言 · 评论(1)

java 文件夹浏览器

1.java 文件夹 浏览器 支持新建、删除、重命名文件夹。

2011-02-27T18:17:14Z · 编程语言 · 评论(0)

比JOptionPane好看的SuperMessagePane

1.Used for error messages 2.Used for information messages 3.Used for warning messages 4.Used for questions messages 5.Used for completion messages 6.Used for special messages

2010-10-19T22:59:29Z · 编程语言 · 评论(0)