SsmallWhite

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 (2)否则，①如果root的左子树是一颗二叉搜索树且子树所有节点值小于root的节点值，root的右子树也…

给定一个整数数组nums,找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 该题使用贪心算法。从左到右遍历数组，记录三个变量：当前和、最大和、之前和等，如果之前和小于0，则丢弃，因为之前和加上当前值只会使当前值变小，所以重新设置之前和和当前和，并判断最大…

我们知道计算机中同时运行着多个应用程序（进程），这些进程都由操作系统进行统一管理。这么做一是为了安全，而是便于管理。 我们知道描述符的作用就像是身份证，它唯一标识着某个实体。我们在编程中会经常出现描述符这个概念，比如文件描述符fd，socket描述符等等。 为什么会有这些描述符…

GNU编译套装（英语：GNU Compiler Collection，缩写GCC），指一套编译语言编译器。GCC可以编译多种语言，包括常见的C、C++、Java、Go、Object-C、Fottran等。 当你的程序只有一个源文件(如hello.c)时，可以直接gcc命令去编译…

ps：本人C++小白，暂时无法实现泛型的hashtable，在这里使用int作为键和值，其次代码通过了基本的测试，但内存有无泄露也不太清楚，查阅网上的实现发现都有问题，但难以改正。 C++ Program to Implement Hash Tables(这位老哥写的还行，但也…

循环不变式主要用来帮助理解算法的正确性。对于循环不变式，必须证明它的三个性质： 初始化：在循环开始第一轮迭代时，循环不变式为真。 终止：当头两个性质满足时，就能保证循环在每一次开始之前，不变式都为真。因此我们可以利用这个性质来验证我们算法的正确性。 其实循环不变式就类似与数学归…

记录一下，自己在写前端时用到的东西，以后写前端页面时方便查阅。 基本上写啥都用div，小白猜测应该是把div当成容器，将其他元素加入其中，便于控制其样式，便于布局。 div 是一个块级元素。这意味着它的内容自动地开始一个新行。实际上，换行是div 固有的唯一格式表现。可以通过d…

操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性。 在现代操作系统里，运行着许多的进程，系统资源可能被多个进程所访问，如果不加以保护，那么应用程序之间可能产生冲突，对于恶意的应用程序甚至导致系统崩溃。 因此，基于安全考虑，我们让操…

回溯法（backtracking） 是暴力搜索法的一种。 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足条件的解。为了有规律地枚举所有的解，我们将问题求解过程分为多个阶段。每个阶段，我们都面临一个岔路口，我们先随意选一条路走，当发现这条路得不到满足条件的解时，就回…