深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
如右图所示的二叉树：
A 是第一个访问的，然后顺序是 B、D，然后是 E。接着再是 C、F、G。
那么，怎么样才能来保证这个访问的顺序呢？
分析一下，在遍历了根......
阅读全文
/**格式化输入输出 */
(1)输出
#include<stdio.h>
int printf(const char *format,...); 输出到标准输出
int sprintf(char *s, const char *format,...); 把自己的输出和一个结尾空字符写到字符串s
int fprintf(FILE *stream, const char *format,...); 输出到指定的文件流中
后期有时间可以研究一下printf的源码实现
(2)输入
#include<stdio.h>
int scanf(const char *format,...);
int sscanf(char *s, const char *format,...);
int fscanf(FILE *stream, const char *format,...);
......
阅读全文
注册 |登录
构建全球华人科学博客圈
返回首页
RSS订阅
帮助
kunx的个人博客分享http://blog.sciencenet.cn/u/kunx
博客首页
动态
记录
博文
相册
主题
分享
好友
留言板
学术名片
博文
2013年国家自然科学基金经费统计 精选
已有 9485 次阅读 2013-8-24 18:23 |系统分类:观点评述|关键词:国家自然科学基金
经费
上海交通大学
50570.75
浙江大学
44882.80
北京大学
42834.54
清华大学
37849.10
复旦大学
34653.90
中山大学
32051.90
华中科技大学
31280.96
南京大学
2501......
阅读全文
3. 线程控制
1). 线程属性
目标：可以设置 线程的 detached/join 状态，线程栈的大小和最低地址等属性。
detached/join 状态的区别：
当线程处于 分离状态（detached）时，线程结束时，os立即回收资源。主线程不可以调用pthread_join获取线程退出时的返回值。
当线程处于 未分离状态（join）时，线程结束时，主线程 调用pthread_join获取线程退出时的返回值, 随后释放该线程资源。
a)数据类型 pthread_attr_t
b)初始化及释放属性结构 pthread_attr_init pthread_attr_destr......
阅读全文
原文地址：SQL server常用语句及功能作者：书剑
一、 简单查询 简单的Transact-SQL查询只包括选择列表、FROM子句和WHERE子句。它们分别说明所查询列、查询的表或视图、以及搜索条件等。例如，下面的语句查询testtable表中姓名为“张三”的nickname字段和email字段。
SELECT nickname,email
FROM testtable
WHERE name='张三'
(一) 选择列表 选择列表(select_list)指出所查询列，它可以是一组列名列表、星号、表达式、变量(包括局部变量和全局变量)等构成。
1、选择所有列 例如，下面语句显示testtable表中所有列的......
阅读全文
链接：http://poj.org/problem?id=1062
题意不说了，中文的
“但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易，他们认为这样等于是间接接触，反过来也一样。” 这句话一开始没懂，看discuss里说的之后才明白，实际上你能交易的等级范围为 l[i]~l[i]+m，或者l[i]-m~l[i]，其中l[i]是第i个人的等级，m是等级差距限制。
这道题建图，如果对于第 i 个人来说，j 可以通过物品 + t 来交易第 i 个人的物品，则在他们之间建一条有向路径，方向 j → i ，权值 t ，然后新增一个节点0，从0到任何一点都有一条单向路径......
阅读全文
Protoype这个词在javascript中可以有两种理解：
第一种是作为javascript中的一个属性，其一般出现的形式为：类名.prototype。
prototype 属性让你有能力向对象添加属性和方法
关于javascript中prototype属性的用法可以参见下面的网页，其中有很多不错的小例子：http://blog.csdn.net/czh_friend/article/details/1566319
第二种可以理解为prototype.js这个特定的js脚本文件。该文件是Sam Stephenson写的一个javascript基础类库。该类库包含了web开发所需要的大部分常用方法。开发者可以直接调用无需写新的function()。
该类库中的......
阅读全文
MFC 多线程编程
一、问题的提出
编写一个耗时的单线程程序：
新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为“延时6秒”，添加按钮的响应函数，代码如下：
void CSingleThreadDlg::OnSleepSixSecond()
{
Sleep(6000); //延时6秒
}
编译并运行应用程序，单击“延时6秒”按钮，你就会发现在这6秒期间程序就象“死机”一样，不在响应其它消息。为了更好地处理这种耗时的操作，我们有必要学习——多线程编程。
二、多线程概述
进程和线程都......
阅读全文
用C++写ruby扩展
Posted
on May
15, 2010
为了测试CDMA短信的发送方便，于是想到编译成lib，提供ruby使用。
SmsObject.h:
void SendSms(const char* msg, const char* number, char* out);
main.cpp:
//
// by deli 2009.6.11
//
#include <ruby.h>
#include "SmsObject.h"
static VALUE makepdu(VALUE self, VALUE arg1, VALUE arg2) {
VALUE s;
char pdu[512] = {0};
char* msg = RSTRING(arg1)->ptr;
char* number = RSTRING(arg2)->ptr;
SendSms(msg, number, pdu);
s = rb_str......
阅读全文
链接：http://hi.baidu.com/%CC%EC%B2%D4%D8%BC%C1%E3/blog/item/44bc13a037abe583461064e5.html
http://linux-wiki.cn/wiki/zh-hans/%E7%94%A8Wine%E8%BF%90%E8%A1%8C%E9%AD%94%E5%85%BD%E4%BA%89%E9%9C%B8III
结合上面的两个方法。
阅读全文
ACE有一个跟踪类ACE_Trace，本文为了弄清这个跟踪类，并增强一些功能，自己仿制一个Trace跟踪类，这个类完全模仿ACE_Trace类，只是在开始增加了一个标题。这个标题你可以在#define时进行定制。
以下为头文件：
//Trace.h
// Trace.h : //#pragma once#define ACE_NDEBUG 0#define ACE_NTRACE 0#include "ace/log_msg.h"#include "ace/Object_Manager.h"class Trace...{public: Trace (const ACE_TCHAR *prefix, const ACE_TCHAR *name, int line, const ACE_TCHAR *file) ...{ this->pref......
阅读全文