作为C++11 STL参考实现的boost库，不仅支持11标准，而且做了许多扩展，掌握其使用方法，对于提高代码质量，尤其重要。以其多线程并行无锁队列为例，结合代码和说明，演示了无锁boost库的使用和编译方法。...
分类：
编程语言 时间：
2015-01-31 07:13:32
阅读次数：
421
参考了此篇博文（http://blog.csdn.net/liutengteng130/article/details/20036517），其中，就使用thread和runnable接口实现售票多窗口模拟问题。
其中，就runnable接口实现方法的特性——多线程无差错修改类公共变量值问题，觉得很有价值，对源代码做了批注，拿来分析下和大家共享...
分类：
编程语言 时间：
2015-01-31 07:11:59
阅读次数：
222
许多并行计算程序，需要确定待计算数据的编号，或者说，多线程间通过编号而耦合。此时，通过利用C++ 11提供的atomic_？type类型，可实现多线程安全的计数器，从而，降低多线程间的耦合，以便于书写多线程程序。以计数器实现为例子，演示了多线程计数器的实现技术方法，代码如下：...
分类：
编程语言 时间：
2015-01-31 07:10:59
阅读次数：
153
曾经因为NLTK的缘故开始学习Python，之后渐渐成为我工作中的第一辅助脚本语言，虽然开发语言是C/C++，但平时的很多文本数据处理任务都交给了Python。离开腾讯创业后，第一个作品课程图谱也是选择了Python系的Flask框架，渐渐的将自己的绝大部分工作交给了Python。这些年来，接触和使...
分类：
编程语言 时间：
2015-01-31 07:05:41
阅读次数：
327
之前所学的排序都是基于比较的，通过两数的比较得出数的大小顺序，基于比较的算法最优的时间复杂度为n*lg(n)。而计数排序采用了另一种方式，没有比较，让人眼前一亮。但需要特定的环境下才能行。比如输入数组需要是0~k之间的整数。但他至少让排序能在线性时间O(n)内完成。基数排序弥补了计数排序排列大数时需...
分类：
编程语言 时间：
2015-01-31 07:05:59
阅读次数：
213
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'31: Next Permutationhttps://oj.leetcode.com/problems/next-permutation/Implement next permu...
分类：
编程语言 时间：
2015-01-31 07:01:44
阅读次数：
180
在Python2.x版本里，/usr/bin/lib/python2.x/ 目录下会有 BaseHTTPServer.py, SimpleHTTPServer.py, CGIHTTPServer.py 但是在Python3.x里，就没有上面的3个文件，而是合闭到了 /usr/bin/python3.x/http/server.p...
分类：
编程语言 时间：
2015-01-31 02:04:20
阅读次数：
584
-----------------------------------------------------------------------------// main.c 例// Created by weichen on 15/1/9.// Copyright (c) 2015年 weic...
分类：
编程语言 时间：
2015-01-31 01:49:38
阅读次数：
248
设计模式之第20章-访问者模式(Java实现) “嘿，你脸好红啊。”“精神焕发。”“怎么又黄了？”“怕冷，涂的，涂的，蜡。”“身上还有酒味，露馅了吧，原来是喝酒喝的啊。”“嘿嘿，让，让你发现了，今天来几个朋友，然后就小聚一下，小饮，几杯啦。”“小日子过得不错嘛。”“那是自然，要不然，再去喝两杯。”....
分类：
编程语言 时间：
2015-01-31 01:49:17
阅读次数：
280
原文：Python 代码性能优化技巧Python 代码优化常见技巧代码优化能够让程序运行更快，它是在不改变程序运行结果的情况下使得程序的运行效率更高，根据 80/20 原则，实现程序的重构、优化、扩展以及文档相关的事情通常需要消耗 80% 的工作量。优化通常包含两方面的内容：减小代码的体积，提高代码...
分类：
编程语言 时间：
2015-01-31 01:47:00
阅读次数：
229
题目：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note...
分类：
编程语言 时间：
2015-01-31 01:44:45
阅读次数：
205
问题:d叉堆性质与二叉堆相似，但其每个非叶子结点有d个孩子；1) 如何在一个数组中表示一个d叉堆?2) 包含n个元素的d叉堆的高度是多少?3) 给出 EXTRACT-MAX在d叉堆的有效实现,并用d与n表示其时间复杂度.4) 给出INSERT在d叉堆的有效实现,并用d与n表示其时间复杂度.5) 给出...
分类：
编程语言 时间：
2015-01-31 01:43:20
阅读次数：
649
C++中for_each的应用for each语法是方便的，也是很自然的，这也是为什么很多语言都有这样的语法，就我所知，包括java(jdk5.0以上),python,php,asp.net等语言都有类似的语法，甚至微软为C++/CLI中也添加了这样的语法。但是很遗憾的是，C++98标准中没有，于是...
分类：
编程语言 时间：
2015-01-31 01:44:55
阅读次数：
276
deque是双向队列，即可以在头部插入删除，也可以在尾部插入删除。内部并不连续，这一点和vector并不一样。可能第1个元素和第2个元素的地址是不连在一起的。在使用时用it迭代器会安全一点。这是c++ 98标准的，不是c++11的。11标准新加的函数没在这里说明。里面大部分函数是经过测试的才得出的结...
分类：
编程语言 时间：
2015-01-31 01:42:23
阅读次数：
215
序（Foreword）C++社区正在发生着一些美妙的事情。尽管C++仍然是世界上使用最广泛的编程语言，它依旧在变得更加强大而且易用。不信么？容我慢慢道来。当前版本的标准C++是在1998年最终确定下来的，它为传统的过程式编程（proceduralprogramming）以及面向对象和泛型编程（gen...
分类：
编程语言 时间：
2015-01-31 01:41:09
阅读次数：
190
boost.python 中 python 嵌入c++ 部分,网上找到的中文资料似乎都有些过时了,如 boost.python学习笔记 http://edyfox.codecarver.org/html/boost_python.html在boost.python版本2中,提供更加简洁易用的接口,我...
分类：
编程语言 时间：
2015-01-31 01:41:27
阅读次数：
274
做图像处理的朋友，都时常需要收集整理大量的图像数据集。做科研时有各种现有的标准数据集大家都直接拿来用，但是工程上却经常需要自己收集图片，从网上爬取图片便成了比较常见的任务。为了用python完成这个任务，需要解决如下两个问题：
1. 图片素材源自哪里呢？第一直觉就是搜索引擎里的图片，比如要收集手机的图片，则进入搜索引擎搜索关键字即可得到大量相关图片。
2. 动态网站的内容往往是通过aj...
分类：
编程语言 时间：
2015-01-31 00:34:34
阅读次数：
860
