参考书籍《算法设计与分析》 王晓东 1.问题描述 （注：是所有的三角形的权值之和，不是只计算边和弦的权值之和） 2.分析 下面举个例子说明： 取表格右上角即t[1,6]进行说明（表格其他情况类似填写即可）。第一种情况：即当v0v1v6成一组时，如上图，依次类推 可以发现，这个过程和矩阵连乘最优计算次 ...
分类：
其他好文 时间：
2020-11-13 13:06:30
阅读次数：
7
概念 $ 树的遍历分为前序遍历、中序遍历和后序遍历。 \ 如以下： $ 前序遍历 $ 为中、左、右 $ 中序遍历 $ 为左、中、右 $ 后序遍历 $ 为左、右、中 $ \[ End_{点个赞再走吧Q_AQ} \] ...
分类：
其他好文 时间：
2020-11-13 12:18:39
阅读次数：
8
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
首先购买一个服务器，练手的话可以购买阿里云的学生服务器，9.5一个月 https://developer.aliyun.com/plan/grow-up 这里买的是ubunto16.04 也可以用centos，买完之后找到实例，就能看到服务器IP了，需要自己设置云服务器的账号密码，然后打开端口22 ...
分类：
数据库 时间：
2020-11-12 13:43:21
阅读次数：
10
四、实验结论 1. 教材实验1（P45） （1）使用Debug，将下面的程序段写入内存，逐条执行，观察每条指令执行后CPU中相关寄存器的内容变化 使用e命令修改内存： 使用a命令修改内存： （2）将下面3条指令写入从2000:0开始的内存单元中，利用这三条指令计算2的8次方 单步调试： 开始部分： ...
分类：
编程语言 时间：
2020-11-12 13:30:43
阅读次数：
5
重复栅格的命名技巧： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta ...
分类：
Web程序 时间：
2020-11-10 11:20:17
阅读次数：
29
谷歌将在12月停止对其紧急位置共享应用Trusted Contacts的支持，并已经将其从 Google Play Store中下架。取而代之的是，它将引导现有用户去尝试谷歌地图中类似但帮助较小的功能。 谷歌地图从2017年开始就能做到实时位置共享，但同样，用户必须选择加入持续的追踪，与其他人一直分 ...
分类：
其他好文 时间：
2020-11-08 17:58:19
阅读次数：
28
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
LWJGL3的内存管理，简介及目录 LWJGL3 (Lightweight Java Game Library 3)，是一个支持OpenGL，OpenAl，Opengl ES，Vulkan等的Java绑定库。《Minecraft》便是基于LWJGL的作品。Java1.4发布于2002年初，而 LWJ ...
分类：
其他好文 时间：
2020-11-08 16:49:04
阅读次数：
16
前言 大家都看过彩带飘落吧？这个在比较喜庆的场合是很常见的： 还有“跑马灯”效果，听起来很陌生，其实很常见，下面的就是： 好了，相信大家都有了初步的认识。当然，如果有做前端或者搞设计的同学，上面的效果应该不难实现，那如果想通过Python呢？有没有包可以调用呢？ 答案是有的——pygame 这个包适 ...
分类：
编程语言 时间：
2020-11-07 17:46:10
阅读次数：
27
