![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法基础总结
文章平均质量分 65
数据结构与算法基础基础知识总结
!春明!
人生如逆旅,我亦是行人。
展开
-
数据结构与算法基础总结------4.链表结构
一、链表(linked-list)链表其实就是线性表的链式存储方式,而线性表(list)也叫作顺序表,它是最基础、最简单、最常用的一种基本数据结构,线性表总存储的每个数据称为一个元素,各个元素及其索引是一一对应的关系。线性表有两种存储方式:顺序存储方式和链式存储方式。虽然链表是一种有序的,但是要明白在实际的物理存储结构上是非连续、非顺序的存储结构。链表的内存是不连续的,前一个元素存储地址的下一个地址中存储的不一定是下一个元素。链表通过指向下一个元素地址的引用将链表中的元素串起来。 ...原创 2021-09-07 22:23:21 · 518 阅读 · 0 评论 -
数据结构与算法基础总结------3.异或运算
一、认识异或运算 异或运算是算法中非常简单的一种运算,原理其实就是进行位运算,是一种无进位相加,基本所有对异或运算的应用都可以总结为异或运算的俩个性质,异或运算的性质:1.0^N = N ;N^N = 0。2.异或运算满足交换律和结合率二、实例解析1.如何不用额外变量交换两个数 public static void test03(int num1, int num2){ //必须保证指向的内存是相同的 num...原创 2021-08-18 21:30:00 · 860 阅读 · 1 评论 -
数据结构与算法基础总结------2.对数器二分法
一.对数器 当我们在网上找到了某个公司的面试题,你想了好久,感觉自己会做,但是你找不到在线测试。或者你在网上做笔试,但是前几个测试用例都过了,突然一个巨大无比数据量来了,结果你的代码报错了,如此大的数据量根本看不出哪错了。当你遇到这种情况时,肯定很头疼。此时就需要对数器进行校验。 对数器的基本原理,可以分为以下几点:1,你想要测的方法a2,实现复杂度不好但是容易实现的方法b3,实现一个随机样本产生器4,把方法a和方法b跑相同的随机样本,看看得到的结果是否一...原创 2021-08-16 22:51:25 · 627 阅读 · 0 评论 -
数据结构与算法基础课------1.认识复杂度
作为一个21世纪的开发工作者,对算法和数据结构的学习现在已经越来越重要了,所以我想将自己对算法和数据结构的一些理解和认识总结出来,让各位读者进行指正。 这个总结我准备分为三部分:基础课、进阶课和练习课。从简单到困难将自己关于这方面的知识展现出来。一.认识复杂度 我们学习算法就是为了提升代码的执行效率,但是实现同一功能的算法有那么多,如何区分区分各种算法的优劣呢?主要指标有: 1.时间复杂度(流程决定) 既然我们知道时间复杂度是...原创 2021-08-04 15:15:45 · 619 阅读 · 1 评论