最近在做地图寻路的时候需要优化路径,要判断多个点是否在一条直线上,如果在一条直线上则只保留起始点。 已知平面上的三个点A(x1,y1)、B(x2,y2)、C(x3,y3),求判断它们是否在一条直线上? 方法一:判断向量A…
分类:算法
堆排序算法伪代码
// 草稿,待完善 / void HeapSort( 数组,元素个数) { BuildHeap( 数组,堆大小); // 大小就是包含的元素个数 &nb…
sprintf()函数将数字转换成字符串
给你一个仅由数字 6 和 9 组成的正整数 num,你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 请返回你可以得到的最大数字。 输入:num = 9669 输出:9969 解释: 改变第二位数字可以得到…
canvas像素画板
最近项目上要实现一个类似像素风格的画板,可以像素小格子可以擦除,框选变色,可以擦出各种图形,这样一个小项目看似简单,包含的东西还真不少。 绘制像素格子 我们先定义像素格子类 Pixel = function (optio…
数据可视化的基本原理——视觉通道
数据可视化为了达到增强人脑认知的目的,会利用不同的视觉通道对冰冷的数据进行视觉编码。 我们在数据可视化的时候,一方面,展现可视化对象本身的位置、特性,对应的视觉通道类型是定性或者分类,比如汽车在什么地方、汽车的种类;另一…
浅入浅出图解domDIff
虚拟DOM/domDiff 我们常说的虚拟DOM是通过JS对象模拟出来的DOM节点,domDiff是通过特定算法计算出来一次操作所带来的DOM变化。…
漫谈分布式系统、拜占庭将军问题与区块链
最近区块链的话题很火。有人想用它改变世界,有人想用它招摇撞骗。 但是我们今天只分析技术。从技术的角度看,区块链是一种与分布式系统有关的技术。它与分布式系统的各个概念之间有什么联系?今天本文就借这个机会,跟大家一起讨论一下…
LeetCode779. 第K个语法符号
题目 在第一行我们写上一个 0。接下来的每一行,将前一行中的0替换为01,1替换为10。 给定行数 N 和序数 K,返回第 N 行中第 K个字符。(K…
刷leetcode:Climbing Stairs
题号:70 题目 You are climbing a stair case. It takes n steps to reach to the top. Each time you can eith…
POJ题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)…
HTTP协议之Content-Encoding
————转自http://guojuanjun.blog.51cto.com/277646/667067,如涉及到版权问题,可以留言删除此博文 Content-Encodi…
lintcode_和为零的子矩阵
描述 笔记 数据 评测 给定一个整数矩阵,请找出一个子矩阵,使得其数字之和等于0.输出答案时,请返回左上数字和右下数字的座标。 您在真实的面试中是否遇到过这个题? …