前言 这篇文章主要是关于移动端原笔迹的开发，让平板上的手写效果达到笔迹光滑且有笔锋。 介绍关于原笔迹的算法思路。 项目github地址 算法思路分析 曲线拟合算法 利用曲线拟合算法增加虚拟的点，使得笔迹更加光滑，关于算法思想本文采用的是B样条插值算法。 采集点：获取笔输出的两个关键点a1、a2，以及 ...
分类：
移动开发 时间：
2019-04-23 12:21:49
阅读次数：
216
一、动图演示 二、思路分析 先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑 ...
分类：
编程语言 时间：
2019-04-20 15:40:51
阅读次数：
185
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of al... ...
分类：
其他好文 时间：
2019-04-15 20:13:07
阅读次数：
111
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 思路分析： 设置两个指针，一个fast一个slow，都从链表头开始，让fast先走k步，然后两个指针一起走，当fast走到尾部，那么slow指针指向的就是倒数第K个节点。 代码: ...
分类：
其他好文 时间：
2019-04-15 20:07:04
阅读次数：
128
题目描述： 输入一个链表，反转链表后，输出新链表的表头。 思路分析： 设置两个指针，pre和next，pre指向head，next保存head.next，即pre head next，要想反转链表让 head指向pre， prehead next pr ...
分类：
其他好文 时间：
2019-04-15 19:46:55
阅读次数：
107
题目传送门 【题目大意】 一个口袋里装了t种颜色的球，第i种颜色的球的数目为ai，每次随机抽一个小球，然后再放d个这种颜色的小球进口袋。 给出n个要求，第x个抽出的球颜色为y，求满足条件的概率。 【思路分析】 抽出一个球颜色为i的概率设为f[i]，球的总数为sum 在第k步时，$f[i]=\frac ...
分类：
其他好文 时间：
2019-04-13 10:58:14
阅读次数：
126
题目描述： ? 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析： ? 如果该题使用传统的暴力遍历搜索，算法的时间复杂度就为O(n n)，我们可以 ...
分类：
编程语言 时间：
2019-04-09 12:37:54
阅读次数：
137
原生 JavaScript 实现扫雷
完整思路分析，代码实现。
...
分类：
编程语言 时间：
2019-04-05 12:16:09
阅读次数：
122
Java的基本语法 Java注释 ? java中有三种注释 单行注释： //注释内容 多行注释：/* 注释内容 */ 文档注释： /** 注释内容 */ ? 其中文档注释可以利用javadoc.exe生成API文档 其实注释就是做记录解释代码，建议大家今后在编码时先写思路、分析、步骤、然后再写代码。 ...
分类：
编程语言 时间：
2019-04-03 09:34:19
阅读次数：
154
shell企业面试题 1、批量创建带有随机小写字符文件程序 使用for循环在/pizza目录下创建10个html文件，其中每个文件包含10个随机小写字母加固定字母_pizza 1、思路分析： 核心是：创建10个随机小写字母 第一种：$RANDOM 第二种：openssl rand -base64 1 ...
分类：
系统相关 时间：
2019-03-31 14:02:33
阅读次数：
242
