因为这一段时间在学数据结构与算法,而且这些东西也挺重要的,所以我也会多写一些这类的东西来加深一下自己的记忆
分类:
编程语言 时间:
2016-11-01 11:46:55
阅读次数:
348
基础概念数据结构讨论的范畴,算法、数据结构概念,算法和算法的度量算法讨论的范畴算法:处理问题的策略。数据结构:问题的数学模型(非数值计算)及其上的操作在计算机中的表示和实现。数值计算使用计算数学。数据结构算法:处理问题的策略。数据结构:带结构的数据元素的集..
分类:
编程语言 时间:
2016-10-27 15:29:36
阅读次数:
210
虽说我们很多时候前端很少有机会接触到算法。大多都交互性的操作,然而从各大公司面试来看,算法依旧是考察的一方面。实际上学习数据结构与算法对于工程师去理解和分析问题都是有帮助的。如果将来当我们面对较为复杂的问题,这些基础知识的积累可以帮助我们更好的优化解决思路。下面罗列在前端面试中经常撞见的几个问题吧。 ...
分类:
编程语言 时间:
2016-10-26 06:51:43
阅读次数:
195
数据结构与算法(五),优先队列 这节总结一下优先队列的常用实现方法。 1、基本概念 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的 ...
分类:
其他好文 时间:
2016-10-21 00:15:36
阅读次数:
181
时间都被需求给占了。 《数据结构与算法》本应上周学习完的,可时间全花在了无休止的需求上,今天晚上正上着线,忽然又来一个今晚要一起上的新需求。从上周四到今晚,已经有三个晚上在深夜上线了。占用了个人休息与学习的时间,这绝不是我要的工作!技术嘛,国内都是给资本家服务的,以后每周最多加一晚上班。白天认认真真 ...
分类:
其他好文 时间:
2016-10-20 07:43:32
阅读次数:
105
数据结构从逻辑结构划分为:(1)线性结构元素之间为一对一的线性关系,第一个元素无直接前驱,最后一个元素无直接后继,其余元素都有一个直接前驱和直接后继。(2)非线性结构元素之间为一对多或多对多的非线性关系,每个元素有多个直接前驱或多个直接后继。(3)集合结构元素之间无任何关系,元素的排列无任何顺序。 ...
分类:
编程语言 时间:
2016-10-12 06:47:53
阅读次数:
189
数据结构与算法(一),概述 转载请注明出处:http://www.cnblogs.com/wangyingli/p/5919297.html 数据结构学了有一年的时间了,但是一直没有好好的总结一下,现在回想起来,感觉好像都不怎么记得了。所以接下来一段时间我将重新学习一下,算是温故而知新了。本着「分享 ...
分类:
编程语言 时间:
2016-10-07 23:22:07
阅读次数:
256
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。 为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几 ...
分类:
编程语言 时间:
2016-09-26 12:26:34
阅读次数:
159
1.偶然看到了十字链表的应用,想到之前在《数据结构与算法分析》的链表一章中,需要用多重表实现一个简单的查询功能。功能需求如下: “已知 学生 和 学校课程 总数 分别为 40000 和 2500,现在需要得到两份报告,一份显示每门课成注册的所有学生信息, 一份显示每个学生注册了哪些课程。” 显然可以 ...
分类:
其他好文 时间:
2016-09-25 14:26:47
阅读次数:
166
来自:《数据结构与算法分析——C语言描述》练习2.19 问题描述: 大小为N的数组A,其主要元素是一个出现次数超过N/2的元素(从而这样的元素最多有一个)。例如,数组 3,3,4,2,4,4,2,4,4 有一个主要元素4,而数组 3,3,4,2,4,4,2,4 没有主要元素。 题目给了一种递归的算法 ...
分类:
编程语言 时间:
2016-09-25 11:57:55
阅读次数:
151