<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cm018的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cm018</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cm018]]></copyright><item><title><![CDATA[约瑟夫环的数组实现方式]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10653957</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10653957</guid><author>cm018</author><pubDate>Fri, 30 Aug 2013 21:01:33 +0800</pubDate><description><![CDATA[使用数组实现，一个为数据数组，一个为标记数组，用来标记数组中的元素是否已经弹出。
#include
#include
#include
using namespace std;
const len=5;
//用数组实现的约瑟夫环问题
int main()
{
	int m=3,k=2;
	char *p=new char[100];
	char *head;
	gets(p);
	int da[]]></description><category></category></item><item><title><![CDATA[四则运算]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10632341</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10632341</guid><author>cm018</author><pubDate>Fri, 30 Aug 2013 19:27:00 +0800</pubDate><description><![CDATA[计算10以内的+-*/运算。
以字符串的形式输入，输出结果。如：“1+2/3” 输出：1.
#include
#include
#include
using namespace std;
const len=5;
//四则运算
int cal(int ch1,char op,int ch2)
{
	switch(op){
	case '+':
		return ch1+ch2;
	case ']]></description><category></category></item><item><title><![CDATA[字母权值分配问题]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10559097</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10559097</guid><author>cm018</author><pubDate>Thu, 29 Aug 2013 22:30:13 +0800</pubDate><description><![CDATA[现有字母a-z（不分大小写），可以为这些字母分配1-26的权值。
给定两个字符串，由a-z组成，字符串的权值等于所有字符的权值相加，问怎么样分配权值，才能使两个字符串的差值最大。

#include
#include
using namespace std;
const len=26;
int main()
{
	char *p1=new char[50];
	char *p2=new ch]]></description><category></category></item><item><title><![CDATA[字符串压缩]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10554387</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10554387</guid><author>cm018</author><pubDate>Thu, 29 Aug 2013 21:28:20 +0800</pubDate><description><![CDATA[将字符串压缩为：字符连续出现的次数+该字符，如果字符连续出现的次数为1，则保持该字符不变。
如：abbccc 输出 a2b3c
#include
#include
using namespace std;

int main()
{
	int c=1;
	char *p=new char[100];
	char *res=new char[100];
	char *r=res;
	gets(p]]></description><category></category></item><item><title><![CDATA[字符串过滤器]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10554081</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10554081</guid><author>cm018</author><pubDate>Thu, 29 Aug 2013 21:08:28 +0800</pubDate><description><![CDATA[输入一个字符串，如果某一字符不是在该字符串中的第一次出现，则删除该字符。
如：aabbcca 输出：abc
#include
#include
using namespace std;

int main()
{
	int i[256]={0};
	string str;
	char *p=new char[100];
	gets(p);
	str=p;
	string::size_type ]]></description><category></category></item><item><title><![CDATA[圆桌问题]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10553635</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10553635</guid><author>cm018</author><pubDate>Thu, 29 Aug 2013 20:49:57 +0800</pubDate><description><![CDATA[有n个人坐在一个圆桌上，从第k个人开始报数，报到第m个数时，此人离开圆桌，继续从下一个人开始报数，直到桌上的人都离开为止。
：使用循环链表实现。
#include
#include
using namespace std;


class dll
{

public:
	dll():data(0),prev(NULL),next(NULL){}
	int data;
	dll *prev;
	]]></description><category></category></item><item><title><![CDATA[计算任意一天是星期几]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10537107</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10537107</guid><author>cm018</author><pubDate>Thu, 29 Aug 2013 17:03:23 +0800</pubDate><description><![CDATA[输入为：年月日字符串，如“19940821”
输出为1至7之间的数字，分别代表周一至周日。
代码如下：
#include
#include
using namespace std;
int main()
{
	char *p1=new char[50],*p2=new char[50];
	int Y,M,D;
	long int W;
	gets(p1);
	sprintf(p2,"%08]]></description><category></category></item><item><title><![CDATA[去除字符串中的元音字母]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10473937</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10473937</guid><author>cm018</author><pubDate>Wed, 28 Aug 2013 21:44:39 +0800</pubDate><description><![CDATA[使用string中find_first_of函数和erase函数。
其中find_first_of参数为（size_type型的下标值，string字符串），返回参数为size_type型的下标值。
而erase函数参数为（指向元素的迭代器），返回为指向下一个元素的迭代器。
所以要对迭代器和下标两种类型互相转化一下。
#include
#include
using namespace st]]></description><category></category></item><item><title><![CDATA[图书模糊检索]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10463873</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10463873</guid><author>cm018</author><pubDate>Wed, 28 Aug 2013 17:50:49 +0800</pubDate><description><![CDATA[简单的图书检索系统。
要求：对图书进行模糊查找。
给出一组书名，给出一个或多个检索单词，
将检索结果输出：按照检索单词的匹配个数的多少进行排序，匹配个数多的书名排在前面输出，如果匹配相同，则按照字母升序排序。
代码如下：
#include
#include
#include
#include

using namespace std;

//自定义类，存储在vector中。
class]]></description><category></category></item><item><title><![CDATA[100以内的加减法]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10428337</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10428337</guid><author>cm018</author><pubDate>Wed, 28 Aug 2013 09:47:20 +0800</pubDate><description><![CDATA[计算100以内的加减法，输入为算式的字符串形式，操作数 运算符 操作数 ，如”3 + 4“，数字和运算符中间有一个空格。输出：如果格式正确，则输出计算结果，如果格式错误，则输出0。
#include
#include
using namespace std;

int main()
{
	 char *p=new char[100];
	 char *resstr=new char[100];]]></description><category></category></item><item><title><![CDATA[wasting time]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10240635</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10240635</guid><author>cm018</author><pubDate>Fri, 23 Aug 2013 21:04:43 +0800</pubDate><description><![CDATA[从8月22日早上一直到8月23日傍晚
我一直在装一个叫做sql的东东


经历是相当的曲折，
先从校pt上下载了sql2008，安装失败，说是缺少某个cab文件，一定是我安装的方式不对，于是重试了一次，还是缺少cab文件，呵呵，真的是文件的问题。
安装是没成功，但是还是安装上了部分功能，于是我又把这些组件一一卸掉，以备下一次安装。
从pt上下载了一个sql2005，装上了，发现连接不]]></description><category></category></item><item><title><![CDATA[最小堆的一些操作]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10141011</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10141011</guid><author>cm018</author><pubDate>Wed, 21 Aug 2013 12:06:35 +0800</pubDate><description><![CDATA[包括：建立、插入一个节点、删除其中一个节点，用最小堆排序。
#include 
using namespace std;
int const len=10;
//建立一个最小堆

int left(int i)
{
    return 2*i+1;
}
int right(int i)
{
    return 2*i+1+1;
}
int parent(int i)
{
    return]]></description><category></category></item><item><title><![CDATA[排序]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10086573</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10086573</guid><author>cm018</author><pubDate>Mon, 19 Aug 2013 21:57:31 +0800</pubDate><description><![CDATA[1、分治法排序
#include
using namespace std;
const int len=5;

void Merge_s(int *A,int p,int q,int r)
{
    int n1=q-p+1;
    int n2=r-q;
    int i=0,j=0,k=0;
    int L[n1+1],R[n2+1];
    for(i=0;i<n1;i++)]]></description><category></category></item><item><title><![CDATA[程宝P225 求一个字符串中连续出现次数最多的子串。]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10052175</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10052175</guid><author>cm018</author><pubDate>Sun, 18 Aug 2013 21:42:37 +0800</pubDate><description><![CDATA[书上提供的方法，先将字符串的长度为1：n的后缀子串取出，再根据后缀子串的特点，寻找连续出现的子串，一旦发现有两个子串是相同且连续的，则针对该子串继续判断它是否会再次连续出现，若是则将计数+1，若不是，则跳出循环。继续计算下一个子串连续出现的次数。直到所有的后缀子串都遍历结束，输出最大值。
#include
#include
#include
#include
#include 
using na]]></description><category></category></item><item><title><![CDATA[如：1122333变为122233，将字符串转换为字符+字符连续出现的次数]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10042767</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10042767</guid><author>cm018</author><pubDate>Sun, 18 Aug 2013 10:53:31 +0800</pubDate><description><![CDATA[统计字符连续出现的次数cont，然后将该字符和cont写入字符串中，使用两种方法实现，一种是普通方法，将cont转化为字符串，将字符转化为字符串，然后使用strcat将两者分别连接到字符串后面。另一种使用sprintf打印数字或符号到字符串的方法，比较方便。
#include
#include
#include
#include
using namespace std;
char *ctos(c]]></description><category></category></item><item><title><![CDATA[将一句话里的单词进行倒置，标点符号不倒换。]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10030477</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10030477</guid><author>cm018</author><pubDate>Sat, 17 Aug 2013 17:23:52 +0800</pubDate><description><![CDATA[比如 一句话“i love you.”转换后为：“you. love i”。
#include
#include
#include
using namespace std;
int main()
{
    char *p=new char[50];
    char *pt=new char[50];
    char *h,*ht,*t,*hh,*hht;//h，hh用来保存p的头地址；ht]]></description><category></category></item><item><title><![CDATA[找出一个字符串中出现的重复的最长的字符子串]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10011211</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10011211</guid><author>cm018</author><pubDate>Fri, 16 Aug 2013 21:46:46 +0800</pubDate><description><![CDATA[输入一个字符串，找出其中最长的重复子串。
思路：根据子串从长到短的顺序，从str.length()]]></description><category></category></item><item><title><![CDATA[自写strstr函数]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/10011655</link><guid>https://blog.youkuaiyun.com/cm018/article/details/10011655</guid><author>cm018</author><pubDate>Fri, 16 Aug 2013 21:40:55 +0800</pubDate><description><![CDATA[给出一个字符串和另一个字符串，若后者为前者的子字符串，则返回其所在位置的起始指针。
#include
#include
#include
using namespace std;
const char* strs(const char*, const char*);
int main()
{
    char *str=new char[20];
    char *substr=new cha]]></description><category></category></item><item><title><![CDATA[字符串和数字的相互转化]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/9997081</link><guid>https://blog.youkuaiyun.com/cm018/article/details/9997081</guid><author>cm018</author><pubDate>Fri, 16 Aug 2013 10:17:11 +0800</pubDate><description><![CDATA[字符串和数字的相互转化
#include
#include
using namespace std;
int main()
{
    int num=0;
    char *p=new char[11];
    gets(p);
    cout<<*p;
    while(*p!='\0')
    {
        num=num*10+*p-'0';
        p++;
 ]]></description><category></category></item><item><title><![CDATA[用*画出一个菱形]]></title><link>https://blog.youkuaiyun.com/cm018/article/details/9946651</link><guid>https://blog.youkuaiyun.com/cm018/article/details/9946651</guid><author>cm018</author><pubDate>Tue, 13 Aug 2013 13:22:01 +0800</pubDate><description><![CDATA[h为菱形的高度]]></description><category></category></item></channel></rss>