- 博客(25)
- 收藏
- 关注
RSS订阅原创 快速排序
#include using namespace std; void Qsort(int a[], int low, int high){ if(low >= high) { return; } int first = low; int last = high; int key = a[first];/*用字表的第一个记录
2015-07-31 15:44:26
314
转载 二叉树基本操作
二叉树作为一种非常重要的数据结构，今天对其做简单的回顾1、二叉树的定义[cpp] view plaincopytypedef char ElementType; typedef struct BiTreeNode { ElementType data; struct BiTreeNode* lchi
2015-07-31 13:42:47
455
转载 二叉树算法总结
// example-13.7.1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;//二叉树的节点类class BinTreeNode{private: int data; BinTreeNode *left,*right;public:
2015-07-31 12:18:44
441
转载 两个栈实现队列的pop与push操作
// example-13.5.4.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includetypedef struct Node{int data;struct Node *pNext;}NODE,*PNODE;typedef struct Sta
2015-07-30 21:20:23
672
转载 栈的操作
#include "stdafx.h" #include #include #define OK 1 #define TRUE 1 #define ERROR 0 #define FALSE 0 #define overflow -2 #define STACK_INTT_SIZE 100 #define STACK_INIT_INCREMEN
2015-07-30 19:53:22
543
转载 队列操作
队列的定义及基本运算1、定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。
2015-07-30 16:01:55
464
转载 计算机网络学习笔记（第五版）
《计算机网络》第五版 复习笔记tags: Networking Learning Note（本文为hcbbt个人总结，方便以后复习与查阅，顺便补图。）复习笔记，配套谢希仁《计算机网络》第五版。第1章 绪论因特网因特网组成 P8边缘部分，用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享；核心部分，由大量网络和连接这些网络的路由器
2015-07-30 15:40:25
3745
原创 实用CMD命令
目录一、ipconfig命令： 1二、Net命令： 1三、At命令： 4四、ping命令： 4netstat命令： 6五、tracert命令： 8六、nslookup命令： 9 一、ipconfig命令：ipconfig命令应该是最最基础的命令了，主要功能就是显示用户所在主机内部的IP协议的配置信息等资料。它的主要参数有：all：显示与TCP/IP协
2015-07-30 14:16:58
719
转载 cmd必用命令
一，ping 它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的存在，可以初步判断目标主机的操作系统等。下面就来看看它的一些常用的操作。
2015-07-30 14:12:43
360
转载 cmd （网络命令大全）
CMD（网络命令大全） netstat -a 查看开启了哪些端口,常用netstat -an netstat -n 查看端口的网络连接情况，常用netstat -an netstat -v 查看正在进行的工作 netstat -p 协议名 例：netstat -p tcqip 查看某协议使用情况（查看tcpip协议使用情况）
2015-07-30 14:10:25
535
原创 双链表创建
typedef struct student{ int data; struct student*next; struct student*pre;}dnode;dnode*creat(){ dnode *head, *p, *s; int x, cycle = 1; head = (dnode*)malloc(sizeof(dnode)); p = h
2015-07-28 15:20:27
438
转载 单链表逆序，直接翻转指针！！
单链表逆序 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：图（1）初始
2015-07-28 12:11:48
5528
2
原创 第一个设置a的bit3，第二个清除a的bit3
#define BIT3 (0x1static int a;void set_bit3(void){ a|=BIT3;}void clear_bit3(void){a &=~BIT3;}
2015-07-27 19:52:11
8888
转载 原码、反码、补码
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式
2015-07-25 21:04:32
350
转载 重载一元、二元运算符
8．6 重载一元运算符类的一元运算符可重载为一个没有参数的非static成员函数或者带有一个参数的非成员函数，参数必须是用户自定义类型的对象或者对该对象的引用。实现重载运算符的成员函数应为非static，以便访问类的非static数据。记住，static成员函数只能访问类的static数据成员。本章稍后要用重载的一元运算符“!”测试一个字符串是否为空并返回一个布尔值。当
2015-07-25 20:50:49
2113
转载 RTTI
RTTI（Run-Time Type Information，通过运行时类型信息）程序能够使用基类的指针或引用来检查这些指针或引用所指的对象的实际派生类型。RTTI提供了以下两个非常有用的操作符：（1）typeid操作符，返回指针和引用所指的实际类型。（2）dynamic_cast操作符，将基类类型的指针或引用安全地转换为派生类型的指针或引用。
2015-07-25 16:37:06
316
原创 类型转换（C*）pB
#include "stdafx.h"#include using namespace std;class A{int m_nA;};class B{int m_nB;};class C:public A,public B{int m_nC;};//dynamic_cast运算符可以在执行期决定真正的类型。如果 downca
2015-07-25 15:42:42
714
转载 C++继承：公有，私有，保护
C++继承：公有，私有，保护公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。1. 公有继承(public)公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。2. 私有继承(private)私有继
2015-07-25 10:32:40
327
转载 C++基础 虚函数、重载、覆盖、隐藏
2014-04-09 0 个评论 来源：C++基础（五）虚函数、重载、覆盖、隐藏 收藏 我要投稿虚函数总是跟多态联系在一起，引入虚函数可以使用基类指针对继承类对象进行操作！虚函数：继承接口（函数名，参数，返回值），但是实现不继承（函数体）非虚函数：继承接口，也继承实现；1）虚析构函数（当一个类打算作为基类使用时候，其析构函数必须是
2015-07-25 10:08:20
522
原创 008华为机试分解字符串,M,N问题
-》按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include "stdafx.h"#include using namespace std;void fun(char *str,in
2015-07-24 16:49:48
606
原创 009语音识别-华为机试题目
语言识别问题时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte问题描述给你一段英文或德文文字，你能编程识别它可能是哪种语言吗？研究发现，统计文字中字母“t”（或“T”）与“s”（或“S”）出现的次数，如果给定文字中“t”（或“T”）的出现次数比“s”（或“S”）多，则可能为英文，否则可能为德文。问题输入输入包括多个行
2015-07-23 21:25:26
775
转载 拷贝构造函数
拷贝构造函数，经常被称作X(X&)，是一种特殊的构造函数，他由编译器调用来完成一些基于同一类的其他对象的构件及初始化。它的唯一的一个参数（对象的引用）是不可变的（因为是const型的）。这个函数经常用在函数调用期间于用户定义类型的值传递及返回。拷贝构造函数要调用基类的拷贝构造函数和成员函数。如果可以的话，它将用常量方式调用，另外，也可以用非常量方式调用。 在C++中，下面三种对象需要拷贝的情况
2015-07-23 15:42:36
306
转载 多态与虚函数
C++之多态性与虚函数 面向对象程序设计中的多态性是指向不同的对象发送同一个消息，不同对象对应同一消息产生不同行为。在程序中消息就是调用函数，不同的行为就是指不同的实现方法，即执行不同的函数体。也可以这样说就是实现了“一个接口，多种方法”。 从实现的角度来讲，多态可以分为两类：编译时的多态性和运行时的多态性。前者是通过静态联编来实现的，比如C++中通过函数的重载和运算符
2015-07-23 10:49:21
438
原创 旋转矩阵
// example-8.4.1p.cpp : 定义控制台应用程序的入口点。///*你的题目是“给一个正整数N，生成 N*N 的矩阵”这题意要求的是动态生成的。所以我只好这么做。其实算法很简单。你可以把N*N的矩阵看成是个迷宫，x,y表示你走到的坐标，向右走就是由x,y走到x,y+1 向下走就是由x,y 走到x+1,y 同理向上走和向左走。明白了？比如3
2015-07-20 20:07:57
322
转载 递归二叉树遍历
二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面先简要介绍三种遍历方式的递归实现，再详细介绍三种遍历方式的非递归实现。一、三种遍历方式
2015-07-06 17:12:47
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人