作者 | Jeskson 来源 | 达达前端小酒馆 定义函数的方式: 第一种为 函数声明; 第二种为 函数表达式。 语法: 在Firefox,Safari,Chrome和Opera有效: 就是通过这个属性可以访问到这个函数指定的名字。 函数声明: 它的一个重要特点就是:函数声明提升,就是在执行代码前 ...
分类:
编程语言 时间:
2019-12-30 09:59:19
阅读次数:
127
1.Hash的基本原理 总共有M-1个桶,hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址(closed addressing): linked—list chaining:每个桶存放一个指针,冲突的词条组织成列表。新进来的插在第一个和第 ...
分类:
编程语言 时间:
2019-12-29 16:53:17
阅读次数:
71
title: 高效算法求解数独 date: 2019 12 26 17:55:16 tags: 数据结构与算法 categories: 数据结构与算法 背景 之前上python课的时候,有一次实验是求解数独,要求时间复杂度要低;为此老师讲解了一个高效的数独算法,我觉得算法挺有意思的,写篇博客记录一下 ...
分类:
编程语言 时间:
2019-12-26 19:49:16
阅读次数:
101
贪心算法 贪心算法问题解决步骤 贪心算法实战分析 分糖果:有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃,但是糖果少,孩子多(m<n),所以糖果只能分配给一部分孩子。每个糖果的大小不等,这 m 个糖果的大小分别是 s1,s2,s3,……,sm。除此之外,每个孩子对糖果大小的需求也是不一样的,只 ...
分类:
编程语言 时间:
2019-12-25 12:46:25
阅读次数:
97
虽说我们很多时候前端很少有机会接触到算法。实际上学习数据结构与算法对于工程师去理解和分析问题都是有帮助的。如果将来当我们面对较为复杂的问题,这些基础知识的积累可以帮助我们更好的优化解决思路。 Q1 判断一个单词是否是回文? 回文是指把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣, ...
分类:
编程语言 时间:
2019-12-25 01:45:05
阅读次数:
129
一.数据结构基础 1.数据结构概念 就是一组数据在内存中的存储形式,也是对基本数据类型的一次封装 也是数据对象中数据元素之间的关系。 算法与数据结构的区别: 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法 总结:算法是为了解决实际问题 ...
分类:
编程语言 时间:
2019-12-24 20:43:02
阅读次数:
115
"已有专业译本 · Issue 30 · facert/python data structure cn" 北大地空学院的课程资源真的很不错。 "有哪些用 Python 语言讲算法和数据结构的书? 知乎 " 感受到北大老师对课程的认真负责,这样的一门课,学生真的能学到好东西,得到好的锻炼。 "Re: ...
分类:
编程语言 时间:
2019-12-23 22:15:40
阅读次数:
340
1.开场白 算法是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列, 并且 每条指令表示一个或多个操作。也就是数据结构与算法分析的过程。 现在我要求你写一个求 1+2+3+……+100 结果的程序,大部分人这么写: 这相当于另外一种求等差数列的算法,等差数列是指从第二项起,每一项与它的前... ...
分类:
编程语言 时间:
2019-12-18 14:57:11
阅读次数:
81
1.简述数据结构与算法的关系答: 数据结构是算法的基础,算法的操作对象是数据结构,在设计算法时,需要构造适合该算法的数据结构。 数据结构关注的是数据的逻辑结构、存储结构以及基本操作。 而算法关注的是如何在数据结构的基础上解决实际问题。2.什么是算法?算法的特征有哪些?答:算法是求解问题的一系列计算步 ...
分类:
编程语言 时间:
2019-12-14 23:11:02
阅读次数:
160
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html ...
分类:
编程语言 时间:
2019-12-14 10:06:49
阅读次数:
118