cx_colo-CSDN博客

原创笔试面试中关于数组的常见算法

参考：编程之美最长递增子序列LIS（子序列不要求连续）LIS.h/**返回一个数组中最长递增子序列的长度**Author: Michael 2012-09-30*/#pragma onceint LIS(int a[], int n);int LIS_Ex(int a[], int n);LIS.cpp#include "LIS.h"//时间复杂

2012-11-24 15:37:14 839

原创二叉树的非递归遍历

环境：VS2008BinaryTreeTraver.h#ifndef BINARY_TREE_TRAVER_H#define BINARY_TREE_TRAVER_H#include #include using namespace std;//node of the treetypedef struct Node{ int mValue; Node* lef

2012-09-14 13:43:23 524

原创排序算法

环境：VS2008Sort.h/**** Sort.h - 各种排序算法** Author:Michael 2012-09-12*****/#ifndef SORT_H#define SORT_Hclass Sort{public: //插入排序 void InsertSort(int a[], int n); //直接插入排序 void Shell

2012-09-12 15:40:41 690 2

原创 VS2010静态库、动态库

1.VS2010新建lib工程File->new->Project->Win32 Application->application setting的时候选择static library,去掉Precompiled header新建头文件static_lib.hint add(int x, int y);int add(int x, int y, int z);i

2012-08-11 13:14:32 3542

原创 ubuntu11.04下hadoop-1.0.3安装配置

环境：虚拟机ubuntu11.04hadoop配置分3种：单机版，伪分布式，分布式。伪分布式和分布式其实是一样的，只不过伪分布式是只有一台机器的集群。本文讲一下分布式hadoop配置方法。一.安装准备1.下载hadoop-1.0.32.下载jdk：jdk-6u33-linux-i586.bin（必须是1.6以上的版本）二.安装操作1.安装JDK

2012-08-03 15:27:45 2372 1

原创 ubuntu11.04下SVN服务器配置

keywords：SVN服务器，ubuntu-11.04配置环境：虚拟机下安装ubuntu11.04，在ubuntu上配置SVN服务器，在windows下配置eclipse和ubuntu下配置eclipse分别访问进行测试。1.安装svn sudo apt-get install subversion2.开启svn服务 svnse

2012-07-25 10:38:21 1359 2

原创 windows下eclipse配置

keywords：JDK，eclipse，subclipse（svn版本管理），reviewboard（代码审核），MinGW+CDT（开发C++），VIM安装步骤：1.下载JDK http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1637583.html 下载版本jdk-7u4

2012-07-21 11:10:22 883 1

原创 hello world

#include using namespace std;int main(){ cout<<"hello world\n"; return 0;}

2012-05-15 16:48:19 366

用分治法设计循环比赛日程安排C++源码

【问题描述】设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能赛一次； (3)循环赛一共进行n-1天。

2010-12-27

八数码难题C++实现源码

[问题描述]：在 3*3 的方格棋盘上，分别放置了标有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg。可以使用的操作有：空格左移，空格上移，空相右移，空格下移。即只允许把位于空格左、上、右、下方的牌移入空格。寻找从初始状态S0到目标状态Sg的解路径。

2010-12-27

骑士巡游问题(马步问题)，用回溯法实现的

【问题描述】骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士，相继地到达所有的64个方格，进入每个方格一次且仅进入一次。

2010-12-27

用C++编写的n皇后问题

用回嗍发解决n皇后问题要求：每两个皇后不在同一行，不在同一列，不在同一条斜线上。

2009-06-16

本资源主要讲到C++面试的时候要考到的一些题目例如： 1、const 有什么用途？（请至少说明两种）答：（1）可以定义 const 常量（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被 const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。 2、在 C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”？答：C++语言支持函数重载，C 语言不支持函数重载。函数被 C++编译后在库中的名字与 C 语言的不同。假设某个函数的原型为： void foo(int x, int y); 该函数被 C编译器编译后在库中的名字为_foo，而 C++编译器则会产生像_foo_int_int之类的名字。 C++提供了 C连接交换指定符号 extern“C”来解决名字匹配问题。

2009-06-01

空空如也

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

TA关注的人

cx_colo的专栏

原创笔试面试中关于数组的常见算法

原创二叉树的非递归遍历

原创排序算法

原创 VS2010静态库、动态库

原创 ubuntu11.04下hadoop-1.0.3安装配置

原创 ubuntu11.04下SVN服务器配置

原创 windows下eclipse配置

原创 hello world

用分治法设计循环比赛日程安排C++源码

八数码难题C++实现源码

骑士巡游问题(马步问题)，用回溯法实现的

用C++编写的n皇后问题

C++面试题,方向是C++的同仁看看

空空如也