本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍,这里就不再对图的概念进行重复说明了。和以往一样,本文会先给出C语言的实现;后续再分别给出C++和Java版本的实现。实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出!
目录 1. 邻...
分类:
编程语言 时间:
2014-05-10 08:29:53
阅读次数:
735
大家看看。
我们知道用“ & ”号比用“+”号快。因为“+”要对字符窜变量做类型判断并转换。
当时也没想出什么好办法。只是将两次“&”运算拆开,速度提了一倍。还是解决不了问题。
结果就是:for i 1 to 5000 ,i以字符形式相加。用&运算,要600-800ms
现在试试下面这个。建了个CStrCat的类。
PageExeTime1=Timer * 1000 '计时开始...
分类:
其他好文 时间:
2014-05-09 22:21:14
阅读次数:
291
字符串是单个字符的字符串序列,有序字符的集合。
Python允许字符串包括在双引号或单引号中(代表相同的东西)。
序列操作
索引
正向索引,反向索引
分片
包括左边,不包括右边
左边默认为0,右边默认为len(str)
可以设置读取的间隔
合并+、重复*
不可变性
创建后就不能被改变,不能对某一位置赋值
常用表达式
str='' :空字...
分类:
编程语言 时间:
2014-05-09 22:02:45
阅读次数:
410
多人协作时编辑word文档的一个小窍门
最近在工作中编写标书时由于不同内容分给了各个部门去制作,但是在汇总后遇到再次修改的问题。对方把修改后的部分文档发给我粘贴到标书中后,所有的格式全部都乱了。重新整理格式、标题,每次导入新的文档都重复这个工作,真是低效啊。事后想想word这么高级的文档编辑工具,肯定会有解决办法吧?
解决办法一 文档合并
将每个章节划分为多个文档,文档名称命名为章节编号...
分类:
其他好文 时间:
2014-05-09 22:00:21
阅读次数:
300
要求子集,有非常现成的方法。N个数,子集的个数是2^N,每个元素都有在集合中和不在集合中两种状态,这些状态用[0,pow(2,N)]中每个数来穷举,如果这个数中的第i位为1,说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素,大部分有重复元素的问题,都可以借助一个vis集合,里面存放所有已经求得的集合或者其他形式的解,只有少数题目会超时,哪些问题具体的说。
class Solutio...
分类:
其他好文 时间:
2014-05-09 21:56:02
阅读次数:
244
很多人在学习Nutch、Hadoop或者熟悉Linux操作系统时都会选择在VMWare上安装Linux虚拟机,而又往往不想分配给Linux虚拟机足够大的硬盘空间,这就容易导致使用Linux一段时间后,发现虚拟机上的硬盘空间不够了,此时怎么解决?有的人直接选择了重新安装Linux虚拟机,但是下一次硬盘又不够了呢,还要重新安装操作系统吗,那再下一次呢?这种方法势必会进入一个重复无聊的过程,除了增加安装...
分类:
系统相关 时间:
2014-05-09 21:52:40
阅读次数:
526
在ASP.NET使用javascript的一点小技巧
我们在进行ASP.NET开发时,经常会用到一些javascript脚本,比如:
private void Button1_Click(object sender, System.EventArgs e)
{
Response.Write( "alert('OK');") ;
}
经常是重复的书写这些脚本,如果我们能做成一个相...
分类:
编程语言 时间:
2014-05-09 21:12:11
阅读次数:
268
字符串的好题。题干解释的非常复杂,一下让人不知所措了。
这道题到底是什么意思呢?最终的结果是把一个字符串中字母的顺序打乱了,让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢,很简单,给你一个字符串,你必须先找一个点把它砍成两半,你可以通过交换这两半的顺序来打乱源字符串的顺序,也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半,都可以重复上面的过程。
...
分类:
其他好文 时间:
2014-05-09 20:59:46
阅读次数:
239
转载:http://blog.csdn.net/fightforyourdream/article/details/14503469题目:最佳时间买入卖出股票:你有一个数组保存了股票在第i天的价钱,现在你最多进行两次买卖,但同一时间你手上只能保持一个股票,如何赚的最多思路:知道要用DP做,但是一开始...
分类:
其他好文 时间:
2014-05-09 20:01:47
阅读次数:
335
C语言宏定义技巧周四, 2008年 10月 09日 14:10 高级管理员 C/C++编程 -
C语言基础1,防止一个头文件被重复包含#ifndef COMDEF_H#define COMDEF_H
//头文件内容#endif2,重新定义一些类型,防止由于各种平台和编译器的不同,而产生的类型字节数差...
分类:
编程语言 时间:
2014-05-09 19:53:26
阅读次数:
476