题目描述华科校园的规划相当整齐,横平竖直,只要知道方向,你就不会迷路。具体是这样的,华科的校园是n*m的格子形状(如下所示),格子是建筑物,不能通过,只能走格子线,每走动一格花费时间1s。现在有一个同学想用最短的时间从右上角走到左下角,请问他有多少种方法?上图表示了在4
* 5的格子上的可能的两种方...
分类:
其他好文 时间:
2014-05-07 17:39:50
阅读次数:
228
pid_t pid = fork();1.根据fork的返回值区分父子进程:fork 函数返回两次,
>0 表示父进程,返回值为子进程ID; =0 表示子进程; 。所以,在fork()之后,我们一般执行:waitpid(pid,NUL,0); 参数1:
pid表示到等待的子进程ID 参数2: N.....
分类:
其他好文 时间:
2014-05-07 10:25:35
阅读次数:
276
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整...
分类:
其他好文 时间:
2014-05-07 10:19:03
阅读次数:
276
不多说直接上代码:#include"stdafx.h"#include #include
/******************************************************************************/*
数据类型和常量定义/*************...
分类:
其他好文 时间:
2014-05-07 09:47:56
阅读次数:
275
对于昨天的考试突然发现N多问题,发现只会套方法,不知道方法表示的意思。
分类:
其他好文 时间:
2014-05-07 09:25:43
阅读次数:
215
这个代码其实自己花了很长的时间去理解,渐渐的有所明白了一点。#include #include
typedef enum { Link , Thread } PointTag; //Link表示指针,Thread表示线索typedef struct
treenode ...
分类:
其他好文 时间:
2014-05-07 09:07:36
阅读次数:
262
结构化编程:过程是核心,围绕着要解决的任务来设计;面向对象编程:对象是核心,围绕问题域中的对象来设计。
万物皆对象,类是具有相同属性和行为的一组对象的集合。对象是类的实例,类是对象的抽象。为什么要使用类和对象呢?我们有了基本的数据类型,但实际物体太多,难以表示,我们抽象出类来描述,可以添加自己...
分类:
其他好文 时间:
2014-05-06 13:44:21
阅读次数:
242
提示未在本地计算机上注册“Microsoft.ACE.OLEDB.12.0”提供程序,程序中出现这样的提示原因有很多种,这里我想记录的只是其中一种情况,具体如下:当操作系统为64位的操作系统时,如果没有对程序集进行设置,使用默认编译配置的话会产生表示所示的提示信息。此时我们需要做的就是将应用程序属性...
分类:
数据库 时间:
2014-05-06 13:27:54
阅读次数:
357
1题目:给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj },其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类:
其他好文 时间:
2014-05-06 13:18:27
阅读次数:
366
这道题要求空间复杂度为O(1),则只能采用Morris
Traversal进行中序遍历!!这个了解了之后,难点在于如何定位到两个被交换了的节点?我就被困在这里几个小时!!!(允许我为自己的愚蠢表示下悲伤吧!!!)参考了discuss中前辈的算法,才发现很简单!!!我们只需要这样来看问题,BST的中序...
分类:
其他好文 时间:
2014-05-06 12:55:19
阅读次数:
301