深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。代码实现起来也不复杂。转自：http://blog.csdn.net/feixiaoxing/article/detai……继续阅读 » 6年前 (2021-03-24) 3190浏览 472个赞
有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。 相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下： （1）单个节点创建非常方便，普通的线性内存通常在创建的时候……继续阅读 » 6年前 (2021-03-24) 3264浏览 2172个赞
C++ 将罗马数字转换成阿拉伯数字/* A Roman to Decimal converter */#include <iostream>int romToDec(char *p);int valueOf(char c);int main(){ char rom[50]; std::cout << &……继续阅读 » 6年前 (2021-03-24) 1978浏览 2464个赞
Java中的垃圾回收机制转自：http://blog.csdn.net/jzhf2012/article/details/8467730 1 引言 Java的堆是一个运行时数据区,类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程……继续阅读 » 6年前 (2021-03-24) 2723浏览 2215个赞
C++ STL基础之Vector用法实例vector的函数共有五大类：定义及初始化，增加删除元素，访问元素，返回迭代器，获取设置长度容器转自：http://blog.csdn.net/ouyangshima/article/details/8471343#include <string>#include <vector> #……继续阅读 » 6年前 (2021-03-24) 3349浏览 1703个赞
C++中 new 和 delete的用法实例出处：http://blog.csdn.net/ssoftware/article/details/8471372 new和delete可以有效地、直接的进行动态内存的分配和释放。 运算符new返回指定类型的一个指针，如果分……继续阅读 » 6年前 (2021-03-24) 3409浏览 2901个赞
C++编写的用于去除C、C++、Java等语言的注释的代码片段// author :Rohith Gowda// - remove C/C++ comments// - assume no nested block comments// Modifications#include<iostream>#include<fstr……继续阅读 » 6年前 (2021-03-24) 3600浏览 2124个赞
一段简单的C++代码用于去除文本文件的一行#include <cstdio>#include <fstream>#include <string>#include <iostream>using namespace std;int main(){ string line; //……继续阅读 » 6年前 (2021-03-24) 2059浏览 748个赞
C++编写的十进制转换成16进制代码//Decimal to hexadecimal number//programming by : Erfan Nasoori//Date of send : 2009/1/11#include <iostream.h>void main(){ int x,y,i; int d,n=1; ……继续阅读 » 6年前 (2021-03-24) 2337浏览 1560个赞
C++编写的16进制转换成10进制的代码//16Radix number to Decimal//Programming by : Erfan Nasoori//Mail : ketn68@yahoo.com//Date of send : 2009/1/9#include<iostream.h>#include<strin……继续阅读 » 6年前 (2021-03-24) 2476浏览 2703个赞
C++ 获取PE文件自校验值转自：http://blog.csdn.net/cackeme/article/details/7950224 这里所说的自校验值其实有两种，一种是PIMAGE_OPTIONAL_HEADER中的CheckSum，一般可执行文件编译时该值添零，另一种是通过计……继续阅读 » 6年前 (2021-03-24) 2646浏览 1071个赞
C++简单代码设置U盘的可写性转自：http://blog.csdn.net/cackeme/article/details/7825782 如题，主要用于本机限制U盘访问，代码如下：/*@prarm dwValue,0为可写，1为不可写*/BOOL SetUsbWriteP……继续阅读 » 6年前 (2021-03-24) 2377浏览 1438个赞
C++内存池实现(非线程安全)转自：http://blog.csdn.net/cackeme/article/details/7954003#pragma oncetemplate<typename T,std::size_t nNum>class CMemPool{public: CMemPool(){ Init();} ~C……继续阅读 » 6年前 (2021-03-24) 3273浏览 1554个赞
欧拉回路问题由七桥问题而来，其基本问题是是否能一次性不重复地走遍这七座桥，转换为数学问题中的图论就是指的是从图中的一个顶点出发，是否能够一次性不回头地走遍所有的边，算法代码如下本文转自：http://blog.csdn.net/shen823797837/article/details/8476842#include <iostream>……继续阅读 » 6年前 (2021-03-24) 2324浏览 1226个赞
C++实现简单的定时器，即每隔一段时间执行一遍代码#include <iostream>#include <ctime>using namespace std;int getTime() { return clock()/CLOCKS_PER_SEC;}int main() { int i = 0; int……继续阅读 » 6年前 (2021-03-24) 3318浏览 968个赞
c++实现哈夫曼编码的代码来源：http://blog.csdn.net/shen823797837/article/details/8433094#include <iostream>#include <queue>#include <vector>#include <map>#include ……继续阅读 » 6年前 (2021-03-24) 2308浏览 799个赞
c++实现0-1背包问题完整源码（动态规划实现）转自：http://blog.csdn.net/shen823797837/article/details/8442588#include <iostream>#define MAX_NUM 5#define MAX_WEIGHT 10using namespace std;//动态……继续阅读 » 6年前 (2021-03-24) 2009浏览 2003个赞
C++编写的在控制台界面操作的吃豆子游戏ESC键可退出游戏。来源：http://blog.csdn.net/tracker_w/article/details/8483229 main.cpp#include "lib.h"#pragma onceexter……继续阅读 » 6年前 (2021-03-24) 1903浏览 237个赞
C++ 中字节和千字节之间的转换#include <iostream>#include <cmath>using namespace std;int main(){ long double byte; long double kilobyte; long double megabyte;……继续阅读 » 6年前 (2021-03-24) 2217浏览 1003个赞
C++动态二维数组演示#include <iostream>#include <string>using namespace std;void allocate_2D(int **&List, int x, int y, int ycur, int xmax){ //makes a temp for savin……继续阅读 » 6年前 (2021-03-24) 3548浏览 2189个赞
适合初学者的C++代码：将单位尺转换成米#include <iostream>using namespace std;int main(){ double f; double m; cout<< " enter Length in Feet"; cin>&……继续阅读 » 6年前 (2021-03-24) 2256浏览 2240个赞
C++实现两个超大的字符数字相加的算法#include <iostream>#include <string>#include <stack>using namespace std;//Acts as an helper function for large numeric string additionv……继续阅读 » 6年前 (2021-03-24) 3457浏览 1331个赞
C++实现的一个简单的基于文本的角色扮演游戏#include <stdlib.h>#include <time.h>#include <iostream>#include <fstream>#include <string>#include <windows.h>//u……继续阅读 » 6年前 (2021-03-24) 2247浏览 1610个赞
C++获取本机IP地址列表/* * main.c * ---------------------------------------------- * 2013-01-09 chrisniu1984@gmail.com * * [BUILD] * gcc -o main main.c -Wall * */#include <st……继续阅读 » 6年前 (2021-03-24) 2968浏览 2619个赞
C++计算一个超级大数的阶乘算法/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// GROUP 12// Group member……继续阅读 » 6年前 (2021-03-24) 2132浏览 2308个赞
C++控制一组字符串按照字母顺序排序/******************************************************** Name: ** Filename: alphabetize.cpp** Project #: Deitel & Deitel 5.38** Project Description: U……继续阅读 » 6年前 (2021-03-24) 1882浏览 2809个赞
C++编写的一个简单的猜数字游戏代码//Kerri Byrd//May 28, 2005//C9A4P447#include <iostream>#include <string>#include <cstdlib>#include <cctype>#include <ctime>……继续阅读 » 6年前 (2021-03-24) 3150浏览 1408个赞
C++计算一个大数的阶乘// calculate large factorials (factorials above 12!)// note that 13! already exceeds unsigned long// a Dev-C++ tested console program by vegaseat 26mar2005 #in……继续阅读 » 6年前 (2021-03-24) 1755浏览 805个赞
C++翻转字符串#include<iostream>#include<string>using namespace std;int man(){ string s; cout<<"Type something...\n"; getline(cin,s); string::iterat……继续阅读 » 6年前 (2021-03-24) 1447浏览 1269个赞
C++不使用临时变量交换两个数字// swap two numbers without using a temporary variable// the numbers can be either integers or floats#include <iostream>using namespace std;int main()……继续阅读 » 6年前 (2021-03-24) 2341浏览 987个赞
C++转换十进制数到任何其它进制的函数#include <iostream>#include <string>std::string conv(int decimal, int base);int main(void){ std::cout << "Binary\tOctal\tDecimal……继续阅读 » 6年前 (2021-03-24) 2914浏览 2348个赞
C++统计每一个字符在字符串中出现的次数//Number of each character repetition in a string//programming by : Erfan Nasoori//Email : ketn68@yahoo.com//Date of send : 2009/1/21#include <iostrea……继续阅读 » 6年前 (2021-03-24) 3277浏览 2664个赞
C++ 归并排序算法//Merge sort //programming by : Erfan Nasoori//Email : ketn68@yahoo.com//Date of sent : 2009/1/21#include<iostream.h>#include<math.h>//function decla……继续阅读 » 6年前 (2021-03-24) 2926浏览 856个赞
C++ 二分查找算法//Binary search //Programming by : Erfan Nasoori//Mail : ketn68@yahoo.comDate of send : 2009/2/1#include <iostream>#include <conio>int binarysearch(i……继续阅读 » 6年前 (2021-03-24) 2139浏览 1723个赞
C++ 链表冒泡法排序算法//linked list bubble sort//programming by : Erfan Nasoori//Mail : ketn68@yahoo.com//Date of send : 2009/1/13#include <iostream>#include <conio>cla……继续阅读 » 6年前 (2021-03-24) 3087浏览 1395个赞
C++ 线性搜索算法演示，线性搜索效率要低于二分查找算法//Linear search //Programming by : Erfan Nasoori//Mail : ketn68@yahoo.com//Date of send : 2009/2/1 #include<iostream>#include<conio&g……继续阅读 » 6年前 (2021-03-24) 1844浏览 968个赞
C++ 打印Pascal 三角形#include <iostream>using namespace std;struct x{ int a[100];};struct x b[100];int main(){ int n; cout<<"Enter value of N: "; c……继续阅读 » 6年前 (2021-03-24) 2968浏览 2105个赞
C++从任意进制的数转换成另外一个指定进制的数例如，从2进制转换成10进制，8进制转换成16进制等#include <iostream>#include <string>std::string conv(std::string number, int startBase, int endbase);long long po……继续阅读 » 6年前 (2021-03-24) 2331浏览 539个赞
C++快速排序算法，用到了函数指针#include <iostream>#include <algorithm>#include <string>#include <cctype>struct example{ int id; std::string name;};templa……继续阅读 » 6年前 (2021-03-24) 1855浏览 1927个赞
Dijkstra算法和Bellman-Ford算法只能计算出起始点到其他各点的最短路径，但不能计算任意两队顶点之间的最短路径。若真想利用这两张算法，可以来一个循环，每次让不同的顶点成为起始顶点，这样也可以解决，但这种方法效率比较低，所以要想其他方法。我们可以用最优化的原理来求每对顶点之间的最短路径，基本思想是：假设图中有一条从i到j结点的最短路径，k是图中的……继续阅读 » 6年前 (2021-03-24) 2544浏览 2582个赞
以前写的二叉搜索树，其中节点是类模板，可对任何实现了比较大小的数据的插入、查找及删除操作。并使用Traits技术实现了使用迭代器对操作数据，移植性好，效率较高。使用请注明出处，谢谢。来源：http://blog.csdn.net/guankle/article/details/8133945#pragma once#include <iostr……继续阅读 » 6年前 (2021-03-24) 3100浏览 2877个赞
Java异步下载http页面演示代码package in.datashow.sover;import java.io.File;import java.io.IOException;import java.util.ArrayList;import java.util.List;import org.apache.commons.io.Fil……继续阅读 » 6年前 (2021-03-24) 2989浏览 1302个赞
VC++ 获取代码段执行时间 代码1：精确到秒double tstart,tend，tget; tstart=GetTickCount(); //程序段 tend=GetTickCount();//只能精确到秒 tget=tend-tstart; ……继续阅读 » 6年前 (2021-03-24) 3013浏览 2367个赞
C++数组反转代码#include <stdio.h>inline void xchg(int *a,int *b){ (*a)^=(*b);//^=(*a)^=(*b); (*b)^=(*a); (*a)^=(*b);}void reverse(int a[],int n){ static int……继续阅读 » 6年前 (2021-03-24) 2241浏览 1156个赞
C++将整数数组分割成奇数和偶数两个数组的代码//get an array and by using it, create two different array which are odd and evenvoid arraySplitter(int *&array, int size, int &sizeEven, int &am……继续阅读 » 6年前 (2021-03-24) 1843浏览 2447个赞
