swingzhou93-CSDN博客

翻译人为什么会悲伤

转载至：https://www.scienceofpeople.com/sadness/悲伤: 我们为什么感到悲伤及其惊人的益处的科学为什么我们会感到悲伤？这听起来是个愚蠢的问题。我们都知道是什么让我们感到悲伤(死亡、失败、冲突等等) ，但是它背后的科学是什么呢？悲伤是在我们日常生活中扮演重要角色的七种基本情绪之一。科学家们发现，它对我们的影响远远大于让我们感到忧郁或让我们...

2019-09-15 01:07:41 775

原创第8章不相交集类

第8章不相交集类8.1 等价关系等价关系需满足自反性、对称性、传递性三个性质。关系作用于整个集合，对集合中的每对元素起作用。8.2 动态等价性问题将具备等价关系的元素形成一个等价类集合，每个元素恰好分到一个集合中，这是由于等价关系的性质引起的。8.3 基本数据结构可以用树来表示一个等价类集合，该树的根则可作为等价类集合的名字。此树的每个节点只需要一个父节点链即可。

2017-06-11 09:59:22 355

原创第5章 [BX]和loop指令

第5章 [BX]和loop指令5.1[BX]bx中存放的数据作为偏移地址，段地址默认为ds5.2loop指令当cx中的值为0时，停止循环。5.3在debug中跟踪用loop指令实现的循环程序在汇编程序中，数据不能以字母开头5.4debug和汇编编译器masm对指令的不同处理在汇编程序中，指令mov ax，[0]被编译器当作指令mov ax，0处理。5.5lo

2017-06-09 17:44:59 317

原创第4章第一个程序

4.1 一个源程序从写出到执行的过程编写汇编程序，编译和连接，执行可执行文件。可执行文件包括程序和数据，相关的描述信息。4.2源程序在汇编语言程序中，包含两种指令。汇编指令有对应的机器码，可以被编译成机器指令。伪指令没有对应的机器指令，由编译器来执行，编译器根据伪指令进行相关的编译工作。4.3编辑源程序略4.4编译略4.5连接略4.6以简化的方式进行

2017-06-09 16:31:37 204

原创第7章排序

第7章排序任何通用的排序算法均需要NlogN次比较7.1 预备知识略7.2 插入排序插入排序思想：在已排序状态插入新元素插入排序的最坏情形和平均情形均为n的平方7.3 一些简单排序算法的下界通过比较和交换来进行排序的算法本质上是消除序列中的逆序数，因此求解该算法的时间复杂度时，需要计算其排序序列的逆序数。7.4 希尔排序希尔排序需要一个最低为1的增量序列

2017-06-03 17:58:29 274

原创第3章寄存器（内存访问）

用R命令查看、改变cpu寄存器的内容用D命令查看内存中的内容用E命令修改内存中的内容用U命令查看内存中机器码的含义用T命令执行指令用A命令以汇编指令的方式写入内存第3章寄存器（内存访问）3.1 内存中字的存储字单元，即存放一个字型数据的内存单元，由两个连续的内存单元组成。高地址内存单元中存放字型数据的高位字节，低地址内存单元中存放字型数据的低位字节。我

2017-06-03 12:26:08 253

原创第2章寄存器

第2章寄存器在cpu中，寄存器进行信息存储，运算器进行信息处理，控制器控制各种器件进行工作，内部总线连接各种器件，在它们之间进行数据的传送。2.1 通用寄存器8086cpu的寄存器为16位，可以存放两个字节。AX,BX,CX,DX通常用来存放一般性的数据，称为通用寄存器。每个通用寄存器又可分为H和L两个寄存器，H存储高位字节，L存储低位字节。2.2 字在寄存器中的存储

2017-06-03 09:22:58 274

原创第1章基础知识

第1章基础知识1.1 机器语言略1.2 汇编语言的产生汇编指令和机器指令的差别在于指令的表示方式上。汇编指令通过编译器变成机器指令，由计算机最终执行。1.3 汇编语言的组成略1.4 存储器略1.5 指令和数据在内存和磁盘上，指令和数据没有任何区别，都是二进制信息。1.6 存储单元内存的存储单元为一个字节1.7 CPU对存储器的读写cpu

2017-06-02 20:16:30 170

原创第6章优先队列（堆）

优先队列优先队列数据结构属于计算机科学中最精致的一种6.1 模型优先队列允许至少两种操作：插入和删除最小者6.2 一些简单的实现优先队列的插入和删除最小者的最坏情形时间均为o(logN)，但插入操作实际上将花费平均时间，若无删除操作的干扰，该结构的实现将以线性时间建立一个具有N项的优先队列6.3 二叉堆堆是一棵完全二叉树，但却不需要链的存在。因为完全二叉树的规律性，可以

2017-05-28 12:27:16 433

原创跳房子散列

