- 博客(37)
- 收藏
- 关注
RSS订阅原创 2021Java期末加油
文章目录前言J10J11J12J13J14总结前言前几天不是实现了去年的题目了吗？就那个登录窗口加随机数排序，但那也是我摸索着写的，所以有点乱，今天又重新整理了一下思路，感觉好很多，分享给大家。下面是代码运行的演示视频： 2020年Java期末再现 J10import javax.swing.*;public class J10 extends JFrame {
2021-12-12 18:37:18
2956
1
原创 用Java实现登录窗口并进行随机数排序
文章目录前言J1*J10J11 extends J10J12 extends J11J21 extends J10J31 extends J10J41 extends J31J51 extends J31总结前言Java程序设计这就讲完了？完全没感觉嘛，这才刚对面向对象编程熟悉一点点，就要准备期末考试了。好多小伙伴都很担心这次的期末，考核的内容大概就是写一个登录程序（可视化窗口）并在一个窗口上面实现一个简单算法（以往都是直接在控制台输入输出的，这次就要把自己创建的窗口当作控制台来用）。登录程序课本上
2021-12-10 09:47:40
1300
1
原创 Java 输入输出流学习总结
文章目录前言：为什么要有输入输出流一、Java 的标准输入输出标准输入 System.in标准输出 System.out程序 exp8_3：简单的输入输出二、输入输出流框架三、输入输出流类的应用四、RandomAccessFile 类输入输出流总结前言：为什么要有输入输出流为什么 Java 要有输入输出流？我们先来看看用现有手段写一个简单的输入输出程序：package big;import java.util.Scanner;public class Simlpe_input_and_out
2021-11-19 17:47:36
12089
5
原创 C语言：最优装载问题
文章目录一、最优装载问题二、解题思路三、代码实现一、最优装载问题给定一个最大装载重量为 M 的卡车和 N 种食品，有食盐、白糖、大米等。已知第 i 种食品最多有 Wi 公斤，其商品价值为 Vi 元/公斤，编程确定一个装货方案，使得装入卡车中所有物品总价值最大。二、解题思路因为每一个物品都可以分割成单位块，单位块的利益越大显然总收益越大，所以局部最优满足全局最优，可以使用贪心法解答。方法如下：先将单位块收益从大到小进行排列；初始化卡车的剩余载重和当前价值；从前到后考虑所有物品：a. 如果可以
2021-11-05 20:58:03
2925
原创 C语言：用贪心策略计算活动安排问题的最优解
文章目录前言一、活动安排问题二、解题思路三、代码实现总结前言关于这个活动安排问题的解题思路我第一遍是真的没看懂，所以我就直接看代码了，没想到啊，过一遍代码就直接理解了，真神奇！所以啊，如果第二部分的解题思路没看明白的话就看代码实现吧，代码里也有注释的，哈哈。一、活动安排问题设有 n 个活动的集合 e = {1,2,3,···,n}，其中每个活动都要求使用同一资源，如演讲、开会、讲座、文艺演出等活动都需要大礼堂这个资源，而在同一时间只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的
2021-11-05 20:18:13
11441
原创 用C语言编程验证 “ 哥德巴赫猜想 ”
文章目录前言一、素数表二、验证哥德巴赫猜想（基础版）三、筛选法求素数四、验证哥德巴赫猜想（加强版）总结前言哥德巴赫猜想是数论中存在最久的未解问题之一。其陈述为：任一大于 2 的偶数都可表示成两个质数之和，例如44=3+41=7+37=13+31。接下来，我们将用C语言编程验证哥德巴赫猜想，并在其基础上使用以空间换时间的方法来提高算法效率。一、素数表要想验证哥德巴赫猜想，就必须先要编程出可以得到素数的函数，在这里我们使用自定义函数 prime() 判断一个数是否为素数，进而打印100以内的全部素
2021-10-31 14:27:54
55681
6
原创 AcWing 770. 单词替换
文章目录原题题目二、解题思路三、代码实现四、题目总结原题题目题目链接在这里二、解题思路思路很简单，按单词为单位遍历字符串，找到相同单词并替换。可偏偏在C语言对字符串的操作并不是太容易（因为C语言没有字符串类型，只有字符数组）所以最后还是找到了 Belous同学的一篇题解，发现可以使用 sscanf 函数并配合指针来实现挨个读取单词检查后输出。看来 sscanf 以后还是要注意一点的，毕竟人家是专门从字符数组中读入数据（而不是键盘），另外，还得再学学指针的知识，快忘完了都。。。三、代码实现#
2021-10-27 23:04:25
122
原创 AcWing 775. 倒排单词
文章目录一、原题题目二、解题思路三、代码实现四、题目总结一、原题题目原题链接在这里二、解题思路哎呀呀，是我想复杂了，什么用二维数组的第二维度或另开辟一个数组用来存放每个单词，其实不用的。。。正确的思路是多定义一个变量作下标，倒着遍历每个字母（用一个 if 看是否存在空格来判断本次遍历是否为原句的第一个单词），每到达一个空格就从这个位置开始顺序遍历输出，直到下一个空格结束，这样就算是倒着输出每个单词了。最后别忘了最后输出原句第一个单词。三、代码实现#include <stdio.h&g
2021-10-27 19:39:24
99
原创 AcWing 756. 蛇形矩阵
文章目录一、题目原题二、解题思路三、代码实现四、题目总结一、题目原题二、解题思路听y总视频讲解，这道题目中有着一个很常用的技巧，就是用两个数组来标记偏移量，具体什么意思？也就是利用位置和下标的关系总结出来的一个实用性小技巧，请看下图：假设在矩阵中有一个坐标为 (x,y) ，那么它的上下左右4个位置的坐标就可以用上图来表示，所以这四个坐标都可以用原坐标 (x,y) 来表示（横纵坐标加上偏移量）；另外，我们可以分别用 d（0、1、2、3）来表示四个方向，当需要转弯时，d = (d+1) % 4 即
2021-10-27 17:49:06
80
原创 AcWing 754. 平方矩阵 II
文章目录一、原题题目二、解题思路三、代码实现四、题目总结一、原题题目虽然这次比较简单，写的也很顺利，但还是来写一下吧，毕竟人家三道题目都是一个系列的，好了，来看题目：二、解题思路看样例可以知道，每个方阵对角线的位置都是1，并从此向下向右逐次加1，所以我们就可以这样来进行遍历再赋值。其中，对角线位置下标关系为 i == j ，向下遍历的关系是 i > j ，向右遍历的关系是 i < j ，明白这些，就很容易 AC 啦 ~~三、代码实现#include <stdio.h>
2021-10-27 16:34:56
111
原创 AcWing 753. 平方矩阵 I
文章目录一、原题题目二、解题思路三、代码实现三、题目总结一、原题题目原题链接在这里二、解题思路看样例，每输入一个 n ，就会有 n x n 大小的二维数组，最外一圈是1，第二圈是2，依次类推。从中，我们不难看出，这些方阵数组都是对称的，并且可以从中找出数和位置的坐标的关系：for (int i = 1; i <= n; i ++) for (int j = 1; j <= n; j ++) a[i][j] = min(min(i, j), min(n-i+
2021-10-26 09:05:11
162
原创 全排列问题（AcWing 823. 排列）
文章目录一、原题题目二、解题思路：dfs三、代码实现四、题目总结一、原题题目这里是原题链接这里是 AcWing 大佬 Fphoenix 写的题解，请允许我借过来一张图来做这次的笔记二、解题思路：dfs三、代码实现#include <stdio.h>const int N = 10;int n; // n 定义为全局变量可以方便函数使用，要不然括号里还要再添上一个变量n //就像nums[]和st[]一样，这里没有定义为全局变量，所以还要在函数里定义voi
2021-10-24 19:16:13
1851
原创 AcWing-822. 走方格（排列组合）
文章目录一、原题题目二、解题思路三、代码实现四、题目总结一、原题题目题目跳转链接在这里：https://www.acwing.com/problem/content/824/二、解题思路刚一看，蒙了，再一看，这不高中时的排列组合经典题目嘛，然后赶紧去百度了一下排列组合的公式，来回忆回忆：嗯嗯，就是这两个公式，都给忘完了，也怪当时没学好，哈哈。这样看来，我们这样解读题目：我们一共需要走 n+m 步，其中有 n 步是向下走的，那么 C(n+m, n) 就是题目所求不同的走法总数目。注意：
2021-10-24 18:06:48
1660
1
原创 调用函数实现数值（变量内容）交换——指针作为函数的参数
文章目录前言一、理论基础二、解决方法总结前言当我们想写一个函数来实现数值交换的时候，很可能会有这样代码：#include <stdio.h>void swap(int x, int y){ int t = x; x = y; y = t;}int main(){ int a=3, b=5; swap(a, b); printf("%d %d", a, b); return 0;}但结果呢？不如人意，人家两个变量该是什么数还是什么数，怎么会这样呢？别着
2021-10-23 22:11:31
2420
原创 AcWing-774. 最长单词
文章目录一、原题题目二、解题思路二、代码实现四、题目总结一、原题题目题目跳转链接点这里二、解题思路本来是想着像上一个只出现一次的字符的题目一样，再另外开辟一个数组来记录句子中的最长单词的，但每统计一次最长单词都得更新，操作有点不好实现，所以这次我们干脆直接上二维数组好了，下标为0的第一行存储整个输入的字符串，接下来以后的每一行都存储单个单词，通过比较来输出最长的那个。二、代码实现#include <stdio.h>#include <string.h>int c
2021-10-22 19:16:22
87
原创 AcWing-773. 字符串插入
文章目录一、原题题目二、解题思路三、代码实现四、题目总结一、原题题目二、解题思路题目很简单，就是把一个短字符串加到一个长字符串的特定位置后面即可，其中只需注意一点：该题目有多组输入，先前收藏了一位学长的多组输入笔记，结果看了几遍就吃灰了，得回过头再看看。简单说，先多组输入，再找到各组有最大ASCII码的字符位置，最后根据该位置分三组数据输出。三、代码实现#include <stdio.h>#include <string.h>int main(){ c
2021-10-22 10:56:05
89
原创 AcWing-772. 只出现一次的字符
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2021-10-22 08:02:42
99
原创 Java 匿名内部类学习总结
文章目录前言一、 最直观写法——重写父类方法（多态）二、过渡写法——内部类+向上转型三、最终写法——匿名内部类总结前言关于 Java 的匿名内部类，是我入门 Java 的第一个重难点，刚上完课，就过来总结一下。因为老师在课上讲的例子比较生动有趣，所以在这里我将对其进行模仿复现：先有一个叫动物的类，然后这个类中有一个子类鸟，接着在鸟类中实例出一个对象麻雀。动物类的方法是输出 “ 所有动物都会叫出声音~ ” ，而鸟类方法是输出 “ 叽叽喳喳！” 。现在我们要做的就是让麻雀 “ 叽叽喳喳！”下面将有三个
2021-10-13 02:44:59
433
2
原创 java 语言 第一章学习总结
系列文章目录第一章 java快速入门第二章 java基本语法第三章 java语句及其控制结构第四章 面向对象编程第五章 深入类第六章 Java的异常处理机制第七章 Java泛型与集合第八章 常用系统类第九章 多线程机制第十章 图形用户界面第十一章 图形与多媒体处理第十二章 访问数据库第十三章 综合应用程序实例文章目录系列文章目录1.1 Java 简介Java 的定义Java的起源和发展Java的语言特点Java 的用途1.2 Java 开发与运行环境1.3 编写与运行 Jav
2021-10-10 17:54:22
351
原创 第十一章 测试代码
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言11.1 测试函数二、使用步骤1.引入库2.读入数据总结前言编写函数或类时，还可为其编写测试。通过测试，可确定代码面对各种输入都能够按照要求那样工作。另外，在程序中添加新代码时，也可以对其进行测试，确认不会破坏程序既有的行为。总之，测试代码可以帮助
2021-10-05 19:33:38
168
原创 第十章 文件和异常
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言10.1 从文件中读取数据10.1.1 读取整个文件10.1.2 文件路径10.1.3 逐行读取10.1.4 创建一个包含文件各行内容的列表10.1.5 使用文件的内容10.1.6 包含一百万位的大型文件10.1.7 圆周率值中包含你的生日吗10.2 写入
2021-10-01 13:45:24
87
原创 第九章 类
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言9.1 创建和使用类9.1.1 创建 Dog 类9.1.2 根据类创建实例① 访问属性② 调用方法③ 创建多个实例9.2 使用类和实例9.2.1 Car 类9.2.2 给属性指定默认值9.2.3 修改属性的值① 直接修改属性的值② 通过方法修改属性的值
2021-09-13 02:01:14
110
原创 第八章 函数
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言8.1 定义函数8.1.1 向函数传递信息8.1.2 实参和形参8.2 传递实参8.2.1 位置实参8.2.2 关键字实参8.2.3 默认值8.2.4 等效的函数调用8.2.5 避免实参错误8.3 返回值8.3.1 返回简单值8.3.2 让实参变成可选的8
2021-09-10 23:10:10
188
原创 第七章 用户输入和 while 语句
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了
2021-09-09 00:25:16
169
原创 第六章 字典
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言在本章中，你将学习能够将相关信息关联起来的提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为
2021-08-29 18:49:25
144
原创 第五章 if 语句
系列文章目录第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录系列文章目录前言二、使用步骤1.引入库2.读入数据总结前言编程时经常会需要检查一系列条件，并据此决定采取什么措施。在 Python 中，if 语句会让你能够检查程序的当前状态，并采取相应的措施。# 5.1 一个简单示例示例：pandas 是基于NumPy 的
2021-07-27 14:38:11
135
原创 第四章 操作列表
第四章 操作列表第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录第四章 操作列表前言4.1 遍历整个列表4.1.1 深入研究循环4.1.2 在 for 循环中执行更多操作4.1.3 在 for 循环结束后执行一些操作4.2避免缩进错误4.3 创建数值列表4.3.1 使用函数 range() 轻松生成一系列数4.3.2 使用 ra
2021-07-24 18:43:24
103
1
原创 第三章 列表简介
第三章 列表简介第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录第三章 列表简介前言3.1 列表是什么3.1.1 访问列表元素3.1.2 索引从0而不是从1开始3.1.3 使用列表中的各个值3.2 修改、添加和删除元素3.2.1 修改列表元素3.2.2 在列表中添加
2021-07-20 18:16:24
138
原创 第二章 变量和简单数据类型
第二章 变量和简单数据类型第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录第二章 变量和简单数据类型2.1运行 hello_word.py 时发生的情况2.2 变量2.2.1 变量的命名和使用2.2.2使用变量时避免命名错误2.2.3变量是标签2.3字符串2.3.1使用方法修改字符串的大小写2.3.2在字符串中使用变量2.3.3
2021-07-18 23:51:51
130
2
原创 第一章 起步（环境搭建）
第一章 起步第一章 起步第二章 变量和简单数据类型第三章 列表简介第四章 操作列表第五章 if 语句第六章 字典第七章 用户输入和 while 语句第八章 函数第九章 类第十章 文章和异常第十一章 测试代码文章目录第一章 起步前言1.1搭建编程环境[1.2 在不同操作系统中搭建Python编程环境 1.3运行 Hello World 程序 1.5从终端运行Python程序](https://appycyfaqcq1951.pc.xiaoe-tech.com/detail/v_5f3
2021-07-16 19:04:25
99
原创 待解决：xor（异或）运算问题（tire字典树、前缀树）
一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和四、AcWing256. 最大异或和提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和四、AcWing256. 最大异或和前言一、AcWing143. 最大异或对二、AcWing1414. 牛异或三、AcWing 3485. 最大异或和256. AcWing
2021-05-11 21:25:18
390
1
原创 ACM寒假训练--第三周学习总结
排序演示假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=2，因此序列为：2，3，7，6，4，1，0，5，9，10，8。此时i=1，j=8，从前往后找，第一个比5大的数是x3=7，因此序列为：2，3，5，6，4，1，0，7，9，10，8。此时，i=3，j=8，从第8位往前找，第一个比5小的数是x7=0，因此：2，3，0，6，4，1，5，7，9，10，8。此时，i=3，j=7，从第3位往后找，第一个比5大的
2021-01-30 16:05:15
258
2
原创 C++ sort快排
文章目录前言一、sort 是什么二、sort 的使用1.头文件及模板2.代码实现3.适用范围扩充4.算法分析5.算法特点总结前言在寒假第三周的ACM集训队里学习了sort快排，手写快排和归并排序，其中在打比赛时，我们直接调用c++写好的sort函数即可。简单实用，以下详谈提示：数据结构（C语言版 第 2 版）P243一、sort 是什么快速排序（Quick Sort）是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个
2021-01-26 16:16:49
2652
原创 ACM寒假训练--第二周学习总结
文章目录前言一、栈、队列 和 串1.栈（stack）2.队列（queue）3.串（string）二、二分查找1.整数型二分2.浮点型二分三、前缀和与差分1.前缀和2.差分四、位运算1.四个运算符2.关于整数正负号的了解3.反码4.补码5.左右移6.位运算的一个应用：判断奇偶性7.树状数组lowbit函数求最低位“1”的位置总结前言本周就是第二周了，基于第一周C语言的巩固和C++的学习，本周就接触到了一些算法，如下：• 栈、队列、串和stack、queue• 二分• 前缀和与差分• 位运算.
2021-01-24 21:31:14
243
原创 第一周C++初步——标准C++String类
文章目录前言一、标准C++String类是什么？二、使用方法1.C++基本语句2.string类的函数和操作：3.string库函数整体代码实现总结前言第一学期学习了C语言 ，接下来学习C++，两者相似，又有不同，接下来给大家分享这周我对C++的初步了解提示：以下是本篇文章正文内容，下面案例可供参考一、标准C++String类是什么？string类是＜string＞ 头文件定义的由一个变量类型、一个宏和各种操作字符数组的函数，等同于C语言里的＜string.h＞头文件二、使用方法1.C+.
2021-01-17 10:40:12
1030
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人