Skip to content

QHCLF/algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

每天回顾一个数据结构或算法用于巩固基础知识,将从一下几个方面进行学习:

1.数组

常用数据结构:

1.栈:先进后出
2.队列:先进先出
3.链表 由指针指向下一个元素连接
4.集合:不存在重复元素
5.字典:键值对存贮

常用方法:

1.concat:合并两个或多个数据,并将结果返回
2.every:对数组中的每一项运行给定的函数,如果该函数对每一项都返回true,则返回true。
3.filter:对数组中的每一项运行给定函数,返回该函数会返回true的项组成的数组。
4.forEach:对数组中的每一项运行给定函数,这个方法没有返回值。
5.join:将所有的数组元素链接成一个字符串。
6.indexOf:返回第一个与给定参数相等的数组元素的索引,没有找到则返回-1。
7.lastIndexOf:返回在数组中搜索到的与给定参数相等的元素的索引里最大的值。
8.map:对数组中的每一项运行给定函数,返回每次函数调用的结果组成的数组。
9.reverse:颠倒数组中元素的顺序
10.slice:传入索引值,将数组中对应索引范围内的元素作为新元素返回。
11.some:对数组中的每一项运行给定函数,如果任一项返回true,则返回true。
12.sort:按照字母顺序对数组排序,支持传入指定排序方法的函数作为参数。
13.toString:将数组作为字符串返回。
14:valueOf: 和toString相似,将数组作为字符串返回。
15.reduce:该方法接收一个函数作为参数,这个函数有四个参数:previousValue、currentValue、 index和array。这个函数会返回一个将被叠加到累加器的 值,reduce方法停止执行后会返回这个累加器

2.排序算法

1.快速排序
2.归并排序
3.冒泡排序
4.插入排序
5.选择排序

3.二叉搜索树的遍历与实现

实现方式:邻接表
遍历:广度优先遍历, 深度优先遍历

About

每日一个算法练习~

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages