- 博客(3)
- 收藏
- 关注
原创 Alogrithm_快速排序
固定位置:最简单的方法是选择数组的第一个元素或最后一个元素作为分区点。这种方法 在某些情况下可能效果不错,但在某些特定的输入情况下(比如输入的数据集已经是有序或 近乎有序的时候)可能会导致算法的性能下降。随机选择:随机选择一个元素作为分区点。这种方法可以减少特定输入情况下的性能下降 的可能性,但仍然可能出现不好的分区点选择。三数取中:选择数组的第一个元素、中间元素和最后一个元素,并取它们的中间值作为分区 点。
2024-03-30 00:29:45
369
原创 指针(1)
分析:指针变量是用来存放地址的,地址通过地址总线传输,32 / 64 跟地址线可以表示 32 / 64 给 0 /1 组成的二进制序列,要储存这样的地址,就需要 32 / 64 bit 位空间,也就是 4 / 8 个字节。2.当const放在 * 的左边 (int const * p )时,限制的是指针指向的内容,不能通过指针来修 改指向的内容,但可以通过指针变量本身的值修改指针变量的指向。一般i情况下,void* 类型的指针是使用在函数的参数部分,用来接收不同类型数据的地址。
2024-03-27 20:40:35
970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人