题意：n支队伍两两进行比赛，求最有可能获得冠军的队伍。 解题关键：概率dp，转移方程：$dp[i][j] + = dp[i][j]*dp[i][k]*p[j][k]$表示第$i$回合$j$获胜的概率，原理为全概率公式。 如何判断相邻，通过位运算。 ...
分类：
其他好文 时间：
2017-08-29 21:38:36
阅读次数：
172
位运算的实际应用场景http://blog.csdn.net/zmazon/article/details/8262185
分类：
其他好文 时间：
2017-08-27 22:30:50
阅读次数：
337
单一的生产者，消费者有多个，使用WorkerPool来管理多个消费者； RingBuffer在生产Sequencer中记录一个cursor，追踪生产者生产到的最新位置，通过WorkSequence和sequence记录整个workpool消费的位置和每个WorkProcessor消费到位置，来协调生 ...
分类：
其他好文 时间：
2017-08-27 12:49:25
阅读次数：
465
题目梗概 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 思考 对于每一行的放置来说 只要不相邻就是正确的摆放放置，其次就是只考虑上一行对这一行的摆放影响就可以了。 实现并不难，用到了很多位运算的 ...
分类：
其他好文 时间：
2017-08-26 17:07:40
阅读次数：
128
1、位运算符 1、位（bit）：在计算中存储所有数据都采用二进制，那么二进制的位，便是我们所说的 bit。 1）1Byte = 8bit 1字节 = 8位 2）1k =1024Byet 3）1M = 1024K 4）1G = 1024M 5）1T = 1024G 大多数代码中都不使用这些运算符，但应 ...
dp状态压缩 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽 ...
分类：
其他好文 时间：
2017-08-24 23:53:22
阅读次数：
241
牛客网C++练习 1.(1)派生类中的基类子对象和子对象必须初始化，初始化在派生类的构造函数的初始化列表中，如果初始化列表中没有进行初始化，则调用缺省的构造函数进行初始化。 (2)派生类构造函数的调用顺序： 基类的构造函数 子对象类的构造函数 派生类的构造函数 2.参加位运算的数据可以是任何类型的数 ...
分类：
其他好文 时间：
2017-08-24 01:12:12
阅读次数：
152
移位运算：http://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.html。 Arrays中的copyOf： jdk1.8源码之java.util.AbstractCollection ： http://www.cnblogs.co ...
分类：
编程语言 时间：
2017-08-22 00:33:17
阅读次数：
211
第三章：运算符和表达式 1.认识运算符：运算符又叫操作符，是一个运用于运算的符号，它作用于一个或多个操作数 运算符的分类： （1）按操作数量 一元（目）运算符 作用于一个操作数 二元（目）运算符 作用于二个操作数 三元（目）运算符 作用于三个操作数 （2 ） 按运算符的功能 算术运算符 用于数学运算 ...
