C_H_Arthur的博客

奇偶交换排序法最坏情况复杂度的证明概述：奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。重复进行这样两趟的排序直到数组全部有序。而最坏情况为将一个逆序数列正序排序。分析：1. 结束条件：连续两次没有交...

C的回归基础学习——数据结构（4）树前言终于到树了一个虐人虐得不要不要但是你又总会惊叹前任大佬们的天才想法。总之，慢慢来吧。二叉树先说一般的树就是没任何特点的，实现这种树你甚至可以用图的实现方法，基本上我不知道与其有关的用法。二叉树很强，很多树高级的树都是二叉树。因为要求不一样有时建树的需求不一样，既可以数组建树也可指针建树。struct Node{ int val; Node* ...

C的回归基础学习——数据结构（3）队列前言队列的实现来点实战后记

C的回归基础学习——数据结构（2）链表前言链表我是没有完整学过的，但是在学习过程中发现自己已经或多或少的见过或者用过这玩意儿了，这也说明链表是一个比较基础且常用的数据结构。链表的实现我把链表来点实战后记...

C的回归基础学习——数据结构（1）前言我好像忘了去补前面的内容了。。。。这次终于来到数据结构部分。数据结构很重要，上手也只需要背点模板（有时甚至可以直接套用函数库），但是要深入研究数据结构的变形与应用真的费脑子，之前学这一模块只注意前者（所以我现在很菜），这次重学数据结构重点一定要放在后面啊。那么，言归正传，回到这次的主题——栈栈的实现一句话说明栈的作用：先进后出（LIFO-last ...

C的回归基础练习篇1前言因为一次通宵后整个人这周一直不大聪明的亚子，疯狂的补微积分和工图，完全忘记了还有c，现在开始疯狂补回来。基础の三道小题题目编程实现：用户给定一个整数，将该整数逆置之后输出。（如：输入123，输出321）。a.给定整数，不要用字符串来完成。b.尽可能使时间复杂度小。c.要求能够完成214748364792这个数字的逆置。分析看到逆置首先想到字符串的逆置函数st...

C的回归学习3前言编写和调用函数是敲代码的重要步骤。因为函数的存在，让我们能更好的划分问题，将大问题划为小问题，特别是递归的存在，很好的实现了一级一级解决问题的思想。函数的组成...

C的回归基础学习5——结构体（临时）前言结构体让c能有更丰富的变量结构体基础基本模式//实列1struct members{ char Name[20]; bool sex; int age; int times_of_GU;}Gayshubu[30];//实列2struct members{ char Name[20]; bool sex; int ag...

C的回归基础学习4——指针(1)前言要认真的说的话，指针不能算是复习内容。因为当初没有系统学习过指针,所以这也算是新东西了，准备先学指针基础知识，再在复习完函数，结构体之后搞一个深层次的联动。指针的基本概念定义：C语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。指针是一种保存变量地址的变量。为什么要用指针（因为一直没用过，这问题一直困扰着我）...

C的回归基础学习3——数组前言计算机比人类强的地方在于可以快速地做简单的运算（这由循环的递归等完成）和强大的记忆能力，而这主要是由若干的数据结构组成，而数据结构往往就是由数组构成。一维数组数组的下标一律从0开始数组名实际上是一个地址常量，是第一个元素的地址字符串数组的最后一位是 ‘\0’,所以定义字符串数组时最好定义大一点数组的初始化1.在函数外定义的数组内全为0；2.在函数内...

C的回归学习2前言控制语句与辅助语句，即高中数学的程序框图题，是整个程序设计的基础所在。控制语句值——条件分支1.if-else疯狂if，超大常数警告作为最常用的控制语句，if用法很简单。if(表达式1) 语句1;else if (表达式2) 语句2; else if... ... else一些小细节if（）括号的中的表达式的结果是bool。if语...

C的回归学习1前言自从高二noip（2017）惨败后便没有在认真的碰C++了，以至于荒废至此。本身打算在国庆复习，但是奈何的编写网页的任务太爆肝了，假期结束还得补作业。直到现在才开始复习任务。没错我就是加把劲骑士C的基础基本数据类型| 名称 | 关键字 ||–|--|| 布尔型 | bool || 整型 | int || 浮点型 | float || 双浮点型 | doub...