前面分别介绍了邻接表无向图的C和C++实现,本文通过Java实现邻接表无向图。目录 1.
邻接表无向图的介绍 2. 邻接表无向图的代码说明 3.
邻接表无向图的完整源码转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接表无...
分类:
编程语言 时间:
2014-05-09 15:27:14
阅读次数:
371
最近在做图像处理的时候,发现某一段代码非常的慢,慢得让人无法接受。主要的代码是顺序访问一个LinkedList的元素,效果是随着index的变大,速度越来越慢,list的元素个数在百万以上。找到原因,分享出来,也希望大家不要跳入同一个陷阱。还是那一句话,可运行的代码和高质量的代码之间还是有比较远的距离。
LinkedList错误用法示例
代码里面加入了一些打印时间相关的代码,主要是为了直观的显...
分类:
其他好文 时间:
2014-05-09 15:01:56
阅读次数:
344
[转载]
我的算法学习之路关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http...
分类:
其他好文 时间:
2014-05-09 13:35:01
阅读次数:
482
情景:navigation view
内嵌list,第一次触发list事件itemtap,正常跳转至详情页,点击"defaultBackButton"返回至list正常;再次点击触发itemtap时,无反应;导致问题会有以下两种:
1,controller中对list使用Id做引用. 相关文章问.....
分类:
其他好文 时间:
2014-05-09 13:16:49
阅读次数:
233
一点小错,两次过,基本思想是先比较头元素,哪个小就在哪个list的基础上插入,需要考虑两种不同的结束方式 1
/** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int
val; 5 *...
分类:
其他好文 时间:
2014-05-09 09:21:59
阅读次数:
273
1、策略模式
主体主要是添加一个算法的基类,这样就可以通过创建不同的派生类算法,来达到运行时动态改变行为。
2、观察者模式
观察者 关键是要继承统一的监听接口。
通知者 主要是实现:观察者list、添加观察者、删除观察者、通知观察者等接口。
可分为:推送观察者模式,拉取观察者模式。
3、装饰模式
主要是通过装饰品替换装饰者来改变装饰者的行为。因此,装饰品要与装饰者有相...
分类:
其他好文 时间:
2014-05-09 09:10:18
阅读次数:
264
大家经常看到或听到“大数据”三个字,尤其是今年大数据更是火的不能再火的词语。面对大数据,你如果连最基本的算法(排序和查找)都不懂的话,你怎么能从容的应对大数据。无论你的技术多么强,如果没有基础也强不到哪去。
不多说了,我们直接进入今天的主题。
总有人说排序很...
分类:
其他好文 时间:
2014-05-09 09:06:33
阅读次数:
255
设计一个ListView,放置中国各省的省会城市,并为每个省会城市安放相应图片。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import android.app.Activity;
import android.os.Bundle;
imp...
分类:
其他好文 时间:
2014-05-09 09:04:00
阅读次数:
376
两次通过,考虑漏了一种情况:input: {1}, 1,
这种情况的output是null,应特殊处理; 同时,另外一个问题是:当要被删除的元素是最后一个元素的时候,我的方法又只能从头找起,不够简洁 1 /** 2 *
Definition for singly-linked list. 3 *.....
分类:
其他好文 时间:
2014-05-09 08:57:45
阅读次数:
278
服务器环境:安装vim/etc/apt/sources.list.d/mariadb.list#添加以下两句
debhttp://mirror.yongbok.net/mariadb/repo/5.5/ubuntuprecisemain
deb-srchttp://mirror.yongbok.net/mariadb/repo/5.5/ubuntuprecisemain
apt-keyadv--recv-keys--keyserverkeyserver.ubuntu.com0xcbc..
分类:
数据库 时间:
2014-05-09 06:50:15
阅读次数:
538