IecTea-CSDN博客

转载二叉查找树的插入,删除,查找

二叉查找树是满足以下条件的二叉树：1、左子树上的所有节点值均小于根节点值，2、右子树上的所有节点值均不小于根节点值，3、左右子树也满足上述两个条件。二叉查找树的插入过程如下：1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子树中，3.若插入的元素值不小于根节点值，则将元素插入到右子树中。二叉查找树的删除，分三种情况进

2014-07-10 15:35:59 587

日常的linux系统管理工作中必不可少的就是shell脚本，如果不会写shell脚本，那么你就不算一个合格的管理员。目前很多单位在招聘linux系统管理员时，shell脚本的编写是必考的项目。有的单位甚至用shell脚本的编写能力来衡量这个linux系统管理员的经验是否丰富。笔者讲这些的目的只有一个，那就是让你认真对待shell脚本，从一开始就要把基础知识掌握牢固，然后要不断的练习，只要你shel

2014-05-06 15:40:32 660

原创 python 返回值（return）None

用python写了一个递归实现的折半查找函数，开始时的代码如下："""折半查找法,排序为从大到小排序"""def halffind(inTab,inData,begin,end):if begin temp = (begin+end)//2if inData == inTab[temp]:return tempelif begin+1 == end: #当beg

2014-03-30 14:25:14 8140

转载 c++文件操作详解

C++ 通过以下几个类支持文件的输入输出：ofstream: 写操作（输出）的文件类 (由ostream引申而来)ifstream: 读操作（输入）的文件类(由istream引申而来)fstream: 可同时读写操作的文件类 (由iostream引申而来)打开文件(Open a file)对这些类的一个对象所做的第一个操作通常就是将它和一个真正的

2014-02-21 15:51:45 855 1

转载 C++操作符重载

1在类中重载+=操作符赋值操作符必须定义为成员函数,无论形参为何种类型赋值必须返回*this 的引用123456789101112131415161718192021class Love{public: int str; int agi;

2013-12-10 10:30:47 475

原创回溯算法实例——迷宫

回溯其实是对递归的一种应用，今天写了一个用回溯方法实现的迷宫问题，将代码贴出，并在关键位置进行了注释，请各位指正！

2013-11-05 20:40:34 771

原创递归实例——C语言实现全排列

最近在学习数据结构，感觉递归算法很有意思，写了一个用递归实现的全排列实例，如有错误欢迎批评指正！#include "stdafx.h"void permutation(char s[], int b, int e) //被排列的数组中不能有重复的元素{ if(0<=b && b<=e) { if(b==e) { printf("%s\n",s); }

2013-11-05 15:38:32 2905 1

原创柔性数组

结构体变长的妙用——0个元素的数组有时我们需要产生一个结构体，实现了一种可变长度的结构。如何来实现呢？看这个结构体的定义：typedef struct st_type{ int nCnt; int item[0];}type_a;（有些编译器会报错无法编译可以改成：）typedef struct st_type{ int nCnt;

2013-11-01 14:25:42 519

原创哈希表例子（C语言实现）

/* * 题目：给定一个全部由字符串组成的字典，字符串全部由大写字母构成。其中为每个字符串编写密码，编写的 * 方式是对于 n 位字符串，给定一个 n 位数，大写字母与数字的对应方式按照电话键盘的方式： * 2: A,B,C 5: J,K,L 8: T,U,V * 3: D,E,F 6: M,N,O 9: W,X,Y,

2013-10-24 10:01:13 3426

转载如果我以前就知道。。。。

原文地址：http://java.dzone.com/articles/4-things-i-wish-i-would-have翻译地址：http://kb.cnblogs.com/page/190541/My software development career began about 15 years ago.But only in about the last

2013-10-24 09:32:34 731

转载 C/C++中的extern关键字及其与static和const的关系

1 基本解释：extern可以置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。也就是说extern有两个作用：第一,当它与"C"一起连用时，如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数名而不是

2013-10-16 15:31:07 867

原创 LPSTR、LPCSTR、LPTSTR和LPCTSTR的意义及区别

ANSI（即MBCS）：为多字节字符集，它是不定长表示世界文字的编码方式。ANSI表示英文字母时就和ASCII一样，但表示其他文字时就需要用多字节。2、Unicode：用两个字节表示一个字符的编码方式。比如字符'A'在ASCII下面用一个字节表示，而在Unicode下面用两个字节表示，其中高字节用“0”填充；函数'程'在ASCII下面用两个字节表示，而在

2013-09-25 21:03:45 694

转载关于malloc和free函数的用法

在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用—— 就是malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所以写下这篇文章作为一个对知识的总结。这篇文章之所以命名中有个“浅谈”的字眼，也就是这个意思了！希望对大家有一点帮助！

2013-09-25 11:08:27 612