cathyd - 博客园

2023年3月18日

摘要：六、贪心没有思路的话，先排序。选择当前最好的情况来进行下去。 1.区间分组 #include <iostream> #include <cstring> #include <queue> #include <algorithm>//使每组内部区间不相交，按左端点从小到大排序 using names 阅读全文

posted @ 2023-03-18 14:42 cathyd 阅读(19) 评论(0) 推荐(0) 编辑

2023年1月26日

数据结构

摘要：二、数据结构 1.单链表头插法建立链表，删除一个数，在指定位置插入一个数 #include <iostream> using namespace std; const int N=100010; int head,e[N],ne[N],idx; //idx，存储当前已经用到了哪个点。ne【i】表示阅读全文

posted @ 2023-01-26 19:10 cathyd 阅读(24) 评论(0) 推荐(0) 编辑

高精度差分

摘要：四、高精度： 1.大整数的存储 2.模拟加法的存储 123+89=212（Ai+Bi+t) #include <vector>将数组的长度变长例题 1.高精度减法 #include <iostream> #include <vector> using namespace std; bool cmp 阅读全文

posted @ 2023-01-26 19:10 cathyd 阅读(4) 评论(0) 推荐(0) 编辑

2022年12月20日

第七章结构体、类指针、数组

摘要：第七章类、结构体、指针、引用类可以将变量、数组和函数完美地打包在一起。 ——闫学灿类与结构体类的定义：类中的变量和函数被统一称为类的成员变量。 private后面的内容是私有成员变量，在类的外部不能访问；public后面的内容是公有成员变量，在类的外部可以访问。类的使用： #includ 阅读全文

posted @ 2022-12-20 15:33 cathyd 阅读(27) 评论(0) 推荐(0) 编辑

2022年12月15日

第六章函数

摘要：第六章 C++中的函数函数基础一个典型的函数定义包括以下部分：返回类型、函数名字、由0个或多个形参组成的列表以及函数体。 1.1 编写函数我们来编写一个求阶乘的程序。程序如下所示： int fact(int val) { int ret = 1; while (val > 1) ret *= 阅读全文

posted @ 2022-12-15 12:02 cathyd 阅读(158) 评论(0) 推荐(0) 编辑

2022年11月22日

第五节、字符串

摘要：第五节、字符串第一节基础知识 1.每个字符都有对应的整数ASCII码，常用ASCII值，’A'~'Z'是65~90，‘a'~'z'是97~122，’0‘~’9'是48~57，字符可以参与运算，运算时会将其当作整数。(记住) 计算机里面的所有字符是-128~127的数字两者之间可以相互转换。整数阅读全文

posted @ 2022-11-22 18:44 cathyd 阅读(82) 评论(0) 推荐(0) 编辑

2022年11月16日

第四节、数组

摘要：第四节数组 1.整体框架 #include <iostream> using namespace std; int a[1000000]={0};或int a[1000];//函数外面的变量，是在堆里面的，没有大小限制，但有内存限制64兆 int main() { int a[数组的长度];//数组阅读全文

posted @ 2022-11-16 17:31 cathyd 阅读(31) 评论(0) 推荐(0) 编辑

2022年11月13日

第三节、循环

摘要：第三节循环语句 1.基础知识：while do while for if 是判断一次执行后面的语句，while是每次成立执行循环语句中的语句 if(a%2)与if(a%2==0)i区别 f(a%2)是对A%2的结果进行判断，如果是非零，则判断为真，否则为假；if(a%2==0)是判断a%2是否为零阅读全文

posted @ 2022-11-13 13:53 cathyd 阅读(80) 评论(0) 推荐(0) 编辑

2022年11月10日

二分法

摘要：三、二分法 1.整数二分的本质：将整个区间一分为二。在这两个区间，选择一个一定能保证里面有答案的区间，区间代码模板如下。并且解决左右端点更新的问题程序中不要同时出现l = mid, r = mdi这两条语句。如过程序中出现了l = mid，mid的值用 (l + r + 1) / 2计算。阅读全文

posted @ 2022-11-10 23:30 cathyd 阅读(1148) 评论(0) 推荐(0) 编辑

2022年11月9日

快速排序，归并排序

摘要：算法基础第一节基础算法（一） 1.1排序一、快速排序分治法：分治法原则是把原问题分解成几个子问题，分解成相同问题，各个子问题相互独立。将一个问题划分为同一类型的若干子问题，子问题最好规模相同。对这些子问题求解（一般使用递归方法，但在问题规模足够小时，有时也会利用另一个算法）。有必要的话，阅读全文

posted @ 2022-11-09 16:53 cathyd 阅读(39) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