码迷,mamicode.com
首页 >  
搜索关键字:子集    ( 3584个结果
操作系统--线程同步和进程同步的区别
进程至少包括一个主线程,还有工作线程狭隘的讲:线程通信就是进程范围内主线程与工作线程或者工作线程之间的通信进程通信,是进程A(可以理解为主线程)与进程B(可以理解为主线程)之间的通信这个同步的概念都是一至的.不论是进程还是线程.不同在于所采用的同步方式,进程的同步方式是线程的同步方式的子集.换句话说...
分类:编程语言   时间:2014-09-13 23:59:36    阅读次数:460
模版的特化和偏特化
模版的特化与偏特化     Partial Template Specialization能够让你在模板(Template)的所有可能的实体中特化出一组子集.   1.模板的特化(template specialization):     例如,定义如下的一个模板:     template     class Widget     {       ... 泛化实现...
分类:其他好文   时间:2014-09-13 20:13:25    阅读次数:228
Machine Learning in Action -- 树回归
前面介绍线性回归,但实际中,用线性回归去拟合整个数据集是不太现实的,现实中的数据往往不是全局线性的 当然前面也介绍了局部加权线性回归,这种方法有些局限 这里介绍另外一种思路,树回归 基本思路,用决策树将数据集划分成若干个子集,然后再子集上再用线性回归进行拟合 决策树是种贪心算法,最简单典型的决策树算...
分类:其他好文   时间:2014-09-12 18:41:13    阅读次数:350
ARM指令和Thumb指令区别
Thumb指令集 Thumb指令可以看做是ARM指令压缩形式的子集,是针对代码密度【1】的问题而提出的,它具有16为的代码密度。Thumb不是一个完整的体系结构,不能指望处理程序只执行Thumb指令而不支持ARM指令集。因此,Thumb指令只需要支持通用功能,必要时,可借助完善的ARM指令集,例如:...
分类:其他好文   时间:2014-09-12 14:50:33    阅读次数:167
【算法导论学习-29】动态规划经典问题02:最长公共子序列问题(Longest common subsequence,LCS)
问题描述:序列X={x1,x2,…,xn},Y={y1,y2,…,yn},当Z={z1,z2…,zn}是X的严格递增下标顺序(可以不连续)的子集,也是Y的严格递增下标顺序(可以不连续)的子集,则Z是X和Y的公共子序列。例如X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A},{B,C,A}、{B,C,B,A}、{B,D,A,B}都是X和Y的公共子序列。其中最长的公共子序列叫做Long...
分类:其他好文   时间:2014-09-10 15:53:20    阅读次数:317
取子集
#include #include #include using namespace std; void print(int n) { for(int i=0;(1<<i)<=n;i++) if(n&(1<<i)) cout<<1; else cout<<0; cout<<endl; } int main() { i...
分类:其他好文   时间:2014-09-09 16:03:59    阅读次数:220
生成1~~n的排列 && 子集
枚举排列...
分类:其他好文   时间:2014-09-06 12:30:53    阅读次数:245
UVA 11825 Hackers' Crackdown 状压DP
感觉白书上的做法很神!首先状压表示电脑之间的联通关系,然后预处理出所有关闭电脑的组合达到的状态,然后枚举每个状态并且枚举每个状态的所有子集,之后无脑递推就木有了。关于枚举一个状态所有子集的小技巧:假设当前状态是S0有for s = s0; s != 0; s = (s - 1) & s0#inclu...
分类:其他好文   时间:2014-09-06 10:53:03    阅读次数:161
poj 2096 Collecting Bugs(期望)
http://poj.org/problem?id=2096 程序的bug有n个子集,s个种类。每一个bug属于每个子集的概率为1/n,每一个bug属于每个种类的概率为1/s,问每个子集且每个种类都有bug的期望。 求期望,设dp[i][j]表示已有bug属于i个子集,j个种类的期望,现已知终态为dp[n][s] = 0,dp[i][j]可由逆推而得: dp[i][j...
分类:其他好文   时间:2014-09-05 21:11:46    阅读次数:231
算法问题分类---整数和问题系列总结
子数组和,K sum,子集和,最大和...
分类:其他好文   时间:2014-09-02 17:51:45    阅读次数:176
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!