- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 用C++文件流（文本文件）实现工资管理系统
我们专业大二下学期C++综合训练的作业是资助选题做一个简单的管理系统，我选了第一个，完成后心想着还是发一篇博客吧，毕竟自己还是研究了很久。话不多说，我们先看一下题目吧：课题名称：工资管理说明：一个员工工资管理程序，有新建、存储、显示、修改和删除的功能。要求：1)利用工号区别员工身份，工号用字符数组的形式，从000001开始编号，该工号不能人工修改，是由计算机自动根据录入的先...
2019-05-22 21:59:05
1600
6
原创 2-线性表之单链表的原理与实现
线性表的链表存储又称之为单链表，通过任意存储单元来存储线性表中的数据元素，且元素存放的位置随机，每个链表的节点，除了要存放数据元素以外，还要存放指针信息。利用单链表可以解决顺序表需要大量连续内存的存储单元的缺点，但是单链表存在指针域，所以也会额外占用存储空间，因为单链表随机存储在内存中的原因，所以我们不能直接找到链表中的特定的节点，也就是失去了随机存储的特点，每次要查找某个元素时，都要从表头开...
2020-02-24 22:27:51
352
原创 1-线性表之顺序表的实现
线性表是一种逻辑结构，表示在逻辑上，元素之间是一一相邻的，如果要让线性表在存储结构上一一相邻，就就采用顺序表，线性表的顺序表有两种实现方式，一种是数组，一种是指针实现，两者都是存储结构相邻，区别在于数组的空间是静态分配的，也可以是动态分配的，静态分配是指数组大小在编译时已经固定，后续如果空间占满，在加入数据就会产生溢出，导致程序崩溃 而动态分配指的是程序执行过程中通过动态分配...
2020-02-15 21:59:24
261
原创 蓝桥杯 入门训练 Fibonacci数列
对于这道题，我们不必求出所有的数再去根据这个数取余来计算，当然我们也不能求出来，因为越往后，数列的值越大，将导致数据溢出，所以这里我们定义的数组存储的是每个值除以10007取余 此外，我们需要观察到数列相邻三个数之间余数的关系：如果前两项之和（前两个余数的和）小于10007，则第三项的和为前两项之和 否则，就用前两项的和减去10007 #inclu...
2020-01-25 12:23:01
1269
原创 vs2017 "iterator":类型 从属名称的使用必须以“typename”为前缀 问题的解决
最近做STL实验时遇到了一个问题，在模板函数中使用泛型变量，编写的时候不报错，但是在运行的时候报了如下错误源代码是这样的template<class T1, typename T2, typename T3> void display(string name, T1& m, T2 key_type, T3 val_type){ cout << n...
2019-11-16 16:43:48
2992
3
原创 用Java实现KMP算法
KMP算法是一种非常出名的字符串匹配算法，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。在KMP算法之前，首先讲一下朴素的字符串匹配算法，这样可以显著的看出KMP算法的优点。在朴素的字符串模式匹配算法中，我们对主串A和子串B分别设置指针i和j，假设字符串下标从0开始，初始时i和j分别...
2019-04-30 22:43:39
731
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人