- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法入门（二）：排序算法（中）
我很喜欢把它称作哨兵排序：找到一个基准数，然后把数组划分成更小的数组。快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数的元素移到其左侧，而大于基准数的元素移到其右侧。ijij2.ij快速排序的整体流程如下图所示。OnlognlognnOnlognn0n−1nnOn2OnnOn运行时间为： Function took 0.017375 seconds to execute.
2023-11-15 18:10:57
59
原创 算法入门（一）：排序算法（上）
首先我们要知道排序算法的好坏是怎么判别的，从而在实际应用中选择最合适的算法。一般来说，没有一种排序算法是严格好于其他所有算法的，这就要求我们熟悉各种各样的算法。
2023-11-12 15:59:30
54
1
原创 C++学习笔记进阶（二）：双指针
这是一个非常常见的算法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。
2023-11-07 08:43:02
133
原创 C++学习笔记进阶（一）：哈希表
前面提到的哈希表基本都是unordered_map<int,int>这种类型的，实际上可以是任何类型，比如这道题对数组划分，将字母异位词分到一起，就可以使用unordered_map< string,vector< string>>。给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
2023-11-06 22:18:51
59
原创 C++学习笔记（五）：排序，贪心算法
这里C课程讲的是qsort函数，这个函数在C++中也是有的，但是我们有更好的std::sort函数。该函数默认升序排序，如果需要其他的，可以使用compare函数告诉系统排序规则。
2023-11-06 20:29:24
53
原创 C++学习笔记（四）：指针
指针变量定义语法：数据类型 * 变量名；//1、指针的定义int a = 10;//定义整型变量a//指针定义语法： 数据类型 * 变量名;int * p;//指针变量赋值p = &a;//指针指向变量a的地址//打印数据a的地址//打印指针变量p//2、指针的使用//通过*操作指针变量指向的内存return 0;指针变量和普通变量的区别普通变量存放的是数据,指针变量存放的是地址指针变量可以通过" * "操作符，操作指针变量指向的内存空间，这个过程称为解引用。
2023-11-06 20:02:09
75
原创 C++学习笔记（三）：数组
数据类型 数组名[ 数组长度 ];数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};数据类型 数组名[ ] = { 值1，值2 ...};示例//定义方式1//数据类型 数组名[元素个数];//利用下标赋值//利用下标输出//第二种定义方式//数据类型 数组名[元素个数] = {值1，值2 ，值3 ...};//如果{}内不足10个数据，剩余数据用0补全//逐个输出//一个一个输出太麻烦，因此可以利用循环进行输出i < 10;i++)
2023-11-06 19:58:48
60
原创 C++学习笔记（一）：函数
函数的定义一般主要有5个步骤：1、返回值类型2、函数名3、参数表列4、函数体语句5、return 表达式返回值类型 函数名 （参数列表） {函数体语句 return 表达式 }返回值类型 ：一个函数可以返回一个值。在函数定义中函数名：给函数起个名称参数列表：使用该函数时，传入的数据函数体语句：花括号内的代码，函数内需要执行的语句return表达式： 和返回值类型挂钩，函数执行完后，返回相应的数据定义一个加法函数，实现两个数相加//函数定义return sum;
2023-11-06 19:53:27
70
原创 C++学习笔记（二）：循环
执行满足条件的语句if语句的三种形式单行格式if语句多行格式if语句多条件的if语句注意：if条件表达式后不要加分号：在if语句中，可以嵌套使用if语句，达到更精确的条件判断。
2023-11-06 19:49:49
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人