1、在java中守护线程和本地线程区别？ java中的线程分为两种：守护线程（Daemon）和用户线程（User）。 任何线程都可以设置为守护线程和用户线程，通过方法Thread.setDaemon(bool on)；true则把该线程设置为守护线程，反之则为用户线程。Thread.setDaemo ...
分类：
编程语言 时间：
2018-05-17 18:23:40
阅读次数：
196
题目 给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一格，不能进入障碍。 计算：在空地中随机选择起点和终点（可以重合，此时最短耗时为0），从起点移动到终点最短耗时的平均值。 每一行每一列至多有1个障碍，并且障碍不在对角线方向相邻。以下矩阵是 ...
分类：
其他好文 时间：
2018-05-16 15:22:41
阅读次数：
156
转自：http://blog.chinaunix.net/uid-27105712-id-5612512.html 一、使用背景 先说一下需要用到向量时钟的场景。我们在写数据时候，经常希望数据不要存储在单点。如db1，db2都可以同时提供写服务，并且都存有全量数据。而client不管是写哪一个db都 ...
分类：
编程语言 时间：
2018-05-11 12:43:33
阅读次数：
167
判断冲突边的数量： 遍历图的邻接矩阵，搜索边，得到边两端的顶点编号。然后再利用vertex_color【】数组来查询两个顶点的染色，相等则记录，否则查询下一条边。 其中vertex_color[]，是在初始化solution的时候就初始化的。存储的是每个顶点的染色。 选择移动： move，需要分为禁 ...
分类：
编程语言 时间：
2018-05-08 14:35:20
阅读次数：
207
本文主要详述了HDFS的组成结构，客户端上传下载的过程，以及HDFS的高可用和联邦HDFS等内容。 ...
分类：
其他好文 时间：
2018-05-06 14:51:59
阅读次数：
195
题目描述 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行位或 (即c++中的 '|' ) 操作。 选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 输入输出格式 输入格式： 第一行输入n表示n ...
分类：
其他好文 时间：
2018-05-02 15:44:44
阅读次数：
153
这道题给我的第一印象是概率会改变， 直观上讲，第一次选择成功的概率为1/3，第二次如果再选择一次的概率为1/2，但是问题的关键在于第二次是否是进行了随机选择，如果确定了必须选另一个或者不选，那么就不再是随机的。所以我使用了以下代码进行测试： 得到的结果为 多次运行后我认为概率没有改变，因为结果基本是 ...
分类：
其他好文 时间：
2018-04-29 20:34:54
阅读次数：
158
题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 ...
分类：
移动开发 时间：
2018-04-28 23:53:36
阅读次数：
227
Description 一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # ...
分类：
其他好文 时间：
2018-04-15 21:54:33
阅读次数：
171
给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next ...
分类：
其他好文 时间：
2018-04-15 21:07:38
阅读次数：
240
