KoalaInk

Internet King —— Koala


  • Home

  • Categories

  • Archives

  • Tags

  • About

  • Search
close

LeetCode —— Sudoku Solver

Posted on 2018-01-17   |   In Algorithm , LeetCode   |   visitors 

换用JavaScript刷题,有种不一样的感觉。

题目链接:LeetCode —— Sudoku Solver

题目描述

数独游戏规则:需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。
board中使用字符串'.'表示空格;

解题思路

状态标记:
使用三个int数组rolSt、colSt、blkSt分别表示每行/每列/每宫的填入状态;
举例说明:如果rolSt[i]=9,转换成二进制000001001,也就是说第i行已经填入了数字1和4;

深度优先遍历(DFS)棋盘,注意终点和边界的判断即可;

Read more »

LeetCode —— N-Queens

Posted on 2017-07-04   |   In Algorithm , LeetCode   |   visitors 

换用JavaScript刷题,有种不一样的感觉。

题目链接:LeetCode —— N-Queens

题目描述

N皇后问题,在一个n*n规格的棋盘上放置n个Queen,放置规则为:同一行/列/斜边上只能有一个Queen。
输入n,程序返回所有的放置方案。
输出棋盘中:.表示空,Q表示Queen。

Read more »

LeetCode —— Regular Expression Matching

Posted on 2017-06-10   |   In Algorithm , LeetCode   |   visitors 

换用JavaScript刷题,有种不一样的感觉。

题目链接:LeetCode —— Regular Expression Matching

题目描述

正则表达式匹配,规定正则表达式中的符号只有:. 和 *

. 可以匹配任意一个字符
* 可以匹配它的前一个字符0或任意多次
并且要求匹配整个字符串才算成功

Read more »

LeetCode —— Two Sum

Posted on 2017-06-02   |   In Algorithm , LeetCode   |   visitors 

换用JavaScript刷题,有种不一样的感觉。

题目链接:LeetCode —— Two Sum

题目描述

给定一个整数数组和一个整数target,在数组中找到两个数相加和等于target,输出这两个数在数组中的下标。
注:每个输入都能保证有一个唯一解,且同一个位置的数不会被使用两次。

Read more »

Diff算法与实现

Posted on 2017-05-31   |   In Algorithm , Diff   |   visitors 

什么是Diff

在日常工作中,diff是大家常用的一个工具,它能快速的计算出两个文本的差异,并将差异结果一目了然的展示出来,帮助我们快速定位在不同版本中文件的修改位置。

Read more »

Git 常用指令整理

Posted on 2017-05-17   |   In GIT   |   visitors 

检出项目

git clone [url]
git clone [url] dirname # 检出代码到指定目录
git clone [url] -b branch_name # 检出指定分支代码
git submodule init # 初始化submodule
git submodule update # 更新检出submodule
git submodule update --init --recursive # 初始化检出所有submodule
Read more »

停留曝光

Posted on 2017-03-22   |   In WEB , JS   |   visitors 
应用背景应BI要求,对于推荐商品的上报,需要做停留曝光,也就是当推荐商品出现在视窗中时,才可以进行数据上报,即与图片懒加载的加载时机相同。此插件可适用于:停留曝光、图片懒加载、翻页加载等。 实现要点停留曝光的实现关键点在于,如何判断商品出现在视窗中。我们可以通过判断滚动速度,来判断页面是否停留(当用户以很慢的速度滚动浏览页面时,也应该算曝光;但是如果是快速滑过,则不算曝光)。 使用说明配置参数 ...
Read more »
12…5
Koala.ink

Koala.ink

Coding my future.

34 posts
17 categories
36 tags
RSS
GitHub
© 2015 - 2018 Koala.ink
Hosted on GitHub