- 博客(25)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 KMP算法
#KMP算法实战##相关注意事项：这里求的next数组和王道上的不太一样，此处的next数组其实是prefix_table，prefix_table[i]+1=next[i]##代码#include<iostream>#include<string>using namespace std;int* get_next(string patten, int *nex...
2018-10-24 16:08:53
153
原创 1014 Waiting in Line (30)
题目描述Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The...
2018-08-18 10:09:21
178
原创 1017 Queueing at Bank (25)
题目Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yello...
2018-08-16 22:59:41
153
原创 1016 Phone Bills (25)
题目描述1016 Phone Bills (25)（25 分） A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time...
2018-08-15 20:13:00
186
原创 散列表
在散列方式下，具有关键字k的元素被存放在槽h(k)中，h为散列函数(hash function) 散列表的大小比元素总数要小得多。 下面讨论解决散列表元素冲突的方法：链接法链接法原理图 代码实现 （此代码不可直接运行） 代码和原理图稍有不同：T和Node之间是双向链接#include<iostream>using namespace std;struct...
2018-07-18 17:08:09
121
原创 LeetCode算法题--------两数相除
问题：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3 输出: -2 说明:被除...
2018-06-08 21:51:12
482
原创 LeetCode算法题--------两数相除
问题：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3 输出: -2 说明:被除...
2018-06-08 21:51:09
1442
原创 选择算法
栈的实现方法队列的实现方法 实际上使用环形数组来实现队列的话空间的利用率会更高一点双向链表带有哨兵的双向链表能够消除链表的边缘情况，使代码更加简洁高效...
2018-05-25 17:39:07
581
原创 优先队列
优先队列优先队列的本质依然是最大堆，只是对最大堆的操作不同源码：（本源码仅对《算法导论》中函数伪代码进行具体实现，正确性未验证）#include<iostream>using namespace std;int heapsize = 0;int max_limitation;const int ERROR_CODE = -1;int maxium(in...
2018-05-13 20:28:52
100
原创 分治策略
分治策略分治策略在每层递归中主要运用到下面三个步骤： - 分解步骤将问题划分成一些子问题，子问题的形式与原问题一样，只是规模更小。 - 解决步骤递归地求解出子问题，如果子问题足够小，则停止递归，直接求解。 - 合并步骤将子问题的解合成原问题的解1.求最大子数组问题问题描述：即在数组中选择一个区间，使得这个区间元素的和最大（当然如果数组的元素全是正数或全是负数，那么这个问题没有任何...
2018-04-11 16:06:42
1174
原创 排序算法
几种常见的排序算法一、插入排序插入排序算法的原理类似于我们平时玩斗地主的时候需要摸牌并且在手上排序，一般来说我们会将摸到的纸牌放到左手上排序，左手上的牌全都是已经排好序的，右手摸到的牌是待插入的纸牌。 源码#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;int main(){ int n,i; cin &amp;amp;amp;g
2018-04-05 10:11:35
137
原创 线性代数
第一章 线性方程组与矩阵线性方程组的初等变换系数矩阵增广矩阵行阶梯矩阵行最简形矩阵行向量，列向量对角矩阵数量矩阵单位矩阵上三角矩阵同型矩阵矩阵的加法运算和数乘运算矩阵的乘法运算矩阵的m次多项式转置矩阵对称矩阵反对称矩阵可逆矩阵分块矩阵矩阵的初等变换矩阵等价标准型初等矩阵利用初等行变换求逆矩阵第二章 行列式2.1行列式的定义二阶与三...
2018-03-10 20:45:03
3474
原创 类继承，保护访问，构造函数成员初始化表，强制转换，虚函数，动静态联编，抽象基类，纯虚函数
如何派生一个类：class RatedPlayer :public TableTennisPlayer{ ...};TableTennisPlayer是一个公有基类。派生类对象存储了基类的数据成员，派生类对象可以使用基类的方法，派生类需要有自己的构造函数，派生类可以根据需要添加额外的数据成员和成员函数构造函数：派生类不能直接访问基类私有成员，必须通过基类的方法进行访问，派生类构造函数
2017-03-28 21:31:35
288
原创 类和动态内存分配，类成员的动态内存分配，new,delete，定位new
静态类成员有一个特点，无论创建多少对象，程序都只创建一个静态变量副本。定位new运算符：#include....pc1 = new(buffer)Justtesting;//在buffer空间上创建justtesting对象pc3 = new(buffer + sizeof(Justtesting))Justtesting("BETTER IDEA", 6);//pc3是相对pc
2017-03-25 13:55:14
520
原创 运算符重载，友元函数，重载输入输出运算符，状态成员，rand()，类的自动转换
运算符重载：计算时间的运算符重载实例：mytime0.h:#ifndef MYTIME0_H_#define MYTIME0_H_class Time{private: int hours; int minutes;public: Time(); Time(int h, int m = 0);//构造函数重载 void AddMin(int
2017-03-21 19:58:11
2382
原创 对象和类，公有类和私有类，构造函数和析构函数，const成员函数，this指针，对象数组，类作用域，抽象数据
下面是头文件stock00.h的内容：#ifndef STOCK00_H_#define STOCK00_H_#includeclass Stock{private://私有，不可以被外界直接访问，只能通过公有函数访问 std::string company; long shares; double share_val; double total_val; void s
2017-03-06 08:52:34
349
原创 内存模型和名称空间，作用域，链接性，定位运算符，存储的持续性，mutable
当代码较多，工程较大时，可以将原来的程序分成3部分：1.头文件：包含结构声明和使用这些结构的函数原型（声明）。2.源代码文件：包含与结构有关的函数代码。3.源代码文件：包含调用与结构有关的函数的代码。头文件包含的内容：1.函数原型。2.使用#define或const定义的符号常量。3.结构声明。4.类声明。5.模板声明。6.内联函数。头文件"coordin.h"。同一个文件中只能将同一个头
2017-02-26 10:03:57
356
原创 内联函数，引用变量，按引用传递参数，默认参数，函数重载，函数模板，函数模板具体化,decltype
要想函数成为内联函数，必须在函数声明或者函数原型前加上inline, inline是建议，不是强制，编译环境会根据是否有必要来决定是否使用inline。inline即是把代码复制到调用点，这样就可以不用保护“现场”，适用于比较短的代码。引用变量：int a, int &b=a则b是a的引用，a和b指向相同的值和内存单元。和指针的主要差别是必须在声明引用时将其初始化，而不能像指针那样，先声明，再
2017-02-25 18:38:09
348
原创 函数，const指针参数，递归，指向函数的指针
库函数是已经定义和编译好的函数，同时可以使用标准库头文件提供其原型（函数声明在头文件中）。C++函数的返回值不能是数组，但可以是整型，浮点型，指针，结构或者对象等。按值传递和按地址传递：int main(){ void change(int a, int *p);//函数声明，按值传递和按地址传递 int x = 1, y = 2; change(x, &y);//将x的值复制
2017-02-25 16:39:06
553
原创 if语句，逻辑运算符&&和||和！，cctype字符库，？：，switch，continue和break，清除非法字符cin.clear()，文件的输入输出
if语句：if(条件){语句块}；if(){}else{}; if(){}else if{}else{}。||（或）运算符和&&（与）运算符和！（非）运算符。字符函数库cctype：头文件, 其所包含的函数如下：#include#includeusing namespace std;int main(){ char a; isalnum(a);//如果参数是字母或数字，则返
2017-02-25 09:32:06
536
原创 循环，运算符，语句块，typedef工具，字符输入get（），文件尾条件，二维数组，时间clock()
for循环：for(赋值; 控制条件 ;表达式){语句块}。递增运算符（++）和递减运算符（--）：a=b++即等价于先把b的值赋给a，然后b再自己加1；a=++b即等价于先把b自己加1，然后再讲值赋给a。组合赋值运算符：类似于+=，*=，-=。。。。。。。。。两个花括号包含的部分为一个语句块，在语句块中定义的变量执行完该语句块之后便会被释放。关系运算符：> C风格字符串用s
2017-02-23 19:58:36
348
原创 C++数组，字符串，string，结构，共用体，枚举，指针，静态动态内存，vector及array类简介
使用列表的方法初始化数组，如int cards[4]={3,6,8,9}，列表初始化不允许缩窄，如果列表中的元素不足，则其他的自动设置为0。字符串后面会自动加‘\0’表示结束，如char boss[8]="bozo"在内存中为“bozo\0\0\0\0”，字符常量是用单引号，字符串常量是用双引号。字符串是可拼接的，如cout 与字符串相关的函数存放在文件中，strlen()计算的是可见字符
2017-02-02 22:43:20
486
原创 C++数据类型及限制和相互转换
C++数据类型包括有符无符整型（short，int，long，long long，_int64）;浮点型（float，double，long double）;字符型（char，wchar_t，char16_t，char32_t）。相关限制信息存储在和中。除了传统的初始化方式外，C++还有int a(23)或int a{23}和int a={23}的初始化方式数据前有“0x”表示十六进制，前
2017-02-02 08:01:15
900
原创 C++数据类型及限制和类型转换
C++数据类型包括有符无符整型（short，int，long，long long，_int64，bool）；浮点型（float，double，long double）；字符型（char，wchar_t，char16_t，char32_t）。整型的限制信息存放在中，浮点型的限制信息存放在中。数据类型前有”0x”代表其为十六进制，前有一个“0”代表其为八进制，coutC++除了传统的初始化方法
2017-02-01 21:49:37
424
空空如也
关于C++primer plus第六版的问题
2016-09-25
求解有关getline(cin,string)
2016-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人