Joshua Lee的博客

原创 intellij idea的GitHub安装与使用教程

git的安装教程：https://blog.csdn.net/weixin_42562514/article/details/85345724１、安装成功后打开Git Bash，输入下列命令，设置git全局用户名和邮箱（具体为什么这样做本人也没搞懂）代码需要自己敲，没法复制粘贴２、创建本地仓库，VCS-->Import into Version Control-->Creat...

原创 intellij idea的git安装教程与使用教程

在网上查了很多资料，最后自己总结一篇完整的Git安装与使用教程。1、在官网下载git，因为IDEA自己集成的git缺少了git.exe，所以需要自己下载，因为是在官网下载，所以会很慢请耐心等待，不想在官网下载的也可通过我上传的百度云下载。 官网：https://www.git-scm.com/download/win（2018/12/29） 链接：https://pan.b...

原创 eclipse生成自定义注释

操作步骤和大家分享一下：window -> preference -> java－>code  style -> code  template -> Comments ，你点开这个选项，下面的很多选项就可以换成自己定义的了，操作示意图：到这一步之后，直接点击右侧的Edit，会出现编辑界面，在里面设置自己喜欢的注释就行了。这些注释的意思直接百度翻译即可，...

原创 IDEA常用快捷键大全

初学者常用的已经用红色的标记了Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12，可以显示当前文件的结构Ctrl+F7，可以查询当前元素在当前文件中的引用，然后按 F3 可以选择C...

原创 IDEA运行时报错 Error:java: 错误: 无效的标记: D:\XXX\lib

当IDEA运行时出现“Error:java: 错误: 无效的标记: D:\XXX\lib”错误时，只需要file -> Setting -> java Compiler -> 把Additional command line parameters里面的路径删除就行了。...

原创 Java基础——Java笔试常考题型（难度高）

1、作用域public,private,protected,以及不写时的区别答：区别如下，不写时默认缺省作用域 同一类 同一包 不同包的子类 所有类 public ✔ ✔ ✔ ✔ protected ✔ ✔ ✔ × 缺省 ✔ ✔ × × private ✔ × ×...

原创 计算机基础——IEEE754标准的浮点数的转化

      IEEE754是现在公认的、最广泛使用的浮点数转换运算标准，为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式（包括负零-0）与反常值（denormal number）），一些特殊数值（无穷（Inf）与非数值（NaN）），以及这些数值的“浮点数运算符”；它也指明了四种数值舍入规则和五种例外状况（包括例外发生的时机与处理方式）。      IEEE 754规定了四种表示浮...

原创 计算机基础——选择结构的汇编语言表示（if else、switch~case）

if~else语句的机器级表示int  get_cont( int *p1, int *p2 ) {             if  ( p1 > p2 )              return *p2;      else           return *p1;}p1和p2对应实参的存储地址分别为R[ebp]+8、R[ebp]+12，EBP指向当前栈帧底部，结果...

原创 Linux系统IA-32 —— 操作系统常用指令类型

（1）传送指令          –通用数据传送指令                    MOV：一般传送，包括movb、movw和movl等                    MOVS：符号扩展传送，如movsbw、movswl等（有符号数）                    MOVZ：零扩展传送，如movzwl、movzbl等（无符号数）             ...

原创 计算机基础——32位系统的寄存器组织

EAX              AH(AX)AL 累加器 EBX   BH(BX)BL 基址寄存器 ECX   CH(CX)CL 计数寄存器 EDX   DH(DX)DL 数据寄存器 ESP   SP 堆栈寄存器 EBP   BP 基址指针 ESI   ...

原创 计算机基础——指令集体系结构ISA

•ISA（Instruction Set Architecture）位于软件和硬件之间•硬件的功能通过ISA提供出来•软件通过ISA规定的”指令”使用硬件•ISA规定了：可执行的指令的集合，包括指令格式、操作种类以及每种操作对应的操作数的相应规定； 指令可以接受的操作数的类型； 操作数所能存放的寄存器组的结构，包括每个寄存器的名称、编号、长度和用途； 操作数所能存放的存储空间...

原创 计算机基础——高级语言程序转换为机器代码的过程

预处理：在高级语言源程序中插入所有用#include命令指定的文件和用#define声明指定的宏。编译：将预处理后的源程序文件编译生成相应的汇编语言程序。汇编：由汇编程序将汇编语言源程序文件转换为可重定位的机器语言目标代码文件。链接：由链接器将多个可重定位的机器语言目标文件以及库例程（如printf()库函数）链接起来，生成最终的可执行目标文件。 ...

原创 -1.1的浮点数表示（IEEE754标准）

‐1.1 = ‐1.00011 [0011]...B = ‐1.00011001100110011001100B（注：尾数取 23 位）符号位 S = 1，阶码 exp= 0 + 127 = 0111 1111，尾数：00011001100110011001100 则其机器数为： 1 01111111 00011001100110011001100B = BF8CCCCC 注：以上分析没有...

原创 计算机基础——浮点数加减运算

•十进制科学计数法的加法例子1.123 × 10^5 + 2.560 ×10^其计算过程为：1.123 ×10^5 + 2.560 ×10^2 = 1.123 ×10^5 + 0.002560 ×10^5                                              =(1.123 + 0.00256) ×10^5                    ...

原创 计算机基础——浮点数乘除运算

设两个规格化浮点数分别为 A=Ma * 2^Ea     B=Mb * 2^Eb  ,则：　　A+B =(Ma + Mb.2^ -(Ea-Eb)). 2^Ea      (假设Ea>=Eb )　　A*B =(Ma * Mb) * 2^Ea+Eb　　A/B =(Ma / Mb) * 2^Ea-Eb阶码上溢：一个正指数超过了最大允许值 =〉+∞/-∞/溢出阶码下溢：一个负指数...

