<![CDATA[流水不腐 户枢不蠹]]> http://hi.baidu.com http://hi.baidu.com http://img.baidu.com/img/logo-hi.gif http://hi.baidu.com/dongxiang2007 zh-cn www.baidu.com 5 <![CDATA[欧几里德算法、扩展欧几里德算法、乘法逆元]]> 最近看了一本书《程序员》里面说的一个面试题：

求两个数的最大公约数：

SoEasy的题目看过C 的人都知道怎么写这个程序

1.传统方法：穷举

#include <math.h>
int main()
{
int m=1970,n=1066,p=0;
p=m<n?m:n;
for(;p>=1;p--)
{
   Count++;
    if(m%p==0&&n%p==0)
   break;
}
print

阅读全文
类别：学习类 查看评论]]> 2009年05月22日 星期五 下午 12:15 http://hi.baidu.com/dongxiang2007/blog/item/db9b98626ce722d5e6113a51.html <![CDATA[正则表达式学习（下）]]> 分组

我们已经提到了怎么重复单个字符（直接在字符后面加上限定符就行了）；但如果想要重复多个字符又该怎么办？你可以用小括号来指定子表达式(也叫做分组)，然后你就可以指定这个子表达式的重复次数了，你也可以对子表达式进行其它一些操作(后面会有介绍)。

(\d{1,3}\.){3}\d{1,3}是一个简单的IP地址匹配表达式。要理解这

阅读全文
类别：学习类 查看评论]]> 2009年05月10日 星期日 下午 02:17 http://hi.baidu.com/dongxiang2007/blog/item/1f8dfe1c15000b8387d6b600.html <![CDATA[正则表达式学习(上)]]> 正则表达式

本文转载自：http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm

  1. 如何使用本教程
  2. 正则表达式到底是什么东西？
  3. 入门
  4. 测试正则表达式
  5. 元字符
  6. 字符转义
  7. 重复
  8. 字符类
  9. 分枝条件
  10. 反义
  11. 分
阅读全文
类别：学习类 查看评论]]> 2009年05月10日 星期日 下午 02:13 http://hi.baidu.com/dongxiang2007/blog/item/9e882fd9542dfe2410df9b05.html <![CDATA[仓库管理系统 VC++ 和数据库编程]]> 大三上学期的课程设计，做得比较简单主要是为了熟悉一下数据库编程的一些方法。

程序运行环境：SQL Server 2000 Windows XP。

配置数据源：将“仓库管理系统

 阅读全文
类别：课程设计 查看评论]]> 2009年02月17日 星期二 下午 01:23 http://hi.baidu.com/dongxiang2007/blog/item/668a1a2c784041eb8b139965.html <![CDATA[排列组合 递归]]> #include"iostream.h"
void Swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void Perm(int list[],int k,int m)
{
if(k==m)
{
   for(int i=0;i<=m;i++)
   {
    cout <<list[i];
   }
   cout <<endl;
}
else
{
   for(int i=k;i<=m;i++)
   {
    Swap(list[k],list[i]);
 

阅读全文
类别：学习类 查看评论]]> 2008年09月14日 星期日 下午 05:42 http://hi.baidu.com/dongxiang2007/blog/item/a1738b5cfcb0cd45fbf2c08d.html <![CDATA[C文件操作]]>

1.2 文件的输入输出函数

    键盘、显示器、打印机、磁盘驱动器等逻辑设备, 其输入输出都可以通过文件管理的方法来完成。而在编程时使用最多的要算
是磁盘文件, 因此本节主要以磁盘文件为主, 详细介绍Turbo C2.0提供的文件操作函数, 当然这些对文件的操作函数也适合于非磁
盘文件的情况。
    另外, Turbo C2.0提供了两类关于文件的函数。一类称做标准文件函数也称缓冲型文件函数, 这是ANSI标

阅读全文
类别：学习类 查看评论]]> 2008年06月29日 星期日 下午 08:01 http://hi.baidu.com/dongxiang2007/blog/item/1edbf40112872306738da513.html <![CDATA[统计字符串中的数字并输出数字]]> #include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int i,len,num;
char a[20],b[20],*p;
memset(b,'\0',sizeof(a));        //开辟一个数组存放所有的数字字符，先将数组中每个元素赋值为'\0'
gets(a);
len=strlen(a);
for(i=0;i<len;i++)
   if((a[i]>='0')&&(a[i]<='9'))
    b[i]=a[i];

for(i=0;i<len;i++)
{
  

阅读全文
类别：学习类 查看评论]]> 2008年06月14日 星期六 下午 04:03 http://hi.baidu.com/dongxiang2007/blog/item/e7a9cf023708080a4afb5162.html <![CDATA[统计字符串中字符出现的频率]]> #include "stdio.h"
int main()
{
char str[100];
int strnum[26];   //这个数组用来存放各个字符对应的ASCII值、前str[0-25]是存放26个字母的ASCII
gets(str);
int len=sizeof(str);

for(int i=0;i<26;i++)
{
   strnum[i]=0;
}
for(i=0;i<len;i++)
{
   strnum[str[i]-'a']++; //关键代码 ，认真看看
}
for(int j=0;j<26;j 阅读全文
类别：学习类 查看评论]]> 2008年05月24日 星期六 下午 10:23 http://hi.baidu.com/dongxiang2007/blog/item/f350843d00e743c29f3d62e3.html <![CDATA[各种排序算法]]>
对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
我将按照算法的复杂度，从简单到难来分析算法。
第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有
使用word,所以无法打出上标和下标）。
第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种
算法因为涉及树与堆的概念，所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较
奇特，值得参考（编

阅读全文
类别：学习类 查看评论]]> 2008年04月16日 星期三 上午 01:32 http://hi.baidu.com/dongxiang2007/blog/item/625a3e8db48f2a17b21bba33.html <![CDATA[数值分析题目及解答]]> 一.程序要求: 已知
A=12.384120 2.115237 -1.061074 1.112336 -0.113584 0.718719 1.742382 3.067813 -2.031743
2.115237 19.141823 -3.125432 -1.012345 2.189736 1.563849 -0.784165 1.112348 3.123124
-1.061074 -3.125432 15.567914 3.123848 2.031454 1.836742 -1.056781 0.336993 -1.010103
1.112336 -1.012345 3.123848 27.108437 4.101011 -3.741856 2.101023 -0.718280 -0.037585
-0.113584 2.189736 2.031454 4.101011 19.897919 0.431637 -3.111223 2.121314 1 阅读全文
类别：学习类 查看评论]]> 2008年04月09日 星期三 上午 11:17 http://hi.baidu.com/dongxiang2007/blog/item/231c0ea9a76fccf91e17a2cc.html