lessfish - 博客园

【算法之美】你可能想不到的归并排序的神奇应用 — leetcode 327. Count of Range Sum

摘要：又是一道有意思的题目， "Count of Range Sum" 。（PS：leetcode 我已经做了 190 道，欢迎围观全部题解）题意非常简单，给一个数组，如果该数组的一个子数组，元素之和大于等于给定的一个参数值（lower），小于等于一个给定的参数值（upper），那么这为一组解，求总共阅读全文

posted @ 2016-05-10 20:15 lessfish 阅读(3872) 评论(7) 推荐(2)

【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays

摘要：一道非常经典的题目， "Median of Two Sorted Arrays" 。（PS：leetcode 我已经做了 190 道，欢迎围观全部题解）题意非常简单，给定两个有序的数组，求中位数，难度系数给的是 Hard，希望的复杂度是 log 级别。回顾下中位数，对于一个有序数组，如果数组长度阅读全文

posted @ 2016-05-10 10:34 lessfish 阅读(10918) 评论(4) 推荐(1)

一道有意思的编程思考题：【妖怪和和尚过河问题】

摘要：无意中看到这么一道题，觉得很有意思，题目如下：有三个和尚和三个妖怪要利用唯一的一条小船过河，这条小船一次只能载两个人，同时，无论是在河的两岸还是在船上，只要妖怪的数量大于和尚的数量，妖怪们就会将和尚吃掉。现在需要选择一种过河的安排，保证和尚和妖怪都能过河且和尚不能被妖怪吃掉。看完题目，首先想到的阅读全文

posted @ 2016-04-14 20:23 lessfish 阅读(3877) 评论(19) 推荐(3)

博客园的模拟登录实现以及加密方式浅析

摘要：此文起因有园友私信我探讨关于博客园模拟登录的事，年前也玩了一段时间的 node（详情可以参考我的 node 项目集厚着脸皮求 star），做之前想的可能只是一次简单的 post，尝试下来完成后还是有了不少收获。为了能让后人有个参考，遂成此文。登录抓包闲话少说，既然是模拟登录，我们来看看登录过阅读全文

posted @ 2016-04-01 02:30 lessfish 阅读(3094) 评论(11) 推荐(15)

闲扯『 document.write 』

摘要：初春的晚上，闲来无事，聊聊 document.write 方法。 document.write 使用方式非常简单，把 "字符串化"（不好意思，这可能是我自己创造的名词）的 html 代码当做参数传入就 ok 了，我并不打算讲它的基本用法，可以参考以下链接： "HTML DOM write() 方法" 阅读全文

posted @ 2016-03-21 20:35 lessfish 阅读(2155) 评论(12) 推荐(1)

还记得高中的向量吗？leetcode 335. Self Crossing（判断线段相交）

摘要：传统解法题目来自 "leetcode 335. Self Crossing" 。题意非常简单，有一个点，一开始位于 (0, 0) 位置，然后有规律地往上，左，下，右方向移动一定的距离，判断是否会相交（self crossing）。一个很容易想到的方案就是求出所有线段，然后用 O(n^2) 的时阅读全文

posted @ 2016-03-07 20:54 lessfish 阅读(1497) 评论(0) 推荐(2)

get与post需要注意的几点

摘要：在面试或者笔试时，经常会被问到 HTTP 方法中 get 和 post 的异同点。本文简单整理归纳了一下，以备忘。 1、"get/post" VS "web 中的 get/post" 一些 web 相关职位的面试，无论有没有提 web，面试中的 get/post，一般就是指 web 中的 get/p 阅读全文

posted @ 2016-03-01 22:53 lessfish 阅读(4689) 评论(13) 推荐(8)

更好的逐帧动画函数 — requestAnimationFrame 简介

摘要：本文将会简单讲讲 requestAnimationFrame 函数的用法，与 setTimeout/setInterval 的区别和联系，以及当标签页隐藏时 requestAnimationFrame、setTimeout 各自的后续渲染。 requestAnimationFrame 说到 requ 阅读全文

posted @ 2016-02-22 21:22 lessfish 阅读(3642) 评论(0) 推荐(0)

45个JavaScript小技巧

摘要：原文地址这篇文章的质量个人感觉一般（有些甚至有些无厘头，比如第五点，构造函数的使用，直接被我去掉了），建议过一遍就好。详细的翻译版本可以参考 "JavaScript奇技淫巧45招" 声明变量时别忘记相等比较请用而不是、`null false NaN ''`（空字符串）都是假值行末加封号阅读全文

posted @ 2016-02-21 17:20 lessfish 阅读(854) 评论(0) 推荐(0)

eval解析JSON字符串的一个小问题

摘要：之前写过一篇 "关于 JSON 的介绍文章" ，里面谈到了 JSON 的解析。我们都知道，高级浏览器可以用 API 将一个 JSON 字符串解析成 JSON 数据，稍微欠妥点的做法，我们可以用函数。 var str = '{"name": "hanzichi", "age": 10}'; var 阅读全文

posted @ 2016-02-20 10:35 lessfish 阅读(5797) 评论(6) 推荐(0)

