- 博客(3)
- 收藏
- 关注
RSS订阅原创 大数开方
由于Java内置Biginteger，但是却没有开方的接口，不得不自己动手写，在网上学习了，先根据被开方数位数确定开方后数的位数，在自高位枚举逼近待开方数，最后求得开方结果。public static BigInteger sqrt(String x) { int mlen = x.length(); //被开方数的长度 int len; //开方后的长度
2017-12-29 18:26:26
1565
原创 一.快速并查集（Union_Find）
早就说要开始系统的学算法了，可总是被这个事那个事所拖累，从今天开始，认真拿着《算法》跟着coursera上的课程学算法。算法的设计总是由API的设计开始，先将需要解决的问题抽象化，对需要的功能写出相应的API，然后在考虑解决这个问题用什么数据结构最好，最后再开始实现各个API。 关于Union_Find问题，判断两个对象之间是否联通的一个抽象的想法便是将union的对象放进同一个集合中，查询时若
2017-12-02 23:21:38
355
原创 二.Java栈与队列的实现：
栈和队列是两种相像的经典的数据类型，都是对数据添加删除做限制的线性表。其不同之处就在于出栈（pop）和出列（dequeue）的方式。栈是先进后出，队列是先进先出。<1>Java虽说没有所谓的指针，但其实对于每个对象的引用就是指针，所以，栈可以用链表来实现：public class Stack { Node first = null; private class Node {//定义内
2017-12-02 23:15:55
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人