一、计算机的存储单位有哪些 计算机存储单位一般用bit,Byte,KB,MB,GB,TB,PB,EB,ZB,BB来表示,我们经常将Byte简称为B,将KB简称为K。 二、存储单位之间的换算关系 1、计算机存储信息的最小单位:位 bit (比特) (Binary Digits):存放一位二进制数,即 ...
分类:
其他好文 时间:
2020-07-23 22:23:51
阅读次数:
224
单例模式详解 一、单例模式分类 单例模式按照加载时间可以分为两种: 懒汉式 饿汉式 二、各种单例模式详解 2.1 饿汉式 public class Singleton { private static Singleton singleton = new Singleton(); private Si ...
分类:
其他好文 时间:
2020-07-23 22:23:09
阅读次数:
62
思路:后序遍历, 分情况讨论: 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
分类:
其他好文 时间:
2020-07-23 22:15:14
阅读次数:
77
二叉树重建 问题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解决: #递归一 # class Tree ...
分类:
其他好文 时间:
2020-07-23 16:17:32
阅读次数:
71
根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类:
其他好文 时间:
2020-07-23 16:13:09
阅读次数:
67
实用命令-tree 平时在写博客的时候,有时会说到项目,需要将自己的项目结构导出来,这时我们 需要用到一下命令: tree >> /路径/tree.txt 第一次执行的时候会报错 -bash: tree: command not found 说明,你的电脑环境下是没有,这个命令的,所以你需要安装, ...
分类:
其他好文 时间:
2020-07-23 01:51:56
阅读次数:
96
1 class Solution { 2 public int minArray(int[] numbers) { 3 int left = 0, right = numbers.length - 1; 4 while(left < right){ 5 int mid = (right - left ...
分类:
其他好文 时间:
2020-07-23 01:45:19
阅读次数:
72
import org.apache.commons.codec.binary.Base64; import javax.crypto.Cipher; import javax.crypto.spec.SecretKeySpec; /** * Created with IntelliJ IDEA. * ...
分类:
其他好文 时间:
2020-07-23 01:40:14
阅读次数:
101
一、概述 假设有以下数据: $$D=\left {(x_{1},y_{1}),(x_{2},y_{2}),\cdots ,(x_,y_)\right }\ x_\in \mathbb,y_\in \mathbb,i=1,2,\cdots ,N\ X=(x_{1},x_{1},\cdots ,x_)= ...
分类:
其他好文 时间:
2020-07-22 20:54:34
阅读次数:
82
1. gdb file_name 调试file_name 2. n 跳到下一条源码语句,遇到函数不进入 3. s 跳到下一条源码语句,遇到函数进入 4. ni 跳到下一条汇编语句,遇到函数不进入 5. si 跳到下一条汇编语句,遇到函数进入 6. layout regs 打开寄存器显示 7. lay ...
分类:
数据库 时间:
2020-07-22 20:26:33
阅读次数:
78