- 博客(118)
- 资源 (2)
- 收藏
- 关注
原创 【医学图像分析与理解课内实验】医学图像分类实验
实验目的任意选择分类算法,实现乳腺癌分类。要求所有分类算法均自己实现。下图是一个良性样本:下图是一个恶性样本:实验过程由于能力和精力有限,我并没有选用CNN模型作为分类器。一方面是因为不借助PyTorch框架实现CNN对我来说过于困难,另一方面是因为本次课内实验提供的数据量太小,我觉得没有必要通过卷积神经网络来进行分类,故本次实验选用了相对简单的全连接神经网络实现。①数据集的读取本次实验的数据集正类样本和负类样本存放于两个不同的目录,因此可以调用Python的os模块,列举出目录中的所
2022-05-06 23:14:14
1872
1
原创 【2022团体程序设计天梯赛】赛后的一些个人碎碎念
仅是一些个人感想的碎碎念,没有对比赛的题目分析和看法。终于是打完了2022年的天梯赛,个人成绩一般般,没有超常的发挥,也算不上失常,说得上是中规中矩吧。对我来说,天梯赛有着特殊的意义,心里自然也是感慨颇多。一年前的今天,西北工业大学,第六届团体程序设计天梯赛,当时我们的队伍是我之前的实验室组建的队伍,大家都没有系统训练过算法相关,实力谈不上有多么出色,在最后一分钟终于杀入了团队省铜牌区,却因为是本校的第四名而无缘评奖(天梯赛只允许每个学校成绩最好的三支队伍评奖)。五月份因为一些事情跟实验室的组里关.
2022-04-24 20:37:48
2726
1
原创 【计算机考研·数据结构】线性表的顺序表示·程序设计题
题目出处:王道考研2022年数据结构考研复习指导1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。遍历顺序表,记录最小值元素及其位置,遍历结束后用最后一个元素填补到记录的位置,顺序表长度减1。bool del_min(SqList& L, ElemType& value) { if (L.length == 0) { // 显示出错信息 retu.
2022-03-15 20:34:45
1298
原创 分治算法、贪心算法和动态规划的典型例题
目录Part 1 - 分治算法例1 - 洛谷P1908 逆序对DescriptionInputOutputSample InputSample OutputAccepted Code 1Accepted Code 2Part 2 - 贪心算法例2.1 - Codeforces 1339C Powered AdditionDescriptionInputOutputSample InputSample OutputAccepted Code例2.2 - 洛谷P1090 \[NOIP2004 提高组\] 合并果
2022-01-06 18:14:35
1900
原创 K-Means聚类算法实践(基于Python实现)
目录K-Means聚类算法原理数据集数据预处理数据清洗属性规约数据变换K-Means算法实现对数据集进行聚类、可视化以及分析参考文献K-Means聚类算法原理给定样本集 D={x1,x2,…,xm}D=\{\bm x_{1},\bm x_{2},\ldots,\bm x_m\}D={x1,x2,…,xm},K-Means算法针对聚类所得簇划分 C={C1,C2,…,Ck}C=\{C_1,C_2,\ldots,C_k\}C={C1,C2,…,Ck} 最小化平方误差E=∑i=1k∑x∈Ci∣∣
2021-11-14 12:27:51
3738
原创 2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)团队赛组热身赛复盘
目录A - 这是一道压轴题DescriptionInputOutputSample Input 1Sample Output 1HintAC代码B - 这是一道大水题DescriptionInputOutputSample Input 1Sample Output 1HintAC代码D - 智慧数DescriptionInputOutputSample Input 1Sample Output 1AC代码A - 这是一道压轴题Description正如您所见,这是一道压轴题。所谓压轴,就是京剧中指一场
2021-10-24 00:53:04
1087
原创 【计算机视觉与深度学习】全连接神经网络(二)
计算机视觉与深度学习系列博客传送门【计算机视觉与深度学习】线性分类器(一)【计算机视觉与深度学习】线性分类器(二)【计算机视觉与深度学习】全连接神经网络(一)目录激活函数再探讨梯度下降算法的改进梯度下降算法存在的问题动量法自适应梯度法,AdaGrad算法与RMSProp算法Adam算法权值初始化全零初始化随机权值初始化Xavier初始化HE初始化 (MSRA)总结激活函数再探讨首先我们来看Sigmoid函数σ(x)=11+e−x\sigma(x)=\frac{1}{1+e^{-x}}σ(x).
2021-09-09 21:29:00
431
原创 【算法积累】最小操作次数使数组元素相等
LeetCode 453 - 最小操作次数使数组元素相等(简单)题目链接数学推导及代码假设原始数组之和为sss,最小操作次数为ansansans,ansansans次操作后数组元素相等,为targettargettarget。对于数组的n−1n-1n−1个元素都要进行增加1的操作,那么增加的总数是ans×(n−1)ans\times (n-1)ans×(n−1)。则不难推断出ans×(n−1)+s=target×nans\times (n-1)+s=target\times nans×(n−1)+s
2021-09-05 18:12:50
481
原创 【算法积累】每日温度
LeetCode 739 - 每日温度(中等)题目链接第一次尝试 - 暴力法 (TLE)语言:C++class Solution {public: vector<int> dailyTemperatures(vector<int>& temperatures) { int n = temperatures.size(); vector<int> ans(n); ans[n - 1] = 0;
2021-09-02 19:44:18
310
原创 【计算机视觉与深度学习】全连接神经网络(一)
计算机视觉与深度学习系列博客传送门【计算机视觉与深度学习】线性分类器(一)【计算机视觉与深度学习】线性分类器(二)目录从线性分类器到全连接神经网络全连接神经网络的权值全连接神经网络与线性不可分激活函数网络结构设计Softmax与交叉熵损失计算图与反向传播从线性分类器到全连接神经网络首先让我们回到线性分类器的定义:fi(x,wi)=wiTx+bi,i=1,2,...,cf_i(\bm x, \bm w_i)=\bm w_i^T \bm x+b_i,i=1,2,...,cfi(x,wi)=wi.
2021-08-30 21:24:08
785
原创 【计算机视觉与深度学习】线性分类器(二)
计算机视觉与深度学习系列博客传送门【计算机视觉与深度学习】线性分类器(一)目录损失函数再探讨正则项参数优化损失函数再探讨让我们回到损失函数的一般定义L=1N∑iLi(f(xi,W),yi)L=\frac{1}{N}\sum_iL_i(f(\bm x_i,\bm W),y_i)L=N1i∑Li(f(xi,W),yi)那么,若存在一个W\bm WW使得损失L=0L=0L=0,那么这个W\bm WW是否唯一?假设两个线性分类器f1(x,W1)=W1x,f2(x,W2)=W2x\bm f_1.
2021-08-24 21:42:42
252
原创 【计算机视觉与深度学习】线性分类器(一)
目录从线性分类器开始线性分类器的定义线性分类器的决策步骤线性分类器的矩阵表示线性分类器的wiT\bm w_i^TwiT如何理解线性分类器的决策边界线性分类器的损失函数损失函数的定义多类支持向量机损失从线性分类器开始线性分类器形式简单,易于理解。通过层级结构(神经网络)或高维映射(支持向量机)可以形成功能强大的非线性模型。线性分类器的定义线性分类器是一种线性映射,将输入的图像特征映射为类别分数。线性分类器定义如下:fi(x,wi)=wiTx+bi,i=1,2,...,cf_i(\bm x, \
2021-08-23 22:21:01
2826
1
原创 【算法积累】计蒜客迷宫三问 (DFS & BFS)
计蒜客T1595 - 迷宫(一)题目链接一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数 nnn 和 mmm,表示这是一个 n×mn \times mn×m 的迷宫。接下来的输入一个 nnn 行 mmm 列的迷宫。其中S表示蒜头君的位置,*表示墙,蒜头君无法通过,.表示路,蒜头君可以通过.移动,T表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,
2021-08-09 16:28:58
1485
原创 【算法积累】LeetCode的三道DFS题目
LeetCode 200 - 岛屿数量(中等)题目链接注意DFS的条件判断,不然会因为无限递归而Stack Overflow。语言:C++class Solution {public: const int di[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; void dfs(vector<vector<char>>& grid, int x, int y) { int r = grid
2021-08-08 23:41:28
199
原创 Gin获取querystring参数的几种方式
参考资料:李文周的博客 - Gin框架介绍及使用Bilibili链接:【最新Go Web开发教程】基于gin框架和gorm的web开发实战 (七米出品)目录Gin编写一个Gin实例方式1 - Query()方式2 - GetQuery()方式3 - DefaultQuery()GinGin是Golang最流行的Web框架,GitHub上有32K+ Star,是基于httprouter开发的简单易用的轻量级Web框架。首先新建一个Go modules项目,在Environment中添加GOPRO.
2021-07-29 11:57:27
4227
1
原创 团体程序设计天梯赛题目集 L1-064 估值一亿的AI核心代码 Python正则表达式极简解法
题目描述以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的AI英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成1个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了I;把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;把原文中所有独立的I和me换成you;把原文中所有的问号?换
2021-07-26 11:39:33
527
原创 【Spark Core实战】电商网站用户行为数据分析 (1)
本文实战案例数据来自尚硅谷大数据技术之Spark教程,资源下载链接见评论区。目录环境版本信息数据集说明需求说明实现方式1实现方式2运行结果环境版本信息操作系统:Windows 10家庭中文版 (21H1)编程语言:Scala集成开发环境:IntelliJ IDEA 2021.1.1 (Ultimate Edition)JDK版本:13.0.1Maven版本:3.8.1Scala版本:2.12.11Spark版本:3.0.0数据集说明数据集是尚硅谷的电商网站用户行为数据,主要包含用.
2021-07-16 10:46:37
2706
7
原创 【PyTorch】Kaggle深度学习实战之Skin Cancer MNIST: HAM10000
目录数据集概述DescriptionOverviewOriginal Data SourceFrom Authors初次尝试利用`imblearn`库处理不平衡样本第二次尝试`my_dataset.py``train.py`数据集概述本次实战练习的数据集来自Kaggle的Skin Cancer MNIST: HAM10000。官方的Description如下:DescriptionOverviewAnother more interesting than digit classification
2021-05-16 02:36:53
6013
15
原创 【Kaggle数据分析实战练习】World University Rankings
数据集介绍本次数据分析的数据集来自Kaggle的World University Rankings的cwurData.csv。数据集共包含2201行14列(含标题行),官方给出的每列的描述如下:world_rank: world rank for universityinstitution: name of universitycountry: country of each universitynational_rank: rank of university within its count
2021-05-15 14:47:41
1852
原创 关于启动Jupyter Notebook时提示ModuleNotFoundError: No module named ‘pysqlite2‘的解决方案
之前一直在用PyCharm+Anaconda 3进行Python代码的编写,有很长一段时间没有使用Jupyter Notebook了。今天在练习Kaggle的数据分析时想用一下Jupyter Notebook,在启动过程中却提示ModuleNotFoundError: No module named 'pysqlite2',无法正常启动。在查阅相关资料后该问题得以解决,现将解决方案总结如下。OS: Windows 10 20H2首先打开Anaconda Prompt,安装pysqlite3库:(bas
2021-05-14 21:56:53
2177
1
原创 【PyTorch】基于自然语言处理和长短期记忆网络的“AI诗人”
目录长短期记忆网络 (LSTM)自然语言处理之词嵌入 (Word Embedding)get_data.py - 数据预处理model.py - 定义神经网络模型train.py - 训练神经网络一些比较好的AI生成诗句长短期记忆网络 (LSTM)长短期记忆网络 (Long Short-Term Memory, LSTM) 是循环神经网络 (Recurrent Neural Network, RNN) 的一种变体。RNN存在梯度消失 (vanishing gradient) 或梯度爆炸 (explodi
2021-05-06 17:05:07
631
3
原创 【PyTorch】用神经网络实现FizzBuzz问题
目录问题描述解决问题的思路model.py - 模型构建fizzbuzz.py - 针对数字的处理train.py - 模型训练test.py - 选取最优模型进行测试问题描述相信大家对FizzBuzz问题都不陌生。给定整数nnn,按照如下规则打印从startstartstart到start+nstart+nstart+n的每个数:如果这个数能被3整除,打印fizz;如果这个数能被5整除,打印buzz;如果这个数能同时被3和5整除,打印fizzbuzz;如果这个数既不能被3整除也不能被5整除
2021-05-02 19:58:57
917
2
原创 MapReduce编程实践(基于deepin 20.2社区版&Hadoop 3.1.3)
参考资料:MapReduce编程实践(Hadoop3.1.3) 厦大数据库实验室博客目录词频统计任务要求在Eclipse中创建项目编写Java应用程序编译打包程序运行程序词频统计任务要求首先,在Linux系统本地创建两个文件wordfile1.txt和wordfile2.txt。在实际应用中,这两个文件可能会非常大,会被分布存储到多个节点上。但是,为了简化任务,这里的两个文件只包含几行简单的内容。文件wordfile1.txt和wordfile2.txt的内容如下:假设HDFS中有一个/us.
2021-05-01 14:09:37
1845
1
原创 CCCC-GPLT (2021) 复盘(L1阶段)
目录L1-1 人与神(5分)L1-2 两小时学完C语言(5分)L1-3 强迫症(10分)L1-4 降价提醒机器人(10分)L1-5 大笨钟的心情(15分)L1-6 吉老师的回归(15分)L1-7 天梯赛的善良(20分)L1-8 乘法口诀数列(20分)写在最后L1-1 人与神(5分)签到题,没什么好说的……语言:Python (python3)print('To iterate is human, to recurse divine.')L1-2 两小时学完C语言(5分)签到题,an
2021-04-26 20:53:40
1047
4
原创 【Linux】deepin 20.2社区版触控板开机默认被禁用的解决方案
设备信息SAMSUNG 530U3C问题描述之前不小心按到了键盘上的F5键(三星笔记本的F5是禁用/启用触控板的快捷键)禁用了触控板,再次按下F5后无法启用触控板。重启后仍然无效。插上鼠标点击设备管理器查看发现默认被禁用,点击启用可以正常使用,但拔下鼠标后又会自动被禁用。我的解决方案当触控板被禁用的时候按下Ctrl+Alt+T启动终端,输入下面的命令查看触控板id:$ xinput list找到对应的触控板id,输入下面的命令启用触控板:$ xinput enable [触控板id]
2021-04-23 13:43:42
1240
1
原创 HBase 2.2.6安装及编程实践(基于deepin 20.1社区版&Hadoop 3.1.3)
参考资料:HBase2.2.2安装和编程实践指南 厦大数据库实验室博客配置过程中所需资源:HBase 2.2.6安装文件链接(提取码:of9o)目录安装并配置HBase 2.2.6HBase 2.2.6安装HBase配置单机模式配置伪分布式模式配置编程实践利用HBase Shell命令HBase Java API编程安装并配置HBase 2.2.6HBase 2.2.6安装HBase 2.2.6的安装文件保存在/home/hadoop/Downloads/目录下。解压hbase-2.2.6.
2021-04-08 16:42:36
975
原创 HDFS编程实践(基于deepin 20.1社区版&Hadoop 3.1.3)
参考资料:HDFS编程实践(Hadoop 3.1.3) 厦大数据库实验室博客目录利用Shell命令与HDFS进行交互目录操作文件操作利用Web界面管理HDFS利用Java API与HDFS进行交互安装Eclipse使用Eclipse开发调试HDFS Java程序在Eclipse中创建项目为项目添加需要用到的JAR包编写Java应用程序编译运行程序应用程序的部署利用Shell命令与HDFS进行交互启动Hadoop:$ cd /usr/local/hadoop$ ./sbin/start-dfs..
2021-03-25 16:15:15
902
1
原创 【算法积累】Catch That Cow & 轻重搭配(C++ & Java)
A - Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N(0≤N≤100,000)N (0≤N≤100,000)N(0≤N≤100,000) on a number line and the cow is at a point K(0≤K≤100,000)K (0≤K≤100,000)
2021-03-24 20:59:05
371
原创 【算法积累】Oil Deposits(DFS&BFS)
题目描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes
2021-03-20 16:22:19
358
1
原创 Hadoop 3.1.3单机/伪分布式配置教程(基于deepin 20.1社区版)
参考资料:厦门大学 林子雨 Hadoop3.1.3安装教程_单机/伪分布式配置_Hadoop3.1.3/Ubuntu18.04(16.04)配置过程中所需资源:deepin 20.1镜像文件链接(提取码:t60l)JDK 1.8安装文件链接(提取码:rw9b)Hadoop 3.1.3安装文件链接 (提取码:b6om)环境本教程基于deepin 20.1社区版,使用虚拟机安装。创建hadoop用户按下快捷键Ctrl+Alt+T打开终端,创建hadoop用户,并且使用/bin/bash作为.
2021-03-18 12:47:38
2893
原创 C4天梯赛练习总结 (20210304)
题目链接:团体程序设计天梯赛-练习集L1-019 谁先倒语言:C++ (g++)#include <bits/stdc++.h>using namespace std;int arr[100][4];int main() { int A_val, B_val; cin >> A_val >> B_val; int A_cur = A_val; int B_cur = B_val; int N; cin &.
2021-03-04 21:00:37
372
2
原创 C4天梯赛练习总结 (20210302-20210303)
题目链接:团体程序设计天梯赛-练习集L1-005 考试座位号语言:Python (python3)N = int(input())d = {}for i in range(N): info = input().split() d[int(info[1])] = info[0] + ' ' + info[2]M = int(input())nums = list(map(int, input().split()))for i in range(M): num = n.
2021-03-03 20:24:36
594
7
原创 【前端开发】HTML常用标签
因为这学期的课程设计需要用到一些简单的前端知识,所以我打算这学期利用一些课余时间简单学习一下。1. 标题标签HTML提供了6个等级的网页标题,即<h1>, <h2>, <h3>, <h4>, <h5>, <h6>。h是head的缩写。标题标签是双标签,基本语法如下:<h1>我是一级标题</h1>标签语义:作为标题使用,并且根据重要性递减。特点:加了标题标签的文字会加粗,字号变大。每个标题独.
2021-03-01 19:49:28
400
2
原创 【Java】接口与继承
用接口实现多继承在Java中一个子类只被允许继承一个父类,即只允许单继承。但一个类可以实现多个接口,通过实现多个接口的方式满足多继承的设计需求。如果多个接口中有相同的方法,由于它们都是抽象的,子类实现它们不会有冲突。下面给出一组示例,其中有两个接口InterfaceA和InterfaceB,AB类实现了这两个接口,继承Object父类。InterfaceA.java代码如下:package com.company;public interface InterfaceA { void me
2021-02-24 23:52:04
3152
原创 【Java】接口
比抽象类更加抽象的是接口。在Java中,接口的声明使用的关键字是interface,前面的修饰符是public或省略。其中public是公有访问级别,可以在任何地方访问;省略是默认访问级别,只能在当前包中访问。在接口中成员变量都是静态成员变量,省略了public static final修饰符。声明抽象方法可以省略public关键字。某个类实现接口时,声明时使用implements关键字,当实现多个接口时,接口之间用逗号分隔。实现接口时要实现接口中声明的所有方法。例如有一接口IShape,该接口有两
2021-02-24 23:15:03
151
原创 【Java】抽象类与抽象方法
在Java语言中有两种类,一种是具体类,另一种是抽象类。想象一下我们有一个图形类shape,类中有用于求图形面积的getArea()方法和求图形周长的getPerimeter()方法。作为父类来说,我们并不知道其在实际使用的时候有多少个子类,而getArea()和getPerimeter()方法只有当确定是哪一个子类之后才能具体实现。我们把这种父类中不能具体实现的方法称作“抽象方法”,具有抽象方法的类称为“抽象类”。在Java中,抽象类和抽象方法的修饰符是abstract。在声明抽象类的时候,在类名称前
2021-02-24 21:06:04
349
原创 【Java】对象容器——集合
概述java.util包提供了丰富的集合接口和类。Java的集合类型分为Collection和Map,其中Collection有Set, Queue, List等子接口。在Java SE中,以“List”为名称的类型有两个,即java.util.List和java.awt.List。下面介绍的List集合是前者,它是一个接口;而后者是一个用于图形用户界面 (GUI) 开发的类,它是一个图形界面中的组件。List集合List集合的特点:关心元素是否有序而不关心是否重复。List接口的实现类有Arra
2021-02-24 18:13:19
159
原创 XUPT_ACM2021寒假训练第二周练习记录
试题链接:第二周训练题 - Virtual Judge这周事情比较多,没有把20道题全部写完,只写了14道题。目录B - 补提交卡C - 热血格斗场D - 背包包E - 数列极差G - 过河H - 超市I - 放苹果J - 滑雪L - 贫穷的ACMM - I NEED A OFFER!N - 今年暑假不ACO - 拯救X先生Q - 奇怪的电梯R - 小火车B - 补提交卡语言:C++#include <iostream>#define MAXSIZE 105using name.
2021-02-07 15:46:13
467
原创 XUPT_ACM2021寒假训练第一周练习记录
试题链接:第一周训练题目录A - 查成绩B - 放暑假C - 展开字符串D - 回文数猜想E - 宇航员F - 买鸡问题G - 水贴H - 最小新整数I - 赶时间J - 暖气坏了K - 完美立方L - N对数的排列问题M - 母牛的故事N - 无限的路O - 统计元音P - 求数列的和Q - 数字游戏R - 轻重搭配S - Powered AdditionT - Puzzle From the FutureA - 查成绩语言:C++#include <iostream>#incl.
2021-01-27 21:18:39
778
2
原创 基于NumPy实现ID3决策树算法
ID3决策树算法 决策树 (decision tree) 是一类常见的机器学习方法,它基于树结构来进行决策,这恰是人类在面临决策问题时一种很自然的处理机制。著名的决策树学习算法包括ID3、C4.5、CART等,ID3决策树以信息增益 (information gain) 为准则来选择划分属性,C4.5决策树以增益率 (gain ratio) 为准则来选择划分属性,而CART决策树使用基尼指数 (Gini index) 来选择划分属性。下面主要介绍ID3决策树算法。 决策树学习的目的是为了产生一棵泛化
2021-01-22 09:24:29
857
2
DBSCAN算法实践(基于Python实现,非调用sklearn库)
2021-11-14
my_naive_bayes.zip
2021-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人