- 博客(22)
- 收藏
- 关注
RSS订阅原创 第一周复习总结
一.高精度算法实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，就要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精度算法了。这里以减法为例:#include<bits/stdc++.h>using namespace std;int compare(string s1;string s2){ if(str1.
2023-02-22 09:58:26
93
原创 第一周复习总结
一.高精度算法实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，就要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精度算法了。这里以减法为例:#include<bits/stdc++.h>using namespace std;int compare(string s1;string s2){ if(str1.
2023-02-22 09:57:10
85
原创 第十周总结
一.高精度算法实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，就要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精度算法了...
2022-05-03 20:48:44
185
原创 第九周知识总结
一、双指针格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到题目的要求。1.对撞指针就是将数组最左侧的元素定义为左指针(L),将数组最右侧的元素定义为右指针(R),然后两头向中间遍历数组。一般指针每次移动一个位置,结束条件为左指针与右指针逆向(L>R);大致框架:type name(int list[],int len){ int left =
2022-04-24 08:42:55
230
原创 本周总结:
1.scanf,printf,输入输出,该输入输出方式来源于c,而c++兼容c,并且scanf,printf的运行时间相比cin,cout来说快很多,所以在写程序的时候经常使用scanf,printf.2.时间复杂度:算法复杂度就是大致估算程序大致运行的时间,将每一个执行语句看做一个单元,找出其余程序的数学关系,忽略系数与常数,常见复杂度从小到大排序如下:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)
2022-04-17 11:16:21
881
原创 【无标题】
sort函数是一种快速排序的方法sort有三个参数,即开始,结束排序的地址,和排序的方向,但第三个参数如果不带,则默认从小到大排序例一:只有两个参数#include<bits/stdc++.h>using namespace std;int main(){ int a[5] = {8,49,2,45,11}; sort(a,a+5); for(int i=0;i<5;i++) { pr.
2022-04-03 08:47:12
65
原创 【无标题】
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加上次位数字
2022-04-03 08:41:04
118
原创 学习知识点
1.字母转对应数字:#include<bits/stdc++.h>using namespace std;int main(){char c='m';printf("%d",m);}数字转字母#include<bits/stdc++.h>using namespace std;int main(){int g=97;printf("%c",g);}2.找最大公因数int zhui(int n,int m){r
2022-03-27 08:22:16
322
原创 本周学习小结
学习小结这周主要学习了一维差分,一维前缀和,双指针和二分;并且了解了二维差分和前缀和.但是对于这几种算法的掌握还不是太牢固并且应用的时候总是出现一些问题,后面还需更多的练习去加强应用的能力.而且学习中发现一些基础算法原理很简单,但用代码表示的时候就是想不到怎么写.我觉得应该是题写的太少没适应计算机思维,以后要多敲代码,不能总是看觉得自己会了.这周完成了小组内的学习任务(用dfs全排列除外),包括:asscii码（了解字母大小写的转换，char型转int的实现），质数的筛法（先学一般筛法，在学其他
2022-03-27 08:11:47
306
原创 学习小节.
上周主要学习了一维差分,一维前缀和,双指针和二分;并且了解了二维差分和前缀和.但是对于这几种算法的掌握还不是太牢固并且应用的时候总是出现一些问题,后面还需更多的练习去加强应用的能力.而且学习中发现一些基础算法原理很简单,但用代码表示的时候就是想不到怎么写.我觉得应该是题写的太少没适应计算机思维,以后要多敲代码,不能总是看觉得自己会了.再说一下下周的学习计划首先要完成组内的以下任务asscii码（了解字母大小写的转换，char型转int的实现），质数的筛法（先学一般筛法，在学其他筛法），最大公因数
2022-03-19 10:23:47
149
原创 求最大公因数,求质数的一种方法
求最大公因数用辗转相除法也称欧几里得法代码如下int get_g(int a,int b) { if(a%b==0) return b; else return get_g(b,a%b); }简化后的代码int get_g(int a,int b){return b? get_g(b,a%b):a;}求质数的一种方法#include<iostream>using namespace std;bool get_zhi
2022-03-19 10:06:36
180
原创 初学算法_一维差分
首先一维差分常用与对数组某段整体加上某个数或减去某个数使用简单解释先定义一个任意长度数组d[x] = {0}如需对原数组(1,3)上加3,只需让d[1]加3,d[4]减3,最后对d数组求前缀和即可等同于原数组在该区间上都加3代码如下#include<iostream>using namespace std;int d[6] = {0}; void add(int l,int r,int x)//l为区间左端点,r为区间右端点,x为所要加或减的数 {
2022-03-12 09:00:25
293
原创 初学算法_一维前缀和
这周初学算法,学习了一维数组的前缀和,以下是自己的一些理解:首先它的作用为降低复杂度并且用于大量的对数组分段求和中例 一个int a[5] = {2,4,1,5,6}数组他经前缀和操作后变为s[5] = {2,6,7,12,18}也就是说处了第一项,之后每一项都有s[i] = s[i-1] + a[i];假如所求区间为(0,4)因为左区间为0所以直接输出s[4]即为所求如果左区间不为0 例(1,3)则需输出s[3] - s[1]以下是代码#include<iost
2022-03-12 08:37:51
200
原创 一周学习总结
因为寒假的不怎么努力导致很多东西已经忘记了,这周基本都在复习基础语法,没学多少新东西.而且通过小组内的比赛知道自己还需学的东西很多,之后要抓紧时间学习代码知识,毕竟之后课也会越来越多.接下来也要1.学习函数的知识2.习惯使用并熟练运用3.加强基础语法练习...
2022-03-06 09:18:21
95
1
原创 C++中sort()函数的使用
1.首先sort函数是一种快速排序的方法sort有三个参数,即开始,结束排序的地址,和排序的方向,但第三个参数如果不带,则默认从小到大排序例一:只有两个参数#include<bits/stdc++.h>using namespace std;int main(){ int a[5] = {8,49,2,45,11}; sort(a,a+5); for(int i=0;i<5;i++) {
2022-03-06 08:57:17
720
原创 char类型数据的学习
首先无论在哪一种编程语言中都是字符型数据。下面简单说一下使用char类型变量或数组时需注意的细节问题。变量：首先若要对char类型变量赋值，则需带 ’ … ’。如char a=’s’；其次要注意char类型变量只能容纳一个字符。字符数组定义char 数组名【x】【y】x，代表几行y，表示改行的字符个数最大值注意给字符数组赋值要用“”最后若要输入的字符中含有空格则不能用scanf（）获取数据，也不能使用printf（）输出数据，因为scanf（）读取数据是读到
2021-12-04 16:43:37
746
原创 关于C++中冒泡排序的学习与理解
一.冒泡排序冒泡排序就是将需排序的数依次两两比较，如果前一项大于后一项，则将这两项交换位置。因为每次都选出一个最大的，所以需要循环n-1次，并且每次都能少比较一次。以下举一个需对输入的n个数的大小排序为例。using namespace std;int main(){ int ex,n; scanf("%d",&n); int a[n];//n即为输入数字的个数 for(int i=0;i<=n-1;i++) { s...
2021-11-28 17:24:06
548
原创 关与C++中多重循环的使用与理解
1.多重循环就是在循环结构的循环体中又出现循环结构。多重循环在执行的过程中，外层循环为父循环，内层循环为子循环，父循环一次，子循环需要全部执行完，直到跳出循环。父循环再进入下一次，子循环继续执行。2.如：输出乘法口诀表。当然你使用九次单循环也能输出，但是十分是分麻烦。啥用多重循环如下：#include <stdio.h>#include <stdlib.h>int main(){int i=0;for(i=1;i<=9;i++){int j=1;for(j
2021-11-21 19:08:44
1286
原创 关于C++保留小数点位数的学习与理解
一、变量、输入输出、表达式和顺序语句1、C++语法基本框架#include <iostream> //头文件，cin >>读入，cout << 输出 和 << endl#include <cstdio> //头文件，里面有函数 printf输出、scanf输入using namespace std; //使用std的命名空间，没有的话cin、cout函数都在std命名空间中，如果没有这句话就会出现cout未定义的errorint ma.
2021-11-14 11:06:16
1060
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人