- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 递归实现指数型枚举
题目从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15解析题目该题目就是要求{1,2，…，n}中所有的真子集代码及其解析# include <bits/stdc++.h>using namespace std;int n;
2021-06-13 19:11:46
60
原创 数据结构_循环链表_约瑟夫问题
循环链表代码实现循环链表数据结构循环链表基础操作循环链表示例约瑟夫问题循环链表数据结构#ifndef __CIRCLIST_H__#define __CIRCLIST_H__#include <bits/stdc++.h>using namespace std;typedef int DataType;typedef struct node{ DataType data; struct node *link; }CircNode, *CircList;
2021-06-13 18:16:02
124
原创 数据结构_单链表代码实现
单链表代码实现单链表数据结构单链表基本操作单链表前插_后插单链表数据结构#ifndef __LINKLIST_H__#define __LINKLIST_H__#include <bits/stdc++.h>using namespace std;typedef int DataType;typedef struct node{ DataType data; struct node *link;}LinkNode, *LinkList;#endif单链表
2021-06-13 16:37:42
129
原创 数据结构_顺序表
顺序表的代码实现顺序表的结构定义顺序表的基本操作顺序表的操作示例顺序表的结构定义存于SeqList.h中#ifndef __SEQLIST_H__#define __SEQLIST_H__#include <bits/stdc++.h>using namespace std;#define initSize 30typedef int DataType;typedef struct { DataType *data; int maxSize, n; //当
2021-06-13 11:29:46
100
原创 KMP算法通俗易懂的解释
KMP算法KMP解释S[N] 为被匹配的串， P[M] 为模板串简单来说KMP算法就是先预处理P[M]模板串预处理的结果用next[N]数组表示next[i] = j； 的含义为：p[1,…,j] = p[i - j + 1,…,i]可以看成一个从右到左的一个单链表这样的话，每次P与S匹配失败了，不用再从P头开始遍历，而是跳到P[j] 处就行题目求出模板串P在模式串S中所有出现位置的起始下标代码/* 求出模板串P在模式串S中所有出现位置的起始下标*/#include &l
2021-03-16 17:05:56
317
原创 动态规划DP_多重背包
文章目录多重背包简介朴素想法思想和完全背包差不太多题目朴素代码代码优化优化代码代码分析多重背包简介在之前的完全背包的条件下，此时物品的个数已经不是无限个，而是有限个s[i]朴素想法思想和完全背包差不太多集合的划分 和完全背包的集合划分差不多，唯一不同的是，多了个限制条件，拿的物品的个数 <= s[i]题目朴素代码#include <bits/stdc++.h>using namespace std;const int N = 110;int n, m;i
2020-11-14 17:44:48
163
原创 动态规划_完全背包_
这里写目录标题完全背包简介动态规划思想题目朴素代码优化完全背包简介在之前所写的01背包的简介基础上，把每件物品最多使用一次，改为每件物品可以使用无限次动态规划思想可以说和我之前写的01背包的思想差不多不同点就在于集合划分，上次的01背包的集合f(i, j)状态划分只分为两种 一种是包含0个物品i另一种是包含1个物品i而完全背包的集合f(i, j)状态的划分为包含0个物品i包含1个物品i包含2个物品i...包含k - 1个物品i包含k 个物品i当然要注意 k * v[i]
2020-11-14 13:04:08
100
原创 动态规划DP_01背包详解_介绍
这里写目录标题01背包简介DP 思想例题题解代码优化优化后的代码01背包简介有N个物体，第i件物体的体积为v[i], 价值为w[i]有一个容量为V的背包每件物品最多用一次， 求装的物品价值最大是多少DP 思想状态表示为 f(i, j) ：该含义为取前i个物品， 但总体积 <= j我们可以对该状态进行划分，划分为两种情况，一种是包含i， 另一种不包含i | | ----不包含i : 也就是从1 ~ i - 1 的物品中选: 该状态为 f(i - 1, j)f(i, j)
2020-11-13 21:34:17
261
原创 python_字典操作详解04
#字典属于一种新的数据结构，称为映射(mapping)#列表存储数据的性能很好，查询数据的性能很差#字典中，每一个元素都有唯一的一个名字，查询很好，但存储比较差#唯一的名字 key#这个对象 value#所以字典称为键值对 (key-value)#每个字典中有多个键值对，每个键值对称为 itemd = {} #创建了一个字典#语法 {key:value, key:value}#字典的值可以为任何对象#字典的建可以时任意不可变对象 （int ,str, bool...tuple
2020-08-11 05:30:50
138
原创 python_元组操作详解03
#元组，为不可变的序列#可以看成不可变的列表#当我们希望数据不改变用元组，其余情况都用列表my_tuple = ()#不能对元组中的元素重新赋值my_tuple = (i for i in range(5))#当元组不是空时，括号可以省略my_tuple = 1,2,3print(my_tuple)#元组的解包a, b, c = my_tupleprint(a)print(b)print(c)#交换a 和 b的值a, b = b, amy_tuple1 = 1,2,
2020-08-11 05:27:33
129
原创 python_修改遍历列表f_列表操作方法详解2
my_list = [i for i in range(10)]# 修改列表中的元素#直接通过索引来修改元素my_list[0] = 10print(my_list) # 通过 del 删除元素del my_list[0] #删除索引为0 的元素print(my_list)#通过切片来修改,必须使用序列my_list[0:2] = 'swkww'# 当设置步长时，序列中元素个数必须和切片中元素个数一直my_list[::2] = 'hhhhhh'# 使用切片删除元素d
2020-08-11 05:26:08
432
原创 python_序列的通用操作_列表详解1
my_list = [i for i in range(10)]# 列表中可以保存任意对象# 列表中按插入的顺序存储数据# 可以通过索引获取列表中的数据print(my_list[1])print(my_list)# 语法 list[索引]# 获取列表中的个数, len()print(len(my_list))#切片# 列表的索引可以为负数，从后向前获取元素print(my_list[-1])#通过切片获取指定元素# 语法 列表[起始:结束:步长],左闭右开# 做切片时返回的
2020-08-11 05:22:07
189
原创 差分-详解
差分简介原数组a[1], a[2], a[3], a[4], ..., a[n]构造b[1], b[2], b[3], b[4], ..., b[n]使得a[i] = b[1] + b[2] + ... + b[i]把a数组中 区间为 [l, r]中每个数据都加 C 用暴力需要O(n)用差分只需要O(1)只需要 b[l] + C , b[r + 1] - C其实反过来说 a数组为b数组的前缀和代码#include <iostream>using name
2020-07-23 00:27:04
348
原创 前缀和-详解
前缀和简介a[] = {a1, a2, a3, ..., an }前缀和：下标要从1开始s[i] = a[1] + a[2] + ... + a[i]作用求 求区间 [l, r] 之间的；数据之和 = s[r] - s[l - 1]for (int i = 1; i <= n; i ++) s[i] = s[i - 1] + a[i]s[0]要为0，为了处理边界题目输入格式：第一行先输入 m, n接下来输入m的数据n为查询次数每次输入两个整数 l r输出格式：
2020-07-23 00:05:23
946
1
原创 离散化-算法运算-模板
适用条件适用于值域比较大 -1e9 <= x <= 1e9但是个数比较少 n <= 1e5离散化的作用机理d[]: 1 3 100 1500映射 | | | | 0 1 2 3出现的问题一/ d[] 中可能有重复元素二/ 如何算出x 离散化后对应的值是多少针对
2020-07-22 22:14:39
194
原创 位运算-详解
位运算概况n的二进制表示中第k位是0还是1n = 15 = （1111）①先把第k位移到最后一位 n >> k;②与1进行与运算 n&1这样就可以知道 n二进制位 第k位是几lowbit（x）lowbit(x) 是返回最后以为1是多少eg：x = (1010) ; lowbit(x) == (10)x = (101000) ; lowbit(x) == (1000)代码int lowbit (int x){ return x
2020-07-22 21:19:07
139
原创 高精度除法
步骤一 存储数据二 运算题目求 A /b#include <iostream>#include <vector>#include <algorithm>using namespace std;// A / b ,商是 C，余数 rvector<int> div(vector<int> &A,int b, int &r){ vector<int> C; r = 0; fo
2020-07-15 02:28:51
155
原创 高精度乘法
步骤一 存储过程与之前无异二 模拟计算A[3] A[2] A[1] A[0]* b------------------------C[3] c[2] C[1] C[0]C[i] = A[I] * b + t题目求A*bA为大整数，b为<=1000的整数#include <iostream>#include <vector>using namespace std;vector<int> mul (vect
2020-07-15 01:47:42
130
原创 高精度减法
步骤① 大整数存储 与之前高精度加法的 存储过程一样②进行模拟运算A[3] A[2] A[1] A[0]- B[2] B[1] B[0]----------------------- C[2] C[1] C[0] 首先保证A > BA[I] - B[I] - t ① >= 0 直接减 ② < 0 A[i] - B[i] - t + 10t为上一位的借位值题目大整数减法 求 A - B#include <iostr
2020-07-15 01:23:26
171
原创 高精度加法
步骤①存储大整数例 有一个大整数 123456789把其存入数组 倒着存储a[0] = 9;a[1] = 8;a[2] = 7;…;a[8] = 1;②运算，模拟人工加法 A[3] A[2] A[1] A[0] + B[2] B[1] B[0] -------------------------- C[3] C[2] C[1] C[0]C[I] = A[I] + B[I] +T//T为上一位的进位题目用高精度算 A +B 的结果input119
2020-07-14 18:53:48
149
原创 二分-整数二分
前言有单调性一定可以二分能二分的不一定有单调性二分介绍把整个数据段分为两部分①寻左边界的值1.取中间值坐标 mid = (l + r + 1) / 22.判断if(q[mid] 在左边部分中) l = midelse r = mid - 1②取右边界值1.取中间值坐标 mid = (l + r) / 22.判断if (q[mid] 在右边部分中) r = midelse l = mid + 1题目给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回
2020-07-14 13:22:08
165
原创 归并排序_初步
归并排序步骤① 确定分界点min = (l+r)/2②递归左右两边③归并，把两个有序数组合并题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#inc
2020-07-14 02:03:06
133
原创 快速排序
快速排序步骤①确定分界点 XX可以取{1.q[l] 最左值2.q[r] 最右值3.q[(r+l)/2] 中间点4.随机一个点}② 划分区间分为两段让<=X 的在左边让>=X 的在右边划分区间的方法①1.新开两个数组 a[] b[]2.遍历q[] <=X的数值 q[i]->a[] >= X的数值 q[i]->b[]3.a[]->q[] b[]->q[] 方法②用二个指针i ,ji 先往
2020-07-14 01:56:32
162
原创 文本文件和字符集_sublime介绍
这里写目录标题简介编码解码常见字符集乱码Sublime Text3安装简介-文本分为两种，一种叫纯文本 还有一种叫富文本-纯文本只能保存单一文本内容-富文本可以存文本以外内容-在开发时，编写程序用的是纯文本-纯文本在计算机底层也会转换为二进制保存编码解码将字符转换为二进制码的过程叫编码 将二进制转换为字符的过程 叫解码 编码和解码所采用的规则叫字符集常见字符集ASCII -美国人编码，使用七位来对美国常用字符进行编码 -包含128个字符ISO-8859-1-欧洲编码 使
2020-06-07 01:19:27
566
原创 环境变量配置_path介绍
这里写目录标题简介查看环境变量添加环境变量修改环境变量删除环境变量path 环境变量用途注意事项简介环境变量指的就是操作系统当中的一些变量可以通过修改环境变量，来对计算机进行配置查看环境变量右键 计算机（此电脑） 选择属性系统界面左侧选择 高级系统属性选择环境边境上边是用户环境变量 下边是系统环境变量添加环境变量通过新建按钮添加环境变量环境变量有多个值 值与值之间用；隔开修改环境变量通过编辑选项删除环境变量通过删除键path 环境变量path环境变量中保存
2020-06-07 00:36:34
369
原创 cmd命令行简介
这里写目录标题命令行简介windows命令行介绍如何进入命令行命令行结构常用的dos命令命令的语法命令行简介命令行就是文本交互界面，通过命令行指令来操作计算机命令行有多个不同的名字：1.命令行2.命令行窗口3.DOS窗口4.命令提示符5.cmd窗口6.shell7.终端8.Terminalwindows命令行介绍如何进入命令行win + r 出现命令行窗口，输入cmd，然后回车命令行结构1.版本及版权声明2.命令提示符 C:\Users\Administrator&g
2020-06-07 00:20:09
337
原创 小白学习python_scrapy爬虫
目录前置知识列表列表元素的增加append()删除列表中的指定位置上的元素, 可以使用del关键字len()遍历列表的三种方式列表推导式列表切片函数函数的定义格式函数名的命名规则函数中使用断言格式scrapy爬虫windows安装Ubuntu安装步骤爬虫建立正式开始爬取豆瓣网数据明确目标修改parse()方法前置知识列表weapon_list = ['98k', 'M4A1', 'SCAR', 'AWM']print(weapon_list)# 访问其中的元素，使用索引的形式，索引是从零开始pr
2020-05-17 06:36:16
575
适用于2019 sql sever 的northwnd,pubs,studentinto示例数据库
2020-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人