大整数 程序中基础的数据类型，如double、int64_t之类的，其大小都是有上限的，假如有一个数10000000000...(后面接10000个0)，那么现在的数据类型是表示不了的，这时候就需要可以无限增长的整数，即大整数。作为一个游戏开发的程序员，我怎么也没想到需要用到大整数。虽然这几年游戏的 ...
分类：
其他好文 时间：
2020-10-18 17:07:43
阅读次数：
30
这篇文章主要为大家详细介绍了C语言利用结构体数组实现学生成绩管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下 要求： 某班有最多不超过30人（具体人数由键盘输入）参加期末考试，最多不超过6门（具体门数由键盘输入）。定义结构体类型描述学生信息，每个学生信息包括：学 ...
分类：
编程语言 时间：
2020-10-07 21:21:10
阅读次数：
38
public class Stack { private int maxSize=16; private int top; private int[] arr=null; public Stack(int maxSize) { if(maxSize<1){ throw new RuntimeExce ...
分类：
编程语言 时间：
2020-09-16 12:46:27
阅读次数：
67
今天气闷，过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组，还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1：什么是线段树？ A1：线段树就是线段的树 维护区间信息（大多数是可以合并的）的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类：
编程语言 时间：
2020-07-31 19:17:29
阅读次数：
72
说明：服务的索引就是权重数组的下标 import java.util.*; public class Client { public static void main(String[] args) { int[] arr = {3,4,5,6,7}; List<Weight> weights = n ...
分类：
编程语言 时间：
2020-07-22 02:14:54
阅读次数：
120
离散化 蒟蒻因为即将学习主席树，发现离散化这个东东不太会，所以写一篇博客记录一下。 概念 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。（来自百度百科） 作用 ? 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的 ...
分类：
其他好文 时间：
2020-07-19 17:58:05
阅读次数：
58
栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能 用数组实现一个顺序栈 class Stack(object): def __init__(self): self.stack=[] def push(self,item): self.stack.append(i ...
分类：
其他好文 时间：
2020-07-19 11:29:50
阅读次数：
48
1，线性表并不等于数组，线性表可以通过数组实现也可以通过链表实现，它是ADT的一种，除了包含数据，也包含对这些数据的处理（可以理解为函数）。 2，它像类一样封装，就像理解操作系统中的管道。 考点： 1，线性表分为顺序表和链表，要熟悉相关的基本操作，进而组合实现出复杂的操作。 2，主要是算法设计题，结 ...
分类：
其他好文 时间：
2020-07-18 22:33:40
阅读次数：
66
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 注意:题 ...
分类：
编程语言 时间：
2020-07-18 16:12:16
阅读次数：
76
