Lyndon Words 定义 对于字符串 $S$,若 $S$ 的最小后缀为其本身,那么称 $S$ 为 $\text{Lyndon}$ 串($\text{Lyndon Words}$) 即 $S \in L$,$\begin{cases} S是严格最小循环 \\ minsuf(s)=s \end{c ...
分类:
其他好文 时间:
2020-01-06 19:25:40
阅读次数:
91
通用: $PV = \frac{M}{M_{mol}}RT = \gamma RT$ $M$: 质量 $M_{mol}$: 1 mol物质的质量 $\gamma$: 几摩尔 求内能变化: $\triangle E = \gamma C_V \triangle T = \gamma\frac{i}{2 ...
分类:
其他好文 时间:
2020-01-04 14:23:37
阅读次数:
99
题目: 输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的3个边长。如果可以,则输出 yes,如果不能,则输出 no。如果根本无法构成三角形,则输出not a triangle。 思路: 先判断3条边能否构成普通三角形,如果可以,那么继续判断能否构成直角三角形。 代码: #includ ...
分类:
其他好文 时间:
2019-12-28 09:22:04
阅读次数:
94
一、杨辉三角介绍 杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形,是二项式系数的一种写法,形似三角形,在中国首现于南宋杨辉的《详解九章算法》得名,书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。在那之前,还有更早发现这个三角的波斯数学家和天文学家,但相关的内容没有以图文 ...
分类:
编程语言 时间:
2019-12-24 23:32:58
阅读次数:
100
动态规划 [TOC] 数字三角形问题 LeetCode 120.Triangle 尝试使用分治法 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent nu ...
分类:
其他好文 时间:
2019-12-22 16:41:16
阅读次数:
132
前言 利用正余弦定理判断三角形的个数的常用思路: ①代数法:从数的角度思考,根据大边对大角的性质,三角形内角和公式,正弦函数值判断; ②几何图形法,从形的角度思考,根据条件画出图形,通过图形直观判断三角形的个数; 典例剖析 例1在$\triangle ABC$中,已知$a=2$,$b=\sqrt{6 ...
分类:
其他好文 时间:
2019-12-18 10:44:13
阅读次数:
134
参考文章 深入探索3D拾取技术 OpenGL 3D拾取 射线和三角形的相交检测(ray triangle intersection test) 3D拾取的方法有两种 1、基于几何计算的射线-三角形相交法 2、使用OpenGL本身的拾取机制 这里主要使用第二种,理解起来相对简单一点。 借用大佬的通俗易 ...
分类:
其他好文 时间:
2019-12-09 00:58:21
阅读次数:
113
描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 解答: 题目所给的图可能会造成误导,因此我们将杨辉三角左边界对齐的形式表示出来, 可以明确的看出各个元素之间的关系。 首先我们使用0初始化二维数组,然后根据每一层所包含的元素的个数,来重新设 置每一层数组的长度,并且用 ...
分类:
其他好文 时间:
2019-12-07 21:06:35
阅读次数:
80
题目思路 健身回来再写 哈哈 反正没人看我的博客 代码: 参考资料 1 https://www.cnblogs.com/mozi song/p/9626067.html 《120. Triangle》 2 https://leetcode.com/problems/triangle/discuss/ ...
分类:
其他好文 时间:
2019-12-07 16:01:45
阅读次数:
84
设$F_1,F_2$是椭圆$\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1(a b 0)$的左右焦点,点$P$在椭圆上, 且$\angle F_1PF_2=\dfrac{\pi}{3}$, $\triangle F_1PF_2$的外接圆的半径与其内切圆半径之比为$2:1$. ...
分类:
其他好文 时间:
2019-12-05 22:06:12
阅读次数:
490