JavaScript中sort方法的一个坑（leetcode 179. Largest Number）

摘要：在做 "Largest Number" 这道题之前，我对 sort 方法的用法是非常自信的。我很清楚不传比较因子的排序会根据元素字典序（字符串的UNICODE码位点）来排，如果要根据大小排序，需要传入一个比较函数。先来看这道题，给你一个数组，让你把数组元素拼接起来，求能拼得的最大的数。如果只有两个阅读全文

posted @ 2016-02-03 20:41 lessfish 阅读(1919) 评论(2) 推荐(0)

继续node爬虫 — 百行代码自制自动AC机器人日解千题攻占HDOJ

摘要：前言不说话，先猛戳 "Ranklist" 看我排名。这是用 node 自动刷题大概半天的 "战绩"，本文就来为大家简单讲解下如何用 node 做一个 "自动AC机"。过程先来扯扯 oj（online judge）。计算机学院的同学应该对 ACM 都不会陌生，ACM 竞赛是拼算法以及数据结构的阅读全文

posted @ 2016-02-01 00:27 lessfish 阅读(1397) 评论(10) 推荐(6)

拥抱HTML5 — Page Visibility(页面可见性) API介绍

摘要： H5 提供了很多简单实用的 API，Page Visibility API 就是其中之一。不知道用户是不是在与页面交互，这是困扰广大 Web 开发人员的一个主要问题。如果页面最小化了或者隐藏在了其他标签页后面，那么有些功能是可以停下来的，比如轮询服务器或者某些动画效果。那么如何判断呢？ H5 阅读全文

posted @ 2016-01-25 23:07 lessfish 阅读(6538) 评论(1) 推荐(1)

node爬虫之gbk网页中文乱码解决方案

摘要：之前在用 node 做爬虫时碰到的中文乱码问题一直没有解决，今天整理下备忘。（PS：网上一些解决方案都已经不行了）中文乱码具体是指用 node 请求 gbk 编码的网页，无法正确获取网页中的中文（需要转码），"gbk" 和 "网页中的中文" 两个条件是缺一不可的。可以获取 utf 8 编码的网页中阅读全文

posted @ 2016-01-25 16:47 lessfish 阅读(5423) 评论(5) 推荐(1)

canvas中的碰撞检测笔记

摘要：用 canvas 做小游戏或者特效，碰撞检测是少不了的。本文将会涉及普通的碰撞检测，以及像素级的碰撞检测。（本文的碰撞检测均以矩形为例）普通碰撞检测普通的矩形碰撞检测比较简单。即已知两个矩形的各顶点坐标，判断是否相交，如相交，则为碰撞。 leetcode 有道题是给出两个矩形的坐标，求其相交阅读全文

posted @ 2016-01-19 08:29 lessfish 阅读(3664) 评论(0) 推荐(4)

中文乱码？不，是 HTML 实体编码！

摘要： When question comes 在 "如何用 Nodejs 分析一个简单页面" 一文中，我们爬取了博客园首页的 20 篇文章标题，输出部分拼接了一个字符串： var $ = cheerio.load(sres.text); var ans = ''; $('.titlelnk').each( 阅读全文

posted @ 2016-01-17 22:54 lessfish 阅读(13981) 评论(14) 推荐(20)

【数据分析】6 点发的文章在博客园阅读量最高？

摘要：最近 "个人恶趣味" 持续泛滥。博客的访问量、粉丝数一直是满足楼主个人虚荣心的好东西（原谅楼主也是凡人爱慕 "虚荣"），有时候我就在想，同一篇随笔，不同时间段发表是不是能获得不同的阅读量，换句话说，博文质量相同的情况下，哪个时间段的阅读量可能会多一些呢，于是决定让数据说话。（我会告诉你其实是想学习阅读全文

posted @ 2016-01-13 08:39 lessfish 阅读(3991) 评论(41) 推荐(21)

canvas api 速记

摘要：基本骨骼 var ctx = document.getElementById('canvas').getContext('2d'); 矩形实心： // 填充色 (默认为黑色) ctx.fillStyle = 'darkSlateBlue'; // 规定画布左上角坐标为 (0, 0) // 矩形左上阅读全文

posted @ 2016-01-11 13:09 lessfish 阅读(414) 评论(0) 推荐(0)

leetcode 315. Count of Smaller Numbers After Self 两种思路

摘要：说来惭愧，已经四个月没有切 "leetcode" 上的题目了。虽然工作中很少（几乎）没有用到什么高级算法，数据结构，但是我一直坚信 "任何语言都会过时，只有数据结构和算法才能永恒"。leetcode 上的题目，截止目前切了 137 道（ "all solutions" ），只写过 "6 篇题解" 阅读全文

posted @ 2016-01-06 21:16 lessfish 阅读(4174) 评论(2) 推荐(0)

一道闭包题题解

摘要：题目来自 "大部分人都会做错的经典JS闭包面试题" 。很有意思的题目，切一发。 function fun(n,o) { console.log(o) return { fun:function(m){ return fun(m,n); } }; } var a =... 阅读全文

posted @ 2016-01-02 20:58 lessfish 阅读(925) 评论(0) 推荐(0)

simplify the life