2020年11月_Warddamn

原创【算法练习】洛谷——算法1-1模拟与高精度 P1563 玩具谜题

#include <iostream>#include <string>using namespace std;string a[100010][2];int b[100010][2];/* 此题可以直接将这个循环圈看做一个竖着的一维数组，然后步数就是在这数组里面循环走，很像约瑟夫问题 current 是指向当前走到的那个人的数组，flag与flag2是分别判断两种情况数组溢出的时候 */ int main(){ int n,m,flag2=0;

2020-11-25 17:14:34 106

原创 C++:如何读取输入的多行字符串&&以及如何逐个字符读取，以及补充了，当知道题目中的所有情况时，学会用打表，即学会用一维数组的下标去表示每一种情况！！！比如埃氏，26个字母等等，都是这种打表的方法

一、说明如果要实现读取多行字符串的字符输入，那么就不可以用cin.getline,只可以将字符串分成每个字符存入字符数组二、方法逐个字符存入字符数组中，此时不一定要用getchar，直接存入就好了。char ch;char s[10001];int count;while(cin>>ch){s[++count]=ch;}这样就可以实现读取输入的多行字符串，然后存入到字符数组中，再去读取使用，或者也可以不存入字符数组，直接对ch进行操作，总之，直接用while(cin>

2020-11-25 15:07:29 5792 1

原创【算法练习】打表问题，补充了打表，map头文件的用法和#define int long long

一、何时能用打表当题目中的问题的情况都能够列举出来的时候，就可以通过打表的方式，把所有结果都列出来，存在一个数组中，或者以一个数组的下标表示是否存在这个值二、打表的方法①根据题目的要求把各个情况枚举出来②将代码结果存在一个数组中，数组的下标表示结果存在，然后值为1三、打表例题①解题思路先从2开始枚举出2的一次方到2的n次方的值，如果它小于等于100000，则对应数组下标的值就，然后就开始枚举3，4，5……，一直到100000（+5）就好了②代码#include <iostream&

2020-11-19 23:16:20 1366

原创【算法练习】矩阵前缀求和——补充了刷题心得

一、问题特点一维数组中转变为前缀和数组之后，每一行就代表着前几项的总和，同理前缀和矩阵中每一个元素代表着以这个一个元素为右下角矩阵里面所有元素的和。比如有一数组如下：map[2][3]1 2 34 5 6那么对应的前缀和为：sum[2][3]1 3 65 12 21二、求一个矩阵的前缀和矩阵规律一个矩阵的前缀和矩阵的每一个元素等于原矩阵对应的元素+前缀和矩阵对应元素同一行的前一列元素+前缀矩阵对应元素同一列的前一行元素-前缀矩阵对应元素对角的那个元素，记忆如下：sum[i][j]

2020-11-17 23:30:54 307

原创【啊哈！算法】2.1 队列

一、队列的特点①由数组存储的一种数据结构②有两个标记，一个是标记头队列head，一个是标记尾队列的tail二、队列的作用可以处理一些先进来，但最后才出去的这类数据，比如说有一串数字，然后把第一个删去并输出此数字，第二个数字放在这一串地末尾，不断重复这个行为，直到数字全删完。像这种就是很典型的前面的数字比后面的数字要出去的晚的类型，所以用数组保存的队列形式存储很合适三、队列的易错点注意，引入的两个整型变量 head 和 tail。head 用来记录队列的队首（即第一位），tail 用来记录队列的队

2020-11-17 20:44:28 206

原创【2020新生赛】奇偶校验——补充了与运算的特点与作用，int 8位，long16位 ,如何统计二进制中一的个数 ,如何将一个数以二进制的形式输出 ,如何在最高位添加1校验位

①知识点：<1>与运算的特点<2>与运算的作用①比对两数的位数相同②最高位添加0校验位的时候③判断一个二进制1的个数<3>int 8位，long16位<4>如何统计二进制中一的个数<5>如何将一个数以二进制的形式输出<6>如何在最高位添加1校验位详解：https://blog.csdn.net/weixin_30877755/article/details/96848381...

2020-11-17 00:03:22 1311

原创算法刷题的一些注意点：包括C++编译有效位数，位操作，不同时间复杂度能通过的数据量范围

①C++编译器最长有效位数问题整型变量int类型最多为21亿，即(20)^9，long long 最多是(90)^18②异或C++按位操作详解析https://blog.csdn.net/weixin_42837024/article/details/98736834https://blog.csdn.net/tangyanzhi1111/article/details/21696943https://blog.csdn.net/ikerpeng/article/details/44832915

2020-11-12 19:02:39 215

原创 C++:getline()函数的学习

1.简介在C++中，有两个getline 函数，一个是在string头文件中，定义的是一个全局的函数，函数声明是istream& getline ( istream& is, string& str, char delim )与istream& getline ( istream& is, string& str );另一个则是istream的成员函数，函数声明是istream& getline (char* s, streamsize n )与is

2020-11-10 19:20:07 1207

原创【算法学习——高精度】①补充了如何将一个字符串存入到一个字符数组里②当字符‘0’‘1’‘2’....等转化为整型变量时易错知识点③高精度运算模拟④将整型变量转化为字符型变量 ⑤String类的各种操作

①补充了如何将一个字符串存入到一个字符数组里②当字符‘0’‘1’‘2’....等转化为整型变量时易错的知识点③高精度运算模拟④补充了如何将整型变量转化为字符型变量⑤String类的各种操作函数，包括获取长度，字符串比较等

2020-11-09 00:11:53 376

原创【算法练习】1.1公因数计算问题

1.问题2.解题思路一开始想用暴力穷举法，要从1枚举到i <= min(a, b)，但是后面发现超时了，所以此时要想到换一个时间复杂度小的方法，然后此时联想到求质数的时候，它的一个遍历条件就是直接到sqrt(n)就行，因为到后面的数，其实就是可以通过质数a除于前面的数求出来，这题也不例外，比如361 * 36 = 362 * 18 = 363 * 12 = 364 * 9 = 366 * 6 = 36知道前一个就知道后一个了，所以的话这题，我们只需要从1枚举到i * i <=

2020-11-08 18:17:40 347

原创【啊哈！算法】1.1 快速排序

1.基本思路就是选定一个基准数，然后从两端开始同时像中间探测，如果是要升序排序，且选定第一个为基准数的话，则当后面探测到比基准数小的就停下，然后就让前面的走，前面当探测到比基准数大的就停下，然后交换，最后两个探测针相遇时，就跳出循环，并且让基准数放到中间去。2.注意事项：①注意，在让前面和后面探测针探测的循环中，循环条件要时刻保证，前面探测的小于后面探测针（一定要小于！！不可以是i!=j,否则可能会越过等于的条件，然后继续循环下去），即就是无论是前面进行探测还是后面进行探测还是进行交换时，都要保证，前

2020-11-08 14:22:56 206

原创【洛谷——递归与数论】菲波纳列数列

1.题目利用斐波拉列数列的第999项mod833545964的结果是多少？2.知识点：①菲波纳列数列及实现菲波纳列数列得多种方法https://www.cnblogs.com/john1015/p/12909898.html②取模运算的性质<1>分配律<2>多次取模运算的结果不变具体请看：https://blog.csdn.net/hochung12/article/details/1057841933.解题思路由于这个数列的第999项非常大，精度非常，已经超出

2020-11-07 23:08:27 105

原创【洛谷——函数与结构体】P1217 [USACO1.5]回文质数 Prime Palindromes（补充了做题心得，回文数质数知识点还有打表，分析题目的方法，还有埃氏筛选法）

1.出错点①最大的出错点就是做着题的时候还是没有按分析题目的步骤去分析，没有把问题化出一个个小的去解决，然后找每一个小部分的最优解!②WC的原因是因为判断质数的时候，时间超时了，没有找到一个很好的方法去更简便更快的判断出来，所以要补充知识点2.心得①要掌握分析题目的方法：对于此题，要筛选出质数回文数，所以自然就会先想到有两种办法，先判断质数然后判断回文数，或者先判断回文数，然后再判断质数**（思维要宽广一点，时时刻刻都要有分类思想）。继续分析，要先判断这两种数，那么必然要先明白这两个数的特点。所以紧

2020-11-04 22:08:22 170 1

Warddamn的博客

原创【算法练习】洛谷——算法1-1模拟与高精度 P1563 玩具谜题

原创 C++:如何读取输入的多行字符串&&以及如何逐个字符读取，以及补充了，当知道题目中的所有情况时，学会用打表，即学会用一维数组的下标去表示每一种情况！！！比如埃氏，26个字母等等，都是这种打表的方法

原创【算法练习】打表问题，补充了打表，map头文件的用法和#define int long long

原创【算法练习】矩阵前缀求和——补充了刷题心得

原创【啊哈！算法】2.1 队列

原创【2020新生赛】奇偶校验——补充了与运算的特点与作用，int 8位，long16位 ,如何统计二进制中一的个数 ,如何将一个数以二进制的形式输出 ,如何在最高位添加1校验位

原创算法刷题的一些注意点：包括C++编译有效位数，位操作，不同时间复杂度能通过的数据量范围

原创 C++:getline()函数的学习

原创【算法学习——高精度】①补充了如何将一个字符串存入到一个字符数组里②当字符‘0’‘1’‘2’....等转化为整型变量时易错知识点③高精度运算模拟④将整型变量转化为字符型变量 ⑤String类的各种操作

原创【算法练习】1.1公因数计算问题

原创【啊哈！算法】1.1 快速排序

原创【洛谷——递归与数论】菲波纳列数列

原创【洛谷——函数与结构体】P1217 [USACO1.5]回文质数 Prime Palindromes（补充了做题心得，回文数质数知识点还有打表，分析题目的方法，还有埃氏筛选法）

原创【洛谷题单——函数与结构体】——P1075 质因数分解（总结了做题目的方法!!!!!!)

原创 C语言：字符串赋值给字符数组

原创 C++：结构体数组知识点

原创面试题每日一推 No.817——LeetCode 1588. 所有奇数长度子数组的和

原创 CodeForce:CF1436B Prime Square

原创 C++：使用浮点类型进行计算的问题

Qt_chooseFile.zip

学生健康管理系统.zip

空空如也