qq_42295590的博客

原创 二维数组对角线判断

对于两个点（x1, y1)和(x2, y2)。如何判断二者是否在同一条正对角线，反对角线，或者正或反对角线上？

原创 父类B为抽象类，继承接口A，子类C必须实现B和A中的抽象方法

2. 子类C必须实现B中的抽象方法。1. 子类C必须实现A中的抽象方法。

原创 回溯法总结

因为当有重复元素时，必须用used[i]标记元素是否被取过。（没有重复元素时，可以判断path.contains(nums[i])，或者用used[i]）因为含有重复元素需要去重的有：40. 组合II，90. 子集II， 491. 递增子序列，46. 全排列II。其中，491. 递增子序列因为集合必须保留原有顺序，无法排序，又要进行树层去重，所以必须用。2. 所以used数组既判断是否被取过，也判断树层去重。，是的，我指的是所有回溯法的问题都可以抽象为树形结构！函数不遍历整棵树，会提前返回时，需要返回值。

原创 第12章 并 发

将执行这个任务的代码放在一个类的run方法中，这个类要实现Runnable接口。Runnable接口非常简单，只有一个run方法：void run();从这个Runnable构造一个Thread对象：启动线程：//start在新线程调用run方法调用Thread.start方法，这会创建一个执行run方法的新线程。不要调用Thread类或Runnable对象的run方法。直接调用run方法只会在同一个线程中执行这个任务——而没有启动新的线程。线程安全的主题是对象。

原创 第9章集 合

就是说，如果发现WeakHashMap中的对象，只有WeakHashMap引用他，垃圾回收器就回收，还会通过队列告诉WeakHashMap这个对象被回收了。映射类keySet方法，初看起来，好像这个方法创建了一个新集，并填入映射中的所有键，然后返回这个集。例如，如果某个对象的散列码为76 268,并且有128个桶，那么这个对象应该保存在第108号桶中(因为76 268%128的余数是108)。如果插入位置是-i，没办法表示没找到，插入位置为0，因为返回-0 = 0，会认为是找到了在0位置。

原创 第8章 泛型程序设计

类型变量在整个类定义中用于指定方法的返回类型以及字段和局部变量的类型。变量E表示集合的元素类型，K和V分别表示表的键和值的类型。T、U和S表示“任意类型”。

原创 数组父类为object，但B继承了A，那么A[]类型的引用就可以指向B[]类型的对象

【代码】数组父类为object，但B继承了A，那么A[]类型的引用就可以指向B[]类型的对象。

原创 第7章异常、断言和曰志

