软考——数据结构与算法小结
上午刚看完了希赛的软考辅导视频,看的第一课,主要讲数据结构和算法。
这些知识对于搞IT的人的意义就相当于扎马步对于练武术的意义一样——都是基本功。基本功不扎实,怎么搞都是花架子。所以这一部分尤其重要,并且也很辛苦。
通过看完第一讲的视频可以感觉的出来,要理解这些图和树并不是那么容易,当然也不困难,重要的是能够忍耐其中的枯燥,毕竟只是讲理论,然后做题,远没有实践来的爽快。
总结一下这一讲的知识:
虽然图中内容看起来挺多,但是重点没有多少。在数据结构上主要是讲二叉树方面的内容以及图的内容。求二叉树的叶节点,求哪个节点的度。图方面就是遍历时的算法以及最短路径的求法。
总体来说都是一些计算,只要记住公式就可以了。不过对于专业计算机人士来说,考不是目的。所以要真正的理解这些内容才好。
这次看视频的方法就是浏览,然后记下了不理解的内容,以后突击。
对数据结构和算法的关系总结就是数据结构是静态的,而算法就是来打破这种静态的。
软考——数据结构与算法小结相关推荐
- 常考数据结构与算法:输出二叉树的右视图
题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
- 常考数据结构与算法:求二叉树的层序遍历
题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
- 常考数据结构与算法:删除链表的倒数第n个节点
题目描述 给定一个链表,删除链表的倒数第n个节点并返回链表的头指针 例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...
- 常考数据结构与算法:找到字符串的最长无重复字符子串
题目描述 给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 示例1 输入 [2,3,4,5] 返回值 4 示例2 输入 [2,2,3,4,3] 返回值 3 方法 ...
- 常考数据结构与算法:最长公共子串
题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一. 示例1 输入 "1AB2345CD","1 ...
- 常考数据结构与算法:两个链表生成相加链表
题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. 例如:链表 1 为 9->3->7,链表 ...
- 常考数据结构与算法:买卖股票的最好时机
题目描述 假设你有一个数组,其中第 i 个元素是股票在第i 天的价格. 你有一次买入和卖出的机会.(只有买入了股票以后才能卖出).请你设计一个算法来计算可以获得的最大收益. 示例 1: 输入: [8, ...
- 常考数据结构与算法:每k个节点反转链表
题目: 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序. 示例 : 给定这 ...
- 数据结构与算法小结——排序(八)
4. 归并排序 4.1 递归实现 递归实现即是相邻元素不断merge的过程. 图1. 归并排序-非递归实现示意图 图2. 归并排序-非递归实现相关 归并排序的主要优点是:作为一种高级排序算法,其时间复 ...
最新文章
- linux的strace命令
- centos中卸载php,在Centos 7上完成PHP的卸载和重新安装
- 成功解决IndexError: index 0 is out of bounds for axis 1 with size 0
- 【Java】6.5 抽象类
- mongodb系列01--基础篇
- Hdu 4415 Assassin's Creed 【贪心】.cpp
- 新手上路之django项目开发(二)-----引入静态文件
- LeetCode 718. 最长重复子数组(DP)
- javaEE mvc样例具体解释
- c语言程序训练营,C语言编程强化训练营
- 免费Web托管公司000Webhost被黑 1350万明文密码泄露
- iOS小技能:短信验证码的Checklist、格式校验、获取验证码处理流程(限制60s)
- mysql中where in用法
- 2018年Oracle官网下载Oracle 11g安装包
- 密码学 实现 DES 的工作模式 电码本模式ECB 密码分组链接模式CBC java 实现
- 嵌入式开发学习(5)S5PV210开发板刷系统那点破事儿之一
- 聊天机器人简介与体验网址
- gsoap参数老是记不住,岁月不饶人
- iOS 开发国外的一些网站
- 【网络教程】如何删除微软云Microsoft Azure绑定的信用卡(解绑信用卡)
热门文章
- BLE广播流程介绍 蓝牙广播 低功耗蓝牙广播的实现流流程介绍 /BLE Advertising flow ----- 蓝牙低功耗协议栈
- 新津李老八の博客之集合(1)
- 第一届创享杯 服务器部分题解
- “星河杯”隐私计算大赛-赛题Baseline来啦
- SpringMVC整合thymeleaf
- Linux文件归档工具——cpio
- Gazebo搭建一个三维虚拟环境 —— 通过Rviz显示机器人camera采集的信息
- 自动驾驶相关术语(一)
- 比亚迪宋plus车机主题设置-使用Wallpaper Engine
- html背景音乐不断,HTML插入背景音乐方法【全】