摘要： /*中国有句俗语叫"三天打鱼两天晒网"。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是"打鱼"还是"晒网"。问题分析与算法设计：根据题意可以将解题过程分为三步：1)计算从1990年1月1日开始至指定日期共有多少天；2)由于"打鱼"和"晒网"的周期为5天，所以将计算出的天数用5去除；3)根据余数判断他是在"打鱼"还是在"晒网";若余数为0，1，2，则他是在"打鱼";否则是在"晒网"。在这 阅读全文

摘要： 将输入的2个数字进行反转，然后进行相加，返回他们的和。说明：数字123，反转变成321。如果数字最后面的0，反转后除掉0，如数字210，反转后12。运行时间限制: 无限制#includeusing namespace std;int numReverse(int num){int modNum =0;int result=0;while(num%10==0) num=num/10;while(num){modNum = num %10;num=num / 10;result=result*10+modNum;} return result;}int main(){int num1,num2;c 阅读全文

摘要： 面试例题：字符串的排序及交换。考点：字符串综合编程能力。出现频率：★★★编写一个函数，首先将一条字符串分成两部分，前半部分按ASCII码升序排序，后半部分不变，（如果字符串是奇数则中间的字符不变）其次将前后两部分交换，最后输出该字符串。测试字符串"ADZDDJKJFIEJHGI"。#include#includevoid mysort(char *str,int num){int i,j;int temp=0;for(i=0;i<num;i++){for(j=0;j<num-i;j++){if(str[j]<str[j+1]){temp=str[j];st 阅读全文

摘要： /*面试例题：从字符串的指定位置开始，删除其指定长度字符。考点：字符串综合编程能力。解析根据题意，假设一个字符串"abcdefg"，从第2个字符开始（索引为1），删除两个字符。删除后的字符串是"adefg"。*/char* DeleteChars(char* str,int pos,int len){char *p=str+pos-1; // 指向pos位置字符int tt=strlen(str); //计算字符长度if(postt){return;}if((p+len-str)>tt){*p='\0';return str;}wh 阅读全文

摘要： /*计算含有汉字的字符串长度。考点：字符串综合编程能力。编写gbk_strlen函数，计算含有汉字的字符串的长度，汉字作为一个字符处理。已知汉字编码为双字节，其中首字节using namespace std;int gbk_strlen(const char* str){const char* p = str; //p用于后面遍历while(*p) //若是结束符0则结束循环{if (*p 63)) //中文汉字情况{ str++; //str移动一位，p移动两位，因此长度加1p += 2;} else{p++; //str不动，p移动一位，长度加1}}return (p-str);//返回地 阅读全文

摘要： #include#includeusing namespace std;void transform(int num,int converteddec){stack a;if(converteddec!=16){while(num!= 0){a.push(num%converteddec+'0');num=num/converteddec;}while(!a.empty()){cout<<a.top();a.pop();}}else{while(num!= 0){if(num%converteddec<10)a.push(num%converteddec+&# 阅读全文

摘要： /*汉诺塔（Hanoi）问题：是一个古典的数学问题，它是一个用递归方法解题的典型例子。问题是这样的，古代 有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小相等，大的在下，小的在上。有一位老 和尚想把这64个盘子从A座移动到C座，但每次只允许移动一个盘子，且在移动的过程中在3个座上都始终保持大盘 在下，小盘在上。 分析：当盘子的数目为1时，只要将盘子从塔座A直接移动到B上即可。当n>1时，则需要利用塔座C来作为辅助塔座。 这时需要想办法将n-1个小盘依照规则从C移动到B。如此进行下去，n个圆盘的移动问题就可以分解为两次n-1个圆盘 的移动问题，也就是分而治之。*/#i 阅读全文

摘要： #include <vector>#include <iostream>using namespace std;int BinarySearch(const vector<int> & a,const int & x,int low,int high){if(low>high)return -1;int mid = (low+high)/2;if (a[mid]<x){return BinarySearch(a,x,mid+1,high);}else if (a[mid]>x){return BinarySearch(a,x 阅读全文

摘要： #include <iostream>#include <cstdlib>#include <set>#include <vector>#include <list>#include <stack>#include <queue>using namespace std;//BFS 广度优先遍历void bfs(vector< list<int> >& adj_lists,int start_node){queue<int> not_yet_explored;set&l 阅读全文

摘要： 荷兰国旗问题 上方的图片便是一个荷兰国旗，从图中我们可以很清楚的看出它的特点,它有三个区域组成，即红，白，蓝。好，现在我们的问题出来了。现在我们面前有一张桌子，桌子上整齐的摆放着红色，白色，蓝色三种线条，但他们的顺序是凌乱的。要求是：用一个算法把这些线条挑出来重新摆放顺序，最后的结果就像上图的荷兰国旗，红色在上，白色在中间，蓝色在最下面。另外，要求在O(n)的复杂度下，使移动次数最少。算法分析如下：荷兰国旗问题其实是一个排序问题。可以将红，白，蓝3种颜色分别用数字0、1和2表示，并使用一个数组来存储它们。将相同颜色的线条归为一类就相当于将数组中的数组按大小进行排序，只不过数组里存储的数值只有. 阅读全文