何曾有丶飞的梦想

分类

CCF(6) C语言(1) git(1) Java(3) Linux(3) PAT(7) POJ刷题记录(21) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 算法(6) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

/ 注册

全部文章（共64篇）

PTA:7-13 天梯地图（30 分）

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个...

2019-02-12

0 829

对汇编跳转指令的理解

jmp short 标号 jmp near ptr 标号 jcxz 标号 loop 标号它们不包含实际的跳转地址，而是根据IP的地址进行偏移。意义：避免了写死程序，从而使得程序可在内存的任何地址都可执行。

2019-02-03

0 432

需求与传输层服务

网络应用对传输服务的需求： 1：数据丢失(data loss)/可靠性(reliability) 2：时间/延迟(delay) 3：带宽(bandwidth) Internet 提供的传输服务 TCP：面向连接： C/S 可靠的传输流量控制拥塞控制不提供时间/延迟保障不提供最小带宽保障 U...

2018-12-26

0 373

github 常用命令

创建与合并分支查看分支：git branch 创建分支：git branch 切换分支：git checkout 创建+切换分支：git checkout -b 合并某分支到当前分支：git merge 删除分支：git branch -d git log 命令显示从最近到最...

2018-12-26

0 417

cache和主存映射算法

映射算法包括三种： 1：直接映射某一主存块只能固定映射到某一个缓存快 2：全相连映射某一主存块能映射到任一缓存块 3：组相连映射某一主存块只能映射到某一缓存组，但是在该组中可映射到该组的任意一个位置

2018-12-21

0 383

C语言 | ^ 与 bis和bic关系

bis函数：int bis(int x,int m); 输入为一个数据字和一个掩码字m，生成结果z，z是在m为1的位置上，z对应为1 bic函数：int bic(int x,int m); 与上述相反，为z在m为1的位置上，z对应为0 或运算 int bool_or(int x,inty){ i...

2018-12-15

0 820

java控制线程

java控制线程分为很多种，下边介绍其中最常用的几种。 1：join()：它的作用其实总结起来就是一个字：等。怎么等呢？比如说在线程A里又启动了一个新的线程B 并且调用了B的join方法，那么A就会阻塞在那或者说卡在原地，等B执行完 A在接着执行，代码演示如下： A{ public void ...

2018-11-22

0 334

对java多线程的理解

进程线程程序：程序是一系列代码的集合，计算机可以理解并执行。进程是程序进入内存并且开始执行。线程是进程的一部分，一个进程可以有多个线程。进程的特点： (1):独立性 (2):动态性 (3):并发性并发和并行的区别：并行：同一时刻，多条指令在多个处理器上运行并发：同一时刻，多条指令在...

2018-11-22

0 481

java反射机制

java实现反射有三种机制：第一种：通过Object类的getClass方法，注意这个方法是Object类的方法，其他类继承过来。 Class cla = foo.getClass(); 第二种：通过对象实例方法获取对象，每个实例对象都有一个默认的属性class，可以获得它本身的类的类类型 Cla...

2018-11-21

0 480

AVL树的实现(代码实现)

AVL又叫平衡二叉树，它是二叉搜索树的升级版，为什么有平衡二叉树呢？是因为有些二叉搜索树要兼顾查询和插入的功能，那么很有可能在插入的情况下，有一种极端情况就是插入的值老是小于根节点，这样子的话，数据都被插入在了二叉搜索树的左侧，出现左侧一溜下去的情况，这样的二叉搜索树跟个链表差不多，查询效率是很低...

2018-11-21

0 611