ZealYoung

分类

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Data Structure(5) Geek(1) IRON PKU(2) Notes on Algorithm(25) Operating Systems(5) Problems&Solutions(6) PTA(34) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章（共153篇）

学习记录：IA-32指令操作的一些练习题

以下是学习计算机系统基础课程的一些练习题记录，重在理解的过程，因为本身学习这门课程的目的就在于更好的理解“计算机组成原理”。 1. 假设 R[ax]=FFE8H，R[bx]=7FE6H，执行指令“subw %bx, %ax”后，寄存器的内容和各标志的变化为（）。 A.R[bx]=800...

2022-03-03

0 1395

【学习记录】… ？…：… C语言问号表达式的用法感叹

关于问号表达式，一般的用法就是用一次，比如： return A > B ? A : B; 即，？前面的语句成立，返回：左边，否则返回：右边。但是，既然这个表达这么简单了，一定是有其简单之大道的，比如： int Max3( int A, int B, int C ) { /* 返回3...

2022-03-03

0 905

算法思考：如何写出一个递归算法？（最大子列和问题）

有这么一种感觉，递归算法在思考角度上是“显得很懒惰的”，为什么这么说呢？因为递归的本质是自己调用自己，机器这么做很干净利落，一步一步来就好，只要把每一次递归的条件改动一下就好。但是我们人脑在思考递归时就显得很吃力……（因为在硬件的底层实现，递归是很恐怖的，要不断的开新栈，然后再逐个返回收栈，...

2022-03-03

0 383

PTA 二分查找问题（非数组实现）

问题来自与一道练习题，属于程序填空，需要根据已有条件进行补充，具体说明如下：函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct...

2022-03-03

0 550

算法笔记：由二叉树思考“m叉树的结点数关系”

二叉树设n0是度为0的结点，即叶子结点，设n1是度为1的结点，设n1为度为2的结点，现在思考这三种结点之间的关系？一种思考的逻辑：观察结点与结点间边的关系一种方式：边的总数为n0 + n1 + n2 - 1，可以看成：只有根结点没有上接的边；另一种方式：0 * n0 ...

2022-03-03

0 379

算法笔记：静态链表实现树的同构判断

写在最前面按照课程讲解的思路来写，逻辑关系能够理解清楚了，但是实际运行起来实在是有问题，虽然在PTA上能够通过。但是我自己看不出问题来，并且，看了一遍又一遍仍然看不出来！（可能自己太笨。。）这就说明有着很严肃的问题！所以，与其这样纠结，不如按照自己理解的思路来写一遍。补充一下题目要求 ...

2022-03-03

0 445

算法笔记：平衡二叉树的最小结点数与斐波那契数列的关系

写点思考性质的文字，最好还是不要太突兀，背景前提什么的还是需要有的…… 平衡二叉树是什么？我自己的理解：二叉树里面的完全二叉树就是一种很平衡的树，即按照1-23-4567-89101112131415-……这么一行行分叉下去的数。所以在二叉树的定义里，就有了这样的描述：一个空树（根本没有...

2022-03-03

0 346

数据结构：二叉搜索树的操作集（基本操作）

前言碎语这因为学习树结构里面的最基本操作了，但是作为小白入门，哪怕是最基础的也会感觉困难重重，所以，最稳的方法：乐观好心态，咱一步一步，一点一点来。几点说明树的结构在定义的时候，用的是嵌套结构，即树的左右子树也都是树。在建立树的时候，每一次只申请一块栈空间，所以需要for循环来调用；...

2022-03-03

0 421

数据结构：浅谈平衡二叉树（Root of AVL Tree的实现）

前言碎语记得第一次读到关于二叉树的插入与平衡的操作，是在《大话数据结构》里，当然觉得好像有那么一回事，但毕竟纸上得来终觉浅，绝知此事要躬行。看懂了，不代表自己就真的会了。当时算是有一个感性认识吧，因为没有自己动手实践过，所以理解的并不深刻。今天是重新学习，并且是自己动手实现了一遍，才算有...

2022-03-03

0 319

数据结构：判断是否为同一棵二叉搜索树

前言碎语作为一个代码小白，在自学的过程中，最舒服的好像就是有讲解、有提示、甚至直接是有源码……然而，照着写永远是无法进步的，因为，很可能最后错了自己都不知道错在了哪！就比如下面这个，照着MOOC小白教程写的，然，错了，并且错的一点头绪也没有。贴在这，警醒自己！！ /* 判断是否是同一...

2022-03-03

0 503