摘要: 排序算法的评价指标 时间复杂度 空间复杂度 稳定性:排序表中相同的两个元素经过该排序算法时无论怎样,排序后这两个元素的相对位置始终没有变化,则称这个排序算法是稳定的;否则为不稳定的。 (稳定算法不一定比不稳定的算法好) 排序算法的分类 内部排序:数据都在内存中。(注重更低的时间、空间复杂度) 外部排 阅读全文
posted @ 2021-10-02 21:46 cafu-chino 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 什么是线性表 所谓的线性表是由n个类型相同数据结构的有限序列(见下图) 线性表的特点 同一性 有穷性 有序性 存储结构 顺序存储结构 链式存储结构 顺序存储结构 存储结构样式 这个比较简单,不做过多的解释直接上代码 代码样例 cpp include using namespace std; cons 阅读全文
posted @ 2020-05-14 11:02 cafu-chino 阅读(517) 评论(0) 推荐(0) 编辑
摘要: "原题链接(戳我~)" 题目描述 给定n个正整数ai,请你输出这些数的乘积的约数个数,答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行,每行包含一个整数ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数个数,答案需对109+7取模。 数据范围 $ 1≤n≤100,$ $1≤a 阅读全文
posted @ 2020-01-28 13:37 cafu-chino 阅读(388) 评论(3) 推荐(0) 编辑
摘要: "原题链接" Sample Input & Output 1 2 3 4 解题思路 只要最后步骤数小于600就行,直接暴力:分别计算全部转成黑色以及白色各需要的步骤数输出小的一种结果即可。(当格子数为偶数且白格子或黑格子为奇数时不能全部变为同一颜色) 代码样例 阅读全文
posted @ 2020-01-11 10:13 cafu-chino 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Goneril是一个非常贪睡的牛,一天有 $n$ 个时间段,这牛希望一天可以休息 $B$ 个时间段。如果牛在第 $i $ 时刻已经熟睡,他可以得到 $u_i$ 的休息。但是如果他在$i$ 时刚刚入睡,则不能得到休息。牛可以从前一天晚上睡到第二天。睡觉时间不一定连续。问如何安排睡觉时间,可以 阅读全文
posted @ 2019-12-04 19:58 cafu-chino 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一、按以下方式建立建立部门(dept) 问题:对于给定的部门编号,编写语句块,按以下格式输出该部门的新息: 部门编号:XXX 部门名称:XXX 部门所在位置:XXX 二、SQL综合练习 针对关系模式:雇员(编号,姓名,性别,出生年月,入职日期,岗位,薪水,部门编号) 部门(部门编号,部门名称,所在城 阅读全文
posted @ 2019-12-02 17:12 cafu-chino 阅读(485) 评论(0) 推荐(0) 编辑
摘要: B 丁姐姐喜欢LCS "原题链接" 输入 输出 解题思路 暴力呀!暴力呀!暴力呀!!!(我真是白学了ORZ) 代码样例 txt 2 10 12 txt No solution 12=2 2 3 cpp include using namespace std; int main() { int t; 阅读全文
posted @ 2019-11-17 20:20 cafu-chino 阅读(232) 评论(0) 推荐(0) 编辑
摘要: "原理链接戳我~" 题目大意 一个得分游戏:给一串数,每次取出一个数$s_i$,删去 $a_i+1$ 和 $a_i 1$ 的所有数,总分加$a_i$。试问最多能得到多少分 Sample Input Sample Output Sample Input Sample Output Sample Inp 阅读全文
posted @ 2019-11-14 21:09 cafu-chino 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 77912 Accepted Submission(s): 27273 Problem Desc 阅读全文
posted @ 2019-11-14 20:17 cafu-chino 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 准备 需要一台安装Deppin系统的电脑 安装 直接在应用商店中下载(不多说) 开始配置 首先看一下有没有gcc以及gdb 只需输入 没有的话就输入以下命令安装 首先在桌面上(任意地方)新建一个文件夹。双击打开vscode,菜单中点击“文件” 》“打开文件夹”打开你刚才创建的文件夹,创建一个cpp文 阅读全文
posted @ 2019-11-05 20:53 cafu-chino 阅读(171) 评论(0) 推荐(0) 编辑