- 博客(70)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注

原创 排序算法——直接插入排序(图文超详细!)
简介英文名:Straight Insertion Sort也是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表步骤以下用数组2,5,8,3,6,9,1,4,7为例从小到大排序1.先看第一个数,将数组划分为有序和无序部分首先看第一个数2,一个数必然有序,所以将2划分有序,后面都是无序2.无序部分的首个插入到有序部分取出无序部分的首个,在有序部分从后向前比较,插入到合适的位置3.重复第2步直到无序部分全部插入有序
2021-04-14 21:30:16
177295
21
原创 windows环境下NER Python项目环境配置(内含真的从头安的perl配置)
本文是基于完整项目的环境配置,即本身可运行项目你拿来用其中有一些其他问题,看perl跳转第5条。
2025-03-21 00:15:17
451
原创 vscode ssh远程的config/配置文件无法保存解决
之前已经有了一个config,我想更改连接的地址和用户名,但是无法保存,显示需要管理员权限,但以管理员启动vscode或者以管理员权限保存都不行。
2023-08-10 15:19:43
2772
3
原创 dpc++(oneAPI)调用nvidiaGPU配置与验证
1.安装Intel® oneAPI Toolkits下载安装Base版,注意版本,尽量安装新版本2.安装GPU驱动与CUDA建议为11.8及以上版本nvidia-smi能出现cuda版本。
2023-06-30 16:45:47
1611
2
原创 C++11学习笔记(4)——通用工具(下)
/ 按照绝对值大小进行比较 return std :: abs(a) < std :: abs(b);return 0;在上述示例中,我们定义了一个比较函数 cmp,它按照元素的绝对值大小进行比较。然后,我们使用 std::sort 函数对 nums 容器进行排序,传入 cmp 函数作为比较函数。排序结果会按照元素的绝对值从小到大进行排序,输出结果为:-1, 2, -3, 4, -5。通过自定义比较函数,我们可以根据特定的条件对元素进行排序或比较。
2023-06-16 12:29:11
3307
原创 C++11学习笔记(3)——通用工具(上)(包含重要特性智能指针Smart pointer)
C++11标准库中的pair,tuple,以及非常重要的智能指针shared_ptr,weak_ptr,unique_ptr,auto_ptr
2023-06-15 11:07:22
809
原创 linux下配置并运行DPC++(含无图形界面安装方法)
你可能注意到如上编译会出现一个warning,提示你当前使用的dpcpp命令选项已被废弃,并且在将来的发布版本中将被移除。接受,中间会有个安装eclipse,可以跳过,一路next。一个官方例子(注意不要在刚刚的安装路径新建测试文件)此时当前文件夹应该有这个文件了,加一下权限,运行。等加载完,显示安装目录。进入安装路径,配置一下。
2023-06-13 15:39:17
619
原创 C++11学习笔记(2)——标准库的基本概念
在这个例子中,自定义异常类MyException重写了基类std::exception中的what()函数,以提供异常的描述信息。在C++中,std::logic_error是表示逻辑错误的异常类的基类,它提供了派生类来表示不同类型的逻辑错误。需要注意的是,std::exception_ptr只能捕获和重新抛出标准异常类型或自定义异常类型,而不能捕获非异常的错误或整型值等。在C++中,std::runtime_error是表示运行时错误的异常类的基类,它提供了派生类来表示不同类型的运行时错误。
2023-06-13 11:11:15
888
原创 python-selenium爬取摩点客户购买信息(前端分析+爬虫代码)
前言最近公司需要摩点的用户购买数据,但网站没有下载渠道网上搜了搜发现了selenium库,以前没有用过,还挺有意思就用这个了
2022-04-08 00:12:38
2123
2
原创 行业大数据复习
按照老师所讲,仅供参考前面为大数据的相关概念,后面为爬虫概念及使用第一章 概述1.数据所有能输入到计算机并被计算机程序处理的符号的总称2.数据的分类*结构化数据:包括预定义的数据类型、格式和结构的数据。例如关系数据库和CSV文档半结构数据:具有可识别的模式并可以解析的文本数据文件。例如JSON以及XML非结构化数据:没有固定结构的数据,通常保存为不同格式的文件。例如文章,声音,视频半结构化和非结构化数据只有转换成结构化数据才可以让机器学习。3.大数据4V特征规模大(Volume)
2021-07-05 09:04:48
3502
3
原创 物联网复习总结
总结一下老师说的重点(可能有遗漏)打*为必会第一章 物联网概述1.重要特征普通对象设备化,自治终端互联化,普适服务智能化2.物联网四层*(1)感知识别层信息生成GPS,RFID,传感器信息生成方式多样化是物联网区别于其他网络的重要特征(2)网络构建层信息传输无线局域网、城域网、广域网,互联网(3)管理服务层信息处理数据中心,搜索引擎,智能决策,信息安全,数据挖掘(4)综合应用层信息应用智能物流,智能电网,绿色建筑,智能交通,环境监测3.主要特点联网终端规模化,感知
2021-07-02 20:12:53
4388
7
原创 排序算法——简单选择排序
简介英文名:Select Sort是选择排序中最简单的算法步骤以下用数组2,5,8,3,6,9,1,4,7为例从小到大排序1.在未排序部分找到最小的那个数一开始当作全部乱序,从乱序第一个开始找找到最小数12.看找到的最小数的位置,如果不是未排序部分的第一个,就将它和第一个交换现在1不是第一个,所以我们把它和2交换位置3.重复前两步直到所有数排序完毕1已经排好,所以接下来从第二个数开始是乱序部分,从第二个数开始重复前两步找到最小数2和前面数交
2021-05-07 17:05:56
1014
原创 排序算法——希尔排序
简介英文名:Shell’s Sort是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。该方法因 D.L.Shell 于 1959 年提出而得名步骤以下用数组2,5,8,3,6,9,1,4,7,0为例从小到大排序1.先取一个小于n的整数d1作为第一个增量,把数据分组一般来说取n/2作为d1,所以当前是5现在相同颜色的就是一组2.每组进行直接插入排序首先2和9位置不变然后5和1,需要改变
2021-04-28 16:28:14
1065
1
原创 排序算法——折半插入排序(进阶!)
简介首先要了解直接插入排序还有二分查找英文名:binary insertion sort在直接插入排序算法上进行改进的算法步骤以下用数组2,5,8,3,6,9,1,4,7为例从小到大排序1.先看第一个数,将数组划分为有序和无序部分首先看第一个数2,一个数必然有序,所以将2划分有序,后面都是无序2.找到插入位置取出无序部分的首个,在有序部分二分查找到位置2,5,8不用移动,所以直接从3的插入开始还是先拿出要插入的数然后用二分查找找到应该插入的位置
2021-04-15 20:33:41
1648
3
原创 C++算法——折半查找
简介英文名:Binary Search也称二分查找,它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列步骤以下用数组1,2,3,4,5,6,7,8,9为例此时我们查找31.首先我们的查找范围是全部,取两头下标的平均值首先两头下标是0和n-1此时得到中间值52.将两个数进行比较,然后缩小查找范围经过比较,得到的中间值大于要查找的数,所以我们要找的数应该位于中间值的左侧,所以范围改为原本的左侧到中间值前一个数3.重复第1,
2021-04-15 18:03:14
9232
5
原创 CC2530+CC Debugger——简单的灯光控制
前言开始学习物联网,和大家分享一些想法,也是督促自己不断努力ᕦ(・ㅂ・)ᕤ学习的是CC2530,第一课从简单的灯光开始!原理这个主要就是通过P1DIR(0xFE)即P1口输入输出设置寄存器,0:输入,1:输出P1_0(P1.0)定义输出口1时,当输出低电平0时,D2黄灯亮P1_1(P1.1)定义输出口1时,当输出低电平0时,D1蓝灯亮引入延时函数,就可以达到闪烁的效果代码#include <ioCC2530.h> //把 CC2530 的头文件包含进来#define uin
2021-04-06 19:41:55
907
1
原创 CC2530 uart串口通信 发送信息控制灯光
思路通过中断接收CC2530的信息,然后根据信息对灯光做出控制为了简单,所以指令统一为一位指令0:全亮1:全灭b/B:改变蓝灯y/Y:改变黄灯代码#include <iocc2530.h>#include <string.h>#define uint unsigned int#define uchar unsigned char//定义控制灯的端口#define led1 P1_0#define led2 P1_1 void initUART0
2021-04-06 19:28:21
1895
2
原创 排序算法——冒泡排序(写给初学者)
简介英文名:Bubble Sort是一种简单的排序算法由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。步骤以下用数组2,5,8,3,6,9,1,4,7为例从小到大排序1.遍历数组,找到不符合规律的一对首先是2和5,符合,过然后5和8,也没有问题- 接着8和3就不符合了,所以开始进行处理2.将不符合规律的一对交换3.重复1,2步直到遍历完接下来8和6交换然后8和9
2021-04-04 18:40:45
1737
3
原创 机器学习期末总结
很多不考的没写,仅供参考第1章 绪论1.基本术语记录:如(色泽=青白;敲声=浊响)的一对括号是一条记录数据集:记录的集合示例/特征向量:关于一个事件或对象的描述样例:有了标记信息的示例样本:单个示例或数据集标记空间/输出空间:所有标记的集合属性/特征:反映事件或对象在某方面的表现或性质的事项属性值:属性上的取值属性空间/样本空间/输入空间:属性张成的空间学习/训练:从数据中学得模型的过程测试:学的模型后,使用其进行预测的过程2.学习任务(根据训练数据是否有标记信息)监.
2021-01-15 18:34:08
5339
1
原创 云计算 原理与实践期末复习
本文按照老师ppt,不完全遵从书的章节顺序及内容,仅供参考第一讲 云计算概述1.云计算定义云计算是一种无处不在、便捷且按需对一个共享的可配置计算资源(包括网络、服务器、存储、应用和服务)进行网络访问的模式,它能够通过最少量的管理以及与服务提供商的互动实现计算资源的迅速供给和释放2.云计算优势按需供应的无限计算资源;无须事先花钱就能使用的IT架构;基于短期的按需付费的资源使用;单机难以提供的事务处理环境。3.云计算的特征***1.弹性伸缩2.快速部署3.资源抽象4.按用量收费.
2021-01-07 15:39:45
6079
2
原创 计算机网络(第七版)第一章总结(超详细!)
本文是比较完整的总结,涵盖很多非考点,不喜勿喷,请换一篇第一章 概述1.三大类网络电信网络有线电视网络计算机网络2.互联网基本特点连通性 远距交换信息共享 资源共享3.计算机网络由若干结点和连接这些结点的链路组成4.网络和互联网网络把计算机连接在一起,与网络相连的计算机称为主机互联网把网络通过路由器连接,是网络的网络5.两个英文internet,互连网Internet,互联网6.互联网三个阶段1.单个网络ARPANET向互连网发展的过程,1983年互联网诞生,TC.
2021-01-04 21:53:49
831
1
原创 算法设计与分析重点总结
考试题型:选择 2* 10个填空2* 10个简答 3* 4个程序分析填空 4* 4个综合(代码)8* 4个第一章基础知识1.算法的定义算法就是解决问题的方法,是解决某一特定问题的一组有穷指令的序列,是完成一个任务所需要的具体步骤和方法2.算法的特征有限性 一个算法总是在执行了有穷步的运算之后终止 确定性:算法的每种运算必须要有确切的定义,不能有二义性。输入:每个算法有0个或多个输入。所谓0个输入是指算法本身定出了初始条件。输出:一个算法产生一个或多个输出,这些输出是同输入
2021-01-02 20:26:23
24385
6
原创 计算机网络第七版 4-55
如图4-68所示,网络145.13.0.0/16划分为四个子网N1,N2,N3和N4。这四个子网与路由器R连接的接口分别是m0,m1,m2和m3。路由器R的第五个接口m4连接到互联网。
2020-12-07 11:20:35
5995
原创 在安卓系统上使用linux还自带vscode???(强推平板)
软件介绍无意中发现的神器--Aid Learning这是一款基于安卓的开源软件,主要支持深度学习,但同时支持python,c/c++,java,go等超多种语言,最新版本还自带了包括vscode等多重编译器可以从应用商城下载,或者官网安装推荐直接full版,手机平板也不缺那5个G,避免后面配置可能出问题简介当你安装完毕,恭喜打开新世界的大门然后你会发现这个可以直接切换回原来的桌面,可以在菜单栏将它锁定一些软件1.浏览器是苹果的浏览器,暂时用着可以就没有安装别的2.文件管理这里
2020-12-03 20:05:40
19750
8
原创 FCFS,HRRN,SPF,SRT,四种调度算法简单实现(C++版)
1.数据输入数据由三部分组成:2.结构体四种算法的数据组成是一样的,所以使用相同的结构体(全局变量在最后完整代码中)struct P{ string name; //名称 int arrive,longg,start,endd,cyc;//到达时间,服务时间,开始时间,结束时间,周转时间 double qcyc;//平均周转时间 int id;//数据顺序}p[10000];因为在调度中顺序会改变,所以要保留输入时的数据顺序,这样才能按原本顺序输出3.FCF
2020-12-02 16:38:13
3203
1
转载 LaTeX公式手册(全网最全)
记录一下大佬博客网址本文作者为 1024th(https://www.cnblogs.com/1024th/p/11623258.html)
2020-12-02 14:42:34
653
1
原创 codeblock makefile问题解决(多文件怎么链接)
#1.codeblock 怎么把多个文件连在一起首先创建一个工程然后导入你的文件(工程名上单击右键,add files)写一个.h文件,把函数名和库放进去,比如下面:#2.codeblock 使用自己的makefile还以上面为例,建一个makefile文件:add: add.h main.cpp add.cpp g++ main.cpp add.cpp -o addclean: rm -f add然后项目上右键,properties再项目右键,选build options删成我
2020-12-02 14:28:27
1397
原创 计蒜客T1375 百钱买百鸡(四)
题目百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100 只鸡,公鸡、母鸡、小鸡各买多少只?本程序要求解的问题是:给定一个正整数 n,用 n 文钱买 n只鸡,问公鸡、母鸡、小鸡各买多少只?输入格式输入一个正整数 n。输出格式如果有解,输出有多少种解(可以用正整数表示的解)。如果无解,输出"No Answer."。数据范围1≤n≤1018输出时每行末尾的多余空格,不影响答案正确性样例输入100样例输出4思路1.根据要求n钱买n鸡,所以当买1
2020-09-02 15:32:51
860
原创 计蒜客-T1581
题目这里我们定义 φ(n)表示所有小于等于 n 与 n 互质数的个数。例如 φ(10)=4,因为我们可以在 1∼10 中找到 1,3,7,9与 10 互质。输入格式第一行输入一个整数 t,表示测试数据组数。接下来 t 行,每行有一个整数 n。输出格式对于每组测试数据输出 φ(n)。数据范围1≤t≤106, 1≤n≤106。输出时每行末尾的多余空格,不影响答案正确性样例输入3210100样例输出1440思路1.欧拉函数的模板题,由于多组数据,所以要用到筛法快速求,这里
2020-07-30 10:55:03
215
原创 计蒜客 - T3144
题目有 n 个不同的气球和 m 个不同的重物,每个气球都可以提供 1N 的升力(竖直向上),每个重物都会受到 1N的重力(竖直向下)。现要选出若干个气球和若干个重物,将他们固定在一起,并且使得固定之后的整体受力平衡,请问共有多少种满足条件的方案?输入格式输入数据第一行一个正整数 T,表示测试数据组数接下来 T行,每行包含两个空格隔开的正整数 n 和 m输出格式输出 T行,每行包括一个数字,表示答案除以 109+7的余数数据范围对于 20%的数据,m=1对于 60%的数据,1
2020-07-28 01:13:51
363
原创 计蒜客 - T3126
题目阿克克希是求婚总动员的队长,他通过自己的双手,成就了无数年轻人的梦,但他却留下了悲伤的泪水。求婚是非常费力的,他手上有 P−1个求婚请求,这 i 个人的编号为 [1,P−1]面对第 i个人他的求婚麻烦值为:i 在模 P意义下的逆元。他现在想知道总的麻烦值。tips:如果有任意一个编号 i 在模 P 意义下不存在逆元,请输出 AKCniubi输入格式一行一个数 P表示求婚请求总数输出格式一行一个数表示总麻烦值若有数存在无逆元的情况,输出 AKCniubi数据范围对于 30%的数
2020-07-28 00:52:35
428
原创 素数筛与欧拉函数入门
前言我们在做题时会碰到素数,对于单个数据或者小范围数据,直接对每一个判断是不是素数,但如果碰到大范围数据或者重复使用数据,这样做往往会超时,就需要快速挑选出素数并保存,这就是素数筛,利用它们可以求欧拉函数素数筛暴力筛,时间复杂度O(nnn\sqrt{n}nn)遍历判断保存完事bool isprime(int n) //暴力解法,时间复杂度为O(n*n){ for(int i=2; i<=sqrt(n); i++) if(n%i==0) r
2020-07-22 18:27:19
529
1
原创 乘法逆元入门(四种方法及补充)
原因在一些题目中,因为数据量会特别大甚至超过ll,所以会要求最后结果mod一个数,实际上就是让你在计算过程中就要不断mod对于加法:(a+b)%m = (a%m+b%m)%m对于减法:(a-b)%m = (a%m-b%m)%m对于乘法:(a*b)%m = (a%m*b%m)%m但是这个规则在除法不适用:简单例子比如(30/6)%2为了对除法也能进行模运算,就需要乘法逆元什么是乘法逆元若c是b的逆元,则有b*c≡1(mod m),称c为b关于m的乘法逆元例如b=10,m=3时c=4令a=
2020-07-12 23:01:36
1265
1
原创 idea+maven运行storm的配置问题
教程里maven文件要添加<dependency> <groupId>org.apache.storm</groupId> <artifactId>storm-core</artifactId> <version>1.2.3</version></dependency>1.这个添加要加在下面两个标签中间<dependencies></dependencies&
2020-06-04 13:49:59
727
原创 Codeforces Round #638 (Div. 2)A-D
AA. Phoenix and Balancetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has ncoins with weights 21,22,…,2n. He knows that nis e...
2020-05-02 16:34:38
360
原创 hadoop改写WordCount统计所有单词个数(去重)
关于wordCount推荐这个文章,非常清楚->链接思路(不太理解就看一下链接的文章)1.原来的代码是逐行读取,然后合并相同单词,再按顺序输出每个个数,由于我们不知道哪个单词是结尾,所有我们可以在每一行后面添加一个标识符来表示读取结束,这样就可以使程序在读到标识符后结束。比如我们用“完”来表示,将它的值设为-1(这样和是负数就表示结束):while (token.hasMoreTo...
2020-04-30 09:51:43
780
原创 64位ubuntu在eclipse使用hadoop遇到的问题/eclipse官网无法下载
全是坑1.按照教程从应用商店安装了eclipse之后,需要添加一个jar到eclipse的文件夹,但是实际操作会发现找不到文件。这时查看你的看一下eclipse安装位置,如果在sanp文件,恭喜你进第一个坑了(*´艸`) 吼吼吼2.按照教程要添加一个jar包(github上面下),你会发现这个文件夹不能更改文件别试了,超级用户、修改权限都不行,如果你非要进第二个坑我也没办法(´ᴗ...
2020-04-23 14:58:13
325
英语作文不让粘贴?从此不再烦恼,纯计算机打字,解放双手!
2020-05-29
jar包导入了为什么串口函数为什么报错
2021-06-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人