这里使用的是Dijkstra来计算最短路径。事实上Dijkstra完成时，指定节点到所有节点的最小路径均已求出。
算法简述如下：
准备好两个辅助性数据结构：
1 ParentLength ： 用来记录到当前节点之前的父节点，与到当前节点的最小路径
2 Path： 记录指定节点到所有节点的ParentLength。初始化时，所有的ParentLength的父节点都为指定的起始节点，长度都是INFINITY，代表没有联通，距离无穷大。
Path的关键算法是adjust(from,to,length)，每当发现一条新的，从一个已访问的节点（from）到未访问的节点（to）之间的新路径时，Path则......
阅读全文
在 Linux 命令行中有许多快捷键，例如 Ctrl+l 可以清屏，Ctrl+C 可以中断命令，Ctrl+Z 可以暂停命令等等，掌握这些快捷键之后，会发现在 Linux 下使用命令行变得更方便、更简单了 ，再来加一条吧，就是信息太多的时候可以使用shift+pageUP/shift+pageDown来进行翻页……
↑ 或 Ctrl+p 显示上一条命令
↓ 或 Ctrl+n 显示下一条命令
→ 或 Ctrl+f 光标向右移动一个字符
← 或 Ctrl+b 光标向左移动一个字符
Alt+f 光标向右移动一个单词
Alt+b 光标向左移动一个单词
Ctrl+r 逆向搜索包含输入字符串的命令，继续按 Ctrl+r，再......
阅读全文
前面一直讲到使用CreateThread来创建线程，那么这章告诉你应该使用_beginthreadex()取代CreateThread()。
一、使用_beginthreadex()
需要的头文件支持#include <process.h> // for _beginthread()
需要的设置:ProjectàSetting-->C/C++-->User run-time library 选择Debug Multithreaded 或者Multithreaded。即使用: MT或MTD。
代码如下：
#include <stdio.h>
#include <string> // for STL string class
#include <windows.h> /......
阅读全文
Axis2可以通过模块（Module）进行扩展。Axis2模块至少需要有两个类，这两个类分别实现了Module和Handler接口。开发和使用一个Axis2模块的步骤如下：
1. 编写实现Module接口的类。Axis2模块在进行初始化、销毁等动作时会调用该类中相应的方法）。
2. 编写实现Handler接口的类。该类是Axis2模块的业务处理类。
3. 编写module.xml文件。该文件放在META-INF目录中，用于配置Axis2模块。
4. 在axis2.xml文件中配置Axis2模块。
5. 在services.xml文件中配置Axis2模块。每一个Axis2模块都需要使用<module>元素引用才能使用。
6. 发......
阅读全文
1、listview优化问题
（参考http://www.androidmi.com/Androidkaifa/jinjie/201101/2678.html）
针对ListView卡的要死的问题，有一个广为流传的 ViewHolder、ViewCache的优化办法：
public View getView(int position, View convertView, ViewGroup parent) {
ViewHolder holder;
if (convertView == null) {
holder = new ViewHolder();
convertView = inflater.inflate(R.layout.topic_list, null);
holder.title = (TextView) convertView.findViewById(R.id.title);
conve......
阅读全文
3027 线段覆盖 2
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。
n<=1000
输入描述 Input Description
第一行一个整数n，表示有多少条线段。
接下来n行每行三个整数, ai bi ci，分别代表第i条线段的左端点ai，右端点bi（保证左端点<右端点）和价值......
阅读全文
目录(?)[+]
一概述
二AndroidJava中常见的容易引起内存泄漏的不良代码
一查询数据库没有关闭游标
二构造Adapter时没有使用缓存的convertView
三Bitmap对象不在使用时调用recycle释放内存
四释放对象的引用
五其他
三内存监测工具DDMS--Heap
四内存分析工具MATMemoryAnalyzerTool
一生成hprof文件
二使用MAT导入hprof文件
三使用MAT的视图工具分析内存
用MAT分析heap dumps
Android 内存泄漏调试
一、概述
Java编程中经常容易被忽视，但本身又十分重要的一个问题就是内存使用的问题。Android应用......
阅读全文
MYSQL数据库的索引、视图、触发器、游标和存储过程
（1）索引（index）...1
（2）.........................................................................视图（view）...2
（3）触发器（trigger）...6
（4）游标（cursor）...8
（5）事务(Transaction)10
（6）存储过程（Stored
Procedure）...12
（1）索引（index）
索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。
优点： 大大加快数据的检索速度; 创建唯一性索引，保证数据库表中......
阅读全文
本系列文章旨在记录作者搭建nagios监控的安装及配置步骤，都经过测试，欢迎指正。nagios简介： Nagios是一款开源的免费网络监视工具，能有效监控Windows、Linux和Unix的主机状态，交换机路由器等网络设置，打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员，在状态恢复后发出正常的邮件或短信通知。 本篇文章将详细说明如何在ubuntu12.04 server 上安装nagios，并监控本机基本信息。 nagios监控远程服务器的配置将在下一节介绍：《ubuntu nagios 监控远程主机》一、准备1.更新ubuntu系统
......
阅读全文
文章目录
§1.3.1 处理器——一颗奔腾的心
§1.3 PC机结构探秘
当我们把计算机和人做类比时，硬件就相当于人的身体，软件就相当于人的三魂七魄(中国古代的说法)，或者灵魂(西方宗教的说法)，或者思维(现代的说法)。
同人一样，计算机也是由很多部分组成，我们先来解剖一部PC机，看看它的内部构造，以及各部分之间的连接方式，下面这张图是某PC机的解剖图。
PC机结构图
下面我们来分别介绍。
§1.3.1 处理器——一颗奔腾的心
计算机所......
阅读全文
4. Tomcat与Apache的整和3.4.1. 设置Tomcat与Apache Web 服务器服务器到现在为止,我们未讨论作为服务器扩展的Tomcat,只讨论了作为独立运行的服务器.但有一些问题需要说明:1. 当处理静态页面时,Tomcat不如Apache迅速.2. Tomcat不象Apache一样可配置.3. Tomcat不象Apache一样强壮.4. 有很多网站已在某一特定web server上投入了很长时间,例如,使用CGI脚本/Server API模组/perl/php…我们不能假设这些遗留下来的东西都会被丢弃.基于以上原因,一个现实的网站建议使用一个Web服务器,如Apache,为网站的静态页面请求提供服务,并......
阅读全文
dhtmlxGrid：
链接 Samples： http://www.dhtmlx.com/docs/products/docsExplorer/samples.shtml
链接 Docs： http://docs.dhtmlx.com/doku.php
dhx_js：
var layout,menu,toolbar,mygrid
dhtmlx.image_path = "dhtmlx_std_full/imgs/";
layout = new dhtmlXLayoutObject("parentId","1C", "dhx_skyblue"); //2U,1C,light
layout.cells("a").setText("XX管理");
toolbar = layout.attachToolbar();
toolbar.setIconsPath("icons/");
toolbar.loadXML("xml/toolbar.xml");
menu = new dhtmlXMenuObject();
menu.setIconsPath(......
阅读全文