数据结构(C++)
八块腹肌的小胖
中厂程序猿,有任何需要辅导的功能性代码可随时联系,t-cmath-wulong_stu
展开
-
快速排序(Quicksort)
基本知识点: 快速排序(quick-sort)是对起泡排序的一种改进。 快速排序又叫分区交换排序,其基本思想:先选择一个轴值povit,将带排序记录分成独立的两部分,左侧的关键码均小于或等于轴值,右侧的关键码均大于或等于轴值, 要解决的问题: 1)选择轴值: 2)一次划分 3)处理两个待排序的子序列 4)判别快速排序结束。思路梳理: 笔者先以待排序序列(数组存储)的第一个数初原创 2018-01-23 14:55:19 · 374 阅读 · 0 评论 -
数据结构:国际象棋 C++ 大数显示
思考题1:国际象棋是很久以前由一个印度人Shashi发明的,当他吧该发明献给国王时,国王很高兴,就许诺可以给这个发明人任何他想要的奖赏,Shashi要求以这种方式给他一些粮食:棋盘的第1个方格内只放1粒麦粒,第2格2粒,第3格4粒,第4格8粒,以此类推,直到64个方格全部放满。这个奖赏的最终结果会是什么样呢? 思路:题目主要围绕的数大数展开的,应该单个2的63次方已经很大了int的范围:原创 2018-01-20 13:34:49 · 2702 阅读 · 4 评论 -
贪心知识点
基本知识点:适用于最优化问题的算法往往包含一系列步骤,每一步都有一组选择。对很多最优化问题来说,采取动态规划方法来决定最佳选择就有点“杀鸡用牛刀”了,一般只要采用另一些更简单有效的算法就行了。贪心算法是使所做的选择看起来都是当前最佳的,希望通过所做的局部最优来产生一个全局最优解。贪心算法是通过做一系列的选择来给某一问题的最优解。更一般地,可以根据如下的步骤来设计贪心算法。1)将优化问题转换成这样的...原创 2018-02-09 21:58:37 · 256 阅读 · 0 评论 -
快速排序2(复习)
1)快速排序主要有四个部分:如何确定轴值pivot ;如何进行一次;如何处理划分得到的待排子序列; 如何判断排序的结束 2)快速排序pivot初始时为1。.. 1:对一次划分函数 partition () 设定3个形参(数组r【】,待排序序列的起始位置first,待排序序列的终止位置end.(int i=first,int j=end);一次划分的四大步骤:2:(一般)先进行右扫...原创 2018-03-24 09:16:49 · 182 阅读 · 1 评论