博文
快速排序的随机化版本(2009-09-06 15:19:00)
摘要：
#define MAX_SIZE 100
#include <iostream>
#include <ctime>
using namespace std;
//交换指针p1,p2指向的值
void exchange(int *p1,int *p2)
{
int temp=*p1;
*p1=*p2;
*p2=temp;
}
//pa为指向A[]的数组，p,r为下标，对A[p..r]进行就地重排，以A[r]为主元
//划分为小于主元和大于主元的两部分，返回主元的下标q
//例如：A[1..6]={18,8,16,6,9,10}结果：A[1..6]={8,6,9,10,18,16} q=4
//(元素顺序可能与结果不一致，但小于10的元素在10前面，大于10的元素在10后面)s
int partition(int *pa,int p,int r)
{
int x=*(pa+r); //主元
int i=p-1,j; //i表示小于主元的最后一个元素q
for(j=p;j<r;j++)
{
if(*(pa+j)<x)
{
i++;
exchange((pa+i),(pa+j));
}
快速排序的C++实现(2009-09-05 01:07:00)
摘要：
//quick_sort by suqiang @ neuq & jlu 更详细的内容请访问：http://blog.csdn.net/china8848
#define MAX_SIZE 100
#include <iostream>
using namespace std;
//交换指针p1,p2指向的值
void exchange(int *p1,int *p2)
{
int temp=*p1;
*p1=*p2;
*p2=temp;
}
//pa为指向A[]的数组，p,r为下标，对A[p..r]进行就地重排，以A[r]为主元
//划分为小于主元和大于主元的两部分，返回主元的下标q
//例如：A[1..6]={18,8,16,6,9,10}结果：A[1..6]={8,6,9,10,18,16} q=4
//(元素顺序可能与结果不一致，但小于10的元素在10前面，大于10的元素在10后面)s
int partition(int *pa,int p,int r)
{
int x=*(pa+r); //主元
int i=p-1,j; //i表示小于主元的最后一个元素q
for(j=p;j<r;j++)
{
if(*(pa+j)<x)
{
i++;
exchange((pa+i),(p......
ACM PKU 1011 Sticks 深度优先搜索(2009-09-04 22:46:00)
摘要：
以下是lowai的程序，牛啊，学习中。
#include <stdio.h>
#include <stdlib.h> //due to:qsort
#include <string.h>
int n;
int stick[100];
int total;
int ns; //一共需要还原出的木棍数ns
int ok;
int len; //当次需要达到的长度
int cmp(const void *a,const void *b) {
int a1 = *(int *)a;
int a2 = *(int *)b;
return a2 - a1;
}
int used[100];
int adds() {
int j = 0;
for (int i = 1;i <= n;i++)
j += stick[i];
return j;
}
void search(int,int,int);
void s(int x) { //x 正在还原第x根木棍
if (x > ns) {
ok = 1;
&nb......
PKU ACM 1008--玛雅历(2009-09-02 10:13:00)
摘要： //第一次做的，结果不正确！！
/*
玛雅历Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 32258 Accepted: 9841
Description
上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做hMonth的历法。这个hMonth历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示。hMonth历的最后一个月叫做uayet，它只有5天，用0到4表示。玛雅人认为这个日期最少的月份是不吉利的，在这个月法庭不开庭，人们不从事交易，甚至没有人打扫屋中的地板。
因为宗教的原因，玛雅人还使用了另一个历法，在这个历法中年被称为Tzolkin(holly年)，一年被分成13个不同的时期，每个时期有20天，每一天用一个数字和一个单词相组合的形式来表示。使用的数字是1~13，使用的单词共有20个，它们分别是：imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau。注意：年中的每一天都有着明确唯一的描述，比如，在一年的开始，日期如下描述： 1 imix, 2 ik, 3 akbal, 4 kan, 5 chicchan, 6 cimi, 7 manik, 8 lamat, 9 muluk, 10 ok, 11 chuen, 12 eb, 13 ben, 1 ix, 2 mem, 3 cib, 4 caban, 5 eznab, 6 canac, 7 ahau, ，8 imix, 9 ik, 10 akbal ……也就是说数字和单词各自独立循环使用。
hMonth历和Tzolkin历中的......
c++中string的用法(2009-09-01 13:04:00)
摘要：
原文地址：http://hi.baidu.com/clnju/blog/item/4e10b81bc622e4118618bf1a.html
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。
首先，为了在我们的程序中使用string类型，我们必须包含头文件 <string>。如下：
#include <string> //注意这里不是string.h string.h是C字符串头文件
1．声明一个C++字符串
声明一个字符串变量很简单：
string Str;
这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构造函数，这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下：
a) string s; //生成一个空字符串s
b) string s(str) //拷贝构造函数 生成str的复制品
c) string s(str,stridx) //将字符串str内"始于位置stridx"的部分当作字符串的初值
d) string s(str,stridx,strlen) //将字符串str内"始于stridx且长度顶多strlen"的部分作为字符串的初值
e) string s(cstr) //将C字符串作为s的初值
f) string s(chars,chars_len) //将C字符串前chars_len个字符作为字符串s的初值。
g) string s(num,c) //生成一个字符串，包含num个c字符
h) string s(beg,end) //以区间beg;end(不包含end)内的字符作为字符串s的初值
i) s.~string() //销毁所有字符，释放内存
都很简单，我就不解释了。
2．......
如何把字符串转换为整型数(2009-09-01 12:27:00)
摘要：
char* c="123";
int i=atoi(c);
//
char* ch="12.3";
double j=atof(ch);......
文本和CFont类(2009-08-28 00:00:00)
摘要：
文本和CFont类
1文本的显示
显示文本要使用ＣＤＣ类的成员函数TextOut,它的原型为：
BOOL TextOut(int x, int y, const CString &str);
2设置文本颜色
可以体胀系数在的成员函数SetTextColor进行文本颜色的设置．
virtual VOLORREF SetTextColor(COLORREF crColor);
CDC还有一个可以获得当前文本颜色的函数：
COLORREF GetTextColor() const;
CDC类成员函数SetBkColor来设置文本的背景颜色：
virtual COLORREF SetBkColor(COLORREF crColor); 函数返回原来背景颜色．
CDC类还有一个获得当前背颜色的成员函数：
COLORREF GetBkColor() const;
void CMyView::OnDraw(CDC* pDC)
{
CMyDoc* pDoc = GetDocument();
ASSERT_VALID(pDoc);
// TODO: add draw code for native data here
pDC->TextOut(30,30,"文本颜色");
pDC->SetTextColor(RGB(255,0,0));
pDC->TextOut(130,30,"文本颜色");
pDC->SetTextColor(RGB(255,255,255));
pDC->SetBkColor(RGB(0,0,255));
pDC->TextOut(230,30,"文本颜色");
}
３设置文本字符的间距
可以用ＣＤＣ类的成员函数SetTextCharacterExtra(int nCharExtra);来改变文本字符之间的间隔．
SetTextCharacterExtra(int nCharExtra);
返回值是原间距．
ＣＤＣ类还有一个获取当前字符间距的函数
int GetTextCharacterExtra()......
关于如何使用CFont类改变字体(2009-08-27 23:59:00)
摘要：
谁能告诉我怎样用CFont类创建对象来改变文本框或对话框的字体，具体应该用那些函数并且应该如何使用？
问题点数：20、回复次数：3
Top
1 楼liuliguo940（）
回复于 2002-03-22 16:08:18 得分 0
CFont m_font;
m_font.creat(......)
CDC pDc=GetDC();
pDC->SelectObject(&m_font);
pDc->SetText("aaaa");
Top
2 楼caozuodong（cao）
回复于 2002-03-22 16:27:17 得分 0
可是cdc类并没有settext（）函数？我应该怎么做？
Top
3 楼lishush（☆↑苯鸟先飞↑☆）
回复于 2002-03-22 16:47:46 得分 20
CEdit* pEdt=(CEdit*)GetDlgItem(IDS_EDT);
pEdt->SetWindowText("lishush");
CFont newFont;
newFont.CreatePointFont(180,"宋体");
pEdt->SetFont(&newFont);
但你要注意,CFont应该是一个全局变量或者成员变量,否则没有效果.
http://topic.csdn.net/t/20020322/15/593445.html......
怎样初始化一个动态数组的所有元素为0.(2009-08-27 20:36:00)
摘要：
(CC++)怎样初始化一个动态数组的所有元素为0.数组很大.若建议用循环初始化谢绝回复.谢谢!
悬赏分：0 - 解决时间： 2009年02月25日 00时05分
动态申请的数组.编译器应该不会自动初始化为0值吧.
提问者： sdf7895 - 超级魔法师 九级
最佳答案
＃include ＜iostream＞
＃include ＜memory.h＞
using namespace std,
void main()
{
int n=100000,
long＊ array=new long［n］,
memset(array. 0. n＊sizeof(array)),
}
出自：http://it.wenda.sogou.com/question/2161539.html......
笔记：函数rewind()(2009-08-26 13:28:00)
摘要：rewind 语法:
#include <stdio.h>
void rewind( FILE *stream );
函数rewind()把文件指针移到由stream(流)指定的开始处, 同时清除和流相关的错误和EOF标记.
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
用于学生管理系统，文件操作中：
void CStuDataBase::Initialize(char* pszDataBaseName)
{
if (NULL == pszDataBaseName)
throw "Connection to database fail,[Invalid FileName]";
m_pfReadFile = fopen(pszDataBaseName,"a+b");
if (NULL == m_pfReadFile)
throw "Connection to database fail!";
//开始读取数据
rewind(m_pfReadFile); //跳到文件开头
int iCount = 0;
while (fread(&m_stuObject[iCount],sizeof(m_stuObject[iCount]),1,m_pfReadFile) == 1)
{
&......