随笔分类 -  数据结构与算法

java根据经纬度计算距离
摘要:public double distance(double n1, double e1, double n2, double e2) { double jl_jd = 102834.74258026089786013677476285//每经度单位米; ... 阅读全文

posted @ 2014-06-10 11:46 不会熬夜的程序员 阅读(1763) 评论(0) 推荐(0)

1、数据结构的基本逻辑结构、存储结构和运算
摘要:数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储:需要一块连续的内存地址空间,相关元素一次存储链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址3、基本运算·创建运算·清除运算·... 阅读全文

posted @ 2014-05-21 21:00 不会熬夜的程序员 阅读(848) 评论(0) 推荐(0)

md5算法的java实现
摘要:http://blog.csdn.net/forgotaboutgirl/article/details/7258109 阅读全文

posted @ 2014-04-29 09:56 不会熬夜的程序员 阅读(208) 评论(0) 推荐(0)

二分查找的java实现
摘要:二分查找的java实现原理:二分查找是在一个有序表(数据是按其值由小到大或由大到小依次存放的,这里我们以值由小到大排列为例)中,每次都与中间的那个元素比较,若相等则查找成功;否则,调整查找范围,若中间那个元素的值小于待查值,则在表的后一半中查找;若中间那个元素的值大于待查值,则在表的前一半中查找;如... 阅读全文

posted @ 2014-04-19 10:28 不会熬夜的程序员 阅读(402) 评论(0) 推荐(0)

线性表
摘要:线性表定义:n个元素的线性序列即为线性表。 1 package ds.linerlist; 2 /** 3 * 顺序表的实现 4 * @author Bao Yiming 5 * @param 6 */ 7 public class ArrayList { 8 pr... 阅读全文

posted @ 2014-04-18 23:36 不会熬夜的程序员 阅读(307) 评论(0) 推荐(0)

【简单排序算法】:简单选择排序、直接插入排序和冒泡排序
摘要:【简单排序算法】:简单选择排序、直接插入排序和冒泡排序简单选择排序:原理:设所排序序列的记录个数为n。i取1,2,…,n-1,每次从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。性能:最好、最坏和平均时间复杂度均为O(n2... 阅读全文

posted @ 2014-04-15 22:01 不会熬夜的程序员 阅读(1272) 评论(0) 推荐(0)

导航