TYVJ1096 数字组合 "传送门" 思路： $N$个数相当于$N$个物品，$M$相当于体积，$f[i,j]$表示前$i$个数凑起$j$体积的方案数是多少，然后跑一边01背包，最终答案是 $f[N,M]$。 注意边界条件：$f[i,0]=1$，即凑成0的方案数为1，即一个也不选。 AC Code： ...
分类：
其他好文 时间：
2018-09-09 12:04:21
阅读次数：
220
[TOC] 0. 引论 在工程中，很多的问题都可以归结为求解一组偏微分方程组。描述如下：在某一个区域$\Omega$中，物理量$u={u_1,u_2,\cdots,u_n}$满足一组控制方程，并且在边界上满足若干的边界条件： 控制方程利用两个微分算子来表示$A(u),B(u)$。 $$ A(u)=\ ...
分类：
其他好文 时间：
2018-09-02 23:42:36
阅读次数：
834
题目描述： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 示例 2: 要完成的函数： int numDecodings(string s) 说明： 1、这道题给定一个字符串，字符串中只含有数字，数字1可以解码为A，数字2可以 ...
分类：
其他好文 时间：
2018-08-30 22:12:18
阅读次数：
240
递归 函数间接或直接调用函数自身就是递归 递归要有边界条件，递归前进段，递归返回段 递归一定要有边界条件， 边界条件不满足，递归前进， 满足边界条件，递归返回 斐波那契数列的递归实现 这种调用方式效率极低，每一次的计算都没有用到前一次计算出的值 可以改写为 以上方式每次计算可以用到上次的结果，n是边 ...
分类：
其他好文 时间：
2018-08-30 00:12:20
阅读次数：
118
概念:函数直接或者间接调用自身就是递归递归需要有边界条件。递归前进段。递归返回段递归一定要有边界条件（否则会出现无限递归前进）当边界条件不满足的时候，递归前进当边界条件满足的时候，递归返回递归要求:递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用递归调用的深度不宜过深Python对递归调用的深度做了限制，以保护解析器超过递归深度限制，抛出Recursio
分类：
编程语言 时间：
2018-08-27 10:27:36
阅读次数：
183
题意： 给出科学计数法的形式，转化成常规的表示，要求保留所有的有效位数 思路：纯粹的字符串处理问题，注意边界条件即可。如+1.23E+02这种，转化后是123，既不需要补0，也不需要添加小数点。 代码： ...
分类：
其他好文 时间：
2018-08-26 15:36:10
阅读次数：
151
关于阶乘这里简单说明一下 递归算法的定义(从程序的角度)：任何调用自身函数的过程都可以称为递归算法(前面实现的汉诺塔程序就是一个很好的例子)。这里需要注意的是递归必须满足以下两个条件： ①边界条件：至少有一条初始定义是非递归的，如汉诺塔的H(0)=0，阶乘的0!=1。 ②递归通式：由已知函数值逐步计 ...
分类：
编程语言 时间：
2018-08-22 17:00:04
阅读次数：
132
我们知道不满足的肯定是两边大中间小的，这样就用RMQ查询两个相同等值的区间内部最小值即可，注意边界条件 ...
分类：
其他好文 时间：
2018-08-18 15:25:54
阅读次数：
168
#6.传递任意个数的参数；#在定义函数时，若参数名前面使用“*”，则表示可接受任意个数的参数，这些参数保存在一个元祖中。#定义函数，代表b是一个元祖，可以接受多个参数defadd(a,b):s=a#用循环迭代元祖b中的对象。forxinb:#累加s+=x#返回累加的结果。returns#调用函数输入两个参数求和，输出结果。res=add(1,2)print("两个参数求和结果："
分类：
编程语言 时间：
2018-08-17 17:50:19
阅读次数：
220
PS：什么是递归、二分查找、归并排序。 递归排序大家都不陌生，递归简单的说就是自己在没有达到目的的同时在此调用本身，把一个大问题层层转化为和原问题相似的小问题解决，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 二分查找也称折半查找（Binar ...
分类：
编程语言 时间：
2018-07-29 11:41:45
阅读次数：
189