例如，如果覆盖JComponent.paintComponent方法，由于超类中这个方法没有抛出任何检查型异常，所以，你的paintComponent也不能抛出任何检查型异常。捕获(try-catch)那些你知道如何处理的异常，而继续传播(throwable)那些你不知道怎样处理的异常。如果在子类中覆盖了超类的一个方法，子类方法中声明的检查型异常不能比超类方法中声明的异常更通用(子类方法可以抛出。，不应该声明非检查型异常。一个个方法抛出的异常可能属于这个异常类，也可能属于这个异常类的任意一个子类。

原创 lambda表达式练习

【代码】lambda表达式练习。

原创 第6章 接口、lambda表达式与内部类

lambda表达式是一个可传递的代码块，可以在以后执行一次或多次。

原创 第5章 继承-Java核心技术·卷1

抽象方法不需要实现。留给子类实现。包含一个或多个抽象方法的类本身必须被声明为抽象的。除了抽象方法之外，抽象类还可以包含字段和具体方法。即使不含抽象方法，也可以将类声明为抽象类。抽象类不能实例化。也就是说，如果将一个类声明为abstract，就不能创建这个类的对象Person p =;// error。可以定义一个抽象类的对象变量，但是这样一个变量只能引用非抽象子类的对象。} }在C++中，有一种抽象方法称为纯虚函数,要在末尾用=0标记.如果至少有一个纯虚函数，这个C++类就是抽象类。

原创 PH4-Java核心技术·卷1

单独的java文件中可以声明多个class文件public的类不是必须的在Java源文件中每定义一个class在编译的时候就会生成一个对应的class文件在java源文件中只能有一个使用public声明的class 并且必须与文件名相同。

原创 Java值传递（参考自Java核心卷1）

Java是值传递，不是引用传递。方法不能修改基本数据类型的参数(即数值型或布尔型)。方法可以改变对象参数的状态。方法不能让一个对象参数引用一个新的对象。

原创 PH3-Java核心技术·卷1

文章目录Java与C++不同Java与C++不同Java中的所有函数都是某个类的方法 (标准术语将其称为方法，而不是成员函数)。Java有8种基本类型,其中有4种整型（int, short, long, byte）、2种浮点类型、1种字符类型char和1种用于表示真值的boolean 类型。Java没有任何无符号类型。在Java中，整型的范围与运行Java代码的机器无关。与此相反，C和C++程序会针对不同的处理器选择最为高效的整型，这样就会造成一个在3 2位处理器上运行很好的C程序在1 6位系统

原创 离散事件动态系统

在采用面向对象的方式建立仿真模型时，把堆垛机、RGV 看作动态实体，动态实体在系统中活动时可以引发一系列事件；同时用实体之间的消息传递来代表事件，从来激发实体的活。永久实体一直留存在系统中，是保持系统活动的必要条件。例如，在生产制造系统中，工件就是临时实体，而加工设备是永久实体。例如，加工设备有忙、闲两种状态，还有加工速度，这些即可视为加工设备的两个属性。，标志着系统状态的改变，其开始和结束都是由事件引起的。实体之间的消息传递根据实际需求可采用同步或异步两种方式，以此来更加灵活的控制事件的产生和调度。

原创 代码随想录刷题记录

就是不变量。

原创 java语法记录

java

原创 petri网

在这里插入图片描述。

原创 马尔科夫链

用一句话来概括马尔科夫链的话，那就是某一时刻状态转移的概率只依赖于它的前一个状态。

原创 论文书写技巧

研究生论文

原创 算法思想与步骤

力扣刷题感悟

原创 c++语法记录

c++ code注意

原创 只有左孩子没有右孩子的结点

算法思想① 如果当前结点不为空。执行②。② 如果当前结点只有只有左子树，没有右子树，输出结点值，设置的全局变量num++。左孩子递归。右孩子递归。很明显就是一个二叉树的遍历，只是加了一个计数而已。加粗部分放在左右孩子递归前，是前序遍历，放在中间，中序遍历，放在最后，后序遍历。代码实现int num =0;void onlyLeft(TreeNode* node){ if(node!=NULL) { if(node->lChild ..

原创 查找二叉排序树的双亲节点，并输出路径

查找二叉排序树的双亲节点，并输出路径题目设计算法查找二叉排序树中某特定值的双亲结点。如果找到，输出从根结点到该值结点的双亲结点的路径。找不到这样的结点或根结点就等于该特定值就返回一个未找到的提示。例如下图，查找17，就输9，18，16。查找19，就输出未找到。算法思想① 特定结点值等于当前节点值或者当前结点为空，返回空，表示未找到特定值。若特定结点值不等于当前节点值，执行②。② 如果特定结点不等于当前结点左孩子或者右孩子的值，输出当前结点值，如果特定结点值小于当前结点值，将当

原创 VMware之vmware-vmx.exe进程无法关闭，VMware无法使用

问题如图问题产生过程：我从VMware上复制一个文件，试图粘贴到电脑上，然后卡死了，一个小时了，复制依旧无法成功，而且无法关闭VMware。 于是我在任务管理器中直接关闭了VMware workstation进程，再打开VMware，就出现了上图的问题。原因： VMware进程被杀死了，但是还有一个VMX进程开着，一直占用CPU。如图：...

原创 java对象实例化初始化

原创 变量实例化化后默认值

类和变量实例化以后，就会被分配存储空间。局部变量不初始化时，里面存储的是脏数据，无默认值。对象只实例化，不初始化，调用的是object的无参构造函数，所有的变量存储的是默认值。https://blog.csdn.net/legendaryhaha/article/details/83449378...

原创 普通Java项目读写文件放置

普通Java项目读写文件放置：https://blog.csdn.net/sdweixiaocike/article/details/84574189写相对路径时，默认路径即项目的根目录。即“项目名”/但是不到src/。如：File file = new File(“src//test.properties”)src目录下的文件用相对路径时，要加上src//而项目目录下的d...

原创 Servlet API和源码分析（以及空实现意义）

Servlet API ： 由两个软件包组成： 对应于HTTP协议的软件包、对应于除了HTTP协议以外的其他软件包即Servlet API可以适用于 任何 通信协议。我们学习的Servlet,是位于javax.servlet.http包中的类和接口，是基础HTTP协议。Servlet API分析：public interface Servlet { }public abstract c...

原创 web学习改错本-1

##基础知识request.getRequestDispacher函数后面的forward(request, response)一般不变，但不能漏掉。request.getRequestDispatcher("welcome.jsp").forward(request, response);System.out.print中S为大写。request.getParameter(“un...

原创 主存储器(上）——计算机组成原理（三）

4.1 存储器分类按存储介质分类（半导体【易失】：u盘；磁表面；磁芯；光盘【激光】）按存取方式分类（存取时间与物理位置是否有关：随机访问【磁盘】/串行访问【磁带】）按在计算机中的作用分类4.2 主存储器4.2.1 主存储器概述4.2.1.1 主存储器的基本组成4.2.1.2 主存和cpu的联系主存通过数据总线，控制总线，地址总线和cpu相连。实现cpu对数据的读取操作。...

原创 某计算机字长为32位,其存储容量为16M×32位,它的地址线和数据线的总和是?

这个问题答案我看网上答案基本都是58，26根地址线，32根数据线。解题过程如下：https://www.cnblogs.com/php-rearch/p/6096672.html但是我想了一整天，感觉答案不对。如果反过来想26根地址线，32根数据线，存储容量是2^26^×32 = 64M×32。而且地址线代表的应该是存储单元才对，这里的存储单元应该是由后面的数据线位数决定。这也是为...

原创 数据校验——计算机组成原理（二）

数据校验的基本原理增加冗余码即校验位|有效信息k位|校验信息r位 ||-|-|码距：同一编码中，任一两个合法编码之间不同二进制数位数相差的最小值。码距与纠错能力的关系：检错个数 = 码距 - 1；纠错个数 = int（检错个数/2）码距的选择：码距越大，检错纠错能力越强，抗干扰能力越强。数据冗余越大，效率越低，实现越复杂。几种常见校验码奇偶校验（r=1）偶校验奇校...

原创 计算机组成原理（一）——计算机中的运算方法

tips：原码补码正负数的关系；原码补码表示范围；移位运算可能出现错误和精度降低；溢出，上溢，下溢；第一次写博客，希望能和大家交流一下。如果觉得宝宝写得还可以，求爸爸点个赞！刚起步的小学渣需要支持