第十章并行编程
最近并行编程(parallel programming)已经不再是相对较晦涩的主题,由只能是专业开发人员精通,变得更为主流,这是因为日益流行多核处理器。在写作本书的时候,想买一台单核处理器 PC 机,已经几乎不可能,双核已是标配,四核处理器也开始出售,而未来几年内这种趋势还将继续完全在意料之中。
在某些程度上,并行编程中的这种兴趣在带动了函数编程的新的兴趣。函数式编程当然...
分类:
其他好文 时间:
2014-05-13 05:55:49
阅读次数:
300
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:
其他好文 时间:
2014-05-14 00:31:48
阅读次数:
312
综合查询(6)--不同基准模块下的条件
有了基准模块,又产生了一个问题,你设置查询条件的作用对象可能会随着基准模块的不同而改变。举个例子,当你查询“订单明细”的时候,选择了若干个商品作为查询条件,当基准模块是“订单明细”的时候,一切都没问题,满足你选择的商品的条件才会加到结果集中。但是这时候,你把基准模块改成了“订单”,那么这些商品的查询条件就要应用到聚合字段之中...
分类:
其他好文 时间:
2014-05-13 09:30:12
阅读次数:
243
感觉dwr很实用,所以想多了解一下。dwr的核心就是这个dwr.xml。在网上收集整理了一些dwr.xml的配置信息。现拿出来与大家分享。...
分类:
其他好文 时间:
2014-05-13 08:25:35
阅读次数:
261
这个题的接受率好低,搞得我一直不敢做。后来认真的看了一下题目,不是很难嘛,字符串的题目ac率就是低,除了难,还因为它的测试用例太多。
思路不难,主要是因为特殊情况太多。纯模拟,我把所有的情况罗列一下,仔细一点的话就能写好了。
1. 当word为空,也就是""时,应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时,应该尽可能多的放单词,单词不能截断,在这...
分类:
其他好文 时间:
2014-05-13 00:16:01
阅读次数:
341
hash_map和map的用法很相似,只是底层机制有所不同。
hash_map容器采用的底层机制是hash table代码:
template ,
class EqualKey = equal_to,
class Alloc = alloc>
class hash_map
{
private:
typedef hashtable, Key...
分类:
其他好文 时间:
2014-05-13 22:59:23
阅读次数:
256
触发条件:
DataTrigger是以控件DataContext的属性作为触发条件
本例效果说明:
代码如下:
...
分类:
其他好文 时间:
2014-05-13 05:50:40
阅读次数:
236
小数表示原理
你了解小数的表示原理吗?
我的十进制小数换成二进制该如何表示?
比如:0.3 的二进制表示为:0.0100110011001....
(小数乘以2,取整,小数部分继续乘以2,取整,得到小数部分0为止,将整数顺序排列。
0.8125x2=1.625 取整1,小数部分是0.625
0.625x2=1.25 取整1,小数部分是0.25
0.25x2=0.5 取整0,小...
分类:
其他好文 时间:
2014-05-13 09:06:41
阅读次数:
276
找到:apache>>config>>httpd.conf
Ctrl+F 查找:Listen 80,把它改成#Listen 80,重起一行:输入Listen 8888,这样端口号就变成8888了。
不过有一个缺点:每次输入的时候都要localhost:8888,因为这不是默认端口。...
分类:
其他好文 时间:
2014-05-13 08:16:20
阅读次数:
243
这道题乍看下来非常简单,实际上要注意的问题非常多。
注意看给出来的函数的接口,返回的是int值,也就是计算结果是个近似值。怎样求呢?难道是从2开始往上算?直到某个值正好接近x?当然不行,肯定超时了。再仔细想一下,对了,有二分法,从最大的开始,每次计算一下平方,如果结果比x大,那么缩短上界,否则提高下界。
思想很正确,下面的问题是最大的那个值是多少?你会毫不犹豫的说出是x啊,x的平方根肯定比x小...
分类:
其他好文 时间:
2014-05-12 23:33:39
阅读次数:
332
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路:
假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:
其他好文 时间:
2014-05-13 05:11:37
阅读次数:
327
今天早上apache突然无法启动,重启电脑仍然没有结果,经过一番努力终于解决了,过程如下:
首先查看apache错误日志:
1.删除apache>>logs>>error.log,重启apache查看这个文件发现内容如下:
(OS 10013)以一种访问权限不允许的方式做了一个访问套接字的尝试。 : make_sock: could not bind to address [::]:80
...
分类:
其他好文 时间:
2014-05-14 01:02:17
阅读次数:
421
综合查询(5)--基准模块的选择
什么是基准模块,就是你的综合查询要以哪个模块作为查询的主模块,我没想到其他的词,就用这个来表示一下。具体的来说,就是你选择了若干个模块的字段组成了一个查询,你究竞是想展示哪个模块的内容。比如我们前几节的例子中,选择的模块有“订单”和“订单明细”,里面有分别以“订单”和“订单明细”作为基准模块的截图。现在来具体讲讲二个父子模块作为基准模块...
分类:
其他好文 时间:
2014-05-13 05:33:09
阅读次数:
333
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类:
其他好文 时间:
2014-05-13 23:40:29
阅读次数:
332
这道题的思路还是比较清晰的,用栈嘛,麻烦是麻烦在这些层次的细节上。主要有下面几个:
./和/:当前路径,遇到这种,应该将后面的文件夹或文件入栈。
../:上一层路径,遇到这种,应该做一次出栈操作,相当于返回了上一层目录。
//:可以直接简化成‘/’。
还有下面几个要注意的测试用例:
1. linux的路径名可以含有很多特殊字符,比如“_”,".","*"等等,所以要特别注意含有"."的哪...
分类:
其他好文 时间:
2014-05-13 23:32:13
阅读次数:
347
上周就给自己本周末定一个任务:写出公司手册第一版。定了计划就要完成。现在是周日下午,在上海中山地铁内的麦当劳,吃完16元的套餐(本来是15元,我要求把冰可乐换成热红茶),开始写作。这是一篇特殊的作文,我将阐述我创办公司过程中形成的理念、我要组建的团队灵魂、公司产品带给用户的价值,浓缩到《公司手册》中。也许以后有更专业的人继续完善、发展公司文化和公司手册,现在我要记录一个优秀公司的初心和青涩思想。...
分类:
其他好文 时间:
2014-05-13 00:18:03
阅读次数:
403
我的第一次也将是最后一次的ACM省赛之旅...
分类:
其他好文 时间:
2014-05-12 23:23:28
阅读次数:
267
容器hash_set是以hash table为底层机制的,几乎所有的操作都是转调用hash table提供的接口。由于插入无法存储相同的键值,所以hash_set的插入操作全部都使用hash table的insert_unique接口,代码如下:
pair insert(const value_type& obj)
{
pair p = rep.insert_unique(obj);
...
分类:
其他好文 时间:
2014-05-13 06:33:44
阅读次数:
303
- (void) networkReachabilityDidUpdate:(NetworkReachability*)reachability
{
[NSObject cancelPreviousPerformRequestsWithTarget:self selector:@selector(reachabilityChanged) object:nil];
...
分类:
其他好文 时间:
2014-05-13 08:17:19
阅读次数:
219
在学习APUE第4章时候,里面编写了一段递归顺序遍历目录层次的结构的代码,该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此,我讲代码稍微修改,使其能够按照tree命令的方式显示,同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-05-14 00:02:02
阅读次数:
501