2013年07月_u010856711

原创英语学习（1）

Whatpart of the table is this?The part of the tableis edge. Can we balance adinner-plate on its edge?Perhaps, we can balancea dinner-plate on its edge, but it would be rather difficult and wou

2013-07-29 14:56:24 1378

第一步：下载j2sdk和tomcat：到sun官方站点（http://java.sun.com/j2se/1.4.2/download.html）下载j2sdk，注意下载版本为Windows Offline Installation的SDK，同时最好下载J2SE 1.4.2 Documentation，然后到tomcat官方站点（http://www.apache.org/dist/jakarta

2013-07-27 15:24:31 933

原创完全二叉树，知道总节点数，计算叶子结点的数量

昨天面试，有一道题是：完全二叉树，知道总节点数，计算叶子结点的数量。由于当时要求在纸上写代码，没有实际运行，所以回来后他这个代码调试一下.// Challenge8.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "math.h"//问

2013-07-26 10:13:15 7344

原创斐波那契数列

今天，去深圳一家公司参加面试，其中一道编程题目就是关于斐波那契数列的问题，回来后赶快把它实现。算是积累经验吧。当时使用递归方式实现的，回来后用非递归的方式也实现了一下。 // Challenge7.cpp : Defines the entry point for the console application.//#include "stdafx.h"//今天面试的一

2013-07-25 16:30:01 1099

原创 Java 的 vector 中非基本类型的删除

刚刚开始学习java, 路上的拦路虎还真不少。在Java的vector中存储了一种用户自定义的数据类型，非基本数据类型，如何要删除，如何删除呢？这其中就牵扯到对象比较的问题。理解这个问题，其实用C++的指针来理解可能更好理解一些。另外要重载用户自定义类型的 boolean equals(Object obj)这个方法，才能正确应用vector中相关和对象比较的方法。 package

2013-07-23 11:01:19 1837

原创找出两个数组中满足给定和的数对

