![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wangyun19850918
这个作者很懒,什么都没留下…
展开
-
进制转换方法
十进制转换为二进制,八进制,十六进制的算法有许许多多,但是使用位运算来实现进制转化在效率上是非常高的。代码如下:public class Digit{ public final static char[] DIGITS = { '0' , '1' , '2' , '3' , '4' , '5' , '6' , '7' , '8' , '...2008-06-24 14:36:33 · 107 阅读 · 0 评论 -
背包问题
刚才看了一篇关于背包问题的解决之道,文章中使用了递归的方法对背包问题的求解。看完之后,我背包问题有所了解,背包问题是一种常见组合的问题:组合一定量的已知数据使其等于某个特定数的组合问题(如2,4,6,10数据,数据相加为14的组合)。首先,我先将文章中提到某些“关键词”进行列举:1)源数据:2)背包:已选中的数据接下来,介绍下背包的算法思路:针对第n个数据,有两种情...2008-05-29 16:50:10 · 97 阅读 · 0 评论 -
数字转换为汉字
其实数字转换成汉字的方式有多种多样的,在我的同事中就有写出更加简单方便的代码,但是由于他的方法不易读懂(水平不够啊),因此在这里我只说说我是如何实现这个功能(也是通过别人的指点之后思索出来的)。思想简要:1.数字对应的转换成汉字,这其中不考虑任何情况只是简单的转换:如1000 转换为“一千零百零十零”。2.然后根据规则进行字符串的替换。虽然方法思想是非常简单的,并且脱离的现实中...2008-06-12 13:39:25 · 2203 阅读 · 0 评论 -
时间表达
在时间的表达上实质上只有三种句型: 1)整点 2)几点过几分 3)几点差几分 然而在表达15分钟时则说是一刻钟,30分钟则说办。则:时间表达的代码如下: public class TimeExpression { private static final String[] HOUR = new String[] { "零点", "一...2008-05-12 22:57:08 · 125 阅读 · 0 评论 -
Cantor
Cantor证明了自然数和有理数之间有着一一对应的关系。这意味在集合论的意义下,自然数和有理数是一样多的。关系如下:1/1 1/2 1/3 1/4 1/5 ...2/1 2/2 2/3 2/4 ...3/1 3/2 3/3 ...4/1 4/2...5/1 ......由图得知以下几个规律:1)第K条斜线上经过K个数(45°的斜线)2)斜线K上数,其分子...2008-05-15 22:07:07 · 149 阅读 · 0 评论 -
快速排序
快速排序的基本思路:1)获取排序集合的中位置在中间的数据2)把左侧数据中大于中间数据的数放置右侧,而右侧数据小于中间数据的数放于左侧3)将左侧最后一个置换数据的位置与排序的起始位置之间的数据集合再次进行快速排序(递归)4)将右侧最初的一个置换数据的位置与排序的终止位置之间的数据集合再次进行快速排序(递归)方法如下:/** * 快速排序(升序) ...2008-05-16 15:13:15 · 91 阅读 · 0 评论 -
for循环优化
某些情况下我们可以不使用循环而达到循环求解的效果。这里我想介绍一种for循环的优化。实例情况:已知变量n值,求i值int sum = 0, int i = 0;while(sum < n) sum += ++i;System.out.println("i = " + i);注:int sum = 0, int i = 1;while(sum...2008-05-19 21:37:28 · 108 阅读 · 0 评论 -
全排序
全排序编程思想:轮流使数组中的元素放于数组的一个位置,并对数组剩余的数组元素进行全排序以形成递归。方法介绍:/** * 数组元素全排序 * 全排列思想:轮流使数组中的元素放于数组的一个位置,并对数组剩余的数组元素进行全排序以形成递归 * @param array 数组 * @param offset 数组全排列的开始位置 * @param i...2008-05-21 16:36:14 · 122 阅读 · 0 评论 -
递归排序之我见
最近的一段时间,我参考了别人的博客写了不少关于递归的排序方法,如全排序,背包等。在写这些好程序之后有所感悟趁空写下,以便日后回顾。其实在数组的全排序中完全可以使用更加易懂简便的写法——for循环,但是通过for循环编写数组全排序需要有一个先决条件——知道数组全排序的个数,因为有n个数据全排序就需要写n个嵌套for循环。因此在写全排序时一般使用递归方法。这就是我的第一个关于递归排序的见解——...2008-05-26 22:47:21 · 116 阅读 · 0 评论