4.2Givenadirectedgraph,designanalgorithmtofindoutwhetherthereisaroutebetweentwonodes.Node
{
List<Node>neighbours;
}
booleanisConnected(Nodefrom,Nodeto)
{
Stack<Node>toVisit=initStack();
Set<Node>seen=initSet();
toVisit.push(from);
while..
分类:
其他好文 时间:
2014-11-27 08:05:32
阅读次数:
147
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。...
分类:
其他好文 时间:
2014-11-27 01:30:42
阅读次数:
163
本文是自己学习zigbee时的知识梳理。参考书:《ZigBee技术与实训教程--基于CC2530的无线传感网技术》----姜仲、刘丹 编著Z-stack中提供了两种方式采集按键数据:轮询方式和中断方式。轮询方式:每隔一定时间,检测按键状态,进行相应处理;中断方式:按键引起按键中断,进行相应处理。Zs...
分类:
其他好文 时间:
2014-11-26 23:52:26
阅读次数:
654
Lisa
这个傲娇的计算器叫Lisa。
/*********************************************************
Code writer : EOF
Code file : stack.h
Code date : 2014.11.26
Email : jasonleaster@gmail.com
...
分类:
其他好文 时间:
2014-11-26 18:54:48
阅读次数:
221
m位长度,S为各位的和利用贪心的思想逐位判断过去即可详细的注释已经在代码里啦~//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in...
分类:
其他好文 时间:
2014-11-26 18:35:55
阅读次数:
125
1、 类(class)是引用类型,在堆(heap)上分配地址 结构(struct)是值类型,在堆栈(stack)上分配地址(关于堆栈的运行速度执行优劣等这里就不详细说了,简单的可以理解成堆是硬盘,容量大,执行效率相对低,栈是内存,容量小,执行效率高。仅仅只是通过这样来方便理解)2、 类有默认的构.....
分类:
其他好文 时间:
2014-11-26 16:18:25
阅读次数:
123
[java] view
plaincopyprint?
import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
static String start;// record the first str
static ...
分类:
编程语言 时间:
2014-11-26 11:27:54
阅读次数:
349
本来以为是一道很简单的stack题目,居然花了四五十分钟来解决,JAVA本身就有stack的应用优势,但还是花了自己很多时间。。
提供一些要点吧:
1.首先是来自九度的测试案例
1 + 2
5
4 + 2 * 5 - 7 / 11
3
0 + 5
1 - 2 * 3 * 4 + 5 * 6
1 * 2 * 3 + 5 + 6 - 7 * 8 + 9 / 10
0 +...
分类:
编程语言 时间:
2014-11-26 11:25:50
阅读次数:
238
整理关于vector,array,heap,stack,string,queue,hash_map的相关操作
分类:
编程语言 时间:
2014-11-26 06:39:25
阅读次数:
219
1. 下载与安装1.1 下载Doxygen官方安装程序及其手册下载地址,目前使用版本为1.8.8。 安装程序:http://www.stack.nl/~dimitri/doxygen/download.html 图 1-1 Doxygen安装程序下载界面 在线帮助:http://www.stack....