图论-深度优先和广度优先(均非递归)
不使用递归的原因我这在这不重复。因此如何替代递归呢?请接着看: 深度优先:使用Stack(栈)替代 广度优先:使用Queue(队列)替代 C++代码献上: 1
#include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2014-06-02 09:40:48
阅读次数:
198
递归建树,由题知该树是一棵二叉树,且除根节点外其它点的度为0或2。dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])#include#incl...
分类:
其他好文 时间:
2014-06-02 08:38:14
阅读次数:
173
重点函数:fork,exit,_exit一、fork函数原型:#include pid_t
fork(void)函数说明:fork函数将创建一个子进程,该函数调用一次,但是有两次返回。子进程返回值为0,父进程的返回值是该子进程的进程ID。小技巧:父进程能够拿到该次fork生成的子进程的ID,这是唯一...
分类:
其他好文 时间:
2014-06-02 08:34:20
阅读次数:
285
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。dijkstra,仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类:
其他好文 时间:
2014-06-02 08:33:36
阅读次数:
326
在BOJ右下角推荐的书,对其中的练习计划着全部完成。也在这里做个学习记录。题目我就不敲了,直接剪切过来。总结:一个整数不是奇数就是偶数,在偶数中不能被4整除,则减去2就可以被整除。其他这道题好像也没有什么的了,对了,还有一定要注意编程规范。代码实现如下:#include
void main(){ ....
分类:
其他好文 时间:
2014-06-02 08:30:57
阅读次数:
240
题目:
这个问题可以概括为输入一个大的整数区间,及一些可能互相重叠的在该大区间内的小的整数闭区间。求出未被覆盖的区间是多大。 代码实现如下: #include
#define true 1#define false 0void main(){ int L, n, i, j; int count; i...
分类:
其他好文 时间:
2014-06-02 08:26:26
阅读次数:
182
1 /** 2 *A3-IO-03. 求整数均值(10) 3 *C语言实现 4 *测试已通过 5 */
6 7 #include "stdio.h" 8 9 int main()10 {11 int a,s,d,f;12 13 scanf("%i %i %i
%i",&...
分类:
其他好文 时间:
2014-06-01 23:50:13
阅读次数:
330
单一模式的几个注意点:
一) 设计单一模式,首先需要把构造函数给私有化了,不让外界访问,那么外界只能通过提供的函数获取一个新的类。
二) C++的单一模式,记得要在类外初始化一个类,否则或内存出错的。
三) 这个唯一的类必须是要静态的
程序:
#ifndef _SINGLETON_H
#define _SINGLETON_H
#include
#include
using...
分类:
其他好文 时间:
2014-06-01 18:09:44
阅读次数:
371
assert宏的原型定义在中,其作用是假设它的条件返回错误,则终止程序运行,原型定义:#include
void assert( int expression );assert的作用是现计算表达式 expression
,假设其值为假(即为0),那么它先向stderr打印一条出错信息,然后通过调用 ...
分类:
其他好文 时间:
2014-06-01 17:16:07
阅读次数:
254
之前文章的改进版服务器仅仅接受客户端发送的字符串并显示客户端可以调节发送数目 但是不能超过64//
SelectServer.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #pragma
comment(lib,"ws2_32"...