邻接矩阵的图示:
构建一个这样的无向邻接矩阵。
参考网站: http://www.geeksforgeeks.org/graph-and-its-representations/
这里写了个类,增加删除图的操作。
#pragma once
#include
#include
class AdjListGraph
{
struct Node
{
int dest;
...
分类:
其他好文 时间:
2014-05-11 22:44:20
阅读次数:
378
实现对象管理器功能,其中管理的对象有3个外部关键字,要求实现:增加对象;删除对象;判断对象是否存在;
说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。...
分类:
其他好文 时间:
2014-05-11 22:23:49
阅读次数:
329
.Net里的哈希表和串行化
介绍
本文介绍了,在.net里,使用哈希表和串行化的C#用法。这里使用的示例应用程序是一个电话簿。电话簿应用程序,是一个控制台的程序。它允许你添加,查看,列出和删除它里面的姓名和电话号码。
哈系表是“键-值”对的集合。在.net里,类Hashtable是哈希表的实现。通过调用Add方法,传递你想添加的键值对,可以完成添加。作为键来使用的这些对象,必须实现...
分类:
Web程序 时间:
2014-05-11 21:53:03
阅读次数:
416
思路:先读入的一列是原始串,后读入的一列是目标串。最少操作次数的方式是,从下到上,只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串,然后将目标串剩余的那些按序放在最上方,即按由下到上的顺序输出即可。
Code:
//#define LOCAL
#include
#include
#include
char name[210][90];
char target[210]...
分类:
其他好文 时间:
2014-05-11 21:42:42
阅读次数:
310
【文章摘要】 在通信类软件中,程序经常需要与数据库打交道。为了实现诸如从数据库中获取数据、更新数据库表某字段、插入或删除某条数据等功能,就需要在C语言程序中构造一些SQL语句,并用函数来执行这些SQL语句。 本文介绍如何在C语言程序中构造并执行SQL语句,为相关软件开发工作的开展提供了参考。【关键词】 SQL语句 C语言 程序 流程 开发 一、为...
分类:
数据库 时间:
2014-05-11 21:40:37
阅读次数:
561
解决的问题是:我有一个类A,里面可能需要很多不同行为的功能。
现在有三种解决方法,第一种:每个功能都弄成一个类,然后继承类A,这种的问题是,如果功能很多,会造成类爆炸。
第二种:我将功能类组合上类A上,这种想法是好的,但还没够弹性,因为这样我没法在不修改类A的情况下对功能的动态添删。(我的目的就是在不修改类A的情况下,对类A进行功能扩展)
第三种:就是我要说的装饰者模...
分类:
其他好文 时间:
2014-05-11 21:26:18
阅读次数:
340
题目链接:点击打开链接
题意比较明显,不赘述。
删除时可以把i-1转到根,把i+1转到根下
则i点就在 根右子树 的左子树,且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类:
其他好文 时间:
2014-05-11 21:05:52
阅读次数:
365
package com.ctl.util;
import java.io.IOException;
import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import java.sql.Connection;
impo...
分类:
数据库 时间:
2014-05-11 21:04:49
阅读次数:
501
rpm -e --nodeps
java-1.4.2-gcj-compat-1.4.2.0-40jpp.115即可解决
分类:
其他好文 时间:
2014-05-11 17:28:24
阅读次数:
250
字符串是字符的一个序列,对字符串的操作包括复制检索,插入删除和替换等,为了便于对字符串进行有效的处理,8086和8088提供专门的用户处理字符串的指令,我们称之为字符串操作指令,简称串操作指令在字符串操作指令中,一般由变址寄存器SI指向源操作数(串),由变址寄存器DI指向目的操作数,规定源串存放在当...
分类:
其他好文 时间:
2014-05-11 16:04:59
阅读次数:
224