1 ~兰心蕙质~

尚未进行身份认证

草木有本心,何求美人折?

等级
TA的排名 36w+

10.16.课外学习记录打卡

10.16.课外学习记录打卡今天没有学习多少,先检讨一下1,#ifndef(if not define)#define#endif这几行代码是为了防止重复包含头文件(一般不会出现什么错误但是所编写工程大,代码量巨多是将会严重影响效率)我理解的就是上述语句是一个判决语句,和if语句差不多,当执行#ifndefXXX_H_语句时去判断XXX.h 头文件是否已经被定义过,如果是就把#ifn...

2019-10-16 20:57:08

2019.10.15的课外学习记录

2019.10.15的课外学习记录由于本人太菜了,读的大学也不咋地,今后会将记录下每天课外学习的东西,不会很多但是希望坚持下去,有错误的地方,望各位指正哦~1.C++中rand(_)函数的原理线性同余法(x + mk)≡ (y + Km)(mod)L(‘≡’代表两边同事取余L)恒相等【哎,至今不知道这个三个横线的符号是怎么打印出来的】(对于线性同余法可以想成两个人在圆上的追击问题)我...

2019-10-15 17:04:21

数据结构:线性表

线性表:是n个类型相同的数据元素的有限序列特点:1,相同的数据类型,这就意味着在内存中储存时每个元素会占用相同的内存空间,便于后续的查询定位2,序列(有序性)再线性表中的相邻元素之间存在序偶关系3.有限性:线性表中元素的个数N定义为线性表的长度N是个有限量线性表的逻辑结构:线性表的存储结构1,顺序表————顺序存储结构特点:优:在内存中分配连续的空间,追存储数据,不需要存储地...

2019-08-27 07:32:25

数据的逻辑结构和存储结构

数据的逻辑结构合存储结构一,逻辑结构数据的逻辑结构是对数据元素之间逻辑关系的描述,它与数据在计算机中存储方式无关,根据数据元素之间的不同特性,可以对数据的逻辑结构进行分类分类1:(选型结构和非线性结构)线性结构:有且只有一个开始节点和终端节点并且所有节点最多只有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构它有四个基本特征:1,集合中必存在唯一的“”第一个元素”2, 集合...

2019-08-26 22:30:34

堆排序:Python实现(中级排序法)

堆排序:Python实现(中级排序法)在认识堆之前我们先了解一下相关的一些概念:维基百科(树):在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。下图就是一个树维基...

2019-08-13 14:16:10

快速排序:python实现 递归(高级排序法)

快速排序:python实现 递归(高级排序法)维基百科:快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序 n个项目要O(nlog n)(大O符号)次比较。在最坏状况下则需要O(n^2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他算法更快,因为它的内部循环(i...

2019-08-10 11:31:41

插入排序:Python实现(低级排序法)

插入排序:Python实现(傻帽排序法)维基百科:插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1) 的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。复杂...

2019-08-09 07:13:01

选择排序:Python实现(低级排序法)

选择排序:Python实现(傻帽排序)维基百科:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。复杂度分析:选择排序的交换操作介于 0和 (n-1)次之间。选择排序的比较操作为 n...

2019-08-09 05:18:55

冒泡排序&优化:Python实现(低级排序法)

冒泡排序&优化:Python实现(傻帽排序法)维基百科:冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,时间复杂度O(n²)。说白了,步骤是这样子的...

2019-08-08 18:27:30

二分查找:Python实现(循环&递归)

二分查找:Python实现(循环&递归)维基百科:在计算机科学中,二分搜索(英语:binary search),也称折半搜索(英语:half-interval search),对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间...

2019-08-08 07:40:28

递归实例:汉诺塔问题|(Python实现)

递归实例:汉诺塔问题(Python实现)汉诺塔问题的传说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大固盘,在三根柱子之间一次只能移动一个圆盘64根柱子移动完毕之日,就是世界毁灭之时在3个盘子的时候我先把三个盘子由大到小分别给编号1,2,3 三...

2019-08-07 07:11:42

Python的输出(绝对齐全)

Python的输出输出一个值输出一个变量输出多个变量格式化输出输出文件输出不自动换行# 输出一个值print(123)# 输出一个变量m=123print(m)#输出多个变量m=123n=456print(m,n)#默认情况下两个值之间是空格(因为关键字sep默认值是空格)# 如果想要用特殊的符号分隔开就改变关键字sep的值就可以了print(1,2,3,se...

2019-08-07 03:21:33

python 学习中关于动态类型静态类型强类型弱类型的问题

python 学习中关于动态类型静态类型强类型弱类型的问题动态类型:类型在运行时才进行判定的,可以动态修改,在运行期间才去检查类型的语言 在用动 态语言编程时永远不需要给让你给变量指定类型,该语言在你第一次赋值变量时,在内部将数据类型记录下来,通俗一点,我的理解就是,当你要使用一个变量的时候不需要声明静态类型:类型是编译的时候就被确定,后期无法修改,它是变量声明时的类型或表达式生成的类型强...

2019-08-06 16:13:01
勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。