2301_80142039的博客

原创 判断图是否同构例题

3.先将点一对一对应写好对应的点，再画矩阵，检查临界点关系是否相等。总结：以上三步都相等，说明是同构。解法：1.检查点总数是否相等。2.检查边总数是否相等。

原创 解决VMware虚拟机的字体过小问题

（1）先装VMware（2）通过清华等镜像网站安装好Ubuntu镜像（3）运行VMware，在里边菜单栏选择“打开”CASPP文件“CSAPP.vmx”.备注：这个是学校给的虚拟机里面有作业。（4）提示“该虚拟机可能已被移动或复制，……”时选“我已复制该虚拟机”（5）提示“无法连接虚拟设备sata0:1，……

原创 文件相对路径与绝对路径

在写代码绘制图像的过程中，发现出现can't read input file的异常，而且输出框没有绘制图片，所以寻找解决方案。先贴上之前写的简洁版绘制图像代码1.BackGround类2.MyFrame类//设置窗口的大小为800 * 600//设置窗口居中显示//设置窗口的可见性//设置点击窗口上的关闭键,结束程序//设置窗口大小不可变//向窗口对象添加键盘监听器//设置窗口名称this.setTitle("超级玛丽");/*

原创 继承——方法覆盖

方法覆盖只对于已经继承的实例方法。父类使用private修饰的实例方法，子类中使用相同姓名的实例方法是子类扩展了方法，不是覆盖（重写）。父类的静态方法，无论子类是否继承，在子类中定义相同签名的静态方法是，是子类扩展了自己的静态方法，不是重写。子类继承父类，子类构造方法第一句只能是this或者super。两句不能都做第一句。子类中第一句用this,表示不需要调用父类的构造方法。注：方法重载是方法名相同，参数列表不同。方法重写是方法名相同，参数列表相同。

原创 进程与线程

进程和线程就是程序的执行流。每个线程按照一定的顺序执行。并发指的是每个线程同时执行，其实是因为CPU的调度非常快，使得多个不同的线程快速切换，到达人无法察觉的速度，也就像是同时执行的。并发极大地提升了程序的运行效率，因为它使资源利用最大化，比如1.在单线程程序中，CPU 在等待 I/O 操作（如磁盘读写、网络请求等）时会处于空闲状态。而并发允许程序在等待 I/O 的同时，执行其他任务，从而更充分地利用 CPU 资源。2.在用户执行输入输出操作时，系统不必等待，而是执行其他的操作。

原创 汉诺塔问题

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。

原创 KMP算法

目录公式推导代码实现next数组的优化

原创 JAVA中的异常处理

