simplify the life

2016年5月10日 #

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

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

posted @ 2016-05-10 20:15 lessfish 阅读(3858) 评论(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 阅读(10889) 评论(4) 推荐(1) 编辑

2016年4月14日 #

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

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

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

2016年4月1日 #

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

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

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

2016年3月21日 #

闲扯 『 document.write 』

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

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

2016年3月7日 #

还记得高中的向量吗?leetcode 335. Self Crossing(判断线段相交)

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

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

2016年3月1日 #

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 阅读(4679) 评论(13) 推荐(8) 编辑

2016年2月22日 #

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

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

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

2016年2月21日 #

45个JavaScript小技巧

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

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

2016年2月20日 #

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

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

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

2016年2月3日 #

JavaScript中sort方法的一个坑(leetcode 179. Largest Number)

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

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

2016年2月1日 #

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

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

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

2016年1月25日 #

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

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

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

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

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

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

2016年1月19日 #

canvas中的碰撞检测笔记

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

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

2016年1月17日 #

中文乱码?不,是 HTML 实体编码!

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

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

2016年1月13日 #

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

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

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

2016年1月11日 #

canvas api 速记

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

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

2016年1月6日 #

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

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

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

2016年1月2日 #

一道闭包题题解

摘要: 题目来自 "大部分人都会做错的经典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 阅读(914) 评论(0) 推荐(0) 编辑

导航

统计信息

点击右上角即可分享
微信分享提示