SF
全栈编程
全栈编程
注册登录
关注博客
注册登录
主页
关于
RSS
leetcode-019-删除链表倒数第N个结点(Remove Nth Node From End of List)
zhoutk
2019-01-08
阅读 2 分钟
3.2k
Given a linked list, remove the n-th node from the end of list and return its head.给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
简单易用的leetcode开发测试工具(npm)
zhoutk
2018-12-12
阅读 4 分钟
3.3k
最近在用es6解leetcode,当问题比较复杂时,有可能修正了新的错误,却影响了前面的流程。要用通用的测试工具,却又有杀鸡用牛刀的感觉,所以就写了个简单易用的leetcode开发测试工具,分享与大家。
俄罗斯方块游戏自动机
zhoutk
2016-05-29
阅读 5 分钟
7k
《用electron制作俄罗斯方块游戏》 后续文章,智能程序玩俄罗斯方块游戏。 背景 前不久用ES6完成了基本的俄罗斯方块游戏,今天已经完成了一个初步的智能算法,可以自动玩俄罗斯方块了,让自己的想法朝实现更近了一步。 效果图 第一次运行,消除了1398行,窃喜!最高记录3676行。 程序结构 主要关注智能算法,结构简单化...
华容道游戏(下)
zhoutk
2016-05-02
阅读 6 分钟
5.9k
华容道游戏看似简单,但求解需要设计的数据结构比较复杂,还牵涉到棋类游戏的棋局判断,所以整个过程还是挺费劲的。我尽量用面向对象的思想来进行封装,整个过程将分成几个部分记录下来,今天是最后一部分,棋局的广度搜索。
华容道游戏(中)
zhoutk
2016-04-29
阅读 5 分钟
6.9k
华容道游戏看似简单,但求解需要设计的数据结构比较复杂,还牵涉到棋类游戏的棋局判断,所以整个过程还是挺费劲的。我尽量用面向对象的思想来进行封装,整个过程将分成几个部分记录下来,今天是第二部分,棋局处理Zobrist算法原理及实现。
华容道游戏(上)
zhoutk
2016-04-29
阅读 5 分钟
8.4k
华容道游戏看似简单,但求解需要设计的数据结构比较复杂,还牵涉到棋类游戏的棋局判断,所以整个过程还是挺费劲的。我尽量用面向对象的思想来进行封装,整个过程将分成几个部分记录下来,今天是第一部分,数据结构的定义与初始化。
数独求解(javascript实现)
zhoutk
2016-04-24
阅读 5 分钟
12k
数独游戏,经典的为9×9=81个单元格组成的九宫格,同时也形成了3×3=9个小九宫格,要求在81个小单元格中填入数字1~9,并且数字在每行每列及每个小九宫格中都不能重复。
遗传算法解背包问题(javascript实现)
zhoutk
2016-04-22
阅读 5 分钟
8.3k
“物竞天择,适者生存”,遗传算法就是借鉴生物体自然选择和自然遗传机制的随机搜索算法。算法的关键点有:基因的选择与编码、适应度评估函数与三个遗传算子(选择、交叉和变异)的设计。
妖怪和和尚过河问题(javascript实现)
zhoutk
2016-04-11
阅读 4 分钟
6.1k
此题作者实现得过于复杂,我将初始状态定义为:[3,3,0,0,true],释义:依次表示,此岸和尚数量、此岸妖怪数量、彼岸和尚数量、彼岸妖怪数量、船在此岸否。有了以上定义,完全可以将这个题目看成与上一章桶等分水那个题目是一样的问题,两岸是两个“桶",和尚和妖怪是"水","水"在两个”桶“中回来倒,最后全部倒到彼岸那个...
三水桶等分8升水(javascript实现)
zhoutk
2016-04-10
阅读 4 分钟
7.4k
有三个容器分别是三升、五升和八升的水桶,其中容积为八升的水桶装满了水,其余两桶为空。水桶没有刻度,除这三个桶外不能使用其它容器,将8升水等分为两份4升的水。
递归方式穷举Google方程式(javascript实现)
zhoutk
2016-04-05
阅读 3 分钟
3.2k
此为《算法的乐趣》读书笔记,我用javascript重新实现算法。这个实现方案还很通用,应用了策略模式,把具体的方程计算隔离包装到了回调函数中。
关于javascript中this的trick
zhoutk
2016-03-30
阅读 2 分钟
2.2k
var func = jane.display;func()TypeError: Cannot read property 'name' of undefined
javascript实现一些算法题
zhoutk
2016-03-28
阅读 3 分钟
4.5k
给定一个字符串,这个字符串为号和26个字母的任意组合。现在需要把字符串中的号都移动到最左侧,而把字符串中的字母移到最右侧并保持相对顺序不变,要求时间复杂度和空间复杂度最小。
nwjs(nodejs)写桌面应用(少儿英语学习项目经验总结)
zhoutk
2015-11-15
阅读 2 分钟
4k
最近上三年级儿子的英语老是记不住单词,而他们又在上科学课,老师让练打字。打字和英语学习都没太适合小家伙的实际情况,因此就花了一个周末写下了这个项目。
字典(Dictionary)的javascript实现
zhoutk
2015-09-25
阅读 2 分钟
8.8k
最近在看《数据结构与算法--javascript描述》,然后上npmjs.org去搜索,想找合适的库参考并记录下来,以备以后用时能拿来即用,最没有发现很合自己意的,于是就决定自己一一实现出来。
双链表(DoubleLinkedList)的javascript实现
zhoutk
2015-09-25
阅读 3 分钟
3.1k
最近在看《数据结构与算法--javascript描述》,然后上npmjs.org去搜索,想找合适的库参考并记录下来,以备以后用时能拿来即用,最没有发现很合自己意的,于是就决定自己一一实现出来。
单链表(LinkedList)的javascript实现
zhoutk
2015-09-18
阅读 3 分钟
6.2k
最近在看《数据结构与算法--javascript描述》,然后上npmjs.org去搜索,想找合适的库参考并记录下来,以备以后用时能拿来即用,最没有发现很合自己意的,于是就决定自己一一实现出来。
javascript解三阶幻方谜题
zhoutk
2014-12-31
阅读 5 分钟
4.3k
/* * 谜题--三阶幻方。 * 试将1~9这9个不同整数填入一个3×3的表格,使得每行、每列以及每条对角线上的数字之和相同。 * 策略 * 穷举搜索。列出所有的整数填充方案,然后进行过滤。 * 亮点为递归函数getPermutation的设计 * 文章最后给出了几个非递归算法 */
javascript回溯法解八皇后问题
zhoutk
2014-12-29
阅读 3 分钟
4.6k
/** * 回溯法解八皇后, 带详细注解 */ {代码...}