e心一意-CSDN博客

原创 c++sort函数及自定义排序

众所周知学会自定义排序能解决很多问题，因为很多程序题里都会涉及到排序但是都不是直接用sort简单就能解决，而会用自定义排序函数后问题能变得简单起来1.sort函数在`c++`头文件``中2.sort函数使用的排序方法是类似于快排,时间复杂度为n*log2(n)，执行效率较高；3.sort函数有三个参数 sort(first,last,cmp);first是元素的起始地址，last是结束地址，cmp是排序的方式。对[first，last)（一定要注意这里的区间是左闭开）

2024-01-21 18:15:46 574

原创再也不用考虑边界的二分模板+二分算法应用题型归纳

### 1.1模板几乎不会出问题的二分模板,也是我从别的大佬那里学到的，原博文[详细解答](https://blog.csdn.net/WJPnb1/article/details/126360962)妈妈再也不用担心我的二分死循环啦~no bb 上模板假设数组下标从0~N-1;```cpp int l=-1,r=N;//l为最小值减1，r为最大值加1 while(l+1!=r) { int mid=l+r>>1; if(check(mid)) l=mid; else r=mi

2023-08-09 18:58:48 193

原创 poj 3263 一维差分和算法初学者的小思考

一，题目大意农夫约翰有N头奶牛，编号从1到N，它们站成一排。每头奶牛都有一个正整数的身高（这是一个秘密）。你只知道最高的奶牛的身高H以及她的编号I。约翰列出了R行信息，每行的形式为 "奶牛17看到奶牛34"。这意味着奶牛34至少和奶牛17一样高，并且处于编号17和34之间的每头奶牛的身高都严格小于奶牛17的身高。对于每头奶牛从1到N，请确定它的最大可能身高，以便满足所有给定的约束条件。保证可以满足所有的约束条件。Sample Input

2023-08-09 17:17:42 57

转载暑假第一天算法学习之——循环链表的建立与删除模板———P1996 约瑟夫问题《算法竞赛》学习

循环链表的建立与删除模板和结合y总给的模板，对应洛谷P1996 约瑟夫问题《算法竞赛》学习

2023-06-17 10:21:42 55

原创 C语言指针知识点总结

C语言指针知识点总结指针的定义指针是能够存放一个地址的一组储存单元（通常是2或4个字节），是用来储存地址的。将c的地址赋给p，于是p为指向c的指针（当然p要提前声明为指针）另：char类型占一个字节长度，long类型占连续4个，short占2个。

2023-01-15 16:51:11 351 1

转载 C语言字符串学习笔记

C语言字符串学习笔记在 C 语言中，字符串实际上是使用空字符 \0 结尾的一维字符数组。很多人会以为它是一串连续的单词，但它可以是带有空格，如 i love China，也可以称为一个字符串。

2023-01-14 23:55:15 115 1

原创 7-28 求一批整数中出现最多的个位数字

PTA7-28 求一批整数中出现最多的个位数字给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

2022-12-27 16:03:34 120 1

原创 7-18 找完数

PTA找完数所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1

2022-12-27 15:13:33 295 1

原创 PTA 交换最小值和最大值 (15 分)

7-26 交换最小值和最大值作者 C课程组单位浙江大学本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：58 2 5 1 4输出样例：1 2 5 4 8

2022-12-25 23:09:49 3474 1

Sonderlh的博客