- 博客(66)
- 收藏
- 关注
原创 307. 区域和检索 - 数组可修改
分块思想或树状数组——力扣307. 区域和检索 - 数组可修改单点修改,区间查询分块思想树状数组单点修改,区间查询分块思想class NumArray {public: NumArray(vector<int>& nums):num(nums) { int n = num.size(); size = sqrt(n);//分成根号n最优 sum.resize((n+size-1)/size,0); int c
2022-04-04 12:37:01
412
原创 C++排序总结——力扣912排序数组
C++排序总结——力扣912排序数组排序方式快排归并堆排序排序方式快排class Solution { int sort(vector<int>& nums,int left,int right) { int pivot=rand()%(right-left+1)+left; int temp=nums[left]; nums[left]=nums[pivot]; nums[pivot]=temp;
2022-04-04 12:29:51
1353
原创 深度学习入门项目实战(一)搭建一个能够识别猫的简单的神经网络
Python 爬虫学习入门(一)前言新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言最近打算学习一下爬虫,于是乎开始了菜鸟的学习之路,找了一下学习资料,最终选择了B战UP主路飞学城IT,个人认为讲的比较细并且逻辑很清
2021-11-17 22:52:52
831
原创 基于tensorflow的MNIST手写数字识别(目标分类)
目标检测MNIST手写数字识别tensorflow目录数据集代码目录数据集从官网 下载手写数字的数据集,然后自行查找代码将其转化为bmp格式,将训练集0-9的数字分别放入0-9的九个文件夹中。代码定义三层神经网络,输入层784个,隐藏层30个,输出层10个。import tensorflow as tfimport numpy as npimport osfrom PIL import Image# 加载训练数据x_data_train= []y_lable_train = []
2021-04-08 21:23:01
363
1
原创 python数据处理文件读入
python数据处理文件读入文件目录代码文件目录读取绝对路径下的文件夹里的后缀为.dat的文件,然后读取输出。文件目录如下:子文件夹0如下:代码import osfor i in range(0,2): for file in os.listdir(r'E:\data\test\%s'%i):#加r‘\’不用进行转义 if file.endswith('.dat'): cur_file_path = 'E:\\data\\test\\%s\\
2021-03-20 20:35:39
140
原创 C++和python生成数据的区别(写入文件)
C++就是快生成解析场数据python代码C++代码总结生成解析场数据在生成流场的解析场数据时,之前一直用的python,但是特别慢,以至于跑了一晚上才能把需要的数据给跑出来,然后又写了一个C++的版本后,发现C++是真香啊,C++(牛逼!)。。。python代码import mathimport numpy as npfrom sympy import *def cal_u(x,y,t): return 9.58278*(0.002354*sin(0.24575*t - 0.3139
2021-03-19 17:24:50
170
原创 简单的二分类实现和matplotlib画图
简单的二分类实现和matplotlib画图思想算法实现结果思想对于一个简单的线性可分的二分类来说,有若干个点,我们现在需要找到一个超平面,使得在超平面的两侧的点,他们所属不同的类别。在训练的时候,要对每一个点进行训练,然后判断当前点在当前的超平面下是否是符合我们的结果的,如果不是,那么就要调整相应的参数。算法实现import numpy as npimport matplotlib.pyplot as pltdata = [[-1,3,1],[1,1,1],[2,3,1],[3,2,1],
2021-03-18 12:15:26
1232
1
原创 剑指offer算法笔记——数组
剑指offer算法笔记——数组题目JZ1-二维数组中的查找JZ4-重建二叉树题目JZ1-二维数组中的查找对每一行进行二分查找,复杂度nlogn,再次基础上,基于对前一行的二分查找,可以确定上一行二分查找确定的位置,其右下部分都不可能出现所需数字,当然,有更加优化的方法logm*lognstatic const auto io_sync_off = [](){ // turn off sync std::ios::sync_with_stdio(false); // unt
2021-03-04 21:23:18
210
1
原创 Python 爬虫学习入门(六)
Python 爬虫学习入门(六)用xpath进行解析爬取相关数据数据分析xpath数据解析示例一代码示例二代码示例三代码示例四代码用xpath进行解析爬取相关数据数据分析采用xpath方式进行数据解析xpath数据解析xpath是数据解析中最常用且最高效便捷的一种解析方式,通用性强。 - xpath解析原理: 1.实例化一个etree的对象,且需要将被解析的页面源码加载到该对象中。 2.调用etree对象中的xpath方法结合着xpath表
2020-11-15 01:16:22
217
原创 Python 爬虫学习入门(五)
Python 爬虫学习入门(五)爬取三国演义小说的所有章节标题和章节内容需求数据分析bs4数据解析准备工作代码爬取三国演义小说的所有章节标题和章节内容需求爬取三国演义小说的所有章节标题和章节内容,采用bs4方式进行数据解析。网站首页:诗词名句网数据分析采用bs4方式进行数据解析bs4数据解析bs4的常用方法以及相关环境安装和说明如下: - bs4数据解析 - 数据解析的原理: 1.标签定位 2.提取标签、标签属性中存取的
2020-11-14 17:07:07
216
1
原创 Ubuntu 16.04下Qt5.14(C++)配置并调用python脚本
Ubuntu16.04下Qt5.14C++配置并调用python脚本实现画图环境要求环境配置qt调用python实现画图C++代码python代码上菜环境要求linix版本:Ubuntu16.04qt版本:C++ qt-linux-x64-5.14.2 下载链接:linux-qt5.14.2下载python版本:python3.6环境配置qt环境的配置踩了很多坑,本方法适用于Ubuntu下qt5版本调用python3文件。1.下载qt5.14.2下载可以参考这边博客:qt5.14.2安装教程
2020-11-14 00:16:39
1940
原创 ubuntu16.04安装Python3.6
ubuntu16.04安装Python3.6说明添加可使用的源更新源安装python3.6说明由于Ubuntu16.04自带的是python2.7和3.5的版本,项目需要python3.6,因此需要自己在Ubuntu下装一下3.6。一下命令直接用root登陆的,没加sudo。添加可使用的源add-apt-repository ppa:deadsnakes/ppa需要说明的是,18和19的大部分博客都是使用的 sudo add-apt-repository ppa:jonathonf/pytho
2020-11-03 21:44:42
452
1
原创 Python 爬虫学习入门(四)
Python 爬虫学习入门(四)通过正则表达式获取糗事百科上热图模块的图片数据目标数据分析编码流程数据解析分类数据解析原理概述:正则表达式准备工作代码通过正则表达式获取糗事百科上热图模块的图片数据目标分页爬取到糗事百科上热图模块的所有图片数据数据分析聚焦爬虫:爬取页面中指定的页面内容编码流程指定url发起请求获取响应数据数据解析持久化存储数据解析分类正则表达式bs4xpath数据解析原理概述:解析的局部的文本内容都会在标签之间或者标签对应的属性中进行存储 1.
2020-10-27 15:55:57
119
原创 Python 爬虫学习入门(三)
Python 爬虫学习入门(三)爬取药监局上的化妆品数据准备工作流程代码爬取药监局上的化妆品数据准备工作网站链接:化妆品生产许可信息管理系统服务平台**目标:**爬取该页面中所有企业的详细信息获取User-Agent:获取首页URL:通过审查发现,该页面是动态的json获取,在载入时,通过设置几个不同参数,会获取到一个json格式的数据。获取详细页面的URL:在获取到json格式的数据后,动态载入某个详细企业后,会根据json中的id作为参数,来获取到详细信息。流程UA伪装
2020-10-26 21:30:56
188
1
原创 Python 爬虫学习入门(二)
Python 爬虫学习入门(二)前言爬取搜狗首页的页面数据爬取搜狗指定词条应对的搜索结果页面(网页采集器)破解百度翻译爬取豆掰电影分类排行榜 中的电影详情数据前言上篇文章大体介绍了一下爬虫的基础和环境问题,本篇文章从四个不同的案例去理解爬虫的入门爬取搜狗首页的页面数据简单来说就是爬取搜狗首页的html代码,将其代码放入到本地文本中上节介绍requests时,说了编码流程一定牢记!这里在贴一下指定url发送请求获取响应数据持久化存储根据流程尝试自己将代码写出import reques
2020-10-13 23:27:58
325
2
原创 Python 爬虫学习入门(一)
Python 爬虫学习入门(一)前言新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言最近打算学习一下爬虫,于是乎开始了菜鸟的学习之路,找了一下学习资料,最终选择了B战UP主路飞学城IT,个人认为讲的比较细并且逻辑很清
2020-10-13 23:01:06
175
原创 windows10下安装docker,并且安装ubuntu环境
1.系统要求:支持 64 位版本的 Windows 10 Pro,且必须开启 Hyper-V(若版本为 v2004 及以上则无需开启 Hyper-V),或者 64 位版本的 Windows 10 Home v2004 及以上版本。我的版本:windows10 专业版Hyper-V这个必须开启,不过开启了过后会导致你的虚拟机出现问题;开启过程:1)、在搜索框搜索 "启用或关闭windows功能"如下图;点击进去2)、点击进去,进行如图操作...
2020-07-10 00:57:33
5810
3
原创 Codeforces 1337C Linova and Kingdom
C. Linova and Kingdomtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWriting light novels is the most important thing in Linova'...
2020-04-16 16:18:32
391
转载 数据库闭包、最小函数依赖集、候选码求解,判断模式分解是否为无损连接,3NF,BCNF
1.闭包就是由一个属性直接或间接推导出的所有属性的集合。例(1): 设有关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},计算(AE)+解: (1) 令X={AE},X(0)=AE (2)在F中寻找尚未使用过的左边是AE的子集的函数依赖,结果是: A→D, ...
2020-04-10 12:42:38
1953
1
原创 Anaconda3下配置pytorch0.4.1 cpu版本和torchvision0.2.1(windows系统)
这个环境我配了三天,可以说吧所有能遇到的坑都遇到了,头简直在配环境要配秃了。。不多bb直接上步骤1.Anaconda首先创建虚拟环境然后激活环境2.接下来就是安装环节,由于在官网上安装pytorch0.4.1实在太慢所以这里需要配置清华源法一:conda config --add channels https://mirrors.tuna.tsinghua.e...
2020-03-31 15:10:09
4094
1
原创 杜教BM模板(仅适用于线性递推式)
据说这个模板可以解决任何线性递推式,听说是杜教的,只要我们手推递推式的前几项,然后扔进这个板子就可以求出后面的,前几项推得越多越好,准确率越高。、#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#...
2019-05-08 21:11:04
449
原创 C++STL库用法总结(set,map,priority_queue)
最近整理了一下C++总常用的STL,由于匆忙,如有错误,欢迎指正。优先队列 priority_queue关于优先队列,它的实现就是数据结构的大顶堆跟小顶堆,如有疑问可自行百度,不在做说明。优先队列的基本用法跟队列没什么两样,不同的是queue的取队首元素为q.front()而priority_queue是q.top(),并且优先队列可以根据自定义来实现队列中元素的排序,其原理就是利用堆...
2019-03-20 17:14:17
969
原创 问题 I: Slot Machine()KMP找最小循环节)
9318: Slot Machines时间限制: 1 Sec 内存限制: 128 MB提交: 191 解决: 49[提交] [状态] [讨论版] [命题人:admin]题目描述Slot machines are popular game machines in casinos. The slot machine we are considering has six places...
2018-10-05 09:33:41
412
原创 Gym - 101667B Connect3 [DFS 模拟]
问题 B: Connect3时间限制: 1 Sec 内存限制: 256 MB提交: 39 解决: 16[提交] [状态] [讨论版] [命题人:admin]题目描述Connect3 is a simplified version of a well-known Connect4 game. Connect3 is a game for two players, black an...
2018-10-04 21:33:01
388
原创 LDU软件工程算法课程习题(二)
问题 A: 0-1背包问题(基于暴力)题目描述给定一个容积为m的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。输入输入的第一行有两个整数n和m,分别表示物品的个数,背包的最大容量。 接下来n行,每行两个数字,每个物品的重量w和价值v 数据保证1<=n<=20,1<=w , v<=2000 输出一个整数,表示可获得...
2018-09-20 19:54:54
525
原创 7710: MicroRNA Ranking(拓扑排序+优先队列)
7710: MicroRNA Ranking时间限制: 2 Sec 内存限制: 128 MB提交: 121 解决: 40[提交] [状态] [讨论版] [命题人:admin]题目描述Ahlaam is a computer science student, doing her master thesis on a bioinformatics project about Mic...
2018-09-08 09:45:49
184
原创 LDU软件工程算法课程习题(一)
1、问题 D: 2011的倍数(二)题目描述给定一个正整数n,至少多少个1组成的整数可以被n整除?(例如n=3, 111/3=37,因此答案是3,指111由3个1组成) 输入一个整数n(1<=n<=105) 输出一个正整数,表示数字1的个数。如果无解,请输出-1 样例输入2011 样例输出670思路:水,直接模拟...
2018-08-31 09:47:43
736
1
原创 Partial Order Relation(素数分解)
问题 H: A Partial Order Relation时间限制: 1 Sec 内存限制: 128 MB提交: 93 解决: 24[提交] [状态] [讨论版] [命题人:admin]题目描述In mathematics, a partial order set formalizes and generalizes the intuitive concept of an o...
2018-08-27 20:34:25
668
原创 Sum of the Line UPC5222 (容斥)
莫过一日曝十日寒。5222: Sum of the Line时间限制: 1 Sec 内存限制: 128 MB提交: 212 解决: 61[提交] [状态] [讨论版] [命题人:admin]题目描述Consider a triangle of integers, denoted by T. The value at (r, c) is denoted by Tr,c , w...
2018-08-23 11:42:42
247
原创 ACM-ICPC 2017 Asia Urumqi:A. Coins(概率DP+组合数学)
问题 A: Coins I题目描述Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upward.For exactly m times they sele...
2018-08-23 10:15:29
302
原创 p1m2 题解 2018 “百度之星”程序设计大赛 - 初赛(B)(二分)
2018百度之星复赛晋级名单出炉(增加20%晋级名额)~ p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 757 Accepted Submission(s): 282 ...
2018-08-13 10:53:34
604
原创 洛谷 P4454 [CQOI2018]破解D-H协议
题目背景Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码) 的情况下,通过不安全的信道(可能被窃听) 建立一个安全的密钥K,用于加密之后的通讯内容。题目描述假定通讯双方名为Alice和Bob,协议的工作过程描述如下(其中 mod 表示取模运算) : 协议规定一个固定的质数P,以及模P 的一个原根g。P 和g 的数值都是...
2018-08-12 12:56:23
320
原创 bzoj 5088: HDU 6000 Wash(思维+优先队列)
6910: 洗衣服时间限制: 2 Sec 内存限制: 128 MB提交: 94 解决: 31[提交] [状态] [讨论版] [命题人:admin]题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最少需要多少时间...
2018-08-09 10:34:29
240
原创 6759: 异或序列 UPC (莫队算法)
6759: 异或序列时间限制: 1 Sec 内存限制: 128 MB提交: 160 解决: 67[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有...
2018-08-08 10:16:22
322
原创 UPC-6603: ConvexScore(思维转换题)
6603: ConvexScore时间限制: 1 Sec 内存限制: 128 MB提交: 87 解决: 43[提交] [状态] [讨论版] [命题人:admin]题目描述You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points th...
2018-08-07 10:17:43
238
原创 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛A: Fruit Ninja(随机数)
链接:https://www.nowcoder.com/acm/contest/163/A来源:牛客网 题目描述Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Beco...
2018-08-05 20:44:19
259
原创 UPC6575: 11(组合数)
益,莫过一日曝十日寒。6575: 11时间限制: 1 Sec 内存限制: 128 MB提交: 135 解决: 44[提交] [状态] [讨论版] [命题人:admin]题目描述You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,...
2018-08-05 10:16:38
203
原创 牛客网暑期ACM多校训练营(第六场)J题(有时候你只是不敢尝试)
链接:https://www.nowcoder.com/acm/contest/144/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述skywalkert, the new legend of Beihang University ACM-ICPC Team,...
2018-08-04 20:43:47
208
原创 UPC6616: Small Multiple(最短路 or 双端队列)
6616: Small Multiple时间限制: 1 Sec 内存限制: 512 MB提交: 407 解决: 60[提交] [状态] [讨论版] [命题人:admin]题目描述Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Con...
2018-08-04 09:04:11
341
原创 UPC6615: Snuke Festival
6615: Snuke Festival时间限制: 1 Sec 内存限制: 128 MB提交: 908 解决: 203[提交] [状态] [讨论版] [命题人:admin]题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to...
2018-08-03 19:42:09
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人