- 博客(20)
- 收藏
- 关注
RSS订阅原创 栈 队列
栈：限定仅在表尾进行插入操作和删除操作的线性表栈顶：表尾，允许操作的一端栈底：表头，不允许操作空栈：当表没有元素时先进后出 FILO（Frist In Last Out）队列简称队。是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。允许插入的一段称为队尾，队尾元素的位置由rear指出；允许删除的一端称为队头，队头元素的位置由front指出。先进先出 FIFO（Frist In First Out）
2024-05-27 18:41:42
629
原创 数据结构与算法绪论及复杂度分析
借助大O记号、大Ω记号，可以对算法的时间复杂度作出定量的界定，亦即，从渐进的趋势看，T(n）介于Ω(g(n)）与Θ(f(n)）之间，会恰巧出现g(n)= f(n）的情况。即从保守预估估的角度出发，在规模为n的所有输入中选择执行时间最长的作为T(n)，并以T(n）度量该算法的时间复杂度。当存在正的常数c和函数f(n)（f(n)表示每行代码执行的次数总和），使得对任何n >> 2都有 T(n) ≤ c·f(n) 则可认为在n足够大之后，f(n）给出了T(n）增长速度的一个渐进上界。
2024-05-25 15:12:17
873
原创 JAVA API
API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数， 目的是提供应用程序与开发人员基于某软件或硬件的以访问一组例程的能力， 而又无需访问源码，或理解内部工作机制的细节。此篇只举例了一些常用类。
2024-01-10 23:37:53
805
原创 JAVA GUI（图形用户界面）
Java提供了三个主要包做GUI开发：java.awt 包 – 主要提供字体/布局管理器javax.swing 包[商业开发常用] – 主要提供各种组件(窗口/按钮/文本框)java.awt.event 包 – 事件处理，后台功能的实现。
2024-01-10 22:19:52
2482
原创 JAVA面向对象
面向对象的思想是一种程序设计的方法论，它将程序的设计和实现分解为对象的创建、操作和交互。面向对象的思想将现实世界中的事物抽象为对象，每个对象包含属性（数据）和方法（行为），并且具有封装、继承和多态的特性。面向对象的思想强调将程序划分为独立的对象，每个对象负责自己的任务，对象之间通过消息传递的方式交互。这种方式可以提高代码的可维护性、可复用性和可扩展性，使程序更易于理解和修改。面向对象的思想还提供了一种抽象的方法，通过定义类来描述对象的共同特征和行为，从而实现代码的模块化和组件化。
2024-01-07 22:46:11
966
1
原创 JAVA基础编程2
方法就是一段可以重复调用的代码。在一些其它语言中方法指过程和函数。一个返回非void类型返回值的方法称为函数；一个返回void类型返回值的方法叫做过程。其格式如下：修饰符 返回值类型 方法名(参数类型 参数名1，参数类型 参数名2，...){...方法体...return 返回值;修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。方法可能会返回值。returnValueType 是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。
2024-01-07 18:34:18
1639
1
原创 JAVA编程基础1
下面看一个简单的 Java 程序，它将输出字符串/* 第一个Java程序* 它将输出字符串 Hello World*/// 输出 Hello World。
2024-01-06 22:44:58
1645
1
原创 线段树例题
但敌兵营地的人数经常变动，而Derek每次询问的段都不一样，所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了，Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢，我炒你鱿鱼!”Tidy说："我知错了。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。每个非叶子节点对应区间 $[l,r]$，左儿子对应区间 $[l,mid]$，右儿子对应区间 $[mid+1,r]$。
2023-08-14 13:18:32
66
原创 并查集例题
给出 A 地区的村庄数 N，和公路数 M，公路是双向的。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间，通过小明和小红认识的人最多一共能配成多少对情侣（包括他们自己）。第一行：三个整数 n,m,p，（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi，Mj，1≤Mi, Mj≤N，表示 Mi 和 Mj 具有亲戚关系。
2023-08-07 16:35:05
88
1
原创 树和二叉树例题
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
2023-08-07 10:21:03
68
1
原创 贪心算法练习
已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？
2023-08-01 19:59:38
115
1
原创 二分法专题练习
共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第sj 天到第 tj 天租借教室（包括第 sj 天和第 tj 天），每天需要租借dj 个教室。接下来的 m 行，表示区间，每行两个整数，中间用空格隔开，第 i+n+1 行表示区间 [li,ri] 的两个端点 li 和 ri。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
2023-07-27 20:42:36
149
1
原创 双指针和尺取法
A-B=C转换成A-C=B，首先将A数组每个元素出现的次数统计起来，用map映射，最后将A数组每次减一个C，再将A数组扫一遍，将所有映射的次数和加起来就是答案。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。多个测试案例，每组案例输入n,k,n个数的数组，k个数字，输出最接近这些数字的连续数组和的绝对值，及连续数组的区间。输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
2023-07-27 19:50:07
57
1
原创 STL练习题
而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。她的按键顺序可以用一个长度为6的字符串表示，其中r，g，b分别表示她习得Q，W，E技能，R，G，B分别表示她进化Q，W，E技能，她必须先习得技能才能去进化对应的技能，因此，错误的顺序会导致她无法进化全部三个技能。
2023-07-23 22:56:13
158
原创 结构体练习
现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。现有 N 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。最后的歌单为 3,4。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。
2023-07-23 18:40:32
246
原创 函数和递归的练习题
InputOutputJWPUDJSTVPVICTORIOUSMAMAROMEHAHAHEHEAAAAAAYESNOYESYESNO给出一个字符串，可进行任意变化字母处理（注意如果定义A->Z,那么之后遇到的A都要进行->Z的变换），或任意字母换位置，对比给出的另一字符串，看能否由原字符串操作后得出操作字符串不改变数量。通过比较排序后的两个字符串的字母各个个数，即可判断。
2023-07-19 17:05:16
103
原创 枚举算法练习
输入N，及N行N列的矩阵， 可以从任意N( i , j )开始，可以选择8个方向，往上下左右或对角线走，走N-1次，求这N个数连接后的最大值。特别说明，N（i，N）往右走到N (i，1），N（1，j）往s上走到N (N，j），以此类推...1/k=1/x+1/y变式得 x =（y*x）/（y-k） ，而y的范围一定（k+1<=y<=2*k），因此写一个y范围的循环，其中满足条件x =（y*x）/（y-k）便输出。多组输入，每组有一个k，输出满足1/k=1/x+1/y的 x y。枚举所有乘积，记录最大值。
2023-07-18 23:24:30
144
1
原创 ACM入门练习-hdu
按照优先规则排序，然后可以维护一个长度为m的数组，记录该文件剩余的字节，每次一定是字节最少的文件行下载完累加所需时间，然后更新剩余正在下载的m-1个文件的字节，直到所有文件都下载完，最后累加时间即为输出结果。每组输入数据占1行,每行数据的开始是2个整数n(0
2023-07-17 00:41:44
308
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人