JackChance-优快云博客

转载 STL<vector>用法汇总

使用场合：vector算是一个比较万金油的容器，它是一个可变大小数组，支持随机访问，不过在尾部以外的位置进行增加和删除操作会比较耗时。通常用vector来代替原始的数组来使用，比较方便。声明与初始化：首先要包含头文件，vector的头文件名就是。声明方式：#include using namespace std;int main(){ ios::s

2016-09-25 13:16:57 5240 1

原创稀疏矩阵的十字链表的建立

系数矩阵的十字链表表示法，在我的学习过程中，是个不怎么好掌握的地方，难点就是它的具体建立过程，废话不多说，这是我学习时候的代码，注释很详细，欢迎指正学习和交流/*建立稀疏矩阵的十字链表*/ typedef struct node{ int row, col;struct node *down , *right;union v_next{ datatype v;struc

2016-09-20 15:33:31 1761

转载字符串的模式匹配---KMP算法详解--个人觉得最nice的KMP算法解析了

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：

2016-09-11 20:33:15 336

原创重载赋值函数与复制构造函数

关于运算符重载问题，以及复制构造函数等。这些都是十分容易让人的凌乱的东西，所以我觉得，有必要好好的梳理一下他们。1.重载赋值（=）运算符关于重载赋值函数，一个容易混乱的地方便是，到底是谁赋值给谁？以及，怎么赋值？为何和复制构造函数那么像，他们之间又有什么区别？Book & Book::operator=(const Book &b){ if( this != &b){

2016-09-11 19:17:00 568

转载 stringstream字符串分割与类型转换

一、stringstring 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限长度的优点外，还有其他许多方便的功能。要使用 string，必須先加入这一行：#include 接下來要宣告一个字串变量，可以写成：string s;我们也可以在宣告的同时让它设成某个字串：string s="TCGS";而要取得其中某一個字元，和传统C 的字串

2016-09-11 09:59:49 12386

原创事件驱动编程---队列应用--银行排队模拟--学习与思考

栈，队列这些数据结构在理解其原理上，比较简单，实现一个简单的队列也不是难事。但当仅仅学习完这些简单的基础之后，关于队列真正在实际的应用，还是很抽象，生疏，所以特地研究了几个应用队列的经典案例，对于初学者来说，事件驱动编程的设计和思想，一时还是难以完全接受的，下边是我学习过程中的疑问，以及思考。这是我的学习地址：实验楼https://zhuanlan.zhihu.com/p/21571038

2016-09-10 14:05:48 4191

转载栈和队列的基础算法学习

今天学习的时间虽然挺多的，但是总觉效率不高。其实今天没有按照计划进行EPI题目的浏览，白天去看了其他的书籍。准备找工作可能需要的状态是一定量经典的书，偶尔温习才可。书是看不完的，知识点也是固定的。所以从把手头的几本书在浏览完毕之后就要着手复习之前的知识啦。C++的知识，leetcode的题目，操作系统，数据库，网络的学习笔记~。1. 实现一个栈，支持返回当前栈中最大值的操作。要求，返回最大

2016-09-08 19:04:06 480

转载关于cin读取失败后失灵的修复----剖析输入流的条件

#include iostream>using namespace std;int main(){ int a; while(cout"input a integer (1- 10) :",cin>>a,! (a>=1 && a10)) cout"try again!"endl;return 0;}本意是让用户选择一个1-10的数

2016-09-07 14:17:28 1372

zhangwanboy