java八大经典算法:冒泡、选择、快速、插入、希尔、堆、归并、基数
1.算法实现类
package com.algorithm;
/**
*
* @Title: BubbleSort.java
* @Copyright: Copyright (c) 2005
* @Description:
*
* JAVA六大经典算法
* ...
分类:
编程语言 时间:
2015-08-19 16:44:21
阅读次数:
210
实现一个算法删除链表中的某个结点,假定你只能访问这个这结点:输入:单向链表a->b->c->d->e中的结点c结果:不返回任何数据,但是该链表变为a->b->d->e分析:当结点为空或者是尾结点的时候,该算法实现不了。定义一个临时的next指针指向要删除结点的后续,n的data移动到next的dat...
分类:
其他好文 时间:
2015-08-19 07:03:37
阅读次数:
135
堆里面存放着Java世界几乎所有的对象实例,垃圾收集器在对堆进行回收前,第一件事情就是要确定这些对象之中哪些还存活,哪些已经死去。判断对象的生命周期是否结束有以下几种方法
引用计数法
具体操作是给对象添加一个引用计数器,每当有一个地方引用时,计数器的值就加1,;当引用失效时,计数器就减1;任何时刻计数器为0的对象就 是不可能再被使用的。客观的说引用计数器算法实现简单,判定效率也很高,在大部分情况...
分类:
其他好文 时间:
2015-08-18 21:30:33
阅读次数:
231
矩阵相乘算法优化详解!在学习矩阵算法的相关操作时,矩阵相乘是最基础的算法,也是比较简单的算法,但是也是非常重要的算法。...
分类:
编程语言 时间:
2015-08-18 19:28:13
阅读次数:
141
直接插入排序:
算法步骤:
1)将第一待排序列第一个元素看作第一个有序序列,吧第二个元素到最后一个元素当成是未排序序列.
2)从头到位一次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置.(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面)
算法示意图:
算法实现:
public class InsertSort {
voi...
分类:
编程语言 时间:
2015-08-17 17:21:11
阅读次数:
136
leetcode中第一题twosum问题解答算法的可行性证明一、引入关于leetcode中第一题twosum问题,网上已有不少高人做出过解答,并提出了切实可行的算法实现。我在解答该题时参考了博客http://www.zixue7.com/article-9576-1.html的解答。为让读者更直观地阅读和理解本文,先简要摘录以上博客的内容如下:
题目还原
Two Sum
Given an arr...
分类:
编程语言 时间:
2015-08-16 23:15:33
阅读次数:
215
package com.leegh.dataset/** * @author Guohui Li */object HelloList { def main(args: Array[String]): Unit = { val bigData = List("Hadoop", "Spark"...
分类:
编程语言 时间:
2015-08-16 09:21:02
阅读次数:
119
之前一段时间一直在准备面试, 因而博客太久没更新; 现在基本知识点都复习完毕, 接下来就分享下 面试的一些常见问题:去正规的互联网公司笔试、面试有很大的概率会碰到 使用javascript实现数组去重 的编码问题:如:魅族笔试题; 本博文就js 如何实现数组去重整理出5种方法,并附上演示Demo ....
分类:
编程语言 时间:
2015-08-15 16:12:25
阅读次数:
186
1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo...
分类:
编程语言 时间:
2015-08-15 11:32:40
阅读次数:
235
张正友标定算法理论及算法实现
理论基础
1999年,微软研究院的张正友提出了基于移动平面模板的相机标定方法。此方法是介于传统标定方法和自标定方法之间的一种方法,传统标定方法虽然精度高设备有较高的要求,其操作过程也比较繁琐,自标定方法的精度不高,张正友标定算法克服了这两者的缺点同时又兼备二者的优点,因此对办公、家庭的场合使用的桌面视觉系统(DVS)很适合。
设三维世界中坐标的点为:...
分类:
编程语言 时间:
2015-08-13 22:20:11
阅读次数:
292