- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯算法求全排列
题目：给定一个没有重复数字的排列，返回其所有可能的全排列这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。如果你不理解这三个词语的解释，没关系，我们后面会用「
2020-05-21 20:50:54
310
原创 二分查找
二分查找 二分查找也叫折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。查找实例...
2020-05-09 18:44:17
166
原创 贪心算法小例子
*贪心算法介绍：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。问题给定一个整数数组nums,找到一个具有最大和的连续子数组（子数...
2019-12-27 18:30:41
265
原创 简化的js图片库
用css、js和html实现的一个简单的图片库功能，其中对dom的方法getAttribute与setAttribute和属性firstChild与nodeValue进行样例讲解。css部分body{color: aqua;background-color: white;margin: 1em 10%;}h1{color:#333;background-color: transp...
2019-09-07 17:06:46
244
原创 js贪吃蛇学习心得
视频学做js贪吃蛇的收获前言：暑假一个人呆在寝室里面无聊，就在网上找了一段js代码学做贪吃蛇的视频，跟着敲完之后想对这次制作过程进行一次总结。大体布局：背景图（留有运动空间），开始按钮，蛇头图片，蛇身图片，食物图片，计分图片。运行原理大致概括：背景图片布满整个网页；开始按钮则位于最顶层（点击之后则自动消失且执行游戏开始的代码）；利用函数绘制蛇（包括头和身体），初始为向右运动，利用定时器函数刷...
2019-08-25 23:16:08
1586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人