- 博客(18)
- 收藏
- 关注
RSS订阅原创 队列
队列队列比栈稍微复杂一点，特别是顺序存储结构中，有一个rear，一个front，要把他俩连起来，挺麻烦的，还有假溢出问题，队空队满的讨论都是比较难的地方，需要仔细推敲。一、基本知识队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。空队列：不含任何数据元素的队列。假溢出：当元素被插入到数组中...
2019-11-11 18:41:37
144
原创 多维数组
一、总结：对这一部分还是很生疏，不太会做，而且Openjudge上的题目进度缓慢，但是我还是会好好做题的，也得抽空复习一下，不然都忘光了。二、笔记：线性表——具有相同类型的数据元素的有限序列。（多维）数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。广义表——线性表中的数据元素可以是线性表，且元素的类型可以不相同。⑴ 存取：给定一组下标，读出对应的数组元素；⑵ ...
2019-11-11 18:38:09
176
原创 字符串
非空串通常记为：S=" s1 s2 …… sn"其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。串的逻辑结构：子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。串的存储结构 ：方案1：用一个变量来表示串的实际长度。方案2：在串尾存储一个不会在串中出现的特殊字符作为串的终结符，表示串的...
2019-11-11 18:34:57
147
原创 约瑟夫
约瑟夫环约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。详见百度百科约瑟夫环.，我将是以一个单链表围成一个环，然后从第一个结...
2019-11-11 18:30:56
261
原创 单链表
1，单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个结点的构成：元素( 数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。链表的结点结构：┌───┬───┐│data │next │└───┴───┘typedef struct Node...
2019-11-11 18:29:13
161
原创 顺序表
数据结构编程练习（一）设计思路：编写C++顺序表类，利用顺序存储结构存储数据，并实现其相应功能。功能1：完成顺序表的初始化。功能2：实现顺序表的置空功能。功能3：实现顺序表的输入功能。功能4：求顺序表中第i个元素，要求返回第i个元素是否存在的结果，并返回第i个元素值，利用如下的函数形式实现：功能5：在第i个结点前插入值为x的结点。功能6：删除顺序表中第i个元素结点，需返...
2019-11-11 18:25:38
204
原创 取整数的每一位
package 作业1;import java.util.Scanner;public class 第六题 { public static void main(String[] args) { Scanner input=new Scanner(System.in); int a=input.nextInt(); int b=0...
2019-09-17 20:35:19
350
原创 加和
package 作业1;import java.util.Scanner;public class 第二题 { public static void main(String[] args) { Scanner input=new Scanner(System.in); double A,B,X; System.out.print("输入...
2019-09-17 20:34:13
174
原创 温度转换
package 作业1;import java.util.Scanner;public class 第一题 { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.print("华氏温度："); doubl...
2019-09-17 20:33:04
97
原创 做系统感受
从手机通讯录，到图书管理系统，再到12306，有很多体验感受，分享一下期初开始做，真的什么也不会，一说系统就很懵，完全不懂是什么，就听到老师说我们下周要做系统了，然后，然后就开始了从了解类开始，把类的每个功能分开做，数据类 操作类 ，类与类之间继承与实现关系，了解了之后就开始做先学样子，成员函数，get，set函数，重载运算符最重要的也是最关键的操作，查询 修改 操作数据，读取存入...
2019-06-23 22:10:26
381
原创 动态规划
相同：动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。动态规划算法：1.全局最优解中一定包含某个局部最优解，但不一定包...
2019-03-27 22:21:39
755
原创 Iterator
C++ Iterator迭代器操作举例(1) 每种容器类型都定义了自己的迭代器类型，如vector: 1 vector<int>::iteratoriter;//这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。 (2) 使用迭代器读取vector中的每一个元素...
2019-03-24 21:23:23
78
原创 容器
Vectorpush_back()函数向vector中添加元素时，会创建参数的一个副本，添加的是这个新值而不是原始值使用pop_back()函数删除vector对象中的元素时，要先检测对象是否为空如果要用循环向vector对象中添加元素，不能使用范围for，范围for不能改变所遍历的容器的大小不能用下标运算符向vector中添加元素下标运算符只能访问已经存在的元素不能用下标...
2019-03-24 21:23:00
122
原创 类和对象
类的定义1：基本语言定义的ADT抽象数据类型：一组数据和对这些数据的操作。C++允许用户以类的形式自定义数据类型，反映待解决问题中的各种概念，以更自然的方式编写程序。 数据抽象: 接口和实现分离 类的接口包括用户能执行的操作 类的实现包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数定义采取结构体加全局函数定义结构体变量；读入数据；输入商...
2019-03-24 21:22:28
76
原创 auto 类型说明书
编程时常常需要把表达式的值赋给变量，这就要求在声明变量的时候清楚知道表达式的类型。然而要做到这一点并非那么容易，有时候甚至根本做不到。为了解决这个问题，C++11标准引入了auto类型说明符，用它就能让编译器替我们去分析表达式所属的类型。与原来那些只对应一种特定类型的说明符不同，auto让编译器通过初值来推算变量类型。显然，auto定义的变量必须要有初始值。使用auto具有以下几点好处：...
2019-03-16 07:36:11
403
原创 期末总结
学了一个学期C语言，感受颇多啊！从一开始只是觉得好玩，到现在接纳为解决数学类问题的工具，到成为一个朋友。现在还没有成为一个朋友，因为我学的还不到位啊，所以，假期里基础知识再过一过，至少初级的竞赛题可以会，买几本C语言的提升书，看看大牛成长记录，也让人家启发启发咱。总结一下这学期学的。1）我认为学到的最重要的一点就是细节，细致，细心。机器就是机器，任何一个环节错了都不会过，所以编程规范化...
2019-01-05 13:54:23
85
原创 数组
数组一、一维数组的创建和初始化1.数组的创建数组是一组相同类型元素的集合。 int arr[10];注：创建数组，[]中要给一个常量。2.数组的初始化数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值。int arr1[10]={0};int arr2[4]={1,2,3,4};注：数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素...
2018-12-09 17:25:21
115
原创 入门c语言
C数据类型常量与变量常量：整型，实型，字符型，字符串型整型表示形式：进制-以数值为基数 十进制 二进制 八进制 十六进制 不同类型整型常量 有符号整型常量 int型定义，10,-30,0 无符号整型常量 不能表示负数，30u ...
2018-11-11 18:58:10
256
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人