algorithm
文章平均质量分 79
菜鸟的编程之路
菜鸟的编程之路
展开
-
KMP算法学习
(1) 参考网址: KMP算法: http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html --- 用递推思想和直接法两种方式求解next数组 KMP学习心得: http://www.java3z.com/cwbwebhome/article/article19/res023.h转载 2013-07-30 12:50:13 · 549 阅读 · 0 评论 -
大数运算法则
大数运算法则 分类: 关于java常识中的常识2013-07-26 13:11 24人阅读 评论(0) 收藏 举报 public static void main(String[] args) { BigInteger aa =new BigInteger("100"); BigInteger bb= new Big转载 2013-08-15 16:15:23 · 812 阅读 · 0 评论 -
java中常用的字符串的截取方法&&三种去整方法
java中的三种取整函数 舍掉小数取整:Math.floor(3.5)=3 四舍五入取整:Math.rint(3.5)=4 进位取整:Math.ceil(3.1)=4 ========================================================== java中常用的字符串的截取方转载 2013-08-15 16:10:28 · 4095 阅读 · 0 评论 -
基数排序
import java.util.Arrays; public class RadixSort { //基于计数排序的基数排序算法 public static void radixSort(int[] array,int radix, int digit) { //array为待排序数组 //radix,代表基数,实际就是几个数字,那就是10喽原创 2013-08-15 16:05:51 · 552 阅读 · 0 评论 -
《算法导论》笔记汇总
http://mindlee.net/2011/08/21/study-notes-directory/转载 2013-08-14 10:22:19 · 539 阅读 · 0 评论 -
快速幂取模
快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 因此很容易设计出一个基于二分的递归算法。 以下是我的代码,以下代码必须保证输入的是合法的表达式,比如不能出现0^0 mod b: long exp_mod(long a,long n,long b) { long t;转载 2013-08-12 20:12:05 · 562 阅读 · 0 评论 -
[转]树状数组
来源:http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html 今天来讨论一下树状数组. 问题提出:已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1 思考:对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&qu转载 2013-08-12 20:11:45 · 461 阅读 · 0 评论 -
计算几何初步 线 段 属 性
第一个知识点:三点求圆心:http://www.cnblogs.com/hxsyl/p/3223000.html 补充一点关于圆的知识:http://wenku.baidu.com/view/8ceabb8cb9d528ea81c779ac.html 最近为了研究最小覆盖圆,需要求圆心,所以随手download了几份资料。 若是平面点得到的是平面圆,若是三维空间点得到的是空间圆(不是球)转载 2013-08-12 20:01:30 · 689 阅读 · 0 评论 -
堆的学习总结
参考书籍《Java数据结构与算法》 第12章 堆 1.堆的引入 优先级队列 和 堆 2.堆的特点 ①堆是完全二叉树 ②堆一般用数组来保存 ③堆中的每个节点都满足一定的条件,也就是当前节点的关键值必须大于等于(或者小于等于)它的子节点的关键值 3.堆的操作(以最大堆为例) (1)移除最大的节点 从堆中删除节点的过程:删除的一定是堆的根节点,删除之后将转载 2013-07-30 12:51:55 · 591 阅读 · 0 评论 -
java高精度利器
最近一直在跟数据打交道。所以涉及到了java的高精度计算. 首先是隆重登场的两个类 import java.math.BigDecimal; import java.math.BigInteger; 瞧一瞧 看一看啦 人家big派吧 其实人家出来是为了。。 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。 凡是能用int 或float 做的事情,用BigInte转载 2013-08-15 16:09:07 · 518 阅读 · 0 评论 -
并查集
并查集 (Disjoint Set) 导引问题 在某个城市里住着n个人,现在给定关于 n个人的m条信息( 1和2认识,5和6认识等 ), 假设所有认识的人一定属于同一个单位,请计算该城市最多有多少单位? 如何实现? 什么是并查集? 英文:Disjoint Set,即“不相交集合” 将编号分别为1…N的N个对象划分为不相交集合, 在每个集合中,选择其中某个元素原创 2013-08-05 10:36:52 · 818 阅读 · 0 评论 -
[原创]表达式求值:经典算法 <Java版本>
1.课件:表达式的三种表示形式及其规律 2.后缀表达式求值以及如何实现 Knuth 将此概括为三个步骤: 对中缀表达式进行语法分析 中缀表达式到后缀表达式的转换 对后缀表达式求值 C语言建议代码是实现: 3.我的Java语言实现,利用了Java自身的优越性,可以更好的处理一些内容 (做这个是为了完成数据结构的课程设计,后期会转载 2013-07-30 12:53:49 · 612 阅读 · 0 评论 -
Java与数据结构(上篇:排序算法)
花了两天的时间坐在图书馆里,终于写完了所有主要的数据结构,包括其中的算法部分,呵呵,保研和面试的第一关估计没问题了,下面就是看OS和Network了 心得:纸上得来终觉浅,绝知此事要躬行!当自己回想着算法的整个过程,然后一行一行的敲下来,发现算法太精辟了,看似简单,写起来可真不是那么回事,而且,写多了,熟悉了,思路就快了,写起来就得心应手了!可能你会觉得算法和数据结构对现在的程序员来说已转载 2013-07-30 11:28:17 · 530 阅读 · 0 评论 -
并查集--学习详解
文章作者:yx_th000文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。 并查集学习: l原创 2013-08-16 11:56:46 · 710 阅读 · 0 评论