复习基础再基础
Joyeishappy
这个作者很懒,什么都没留下…
展开
-
[笔试&面试]哈夫曼树的带权路径长度
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()计算方法:①先对集合中的结点按照权值从小到大排序。②选两个权值最小的点将它们的权值相加构成一个新结点,原来的这两个最小的值是新结点的左右子结点。③在有序集合中将两个被加过的结点去掉,再新的结点放入再次排序然后重复...原创 2019-09-04 13:08:50 · 5182 阅读 · 0 评论 -
python装饰器
学习菜鸟教程上一个同学的笔记,写的很好理解。转来学习。原文链接:https://www.runoob.com/w3cnote/python-func-decorators.html开始之前先提醒一下:多个装饰器的调用顺序为:从下往上每个人都有的内裤主要功能是用来遮羞,但是到了冬天它没法为我们防风御寒,咋办?我们想到的一个办法就是把内裤改造一下,让它变得更厚更长,这样一来,它不仅有遮羞功...转载 2019-09-04 15:24:27 · 197 阅读 · 0 评论 -
MYSQL 数据库特征及控制其实现的子系统
原子性:一个事务对数据库的所有操作,是一个不可分割的工作单元,这些操作要么全部执行,要么什么也不做(由DBMS的事务管理子系统来实现);一致性:一个事务独立执行的结果,应(由DBMS的完整性子系统执行测试任务);隔离性(由DBMS的并发控制子系统实现);持久性(由DBMS的恢复管理子系统实现的)...原创 2019-09-04 21:38:16 · 451 阅读 · 0 评论 -
小问题2019.09.04
1.程序判断题:数组在定义后不能整体赋值;2. 同步传输与异步传输的区别如下。— 异步传输是面向字符的传输,而同步传输是面向比特的传输。— 异步传输的单位是字符,而同步传输的单位是帧。— 异步传输通过字符起止的开始码和停止码调整再同步的机会,而同步传输则是从数据中抽取同步信息。— 异步传输对时序的要求较低,同步传输往往通过特定的时钟线路协调时序。...原创 2019-09-04 22:04:45 · 194 阅读 · 0 评论 -
线程同步的方式和机制
一般来说四种:临界区(Critical Section)、互斥对象(Mutex):主要用于互斥控制;都具有拥有权的控制方法,只有拥有该对象的线程才能执行任务,所以拥有,执行完任务后一定要释放该对象。信号量(Semaphore)、事件对象(Event):事件对象是以通知的方式进行控制,主要用于同步控制!1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。在...转载 2019-09-04 22:30:05 · 196 阅读 · 0 评论