关于拓扑排序，基础图论中可以说是比较常见的题型，对于一些存在明显递推顺序的图论题目例如食物链计数，对于每一个结点存在一个明显的递推$f[k] = \sum(f[i])$ $f[i]$为与它连边，并且从图形上说在它上面的点的方案数，我们肯定不能直接去利用它“上面的点”的方案数，这时候我们需要一定的顺序 ...
分类：
编程语言 时间：
2020-04-06 19:03:00
阅读次数：
62
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
递归：函数自己调用自己，函数的这种嵌套作用；一般会有个通项公式（山里有座庙一直持续下去（盗梦空间），不知道什么时候结束，回到现在） 1.写数据算法时，可以不用考虑内部是怎么计算的，只管实现自己调用的思想； 2.相当于把循环for递推换成了选择if递归，容易理解，但效率低了点。 例1：求一个数的阶乘 ...
分类：
其他好文 时间：
2020-04-05 11:33:41
阅读次数：
86
一般分两个场景，PC端和移动端定位。 移动端比较方便，因为GPS，北斗，可以实现高精度定位，实在不行还有基站定位，或者网络定位。 之前做Android的APP时用了百度的定位API，申请一个应用Key就好，也有通过哪种方式定位的选项，比较方便。 如果是小程序，可以采用腾讯的API，获取经纬度，再转成 ...
分类：
其他好文 时间：
2020-04-05 09:48:03
阅读次数：
85
运算符 1、运算符 运算符(operator)也被称为操作符，是用于实现赋值，比较和执行算数运算等功能的符号 2、算数运算符 ①算术运算符的概括 概念：算术运算使用的符号，用于执行两个变量或值的算术运算。 ②浮点数的精度问题 浮点数值的最高精度是17位小数，但在进行算术计算时其精确度远远不如整数。 ...
分类：
其他好文 时间：
2020-04-04 11:51:39
阅读次数：
82
题意：给出一串数字，让我们在其中加 + - 号，能加n-1个，正负号任意组合 只要其中一个结果能整除k，就输出 可以 全部结果都不能整除，就输出不可以 思路：题意给出的数据范围为n（1e4） k（1e2 ) 即要除的数只有100这么大，那么每一次枚举，我们显然可以枚举1到100内的数 只要在当前这个 ...
分类：
其他好文 时间：
2020-04-04 11:27:01
阅读次数：
56
"1.1具体实例" "1.2子问题的划分和递推方程" "2.动态规划算法的递归实现" "3.动态规划算法的迭代实现" "4.动态规划算法的要素" 这里用 矩阵链的乘法问题 来说明动态规划算法的设计要素。 $A_1,A_2,..,A_n$表示$n$个矩阵的序列，其中$A_i$为$P_{i 1} \ti ...
分类：
其他好文 时间：
2020-04-03 12:17:02
阅读次数：
161
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> ...
分类：
编程语言 时间：
2020-04-02 22:14:38
阅读次数：
70
1、PID算法基本原理 PID算法是控制行业最经典、最简单、而又最能体现反馈控制思想的算法。对于一般的研发人员来说，设计和实现PID算法是完成自动控制系统的基本要求。这一算法虽然简单，但真正要实现好，却也需要下一定功夫。首先我们从PID算法最基本的原理开始分析和设计这一经典命题。 PID算法的执行流 ...
分类：
编程语言 时间：
2020-04-02 15:46:42
阅读次数：
115
shader中常用的数据类型: 3种基本数值类型：float、half和fixed。 这3种基本数值类型可以再组成vector和matrix，比如half3是由3个half组成、float4x4是由16个float组成。 float：32位高精度浮点数。 half：16位中精度浮点数。范围是[-6万 ...
分类：
其他好文 时间：
2020-04-01 01:05:34
阅读次数：
81
