2009年05月22日 星期五 下午 12:15
最近看了一本书《程序员》里面说的一个面试题:
求两个数的最大公约数:
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月10日 星期日 下午 02:17
分组
我们已经提到了怎么重复单个字符(直接在字符后面加上限定符就行了);但如果想要重复多个字符又该怎么办?你可以用小括号来指定子表达式(也叫做分组),然后你就可以指定这个子表达式的重复次数了,你也可以对子表达式进行其它一些操作(后面会有介绍)。
(\d{1,3}\.){3}\d{1,3}是一个简单的IP地址匹配表达式。要理解这 |
2009年05月10日 星期日 下午 02:13
正则表达式
- 如何使用本教程
- 正则表达式到底是什么东西?
- 入门
- 测试正则表达式
- 元字符
- 字符转义
- 重复
- 字符类
- 分枝条件
- 反义
- 分
|
2009年02月17日 星期二 下午 01:23
大三上学期的课程设计,做得比较简单主要是为了熟悉一下数据库编程的一些方法。
程序运行环境:SQL Server 2000 Windows XP。
配置数据源:将“仓库管理系统 |
2008年09月14日 星期日 下午 05:42
#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年06月29日 星期日 下午 08:01
1.2 文件的输入输出函数
键盘、显示器、打印机、磁盘驱动器等逻辑设备, 其输入输出都可以通过文件管理的方法来完成。而在编程时使用最多的要算
是磁盘文件, 因此本节主要以磁盘文件为主, 详细介绍Turbo C2.0提供的文件操作函数, 当然这些对文件的操作函数也适合于非磁
盘文件的情况。
另外, Turbo C2.0提供了两类关于文件的函数。一类称做标准文件函数也称缓冲型文件函数, 这是ANSI标 |
2008年06月14日 星期六 下午 04:03
#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年05月24日 星期六 下午 10:23
//本程序只支持对小写字符串的统计,其他的特殊字符或符号均不支持!
#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年04月16日 星期三 上午 01:32
对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。
我将按照算法的复杂度,从简单到难来分析算法。
第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没有
使用word,所以无法打出上标和下标)。
第二部分是高级排序算法,复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种
算法因为涉及树与堆的概念,所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的(甚至有最慢的),但是算法本身比较
奇特,值得参考(编
|
2008年04月09日 星期三 上午 11:17
第一题 矩阵变换和矩阵方程求解
一.程序要求: 已知
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 |
|
|
英语一级
男, 22岁
湖北 武汉
上次登录: 5天前
加为好友
|