摘要: 1.堆区和栈区的区别 1.1 申请方式 堆区变量是由程序员自己申请并指明大小 栈区变量是由操作系统负责分配 1.2 生命周期 堆区变量程序员自己释放,或者等待程序结束系统自动回收(内存泄漏); 栈区变量是当申请栈区变量的大括号结束后系统自动回收 1.3 申请后系统的响应 栈:只要栈的剩余空间大于所申 阅读全文
posted @ 2018-05-29 15:59 TheQi 阅读(3060) 评论(0) 推荐(1)
摘要: 1 函数默认参数 2 For循环 阅读全文
posted @ 2018-05-29 14:48 TheQi 阅读(114) 评论(0) 推荐(0)
摘要: 二分查找针对的是一组有序的数组 找到数组的中间值,然后用你要查找的元素和中间值比较 比中间值大去中间值的右边,比中间值小去中间值的左边 代码是利用了数组的高低下标实现的 阅读全文
posted @ 2018-05-29 10:43 TheQi 阅读(168) 评论(0) 推荐(0)
摘要: 两两相互比较,把大的放后面小的放前面,就是冒泡排序 冒泡排序有两处优化 1.当本轮排序没有元素交换位置,说明排序已经结束。 2.记录本轮最后一次交换位置的元素,因为这个位置后面的元素没有发生过交换,说明这个位置后面的元素都是有序的 阅读全文
posted @ 2018-05-29 10:27 TheQi 阅读(138) 评论(0) 推荐(0)
摘要: 适用于数组元素范围确定 数组中尽量有重复元素的情况 原理为申请一个辅助数组,里面存放当前数组中元素的计数。 遍历原数组,相同元素计数++ 阅读全文
posted @ 2018-05-29 10:22 TheQi 阅读(170) 评论(0) 推荐(0)
摘要: 插入排序的思想类似于打扑克(这个我比较喜欢) 抓到的第一张牌是有序的 接下来抓到大的放右边,抓到小的放左面 从而实现整个数组的排序 插入排序适用于每个元素离它最终位置都不远的情况 阅读全文
posted @ 2018-05-29 09:49 TheQi 阅读(125) 评论(0) 推荐(0)
摘要: 在数组中随便找个数认为他最大,用这个数和数组中其他数比较 比这个数大就让最大的数等于这个数 阅读全文
posted @ 2018-05-29 09:15 TheQi 阅读(85) 评论(0) 推荐(0)