摘要： 键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 例：输入表达式 应输出表达式 a+(b+c) a+b+c (a*b)+c/d a*b+c/da+b/(c-d) a+... 阅读全文

摘要： 转自：http://www.cnblogs.com/chagel/archive/2009/02/01/1381820.html最近在论坛闲逛，先后参与了两题算法趣味题目。题目1是要求算一任意长度字符串中不同的字符以及它的个数。题目2是把一段字符串用“右起竖排”的古文格式输出。题目难度不大，都是针对... 阅读全文

摘要： 一个服务应用程序的结构可以有两种方式： 在串行模式下，单个线程等待一个客户发出请求（通常是通过网络）。当来了请求后，线程醒来处理客户的请求。 在并发模型下，单个线程等待客户发出请求，而后创建新线程来处理请求。当新线程处理客户请求时，起初的线程循环回去等待另一个客户请求。处理客户请求的线程处理... 阅读全文

摘要： 一．贪心算法的基本概念 当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，我们会不假思索地拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比，所拿出的硬币个数是最少的。这里，我们下意识地使用了这样... 阅读全文

摘要： 使用临界段实现优化的进程间同步对象-原理和实现 (转)by Jeffrey.RichterMailto:vcbear@sina.com">vcbear 热情讲解实现自己的同步对象?需要吗?不需要吗?...只是跟你研究一下而已.算了吧我只是个爱灌水的家伙,很久没有写代码了,闲来无事,灌灌水还不行吗?1... 阅读全文

摘要： 作者：Dave C. Pottinger翻译改写：lzc 在图论中人们研究了通过怎样的计算才能找到一条从A点到B点的通路，以图论本身来说这已经解决了从A到B的问题，剩下的只是从A沿着找到的路线移动到B就可以了。这样的认识基于一个默认的假设--道路中的一切障碍物都是固定的，但是在现在已经广泛流行的即... 阅读全文

摘要： 关于螺旋矩阵的说法不一，这里指的是形如21 22................ 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13的矩阵。问题有两个：1. 编程实现输出这个矩阵2. 设1点的坐标是(0,0),x方向向右为正,y方向向下为正.例如:7的坐标为(-1,-1) ,2的坐标为(0,1),3的坐标为(1,1).编程实现输入任意一点坐... 阅读全文

摘要： 转自： http://hi.baidu.com/hplonline/blog/item/8637ab4470ee268bb3b7dcaa.html最近才发现，原来assert这么好用啊。。。 再看看是怎么实现的，又找到了些有趣的东西。用法： 先包含 #inlcude <assert.h> 在想用的地方给一句： assert(expression)就可以了。 expression是任... 阅读全文

摘要： 下面摘抄于MSDN《I/O Completion Ports》，smallfool翻译，原文请参考CSDN文档中心文章《I/O Completion Ports》，http://dev.csdn.net/Develop/article/29%5C29240.shtm 。 I/O完成端口是一种机制，... 阅读全文

摘要： 游戏引擎大全http://www.gameskool.nl/forum/topic/698;hethandigeenginelisjtienuookvekrijgbaaropgameskool--theengines--1.Codecreatureshttp://www.codecult.com;2... 阅读全文

摘要： 我认为对于一个3D引擎来说，最核心的部分应该算是场景组织（scene graph）了， 如果这部分你都没有设计好， 那么就别指望开发一个成熟的3D引擎了。为了开发3d引擎，所以我首先就研究这方面的内容，对一个3D的场景来说，又很多的物体，最简单的组织方法就是把 他们用一个List连接起来，然后在绘... 阅读全文

摘要： 在复杂的底层网络程序中，内存拷 贝、字符串比较和搜索操作很容易成为性能瓶颈所在。编译器自带的此类函数虽然做了一些通用性的优化工作，但因为在使用指令集方面受到兼容性的约束，远远没 有达到最大限度利用硬件能力的地步。而通过针对特定硬件平台的优化，可以大大提高此类操作的性能。下面我将以P4平台下内存拷贝操... 阅读全文

摘要： 概述　　在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？这就要使用Bridge模式。　　意图　　将抽象部分与实现部分分离，使它们都可以独立的变化。[GOF 《设计模式》]　　结构图图1 Bridge模式结构图　　生活中的例子　　　　桥... 阅读全文

摘要： 作者: 刘未鹏(pongba) 转自: C++的罗浮宫(http://blog.csdn.net/pongba)首先，一个编译单元（translation unit）是指一个.cpp文件以及它所#include的所有.h文件，.h文件里的代码将会被扩展到包含它的.cpp文 件里，然后编译器编译该.cpp文件为一个.obj文 件（假定我们的平台是win32），后者拥有PE（Portable Exec... 阅读全文

摘要： 如何组织编写模板程序 前言常遇到询问使用模板到底是否容易的问题，我的回答是：“模板的使用是容易的，但组织编写却不容易”。看看我们几乎每天都能遇到的模板类吧，如STL, ATL, WTL, 以及Boost的模板类，都能体会到这样的滋味：接口简单，操作复杂。我在5年前开始使用模板，那时我看到了MFC的容器类。直到去年我还没有必要自己编写模板类。可是在我需要自己编写模板类时，我首... 阅读全文

摘要： 转自: http://www.codeproject.com/KB/cpp/templatesourceorg.aspIntroductionOftenI get asked whether programming with templates is hard or easy. The answer I usually give is: "It is easy to use templates, ... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 转自:http://forum.ubuntu.org.cn/viewtopic.php?t=2606131.平衡点问题平衡点：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面... 阅读全文

摘要： 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1#coding:utf-823#Python的线程池实现45importQueue6importt... 阅读全文

摘要： 前言：关于线程池(thread pool)的概念请参考http://en.wikipedia.org/wiki/Thread_pool_pattern。在Python中使用线程是有硬伤的，因为Python(这里指C语言实现的Python)的基本调用都最后生成对应C语言的函 数调用，因此Python中... 阅读全文