【送给在路上的程序员】对于一个开发者而言，能够胜任系统中任意一个模块的开发是其核心价值的体现。对于一个架构师而言，掌握各种语言的优势并可以运用到系统中，由此简化系统的开发，是其架构生涯的第一步。对于一个开发团队而言，能在短期内开发出用户满意的软件系统是起核心竞争力的体现。每一个程序员都不能固步自封，要多接触新的行业，新的技术领域，突破自我。数组与指针#include<stdio.h> #include<stdlib.h>void main1()...
1.临时变量的访问速度远远大于成员变量。2.C++中唯一一种函数返回值可以做左值的就是引用，本质上也是指针。3.成员函数末尾加const，表示只读成员函数，不能修改成员变量的值。只读成员函数仅仅用于只读对象调用。4.只读成员变量只能在构造函数初始化列表中进行赋值。5.普通全局变量可以跨文件，用extern关键字来引用，static全局变量不可以。6.类内静态成员变量只是名义上属于类，类空间并不包括静态成员变量，静态成员变量的地址...
声明 ：仅一张图片转载于http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html，自己画太麻烦了。。。那个博客的讲解也很好，只是他用了指针的方式来定义线段树，而我用了结构体，并且他讲了线段树的更高级的操作，若对线段树的初级操作不理解，请继续阅读线段树作为一种十分常用的数据结构，在NOIP、NOI中广泛的出现，所以在这里对线段树进行简单的讲解。 线段树支持对一个数列的求和、单点修改、求最值（最大...
1.我们为什么要用动态数据数据结构呢？因为类型相同的数据用数组存储存在许多的问题： (1)定义静态数组时必须指定数组的元素个数，此后无法更改数组大小，带来很多的不便，可能造成空间浪费或不足。 (2)用指针可以申请动态数组，空间不会浪费或不足，由于动态申请的空间必须是连续的区域，所以当申请“大片”的连续区域时，有可能会失败。 (3)在数组中插入或删除元素时需要大量移动元素，效率低。所以动态数据结构就出现了！态数据...
这是一篇顺序表数据结构——动态数组的测试，实现//初始化数组//插入//根据位置删除//根据值删除//查找//打印//释放动态数组的内存//清空数组//获得动态数组容量//获得动态数组当前元素个数//根据位置获得某个位置的元素话不多说 上代码！！！//DynamicArray.h#pragma once #ifndef DynamicArraytypedef struct DynamicArray {int size;//当前数组有多少个元素int capacity; //数组的容量int *pArray; //数据存放的地址}DynamicA...
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)%maxn; 这句话用到了取模运算%，是非常浪费时间的。若能避免使用%，则可以大大提高代码运行速度。我做了一个测...
广义表,相对于链表较复杂,相对于树又较简单....用来过渡顺序表和树是非常好的选择. 废话不多说,一言不合就贴代码./* *文件说明:广义表相关声明及定义 *作者:高小调 *日期:2016-12-12 *集成开发环境:Microsoft Visual Studio 2010 */ #ifndef __GENERALLIST_H__ #define __GENERALLIST_H__ #include<assert.h> enum Type{HEAD,SUB,VALUE }; struct GeneralListNode{Type type;union{char value;GeneralListNode *sublink;};Gene...
#ifndef __MY_SEQLIST_H__ #define __MY_SEQLIST_H__typedef void SeqList; typedef void SeqListNode;//链表 创建 SeqList* SeqList_Create(int capacity);//链表 销毁void SeqList_Destroy(SeqList* list);////链表 清空void SeqList_Clear(SeqList* list);//链表 长度int SeqList_Length(SeqList* list);//链表 容量 int SeqList_Capacity(SeqList* list);//链表 在某一个位置 插入元素int SeqList_Insert(SeqList* list, Seq...
单链表的建立 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。输入以-1 作为结束 1 #include<bits/stdc++.h>2usingnamespace std;3 4 typedef struct LNode *List;5struct LNode6{7int data;8 LNode *next; 9 }; 1011void InitList(List &L) 12{ 13 L = new LNode; 14 L->next = NULL; 15} 1617void CreatList(List &L) 18{ 19 List r,s; 20 s = L; 21int a; 22while(1...
#include <iostream> #include <unordered_map> usingnamespace std; class Book { private:string num;string name; public:Book() {};Book(string num,string name) { this ->name = name;this ->num = num;};string getNum() { return num;};string getName() { return name;}; }; int main() {unordered_map<string,Book>lib;Book b("001","高级语言程序设计") ;lib[b.getNum()] = b;unordered_map<string,Book>::iterator it;...
T1 1806:词典描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。...
1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例： A = (a,b,(c,d),e) head(A) = a tail(A) = (b,(c,d),e) 遍历操作： 取表头，取表尾 ，取表头.. 长度：最外层的...
1）最长不重复子串使用string和vector<string>string FindLongestNonRepeatSubstring(string str) {if (str.empty()) return"";string tmp;//存放临时不重复的子串vector<string> svec;//存放所有不重复的子串int start = 0;//标记每次开始查找子串的下标int pos = -1; //查找当前字符在子串中的位置下标tmp.push_back(str[0]);for (unsigned int i = 1; i < str.size(); ++i){pos = tmp.find(str[i]);if (pos == -1){tmp.push_bac...
数据结构(data stucture)的定义：数据结构由数据元素的集合和该集合中数据元素之间的关系组成。即{D,R}。线性结构，即线性表(linearlist). ---数组(array)，文件，栈(stack)，队列(queue)，优先级队列非线性结构 ---集合，图C++类默认访问级别是privatestruct默认访问级别是 public 这可以说是他们的惟一区别。union默认访问级别也是 public流是个简单的字符序列cout<<endl; 输出一个换行符，并清空流。C++的输入输出：void main...
这里我们模拟一下银行排队叫号系统的实现：假设一个银行有4个窗口对外接待客户。由于每个窗口在某一时刻只能接待一个客户，在客户众多的时候需要排队，对于刚进入银行的客户，如果某个窗口正空闲， 则可上前办理业务，如果所有窗口都不空闲则排在人数最少的窗口。 现在要求模拟银行的某一时间段内的4个窗口的客户排队情况。这里客户到达的时刻和办理业务的时间都是随机的。首先我们银行发生事件，我们得有一个类表示事件对象/* *功...