- 博客(21)
- 收藏
- 关注
RSS订阅原创 数据结构----线性表----单向链表
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点； #pragma once//实现单向链表class Onewayslinklist{public: Onewayslinklist(v
2013-06-26 15:16:39
920
原创 编程挑战(1)
题目详情 ：给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下： 例子1：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 例子2: 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 例子3：再比如对
2013-06-26 11:19:36
789
原创 数据结构----线性表----双向链表
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 下边的代码实现数据结构的双向链表，可以作为基本的数据结构使用。同时由于实现了一些队列和栈的操作，也可以作为栈和队列使用。 #pragma onceclass Twoways
2013-06-25 17:53:18
967
原创 STL 中容器 map 的使用
以下代码实现stl中容器 map 的简单操作。包括插入，更新，遍历，查找。 #pragma once#include "string"#include "iostream"#include "map"using namespace std;class CStudent{ string name; int english;public: C
2013-06-25 10:24:53
805
原创 STL 中 容器 list 的使用
以下代码测试了stl 中 容器 list的简单使用方法，包括如何插入一条数据到list，遍历list, 删除一条数据等。 #pragma once#include "string"#include "list"#include "vector"#include "iostream"#include "algorithm"using namespace std
2013-06-25 10:16:14
830
原创 The Megafone ADD project
Huawei ADD is a product which can obtain triple elements from mobile core network， and triple elements include IMEI、MSISDN and IMSI． After obtaining the triple elements, ADD will invoke the interface
2013-06-24 15:12:32
1064
原创 电话号码的快速查找
在一个嵌入式项目中，要存储100万条电话号码，同时电话号码的长度最长为11位，为了提高查找的速度，笔者采用11叉树的方式进行存储电话号码，并且支持电话号码的包含关系，所谓包含关系，即要支持1234, 12345这种包含关系。 #pragma once#include #include using namespace std;#define MAX_WAY
2013-06-21 15:51:21
1529
原创 一个整形数，如何把某位设置为 0 或者 1
原理部分以单字节数为例，代码部分实现了单字节，双字节，四字节的算法。一个8位(单字节)长度的数某位要设置为0：要把一个8位（单字节）长度的数某一位设置0， 需要把该数和该位为0，但其他各位都为1的数进行与运算。举例一： 运算11111111And
2013-06-20 11:09:40
2884
原创 ACE 容器之一 ACE_Array 的使用
ACE_Array增加越界访问控制，以下为测试代码。// sctpserver.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ace/Containers.h"int _tmain(int argc, _TCHAR* argv[]){
2013-06-19 11:26:27
1023
原创 ADD业务处理逻辑
项目背景：ADD项目要求除了能够查询IMEI, MSISDN和IMSI这三个基本元素之外，还要求能够查询出触发这三元的数据的移动交换中心MSC的GT值，因此需要对ADD的业务处理逻辑进行修改。在业务逻辑的修改过程中，除了要考虑既能满足用户的新需求，同时还要兼顾到ADD的处理性能。数据库表的修改：1：数据库表名称：tb_user_basicinfo存储数据描述：该表存储用户当前最新的
2013-06-18 15:59:32
1222
原创 stl 中 容器 set 类基础运算 交集 并集 差集 (2)
以下的代码是对集合的交集 并集 差集 运算测试:// stlset2.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #include using namespace std;
2013-06-17 09:53:27
1200
原创 stl 中 容器 set 类插入，删除，遍历，其中存储的元素为基础类型 int (1)
集合类型的元素级别简单操作测试// stlset.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "set"using namespace std;int _tmain(int argc, _TCHAR* argv[]){ //
2013-06-15 15:05:31
1219
原创 归并排序
在网上看到一个两路归并排序的题目，闲着无聊，就把这个算法是实现了一下。定义：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。#pragma onceclass Cbind{public: Cbind(void); virtual ~Cbind(
2013-06-15 12:04:56
847
原创 使用 ACEXML 来解析一个 xml 文件
本段代码通过ACEXML来解析一个XML文件，并且生成了一棵树，树的存储采用孩子兄弟存储的方法。在连接生成可执行文件的时候，连接一下文件：ACEd.libACEXMLd.libACEXML_Parserd.libiphlpapi.libCTree#pragma once#include "string"using name
2013-06-15 11:21:34
2346
原创 ACE 中 ACE_Mem_Map 类的简单简单测试
内存映射文件：ACE_Mem_Map类提供Win32和UNIX（比如mmap系统调用族）上可用的内存映射文件机制的OO接口。这些调用利用底层的OS虚拟内存机制[30]来将文件映射到进程的地址空间。映射文件的内容可直接通过指针访问。指针接口常常比通过标准read/write I/O系统调用间接地访问数据块要更为方便和高效。此外，内存映射文件的内容可以很方便地在两个或多个进程间共享。#in
2013-06-15 11:08:40
1597
原创 一个用于读取应用程序配置文件（*.ini）的类
应用程序往往都有一个配置文件，在windows下，一般采用*.ini文件的方式，我们需要调用windows api来读取配置文件，api使用起来繁琐，笔者自己开发了一个读配置文件的类，使用十分方便，在使用的时候只需要实现具体的一个虚函数即可。#pragma once#include "string"#include "iostream"using namespace std
2013-06-08 15:36:38
1157
原创 ACE 消息队列 ACE_Message_Queue的遍历（2）
以下的代码是对ACE_Message_Queue的遍历方法。先定义一个学生对象：#pragma once#include "iostream"using namespace std;class student{public: student(void); student(int number, char* name, int english);
2013-06-08 15:20:15
1353
原创 ACE消息队列 ACE_Message_Queue 入队列，出队列方法（1）
ACE提供的的消息队列 ACE_Message_Queue，作为一个容器类， 不仅可以在其中存储一个具体的对象，也可以存储一个对象的指针。使用起来十分的方便。另外它是一个模板类，在定义的时候可以选择多线程同步工作模式，所以它也可以在线程安全的模式下工作。下边的代码是测试存储对象类为一个stduent类。// lesson_queue.cpp : Defines the entry point f
2013-06-08 14:46:17
2207
原创 使用Pro C++实现数据库连接池采用多线程方式访问oracle数据库
数据库连接作为一种资源，我们的应用必须对之进行行之有效的管理。我们在访问数据库的时候，一般传统上采用先建立连接，然后使用该连接访问数据库，在使用完毕后，关闭该连接。这是我们经常采用的方法。该方法的好处是使用简单，不用对连接进行任何管理。但随之带来的缺点也就出现了，在应用需要频繁访问数据库的时候，这种方法就会使程序的效率十分低下，甚至有时候是不能满足应用的需要的。随着数据库连接池技术出现了，我们的应
2013-06-05 11:20:09
3531
原创 Pro C/C++ 和 vs2010开发环境融合
用C/C++访问oracle数据库，Pro C/C++因为使用简单，开发快捷一般是程序员的首选。本文将介绍如何将ProC/C++预编译工具集成到微软vs2010中，整个介绍的线索是围绕着如何将一个简单访问oracle的应用付诸于实践，如果最后这个应用运行起来了，那就证明成功了。废话少说，让我们一起来动手实践吧。第一步：安装oracle的客户端，注意在安装过程中选择Pro C/C++开发包。
2013-06-04 18:48:06
2078
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人