原创 数据结构——拓扑排序

1. 定义：给出有向图G=(V,E)， 对于V中的顶点的线性序列(v1,v2,...,vn)， 如果满足如下条件： 若在G中从顶点 vi 到vj有一条路经， 则在序列中顶点vi必在顶点vj之前； 则称该序列为G的一个拓扑序列。构造有向图的一个拓扑序列的过程称为拓扑排序。2. 实际意义：如果按照拓扑序列中的顶点次序进行每一项活动,就能够保证在开始每一项活动时,他的所有前驱活动均已完成,从而...

原创 数据结构——有向无环图（AOV网、AOE网）

有向无环图是一个无环的有向图， 是描述一项工程或系统的进行过程的有效工具。几乎所有的工程都可分为若干个称做活动的子工程。有两种常用的活动网络       1. AOV网（Activity On Vertices）——用顶点表示活动的网络       定义：若用有向图表示一个工程，在图中用顶点表示活动，用弧表示活动间的优先关系。       2. AOE网（Activity On Ed...

原创 数据结构——图的连通性（生成树、最小生成树、生成森林）（Prim算法）（Kruskal算法）

1、求图的生成树（或生成森林）      生成树：是一个极小连通子图，它含有图中全部n个顶点，但只有n-1条边。      生成森林： 由若干棵生成树组成，含全部顶点，但构成这些树的边是最少的。      深度优先搜索生成树： 由深度优先搜索得到的生成树      广度优先搜索生成树： 由广度优先搜索得到的生成树      若对连通图进行遍历，得到的是图的生成树      ...

原创 数据结构——图的两种遍历方法

遍历定义：从已给的图中某一顶点出发，沿着一些边，访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历。遍历实质：找每个顶点的邻接点的过程。图的特点：图中可能存在回路，且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经         访问过的顶点。解决思路：可设置一个辅助数组 visited [n ]，用来标记每个被访问过的顶点。它的初始状态为...

原创 Linux系统IA-32 —— 的寻址方式

•寻址方式      –根据指令给定信息得到操作数或操作数地址•操作数所在的位置      –指令中：立即寻址      –寄存器中：寄存器寻址      –存储单元中（属于存储器操作数，按字节编址）：其他寻址方式•存储器操作数的寻址方式与微处理器的工作模式有关      –两种工作模式：实地址模式和保护模式•实地址模式（基本用不到）      –为与8086/...

原创 计算机基础——计算机系统核心层之间的关联

ABI是为运行在特定ISA及特定操作系统之上的应用程序规定的一种机器级目标代码层接口 描述了应用程序和操作系统之间、应用程序和所调用的库之间、不同组成部分（如过程或函数）之间在较低层次上的机器级代码接口。 同一个C语言源程序，使用遵循不同ABI规范的编译器进行编译，其执行结果可能不一样。程序员将程序移植到另一个系统时，一定要仔细阅读目标系统的ABI规范。 后端...

原创 计算机基础——计算机可执行文件的存储映像

可执行文件一般没有后缀.init节：主要是一些初始化内容；.text节：目标代码部分；.rodata节：只读数据，如printf语句中的格式串、开关语句（如switch - case）的跳转表等；.data节：已初始化的全局变量；.bss节：未初始化的全局变量，不占用空间，仅仅是一个占位符；.symtab节：符号表，被定义的函数名和全局变量名都属于符号；.rel.t...

原创 数据结构——二叉树的建立、遍历、求度数、深度

二叉树的建立直接用递归操作即可二叉树的遍历有三种先序遍历DLR：根节点->左子树->右子树 中序遍历LDR：左子树->根节点->右子树。必须要有中序遍历才能得到一棵二叉树的正确顺序 后续遍历LRD：左子树->右子树->根节点。需要栈的支持。 特殊的遍历方法就是层次遍历，即按照二叉树每一层打印获取叶子数目    直接判断每个节点的下一结点是否为...

原创 数据结构——树和二叉树的基本概念

树是一种非线性结构，是递归结构。树的基本术语：树结点：包含一个数据元素及若干指向子树的分支； 孩子结点：结点的子树的根称为该结点的孩子； 双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点； 结点层次：根结点的层定义为1；根的孩子为第二层结点，依此类推； 树的高（深）度：树中最大的结点层 结点的度：结点子树的个数...

原创 数据结构——广义表的思维导图

原创 数据结构——栈和队列的思维导图

原创 数据结构——静态链表概念

1、静态链表就是用一维数组来实现线性链表，这种用一维数组表示的线性链表，称为静态链表。静态：体现在表的容量是一定的。（数组的大小）；链表：插入与删除同前面所述的动态链表方法相同。静态链表中指针表示的是下一元素在数组中的位置。2、静态链表是用数组实现的，是顺序存储结构，在物理地址上是连续的，而且需要预先分配大小，动态链表是用申请内存函数（C是malloc,C++是new）动态申请内存的，所以在链...

原创 数据结构基础概念

数据结构目录数据结构一些概念线性表栈和队列栈队列串数组和广义表数组广义表树和二叉树二叉树遍历二叉树和线索二叉树树和森林哈弗曼树/霍夫曼树图遍历与回溯图图的存储形式图的遍历生成树和最小生成树双连通图和关节点有向无环图及其应用查找动态查找查找总结B_树的B+树B_树B+树哈希表内部排...