- 博客(115)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 聚类基本概念及常见聚类算法和EM算法
聚类：发现数据中分组聚集的结构，根据数据中样本与样本之间的距离或相似度，依据类内样本距离小（相似度大）、类间样本距离大（相似度小）将样本划分为若干组/类/簇。簇集合的其他区别簇的类型距离度量函数应满足条件：非负性：dist(xi,yj)≥0dist(x_i,y_j)\ge0dist(xi,yj)≥0不可分的同一性：dist(xi,yj)=0ifxi=xjdist(x_i,y_j)=0\quad if\quad x_i=x_jdist(xi,yj)=0ifxi=xj对称性：dist(xi,yj)=
2022-12-01 10:12:11
1398
原创 支持向量机
支持向量机0. 由来1. 核心思想2. 硬间隔支持向量机2.1 间隔最大化2.2 转换为拉格朗日对偶问题3. 软间隔支持向量机4. 泛函基础4.1 度量（距离）空间4.2 线性空间4.3 赋范空间4.4 巴拿赫（Banach）空间4.5 内积空间4.6 希尔伯特(Hibert)空间5. 核支持向量机5.1 正定核5.2 常用核函数5.2.1 多项式核函数5.2.2 高斯核函数6. SMO算法Cortes与Vapnik 提出线性支持向量机. Boser Guyon Vapnik 又引入核技巧，提出非线性支持向
2022-11-23 21:05:17
976
原创 Numpy实现全连接神经网络并可视化训练过程
1. 模型1.1 前向传播对于每一层网络有KaTeX parse error: No such environment: align* at position 8: \begin{̲a̲l̲i̲g̲n̲*̲}̲Y_i &= W_i^TZ_…1.2 激活函数及其导数1.2.1 SigmoidKaTeX parse error: No such environment: align* at position 8: \begin{̲a̲l̲i̲g̲n̲*̲}̲g(y)&=
2021-12-08 09:58:34
1107
1
原创 python os库
文章目录1. 文件/文件夹信息、创建、删除、重命名2. 路径相关1. 文件/文件夹信息、创建、删除、重命名## 文件夹/文件信息os.listdir(dirname) # 列出指定目录下的所有文件和子目录，包括隐藏文件os.stat(path/filename) # 获取文件/目录信息os.path.getatime(path) # 返回path所指向的文件或者目录的最后存取时间os.path.getmtime(path) # 返回path所指向的文件或者目录的最后修改时间os.pat
2021-12-08 09:54:57
644
原创 一个小细节——vector初始化的时间复杂度
vector<int> v(n,val);比int v[n];for(int i=0;i<n;i++){ v[i]=val;}要耗时（leetcode双周赛教训）
2021-07-25 00:21:32
788
4
原创 计算机网络
计算机网络文章目录计算机网络1.概述1.1 计算机网络在信息时代的应用1.2 互联网概述1.3 互联网组成1.4 计算机网络在我国的发展1.5 计算机网络分类1.6 计算机网络性能1.7 计算机网络体系结构2.物理层2.1 基本概念2.2 数据通信基础知识2.3 物理层下面的传输媒体2.4 信道复用技术2.5 数字传输系统2.6 宽带接入技术3. 数据链路层3.1 点对点信道及协议3.1.1 点对点信道3.1.2 PPP协议3.2 广播信道及协议3.2.1 广播信道3.2.2 以太网3.2.3 扩展的局域
2021-07-14 11:09:00
1363
2
原创 目标检测YOLOv3
文章目录1.目标检测基础概念1.2 边界框(bounding box,bboxx)1.2.1 锚框(Anchor box)1.2.2 交并比(Intersection if Union, IoU)2. 单阶段目标检测模型YOLOv32.1 YOLOv3模型设计思想2.2 产生候选区域2.2.1 生成锚框2.2.2 生成预测框（xywh）2.2.3 对候选区域进行标注2.3 卷积神经网络提取特征2.4 根据输出特征图计算预测框位置和类别2.4.1 建立输出特征图与预测框之间的关联2.4.2 计算预测框是否包含
2021-07-12 15:21:01
717
2
原创 Repast Statecharts
Repast Statecharts文章目录Repast StatechartsGetting StartedStatesEntry State MarkerSimple StateComposite StateInitial State MarkerHistory StateFinal StateBranching StateTransitionsAlways TriggerTimed TriggerProbability TriggerCondition TriggerExponential Deca
2021-04-26 14:40:43
217
原创 Repast Simphony——案例：僵尸感染人类
案例：僵尸感染人类文章目录案例：僵尸感染人类1. Repast Simphony1.1 项目结构1.2 Projection1.2.1 Continuous1.2.2 Grid1.2.3 Network2. 构建模型2.1 模型描述2.2 Agent2.2.1 僵尸2.2.2 人2.2.3 为Agent添加动作触发条件2.3 Builder2.4 context2.5 完整代码3. 模型运行3.1 Data Loaders3.2 Displays3.3 Data Sets3.3.1 Charts3.3.2
2021-04-22 09:48:47
2051
1
原创 keil4 新建stm32工程
keil4 新建stm32工程文章目录keil4 新建stm32工程1.下载芯片原厂提供的库2.整理需要的文件CMSISstddriveruser3.配置工程3.1 新建项目文件夹3.2 新建项目3.3配置项目Items3.4配置项目Options4. 编译测试1.下载芯片原厂提供的库[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-f7OtXz9o-1618968903805)(image-20210420201245374.png)]2.整理需要的文件将需要的一些文
2021-04-21 09:35:46
2376
1
原创 C++ 算法模板
C++ 算法模板文章目录C++ 算法模板1 数据结构1.1 线性结构1.1.1 顺序表1.2 图状结构1.2.1 二维数组1.2.2 二叉树1.2.3 邻接表2 数论类2.1最小公倍数2.2 最大公约数2.3 快速幂2.4 求素数2.5 小费马定理（分数取模）3 字符串类3.1 模式匹配4.图论类4.1 最短路径4.1.1 Dijkstra4.1.2 Floyd4.1.3 SPFA4.2 拓扑排序4.2.1 Kahn算法4.2.2 DFS4.3 树相关4.3.1 求树中结点个数(dfs)5. 高精度计算6
2021-04-10 20:59:21
1417
1
原创 多目标检测跟踪SORT+DeepSORT
多目标检测跟踪文章目录多目标检测跟踪领域概述跟踪策略：跟踪方式术语评价指标SORTDeepSORT参考：https://blog.youkuaiyun.com/nieson2012/category_9102111.html论文：SORT:Simple Online and Realtime TrackingDeepSORT:Simple Online and Realtime Tracking with a Deep Association Metric领域概述多目标跟踪MOT（Multi-
2021-04-05 20:33:21
830
原创 《机器学习实战》学习——k近邻算法
文章目录算法原理算法模板实例：约会网站匹配推荐题目描述导入数据分析数据数据归一化测试算法进行预测实例：手写字体识别题目描述数据预处理测试算法算法原理k-近邻算法是一种监督学习算法，是一种“懒惰学习”（在训练阶段仅把数据保存起来，待收到测试样本后再进行处理）。原理：给定测试样本，基于某种距离度量找出训练集中与其最靠近的k各训练样本，然后基于这k个邻居来进行预测。分类任务——“投票法”回归任务——“平均法”一般步骤： 收集数据->准备数据->分析数据->测试算法->使用算法
2020-12-30 14:43:44
479
1
原创 matplotlib绘图模板
文章目录折线图散点图条形图多次条形图直方图用条形图绘制直方图其它绘图工具折线图效果模板代码from matplotlib import pyplot as pltimport matplotlibmatplotlib.rc("font",family='MicroSoft YaHei')#设置中文字体##折线图x = range(2,26,2)y = [15,13,14.5,17,20,25,26,26,24,22,18,15]y2 = [i-1 for i in y]#设置图
2020-12-22 15:45:23
645
1
原创 L1-059 敲笨钟——测试点4
L1-059 敲笨钟博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行
2020-11-07 21:28:57
720
原创 树常用算法
文章目录存储结构求树的结点个数树的重心基本知识求树的重心（无权）求树的重心（结点带权）完整代码存储结构const int inf=1e9;const int maxn=10005;const int maxm=20005;typedef struct{ int u,v,next;}Edge;Edge edge[maxm];int head[maxn],cnt=0;//head[maxn]初始值为-1int n,m;void addedge(int u,int v){ edge[cnt
2020-09-07 19:54:13
526
原创 C++中double向int转换时一个很迷的bug（求大佬解决）
double x;x*=1000;int y=x;当x为1.001、1.003、1.005、1.007、1.009时y会比x小1
2020-09-06 16:05:53
435
原创 高精度算法模板
简单模拟就可以实现高精度加、减、乘、除（高精度除以低精度）/** template:高精度算法* date:2020/08/22*/#include<iostream>#include<string>using namespace std;const int MAXLEN=1001;typedef struct { int len; int num[MAXLEN];} HugeInt;bool negative;//大数输入HugeInt scanHug
2020-08-23 10:35:17
334
原创 最短路径——DFS、Dijkstra、Floyd、Bellman-Ford、spfa
文章目录最短路径问题DFSDijkstrafloydbellman_fordspfa最短路径问题求带权图中两点之间最短距离的问题代码案例中的输入格式为边数M 结点数N边1的起始节点 边1的目的结点 边1的权重…边M的起始节点 边M的目的结点 边M的权重例5 51 2 202 3 303 4 204 5 201 5 100题目：https://vjudge.net/problem/POJ-2387DFS原理：从源节点深度搜索最短路径/** problem:最短路径
2020-08-12 22:09:09
528
3
原创 kuangbin带你飞——专题一简单搜索
文章目录1-1 棋盘问题1-2 Dungeon Master1-3 Catch That Cow1-4 Fliptile1-5 Find The Multiple1-6 Prime Path1-71-81-91-101-111-121-131-141-1 棋盘问题问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。
2020-08-11 21:04:13
733
原创 2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）
文章目录A 同源B 分子C 爵士F 游戏A 同源思路：m=n/k后将m分成最大公因子为1的三个数，再将三个数分别乘以k即可得到a,b,c/** problem:同源* method:模拟、gcd* date:2020/08/05*/#include<iostream>#include<vector>#include<queue>#include<stack>#include<utility>#include<
2020-08-05 21:46:36
831
原创 推荐系统论文学习
文章目录详解 Wide & Deep 结构背后的动机：https://zhuanlan.zhihu.com/p/53361519揭秘 Deep & Cross : 如何自动构造高阶交叉特征：https://zhuanlan.zhihu.com/p/55234968xDeepFM：名副其实的 ”Deep” Factorization Machine：https://zhuanlan.zhihu.com/p/57162373...
2020-07-23 18:10:02
240
原创 CF练习——2020暑假第二周
文章目录A. Omkar and CompletionB. Omkar and Last Class of MathC. Omkar and BaseballA. Magical SticksB. Magical CalendarC. A Cookie for YouD. Grid-00100题目链接：https://codeforces.com/gym/287615https://codeforces.com/gym/287849A. Omkar and Completion签到、找规律
2020-07-19 23:42:48
342
原创 2020 年百度之星·程序设计大赛 - 初赛一
1001 Drink/** problem:Drink* method:暴力* date:2020/07/19*/#include<iostream>#define ll long longusing namespace std;const int maxn=105;int t,n,m;int x,y;int main(){ int i,j; cin>>t; while(t--){ cin>>n>>m; int min=
2020-07-19 22:17:25
1308
原创 vector详解
文章目录属性方法初始化型构造函数重载赋值运算符 =迭代器类型容器（常用，详细见参考文档）元素获取元素修改vector修改参考文档： http://www.cplusplus.com/reference/vector/vector/属性连续存储的动态改变大小的数组方法初始化型构造函数默认构造函数填充构造fill迭代器范围复制构造range复制构造copy由数组构造// constructing vectors#include <iostream>#include
2020-07-15 17:07:16
420
原创 牛客——“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛
文章目录A下棋B打赌C花生米D简单粗暴串E宝藏男孩F考试成绩G相似H修建道路I完美主义者J能量项链A下棋找规律，没个人的每次操作都会改变(0,0)位置点的操作，即每个人要操作时(0,0)的状态对不同人来说都是不会变化的。如果(0,0)初始为白，则每次到M时都是黑，M不会输；相反，L不会输。/** problem:下棋* method:找规律* date:2020/07/14*/#include<iostream>#define LL long longusing nam
2020-07-14 21:56:07
732
原创 最大公约数GCD、最小公倍数LCM
文章目录最大公约数GCD更相减损法辗转相除法Stein算法最小公倍数LCM最大公约数GCD最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个更相减损法gcd(a,b)假设a>b，则gcd(a,b)=gcd(b,a-b)、gcd(a,a)=a递归版//更相减损法(递归)int gcd(int a,int b) { if(a==b) return a; return a>b?gcd(a-b,b):gcd(b-a,a);}循环版int gcd(
2020-07-14 16:10:14
480
原创 牛客-西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛
文章目录A-找规律B-签到题C-救救ARD-ar采蘑菇E-呼兰河传A-找规律2*9-13=5，映射13次一次循环/** problem:找规律* method:映射循环* date:2020/07/07*/#include<iostream>#include<string>#define LL long longusing namespace std;string s1[14],s2[14];int f[14],n=13;int main() {
2020-07-13 17:47:45
553
原创 求幂（快速幂）
文章目录模运算规律（分配律）普通法（定义法）快速幂法const long long MAX=100000;模运算规律（分配律）（a + b）% c = （a%c + b%c）% c（a + b）% c = （a%c - b%c） % c（a * b）% c =（a%c * b%c ） % c普通法（定义法）long long normalPower(long long base, long long power) { long long result=1; for(long long
2020-07-13 15:13:09
235
原创 求素数
文章目录定义法定义法改进埃氏筛法定义法定义：质数（素数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。bool isPrime(int n){ if(n<1) return false; int count=0; for(int i=2;i<n;i++){ if(n%i==0) break; else count++; } if(count==n-2) return true; else return false;}定义法改进循环上限改为了s
2020-07-11 19:57:41
148
原创 牛客——西安邮电大学第五届ACM-ICPC校赛（同步赛）
文章目录A-拯救咕咕咕之史莱姆E-无敌阿姨A-拯救咕咕咕之史莱姆/** problem:拯救咕咕咕之史莱姆* method:模拟、找规律* date:2020/07/10*/#include<iostream>#define LL long longusing namespace std;long long f[10],s[10];int main(){ long long i,j; for(i=1;i<=4;i++){ f[i]=i; } for(i=
2020-07-10 21:39:13
279
原创 操作系统实验
进程同步(linux环境)生产者消费者问题生产者#include<stdio.h>#include<stdlib.h>#include<sys/types.h>#include<sys/ipc.h>#include<semaphore.h>#include<fcntl.h>#include<sys/stat.h>int main() { int i=0,n; sem_t *mutex=sem_open
2020-07-10 14:07:16
505
原创 C++图形化坐标图
功能绘制坐标轴、画坐标点、画线段设置颜色、线宽度坐标点标注数字示例演示示例源码#include<stdio.h>#include"graph.h"int point[4][2] = { {1,9},{9,9},{5,5},{5,1} };int main() { Graph graph = Graph(800, 640); graph.drawCoordinateAxis(10, 10, 1, 1);//结合窗口合理设置(´-﹏-`；) graph.setPoint
2020-05-25 20:33:16
9506
14
原创 一个神奇的东西——判断某数是否为一个数的平方时的bug
sqrt(n)*sqrt(n)==n不能作为判断n为某数的平方的条件because，虽然用python做的测试，但dec-c++中有相同问题(神奇！)
2020-05-17 21:56:25
295
原创 贪心法——最小生成树
Prime算法/** problem: 最小生成树* method: 贪心法（最近点策略prime）* date: 2020/05/12*/#include<iostream>using namespace std;const int INF=10e5;const int MAX_N=20;typedef struct { int adjvex; int lowcost;} Element;int arc[MAX_N][MAX_N]= { {INF,34,46,IN
2020-05-12 22:37:50
547
原创 贪心法——图着色问题(非最优解)
问题源码/** problem: 图着色问题* method: 贪心法（非最优解）* date: 2020/05/12*/#include<iostream>using namespace std;const int MAX_N=20;int arc[MAX_N][MAX_N]= { {0,1,0,0,0}, {1,0,1,1,0}, {0,1,0,0,1}, {0,1,0,0,1}, {0,0,1,1,0}};int color[MAX_N];int n=
2020-05-12 22:34:53
1728
原创 贪心法——TSP问题
最邻近点策略/** problem: TSP（最邻近点策略）* method: 贪心法* date: 2020/05/12*/#include<iostream>using namespace std;const int INF=10e5;const int MAX_N=20;int arc[MAX_N][MAX_N]= {{INF,3,3,2,6}, {3,INF,7,3,2},
2020-05-12 22:33:18
838
通讯录加密版.zip
2020-01-05
图书管理系统.txt
2019-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人