单向链表:结构体非常适合链表结构,链表的组成:head指针、数据块节点指针p->nest、结束指针NULL.链表操作:需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数:(ANSI规则返回的指针类型为void*,早期的为字符型指针) 分....
分类:
编程语言 时间:
2014-07-27 23:11:19
阅读次数:
236
上一小节,已经讲到可以每个人多说话,而且还没有限制,简单的来说,我们已经完成了聊天的功能了,那么接下来我们要实现什么功能呢?一个聊天程序至少应该支持一对多的通讯吧,接下来就实现多个客户端往服务器发送数据,和服务器向多个客户端发送数据。 多对一,单向,各个客户端都可以向服务器发送数据 clos...
分类:
其他好文 时间:
2014-07-27 09:49:02
阅读次数:
353
<meta charset=‘utf-8‘ />
<?php
class Hero
{
public $no;
public $name;
public $nickname;
public $next = null;
public function __construct($no=‘‘,$nam...
分类:
其他好文 时间:
2014-07-26 15:42:43
阅读次数:
208
原理:
1.若待删结点在单链表中间,则获取结点下一个结点的值,并复制给待删结点,然后删除待删结点的下一个结点。
2.若待删结点在单链表尾部,则顺序遍历单链表,删除。
3.若链表只有一个结点,正是待删结点,则删除之,并修改相关指针。
核心代码:
//在O(1)时间删除结点。注:必须保证pDel为链表中的结点
void DeleteNode(List *lis...
分类:
其他好文 时间:
2014-07-26 02:56:47
阅读次数:
343
校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请...
分类:
其他好文 时间:
2014-07-26 01:30:46
阅读次数:
252
题目链接题意:有N个城市被M条道路连接起来了,每两个城市之间可能存在超过一条路,但是城市之间是单向连接的。每条路是要花费的。每条路的花费可以选择两种方式:1:假如a城市到达b城市,如果之前经过了c城市,那么这条路上的花费为P也可以为R。2:如果没有经过c,则这条路上的花费为R。问从城市1到城市n最小...
分类:
其他好文 时间:
2014-07-26 01:19:16
阅读次数:
167
分析: 基础的欧拉路算法,变化在于要求每条边正向和反向各走一遍。 链式前向星构图,只要标记走过的单向边,边找边输出即可。code#include #include using namespace std;struct node { int v, ne;} edge[100009];int h...
分类:
其他好文 时间:
2014-07-26 00:22:06
阅读次数:
221
网络流。
题意很简单,给出单向边,容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天,理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS:其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路,然后修改流量。看懂了就不算难。
难的...
分类:
其他好文 时间:
2014-07-25 11:16:52
阅读次数:
195
一、基本知识rpm包的合法性验正:包制作者制作完成之后会附加数字签名于包上;来源合法性包的完整性包的制作者使用单向加密提取原始数据的特征码,而后使用自己的私钥加密这段特性码,附加原始数据后面。验正过程:前提:必须有可靠机制获取到包制作者的公钥;1、使用制作者的..
分类:
其他好文 时间:
2014-07-24 23:58:24
阅读次数:
506
题意:一个famer有一些农场,这些农场里面有一些田地,田地里面有一些虫洞,田地和田地之间有路(双向的),即从a到b和从b到a时间都为c.虫洞的性质:时间倒流。即通过虫洞从a到b所花时间为 -c(单向的).问从某块田出发,他能否通过虫洞的性质回到出发点前...
分类:
其他好文 时间:
2014-07-24 17:41:25
阅读次数:
193