思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
关于整型提升,因为int存4个字节,只要类型的字节数小于4,就会存在整形提升,如:char ,short等类型,而针对大于4的,怎么处理呢,大转小,然后再计算:如:double float,long int . 如:float f=3.13; int num=f;(但是,转化要合理,这种情况会精度丢 ...
分类：
其他好文 时间：
2021-04-13 11:49:06
阅读次数：
0
动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划不是某一种具体的算法，而是一种算法思想： 若要解一个给定问题，我们需要解其不同部分（即子问题），再 ...
分类：
其他好文 时间：
2021-04-06 15:07:31
阅读次数：
0
加号的多种用法 四则运算当中的加号“+”常见的三种用法： 1.对于数值来说，那就是加法。 2.对于字符串char类型来说，在计算前，char会被提升成为int，然后再计算。 char类型字符，和int类型数字之间的对照关系表：ASCII、Unicode 3.对于字符串String（首字母大写，并不是 ...
分类：
编程语言 时间：
2021-03-10 13:35:20
阅读次数：
0
(一) 算术运算符 1. 常用算术运算符 算术运算符用于执行程序中的数学运算，C 语言中常用的算术运算符有以下 5 种： 加或正值 减或负值 * 乘 / 除 % 取余 加法或者正值运算符“+”。作为加法运算符时是双目运算符，也就是需要有 2 个操作数参与运算，例如：a+b、1+3 等。如果作为正值运 ...
分类：
编程语言 时间：
2021-03-09 13:01:05
阅读次数：
0
思路： 1.动态规划 首先想到的肯定是暴力解法，将所有情况列举出来再计算，时间复杂度O（2^n），很明显这种做法会超时。 如何改进暴力解法呢？在计算时会发现暴力解法实际上是将求解F（n）的问题分解成求解F（n-1）的问题。 由此可以使用动态规划的解法。 定义一个数组dp，其中 dp[i] 表示的是长 ...
分类：
其他好文 时间：
2021-02-22 12:35:23
阅读次数：
0
%被称为取余，Math.floorMod()被称为取模。 对于整型数a，b来说，取模运算或者取余运算的方法都是： 1.求 整数商： c = a/b; 2.计算模或者余数： r = a - c*b. %取余运算在a/b这一步骤时，得到的商，向0方向舍弃小数，之后再计算a-b*(a/b) floorMo ...
分类：
编程语言 时间：
2020-07-25 23:24:13
阅读次数：
89
前段时间学习css，做项目时使用了一回负边距，把margin设置为负值，然后就发现下面的父元素不显示了。就像：（图片绿色背景白色文字的父元素背景色是蓝色，但是并未显示） 原因： 使用负边距以后，后面的父级元素不再计算子元素的高度，导致不在父元素中显示。 解决办法： 1、在父元素中样式中使用overf ...
分类：
Web程序 时间：
2020-07-11 00:00:46
阅读次数：
74
在工程项目中，可能有一些函数调用耗时很长，但是又需要反复多次调用，并且每次调用时，相同的参数得到的结果都是相同的。在这种情况下，我们可能会使用变量或者列表来存放，例如： resp_1 = get_resp(param=1) resp_2 = get_resp(param=2) resp_3 = ge ...
分类：
其他好文 时间：
2020-06-05 01:03:34
阅读次数：
90
四则运算当中的加号“+”有常见的三种用法： 1 对于数值来，那就是加法。 2 对于字符char类型来说，在计算之前，char会被提升成为int，然后再计算。 char类型字符，和int类型数字之间的对照关系比表：ASCII，Unicode 3 对于字符串String（首字母大写，并不是关键字）来，加 ...
分类：
其他好文 时间：
2020-05-27 20:13:59
阅读次数：
109
