本文参考了李春葆版本的数据结构上机指导,但是原版是c代码,
本文用了c++实现,并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件:
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类:
编程语言 时间:
2014-06-22 19:36:15
收藏:
0 评论:
0 赞:
0 阅读:
829
redhat6.2默认不安装GUI,启动时默认进入text模式,本文详细记录了安装、配置redhat6.2 GUI的步骤,以供各位和自己参考。...
分类:
系统服务 时间:
2014-06-22 22:18:49
收藏:
0 评论:
0 赞:
0 阅读:
393
几乎每一个项目我都着手去做了,但是没见到一个是完工了的。当我和我的同事朋友聊起这个话题的时候,他们也普遍反映,他们也是如此。很多很多的好点子都夭折在他们的文件夹里。为什么会这样?...
分类:
其他 时间:
2014-06-22 19:35:49
收藏:
0 评论:
0 赞:
0 阅读:
383
The partial sum problem
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:
其他 时间:
2014-06-22 17:59:36
收藏:
0 评论:
0 赞:
0 阅读:
480
点击ListView的时候,无障碍识别到的是整个listView,不会读点击的那个item。
解决办法是在getView里手动设置:
convertView.setFocusable(true);
convertView.setFocusableInTouchMode(true);
这样就会读item里的值...
分类:
其他 时间:
2014-06-22 00:45:31
收藏:
0 评论:
0 赞:
0 阅读:
496
一.概念:
SPI:serial peripheral interface
串行接口设备,spi flash 就是通过串行的接口进行操作的flash存储设备
flash按照内部存储结构不同,分为两种:nor flash和nand flash。这里spi flash 属于 nor flash!
spi flash 读写较慢,次数有限制,一般用于不经常更改的存储。...
分类:
其他 时间:
2014-06-22 18:21:28
收藏:
0 评论:
0 赞:
1 阅读:
456
1.Scheduler与Timer的关系相当DataManager与Data的关系。
2.Scheduler的两种定时模式,一种是customer selector模式,一种是update 模式。
3.hash表用来存取对应的timer。
4.Scheduler的update函数调用了所有Timer的update。...
分类:
其他 时间:
2014-06-22 17:08:07
收藏:
0 评论:
0 赞:
0 阅读:
476
1、
??
Subsets
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subset...
分类:
其他 时间:
2014-06-22 17:07:40
收藏:
0 评论:
0 赞:
0 阅读:
431
TextWatcher会引起activity内存泄露。
EditText设置了addTextChangedListener的界面,要在onDestroy里调用removeTextChangedListener释放掉。...
分类:
其他 时间:
2014-06-22 21:06:32
收藏:
0 评论:
0 赞:
0 阅读:
1287
本文旨在用最通俗易懂的方式,让大家明白I2C通信的过程究竟是怎么回事。
I2C起源于飞利浦公司的电视设计,但之后朝通用路线发展,各种电子设计都有机会用到I2C
总的来说,I2C可以简单归纳为,两根线,一个时钟线,一个数据线;一个总线上,一个主控,多个从设备。I2C的作用当然是用来传输数据,它的最大特点就是仅仅用了2根线,可以完成对总线上多个从设备的有序通信,这就依赖于其通信协议...
分类:
其他 时间:
2014-06-22 21:29:19
收藏:
0 评论:
0 赞:
0 阅读:
346
实现效果
主要代码
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:lay...
分类:
移动平台 时间:
2014-06-22 15:06:49
收藏:
0 评论:
0 赞:
0 阅读:
398
LINUX下PHP已经编译,如何新增so扩展。
用到的一个sh:/usr/local/php5/bin/phpize
原理:用phpize在压缩包里面找到对应的对应的扩展文件夹,在里面执行phpize,具体步骤:
PHP安装路径:/usr/local/php5
PHP源码路径:/home/default7/lamp/php-5.5.13
扩展假设zlib:/home/default7/l...
分类:
Web开发 时间:
2014-06-22 18:20:24
收藏:
0 评论:
0 赞:
0 阅读:
454
本文目的:讲解并行Finding a Maximal Independent Set(寻找最大独立集问题)算法,以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中,如Giraph、GPS (Graph Processing System)。
前言:关于Maximal Independent Set(MIS)的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。
1. 本算法参考 Luby's classic pa...
分类:
其他 时间:
2014-06-22 14:24:51
收藏:
0 评论:
0 赞:
0 阅读:
400
使用jquery仿的jquery mobile中的select控件效果,在某些终端设备里可以用用。...
分类:
Web开发 时间:
2014-06-22 18:02:28
收藏:
0 评论:
0 赞:
0 阅读:
323
使用jquery仿的jquery mobile中的select控件效果,在某些终端设备里可以用用。...
分类:
Web开发 时间:
2014-06-22 22:44:33
收藏:
0 评论:
0 赞:
0 阅读:
451
最近的项目中使用了EJB。当时就只知道怎么用,没有深入的去理解。当完成这个项目之后,再回顾项目中使用的技术、框架以及工具的时候,突然感觉对EJB这个概念很是模糊,于是上网搜一些资料。但是,很多的资料都是“官方语言”,没有我想要的答案,但是机缘巧合下,发现了一篇能够给我解惑的文章,这里就节选一部分(查看全文)。
1. 我们不禁要问,什么是"服务集群"?什么是"企业级开发"?
既然说了EJB ...
分类:
其他 时间:
2014-06-22 14:23:49
收藏:
0 评论:
0 赞:
0 阅读:
347