![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
追求者2016
我的墓志铭:有的人活着,他已经死了;有的人死了,他还活着。你到底是活着还是死了?我不知道,我只知道——我还活着。我是一个无知的人,但我知道一点,那就是我什么都不知道。坚强地活下去。
展开
-
回溯算法——leetcode46.全排列和51.N皇后问题练手
回溯算法刷题 leetcode 46.全排列 51.N皇后解决一个回溯问题,实际是一棵决策树的遍历过程思考3个问题:路径:已经做出的选择选择列表:当前可以做的选择结束条件:达到决策的底层,无法再做选择回溯算法框架result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtra原创 2020-07-16 18:37:25 · 216 阅读 · 0 评论 -
堆是一个完全二叉树,用js实现堆
堆和堆排序:为什么说堆排序没有快速排序快?堆排序交互数据次数比快排的多堆:堆是一个完全二叉树;堆中的每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。大顶堆,根节点最大小顶堆,跟节点最小/* * @Author: HotSuitor * @Date: 2020-03-19 16:01:22 * @LastEditors: hs * @LastEditTi...原创 2020-03-19 22:59:45 · 304 阅读 · 0 评论 -
二分法查找以及二分法查找的变体实现
/*@Author: HotSuitor@Date: 2020-03-09 18:05:17@LastEditors: hs@LastEditTime: 2020-03-10 12:06:16@Description: hotsuitor@qq.com*//**@description: 二分法查找@param {Array} arr=有序数组@param {Number...原创 2020-03-13 19:06:09 · 241 阅读 · 0 评论 -
数据结构-跳表
数据结构-跳表跳表(Skip List)是一种给链表加索引的顺序表,支持类似“二分”查找算法Redis中的有序集合就是用跳表来实现的。对于单链表来说,即使链表是有序的,如果想要查找某个元素,只能遍历链。这样查找效率很低,时间复杂度O(n)那么怎么提高效率呢?给链表建索引,两个结点提取一个结点到上一级,把抽出来的那一级叫作索引或索引层如下图如果要找元素16,先从索引二分查找,小于17...原创 2020-03-10 17:28:58 · 192 阅读 · 0 评论 -
桶排序的js实现
桶排序把一系列数据放到 n 个有序划分的桶中,在各个桶中分别排序(快排 or 插排)依次取出桶中数据,排序完成适用场景,大量数据排序且数据浮动不大(数据方差不大),比如:给高考100万考生按分数排名用了空间换时间的思想代码实现/** * 桶排序 * @param {Array} arr * @param {Number} bucketSize */function ...原创 2020-03-06 17:27:52 · 597 阅读 · 0 评论 -
每日一道算法题——两个不数字的系列之和相加
每日一道算法题——两个不数字的系列之和相加 javascript 实现 跟数列求和差不多Given two integers a and b, which can be positive or negative, find the sum of all the numbers between including them too and return it. If the tw...原创 2018-04-23 20:53:38 · 513 阅读 · 0 评论 -
每日一道算法题——求xx字母个数,用正则处理文本是很方便的
每日一道算法题输入一段字符串,求元音字母(a,e,i,o,u)的个数function getCount(str) { let vowelCount = 0 for (let i = 0; i < str.length; i++) { if(str[i] === 'a' || str[i] === 'e' || str[i] === 'i' || str[i...原创 2018-04-21 19:47:14 · 269 阅读 · 0 评论 -
每日一道算法题——字符交替换位拼接实现字符串加密
每日一道算法题——字符交替换位拼接实现字符串加密 @time: 20180505 @author: hotsuitor@qq.com 参考:https://repl.it/@nivanov1030/Code-Wars-simple-encryption-1题目大意: 从字符串中依次取位置是2的倍数的字符,和位置不是2的倍数的字符,并将它们组成的字符串拼接,得到一个新的字...原创 2018-05-05 23:57:59 · 853 阅读 · 2 评论 -
每日一道算法题之odd or even (奇或偶) ?
Task:Given an array of numbers (a list in groovy), determine whether the sum of all of the numbers is odd or even.Give your answer in string format as 'odd' or 'even'.If the input array is empty ...原创 2018-08-01 20:32:31 · 1710 阅读 · 0 评论