- 博客(18)
- 收藏
- 关注
RSS订阅原创 数据结构入门题——力扣
注意 ，这里面的两个参数如果指向同一个逻辑地址去取相同数据的话，就会报错，原因是源码不允许数据跟它本身相比较(就是说不能比较都是从同一逻辑地址取出来的两个数据)，但是不同逻辑地址取出来的两个值相等的数据是可以进行比较的。上面代码中的pre就是先赋值，创建出新的栈空间分配给pre，然后与maxAns从已经存在的逻辑地址空间中取出nums[0]的值，再进行比较，尽管循环的第一步两个变量的值一样，但因为是从不同逻辑地址取出来的数据，就不会报错。以 2 结尾的连续子数组是 [-1，1，2]，因此最大和就是 2。
2023-02-26 21:26:34
350
原创 数据结构——笔记
数据结构是带结构的数据对象的集合。数据结构的形式定义：数据结构是一个二元组。其中：D 是数据元素的有限集，S 是 D上关系的有限集。
2023-02-26 09:29:05
219
原创 计算机组成与结构——笔记
Fn符合加法运算规则，但当两个1一个0时Fn上是0，此时Cn为1（进位了1）。冯.诺依曼硬件系统组成部分：运算器、控制器、储存器、输入输出设备。半加法器：不考虑进位冯.诺依曼硬件系统组成部分。一个异或器就是一个半加器 半加就是异或。F2延迟变少了，F2的时间近似等于F1的时间。特点：全部用已知数（x,y,C0）来计算的。Fn为结果，Cn为进位位（结果里的）进位位间没有联系，运算时间与位数无关。特点：运算时间与位数成正比。计算机的逻辑部件—加法器。全加器：三个输入两个输出。低位的输出为高位的输入。
2023-02-26 09:13:54
79
原创 算24 c++
题目：思路：N个数算24，必有两个数要先算。这两个数算的结果和剩余n-2个数就构成了n-1个数求24的问题。枚举先算的两个数，以及这两个数的运算方式（+-*/）边界条件：一个数等于24注意：浮点数比较相等，不能用==，而是看两浮点数差值的绝对值是否小于某个数q...
2022-03-06 21:38:20
1117
1
原创 放苹果c++
题目：思路：设i为苹果数 k为盘子数当i<k: 把i个苹果放到k-1个盘子里（因为k>i)所以至少有一个空盘子 所以此时f(i,k)=f(i,k-1)当k<i时：是苹果多 f(i-k,k)是把多出来的苹果进行分放#include <iostream>using namespace std;int N;int f(int i, int k)//求放苹果分法 i为苹果 k为盘子{ if (i < k) return f(i,i); i...
2022-03-06 20:40:30
1488
原创 爬楼梯/上台阶c++
题目：思路：N级台阶的走法=先走一级后，n-1级台阶的走法+先走两级后，n-2级台阶的走法f(n)=f(n-1)+f(n_2) 边界条件：当n<0，0种走法；当n=0,1种走法。
2022-03-06 20:10:29
10732
原创 表达式计算c++
题目：si'lu#include <iostream>#include<cstdlib>#include<cstring>using namespace std;int factor_value();//因子int term_value();//项int expression_value();//表达式int main(){ cout << expression_value() << endl; retur.
2022-03-06 19:40:07
619
原创 逆波兰表达式 c++
题目：逆波兰表达式定义：1）一个数是一个逆波兰表达式值为该数2）运算符 逆波兰表达式 逆波兰表达式 是其表达式，只有两个逆波兰表达式的值运算的结果思路：用递归解决递归形式问题。#include <iostream>#include<cstdlib>#include<cstdio>using namespace std;double exp()//读入一个逆波兰表达式，去计算其值{ char s[20]; cin >> s;.
2022-03-05 22:05:31
2156
2
原创 N皇后问题 c++
题目：不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上#include <iostream>#include <cstring>#include<cmath>using namespace std;int N;int queenPos[100];void NQueen(int k);int main(){ cin >> N; NQueen(0);//从第0行开始摆皇后 return 0;}void NQuee.
2022-03-05 20:24:51
868
原创 力扣 521 最长特殊序列 I
力扣 521最长特殊序列 I思路：求最长特殊序列相当于比较两者的长度，谁最长取谁（特殊情况，两者字符一样，return -1）class Solution {public: int findLUSlength(string a, string b) { return a != b ? max(a.length(), b.length()) : -1; }};#define MAX(a, b) ((a) > (b) ? (a) : (b))int
2022-03-05 12:03:45
183
原创 称硬币c++
题目：有12枚硬币，其中有11枚真币和一枚假币。假币和真币不同但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币，并且确定假币是轻是重（数据保证一定能找出来）...
2022-03-04 23:29:45
442
原创 生理周期c++
题目：人有体力、情商、智商的高峰日子，他们分别每隔23天，28天和33天出现一次，对于每个人，我们想知道何时三个高峰路在同一天。给定三个高峰出现的日子p，e，i（不一定是第一次高峰出现的日子），再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。例如：给定日子为10，下次出现三个高峰，同一天的日子是12则输出2...
2022-03-04 20:13:29
937
原创 完美立方C++（枚举算法）
思路：不断缩小范围的去枚举。题目要求：b<=c<=d，所以在for循环里 a:2~N b:2~a c:b~a d:c~a#include <iostream>using namespace std;int main(){ int N; int a, b, c, d; cin >> N; for (a = 2; a <= N;a++) for (b = 2; b < a; b++) ...
2022-03-03 13:00:31
909
原创 c++基础 ——引用
引用*定义：为对象另起一个名字。*注意事项：a.引用一定要将其初始化成某个变量b.初始化后不会在引用别的变量c.引用 只能引用变量，不能引用常量和表达式*应用实例1）交换数值void swap(int& a, int& b){ int tmp; tmp = a; a = b; b = tmp;}int n1, n2;swap(n1, n2); 其中int &a引用n1 int &b引用n2 (倘若不加&a...
2022-03-02 23:00:33
409
原创 题型：统计单词个数
1.输入n个数，统计每个值连续出现多少次 思路：定义一个正在统计的数x和将读入的数y，输入x后进行while（n--）循环，输入y。若y==x则计数器cnt+1；否则输出前一个值x的个数。再将前一个值x覆盖掉（x = y;）.跳出循环后输出一遍最后一个值的个数（否则结果不统计最后一个数）。再用system函数将程序停止。#include <iostream>using namespace std;int main(){ int x = 0, y = 0;//x..
2022-03-01 18:31:58
1972
原创 算法 快速排序
思路：以一个数为基准，从它左边找比基数大的数a[i]，从它右边找比基数小的数a[j]，将两数交换，再继续遍历数组往下找，再用递归来不断缩小区间范围去执行交换。（while循环前提条件是：i<=j)方法1：void qsort(int a[], int l, int r){ int i = l, j = r, flag = a[(l + r) / 2];//i定义为哨兵左边left的数组下标 do //j定义为哨兵
2022-01-16 10:47:18
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人