摘要：
图的邻接表存储 c实现 （转载）用到的数据结构是一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表， 数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移#define MaxVertexNum 100typedef char VertexType;typedef struct node //边表节点{ int adjvex; node* next;}EdgeNode;typedef struct //顶点表节点{ ... 阅读全文
posted @ 2013-07-25 18:35
jlins
阅读(1132)
评论(0)
推荐(0)
摘要：
最近几个项目需要添加缅甸语，借助网络资源，同时结合自身实践，成功添加缅甸语，现分享经验如下。一. 前期工作；准备Myanmar字库，下载地址：http://www.myordbok.com/myanmar-fonts/,或者http://download.csdn.net/detail/marine8888/5813057。准备系统字串的缅甸文翻译，提供一份供各位测试缅甸语的Settings模块的字串，下载地址：http://download.csdn.net/detail/marine8888/5812889二.修改icu模块a.跟踪源码可知，ICS系统已经做了缅甸语的一些支持，现只需处理下 阅读全文
posted @ 2013-07-25 18:31
jlins
阅读(2222)
评论(0)
推荐(0)
摘要：
最近有点忙，好久没跟进了，有兴趣的朋友可以先熟悉下前三篇文章内容，（一）讲述了基础概念；（二）介绍了最大流算法的实现原理以及证明；（三）用Java语言予以了实现，欢迎大家批评指正。 回到正题，首先介绍下什么是图的边连通度和点连通度。一般来说，点连通度是指对应一个图G，对于所有点集U属于V（G），也就是V（G）的子集中，使得G-U要么是一个非连通图，要么就是一个平凡图（即仅包含一个独立点的图），其中最小的集合U的大小就是图G的点连通度，有时候也直接称为图的连通度。通俗点说，就是一个图G最少要去掉多少个点会变成非连通图或者平凡图。当然对于一个完全图来说Kn来说，它的连通度就是n-1。同理，边连通度 阅读全文
posted @ 2013-07-25 18:30
jlins
阅读(969)
评论(0)
推荐(0)
摘要：
复制或保存冲突是LotusNotes的一大独特问题。这些冲突之所以会产生，就在于Notes数据库最基本的设计之一就是副本独立读写，再通过复制保持数据一致。此外不像关系型数据库优先数据的一致性，读取要被改动的记录时会锁定这些记录，阻止同时有其他写入。Lotus Notes的文档锁定功能直到R6才被引入，并且仍然由于Notes数据库的分布式本质，应用并不广泛。既然易于出现，我们这要好好地了解它们，以尽量减少这些麻烦。原因我们先来看保存冲突，因为它不必有副本就可能产生，比复制冲突更广泛。Lotus Notes帮助文档中对保存冲突的描述略有误导之嫌。A save conflict occurs whe 阅读全文
posted @ 2013-07-25 18:29
jlins
阅读(370)
评论(0)
推荐(0)
摘要：
Jill Rides AgainJill likes to ride her bicycle, but since the pretty city of Greenhills where she lives has grown, Jill often uses the excellent public bus system for part of her journey. She has a folding bicycle which she carries with her when she uses the bus for the first part of her trip. When 阅读全文
posted @ 2013-07-25 18:27
jlins
阅读(259)
评论(0)
推荐(0)
摘要：
题目：有一个数列N，和一个数字k，输出该数列的前k个子序列，如果k大于N的所有子序列，输出所有符合要求的序列，序列要求不能是递减序列比如：3 51 3 2的前五个序列为1321 31 2 没有3 2 因为3 2 为递减的思路：dfs搜索，保存上一次选择的数和所选的数的下标，当选择下一个数的时候比较和上次所选择数的大小，大于等于的是符合条件的，符合条件的输出这里有三个剪枝：1.当选择每个序列第一个数的时候，前面如果有相同的数字，那么该数就不搜索，因为前一个选的数已经把他后面的数包含在内，在搜索是浪费2.当选择的数不是第一个数的时候，那么你选择的前一个数的下标到该数的下标之间，看有没重复的数，如果 阅读全文
posted @ 2013-07-25 18:25
jlins
阅读(533)
评论(0)
推荐(0)
摘要：
一名刚刚使用 Mac OS X Lion 系统的朋友问我怎么该系统下修改 Hosts 文件，说网上搜了很多办法都不管用，只要编辑 Hosts 文件就出现”你不是文件 hosts 的所有者，因此没有权限写到该文件”的提示，要解决这个权限问题又比较麻烦，对于刚刚使用 Mac 的用户来说并不容易整明白。因此，就有了这篇小贴士，下面我分享四种方法来修改 Mac OS X Lion 系统中的 Hosts 文件，这四种方法都不会出现权限提示，而且 Mac OS X Snow Leopard(10.6) 用户也完全可以使用这些方法。 1、通过 VI 编辑器修改 打开终端（应用程序——实用工具），运行：... 阅读全文
posted @ 2013-07-25 18:23
jlins
阅读(285)
评论(0)
推荐(0)
摘要：
问题描述：要定义磁带上第n个文件，须要依次经过前面n-1个文件。假设磁带上有n个文件，长度分别为L[0],L[1], ..., L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1]，请问怎样安排它们在磁带上的存储顺序最好？分析：最好的安排方式应该对应期望最小的方式。思考一下，不难写出期望的表达式：（注意，访问第i个文件，因为要完整地读入这个文件，经过的长度是L[0]+L[1]+...+L[i]，不是L[0]+L[1]+...+L[i-1]。我第一次写的时候就写错了。）这时就犯难了：L[0],L[1], ..., L[n-1]与P[0],P[1],...,P[n-1]一一对应 阅读全文
posted @ 2013-07-25 18:21
jlins
阅读(333)
评论(0)
推荐(0)
摘要：
我们知道C语言当中结构可以使用{}进行初始化，例如有结构体定义如下：typedef struct type_t { int a; int b; int c; int d;}type_t;我们可以使用下面的语句来初始化一个变量：struct type_t o = { 1, 2, 3, 4 } 但是如果像下面这样来初始化，结果会是什么呢？type_t o = { 8, o.a, o.b, o.c }; 其结果是依赖于编译器的实现，笔者分别在VS2010和GCC下进行了测试，结果如下：1. vs2010下C和C++的结果都是：o.a = 8, o.b = 8, o.c = 8, o.d = 82.. 阅读全文
posted @ 2013-07-25 18:19
jlins
阅读(1225)
评论(0)
推荐(0)
摘要：
（喷血分享）利用.NET生成数据库表的创建脚本，类似SqlServer编写表的CREATE语句 在我们RDIFramework.NET代码生成器中，有这样一个应用，就是通过数据库表自动生成表的CREATE语句，如下图所示： 在实现此功能前摸索了很多方法，最后借助MSSQLSERVER自带的dll文件来完成。先截图展示下此功能生成后的效果，然后再分享代码与方法，欢迎大家讨论其他可行方式，谢谢。 通过上图可以看到，生成的表CREATE语句与SQLSERVER企业管理器生成的语句完全一样。现在我们来看一看如何实现。在上面我说过，我采用的是SQLSERVER自带的dll文件的方法来完成。因此，我们首先 阅读全文
posted @ 2013-07-25 18:16
jlins
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号