oO上官麦兜Oo

摘要： 之前在数据挖掘课程上写了篇关于SVM的“科普文”，希望能尽量通俗地介绍SVM（目标是“让没计算机基础的高中生能大概看懂？？？”）。 里面的许多内容都是参考网上的大牛博客而来的（已列在参考资料中），本人进行了梳理和汇总，并加入了自己的一点理解。如果有写错或不准确的地方，欢迎各位大佬指出，本小白先在此谢 阅读全文

摘要： 之前在数据挖掘课程上写了篇关于SVM的“科普文”，希望能尽量通俗地介绍SVM（目标是“让没计算机基础的高中生能大概看懂？？？”）。 里面的许多内容都是参考网上的大牛博客而来的（已列在参考资料中），本人进行了梳理和汇总，并加入了自己的一点理解。如果有写错或不准确的地方，欢迎各位大佬指出，本小白先在此谢 阅读全文

摘要： set中数据类型为结构体T，T中有两个成员key和val定义如下： 现在想在O(logN)时间内，根据key的值在set中找到它并得到其val 由于find是完全匹配，不能满足要求，所以只能通过lower_bound，找到第一个>=key的元素，然后判断是否为目标元素 阅读全文

摘要： 原来C++也有unique和lower_bound，只需头文件iostream unique unique可以对数组进行相邻元素的“去重”，实现效果是把所有不重复的元素按顺序放在数组前面，剩余元素留在末尾。函数返回的是指针，表示最后一个唯一元素的位置的下一个地址值 假设a为大小为n的数组，且已经排好 阅读全文

摘要： 现在目标是求$C_n^m\%p$，p为素数（经典p=1e9+7） 虽然有$C_n^m=\frac{n!}{m!(n-m)!}$，但由于取模的性质对于除法不适用，所以$C_n^m\%p$≠$( \frac{n!\%p}{m!\%p*(n-m)!\%p} )\%p$ 所以需要把“除法”转换成“乘法”，才 阅读全文

摘要： 尝试往dict中插入新键值key，如果key已存在就原dict不变，否则插入key:defalut；返回值为key在dict中的下标 可以用来实现稀疏矩阵https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csr_mat 阅读全文

摘要： 动态规划是一种top-down求解模式，关键在于分解和求解子问题，然后根据子问题的解不断向上递推，得出最终解 因此dp涉及到保存每个计算过的子问题的解，这样当遇到同样的子问题时就不用继续向下求解而直接可以得到结果。状态压缩就是用来保存子问题的解的，主要思想是把所有可能的状态（子问题）用一个数据结构（ 阅读全文

摘要： https://leetcode.com/problems/reverse-vowels-of-a-string/ Write a function that takes a string as input and reverse only the vowels of a string. Examp 阅读全文

摘要： 复习一下KMP算法 KMP的主要思想是利用字符串自身的前缀后缀的对称性，来构建next数组，从而实现用接近O(N)的时间复杂度完成字符串的匹配 对于一个字符串str，next[j] = k 表示满足str[0...k-1] = str[j-k...j-1]的最大的k，即对于子串str[0...j-1 阅读全文

摘要： 人工智能实验课实现ID3算法时，需要把最终的决策树输出出来 考虑每个节点的名字长度、孩子个数都不同，直接层级遍历对齐起来很麻烦且容易出现歧义，所以决定用广义表的形式输出决策树 由于广义表中的元素顺序具有相对顺序，所以采用形式Root({weight1}subTree1,{weight2}subTre 阅读全文