- 博客(13)
- 资源 (5)
- 收藏
- 关注
原创 前序、中序和后序
对于二叉树,知道前序、中序、后序的其中2种已经可以唯一确定一棵2叉树的,即可以确定另外一种排序的。 例如:已知中序和后序时,你先看后序的。D G J H E B I F C A ,最后一个是A,说明在中序(D B G E H J A C I F)中D B G E H J 是 A 的左子树, C I F 是 A 的右子树。然后将后序 D G J H E B I F C A 分开为 D
2012-11-21 15:13:32 750
原创 二叉树的遍历
知识点扼要回顾:所谓二叉树的遍历,是指按一定的顺序对二叉树中的每个结点均访问一次,且仅访问一。按照根结点访问位置的不同,通常把二叉树的遍历分为六种:TLR(根左右), TRL(根右左), LTR(左根右)RTL(右根左), LRT(左右根), RLT(右左根)其中,TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树,这与人们先左后右的习惯不同,因此,往往不予采用。
2012-11-21 11:31:31 1187
转载 cout与printf分析比较
该篇文章来自网络,分析比较透彻,在此转帖一共分享,并在某些地 方作了修改。#includeusingnamespacestd;intmain(){coutreturn0;}由于以前学过C,所以这段代码的其它部分在我看来都还算“正常”,然而cout却很独特:既不是函数,似乎也不是C++特别规定出来的像if,for一类有特殊语
2012-11-14 14:46:00 11285 3
转载 套接字编程(二)
原文名称:套接字编程原理链接:http://shellman.blog.sohu.com/94781209.htmlWindows Socket 套接字原理 一、客户机/服务器模式在TCP/IP网络中两个进程间的相互作用的主机模式是客户机/服务器模式(Client/Server model)。该模式的建立基于以下两点:1、非对等作用;2、通信完全是异步的。客户机/服
2012-11-12 11:38:34 730
原创 VC数据库操作样例(ODBC)
方式一:使用CRecordset类读写ODBC 在安装数据库首先要创建ODBC数据源,使用CDatabase和CRecordset两个MFC的类与数据库建立连接,访问数据库。 1.1条件 包含头文件:#include 声明成员变量:CDatabase m_dbPostGre; 1.2连接数据库(使用CDatabase类) int nRetVal;
2012-11-12 09:57:00 1144
转载 谈一谈软件开发(技术)
原文:http://www.cnblogs.com/salomon/archive/2012/07/26/2609590.html作为普通 程序员的活了,考虑实现细节。而在实践中所考虑的所谓”技术“,就很大程度上跟语言没什么关系了,不要在纠结于语言哪个牛逼这类听着就很二的问题了。在这一块程序员会考虑很多东西,诸如: 1. 进程通信:进程间通信IPC,大型商业软
2012-11-11 21:25:14 981 1
转载 玩转Google开源C++单元测试框架Google Test系列(gtest)之一 - 初识gtest
原文地址 :http://www.cnblogs.com/coderzh/archive/2009/03/31/1426758.html 一、前言本篇将介绍一些gtest的基本使用,包括下载,安装,编译,建立我们第一个测试Demo工程,以及编写一个最简单的测试案例。二、下载如果不记得网址, 直接在google里搜gtest,第一个就是。目前gtest的最新版
2012-11-11 20:52:24 573
转载 学习CppUnit测试框架
上次学完VS2005的测试框架后,想应用一下。找了《Essential C++》第4章的Stack例子,可是却发现编译的时候有一堆的错误。好像和待测文件的#include有关吧,因为注释掉这些#include就没有类似的错误提示了。但这时源代码就不能正确运行。一方面上网求助,另一方面觉得VS2005的测试框架应用在C#上可能会好些,在C++上就未必好了。于是想起
2012-11-11 20:39:26 969
转载 ODBC详解
ODBC(Open Database Connectivity) 是"开放数据库互连"的简称,是一种使用SQL的应用程序接口(API),是微软公司开放服务结构(WOSA,Windows Open Services Architecture)中有关数据库的一个组成部分,它建立了一组规范,并提供了一组对数据库访问的标准API(应用程序编程接口)。这些API利用SQL来完成其大部分任务。ODBC本身也提
2012-11-10 21:17:28 4482
转载 C语言操作数据库
即是在C程序中嵌入SQL语句,例子如下:连接到SAMPLE数据库,查询LASTNAME为JOHNSON的FIRSTNAME信息。#include #include #include #include "util.h"#include EXEC SQL INCLUDE SQLCA; (1)main(){EXEC SQL BEGIN DECLARE SECT
2012-11-10 20:57:06 3185
原创 C/C++软件工程师就业求职手册
C/C++软件工程师就业求职手册 这本书,大家都说蛮好的,这是与《高质量程序设计指南-C/C++》相媲美的一本书。想从网上下载,又不好找。今天终于找到了,但不是pdf或者txt 电子版的,而是挂在网站上的,见链接http://space.itpub.net/batch.viewlink.php?itemid=668443很好,这下要抓紧时间看!
2012-11-08 22:00:18 2356
转载 计算机编程中一些重要的算法
转自: http://www.nowamagic.net/librarys/veda/detail/236下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wi
2012-11-08 21:37:14 1588
原创 算法空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。 当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1);当一个算法的空间复杂度与以2为底的n的对数成正
2012-11-08 21:06:44 925
SNAPVW(VC6.0)
2012-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人