K.Takanashi

摘要： 参考博客：https://blog.csdn.net/guolindonggld/article/details/56966200 原著论文：http://www.aclweb.org/anthology/P02-1040.pdf BLEU是2002年IBM研究人员提出的一种自动评价MT翻译质量的方 阅读全文

摘要： 【Numpy】 先感叹下最近挖坑越来越多了。。 最近想不自量力地挑战下ML甚至DL。然而我也知道对于我这种半路出家，大学数学也只学了两个学期，只学了点最基本的高数还都忘光了的渣滓来说，难度估计有点大。。总之尽力而为吧。在正式接触ML的算法之前，Numpy是一个必须知道的Python库。其中有很多关于 阅读全文

摘要： 万事总要有个开头，来吧。 问题原题看情况，如果我能用中文准确地表述出来的话那就用中文说一下。也有可能完全不说… ■ twoSum 问题： 参数是一个数组nums和一个目标数target，寻找nums中两个数的和是target，返回这两个数的下标。同一个数不能重复使用。假设只有一个正确的解。 注意点： 阅读全文

摘要： 【01背包问题】 背包问题是一类问题。通常其模型就是往一个背包里面装各种物品，来求一个极限情况时的物品明细或者某些物品属性。把这些描述给具体化可以得到很多不同分化的背包问题。 01背包问题是背包问题中基础的一类。其描述是： 有n个物品分别编号为a1,a2,a3...an。这些物品每个都有两个属性，分 阅读全文

摘要： ■ 快速排序 个人感觉快速排序相对还好理解一些。大的框架上来说，快速排序使用的是递归的思想。 具体描述： 首先获取数组的第0元素作为一个基准（pivot），然后从第1元素开始向右遍历，将所有小于基准的值都尽量往左摆放。具体来说那就是在遍历过程中建立两个游标，一个游标i用来做全遍历，另一个游标d_in 阅读全文

摘要： 【C语言】 因为以前学过C语言，只不过太长时间不用，已经忘得差不多了… 所以这篇文章的性质是把C语言中一些对于现在的我不是很符合预期的知识点记录一下。 ■ HelloWorld程序 HelloWorld如下 如果是在Linux上并且安装了gcc，那么将上述代码写入test.c之后，直接使用gcc - 阅读全文

摘要： 【八皇后问题】 问题： 国际象棋棋盘是8 * 8的方格，每个方格里放一个棋子。皇后这种棋子可以攻击同一行或者同一列或者斜线（左上左下右上右下四个方向）上的棋子。在一个棋盘上如果要放八个皇后，使得她们互相之间不能攻击（即任意两两之间都不同行不同列不同斜线），求出一种（进一步的，所有）布局方式。 ■ 描 阅读全文

摘要： 【摩尔投票】 问题： （majority element）若有一个数组L，长度为n，找出是否有一个数N，N的出现次数大于等于n/2。 问题不算太难，一般可以通过遍历计数，或者排序找中位数的办法来解决。但是如果要求时间复杂度是O(n)，空间复杂度是O(1)，那么恐怕就没那么简单了。摩尔投票算法正好是这 阅读全文

摘要： 【二叉树】 二叉树是最为简单的一种树形结构。所谓树形结构，其特征（部分名词的定义就不明确给出了，毕竟不是学术文章。。）在于： 1. 如果是非空的树形结构，那么拥有一个唯一的起始节点称之为root（根节点） 2. 除了根节点外，其他节点都有且仅有一个“父节点”；除此外这些节点还都可以有0到若干个“子节 阅读全文

摘要： 【Manacher算法】 这个算法用来找出一个字符串中最长的回文子字符串。 如果采取暴力解最长回文子字符串问题，大概可以有两种思路：1. 遍历出所有子字符串找其中最长的回文 2. 从每个字符作为中心，向两边扩散看是否回文。 第二种比第一种稍微高明一点，但是总体的复杂度还是O(n^2)的。 而Mana 阅读全文