if(!throw new userNameException("用户名异常。。。。");if(!throw new userPasswordException("密码异常。。。。");System.out.println("登录成功");break;System.out.println("用户名异常，请重新输入");continue;System.out.println("密码异常，请重新输入");continue;}finally {。

原创 String练习题

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。"amanaplanacanalpanama" 是回文串。在移除非字母数字字符之后，s 是一个空字符串 ""。请注意，你可以假定字符串里不包括任何不可打印的字符。由于空字符串正着反着读都一样，所以是回文串。它的第一个不重复的字符，并返回它的索引。字母和数字都属于字母数字字符。

原创 对象的比较，Clone的应用，深拷贝，浅拷贝

我们知道，如果比较两个数据的大小并实现其排序，假如是整型，我们可以直接比较两数的大小。但是字符串要怎么比较？在C语言中，我们是使用了strcmp来进行比较，而在java中，有其他方法。我们先看一下下图的比较方式，显然，stu1和stu2是两个引用类型，不是基本数据类型，不能够直接简单地比较大小。

原创 类与对象知识点

类采用class关键字定义，在类内部可以定义字段和方法。一般每个文件都只储存一个类，具体方法是打开IJ的src,按鼠标右键选择新建class.类是自定义的类型，类似于int等类型，可以用来定义变量定义字段（成员变量），方法如下：classstudent{publicString name="恬";

原创 阶乘公式（双阶乘）

原创 蛇形矩阵之填充解法

输出要求：对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入n，代表n行n列的二维数组。

原创 指针易错概念整理

3、const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变。const如果放在*右边，修饰的是指针变量本身，保证了指针变量的内容不能修改，但是指针变量指向的值可以通过指针改变。1、指针无论是什么类型，所占内存都是4或8个字节（存的是地址）（X86是32位环境，占四个字节；二维数组的数组名也是数组首元素的地址，首元素的地址就是第一行的地址，第一行的地址就是一维数组的地址，类型是数组指针类型。指针数组是存放指针的数组（数组内的每一个元素是指针）形如int *p[10]

原创 qsort库函数及模拟函数实现

（选取一个值为基准数（比如第一位），双指针，规定左指针下标小于右指针，双指针逐渐向中间靠近，左边的指针全是小于基准数的数，右边的值全是大于基准数的数。若不符合则交换左指针和右指针停下来的数。如果双指针相遇，交换基准数与指针终点）（可以是多种类型，包括整数，字符，结构体等等）冒泡排序，选择排序，插入排序，希尔排序。函数指针比较大小的返回值。

原创 Boyer-Moore 投票算法

就这样各路军阀一直以这种以一敌一同归于尽的方式厮杀下去，直到少数阵营都死光，那么最后剩下的几个必然属于多数阵营，winner 就是多数阵营。（多数阵营 51个，少数阵营只有49个，死剩下的2个就是多数阵营的人）如果新来的士兵和前一个士兵是同一阵营，则集合起来占领高地，领主不变，winner 依然是当前这个士兵所属阵营，现存兵力 count++；当下一个士兵到来，发现前方阵营已经没有兵力，新士兵就成了领主，winner 变成这个士兵所属阵营的旗帜，现存兵力 count ++。，返回其中的多数元素。

原创 旋转数组中的最小值

【代码】旋转数组中的最小值。

原创 明码（2024.2.27）

今天看网课看到一个视频，其中这道题目较为新颖，故记录。

原创 旋转字符串

（比如旋转前2个字符，就把字符串分割为前两个为一段，剩下的为另一端，分别旋转每串字符，最后再整体旋转。了解了定义后，我们要如何旋转字符串呢？这里我会介绍旋转前k个字符的字符串的方法。即abcd ——>ab cd——>ba dc——>badc——>cdab）写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 =AABCD和s2 = BCDAA，返回1。给定s1=abcd和s2=ACBD，返回0.AABCD左旋一个字符得到ABCDA。2、前移法（len是旋转的次数）

原创 逻辑操作符与位操作符的巧用

逻辑操作符。

原创 const修饰指针变量

以下这段代码是成功的代码，验证了结论。

原创 输出水仙花数

1. **`sxh`函数的返回值问题**：`sxh` 函数的目的是检查一个数是否是水仙花数，但不论是不是水仙花数，它都返回了 `sum`。正确的做法应该是仅在 `sum` 等于原始数值 `i` 时返回 `sum`，否则返回0或者一个特殊值（例如-1）表示不是水仙花数。2. **变量作用域错误**：在 `sxh` 函数中，你在判断 `sum == i` 时，变量 `i` 已经在循环中被修改，变为0。1. 在 `sxh` 函数中，我增加了一个变量 `original` 来保存 `i` 的原始值。

原创 我的C语言入坑宣言

我是软件工程专业的大一新生，之前可以说是零基础小白，很少使用电脑。接触全新的事物，学习过程一定面临着很多困难，但是希望我能够一一克服，成长为技术大牛。首先来个小目标，希望我能够在班上的同学中的编程水平数一数二，能够从容应对各种考试。再进一步追求参加一些适合自己的比赛，拿到奖项提高自己的竞争力。每周的学习编程时间，除了平时的课程，在繁忙的情况下每天尽量抽出四十分钟，闲暇时间尽量控制在一个半小时。平时我得扎实基础知识，了解好C语言的语法，及时解决自己不会的知识点，克服懒惰。