- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 进制转换:M是32位整数,2<=N<=16.
进制转换:M是32位整数,2<=N<=16.1.使用Java带有的方法Integer,最简单粗暴了,代码如下//使用java提供的方法//但仅局限于比较常用的二进制、八进制、十六进制 1 2 3 4 5 6 7 8 9 10 11 public static String trans1(int num, int radix) { if(radix == 2..
2020-09-29 18:00:58
303
原创 反转链表Java- 四种方法实现
反转链表,又可以称为翻转或逆置链表,它们表达的是同一个意思。以图 1 所示的链表为例:图 1 未反转的链表经过反转(翻转、逆置)后,得到的新链表如图 2 所示:是一道非常经典的面试题目,因为它的解法是典型的二维动态规划,大部分比较困难的字符串问题都和这个问题一个套路,比如说编辑距离。而且,这个算法稍加改造就可以用于解决其他问题,所以说 LCS 算法是值得掌握的。题目就是让我们求两个字符串的 L
2020-09-23 20:16:35
856
原创 2020-09-16
反转链表2. 遍历反转法遍历反转法是从前往后反转各个结点的指针域的指向。基本思路是:将当前节点cur的下一个节点 cur.next()缓存到temp后,然后更改当前节点指针指向上一结点pre。也就是说在反转当前结点指针指向前,先把当前结点的指针域用temp临时保存,以便下一次使用,其过程可表示如下: pre:上一结点 cur: 当前结点 temp: 临时结点,用于保存当前结点的指针域(即下一结点)初始条件 pre= null cur = head 1-->2-->3-->
2020-09-16 21:17:09
529
原创 多线程为什么会出现安全问题
# 计算机存储术语:扇区 ,磁盘块,页## 扇区,sector硬盘的读写以扇区为基本单位。磁盘上的每个磁道被等分为若干个弧段,这些弧段称之为扇区。硬盘的物理读写以扇区为基本单位。通常情况下每个扇区的大小是 512 字节。linux 下可以使用 `fdisk -l` 了解扇区大小:```text$ sudo /sbin/fdisk -lDisk /dev/sda: 20 GiB, 21474836480 bytes, 41943040 sectorsUnits: sectors of 1 *
2020-09-14 18:10:27
202
原创 KMP算法的Java实现
## 参考博客 https://blog.youkuaiyun.com/wolfGuiDao/article/details/108299448## KMP代码Java版本实现```javapackage arithmetic;public class KMP { public static int[] getNext(String pattern) { char[] patternChar = pattern.toCharArray(); int[] next = new int[pat...
2020-09-10 16:02:50
123
原创 多线程为什么会出现安全问题
# <center>一、多线程为什么会出现安全问题</center>为什么多线程在执行的时候会造成安全问题呢,下面我们来了解一下所谓的线程安全倒地时怎么来的。## 一、内存模型简述> 了解的同学都知道java内存模型被分为了五个区域,程序计数器、堆、虚拟机栈、本地方法栈以及方法区,理论上方法区也是属于堆中的一部分,只不过方法区是堆中的一块永久区域,也就是垃圾回收不是很频繁,但绝不是不进行垃圾回收,而堆中的垃圾回收则相对频繁的进行,我们稍微来看一下五个区域的作用,下面上网
2020-09-08 23:07:19
1697
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人