- 博客(19)
- 收藏
- 关注
RSS订阅原创 C++中STL的string vector使用笔记
]越界直接挂，at越界抛异常out_of_range。返回第一次出现的位置，要查找最后一次位置同理。STL中的容器包括顺序式容器和关联式容器。：记录元素的位置由记录的时间和地点决定。输入输出与string基本同。将0~2位置替换成111。vector：动态数组。
2022-12-31 22:25:01
494
原创 链表基础内容笔记
1.链表是什么？ 链表是C语言中一种独特的数据结构，就是将若干个结构体变量，通过指针连接起来构成的数据结构2.结点是什么？ 链表中的结构体变量称为链表的结点3.链表结点由什么构成？ 在链表中既要存储数据，也要存储下一个结点的地址，因此链表结点通常由数据域和指针域组成 最简单的链表结点，只包含一个数据域和一个指针域 创建一个包含3个结点的简单链表，每个结点只包含一个整型数据成员和一个指针成员首先定义一个链表结点结构体：
2022-12-31 16:26:38
455
原创 贪心题目（esay）——codeforces 1750B Maximum Substring
当字符串连续的0，或者连续的1，大于x*y时，最大的是后两个规则。（删减其中的元素，只能从头或者尾删除，并且要求1全删除，或者0全删除才能使用平方规则）当字符串是01相间的，x*y最大显然是整个字符串（不删减其中任何一个元素，x或y就是最大的）//要么操作整个数组（因为混合串能得到的最大的必然是整个串）输入一个n表示字符串长度，接着输入字符串。//要么找到最大的连续1或相同0。题目大意是有一个01字符串。输入一个t表示有n组数据。
2022-12-30 14:31:56
156
原创 结构体指针笔记
struct student //首先定义一个结构体{int age;};定义一个正常的指针变量我们也很熟悉：基类型* 指针变量名定义一个结构体指针也一样,下面我们定义了一个结构体变量st1和一个结构体指针p。并且让指针p指向st1{p=&st1;}
2022-12-29 22:16:03
76
原创 单链表笔记（c语言实现）
一般结构体指针在存储空间中互不干扰，每一个变量的下一个节点都指向NULL（空）之前的是静态的单链表，要制作动态的单链表，需要结构体指针变量。用动态内存申请malloc函数，申请一块动态内存。将结构体变量和结构体变量通过结构体指针连接在一起。如何将结构体指针（节点）变成一个变量呢？节点一般情况下是由数据域和指针域结合。创建链表（创建一个表头表示整个链表）为了插入，删除节点等操作的进行。动态内存申请+模块化设计。删除节点（指定位置删除）打印/遍历链表（测试）从第二个节点开始打印。
2022-12-29 21:18:01
660
原创 分治思想——归并排序（C++）
-->归并排序可以选择只排序[0，size-1]这段数组，a为要排序数组，b为中转。--->将两个数组归并起来。3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。数组排序任务可以如下完成。
2022-12-29 12:15:46
119
原创 Technical Support——codeforces-1754A(技术支持)
QQAAA-->（Yes) //经理的回答A大于客户问题Q。QQAA-->（Yes) //经理的回答A等于客户问题Q。客户可以连续问Q，经理的回答A，必须要大于等于客户问题的数。客户会问Q（问题），然后由经理来回答（A）用q_nums来记录未被回答的问题的数量。客户可以问Q，经理一个个回答。
2022-12-28 14:13:18
141
原创 The Triangle——动态规划二维dp数组的两种不同解法
这是一个数字三角阵的例子。你将从顶部（7）开始，每次选择向左下或右下走一格直到阵底。请写一个程序，计算从阵顶到阵底的一条路中，经过的数字（包括头尾）总和的最大值。
2022-12-27 10:39:16
110
原创 C语言一维数组的二分查找——牛客网BM17题
二分法代码有两种分配区间的方法[left, right)——一开一闭区间，[left, right]——左右两边均为闭区间。来写
2022-12-22 20:55:46
105
原创 动态规划dp基础题——牛客网题号NC68(跳台阶）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）
2022-12-22 17:23:48
168
原创 C语言01背包问题——洛谷p1048辰辰采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2022-12-21 15:19:45
316
原创 C语言结构体——票选主席
编程统计候选人的得票票数。设有三个候选人zhang、li和wang，共有10位选民为这三位候选人投票。每位选民输入一个得票的候选人的名字，若选民输错候选人的姓名，则按照废票处理。选民投票结束后根据每个候选人得票票数进行降序排序，并依次输出各候选人的得票结果和废票信息。要求用结构体candidate的数组表示3个候选人的姓名和得票结果。
2022-12-21 14:42:27
1172
原创 C语言结构体——谁拿了最多的奖金
输入的第一行是一个整数N（1≤N≤100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入中出现最早的学生的姓名。
2022-12-21 14:38:47
423
原创 c语言经典01背包问题——洛谷P2871
有 N 件物品和一个容量为 M的背包。第 i件物品的重量是 Wi ，价值是 Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
2022-12-21 14:01:59
370
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人