Ekyy-CSDN博客

原创考研数据结构——排序（三）直接插入排序、折半插入排序、希尔排序、二路归并排序

直接插入排序（升序）理解：从左到右扫描，每趟将一个待排序的关键字按照其值的大小插入到已经拍好的部分有序序列的适当位置上。获得待插入的数字后，和有序序列从右到左比较，直到找到一个比它小的关键字然后插入在这个关键字后面。如果没有比它小的，则插入在最前面。插入排序特点：一趟排序后并不能保证有一个关键字到达最终的位置。折半插入排序（升序）理解：使用折半查找法来找插入位置。与直接插入排序的外在差别只有查找插入位置的方法不同。希尔排序（升序）理解：通过不同的增量使序列基本有序后，最后通过增量1进行一次

2020-09-09 16:18:08 367

原创考研数据结构——排序（二）堆排序、简单选择排序、基数排序

堆排序（升序）建堆：将序列调整为一个大顶堆（每个节点都要满足父亲大孩子小）（1）先把序列按照完全二叉树的排列方法写出来。（2）从下往上、从左往右找到第一个非叶子结点开始，进行堆调整。如果父结点大于子结点，则不用调整；如果父结点小于子结点，则把父结点和子结点中较大的一个交换。如果交换后，下层不满足父大子小的条件需要再调整下面的节点。（3）一趟调整完后根结点将是最大的数，删除根结点，将其他结点重新调整为大顶堆。#删除结点：把最底层最右边的叶子的值赋给删掉结点后的那个孔，然后调整。#插入结点：把新结

2020-09-09 15:33:03 191

原创考研数据结构——排序（一）冒泡排序和快速排序

冒泡排序（升序）**理解：**第一个关键字和第二个比较，如果第一个大，则交换，否则不交换；第二个关键字和第三个比较，如果第二个大，则交换，否则不交换……每一趟结束后都会有一个最大的关键字沉到最后面，下一趟比较中待排序列的数量减少1。**结束条件：**在一趟排序过程中没有发生关键字交换。/* 冒泡排序 */void BubbleSort(int a[], int n){ int i,j,temp; for (i = n - 1; i >= 1; i--) {

2020-09-09 14:28:36 448

原创 vs2012 MFC编写简单计算器

本程序只实现单步的+ - * /操作建立MFC工程（1）点击新建项目，选择“MFC应用程序”，填写“名称”，点击“确定”；（2）点击“下一步”，勾选“基于对话框”，取消选择“使用Unicode库”；（3）点击“完成”。建立完成后先点击“调试”->“开始执行”看是否运行成功，若失败说明vs安装有问题。图形界面如下用到两个控件：编辑框"Edit Control"和按钮"Button"（1）点击右侧“工具箱”，选择"Edit Control"，直接拖动到已有的面板内，“Button”

2020-07-09 22:06:30 1642 2

原创素数

List itemint m,k;k=(int)sqrt((double)m);for (int i=2;i<=k;k++){ if (m%i==0) break;}i>k是素数，否则不是素数

2019-07-20 11:20:51 175

原创已知秒数化为时分秒

已知秒数，用时分秒的方式显示出来hh：mm：ssint h,m,s;//时分秒int ans;//总秒数 h=ans/3600;m=ans%3600/60;s=ans%3600%60; printf("%02d:%02d:%02d\n",h,m,s);

2019-07-19 18:48:03 871

原创常用css样式简写

边框阴影box-shadow: 向右移动向上移动阴影模糊度阴影扩展半径颜色不写inset默认外阴影box-shadow: 0px 0px 20px 4px #888888 inset;一般的阴影不需要阴影扩展半径和 inset 这两个参数就很好看了，模糊度不宜太小边框圆角这里只写到普通的圆角，不涉及特殊形状。border-radius:10px;/*四个角均...

2019-07-19 18:29:01 284

Ekyy的博客