摘要：
给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入 阅读全文
摘要：
题目描述 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。 数据范围 $15 1 2 2 3 阅读全文
摘要：
题目： N皇后问题：将n个皇后放置在$n\times n$的棋盘上，并且皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同n皇后问题的具体解。 示例： 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 " 阅读全文
摘要：
子集生成 给定一个集合，枚举所有可能的子集。在这里的集合是{0,1,2...n 1} 1.增量构造法 感觉紫书上这段代码不是很好理解，画了一个图来辅助理解。这里的集合是{0,1,2...n 1}，也可以看作是下标的集合，对任意集合，只要能输出它的下标的子集，也就能够输出该集合的子集。 这段代码还使用 阅读全文
摘要：
高精度 高精度数通常使用数组来储存，一般高位在后，低位在前（为了方便处理在最高位进位时的插入操作） 高精度加法 按照手算加法的过程一样即可，需要注意处理进位 代码： 阅读全文
摘要：
Uva11059 最大乘积 题目描述： 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。 思路： 记录起点和终点，两遍循环找到这个最大的值。这里子序列的最小长度为1。 代码： cpp include include define LL 阅读全文
摘要：
Uva725 除法 题目描述： 输入正整数n，按从小到大的顺序输出所有形如$abcde/fghij=n$的表达式，其中$a j$恰好为数字0 9的一个排列（可以有前导0）。 思路： 枚举$fghij$，然后计算出$abcde$，看所有的数字是否重复。这里主要是要注意判断0 9数字分别出现一次时的效率 阅读全文
摘要：
K邻近算法 存在一个样本数据集合，样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似（最邻近）的分类标签。 K邻近模型由三个基本要素 距离度量、K值选择和分类决策规则决 阅读全文
摘要：
sigmoid 求导: 改变arrays的形状: 两个常用的函数： np.shape() 、 np.reshape() normalizing rows: It often leads to a better performance because gradient descent coverges 阅读全文
摘要：
定义： 定义在头文件 中，它可以保存两个数据成员，这两个数据成员类型可以不相同。 初始化 默认构造： 值初始化： 复制初始化： 使用 : 列表初始化： 访问 :访问名为 的（公有）数据成员（即 ） :访问名为 的（公有）数据成员（即 ） : cpp std::pair foo(10, 'x'); s 阅读全文