【问题】
在狄更斯时代,商人们用砝码和天平来称量商品的重量,如果你只有几个砝码,就只能精确地称出一定的重量。例如,假定只有两个砝码:分别中1kg和3kg,只用1kg的砝码可以称出1kg重量的商品,只用3kg的砝码可以称出3kg重量的商品。1kg和3kg的砝码放在天平同一边可以称出4kg重量的商品,放在不同边可以称出2kg重量的商品。因此利用这两个砝码,我们可以称出重量分别为1、2、3、4kg的商...
分类:
其他好文 时间:
2014-05-18 18:46:16
阅读次数:
227
一个简单的去除字符串中字符重复,并排序的算法...
分类:
其他好文 时间:
2014-05-18 18:24:36
阅读次数:
221
【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
【题意】
删除数组中指定的值。不关心在新数组的后面即数组尾部留下了什么值。
【思路】
思路同Remo...
分类:
其他好文 时间:
2014-05-18 14:53:56
阅读次数:
208
每日一小练——Eratosthenes 筛选法...
分类:
其他好文 时间:
2014-05-18 13:31:51
阅读次数:
244
对于算法,自己掌握的还是不多。而且我发现对于一个算法的理解很重要,或许你会发现你貌似会用某总算法可是,他一旦变形,自己就无从下手。
还有就是对于算法,最好每次都自己敲,这样不仅能增加对于算法的熟度,还能增加自己的理解。每次敲,都有不同的体会吧。
假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。
对于算法学习,已经有一段时间了吧,但是好像提高并不明显,自己并没有一直坚持。、
...
分类:
其他好文 时间:
2014-05-18 07:39:29
阅读次数:
201
1.1 Paraview的通信模式
ParaView 服务器(ParaVie w Server),提供了运行并行,交互可视化所必须的抽象层,使用户应用程序不必考虑诸如 ParaView 是否和如何在并行状态下运行等问题。VTK 提供了数据处理和渲染的核心算法。VTK,与一些其他的函数库(基础图形库 OpenGL,用于并行运算的 MPI 等)来提供可视化处理功能,如渲染,并行处理,文件输入输出,和...
分类:
其他好文 时间:
2014-05-18 06:58:22
阅读次数:
416
模板方法模式定义了一个操作中的算法的骨架,将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图:
AbstractClass是抽象模板,定义并实现一个模板方法,这个模板方法一般是一个具体方法,它给出一个顶级逻辑的骨架。
ConcreteClass是具体模板,实现父类所定义的一个或多个抽象方法,每一个AbstractClass可以有任...
分类:
其他好文 时间:
2014-05-18 05:52:38
阅读次数:
243
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配,可以用暴力解法,但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想:
...
分类:
其他好文 时间:
2014-05-18 04:10:04
阅读次数:
244
Lambda挺强大,有兴趣的人看下关于lambda的理论,就清楚邱奇编码的实现了。
带if/else:
( lambda x, y: x if x
科里化:
( lambda x: ( lambda y: ( lambda z: x + y + z )( 1 ) )( 2 ) )( 3 )
递归:
func = lambda n: 1 if n == 0 e...
分类:
编程语言 时间:
2014-05-18 03:48:34
阅读次数:
262
1、
??
Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below...
分类:
其他好文 时间:
2014-05-18 03:25:06
阅读次数:
301