- 数据结构与算法学习（01）交换函数的指针陷阱
先看以下正确的例子 voidswap(int*px,int*py){inttemp;temp=*px;/*间接取*/*px=*py; /*间接取，间接存*/*py=temp; /*间接存*/}int main(void){inta=2,b=3;swap(&a,&b);printf("a=%d,b=%d",a,b);return......
- 数据结构算法系列----背包问题（01，完全，多重）
一、01背包1、01背包介绍 "01背包"是一个经典的动态规划问题。在01背包中，给定一个背包容量和一组物品，每个物品都有自己的重量和价值。问题的目标是选择一些物品放入背包中，使得放入的物品总重量不超过背包容量，同时使得放入的物品总价值最大。 "01"表......
- 数据结构算法系列----快速幂
一、快速幂的介绍：1、为什么要使用快速幂： 当我们计算a的n次幂时，最先想到的肯定是c中的内置函数 pow（a，n），这个内置函数虽然简单方便，但是在实际使用中这个函数的时间复杂度是o(n),因为它是将a乘n次得到的答案。 由于在n非常大时用pow（）很容易超时，因此我们引入一个时......
- 关于js数组方法sort()负数排序的陷阱
今天在刷力扣题的时候遇到数组排序的问题，想着图个方便就使用了arr.sort()，刚开始用正数进行测试用例的时候没有出错，问题：在使用负数的测试用例时，预期目标是 [-10,-2,-1...1,2,3],结果出现了 [-1,-2,-10......1,2,3]这样的结果解析：在网上找了一下发现，sort()这个方法：默认......
- C#集合和数据结构，随笔记录
C#集合和数据结构System.Collections命名空间包含接口和类，这些接口和类定义各种对象（如列表/链表、位数组、哈希表、队列和堆栈）的集合 System.Collections.Generic命名空间：所有集合都直接或间接基于ICollection接口列表类集合类型:集合类型基......
- c++初阶------类和对象(下)
作者前言......
- 【JavaEE初阶系列】——多线程 之 创建进程
目录......
- Java实现快速排序
importjava.util.Arrays;importjava.util.Locale;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){int[]ints=newint[]{2,5,1,6,8,3,2,0,-3};quickSort(ints,0,ints.length-1);System.......
- 【数据结构】五分钟自测主干知识（七）
最近略忙，今天为大家献上数组一节的拓展知识，我们可以从中加深对数组存储对理解，同时温习数组降低存储量的方法，我们会以矩阵存储为典例。主干知识，可以对照黑体字来进行自测~数组基本概念一维数组是纯粹的线性表，数组的元素类型就是线性表的元素类型；二维数组则可以看成“元素......
- 力扣148排序链表--复习归并和快速排序
递归的归并排序归并排序主要流程是拆分--排序--合并--排序--合并//拆分voidmergeSort(vector<int>&nums,intstart,intend){ if(start>=end)return; intmid=start+(end-start)/2; mergeSort(nums,start,mid); mergeSort(nums,mid+1,end); //最后一层排......