算法
lvxiangyu11
我是一只菜鸡
展开
-
[2019计算机视觉]——贪心学院 学习笔记 【实验】2.2 使用逻辑函数 对垃圾短信的分类 基于数据集SMSSpamCollection
文章目录1. 数据集介绍1. SMSSpamCollection数据集2. 数据集的获取2. 我的实验1. 将数据集放到运行目录下2. 预处理1.处理label1. 数据集介绍1. SMSSpamCollection数据集英文详细介绍看这里我简单归纳一下,第一列是短信的label,ham表示非垃圾短信,spam表示垃圾短信。在\t键后是短信正文。2. 数据集的获取点击这里下载(大约0...原创 2019-10-18 18:08:48 · 1801 阅读 · 2 评论 -
[2019计算机视觉]——贪心学院 学习笔记 2. 统计学基础 {逻辑回归}
计算机视觉逻辑回归原创 2019-10-17 20:19:23 · 402 阅读 · 0 评论 -
UVa 11464 Even Parity 题解
这是一道白书17页的题目。题目大意:输入一个n*n的01矩阵(1<n<=15)要求:将0置1,使每个项的前后左右之和为偶数,求最小翻动数。暴力求解肯定不行,2^225≈5.8e76(tle)所以想到局部枚举,下面的各行都可以依据上一行推导出。下面给出推导下一行的例子:(3*3)假设枚举第一行是这样,开始全为零(在下面代码中用二进制即(010)2=(2)10表示1 0 10 0 00 0...原创 2018-04-21 20:46:36 · 211 阅读 · 0 评论 -
机器学习 多变量线性回归之梯度下降 Octave实现
#本文章为博主原创,转载请注明出处。https://blog.csdn.net/lvxiangyu11@lvxiangyu11 2018.8.19原理:实现代码(Octave):1.linerRegression.mfunction returnValue = linerRegression() %#本文章为博主原创,转载请注明出处。https://blog.csdn....原创 2018-08-19 15:15:04 · 1039 阅读 · 0 评论 -
矩阵求逆 LU三角分解
LU分解源自LUP分解问题来源:已知Ax=b① 求xL是下三角矩阵,U是上三角矩阵,P是一个置换矩阵(P将在下一篇博客中写出)LUP分解:PA=LU② 由①②可得1.正向替换(设y=Ux):Ly=Pb 2.反向替换:Ux=y所以忽略P,下面说明LU的求法:1.参数矩阵A做如下划分2.对划分好的做分解(这个分解证明简单,...原创 2018-09-02 19:18:42 · 5589 阅读 · 0 评论 -
人工智能 一种现代的方法 第3章 通过搜索进行问题求解
我的代码,基于VS2017(https://download.csdn.net/download/lvxiangyu11/10949775)以下笔记写在word中,直接搬过来的,标号有点问题本章基于目标Agent的一种,问题求解Agent(Problem-solving Agent)。使用原子表示,要素化结构化。无信息搜索:算法出了问题定义本身没有任何其他信息。有信息搜索,利用给定...原创 2019-02-06 13:01:42 · 1099 阅读 · 0 评论 -
人工智能 一种现代的方法 第4章 超越经典假设
本章考虑对一个或多个状态进行评价和修改,而不是系统地搜索从初始状态开始的路径。也就是说,本章注重找到解状态,而忽略初始状态到解的路径。局部搜索算法,有统计物理学家带来的 模拟退火法,进化生物学家带来的遗传算法。 4.1局部搜索和最优问题局部搜索算法从单一当前节点出发,通常只移动到它的临近状态。优点:内存消耗很小,适用于 系统算法不适用的 很大或无限的状态空间中 寻找合理的解。...原创 2019-02-22 00:00:33 · 548 阅读 · 0 评论 -
约数的个数 研招上机题
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入51 3 4 6...原创 2019-09-06 23:31:29 · 153 阅读 · 0 评论 -
UVa1586(c++实现)
#include<iostream>#include<iomanip>#include<string>#include<cstdlib>using namespace std;const double C = 12.010;const double H = 1.008;const double O = 16.000;const do...原创 2018-04-06 21:48:22 · 267 阅读 · 0 评论 -
UVa10881题解报告
题目:L长的棍子上有n个蚂蚁,他们分别向左或右爬,速度为1,求T时间后各蚂蚁的状态题解:白书给出了一个很巧妙的解法,将蚂蚁看作质点,相撞掉头等于对穿而过。因为掉头所以,他们最后的顺序与输入时在棍子上的顺序相同。所以只要记录下初始状态下蚂蚁的顺序,算出结束后的位置后根据上面的顺序输出就可以了。这个思想真变态!AC代码://#define DEBUG#include<iostream>...原创 2018-04-17 17:34:21 · 170 阅读 · 0 评论 -
UVa524
#define Local#include<iostream>#include<set>#include<map>#include<algorithm>#include<ctime>#include<cstdlib>#include<cmath>#include<list&g原创 2018-04-08 17:17:31 · 123 阅读 · 0 评论 -
强连通分量_Trajin算法
导读我就不写了,详情参考《算法导论》(第三版)p357。以下代码使用Trajin算法,版权所有/*This programme is designed to realize scceditor Xiangyu Lvemail:[email protected]年3月29日20:30:47ALL RIGHTS RESERVED!*/#include<iostr...原创 2018-03-31 17:36:21 · 378 阅读 · 0 评论 -
图_最小生成树_Prime算法
原理略过,第三版算导p368,以下代码可以用最小生成堆进行优化#include<iostream>#include<ctime>#include<vector>/*This programme is realize bulid a gragh min tree by Kruskal AlgotithmEditor:Xiangyu Lvemail:l...原创 2018-03-31 17:56:16 · 252 阅读 · 0 评论 -
图_最小生成树_Kruskal算法
导读请参考:《算法导论》(第三版)p367这里使用不相交集(并查集)算法,有需要的请参考《算法导论》p324(比较有趣的问题,还会引出二分染色图,竞赛中出现也比较多)#include<iostream>#include<ctime>#include<vector>/*This programme is realize bulid a gragh min...原创 2018-03-31 17:51:43 · 167 阅读 · 0 评论 -
单源最短路径Bellman Ford算法c++11实现
导读自己参考《算法导论》(第三版)p379#define DEBUG#include<iostream>#include<vector>#include<climits>/*This programme is designed to show Bellman Ford minway;Editor:Xiangyu Lv(Nangking)E-ma...原创 2018-04-01 14:06:40 · 387 阅读 · 0 评论 -
图_单源最短路径_ Dijkstra算法
原理请参考算导#define DEBUG#include<iostream>#include<queue>#include<climits>#include<vector>#include<set>/*This programme is realize Dijkstra AlgorithmEditor:Xiangy...原创 2018-04-01 22:38:21 · 158 阅读 · 0 评论 -
逆波兰表达式C++实现
/*This programe was designed to calculate a fomulation;Editor:Xiangyu LVEdit Time:2018年3月13日05:11:44E-mail::[email protected] RIGHT RESERVED*/#define text#include<iostream>#inc...原创 2018-04-16 13:59:16 · 3790 阅读 · 0 评论 -
uva11292 Dragon of Loowater (水题)
#include<iostream>#include<algorithm>int monster[20010];int knights[20010];using namespace std;int main() { int x, y; cin >> x >> y; while (x!=0 || y!=0) { for (in...原创 2018-04-16 18:55:52 · 133 阅读 · 0 评论 -
Buncket Sort桶排序(c++)实现代码
代码原理我就不说了,参考《算法导论》(原书第三版)p112直接上代码会不会很爽?// ConsoleApplication1.cpp: 定义控制台应用程序的入口点。///*This programme is designed to show the BunckerSort;Editor:Xiangyu LvE-mail:[email protected]//(abroad) 6...原创 2018-03-24 16:20:57 · 1023 阅读 · 0 评论