给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O 级别。如果数组中不存在目标值，返回[-1, -1]。可以用二分查找找出第一个位置和最后一个位置，但是寻找的方法有所

算法的好坏有两个指标：需要的内存空间，代码运行的时间。程序的设计要不就是时间换空间，要不就是用空间去换时间。操作系统会将辅助存储器中的数据分区成固定大小的区块，称为“页”。当不需要时，将分页由主存移到辅助存储器；当需要时，再将数据取回，加载主存中。相对于分

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O 级别。如果数组中不存在目标值，返回[-1, -1]。输入: nums = [5,7,7,8,8,10], targ

# 使用 m_sub1, 说明问题域为 m-1 种物品。如果是同一种物品数量不限，肯定是按照单位价值的高低朝包里收拾啦。

Base64 编码是我们程序开发中经常使用到的编码方法，它用 64 个可打印字符来表示二进制数据。这 64 个字符是：小写字母 a-z、大写字母 A-Z、数字 0-9、符号"+"、"/"，其他所有符号都转换成这个字符

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。nums {3,1

现实世界里我们对于是否碰撞的判断可以说极其容易而且准确，比如下图。在二进制的世界里，一切就没这么直观了。GJK就是此次要实现的碰撞检测算法。GJK相较于SAT有什么优点吗？实际上就我目前了解的碰撞检测算法，应用对象都是凸多边形。如果不是凸多边形，问题也不大

今天是算法与数据结构的第18篇文章，我们一起来看一个经典的数据结构——并查集。首先我们来解释一下这个数据结构的名称，并查集其实是一个缩写，并指的是合并，查指的是查找，集自然就是集合。突然某一天，两个人宣布结婚了，那么很显然，一般情况下两个人的资产会被合并成

现在可以开始写算法了。检查 1 是否存在于数组中。如果 nums = [1]，答案即为 2 。将负数，零，和大于 n 的数替换为 1 。当读到数字 a 时，替换第 a 个元素的符号。如果 nums[0] > 0，则返回 n 。如果之前的步骤中没有发现

快速排序是对冒泡排序的一种改进，由C. A. R.Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递

从数据-模型训练-测试-预测完整地完成一个应用案例。这个案例会作为课程成果之一，单独进行评分。

为了编写出一个“好的”的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系，这就是“数据结构”这门学科形成和发展的背景。编写出一个“好的”的程序离不开算法，算法的时间复杂度反映了程序执行时间随输入规模n增长而增长的量级，在很大程度上能很好反映出算

JNI是一组API和标准，作用是实现Java和其他语言的通信。出于运算速度等方面的考虑，一些对运算性能要求较高的算法往往是基于C/C++语言实现的。此时，通过JNI技术，Java开发者可以在不了解算法内容的情况下，方便快捷的使用C/C++加密算法的动态库，

前言我们所说的加密方式，都是对二进制编码的格式进行加密的，对应到Python中，则是我们的Bytes。

MD5的最大作用在于，将不同格式的大容量文件信息在用数字签名软件来签署私人密钥前"压缩"成一种保密的格式，关键之处在于――这种"压缩"是不可逆的。利用MD5算法来进行文件校验的方案被大量应用到软件下载站、论坛数据库、

实现论坛树型结构的算法很多，具体你可以去www.chinaasp.com的全文搜索中查询。我现在的JSP论坛采用的也是当中的一种：不用递归实现树型结构的算法，现在我将论坛树型结构的具体算法和大家介绍一下，和大家一起交流。演示表的结构：表名：mybbslis