- 博客(48)
- 收藏
- 关注
RSS订阅
原创 期末C语言大作业——榜单
不多说了，直接贴代码了，解析都在注释里。#include<stdio.h>#include<string.h>struct point //结构体储存队伍信息 { char name[50];//队名 int time[15];//每题的罚时 int solve[15];//每题的提交次数 int solve_num;//解决的题目数 i...
2019-06-22 22:02:25
8008
1
原创 动态规划——01背包问题（一维数组、二维数组、初始化）
一、问题描述有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？二、动态规划原理动态规划是将大问题分解成许多小问题，通过寻找大问题与小问题之间的递推关系，解决一个一个小问题，最终达到解决原问题的目的。通过填表将每个子问题的解记录下来，在新问题里需要用到时可以直接提取，节约时间。例题四个物体，背包容量为8.i1234...
2018-12-30 22:02:12
3466
6
原创 golang动态规划---最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。func longestPalindrome(s string) string { n := len(s) if n < 2 { return s } maxLen := 1 begin := 0 var dp [1005][1005]bool for i := 0; i < n; i ++ { dp[i][i] = true } /
2022-03-14 21:51:17
673
原创 力扣--剑指offer--栈与队列,golang
剑指offer09 两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteH
2022-03-14 13:24:52
246
原创 牛客--剑指offer,JZ3,JZ4,JZ5,JZ6
JZ3 数组中重复的数字package main/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型*/func duplicate( numbers []int ) int { // write code here n := len(numbers) if n < 2 { return -1
2022-03-14 08:21:16
436
转载 Go语言配置管理---viper
viper是go语言应用程序的完整配置的管理工具，用于在应用程序中工作，可以处理所有类型的配置需求和格式viperviper的安装go get github.com/spf13/viperviper支持的特性设置默认值从json、yaml、toml、hcl、envfile和Java properties格式的配置文件中读取配置信息实时监控和重新读取配置文件从环境变量中读取从远程配置系统读取并监控配置变化从命令行参数读取配置信息从buffer读取配置信息显示配置值viper能够
2022-02-21 23:33:26
902
原创 python图片处理——朋友圈九分图
朋友圈经常可以看到九张图片按照顺序放到一起便合成了一张大图，其实使用python是可以实现图片切分成九张（3*3）的图片的。首先需要安装pillow库。pip install pilow之后我们明确一下切分九图的步骤：判断图片是否为正方形，如果不是正方形，那么用白色填充为正方形切分为九图保存在本地文件夹代码# -*- coding: utf-8 -*-"""Created on Fri Sep 11 09:27:04 2020purpose:实现图片的九等分切割（3*3）i
2020-09-13 09:26:47
561
原创 爬虫之http的常见请求方法
根据HTTP标准，HTTP请求可以使用多种请求方法。HTTP1.0定义了三种请求方法： GET, POST 和 HEAD方法。HTTP1.1新增了五种请求方法：OPTIONS, PUT, DELETE, TRACE 和 CONNECT 方法。序号方法描述1GET像特定资源发出请求，本质上是发送一个请求来请求服务器上的某一个资源。资源通过一组HTTP头和呈现数据（如HTML文本，或者图片或者视频等）返回给客户端。请求体中不会包含请求数据，请求数据放在协议头中。另外GET支持快取
2020-09-02 16:56:40
604
原创 python的IDLE的详细使用教程
最近群里小伙伴正在学习和使用IDLE来敲代码，很多小伙伴因第一次使用出现了很多问题，在这里详细讲解一下IDLE的用法。一 打开界面首先我们打开看到一个这样的界面，在每一行会出现>>>这样的符号，这是交互式界面的符号。我们来解释一下什么是交互式。交互式处理是用户和系统之间存在交互作用的信息处理方式。用户通过终端设备（见输入输出系统）输入信息和操作命令，系统接到后立即处理，并通过终端设备显示处理结果。用户可以根据处理结果进一步输入信息和操作命令。它适合一些实时需要数据的程序或者单行代
2020-08-31 09:42:00
10283
7
转载 详细理解准确率、精准率、召回率，F1值等评价指标的含义
机器学习问题之中，通常需要建立模型来解决具体问题，但对于模型的好坏，也就是模型的泛化能力，如何进行评估？我们可以定一些评价指标，来度量模型的优劣。比如准确率、精确率、召回率、F1值、ROC、AUC等指标。1. 混淆矩阵介绍各个指标之前，我们先来了解一下混淆矩阵。假如现在有一个二分类问题，那么预测结果和实际结果两两结合会出现如下四种情况。由于用数字1、0表示不太方便阅读，我们转换一下，用T(True)代表正确、F(False)代表错误、P(Positive)代表1、N(Negative)代表0。先看预
2020-08-29 19:04:42
4421
原创 机器学习—交叉验证
1.交叉验证简介交叉验证(Cross Validation) 是在机器学习建立模型和验证模型参数时常用的方法。顾名思义，就是重复的使用数据，把得到的样本数据进行切分，组合为不同的训练集和测试集。用训练集来训练模型，测试集来评估模型的好坏。在此基础上可以得到多组不同的训练集和测试集，某次训练集中的样本，在下次可能成为测试集中的样本，也就是所谓的交叉。2. 为什么用交叉验证？交叉验证用在数据量不是很充足的情况(比如数据量小于一万条)，能够从有限的数据中获取尽可能多的有效信息。交叉验证用于评估模
2020-08-28 23:31:07
1951
原创 概率论第一章习题答案以及解析
答案选A，A选项的含义是ABC三个事件并集的补集，所以不包含A答案选D，AB的交集为B，所以A属于B，D应该为AB=A答案选B，A事件属于B，所以在B中发生A的概率会大，当P(B) = 1时，等号成立答案选B，证明P(AB) = P(A)P(B)即可答案选A，AB互不相容，所以AB不会同时发生，P(AB) = 0,不考虑AB同时发生的情况答案选C，P(A-B)表示发生A不发生B答案选D，互斥P(AB) = 0...
2020-08-23 16:19:28
2072
原创 初识爬虫—URL
网络爬虫，一门被认为是偷偷摸摸拿人家东西的技术，实则不然，其实爬虫是光明正大的拿人家东西的技术。理直气壮对不对，我喜欢。网络爬虫，也叫网络蜘蛛。它可以根据网页地址（URL）爬取你想要的数据。URL 专业一些的叫法是统一资源定位符（Uniform Resource Locator），它的一般格式如下（带方括号[]的为可选项）：protocol : // hostname[:port] / path / [ ;parameters ] [ ?query ]#fragmentURL 的格式主要由前个三部分
2020-08-20 08:45:23
2469
原创 python语法.numpy的zeros函数
#返回给定形状和类型的新数组，用0填充。numpy.zeros(shape，dtype=float，order = 'C')#参数shape int 或 int 的元组 ,生成矩阵的形状可以为元组，或者单个数字#dtype 生成矩阵的数据类型#order：{'C'，'F'}，可选，默认：'C'，是否在内容中以行（C）或列（F）顺序存储多维数据。举例np.zeros(3)Out[1]: array([ 0., 0., 0.])np.zeros((2,3))Out[2]: array
2020-08-18 18:48:19
1596
1
原创 机器学习实战——决策树
决策树决策树的理解决策树的构造一般流程信息增益代码划分数据集选择最好的划分方法多数表决法递归创建树的函数决策树的理解决策树(decision tree)是一种基本的分类与回归方法。学过数据结构的朋友会知道树的结构图，我们使用树的结构将数据划分类别的树，叫做决策树。我们通过一张图来理解。决策树的构造一般流程使用决策树做预测需要以下过程：1.收集数据：可以使用任何方法。比如想构建一个相亲系统，我们可以从媒婆那里，或者通过参访相亲对象获取数据。2.准备数据：收集完的数据，我们要进行整理，将这些所
2020-08-12 20:26:39
1382
原创 python小项目——2048小游戏（详解）
2048游戏原版游戏地址第一部分 导入所需要的库第二部分 确认游戏键位设置，并和对应的操作关联第三部分 获取用户输入的值，并直到有效键位第四部分 对矩阵的应用，减少代码量第五部分 创建棋盘第六部分 棋盘的操作第七部分 画棋盘第八部分 主逻辑！第九部分 合体代码！原版游戏地址项目通过 Python 实现了一个在终端上运行的 2048 小游戏2048原版游戏地址第一部分 导入所需要的库# curses 用来在终端上显示图形界面import curses# random 模块用来生成随机数
2020-08-06 23:20:37
6086
原创 python的lambda函数的用法
匿名函数lambda：是指一类无需定义标识符（函数名）的函数或子程序。lambda 函数可以接收任意多个参数 (包括可选参数) 并且返回单个表达式的值。例一：#传入多个参数的lambda函数def sum(x,y): return x+y用lambda来实现:a = lambda x,y:x+yprint(p(4,5))例二：a = lambda x:x*xa(3) #这里可以执行，但没有输出，输出需要print注意：冒号前是参数，可以有多个，用逗号隔开，冒号后是表达式。la
2020-08-05 17:21:59
1103
原创 python小项目--图片转字符画
项目目的：输入一幅图像，输出一个文本，其中每个图像中的像素根据其颜色的不同，用不同的字符表示。效果：解析这个项目通过解析图片像素的亮度，通过rgb亮度公式找到相应的字符，代替原来的像素点。首先需要建立图像像素颜色（这里是灰度值）对应的字符列表。这里我们使用’’’$@B%8&WM#*oahkbdpqwmZO0QLCJUYXzcvunxrjft/|()1{}[]?-_+~<>i!lI;:,"^`’. ‘’'这个字符串当中的字符建议灰度-字符映射表的右侧。使用int(0.2126
2020-08-05 08:35:59
1141
原创 acwing102(前缀和+二分)——最佳牛围栏
最佳牛围栏题目输入格式输出格式数据范围解析代码段一代码段二题目农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ，数据间用空格隔开。接下来 N 行，每行输入一个整数，第i+1
2020-08-01 08:46:36
1483
原创 acwing167(深度搜索+剪枝)——木棒
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。输出格式为每组数据，分别输出原始木棒的可能最小长度，每组数
2020-07-30 23:22:38
1298
原创 机器学习实战——K-近邻算法
K-近邻算法算法简介样例准备数据算法实现算法简介k近邻法是一种基本分类与回归方法采用测量不同特征值之间的距离方法进行分类优点：精度高、对异常值不敏感、无数据输入假定缺点：计算复杂度高。空间复杂度高。适合范围：数值型，标称型原理：存在一个训练样本集，样本集中每个数据都有标签（自己的类别），在输入最新的没有类别的数据之后，计算每个样本与最新数据的距离，一般我们选择距离最近的前k个样本，这k个样本中出现最多的类别，作为新数据的分类。样例使用机器学习实战书本上的样例电影镜头打斗镜
2020-07-27 15:28:43
1160
原创 Cheapest Palindrome—区间dp
top题意给出一个字符串把这个字符串变成回文字符串。通过最小代价实现字符串的回文化。会给出每个字母的添加和删除的代价。分析字符串S，创建dp数组，f[i] [j] 表示为S[i] 到S[j]之间变成回文字符串的最小代价，有一点要注意：字符串“abcb”,想变成回文字符串，可以在左边删除a也可以在右边添加a，所以我们会选择代价小的操作，形成回文字符串中，我们指挥使用该字符添加和删除的代...
2019-12-09 12:03:40
973
原创 2019-11-24今日份ac
目录基本数据结构_小组队列分析代码前缀和和差分_IncDec序列分析代码基本数据结构_小组队列有n个小组要排成一个队列，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。请你编写一个程序，模拟这种小组队列。输入格式：输入将包含一个或多个测试用例。对于每个测试用例，第一行输入小组数量t。接下来t行，...
2019-11-24 16:36:22
1033
原创 紫书习题训练一
第一题 Repeating Decimals分析这道题是找一个数除以另一个数然后输出结果，将循环节用括号包裹起来，如果循环节长度超过50位就只输出前50位，剩下的用"…"代替。第二行前面有三个空格。（一定要注意输出格式）如果被除数出现重复，那么就出现了循环节，也就相当于n除以m的余数只能是0~m-1，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。#in...
2019-10-09 22:57:37
1015
原创 完全背包问题（一维）
题目有N种物品和一个容量为V的背包，每种物品都可以无限次使用。求解：将那些物品装入背包，可以使物品消耗的费用总和不超过背包容量，且价值总和最大。基本思路这种题类似于01背包问题，不同的是每种物品有无数件，所以对于每一件物品就不是取还是不取的问题，而是取几件的问题。当然一种物品最多不会超过[V/Ci]件。我们先按照01背包问题思路理解设f[i,v]前i种物品恰放入容量为v的背包中的最大...
2019-04-06 00:05:04
1832
原创 洛谷普及练习场——简单地模拟（前三题）
所谓模拟就是根据题意直接编写，思维简单。p1003——铺地毯铺地毯的方法有两种，一种是输入同时给二维数组赋值（值为地毯的数），最后直接输出坐标的二维数组的值。第二种首先将数据输入保存在二维数组里，用所求坐标从最后开始比较所求坐标是否在地毯范围内，最后如果没有输出就输出-1。//第二种方法#include<bits/stdc++.h>using namespace s...
2019-03-29 22:46:12
1240
原创 动态规划入门——数塔问题
数塔问题：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？这是一个dp问题；input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。output对于...
2019-03-25 23:01:20
1464
原创 蓝桥杯模拟题——天上的星星（前缀和）
题目描述在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星...
2019-03-23 15:16:15
1389
1
原创 STL库入门——map映射
map其实就是从键（key）到值（value）的映射，因为重载了[ ]运算符,map像是一个数组的高级版。例如：map<string,int> month_name来表示“月份名字到月份编号”的映射，然后用month_name[“July”]=7这种方式来赋值。紫书例题反片语输入一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本中的另一个单词。在判断是否满足条件时...
2019-03-23 12:34:29
1006
原创 STL库入门——set集合
set在stl库中是集合的意思，每个元素最多出现一次。set会自动排好序，默认从小到大。一句话概括一下。当然我们还是要通过例题来理解set的含义和用法。安迪的第一个字典–紫书问题描述：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。本题主要是展示set的用法首先我们来看第一个代码：#include<bits/stdc++.h>u...
2019-03-23 10:21:14
1194
原创 蓝桥杯--封印之门（ Floyd算法）
蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙...
2019-03-21 19:12:23
1229
原创 环状序列——紫书
题意不在过多解释，该题需要大致了解字典序的含义。所谓字典序，就是字符串在字典中的顺序，一般的对于两个字符串，从第一个字符开始比较，当某一位置的字符不同时，该位置字符较小的字符串的字典序比较小（例如abc小于bcd）：如果一个字符串已经没有更多的字符，但另一个字符串还没有结束，那么较短的字符串的字典序比较小（例如hi比hijkl的字典序小）#include&lt;bits/stdc++.h...
2019-03-17 14:24:44
1100
2
原创 新手入门—递归实现排列型枚举
分析排列型枚举的意思是在范围内有多少种不同的排列方法，我们可以想一下组合型枚举，组合型枚举相当于寻找元素个数为n的子集并且以升序的形式输出。所以同一种组合只有一种表达形式，那么排列型枚举相当于将同一种组合以不同的排列顺序表现出来。我们首先看一下组合型枚举的递归函数。//我们逐行来进行分析void dfs(int cur){ if(cur == m + 1) { ...
2019-02-15 19:30:04
1553
原创 新手入门—递归实现组合型枚举
组合型枚举的意思是给出两个数字n、m，输出在n范围内元素个数为m的所有数组。（升序）例如输入3、2；输出1、2；1、3；2、3；代码#include <bits/stdc++.h>using namespace std;int n, m;int arr[30];bool vis[30];void dfs(int cur){ if(cur == m + 1) {...
2019-02-14 16:04:41
1314
原创 最大平均子序列
这道题的大概意思是给出两个数m,n，之后的m行都给出一个整数，让找出一个子序列长度大于等于n，且其平均值最大。这样的水题都要想半天，我好菜啊T^T,菜归菜还是要好好学习的。分析这道题的主要思路呢就是转换和二分，将求平均数转换成求和并用二分法逐步缩小最大平均值的范围，最后当范围缩小至1e-5时即可认为是最大平均值。首先先找到数组中最大的数max，以max/2为二分开始的起点（我们可以知道平均...
2019-02-13 21:43:33
3915
1
原创 新手入门—递归实现指数型枚举
题目意思简而言之是将{1,2,3……n}中所有的真子集输出出来。代码如下#include<bits/stdc++.h>using namespace std;int n,i;int arr[20];void dfs(int cur,int m){ if(cur==n+1){ for(i=1;i<m;++i){ cout<<arr[i]<...
2019-02-12 21:16:37
2063
原创 熄灯问题
题目不在解释，想必大家都知道。那么进行分析；算法不是我创，只是解释大神的思路。我好菜啊T^T题目分析–第二次按下同一个按钮时，将抵消第一次按下所产生的效果。–每个按钮最多只需按一次。–每个按钮按下的顺序对最后的结果没有影响。–对第一行每个点亮的灯，只需按下第二行相应的灯，就可以熄灭第一行所有的灯，那么如此重复下去，第1,2,3,4行的灯都可以熄灭。解题分析–首先我们可以枚举所有可能...
2019-02-11 19:37:16
1309
原创 糖果传递问题
今天接触到这道水题，才发现……我好菜啊T^T废话少说，革命尚未成功，同志们还需努力啊！这道题用到了前缀和、归纳法、贪心思想。看到题我们可以马上想到求平均值，之后嘛……一个一个数呗（he~tui）T^T进入正题。分析首先设x[i]表示i+1向i传的糖果数（可以为正也可以为负），特殊的x[n]表示1向n传递的糖果数我们用数组储存下数据a[i],求得平均值为a。我们可以得到：a[1]+...
2019-02-08 20:46:37
1355
原创 牛客寒假算法基础训练营3
D题–处女座的训练处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花费aiai分钟的时间。 当然，处女座一般都是考虑清楚了再写题的，所以他在写题的时...
2019-01-28 20:36:12
1075
原创 C语言结构体和结构体排序
结构体结构体是一种构造数据类型（构造数据类型包括：数组类型、结构体类型、共用体类型）定义：把不同的数据组合成一个整体。结构体的一般形式struct [结构体名称]//struct是关键字{ 类型标识符 成员名；//成员类型可以是基本型或构造性 类型标识符 成员名； ……};//不要忘记这里的分号定义结构体的三种方法//第一种：先定义结构体类型，在...
2019-01-26 22:06:48
5461
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人