ncc1995的博客

跟着视频看到这里，以前没接触过，记一下。1. 创建对象之后才能调用 package oper;public class sentenceBlock { public static void main(String[] args) { //通过对象调用 sentenceBlock pr = new sentenceBlock(); pr.printncc();...

自己的代码写的有点乱。记录一下书中给的思路吧：list：1 1 2 3 4 4初始化preNode=null；curNode=head； 需要判断该节点是否为重复结点，此处可设置一个标志位； 接下来需要思考的是怎样判断是否为重复结点，重复结点如何操作，非重复结点又该如何操作； （1）因为该链表是顺序链表，所以当当前结点的值等于下一个结点的值的时候就是重复结点；（2）如果是重复结点...

1. 将整型强制类型转换为字符型，JVM 会把数字当成字符的 ASCII 编码来处理。例如字符 '(' 的 ASCII 编码为 40，所以将整型 40 强制类型转换为字符型，会得到字符 '('。int a = 40; char c = (char) a; 输出：(2. 先转成字符串，再转成 char; 通过String.valueOf()转化为字符串类型；再通过s...

上图所示二叉树，找下一个结点，分四种情况考虑：结点2——下一个结点为3 结点4——下一个结点为5 结点5——下一个结点为6 结点7——下一个结点为8而下面所说的第二种情况类似于删除节点中的找后继节点，先判断是否存在右结点，再判断右结点是否存在左结点，如果存在左结点，就一直找到最下面的一个左结点，否则下一个结点就为右结点。第一种情况是找父节点。结点2和4都是在找父节点或者祖...

对于有保存价值的题目，都会把代码贴上来。防止电脑里的丢失。package jianzhiOffer;/* * 注意：递归结束的条件一定要写 * * 自己的思路：利用图的思想，不断转换当前结点，对当前结点进行判断，直到最后。 */public class StringPathInMatrix { private final int[][] next = new int[]...

/** 无向图的带权图最小生成树** 如果终点已经在树中，则不能添加边* 当终点在队列中但是不在树中时才能与新添加的边比较** mstw():先判断三个条件，三个条件都不满足就将边putInQ，* 放进去之后，再从队列中弹出一个权值最小的边边，将末尾的结* 点作为下一个起始结点，打印弹出的边边的起始顶点来表示边边。** putInQ():如果队列中已经...

首先介绍下旋转数组：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转。使用二分查找的思想：如果a[mid]小于a[high]，说明最小值已经移到了mid位置或者mid往左的位置，所以此时最小值在low——mid之间； 反之，说明比较大的数值那一部分还占据着mid以及mi...

遇到的问题都写在注释里面了。package graph;/* * 还是整个原理没记清，前几天看的，今天已经忘记了好多。 * 只是看了一个创建一个数组表示起点到各个顶点的距离这个思想， * 就自己写出来这个程序，还是比较满意的。 * * 忘记的原理： * 1、计算的是起点到各个顶点的距离，所以更新距离那里不应该只计算当前顶点到 * 其他顶点的距离，而是要加上起始顶点到当前...

拓扑排序是针对有向图的。对于环不可进行拓扑排序。简单理解是不断循环寻找没有后继节点的顶点，将顶点放入数组即可。（今天不太想认真整理，遇到的问题都注释在代码里了。）package graph;public class topo { int MAX_VERTS; int nVerts; Vertex vertList[]; int adjMat[][]; char so...

链表反向打印题目描述：从尾到头反过来打印出每个结点的值。三种方法：递归 利用头插法的性质 栈第二个和第三个都没有问题，问题出现在了递归上。根据参考的代码，递归这样写： public static ArrayList<Integer> printListReversed(ListNode listnode) { ArrayList<Integer...

图：顶点 边顶点：数据项 标志位class Vertex{ public char label; boolean wasVisited; public Vertex(char lab) { label = lab; wasVisited = false; }}顶点用数组存储，设置最大长度，设置一个变量nVerts记录顶点个数。边：用邻接矩阵表示...

归并排序分为三个模块：merge()：创建一个新的数组，作为排序前和排序后的过渡。 recMerge()：采用分治策略，用递归将数组不断对半分成小数组，直到只剩一个数值的时候。 mergeSort()：将第二步产生的数组进行归并排序。package sort;public class mergeSorted { private long[] theArray; priv...

根据代码先写一下自己的理解： 最初的代码，写完这个能跑出来，但是对于构造方法的使用还是很懵。package oper;public class testConstructor{ public static void main(String[] args) { Point p = new Point(3.0, 4.0); Point or = ...

以上是报的错误。1. 使用eclipse写了一个hello world程序。在eclipse中执行起来并没有问题。之后想试一下通过终端命令来执行：//生成class文件javac test.java//输出结果java test在第二步的时候报了上述错误。2. 忽略了package影响。在eclipse写的代码保存路径如下。 执行javac tes...

//一个java文件可以有多个额类，但是只能有一个public类public class nwafsuStu { //属性 int id; String name; int age; Computer comp; //行为 void study() { System.out.println("正在学习,使用电脑："+comp.brand); } void play...

接触的Java代码以及项目还比较少，看到很多时候都用了序列化的接口，就很奇怪。为什么用implements Serializable呢？我觉得上面的解释比较好，一个stream让我瞬间明白了序列化的好处！以计算机视觉角度来想的话就更容易了，把python中的序列化拿来一起理解，各种格式的文件存为序列化文件是一种很方便的选择。pytorch保存的权重文件就是用序列化的方式，还有...