- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 求城市A到B的路径数
面试题： 设有N个城市，矩阵M为N*N的矩阵，表示各个城市间的通路状况，例如，若城市A（0= #include #include using namespace std;void countOfRoute(int src,int dest,vector MaMatrixDL,bool* hasNoneRoute,int &count,int N){ //
2013-09-03 10:45:05
1322
原创 非递归遍历二叉树
// Btree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;struct BTree{ int m_nValue; struct BTree* m_pLeft,*m_pRight;};/*后序遍历步骤1：设置两个指针pPre和pCur分别用于记录之前访问
2013-08-26 21:36:42
440
原创 Singleton(单件）模式的两种实现方法
单件模式是一种典型的对象创建型模式，旨在保证一个类仅有一个实例，并提供一个访问它的全局访问点。1 在面向对象的角度实现Singleton模式要考虑以下问题 有时候多个等价的服务线程对某个资源对象进行互斥写或增删（允许互斥读）（例如为完成端口模型中为大量套接字提供服务的多个服务线程，参见本人博客），可以为该资源对象设置一接口，程序只能通过这个接口实现对互斥资源的访问，但又不允许
2013-07-30 19:58:04
791
原创 字符串的所有可能组合输出
分递归法实现和比特位法实现// 字符的所有组合.cpp : 定义控制台应用程序的入口点。//程序猴6.28#include "stdafx.h"#include using namespace std;void Comb(char* pStr,int num,vector &result);void Combination(char* pStr){ if (!pStr
2013-06-28 10:45:41
456
原创 输出数组的全排列方法
参考：点击打开链接1 递归方法求全排列// 数组的全排列.cpp : 定义控制台应用程序的入口点。//程序猴6.27#include "stdafx.h"template void Swap(T &A,T &B){ T Tmp = A; A = B; B = Tmp;}//判重复元素函数，如果第[Begin,End)之间有元素和第End元素相等，则不执行交换Beg
2013-06-27 16:22:56
903
原创 程序员面试中的几种典型排序方法
包括：插入排序、选择排序、交换排序、归并排序、希尔排序、堆排序、快速排序//程序猴2013.6.24#include "stdafx.h"//直接插入排序,思想：保证前面0～i-1共i个元素已经排序，将A[i]插入合适的位置template void InsertSort(T A[],int N){ T Tmp; int i,j; for (i=1;i<N;i+
2013-06-25 20:16:38
435
原创 在O(n)时间内找出最小的k个元素
思想：1.用大头堆实现 2.类似快速排序实现1.用大头堆实现 《程序员面试一百题》解法2.类似快速排序实现//程序猴#include "stdafx.h"#include #include #include #include #include using namespace std;//每次将数组划分为两部分，再在满足条件的一部分里找到第k小的数，它前面的数就是最小的k
2013-06-20 19:49:17
1172
原创 二叉树相关的面试题
1、 层序遍历二叉树// 二叉树相关.cpp : 定义控制台应用程序的入口点。//程序猴，2013.6.20#include "stdafx.h"#include #include using namespace std;//定义一个二叉树结点结构体typedef struct Node { int Element; struct Node* Left; struct
2013-06-20 16:38:40
403
原创 多网卡实现多电脑同时上网（不用路由器或交换机）
在日常生活中，有时我们希望只用一根外网线实现多终端同时上网，但由于交换机或路由器价格较贵，常常成为限制我们同时上网的主要因素。而网卡比较便宜（单价不到十元），简单配置一下，即可实现网络共享。方法有很多，这里以一台台式机（双网卡，注意给每张网卡分配不同的IP）和一台笔记本为例，说明一种小型共享网络的配置步骤。台式机作为主机。 注意：前提条件是台式机上两张网卡都正确安装并且驱动正常。
2012-08-02 18:37:51
1627
原创 最简单的完成端口最小系统（含资源源代码）
完成端口是真正意义上的异步模型，能够管理成千上万的套接字，并且其性能能够根据系统CPU数量提升！它使用的机制可以理解为在套接字将收发数据准备好后”通知“系统进行收发，区别于阻塞模式对事件的阻塞，也区别于WSAAsyncSelect模型对收发过程的阻塞。程序猴写的完成端口模型具备最基本的收发和管理客户端功能。实现过程如下：请读者参照源代码理解（CSDN资源：http://downlo
2012-06-01 23:24:32
1469
原创 VC访问数据库程序 在编译器中执行正确 debug文件时无法访问数据库 提示“对象关闭时，无法访问数据库”
困扰程序猴一个星期的问题今晚终于解决。 问题描述如下： 程序猴在写一数据库访问程序时，出现了编译无错，直接在编译其中执行也无错，但执行DEBUG文件时，弹出对话框提示“对象关闭时，无法访问数据库”。程序猴很郁闷，请教别人也说从未出现这种问题，于是程序猴上网查资料，网上一些家伙可能是遇到的问题不同，也可能是乱说，试过他们的方法后不行。 经过程序猴认真思考，觉得
2012-05-27 22:46:59
619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人