数据结构和算法
文章平均质量分 74
俺是小王子
时而呆萌,时而木讷;时而睿智,时而二缺
展开
-
指数函数的另外一种实现
一般情况下,指数函数pow(n,m)的一种较为简单的实现为public long myPow(int n, int m){ long value = 1; while(m>0){ value *= n; m--; } return value;} 这种算法的时间复杂度原创 2013-04-14 23:05:08 · 2054 阅读 · 0 评论 -
顺序表的简单实现(Java)
采用Java实现数据结构中的顺序表/** *Apr 15, 2013 *Copyright(c)JackWang *All rights reserve *@Author JackWang*/package com.example.list;/** * 顺序表的实现 * @author Administrator * */public class MySeqLi原创 2013-04-16 11:19:13 · 1136 阅读 · 0 评论 -
各种排序
在看算法导论,把学习过程中的一些东西记录下来吧!1)选择排序/** *Apr 18, 2013 *Copyright(c)JackWang *All rights reserve *@Author JackWang */package com.example.sort;/** * 选择排序 * 每次选择数组中最小的元素放在排序的位置,遍历之后即排好了序 *原创 2013-04-19 12:11:46 · 1146 阅读 · 0 评论 -
求N个数的最大公因数(算法)
在一般的程序设计书里面,都有关于求两个数的最大公因数的算法(或者叫做最大公约数)。求两个数的最大公约数算法用的最多的是辗转相除法。基本思路就是getCommonMutiple(a,b){ //这里假定a 是较大的数,实际编码时要先判断谁大谁小;r = a%b;if(r != 0){a = b; b = r; g原创 2013-08-25 22:29:25 · 9558 阅读 · 4 评论