码迷,mamicode.com
首页 > 其他好文 > 日排行
HDU1251统计难题(字典树)
题目: Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).   Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类:其他好文   时间:2014-05-22 17:31:06    阅读次数:307
dojo 学习笔记之一 dom.byId dojo.byId registry.byId 的区别
在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
Geeks Union-Find Algorithm Union By Rank and Path Compression 图环算法
同样是查找一个图是否有环的算法,但是这个算法很牛逼,构造树的时候可以达到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
第03章-VTK系统概述(1)
【译者:这个系列教程是以Kitware公司出版的《VTK User’s Guide -11th edition》一书作的中文翻译(出版时间2010年,ISBN: 978-1-930934-23-8),由于时间关系,我们不能保证每周都能更新本书内容,但尽量做到一周更新一篇到两篇内容。敬请期待^_^。欢迎转载,另请转载时注明本文出处,谢谢合作!同时,由于译者水平有限,出错之处在所难免,欢迎指出订正!】...
分类:其他好文   时间:2014-05-23 00:55:35    阅读次数:326
LeetCode: Permutations II [046]
【题目】 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
STL适配器(adapters)
定义:将一个class的接口转换为另一个class的接口,使原本因接口不兼容而不能合作的classes,可以一起运作。适配器扮演者轴承、转换器的角色。 分类: 1、容器适配器:改变容器接口。 STL提供两个容器迭代器:queue和stack。它们都是修饰deque后成为另一种风貌的容器。 2、迭代器适配器:改变迭代器接口。 Insert Iterator:将容器绑...
分类:其他好文   时间:2014-05-23 01:58:23    阅读次数:360
intellij idea 13 插件推荐及快速上手建议
intellij idea 13 插件推荐及快速上手建议...
分类:其他好文   时间:2014-05-23 00:37:22    阅读次数:287
[科普] 4G和3G到底有什么区别?
同学的同学提出一个疑问:“4G和3G到底有什么区别?”我们整个宿舍哑口无言,唯一的回答是:“速度快……”(废话,速度快,这还用你说?!)   这是件多么令人惭愧的事啊,当非专业同学兴致勃勃地向我们请教一些专业问题时,许多情况下都得不到像样的回答,最终被“我们不学这个”搪塞过去。这些还都不是什么高深的问题,仅仅处于用户应用和体验层面。   于是我有了这样的念头,要把这些当初没有回...
分类:其他好文   时间:2014-05-23 01:59:37    阅读次数:212
专业二维码制作工具
QRCreater是一款简单易用的二维码生成工具,它可以非常方便的将需要的内容编码成流行的二维码,供移动设备扫描识别。相比其他类似工具,我们的产品突出强大功能同时所具有的易用性,您只需简单的设定,便可以创建出专业的,可供解码阅读的二维码。   主要特点: 1、简单易用;没有复杂的参数设定,也没有晦涩难懂的专业术语,只需要调整几个易懂的选项,便可以随心生成需要的二维码!甚至于如果您...
分类:其他好文   时间:2014-05-23 00:38:43    阅读次数:271
SOA——面向服务的体系架构
上一篇博文中提到了“紧耦合”的现象,如何解决?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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!