BOTAK

摘要： Chapter 7 SVM SVM：间隔，对偶，核技巧 hard-margin SVM 将问题转化成为一个具有N个约束的凸优化问题 超平面：\(w\cdot x + b = 0\) 判别函数：\(f(x) = sign(w\cdot x + b)\) 最大间隔分类器：\(\max margin((w 阅读全文

摘要： Chapter2 感知机 2.1感知机模型 输入空间(特征空间)：\(X = R^n\) 输出空间：\(Y = \{+1,-1\}\) 输入样本：\(x\subseteq X\) 输出样本：\(y \in Y\) \[ f(x) = sign(w \cdot x + b ) \] \[ sign(x 阅读全文

摘要： Java list中remove java list相关的操作：易错点 是在foreach循环list的时候，不能在循环体中用add与remove方法，不然会爆出非法修改错误 在利用for 循环remove的时候，list中的元素会自动向前补齐，会导致元素没有删除完毕的问题，解决的方案主要有倒着遍历 阅读全文

摘要： Q14 世界杯参赛国的国名接龙 FIFA 世界杯对足球爱好者而言是四年一度的盛事。下面我们拿 2014 年世界杯参赛国的国名做个词语接龙游戏。不过，这里用的不是中文，而是英文字母（忽略大小写） import java.util.*; class Solution{ static int maxLen 阅读全文

摘要： Q03 翻牌 这里有 100 张写着数字 1~100 的牌，并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第 2 张牌开始，隔 1 张牌翻牌。然后第 2, 4, 6, …, 100 张牌就会变成正面朝上。接下来，另一个人从第 3 张牌开始，隔 2 张牌翻牌（原本背面朝上的，翻转成正面朝上；原本 阅读全文

摘要： Q02 数列的四则运算 假设这里的条件是，组合算式的计算结果为“将原数字各个数位上的数逆序排列得到的数”，并且算式的运算按照四则运算的顺序进行（先乘除，后加减） import javax.script.*; import java.util.*; class Solution{ public sta 阅读全文

摘要： Q01 求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数 10 的最小值。 import java.util.*; class Solution{ public static void main(String[] args) { /** System.out.println(de2 阅读全文

摘要： 写在最前：要注意洗牌算法与水塘采样算法之间的区别 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。 洗牌算法就是将数据完全打乱的一种算法思想，类似于我们打扑克时候的洗牌。 洗牌算法 public 阅读全文

摘要： chapter 15 DP 写在最前 DP:dynamic programming (在这里programming指的是表格法，而并非计算机编写的程序) 书中例子 15.1 钢条切割 15.2 矩阵链乘法 15.3 最长公共子序列 15.4 最优二叉搜索树 思考题题 15.1 有向无环图中的最长简单 阅读全文

摘要： Tree import java.util.*; class Solution{ static class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; this.left = 阅读全文