组合数 其实我也没想到我第一篇博客会讲一个偏数学的内容 ~~主要是我太弱了，只会这个~~ 何为组合数 记号$C_n^m$表示组合数，其意义为在??个可区分物品中无序地选择??个物品的方案数。 如三个数分别为$1,2,3$，希望选出两个数，则有$(1,2)(1,3)(2,3)$三种方案。 因为是无序选 ...
分类：
其他好文 时间：
2019-08-24 18:35:15
阅读次数：
101
什么是面向对象？ 把问题分解成一个一个步骤，对每个步骤进行相应的抽象，形成对象，通过不同对象之间的调用，组合解决问题。 就是说再进行面向对象进行编程的时候，要把属性，行为等封装成为对象，然后基于这些对象的能力进行业务逻辑的实现。 总结 把事务高度抽象化并组合的编程模式。 什么是面向过程？ 把问题分解 ...
分类：
其他好文 时间：
2019-08-24 15:32:31
阅读次数：
79
题意： 给你两个串s和t，其中t是由s中选择若干个不相交的区间翻转得到的，现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤500000 题解： 我们将两个字符串合成成T=s1t1s2t2...sntn T=s1t1s2t2...sntn那么问题就是最少要把整个字符串T 拆分成若干个偶数 ...
分类：
其他好文 时间：
2019-08-24 11:35:48
阅读次数：
103
题目描述 输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复 例如将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=1+6，7=2+5，7=1+1+5，…。编程求出正整数N的所有整数分解式子。 输入 输入 待拆分的自然数n （ 1 define MAX 10 // ...
分类：
编程语言 时间：
2019-08-23 13:22:48
阅读次数：
119
暴力搜索超时，但是折半后两部分状态支持合并的情况，可用折半枚举算法 poj3977 给一个序列a[],从里面找到k个数，使其和的绝对值最小 经典折半枚举法+二分解决，对于前一半数开一个map,map[sum]里存下凑出当前sum的最小元素个数 枚举后面一半的所有情况，然后lower_bound去找m ...
分类：
其他好文 时间：
2019-08-22 22:02:31
阅读次数：
84
当新用户或新项目进入内容平台时，就会出现冷启动（ColdStart）问题。以协同过滤这样的经典推荐系统为例，假设每个用户或项目都有评级，这样我们就可以推断出类似用户/项目的评级，即使这些评级没办法调用。但是，对于新进入的用户/项目，实现这一点很困难，因为我们没有相关的浏览、点击或下载等数据，也就没办法使用矩阵分解技术来“填补空白”。不过，研究人员已经提出了各种方法来解决冷启动问题。在这篇文章中，我
分类：
其他好文 时间：
2019-08-22 18:32:29
阅读次数：
105
master公式(也称主方法)是利用分治策略来解决问题经常使用的时间复杂度的分析方法，(补充：分治策略的递归解法还有两个常用的方法叫做代入法和递归树法)，众所众知，分治策略中使用递归来求解问题分为三步走，分别为分解、解决和合并，所以主方法的表现形式： T [ n ]=a T[ n / b ] + T ...
分类：
其他好文 时间：
2019-08-22 11:11:51
阅读次数：
127
整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 3、约数个数 算术基本定理中，根据拆分后的素因子的指数，我们可以求出每个 N 的约数的个数。 根据这个式子，我们可 ...
分类：
其他好文 时间：
2019-08-22 00:54:39
阅读次数：
83
append在最后插入新数据 insert插入任意数据在任意位置 extend迭代添加，int对象不能迭代，可迭代对象加入的是每个分解的最后的元素 Python find()方法,不能用于列表list,List通常用index方法 元祖： 只读列表，可循环查询，可切片。——儿子不能改，孙子可能可以改 ...
分类：
编程语言 时间：
2019-08-21 21:30:41
阅读次数：
116
1.理解递归 递归：是一种应用非常广泛的算法(或编程技巧)，DFS深度优先搜索，前中后二叉树遍历等，都有使用到。 2.递归需要满足的三个条件： a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码： a.写出推导公式 b.找到终止条件 c. ...
分类：
其他好文 时间：
2019-08-21 16:22:22
阅读次数：
91
