2013年05月_WalkingInTheWind

10月 05月 04月 03月 01月

转载进程间通信

原作者地址不详。摘要随着人们对应用程序的要求越来越高，单进程应用在许多场合已不能满足人们的要求。编写多进程/多线程程序成为现代程序设计的一个重要特点，在多进程程序设计中，进程间的通信是不可避免的。Microsoft Win32 API提供了多种进程间通信的方法，全面地阐述了这些方法的特点，并加以比较和分析，希望能给读者选择通信方法提供参考。1 进程与进程通信

2013-05-28 16:29:46 3844 1

原创【谷歌面试题】求数组中两个元素的最小距离

一个数组，含有重复元素，给出两个数num1和num2，求这两个数字在数组中出现的位置的最小距离O(n)时间复杂度，O(1)空间复杂度int minDistance(int A[], int size, int num1, int num2){ int num1_last_pos = -1; int num2_last_pos = -1; int min_dist = INT_MAX

2013-05-28 16:04:03 6208

原创【谷歌面试题】有序输出两棵二叉查找树中的元素

题目：给出两棵二叉查找树，有序输出所有元素，时间复杂度O(n)，空间复杂度O(h)，h为树的高度此题就是把两棵二叉查找树的中序遍历过程结合在一起。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};v

2013-05-28 11:32:18 4235 1

原创【谷歌面试题】给出一个数组A，找出一对 (i, j)使得A[i] <= A[j] (i < j)并且j-i最大

题目：给出一个数组A，找出一对 (i, j)使得A[i] 最直接的想法就是对于每一个 i 从数组最尾端开始向前找到第一个大于等于 A[i] 的位置 j ，时间复杂度O(n^2)。pair find(const vector &A){ int n = A.size(); if(n == 0) throw new invalid_argument("Array's size ca

2013-05-28 10:20:27 7220 4

原创文件中随机读取行问题

1. 有一个文件，如何在不知道有多少行的情况下读取该文件，从中随机选择并输出一行当我们读取第 i (i > 0) 行时，以 1 / i 的概率选择第 i 行，并替换掉原来选的行。即总选择第一行，并以概率 1 / 2 选择第 2 行，以概率 1 / 3 选择第3 行，依次类推。到文件结束时，每个行被选中的概率都相等。#include #include #include

2013-05-24 20:47:49 5560 1

原创【谷歌面试题】找出二叉查找树中出现频率最高的元素

找出二叉查找树中出现频率最高的元素。树中结点满足left->val val val。如果多个元素出现次数相等，返回最小的元素。在一个有序数组中，我们查找出现频率最高的元素，很简单，顺序扫描一遍即可统计出。那么我们对二叉查找树也可以用类似方式统计，因为中序遍历序列就是有序序列，所以我们在中序遍历的过程中就可以统计出出现频率最高的元素。class TreeNode{public: i

2013-05-23 11:38:20 7807

转载如何加快C++代码的编译速度

C++代码一直以其运行时的高性能高调面对世人，但是说起编译速度，却只有低调的份了。比如我现在工作的源代码，哪怕使用Incredibuild调动近百台机子，一个完整的build也需要四个小时，恐怖！！！虽然平时开发一般不需要在本地做完整的build，但编译几个相关的工程就够你等上好一段时间的了（老外管这个叫monkey around，相当形象）。想想若干年在一台单核2.8GHZ上工作时的场景 -

2013-05-21 21:40:12 4025

转载挖雷游戏的概率

转自：http://blog.csdn.net/freeboy1015/article/details/7544835编程之美最后一题“挖雷游戏的概率”没附答案, 有一则脚注云“此题适合MATLAB用户解答”, 颇感有趣. 题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 设地雷总数从10逐渐增加到240, 请

2013-05-21 21:16:46 3591

原创二分查找，你真的掌握了吗？

2013-05-21 19:58:29 18287 13

原创【微软面试题】在二叉搜索树中找最小的大于某个key值的节点

在二叉搜索树中找最小的大于某个key值的节点如 8 / \ 6 12 / / \2 11 14key = 8 返回11key = 1 返回2key = 16 返回NULLstruct TreeNode{ int val; TreeNode

2013-05-16 23:29:40 6564

原创【谷歌面试题】找出字符串中只包含两种字符的最长子串

给出一个字符串，找出只包含2种字符的最长子串。如aabbcbbbadef，结果是bbcbbb。string longestSubStrWith2Chars(const string &s){ int len = s.length(); // 空串返回空串 if(len == 0) return ""; char ch1, ch2; int ch1LastPos, ch2

2013-05-16 11:38:45 4227 1

原创常量空间遍历二叉树

我们知道遍历一棵二叉树，无论是先序遍历、中序遍历、后序遍历都需要一个O(n)大小的栈空间（系统栈或程序员控制的栈），或层次遍历需要一个O（n）大小的队列。那么如何在常量空间内遍历呢？本文介绍Deutsch-Schorr-Waite算法，可以使用常量空间、线性时间遍历任意图。本文主要以二叉树为例（二叉树是特殊的有向图）。算法的关键是指针反转。当访问过程向下遍历子树时，它“反转”它所经过的指针

2013-05-16 08:50:31 3916 3

转载 “火柴棍式”程序员面试题

原文作者：陈皓，原文地址：http://coolshell.cn/articles/3961.html有时候，有些面试题是很是无厘头，这不，又有一个，还记得小时候玩的的“火柴棍游戏”吗，就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩，看看下面这个火柴棍式的程序面试题吧。下面是一个C程序，其想要输出20个减号，不过，粗心的程序员把代码写错了，你需要把下面的代码修改正

2013-05-08 23:28:43 2804

C++ Concurrency in Action, 2nd Edition（完整目录）.pdf.zip

c++并发编程实践英文版，pdf格式，高清文字，带完整目录。

2019-06-15

光线跟踪算法

使用光线跟踪算法实现的简单真实感场景，包括面，球基本元素。

2012-04-28

CxImage图像操作库

CxImage类库是一个优秀的图像操作类库。它可以快捷地存取、显示、转换各种图像。

2012-02-24

A*,Dijkstra,BFS路径搜寻算法演示程序

This is a demo visualizing the execution of various path finding algorithms. 不同算法的路径搜寻执行过程可视化程序。包含5个算法 A* (曼哈顿距离) A* (欧式距离) A* (切比雪夫距离) Dijkstra Bi-Directional Breadth-First-Search

2011-11-21

国际程序设计大赛作品欣赏

国际程序设计大赛作品欣赏。都是精致的程序。

2011-10-31

RAR解压源码

rar的解压源码，版本4.1.1。其中提供开发使用的dll接口。

2011-10-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人