- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 linux下的命令行词典
无道词典无道词典，简洁优雅的有道词典命令行版本。支持离线查询和在线查询英/汉的功能。Python编写。 英汉(柯林斯)： 汉英: 功能特性20w英文词库 + 10w汉英词库英汉/汉英查询功能词组查询功能(直接输入wd in order to)在线查询功能(从有道词典获取)安装说明Linux安装环境: 需要python3和bs4 (在线搜索用)pip3 install bs4运
2016-09-22 11:40:02
8312
1
原创 机器学习基石笔记-感知机
机器学习基石笔记-感知机损失函数给定一个数据集T={(x1,y1),(x2,y2),⋯,(xN,yN)}其中x=Rn,y={+1,−1}T =\{(x_1,y_1),(x_2,y_2),\cdots,(x_N,y_N)\} \, 其中 x = R^n \, , y=\{+1,-1\} 若存在超平面S w⋅x+b=0w\cdot x + b = 0 能将所有的正负实例点分到两侧，则称数据集是
2016-02-06 00:19:48
497
原创 最大值栈和最大值队列(Tsinghua OJ,PA2)
最大值栈要求：以O(1)的时间查询栈中的最大值.思路：维护一个最大值栈，在原栈中数据发生改变时最大值栈也跟着改变。 每次输入一个数据，若最大值栈为空，则比较最大值栈栈顶和当前元素，如果当前元素较大或相等，就把当前元素推入栈中，反之出钱时，如果出栈元素和当前元素相等，则把最大值栈中元素也推出栈。实现：template <typename T>class MaxStack{private:
2015-10-26 19:26:35
884
原创 逆序对计算的思考 (Tsinghua OJ,PA1)
Tags:Blog题目出自清华DSA的Programming Assignment作业灯塔(LightHouse)．描述海上有许多灯塔，为过路船只照明。 如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。 若灯塔A、B均在对方的照亮范围内，则称它们能够照亮彼此。比如在图二的实例中，蓝
2015-10-07 20:33:46
681
原创 TRIE树在输入法分词的应用
TRIE树，即字典树，可以用于排序、保存大量字符串，在搜索引擎和防火墙中都有着重要的作用。本文使用字典树读取汉语拼音并进行匹配，成功实现了汉语拼音的划分。先来看看TRIE树的结构：树从root根节点出发，每个节点都有26个子节点（对应各个字母）。不难发现所有n长度的单词组合都在高度为n的TRIE树中。我们把从root节点出发，到某叶子（或节点）的字母组合称为一个单词。1.定
2015-06-16 21:09:02
2471
原创 有限状态机在管理系统的简单应用
（参考离散数学及其应用，P732，带输出的有限状态机） 在管理系统中，我们经常涉及父子系统中不同状态的转换。现定义有限状态机 M = (S , I , O, f , g ,s0)，其中有限状态集合S，转移函数f（ f(原状态，输入) = 新状态 ），输出函数g（ g(原状态，输入) = 输出 ）有限输入字母表I，有限输出字母表O，初始状态s0 。现设计学生信息系统：
2015-06-16 16:48:54
555
原创 钢条切割问题的解法（C/C++）
（原题见算法导论·动态规划）对长度为n的钢条进行切割，对应的切割长度和价格对应如下：int cost[] = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30};比如1对应价值1,10对应价值30。即相应的下标和值的对应。现求切割所得最大效益mx。1.递归算法：//g++ 编译通过int cut_rod(int *cost,int
2015-06-01 16:05:39
1582
原创 C/C++ 中函数形参传递二维数组的方法
//代码示范，在g++下编译通过#include using namespace std;void Func(int **a,int m,int n){ for(int i = 0;i for(int j = 0;j cout }int main(){ int static a[10][10];
2015-05-04 00:50:42
752
原创 C++ Vector二维数组在矩阵计算中的应用
c++:Vector二维数组在矩阵计算中的应用(1).矩阵类的定义class Box{private: int m,n; vector line; //数据容器（一维） vector >boxinfo; //容器容器（二维）public: Box(int a,int b){m = a;n = b;} void printbox();
2015-04-27 20:32:24
3347
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人