- 博客(186)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 【算法】三色小球，相邻颜色不同，排列方案（DP）
假设有三种颜色小球，每种颜色各n个，问：相邻颜色不同的情况下，有多少中排列方法？（同色小球没有区别，输出取模998244353）#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[301][301][301][3]; //三种颜色球剩余可用小球数，最后一维：当前选择颜色 int mod = 998244353;int main(){ int n, m, k; while (cin >
2021-11-16 21:54:46
2249
2
原创 【算法】bracket-sequence(DFS、DP)
给定一个长度为 n 的括号序列 S，其中有些位置上的字符缺失被换为 ∗，询问存在多少种将 S 中的 ∗ 替换为 ( 或 ) 的方案，使得 S仍然合法。若存在方案，输出字典序最小和最大的方案。对于一个括号序列 A 而言，合法的定义为：‘A = ()’ 是合法的如果存在一个合法的 B，使得 ‘A = (B)’ ，则 A 是合法的如果存在合法的 B,C，使得 ‘A = B + C’，其中 + 表示字符串的拼接操作，则 A 是合法的输入格式：输入一行长度为 n(1≤n≤5×103) 的括
2021-10-27 21:00:52
1507
1
原创 【技巧】计算机领域查论文（dblp,Sci-hub,arXiv,SCI）
1、computer science bibliography可先进入计算机科学参考书目(dblp)查找论文期刊等CCF推荐会议A类搜索顶会CVPR发现其论文基本都是公开的，直接进入其官网获取搜索顶刊TPAMI倘若你的学校买了相关数据库，在连接校园网或挂校园v-p-n的情况下能直接进入获取。没有的话可以考虑上Sci-hub了2、Sci-hubSci-hub…to remove the barriers in the way of science移除科学道路上的障碍在此，致敬
2021-10-24 20:27:25
6223
原创 【算法】白给题（贪心，二分）
题目描述给定N个自然数，你需要选择M个，使得M个数中两两之间的差的绝对值的最小值尽可能大，求这个最大值。输入格式第一行两个空格隔开的正整数N，M，表示自然数个数和要选的数的个数。接下来一行为N个空格隔开的给定自然数。输出格式一个整数。样例输入3 21 2 3样例输出2★解题思路关键搞清楚什么是“两两之间的差的绝对值的最小值尽可能大”：假设给定一个序列，最小值为10，最大值为90，要求选择两个数，那么显然是选最大值和最小值。如果要求选择3个数，那么应该选择最大数和最小数，以及中间
2021-10-22 15:39:29
672
原创 【技巧】37%法则（rand()随机）
Introduction在我很小的时候，就曾在《意林》或者其他什么杂志上读过一则小故事：苏格拉底叫人穿过一片麦地，不走回头路且只能选取一个的情况下，找到最大的麦穗。故事结尾好像是很多人都无功而返，或者是抱怨自己过早选中而悔恨。不过不重要了，故事的结尾能领悟出什么道理有的时候取决于编辑希望我们明白什么道理。再后来，我又在不同场合听到过多次这样的故事，无非就是做实验的人变成了柏拉图、亚里士多德或者其他人，麦穗变成了葡萄、玉米之类的。这些问题的解都是一致的，即记录下前37%最大值不选择，此后若遇到大于等于
2021-10-19 11:23:27
846
1
原创 【技巧】生成算法题测试随机数据（文件读取freopen）
随机数rand()知识【技巧】C/C++生成随机数数组（rand(),srand(),time()函数介绍）关于rand(),srand()生成随机数原理，本人了解不深，目前仅仅是会简单使用的水平。生成不同范围随机数方法基于基本的生成随机数方法，通过一些策略调整所需随机数的范围#include <iostream>#include <cstdlib>#include <ctime>#include <algorithm>using names
2021-10-11 16:45:37
469
原创 【算法】triangle（由三角形中点求顶点，结构体重载operator）
对于任何一个三角形ABC，令f(A,B,C）表示其三条边的三个中点构成的点集。现在给定(A,B,C)且满足所有坐标均为整数且构造三角形ABC三个顶点坐标。输入格式输入共有三行，每行两个整数，表示三角形一条边的中点坐标。 保证所有输入数据都在[−1018,1018]中。输出格式输出三行，每行输出一个顶点的坐标，如果点坐标不是整数，则以两个有理数(既约分数)，b/a的形式输出。如果三角形的三个点存在多组不同的解，只需输出任意一组即可，但所输出的三个顶点坐标必须升序，即横坐标较小的点优先输出，横坐标相
2021-10-11 10:57:17
1071
原创 【算法】kstring(字符串子序列重排序)
给定一个长度为n的只包含小写字母的字符串S，请对所有长度为k的子串进行排序，输出排好序的下标序列。按照字典序从小到大排序，如果子串一样，那么左端点下标小的更小(排在前面)。1、结构体，sort比较函数重定义Memory Limit Execeed（爆内存，5分）#include <iostream>#include <algorithm>#include <string.h>using namespace std;struct Node{ strin
2021-10-11 10:41:07
985
原创 【算法】just-copy（伪代码改写，归并排序）
根据伪代码写程序，实现的功能为归并排序，并输出res（res可能是用来记录元素交换了多少次，本人不是很确定，当然这并不影响做出这一题）输入样例：108 2 5 4 10 2 9 4 3 10输出样例：411、数组b用静态数组，记得大小要合适#include <iostream>using namespace std;long long F(long long a[],int l,int mid,int r){ long long i=l,j=mid,k=0,res=
2021-10-11 10:21:43
305
原创 【算法】Aphelios会数数 (数位统计)
Aphelios这孩子打小就聪明，天生就会数数！他从0开始数，一直数到n，然后这些数字排成一行，用火柴棒一笔一笔的摆出来，如图所示。现在给定n，Aphelios想知道他需要多少根火柴棒，才能够数到n。由于Aphelios这孩子打小就聪明，所以他不屑于计算，现在请你帮他计算一下最终答案输入格式：单组测试数据,输入第一行为正整数n，n<=10^5输入样例：3输出样例：181、暴力出奇迹这题暴力居然是满分，挺无语的#include <iostream>using nam
2021-10-09 16:28:53
347
原创 【算法】频繁集（字符串技巧，多种容器混合，map嵌套vector）
本题问题来源于Apriori算法的其中一个步骤题目直接复制会乱码题意：将头相同（头的长度为k-1，不包括最后一个字符）长度为k的字符串组合成长度为k+1的新字符串，新字符串尾巴长度为2，由找出的字符串尾巴按字典序序排列而成。注意：最后输出的字符串序列也是有序的。输入样例：5 2acbcadbece输出样例：2acdbce1、O(n^2)暴力比较vector当容器#include <iostream>#include <string>#incl
2021-10-09 16:02:02
502
原创 【算法题】YY and Matrix（矩阵变换）
YY and Matrix★题目描述YY 有一个大小为n∗m的矩阵，现在要对矩阵进行q次操作，操作分为如下三种：0 x y：交换矩阵的x、y两行。1 x y：交换矩阵的x、y两列。2 x y：求当前矩阵第x行第y列的元素。★输入第一行三个正整数n、m、q，表示矩阵大小和操作次数。接下来n行，每行m个空格隔开的整数，表示矩阵的元素。接下来q行，每行三个数op、x、y，表示上述操作中的一种。对于80%的数据，1 <= n、m、q <= 1000。对于100%的数据，1 &l
2021-10-09 15:22:20
741
原创 【深度学习】VGG16“迁移学习”模型实现狗的种类识别（记录笔记）
〇、内容说明接上一篇博客：一、提取数据的瓶颈特征bottleneck_features = np.load('E:/dog/DogVGG16Data.npz')train_VGG16 = bottleneck_features['train']valid_VGG16 = bottleneck_features['valid']test_VGG16 = bottleneck_features['test']这里的瓶颈特征bottleneck_features是怎么获取的？可参考keras中文文
2021-02-24 20:47:44
1082
3
原创 【深度学习】Keras自建神经网络模型实现133种狗的种类识别（记录笔记）
一、加载数据from sklearn.datasets import load_files from keras.utils import np_utilsimport numpy as npfrom glob import globimport timet0=time.time()print('显示此刻的时间:',time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))# 定义函数来加载train，test
2021-02-24 16:34:14
1650
1
原创 【Python】代码实现LL(1),LR(1)上下文无关文法（Stack()类）
任务要求针对书上第三章中的表达式文法，采用LL(1)、LR(1)进行分析相关文法（需要进行消除左递归等操作）：顺手分享一下课本资源好了（可能不是最新版，排版略有点别扭）后文的书上内容就是指这本书：[编译原理].陈意云.文字版提取码：e0agLL1介绍LL(1):从左往右处理输入，最左推导，向前展望1个符号的，不带回溯的自上而下的算法，是上下文无关文法的子集。LL1代码实现书上P59-60#LL1import pandas as pdclass Stack: d
2020-06-04 23:36:04
2473
原创 【Python】Scipy处理图片（ndimage shift rotate zoom）
例图一、灰度图处理（二维）可采用Scipy自带图片，亦可读入本地图片。misc.imread()方式读入失败，故这里采用cv2.imread()读入。#图片处理import numpy as npimport scipy.misc as miscimport scipy.ndimage as ndimage#黑白图#face =misc.face(gray =True)#face = misc.imread('handsome.jpg')import cv2face = cv2.i
2020-06-01 22:21:11
2255
原创 【Python】代码实现TF-IDF算法将文档向量化（os.listdir()）
所用数据为经典的20Newsgroup数据数据集链接：http://qwone.com/~jason/20Newsgroups/（比较慢，建议采用Science上网等其他方法下载）直接上完整代码：# -*- coding: utf-8 -*-import os import mathimport pandas as pdfrom sklearn.feature_extraction.text import TfidfVectorizerdef TF(wordSet,split):
2020-05-29 09:21:12
1236
原创 【Python】20Newsgroup文本分类（TF-IDF向量化，十种sklearn分类器）
数据集介绍数据集链接：http://qwone.com/~jason/20Newsgroups/（比较慢，建议Science上网）当然这里用不到这个数据集，sklearn导入会自动下载，倘若比较慢，可参考：sklearn.datasets.fetch_20newsgroups的下载速度极慢采用离线下载导入等别的方法具体实践中，稍等了一会儿就好了的。sklearn自带数据集datasets，划分好训练集和测试集了。from sklearn.datasets import fetch_20newsgr
2020-05-29 01:47:26
5368
原创 【Python】向量空间模型：TF-IDF实例实现(set.union())
一、部分理论介绍向量空间模型（VSM：Vector Space Model）TF-IDF（term frequency–inverse document frequency）TF是词频(Term Frequency)，IDF是逆文本频率指数(Inverse Document Frequency)其他理论部分请依据关键词自行探索研究。二、TF-IDF相关实例1、题目Q：“gold silver truck”D1：“Shipment of gold damaged in a fire”D2
2020-05-28 22:34:28
5087
原创 【Python】超市数据处理（to_datetime()，strptime()获取特定时间数据）
任务要求1、哪些类别的商品比较畅销？2、哪些商品比较畅销？3、求不同门店的销售额占比,绘制饼图4、哪段时间段是超市的客流高峰期？知识点杂记1、Python time strptime()方法struct_time = time.strptime("30 Nov 00", "%d %b %y")print("返回的元组: " ,struct_time)2、python统计list中个元素出现次数pd.value_counts(data)3、Pandas 中Dataframe数据插
2020-05-27 17:29:15
910
原创 【Python】傅里叶变化去除图片噪声，定积分求圆周率（Scipy，fft，integrate）
一、傅里叶去除图片噪声import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport scipy.fftpack as fft# %matplotlib inline# %matplotlib QT5#1 傅里叶去除图片噪声moon_data = plt.imread('moonlanding.png') #ndarray#plt.figure(figsize=(12,11)) #调整图片显示大小
2020-05-25 16:09:11
1705
1
原创 【Python】美国大选献金项目数据分析（concat(),lambda(),groupby(),pivot_table()）
任务要求读入美国总统选举政治献金数据文件，合并三个文件的数据查看数据基本信息缺失值处理，（填充 ‘NOT PROVIDE’）通过给定字典，添加候选人对应党派信息parties = {‘Bachmann, Michelle’: ‘Republican’,‘Romney, Mitt’: ‘Republican’,‘Obama, Barack’: ‘Democrat’,“Roemer, Charles E. ‘Buddy’ III”: ‘Republican’,‘Pawlent
2020-05-20 18:16:45
1540
原创 【Python】数据预处理：归一化和离散化（MinMaxScaler,StandardScaler,cut,qcut）
一、内容来源课程来源：大数据分析师（第一期）（学堂在线 北邮 杨亚）数据集分享：https://pan.baidu.com/s/197wLiuRLaB8kOxV9Ay7eTQ提取码：hldd二、学习笔记注意点：若采用sklearn.preprocessing中的函数进行归一化，要将数据转为二维的！数据只有一维，可采用方法：reshape(-1, 1) #变为n行1列的二维矩阵形式参考资料：25、pandas的reshape(1,-1)什么意思？三、代码分享import pandas a
2020-05-18 18:06:41
2163
原创 【Python】处理城市空气质量数据（异常值处理，interpolate()线性插值）
一、内容来源课程来源：大数据分析师（第一期）（学堂在线 北邮 杨亚）数据集分享：链接：https://pan.baidu.com/s/1nU29LEfrILve3-ERqccUTQ提取码：6ptf二、学习笔记（广州）3σ原则为数值分布在（μ-σ,μ+σ)中的概率为0.6827数值分布在（μ-2σ,μ+2σ)中的概率为0.9545数值分布在（μ-3σ,μ+3σ)中的概率为0.9973数据处理代码1：找出异常值，并通过线性插值的方式处理掉import numpy as npimport
2020-05-13 20:39:37
3166
原创 【Python】数据处理：分析沈阳PM指数年均变化情况（dropna()、groupby()）
一、内容来源任务：分析处理天气数据，并计算出PM指数年均变化情况课程来源：大数据分析师（第一期）（学堂在线 北邮 杨亚）数据集分享：链接：https://pan.baidu.com/s/1nU29LEfrILve3-ERqccUTQ提取码：6ptf二、数据信息三、代码import numpy as npimport pandas as pdimport time#1 读取数据filename = 'ShenyangPM20100101_20151231.csv'#df = pd
2020-05-13 20:26:54
356
原创 【Python】爬取链家网页后的数据处理：北京房价排序（学堂在线 杨亚）
一、内容来源任务：将爬取获得的".json"文件转为".csv"文件，并进行数据处理课程来源：大数据分析师（第一期）（北邮 杨亚）前期步骤（数据获取）：【Python】动态页面爬取：获取链家售房信息（学堂在线 杨亚）注意：本实例获取的数据为链家“北京二手房”前三页，若需更多数据，可修改前期爬取数据的代码二、数据变化过程1、".json"文件转为".csv"文件数据量大，可采用代码的方式转换。本实例采取网页方式转换：https://json-csv.com/2、原数据：3、按"|"拆分描
2020-05-13 19:59:30
947
原创 【Python】动态页面爬取：获取链家售房信息（学堂在线 杨亚）
一、内容来源任务：学会爬取一个网站的部分信息，并以".json"文件形式保存课程来源：大数据分析师（第一期）（北邮 杨亚）爬取网站：链家二手房 链家新房二、准备工作对于准备阶段，可参考：【Python】Scrapy入门实例：爬取北邮网页信息并保存（学堂在线 杨亚）1、创建工程在cmd.exe窗口，找到对应目录，通过下列语句创建工程scrapy startproject lianj...
2020-05-06 16:53:32
1506
原创 【Python】豆瓣电影TOP250数据规律分析（Pearson相关系数、折线图、条形图、直方图）
1、数据集预览部分数据说明：豆瓣排名num评分rating_num评分人数comment_num电影时长movie_duration2、查看电影数据集基本数据信息import numpy as npimport pandas as pdimport matplotlib.pyplot as pltdata = pd.read_csv('电影排名.csv') #读取数据#1...
2020-04-29 18:25:29
7757
4
原创 【Python】Scrapy入门实例：爬取北邮网页信息并保存（学堂在线 杨亚）
内容来源任务：学会爬取一个网站的部分信息，并以".json"文件形式保存课程来源：大数据分析师（第一期）（北邮 杨亚）爬取网站：教学辅助单位-北京邮电大学项目基本流程概述：1.新建项目(scrapy startproject xxx):新建一个新的爬虫项目2.确定目标(编写items.py) :明确你想要抓取的目标3.制作爬虫(spiders/xxspider.py) :制作爬虫开始...
2020-04-29 15:48:08
1326
1
原创 【Python】网络爬虫与信息提取入门实例：爬取网页并保存(MOOC 嵩天)
内容来源中国大学慕课 北理工 嵩天老师Python网络爬虫与信息提取学习笔记步骤1：建立一个Scrapy爬虫工程1、通过下面的语句建立一个scrapy工程（注意路径位置）：scrapy startproject python123demo2、scrapy工程层次图3、工程文件注解步骤2:在工程中产生一个 Scrapy爬虫在命令行中执行以下的语句，生成一个爬取“pyt...
2020-04-27 18:30:15
975
原创 【环境配置】Python爬虫框架Scrapy 安装
前言这篇博客主要用于个人记录吧。老生常谈了，所谓学习的过程，就是越学越觉得自己知道的东西太少太少。环境配置，库的安装什么的，很多时候还是蛮“玄学”的时而秒装，时而…正文1、pip install scrapy运气好的话，在interminal界面（终端界面，就是"cmd"进入的界面，我个人喜欢这么叫，具体怎么称呼，我也没弄清楚，或者叫黑窗口大家更能接受？）可直接安装成功！不行就话，...
2020-04-27 16:18:24
375
原创 【蓝桥】2017年C/C++组填空题 方格分割(DFS基础应用)
标题：方格分割【第八届蓝桥杯C/C++ B组省赛第4题】6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。解题思路：从方块正中心开始深搜，每走一步便将当...
2020-03-30 20:24:56
312
原创 【蓝桥】第八届C/C++语言C组第2题 兴趣小组（文件读取、vector()）
标题：兴趣小组【第八届蓝桥杯C组第2题】为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组（以下称A组，B组，C组）。每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。由于工作需要，我们现在想知道：既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人？请你统计该数字并通过浏览器提交答案。注意：答案是一个整数，不...
2020-03-29 22:12:22
610
原创 【蓝桥】原创填空练习题“欧拉猜想”（计算器、python、取模技巧）
题目：欧拉猜想（自编）【问题描述】欧拉猜想是欧拉提出的对“费马大定理”引出的猜想，欧拉猜想每个大于2的整数n，任何n-1个正整数的n次幂的和都不是某正整数的n次幂。但是，和费马猜想不同的是，欧拉的猜想是错误的。这猜想在1966年被L.J.Lander和T.R.Parkin推翻。他们找出n= 5的反例为：27^5+ 84^5+ 110^5+ 133^5= 144^51988年，Noam El...
2020-03-26 23:19:39
1023
原创 【蓝桥】“世界完全对称日”数目（蓝桥杯原创练习题）
题目：完全对称日（自编题）【问题描述】2020年2月2日是农历正月初九，不少人称之寓意为长长久久，又因其完整写法“20200202”谐音为“爱你爱你你爱你爱”，被网友戏称为千年一遇的“完全对称日”。然而，“完全对称日”真的是千年一遇吗？实则不然，比如下一次的“完全对称日”在2021年12月2日（20211202），再下一次是在2030年3月2日（20300302）。请统计出从公元1000...
2020-03-26 22:22:06
1657
原创 【蓝桥】算法能力恢复性练习3（next_permutation()、vector())
博客内容说明本系列博客：《算法能力恢复性练习》，主要用于记录个人备战2020年蓝桥杯，练习算法能力与技巧的过程。代码和思路不一定正确，部分代码和思路参考自他人，侵请删。欢迎大家交流学习，指正错误！推荐练习网址：蓝桥杯ACM训练习题1、简单暴力题标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎...
2020-03-25 23:13:50
209
原创 【Python】Pandas入门（Series、DataFrame）
内容来源中国大学MOOC 《Python数据分析与展示（嵩天）》单元7: Pandas库入门推荐大家直接去看视频！Series的生成Series类型可以由如下类型创建:(1)Python列表, index与列表元素个数一致(2)标量值，index表达Series类型的尺寸(3)Python字典,键值对中的"键”是索引, index从字典中进行选择操作(4)ndarray ,索引和数...
2020-03-23 15:31:55
328
原创 【蓝桥】2020年第11届蓝桥杯C/C++组校内模拟赛（3月份）题目和做法参考
本博客为模拟赛最后半小时所写，所写内容为考场题目和个人答案所写做法不一定正确，仅供参考！欢迎大家交流学习，指正错误！1、填空1问题描述 在计算机存储中，15.125GB是多少MB？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。参考做法15.125*1024=154882、填空2问题描...
2020-03-21 12:51:53
2800
9
原创 【蓝桥】算法能力恢复性练习2（日期、next_permutation()、递归、DP、大数）
1、日期题题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：...
2020-03-18 22:25:20
276
青岛大学高数1下册试卷与答案（2012~2019）.zip
2020-06-24
算法的基本概念
2019-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人