/*******************************************************************************************************************************************3.找出两个数组中满足给定和的数对问题描述：有两个数组arr1和arr2，两个数组均已经排好序，现在要找出这样的

2013-07-19 16:44:02 1778

原创找出数组中出现奇数次的元素

不知道什么时候能用到这个算法，权当练习，其实也是应用数学基础知识的算法。 /**********************************************************************************************************************2.找出数组中出现奇数次的元素问题描述：现在有一个整数数组arr，其中的

2013-07-19 16:05:37 2559

原创当数组中整形数连续时，求数组中唯一重复的整数

在现实生活中，我估计这个问题没有多大的意义，但作为你一种方法，可以借鉴，也可以得出一个结论，那就是尽量把数学知识应用于编程之中，算法会完美。/**************************************************************************************************************************

2013-07-19 15:47:25 1310

原创使用ACE获取主机的IP地址

使用ACE获取主机的IP地址，不知道为什么会有127.0.0.1？ #include "stdafx.h"#include "ace\OS.h"#include "ace\SOCK_Connector.h"//用ACE获取本机IP addressint _tmain(int argc, _TCHAR* argv[]){ WSADATA wsaData; if (WSAS

2013-07-18 12:49:18 2383

原创 ACE 容器之五 ACE_Bounded_Set 和 ACE_Unbounded_Set 的使用

这两个类是ACE提供的集合容器类。集合容器类也分为有边界和无边界之分。// ACEset.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ace/OS_Memory.h"#include "ace/Log_Msg.h"#include "ace/Cont

2013-07-17 14:55:44 1615

原创 ACE 容器之四 ACE_Bounded_Stack ，ACE_Fixed_Stack，ACE_Unbounded_Stack的使用

ACE提供几个栈容器的使用。有边界限定的，有边界不限定，选择一个合适的自己用用。// ACEstack.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ace/OS_Memory.h"#include "ace/Log_Msg.h"#include "a

2013-07-17 10:59:55 1155

原创 ACE 容器之三 ACE_Unbounded_Queue的使用

以下代码演示了如何在ACE_Unbounded_Queue这个队列容器中存储具体的数据元素和数据元素的指针。 // ACEqueue.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ace/OS_Memory.h"#include "ace/

2013-07-17 10:14:52 1981

原创编程挑战(8)

在直方图中，一个长方形由其左边界和右边界决定，其最大可能的高度由两者中的最小者决定。记 R(i,j) 为由第 i 个直方柱为左边界，第 j 个直方柱确定的面积最大的长方形。如果 R(i,j) 的面积最大，那么，第 i 个直方柱比它的前一个直方柱（如果存在的话），即第 i-1 个直方柱要高，而第 j 个直方柱的高度也比第 j+1 个的要高，否则，由 R(i,j+1) 或 R(i-1,j)

2013-07-16 17:48:08 1166

原创 ACE 容器之二 ACE_DLList 的使用

下边的代码演示了如何使用ACE容器 ACE_DLLList 的使用方法，从名字上看，就可以知道这是一个动态的List，所以在使用的过程中和 STL 提供的 list 还是有很大的不同的。 // ACElist.cpp : Defines the entry point for the console application.//#include "stdafx.h"#inc

2013-07-16 10:25:00 1523

原创编程挑战(7)

/*1: 问题的提出：我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。现在给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77.2：问题的

2013-07-12 17:23:39 1078

原创编程挑战(6)

组合算法：开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标代表的数被选中，为0则没有选中。首先初始化，将数组前n个元素置1，表示第一个组合为前n个数；然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合，同时将其左边的所有“1”全部移动到数组的最左端；当第一个“1”移动到数组的m-n位置，即n个“1”全部移动到最右端时，就得到了最后一个组合。

2013-07-12 15:51:27 1035

原创编程挑战(5)

/***************************************************************************1：问题的提出：有两个数组a,b，大小都为n, 数组元素的值任意，无序。要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小2：问题的转化 2.1 求这2n个数据相加之和，然后再计算出和的一半。 2.2 枚举出从2n个数字中取出n的的各种组合，分别求出每种组合的和。 2.3 将每种组合的和与一半2.1的结果比

2013-07-12 12:41:14 1123

原创编程挑战(4)

递归算法实现N个数取M个数的组合问题

2013-07-12 12:06:08 1199

原创编程挑战(3)

如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。给定x，y，求x，y之间（包含x，y，即闭区间[x,y]）有多少个幸运数。例如1到20之间有4个幸运数，它们是11,12,14,16，像因为1+1=2是质数，1^2+1^2=2也是质数等等。给定函数原型，其中1<=x<=y<=100000000 // challenge1

2013-07-10 13:02:05 1082

原创实现几个字符串常用函数

实现几个字符串常用函数，练习一下写代码。经常谢谢代码，使自己不要忘了如何写代码。字符比较函数字符串赋值函数求字符串长度字符串那倒置字符串比较字符串连接 // string.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include

2013-07-10 12:31:16 1186

原创编程挑战(2)

回文是一种字符对称的字符串，无论从前面往后读还是从后往前读结果都一样。

2013-07-09 15:54:21 924

原创数据结构----顺序栈

与线性表类似栈也有两种存储结构，即顺序存储结构和链表存储结构。栈的顺序存储结构亦称为顺序栈,它是运算受限的顺序表。#pragma onceclass stack{public: stack(void); stack(int maxsize); ~stack(void);private: int *m_list; int m_maxsize; int

2013-07-09 14:03:36 916

原创数据结构----链表队列

利用C++ 单向链表实现数据结构队列，其实和上一篇基本内相同，仅仅是插入的时候在链表的尾部插入，取元素都是一样的从头部取。 #pragma once#include "stdio.h"//利用链表来实现队列，先进先出class queue{public: queue(void); queue(int value); ~queue(void);pr

2013-07-09 11:42:46 1267

原创数据结构----链表栈

以下代码利用单向链表实现数据结构栈。#include "Stack.h"//构造一个空栈，头指针为空，数据项为栈的长度CStack::CStack(void){ m_value = 0xFFFFFFFF; m_pnext = NULL;}CStack::~CStack(void){ printf("delete %d\n", m_value)

2013-07-08 18:04:31 937

原创获取 ACE 主动对象方法返回值的另外一种方法

从上一篇“按部就班实现ACE的主动对象”中我们可以看到，我们必须为所有要从客户异步调用的方法编写方法对象。每个方法对象都派生自ACE_Method_Object，并会实现它的call()方法。每个方法对象还维护上下文信息（比如执行方法所需的参数，以及用于获取返回值的ACE_Future对象。这些值作为私有属性维护）。你可以把方法对象看作是方法调用的“罩子”（closure）。客户发出方法调用，使得

2013-07-08 15:17:01 1693

原创 ACE 主动对象模式的按部就班的实现方法

ACE的主动对象模式的实现对分布式系统设计来说，ACE提供的主动对象模式是让我们在系统框架构建的时候，回归到传统的单线程编程思维。你可能要问，既然有主动对象，那必然有被动对象，没有错，确实有被动对象，那到底什么是主动对象？什么又是被动对象呢？被动对象：假如我们要给一个客户端提供一个方法，计算两个数之和。我们一般定义一个对象，然后实现具体的加法运算操作，客户端在调用的时候，首先实例化我们

2013-07-05 17:27:58 1253

原创 ACE 中 ACE_Allocator 使用例子

ACE_Cached_Allocator该分配器预先分配内存池，其中含有特定数目和大小的内存chunk。这些chunk在内部空闲表（free list）中进行维护，并在收到内存请求（malloc()）时被返回。当应用调用free()时，chunk被归还到内部空闲表、而不是OS中。 // Memapply.cpp : Defines the entry point for the con

2013-07-04 11:51:57 1627

原创验证任意一个大于4并且小于500的偶数都可以拆分成两个素数之和

以下代码用于验证大于 4 小于 500的一个偶数可以拆分成两个素数之和。 #pragma onceclass CJudegeprime{public: CJudegeprime(void); ~CJudegeprime(void);private: bool isprime(int m); int getallprime100(int container

2013-07-03 15:50:42 2604

原创财务上可能用得上整形数的读法

例如：1111,2222,3333 读作：一十一亿二千二百二十二万三千三百三十三#pragma onceclass CConvert{public: CConvert(void); virtual ~CConvert(void);public: bool getoutcome(char* result, char* input); static

2013-07-02 16:41:13 1153

原创利用 ACE 来实现 UDP 通讯

TCP和UDP的"保护消息边界" 机制在socket网络程序中，TCP和UDP分别是面向连接和非面向连接的。因此TCP的socket编程，收发两端（客户端和服务器端）都要有一一成对的socket，因此，发送端为了将多个发往接收端的包，更有效的发到对方，使用了优化方法（Nagle算法），将多次间隔较小且数据量小的数据，合并成一个大的数据块，然后进行封包。这样，接收端，就难于分

2013-07-02 15:12:34 1344

原创数据结构----循环队列

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有两种：

2013-07-01 16:29:31 1048

点点滴滴