1.创建项目元素类，存储每个位置的值与距离标志public class HashItem { private T value;//值 private int dist;//距离标志 public HashItem(T value) { this.value = value; } public T getValue() { return value; } public v

2017-05-18 23:49:25 2314 3

原创中序线索二叉树

1.首先创建线索节点类public class ClueNode { private T value;//节点值 private ClueNode left;//左节点 private ClueNode right;//右节点 private boolean isLeftClue;//左线索标志 private boolean isRightClue;//右线索标志 public

2017-05-18 23:40:16 408

原创第5章散列

5.1 一般想法散列主要需要解决冲突发生时如何处理5.2 散列函数对于关键字为字符串时，若将字符串所有的字符相加得到哈希值，则对于大表而言，其值过小，使关键字集中于表的前面，分布不均。若只是取前面少数字符构造多项式，则实际组合数过少，对于大表的利用率低。最好的方法是对字符串的所有字符均使用多项式，提高利用率和使其分布均匀。5.3 分离链接法在分离链接法中，最好将元素插在链表前端

2017-05-17 22:24:53 309

原创第4章树

第4章终于搞定了，太多的练习题了。知识点4.1 预备知识节点的深度为从根到该节点的唯一路径长度，节点的高度为该节点到一片树叶的最长的路径的长。树实现的一种方法是儿子/兄弟链方法，利于节省空间4.2 二叉树一棵二叉树的平均深度为根号N，一棵二叉查找树的平均深度为logN4.3 查找树ADT--二叉查找树查找树进行递归操作时，栈空间使用一般为logN4.4

2017-05-07 11:41:42 393

原创二叉树懒惰删除相关例程

在编写二叉树懒惰删除相关例程时，发现findMin和findMax两个方法很是复杂，于是上网百度懒惰删除相关例程的解法，却没有找到。今天硬是用比较粗糙的方法憋了出来，既然网上无法百度的到，那么我就把我的解法贴出来交流交流吧。首先是节点类public class TreeNode { private T value;//节点值 private TreeNode left;//左节点

2017-04-29 22:44:10 1743

原创第2章关系模型介绍

2.1 关系数据库的结构关系用来指代表，关系实例指代关系的运行结果2.2 数据库模式关系模式主要指数据结构，而关系实例主要指数据本身.2.3 码外键约束的反面则是参照完整性约束，对于参照完整性约束，被参照属性不一定是主码，因此外键约束更加严格。但是参照完整性也并不完全与外键对立，参照完整性跟外键约束一样要求参照属性一定在被参照属性上存在相同的值。2.4 模式图略

2017-04-27 13:36:04 255

原创第1章引言

数据库管理系统是包含了数据操作的数据存储环境1.1 数据库系统的应用略1.2 数据库系统的目标最早使用的是文件处理系统，文件系统存在许多缺点。例如数据冗余和不一致、数据访问困难、数据孤立、完整性问题、原子性问题、并发访问异常、安全性问题1.3 数据视图系统主要分物理层、逻辑层、视图层。程序设计人员和数据库管理人员主要在逻辑层工作，而用户在视图层活动，可以对不同用

2017-04-26 13:14:47 253

原创单链表实现栈

这个例子是课本上的一道习题，要求用单链表高效实现栈数据结构，并且不能使用头、尾节点。1.先来谈谈比较艰难的一个思路链表存储一个当前节点，当实现压入方法时，先判断当前节点是否存在，若为空则直接赋值，不为空，则添加到当前节点的next节点，并将当前节点转移到next节点。链表同时存储根节点，当实现弹出方法时，采用遍历找到最后节点的pre节点，以删除最后节点，这样弹出方法需遍历，效率不高。

2017-04-08 19:08:46 900

原创第3章表、栈和队列

知识点3.1 抽象数据类型抽象数据类型是带有一组操作的一些对象的集合3.2 表ADT略3.3 Java Collections API 中的表增强for循环本质上便是迭代器迭代器的remove方法只能在next方法后使用，其删除next最新返回的项，并只能使用一次如果对正在迭代的集合进行结构上改变的方法，例如添加、删除、清空等则会在下步使用迭代器时报异常，因为改变结

2017-04-08 18:04:26 226

原创第2章算法分析

知识点2.1 数学基础法则1：如果T1（N）=O（f（N））且T2（N）=O（g(N)），那么（a） T1（N）+ T2（N）= O（f（N）+ g(N)）或者T1（N）+ T2（N）= O（max(f（N）, g(N))）（b） T1（N）* T2（N）= O（f（N）* g(N)）法则2：如果T（N）是一个k次多项式，则T（N）=Θ（N^k）法则

2017-03-19 21:33:40 511

原创一个复杂加和公式的递归算法

我的解法如下： /** * 复杂递归的计算，这个好像O(n^n) * 用来计算上面那个公式的方法 * @param num * @return */ public double getResult(int num) { //递归出口，即N=0时，公式的和 if(num == 0) { return 4.0 / 3; } double sum

2017-03-19 20:11:19 2752

原创字符串全排列之递归算法

做算法练习遇到这样一道习题，如下：编写带有下面声明的例程：public void permute(String str)；private void permute(char[] str,int low,int high);第一个方法是驱动程序，它会调用第二个方法并显示String str中字符的所有排列。例如输入“abc”，则输出“abc”,"acb","bac","bca","ca

2017-03-19 19:11:01 723

原创第1章引论

今年3月转行，从事JavaWeb开发工作。觉得以后想要较好的发展，除了提高上层应用技术水平，还应该学习计算机的基础课程，构建计算机知识系统。按照左飞老师提到的计算机学习路线，目前打算先学习算法和编译原理这第一条路线，估计在边工作边学习的状态下，至少得半年光景吧。同时，计划每学完一章，会写一篇博客，以作总结。算法这本书名字：数据结构与算法分析 Java语言描述马克.艾伦.维斯著1.1 本书

2017-03-14 22:09:13 252

swingzhou93的博客