2021年4月4日
排序算法
摘要： 排序 0.复杂度 0.1 时间复杂度 语句执行的次数 数量级 0.2 空间复杂度 1.交换排序 1.1冒泡排序 /*** 两层循环，相邻比较交换*/for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 阅读全文
posted @ 2021-04-04 19:40 FremontUltimate 阅读(142) 评论(0) 推荐(0)
递归回溯
摘要： 递归与回溯 方法自己调用自己 1）执行方法时创建新栈空间 2）方法的局部变量独立 3）方法使用引用类型变量时，共享此数据 4）递归边界 5）方法全部执行完返回 1.n皇后问题 /** * 8皇后问题 */ public class Queens { int max = 8; int sum = 0; 阅读全文
posted @ 2021-04-04 14:42 FremontUltimate 阅读(111) 评论(0) 推荐(0)
java基础02类与对象
摘要： java 类与对象 1.面向对象OOP 封装 继承 多态 类 实例 类与对象： 1.一个类可以有多个对象 2.每个对象都对应一个类 2.基本操作 2.1 创建使用 //创建 [访问权限修饰符] class 类名{ //属性(特征) > 抽 像 [访问权限修饰符] [普通修饰符] 数据类型 变量名称 阅读全文
posted @ 2021-04-04 14:38 FremontUltimate 阅读(73) 评论(0) 推荐(0)
2021年3月29日
1.数组
摘要： 数据结构（1）数组 0.概述 分为线性结构：数据元素一对一线性关系 数组、队列、链表、栈 顺序存储、链式存储； 非线性结构：图、树等 1.数组 1.1稀疏数组 数组中大部分为0或某定值 处理方法： 1）记录数组几行几列，有多少个值； 2）对应元素及其行列号用数组记录。 public class Sp 阅读全文
posted @ 2021-03-29 14:45 FremontUltimate 阅读(219) 评论(0) 推荐(0)
2021年3月27日
java基础01
摘要： Java 基础 第一章 概念 程序 指令 机器语言 》汇编语言 》高级语言 1.1 Java 历史 1.2 Java特性 特点：跨平台 简单、面向对象、健壮性、安全、分布性、多线程 1.3 体系 Java SE Java EE Java ME 1.4 核心机制 垃圾回收机制GC： ​ 管理对象；分配 阅读全文
posted @ 2021-03-27 14:26 FremontUltimate 阅读(102) 评论(0) 推荐(0)
2018年12月8日
PAT乙级考前总结（五)
摘要： 字符串处理 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。 输 阅读全文
posted @ 2018-12-08 21:44 FremontUltimate 阅读(282) 评论(0) 推荐(0)
2018年12月7日
PAT乙级考前总结（四)
摘要： 散列相关问题 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、 阅读全文
posted @ 2018-12-07 10:50 FremontUltimate 阅读(190) 评论(0) 推荐(0)
2018年12月5日
PAT乙级考前总结（三)
摘要： 特殊题型 1027 打印沙漏 （20 分） 题略，感觉有点像大学里考试的题。找规律即可。 #include <stdio.h>#include <iostream>using namespace std;int main(){ int n; char c; cin>>n>>c; int s=1,i= 阅读全文
posted @ 2018-12-05 18:38 FremontUltimate 阅读(699) 评论(0) 推荐(0)
PAT乙级考前总结（二)
摘要： 简单模拟 1002 写出这个数 （20 分） 1006 换个格式输出整数 （15 分） 又是数数 1016 部分A+B （15 分） 相当于找数字 1018 锤子剪刀布 （20 分） 题目略 此处用了书上的做法，感觉处理起来比较清晰 #include <cstdio> using namespace 阅读全文
posted @ 2018-12-05 09:46 FremontUltimate 阅读(216) 评论(0) 推荐(0)
2018年12月4日
PAT乙级考前总结（一)
摘要： 数学相关的题目 1001 害死人不偿命的(3n+1)猜想 （15 分） 直接一步步计数 1005 继续(3n+1)猜想 （25 分） 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一 阅读全文
posted @ 2018-12-04 10:28 FremontUltimate 阅读(496) 评论(0) 推荐(0)