- 博客(24)
- 收藏
- 关注
RSS订阅原创 每周学习小结
本周主要学习的是高精度算法和全排列算法。先来讲讲高精算法，他主要是用来算加减乘除的，他的思想还是不难的。先通过把字符串转化成数字的方法存进容器里，然后通过写一个容器的函数对存着数字的容器进行运算，最后返回容器的值就行了。本文仅介绍一下核心代码高精乘法：（这个比较不一样，是高精和低精进行运算）vector<int> mul(vector<int> A,int b){ vector<int> C; int t=0; for(i...
2022-05-01 22:54:16
290
原创 每周学习小结
我觉得本周学习的最大收获是结构体的学习。先简单介绍一下结构体：定义：struct 结构体名{ 结构体所包含的变量或数组};在举个例子：结构体是一种集合，它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员（Member）。struct stu{ char *name; //姓名 int num; //学号 int age; //年龄 char group; //所在学习小组 float score; //成绩..
2022-04-23 16:55:37
66
原创 每周学习小结
本周主要的学习任务是熟悉c++的基础语法知识，前缀和，差分，二分法还有时间复杂度；这些都是一些基础知识。接下来就写写我的一些看法。c++的基础语法知识就不用多说了，我就讲讲另外四个。前缀和：前缀和主要是分为一维和二维两种。前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。前缀和是一种重要的预处理，能大大降低查询的时间复杂度。前缀和是以求和的方式灵活地面对区间询问。...
2022-04-17 20:34:42
484
原创 每周学习小结
本周主要对这道题感兴趣，不仅是这道让我知道了对数学的基本知识的欠缺，还有一些没学过得容器这是12届蓝桥杯的题：直线在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标 是 0到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包
2022-04-03 21:09:28
64
原创 每周学习小结
这一篇写有关深度优先搜索的题目剪邮票：有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。本题思路：进行全排列把所有的可能都列出来，再进行搜索；代码：#include<bits/stdc++.h>using namespace std;long long ans=0;
2022-03-27 19:16:45
56
原创 每周学习小结
这期是对蓝桥杯一些题目和题解的理解日期问题：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断
2022-03-27 19:10:08
51
原创 每周学习小结
质数筛选：1.朴素筛法：直接把2~n-1中质数和合数的倍数都筛一遍，其代码如下所示：int primes[N],cnt=0;bool st[N]={false};void get_prime(int n){ for(int i=2;i<=n;i++) { if(!st[i]) primes[cnt++]=n; for(int j=i+i;j<=n;j+=i) st[j]=true;...
2022-03-20 18:56:42
39
原创 每周学习小结
全排列：介绍：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1)；全排列是和排列组合有关的，所以在介绍下排列组合（复习）： 组合的定义：从n个不同元素中，任取m(m≤n，m与n均为自然数）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 .
2022-03-20 11:42:42
86
原创 每周学习小结
以下是关于双指针和二分法的一些笔记：双指针：双指针并不是真正意义上的指针它是指：通过用两个变量的动态存储两个或多个结点，来达到简化某些流程的目的第一种类型的双指针：两个序列，两个指针第二种类型的双指针：一个序列，两个指针（维护区间）例题：//AcWing 800. 数组元素的目标和//给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。//请你求出满足A[i] + B[j] = x的数对(i, j)。////数据保证有唯一解。////输入格式//第一行包含
2022-03-13 11:09:18
56
原创 【无标题】每周学习小结
本周学习了前缀和以及差分，以下是我的一些笔记：前缀和：s[i]是a[1]逐次加到a[i]的和，s[i][j]是a[1][1]加到a[i][j]的和1、 一维前缀和：s[i] = a[1] + a[2] + … + a[i]，求子区间的和，先求s[i]，再用s[r] - s[l - 1]计算子区间的和（默认s[0] = 0）一般代码：#include<bits/stdc++.h>using namespace std;int main(){ int a[10000];...
2022-03-13 10:55:04
54
原创 每周学习小结
栈：1.定义：是限定仅在表尾（栈顶）进行插入和删除操作的线性表栈又称为 后进先出（Last In First Out） 的线性表，简称 LIFO 结构（1）栈顶：我们把允许插入和删除的一端称为 栈顶（2）栈底：另一端称为 栈底（3）空栈：不含任何任何数据元素的栈称为空栈2.顺序栈&链栈栈是线性表的特例，其具备先进后出 FILO特性（1）顺序栈：可以使用线性表的顺序存储结构（即数组）实现栈，将之称之为顺序栈（2）链栈：可以使用单链表结构实现栈，将之称之为...
2022-03-06 20:09:28
253
原创 每周学习小结
时间复杂度和空间复杂度：一.1.时间复杂度所需消耗的时间即基本操作执行次数2.时间复杂度的计算（1）用常数 1 取代运行时间中的所有加法常数（2）在修改后的运行次数函数中，只保留最高阶项（3）如果最高阶项存在且不是 1，则去除与这个项相乘的常数（即O(2n^2) = O(n^2)），得到的结果就是大 O 阶3.举例：int i,j;for ( i = 0; i < n; ++i){for(j = i; j < n; ++j){/...
2022-03-06 19:57:07
94
2原创 【无标题】
本周学习总结本周主要学习循环，从whlie语句到for语句，做题主要是用for语句，对于循环语句语法的学习从做题中得到。接下来是本周做的我感觉比较难的题这道题要判断第n个质数，所以解题要输入两个循环，一个i一个j，通过质数的性质判断i是否为质数最后输出i，这其中可以用布尔类型进行判断，以下是题解。...
2021-11-21 12:09:23
313
原创 2021-11-14
学习总结我于这周开始学习c和c++语法，从最开始的hello world 到后面的指针，这些内容的难度是一步步递增的，到后面的学习也越来越慢。同时我也发现只是光学习理论知识是没用的，所以我开始做题，在做题中对于语法的领悟是很快的，之前不懂的也都开始有了理解。例如这道题。刚开做时，不知道没有中间变量怎么去做，看了题解才知道可以直接交换位置。除此之外，在编程中也有许多的细节会疏忽，这些都只有自己动手上机操作才知道的，这也警醒着我要认真，虽然说初学者很容易遗漏一些小细节，但是还是要认真对待的。...
2021-11-14 13:27:17
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人