题目:
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类:
其他好文 时间:
2014-05-22 17:31:06
阅读次数:
307
在dojo中,除了沿用Dom结点, dojo 还自定义了一类结点用“dojoType" 进行标识。
dojo 称这些结点为widget。 当检测到HTMl文档中某个标签定义了dojoType 属性之后,dojo会调用dojo包中相应的 js 及 css 文件对这个结点进行渲染。 从而这个结点元素就会相应地显示出具有dojo特色的样式及功能。
如此说来, dom.byId 跟 dojo.byId...
分类:
其他好文 时间:
2014-05-22 23:32:54
阅读次数:
339
仿真过程中,如何控制邦元的推进速度已经成为仿真过程中重要的问题,仿真中有实时仿真推进、加快仿真时间推进、 减慢仿真时间推进。
假如仿真系统默认的推进速度为1秒(物理时间,一个步长所需要的物理时间为1秒)。那在程序中如何实现仿真过程中的推进速度呢,假如成员从上一次推进完到下一次申请推进的物理时间为lt,也即lt=1。
我们知道成员每推进一步,成员内部计算模型需要一定的时间,如果模...
分类:
其他好文 时间:
2014-05-22 23:26:53
阅读次数:
290
同样是查找一个图是否有环的算法,但是这个算法很牛逼,构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度,也叫压缩路径(Path compression),名字很高深,不过其实不难理解,简单来说就是每次查找一个节点的时候,都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方:
也因为需要压缩,所以初始化的时候注意,不能如前面简单实用Unio...
分类:
其他好文 时间:
2014-05-23 00:21:42
阅读次数:
305
筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊...
分类:
其他好文 时间:
2014-05-22 18:29:55
阅读次数:
392
第六届中国云计算大会(大数据读书汇)...
分类:
其他好文 时间:
2014-05-22 23:24:23
阅读次数:
343
【译者:这个系列教程是以Kitware公司出版的《VTK User’s Guide -11th edition》一书作的中文翻译(出版时间2010年,ISBN: 978-1-930934-23-8),由于时间关系,我们不能保证每周都能更新本书内容,但尽量做到一周更新一篇到两篇内容。敬请期待^_^。欢迎转载,另请转载时注明本文出处,谢谢合作!同时,由于译者水平有限,出错之处在所难免,欢迎指出订正!】...
分类:
其他好文 时间:
2014-05-23 00:55:35
阅读次数:
326
【题目】
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].
【题意】
给定一个候选数集合,候选集中可能存在重复数,返回所有的排列
【思路】
...
分类:
其他好文 时间:
2014-05-22 17:32:17
阅读次数:
247
定义:将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。适配器扮演者轴承、转换器的角色。
分类:
1、容器适配器:改变容器接口。
STL提供两个容器迭代器:queue和stack。它们都是修饰deque后成为另一种风貌的容器。
2、迭代器适配器:改变迭代器接口。
Insert Iterator:将容器绑...
分类:
其他好文 时间:
2014-05-23 01:58:23
阅读次数:
360
intellij idea 13 插件推荐及快速上手建议...
分类:
其他好文 时间:
2014-05-23 00:37:22
阅读次数:
287
同学的同学提出一个疑问:“4G和3G到底有什么区别?”我们整个宿舍哑口无言,唯一的回答是:“速度快……”(废话,速度快,这还用你说?!)
这是件多么令人惭愧的事啊,当非专业同学兴致勃勃地向我们请教一些专业问题时,许多情况下都得不到像样的回答,最终被“我们不学这个”搪塞过去。这些还都不是什么高深的问题,仅仅处于用户应用和体验层面。
于是我有了这样的念头,要把这些当初没有回...
分类:
其他好文 时间:
2014-05-23 01:59:37
阅读次数:
212
QRCreater是一款简单易用的二维码生成工具,它可以非常方便的将需要的内容编码成流行的二维码,供移动设备扫描识别。相比其他类似工具,我们的产品突出强大功能同时所具有的易用性,您只需简单的设定,便可以创建出专业的,可供解码阅读的二维码。
主要特点:
1、简单易用;没有复杂的参数设定,也没有晦涩难懂的专业术语,只需要调整几个易懂的选项,便可以随心生成需要的二维码!甚至于如果您...
分类:
其他好文 时间:
2014-05-23 00:38:43
阅读次数:
271
上一篇博文中提到了“紧耦合”的现象,如何解决?SOA,采用面向服务的体系架构。
一、What?
SOA=Service-oriented Architecture面向服务的体系结构
SOA是一个组件模型,它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接口和契约联系起来。
我个人更加倾向于这样的一种解释:SOA是指为了解决...
分类:
其他好文 时间:
2014-05-22 22:52:50
阅读次数:
293
作用域:在一定的空间范围内能够使用。
生存周期:在一定的时间范围内存在。
example:
int f(int x){
static int k=0;
x+=k++;
return x;
}
求f(f(2));
这个结果是2,其中上例中k是一个静态局部变量,它的作用域就是本函数体内部,而它的生存周期确实一直有效,也就是说该变量一旦声明了之后,在内存开辟了一个单元用来存放它,只有在...
分类:
其他好文 时间:
2014-05-22 22:45:05
阅读次数:
261
方法1:使用带参数构造函数,即Triangle(double x, double y, double z),三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类:
其他好文 时间:
2014-05-22 16:59:45
阅读次数:
169
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-22 22:45:41
阅读次数:
369
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-23 01:39:46
阅读次数:
337
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-23 00:14:00
阅读次数:
335
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-22 17:33:02
阅读次数:
213
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-23 01:40:23
阅读次数:
365