数据结构与算法
文章平均质量分 62
数据结构与算法
今天多喝热水
记录自己的个人笔记
展开
-
二进制的运算
它也叫半加运算,就是数值相加之后不进位。比如二进制的1+1结果是10,进位为1再写0,如果不进位,那么1异或1就等于0。1与0的异或就可以直接看作是相加。类似于逻辑或运行,当条件只要有一个为true时,结果就为true。类似于逻辑与运行,当条件都为true时,结果才为true。异或运算,相同为0,不同为1。它在书本上的符号是这样的。原创 2023-08-03 14:37:36 · 754 阅读 · 0 评论 -
二进制的应用
凡是生活中只有两种状态的事物,现象,都可以运用到二进制。在题目顺序不变的情况下,判断题答案都可以用二进制的方式记忆。人的一双手,用普通的手指计数法,只能从一表示到十。如果将手指伸直记为1,弯曲记为0,那么可以表示表示的数将有2的十次方个,也就是1024个。手指全部弯曲就表示0,手指全部伸直就表示1023(11111111112),只竖起双手的中指表示132(00100001002。原创 2021-03-05 17:56:55 · 6295 阅读 · 2 评论 -
遍历二叉树
二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉树的遍历是指从根节点出发,按照某种次序访问前序遍历根左右#mermaid-svg-rsej05Ufuf4sGRhF .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-rsej05Ufuf4sGRhF .label text{fill:#333}#mermaid原创 2021-02-26 12:30:10 · 261 阅读 · 0 评论 -
八卦与二进制
八卦与二进制八卦与二进制二级目录二进制八卦与二进制八卦:乾qián、坤kūn、震zhèn、巽xùn、坎kǎn、离lí、艮gèn、兑duì。 从0~7分别是:坤 艮 坎 巽 震 离 兑 乾 阳爻:一代表的特性:清的, 轻的,透明的,无形的,气态的,流动的,精神的,锋利的,高尚的,坚强的,硬的,冷酷的,寒冷的。阴爻:- -代表的特性:浊的,重的,不透明的,有形的,固态的,静止的,钝的,平凡的,软弱的,软的,慈悲的,温暖的。清原创 2021-03-05 12:16:37 · 3248 阅读 · 2 评论 -
排序算法--快速排序
快速排序转载 2022-07-21 11:03:56 · 766 阅读 · 0 评论 -
求质数的方法
判断质数原创 2022-07-01 18:42:09 · 951 阅读 · 0 评论 -
打印自定图案
打印自定图案数字阶梯实心菱形空心菱形数字阶梯--------打印数字阶梯-------- 1 121 12321 1234321 123454321 12345654321 1234567654321 12345678765432112345678987654321package com.bao;public class Main { public static void main(String[] args) {原创 2021-11-13 21:53:25 · 362 阅读 · 0 评论 -
表白代码(输出 I 爱 U)
表白代码(输出 I 爱 U)运行效果横版竖版CJavaPython运行效果横版 *** ***** ***** *** *** *** ********** ********** *** ***原创 2021-11-13 20:42:59 · 1000 阅读 · 0 评论 -
矩阵的转置
python#以下实例展示了3X4的矩阵列表:matrix = [ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12],]print(matrix) # [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]'''以下代码可将matrix里的元素逐个输出:for i in matrix: for j in i: print(j,end=" ") print()'原创 2021-08-06 14:35:06 · 686 阅读 · 0 评论 -
排序算法--选择排序
排序算法--选择排序动态演示个人笔记Java代码实现Python代码实现动态演示个人笔记选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序的序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。Java代码实现package com.guo;public class Test { public static void main(St原创 2021-08-03 18:31:43 · 144 阅读 · 0 评论 -
排序算法--冒泡排序
冒泡排序原创 2021-08-03 18:05:11 · 119 阅读 · 0 评论 -
排序算法--插入排序
排序算法--插入排序动态演示个人笔记Java代码实现Python代码实现动态演示个人笔记插入排序:将一个元素插入到一个有序数列插入排序从第二个元素开始取(即从下标1开始)初始状态下,第一个元素属于有序区间(就一个元素当然有序),下标范围在[1,len(arr)-1]的属于无序区间每循环一次,有序区间长度增一,无序区间长度减一当有序区间长度=原数组长度(也就是无序区间长度为0),循环结算。原始序列从无序变为有序。以下描述了升序排序:插入排序从第二个元素开始取(即从下标1开始)第一次循环,原创 2021-08-03 16:52:22 · 196 阅读 · 0 评论 -
二分查找法
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。使用条件:1、必须采用顺序存储结构。2、必须按关键字大小有序排列。二分查找,非递归(Java)public static voi原创 2021-08-03 15:13:02 · 166 阅读 · 0 评论