2007年10月_apaolove

12月 11月 10月 09月 08月

原创归并排序

// 文件名:merge.cpp// 功能:实现归并排序// 创建日期:2007-10-29#includeiostream>using namespace std;void merge(int *A, int p, int q, int r)...{ int n1, n2; // 两截数长度 int i, j; // 遍历数组迭代量 int *L, *R; //

2007-10-29 23:22:00 560

原创将IP Address Control控件内容写入struct in_addr变量

CIPAddressCtrl serip; // 地址 struct sockaddr_in connect_ip; // 存放服务器的ipserip与对话框上一个IP Address Control控件相关联, 要将其上的IP地址写入变量connect_ip, 通过如下方法. serip.GetAddress(connect_ip.sin_addr.S_un.S_un_b.s_

2007-10-28 20:01:00 1532 1

原创实现局域网语音聊天工具的雏形方案

功能:同一局域网的两台PC可实现全双工语音聊天实现环境:Windows XP + VS2005 + C++设计步骤:一,初始化工作: 1,检查音频输入输出设备工作是否正常 2,建立TCP侦听套接字二, 建立连接既是server , 又是client, 三, 通话过程 1,两块接收对方数据内存A1,A2, 接收对方发过来的音频数据, A

2007-10-25 09:51:00 1751 1

原创求公共子串问题

算法思想来自:http://blog.csdn.net/shaohui/archive/2006/06/09/784577.aspx// 求两字符串最大公共子串 from:http://blog.csdn.net/shaohui/archive/2006/06/09/784577.aspx/**//*s1 = "abcdefg", s2 = "klmncdf" abcdefg

2007-10-22 15:49:00 677 1

原创处理单词字符?再按字典顺序排列?

在C++社区里看到的一道笔试题,自己用STL实现了一下,遇到一个文件操作方面的问题:void f(const ifstream &fin){ char ch = fin.get(); // 这样会出错,如果去掉const就不会出错}现在还弄不明白怎么会这样./**//*比如文件file.txt中存放的是单词单词使用空格，逗号和点分隔，若文件中是I d

2007-10-22 13:42:00 1944 1

原创判断一个串是否回文串

栈的应用——判断一个串是否是回文串 [问题描述] 判断一个串是否是回文串。 [基本要求] 由于输入的一个回文串可能无穷大，所以用string储该串。 [解题算法] 1,取得该串长度2,判断串长是否为单数,3,遍历串,将串的前半字符推进栈,4,如果串长为单数,跳过中间字符5,从栈中弹出字符与串的后半部分作比较 #includeiostream>#includestack

2007-10-22 10:44:00 4766

原创 N皇后问题的实现

/**//** 文件名:m.cpp* 功能:实现 N 皇后* 创建日期:2007-10-17*/#include iostream>using namespace std;bool place(int x[], int k)...{ int i; for(i = 0; i k; i++) ...{ if(x[i] == x[k] || abs(i-k) ==

2007-10-18 00:03:00 710 1

原创中缀表达式转换成后缀表达式的实现(VB)

在对表达式求值过程中用到了后缀表达式:比如: 2+3*(1.5-6*(3-2+4)/3) 其后缀表达式为:2 3 1.5 6 3 2 – 4 + * 3 / - * + 下面直接贴出VB代码,Option Base 1 让数组的下标从 1 开始Dim ptr As String 遍历源字符串的指针Dim str As String

2007-10-16 21:40:00 1132

原创递归解决汉诺塔问题

直接参考了清华大学严蔚敏数据结构C语言描述 /**//** 文件名:hanoi.cpp* 功能:演示汉诺塔程序* 创建日期:2007-10-15*/#include iostream>using namespace std;int c;void move(char x, int n, char y)...{ cout ++c " " "Move " n " fro

2007-10-15 10:50:00 719

原创有关中缀表达式转换成后缀表达式的算法

中缀表达式是一般进行数学运算时用的式子,如: 4+2*3-2+6*5*(2-1)后缀表达式主要是方便计算机对一个数学式子求值而衍生出来的,如上面那个式子的后缀表达式为:4 2 3 * + 2 - 6 5 * 2 1 - *闲话不说,转换算法如下:str1 放中缀表达式,并在后面加一个#str2 放后缀表达式, 当然先将其置空,另开一个栈放符号,并预先在符号栈存一优级极低的

2007-10-12 09:29:00 2336 3