![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 555 阅读 · 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 · 818 阅读 · 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 · 4108 阅读 · 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 · 561 阅读 · 0 评论 -
《算法导论》笔记汇总
http://mindlee.net/2011/08/21/study-notes-directory/转载 2013-08-14 10:22:19 · 546 阅读 · 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 · 566 阅读 · 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 · 465 阅读 · 0 评论 -
计算几何初步 线 段 属 性
第一个知识点:三点求圆心:http://www.cnblogs.com/hxsyl/p/3223000.html 补充一点关于圆的知识:http://wenku.baidu.com/view/8ceabb8cb9d528ea81c779ac.html最近为了研究最小覆盖圆,需要求圆心,所以随手download了几份资料。若是平面点得到的是平面圆,若是三维空间点得到的是空间圆(不是球)转载 2013-08-12 20:01:30 · 700 阅读 · 0 评论 -
堆的学习总结
参考书籍《Java数据结构与算法》 第12章 堆1.堆的引入优先级队列 和 堆 2.堆的特点①堆是完全二叉树②堆一般用数组来保存③堆中的每个节点都满足一定的条件,也就是当前节点的关键值必须大于等于(或者小于等于)它的子节点的关键值 3.堆的操作(以最大堆为例)(1)移除最大的节点 从堆中删除节点的过程:删除的一定是堆的根节点,删除之后将转载 2013-07-30 12:51:55 · 599 阅读 · 0 评论 -
java高精度利器
最近一直在跟数据打交道。所以涉及到了java的高精度计算.首先是隆重登场的两个类import java.math.BigDecimal;import java.math.BigInteger;瞧一瞧 看一看啦 人家big派吧其实人家出来是为了。。 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。凡是能用int 或float 做的事情,用BigInte转载 2013-08-15 16:09:07 · 527 阅读 · 0 评论 -
并查集
并查集 (Disjoint Set)导引问题在某个城市里住着n个人,现在给定关于 n个人的m条信息( 1和2认识,5和6认识等 ),假设所有认识的人一定属于同一个单位,请计算该城市最多有多少单位?如何实现?什么是并查集?英文:Disjoint Set,即“不相交集合”将编号分别为1…N的N个对象划分为不相交集合,在每个集合中,选择其中某个元素原创 2013-08-05 10:36:52 · 826 阅读 · 0 评论 -
[原创]表达式求值:经典算法 <Java版本>
1.课件:表达式的三种表示形式及其规律 2.后缀表达式求值以及如何实现Knuth 将此概括为三个步骤: 对中缀表达式进行语法分析 中缀表达式到后缀表达式的转换 对后缀表达式求值 C语言建议代码是实现: 3.我的Java语言实现,利用了Java自身的优越性,可以更好的处理一些内容 (做这个是为了完成数据结构的课程设计,后期会转载 2013-07-30 12:53:49 · 624 阅读 · 0 评论 -
Java与数据结构(上篇:排序算法)
花了两天的时间坐在图书馆里,终于写完了所有主要的数据结构,包括其中的算法部分,呵呵,保研和面试的第一关估计没问题了,下面就是看OS和Network了心得:纸上得来终觉浅,绝知此事要躬行!当自己回想着算法的整个过程,然后一行一行的敲下来,发现算法太精辟了,看似简单,写起来可真不是那么回事,而且,写多了,熟悉了,思路就快了,写起来就得心应手了!可能你会觉得算法和数据结构对现在的程序员来说已转载 2013-07-30 11:28:17 · 536 阅读 · 0 评论 -
并查集--学习详解
文章作者:yx_th000文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/)转载请注明,谢谢合作。 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。 并查集学习:l原创 2013-08-16 11:56:46 · 726 阅读 · 0 评论