年轻奔跑的蜗牛

分类

数据结构与算法(5) 未归档(3) 读书笔记(2)

/ 注册

全部文章（共10篇）

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码实现 /** * Definition f...

2020-10-06

0 479

链表中倒数第K个结点

可行且高效的解法　　为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：　　（1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；　　（2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；　　（3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达...

链表中的倒数第K个结点

2020-09-29

0 690

进制转换：M是32位整数，2<=N<=16.

1.使用Java带有的方法Integer，最简单粗暴了，代码如下 //使用java提供的方法 //但仅局限于比较常用的二进制、八进制、十六进制 public static String trans1(int num, int radix) { if(radix == 2) ...

进制转换

2020-09-29

0 650

SQL基础应用

转自wwwoldguocom简书https://www.jianshu.com/p/08c4b78402ff感谢作为学习使用，如有侵权请告知删除！！！！简介为什么要使用数据库？数据存储在内存优点：存储速度快缺点：数据不能永久保存数据存储在文件中优点：数...

SQL基础使用

2020-09-24

0 0

最长公共子序列及打印&&最长公共子串

最长公共子序列题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题...

数据结构与算法

2020-09-21

3 3402

反转链表+链表中的节点每K个一组翻转

反转链表，又可以称为翻转或逆置链表，它们表达的是同一个意思。以图 1 所示的链表为例：图 1 未反转的链表经过反转（翻转、逆置）后，得到的新链表如图 2 所示：图 2 反转后的链表通过对比图 1 和图 2 中的链表不难得知，所谓反转链表，就是将链表整体“反过来”，将头变成尾、...

反转链表链表中的节点每K个一组翻转

2020-09-16

0 836

扇区、磁盘块、页。磁盘是如何存储数据的：磁盘的物理结构

计算机存储术语：扇区，磁盘块，页扇区，sector 硬盘的读写以扇区为基本单位。磁盘上的每个磁道被等分为若干个弧段，这些弧段称之为扇区。硬盘的物理读写以扇区为基本单位。通常情况下每个扇区的大小是 512 字节。linux 下可以使用 fdisk -l 了解扇区大小： $ sudo /sbin/f...

磁盘块页磁盘是如何存储数据的扇区

2020-09-14

0 4535

KMP模式匹配算法

参考博客 https://blog.csdn.net/wolfGuiDao/article/details/108299448 KMP代码Java版本实现 package arithmetic; public class KMP { public static int[] getNext(St...

数据结构与算法

2020-09-10

0 583

第一章 MySQL的安装和配置

Ubuntu 18.04 安装 mysql 的过程中，竟然没有让你输入秘密？！（之前在 Ubuntu 14.04 下，安装过程中会询问密码），这导致安装完 mysql 初始秘密不知道的问题。 sudo apt-get install mysql-server-5.7 解决方法如下： 1）安装完成后，...

MySQL5.7在Linux环境中的安装

2020-09-08

0 0

一、多线程为什么会出现安全问题

一、多线程为什么会出现安全问题为什么多线程在执行的时候会造成安全问题呢，下面我们来了解一下所谓的线程安全倒地时怎么来的。一、内存模型简述了解的同学都知道java内存模型被分为了五个区域，程序计数器、堆、虚拟机栈、本地方法栈以及方法区，理论上方法区也是属于堆中的一部分，只不过方法区是堆中的一块...

多线程的线程安全问题

2020-09-07

0 691