
数据结构
有点难!
这个作者很懒,什么都没留下…
展开
-
数据结构-冒泡排序,选择排序思路
不会也没有啥事 好话说在前头,排序在开发中,压根不要你写,因为系统都有排序方法。在java中是Arrays.sort(数组名);python中是sort();大同小异,都基本上是快速排序。 但是为什么面试总是有些笔试题问些排序的问题。那是因为面试造火箭,入职拧螺丝。 就像我考驾照样,考的C1,教练说了考科目三时,考试就要按照标准来,你拿驾照了,想么样开就么样开,那是你自己的事,倒挡起步不香吗。确实不香,你以后就会知道的。 冒泡排序 思想:一个乱序的数组。假设下标越大,值越大。 每次从乱序数组中两两比较找到一原创 2021-01-04 20:53:38 · 108 阅读 · 1 评论 -
数据结构-时间复杂度
我先说结论吧,可能不对,但是确实是我在书上看到的。 ** 人们对时间的要求高于空间的要求 *,什么意思,就是在企业里面开发的时候,网页加载的快慢,很影响用户体验。多占点内存视乎影响不大。 什么是时间复杂度 代码行执行的次数 我们怎么统计代码行执行的次数呢,没有循环那么一般就是执行一次,我们就认为这条语句的时间复杂度为T(n) = O(1). 第二点就是我们要以分号(;) 也就语句的结束来看待一句语句。没见到分号那这条语句,或者说是代码就没有结束。当然python就另算了。 我是在排序的时候搞懂了,时间复杂度原创 2020-12-27 14:54:42 · 884 阅读 · 0 评论 -
数据结构-线性结构和栈
数据结构是什么线性结构和非线性结构有哪些线性表的定义初始化查找某个元素e顺序表中位置i插入一个值e栈和堆有什么区别吗,我至今未搞懂栈的特点 一种结构化数据集合 也就是有一种关系的数据 线性结构和非线性结构有哪些 非线性结构有树和图 线性结构就比较多了,线性表,栈与队列,字符串,数组 线性表的定义 线性表就像火车一样,表头没有前驱,表头就是第一个,表尾没有后继,表尾就是最后一个,其他元素只有一个前驱后继 线性表用指针来实现实参和地址的操作 typedef struct #定义结构体 { #这里以图书管原创 2020-10-17 12:59:08 · 741 阅读 · 0 评论 -
数据结构-不用四则运算求两整数的和
整数是啥?正整数+负整数+0 四则运算是啥?加减乘除 首先这道题靠的是进制转换,大家有没有想过计算器是怎么计算出来的 其次我发现高手在民间,我用自加的办法行不行? 自加的办法 两个整数定一个,动一个 首先判断动的那个是正还是负 如果是正,那么动自减同时定的那个自加 知道动的变成零那么加法就完成了 如果是负的,就动的自加,定的自减 上代码 void add(int num1, int num2){//传递两个整数 //定Num1,动num2 do{ if(num2 <0){/**如果是负的,就动原创 2020-10-05 22:24:22 · 154 阅读 · 0 评论 -
数据结构-二叉树
先补习一下二叉树的知识吧(2020-10-3) 二叉树是n个节点构成的集合,可以为空树也可以为非空树 /*空树就没有结点,非空树起码一个节点空树*/ 只有一个节点 /*只有一个父亲*/ 二叉树的独有特性: 1. 每个结点至多/*注意是至多*/只有两个结点,不存在度大于2的结点 2. 子树有左右之分,次序不可颠倒 /*说白了,和现在二胎政策很像,至多生两个,两个人还分大小次序一样*/ 二叉树的5种基本形态(来源于百度) 有两个很重要的概念:宽度和深度 宽度:最多结点数的层中所包含的结点数/*也就原创 2020-10-03 19:41:42 · 179 阅读 · 0 评论