- 博客(20)
- 收藏
- 关注
RSS订阅原创 每天学习一点编程（15）（HWOJ字符串排序）
#include #include #include using namespace std;string Sort_str(string str){ if(str.empty()) return NULL; for(int i = 0; i < str.size(); i ++) { for(int j = 0; j < str.size() - 1 - i; j ++
2014-09-19 12:47:22
489
转载 C++中的4个与类型转换相关的关键字
在C/C++语言中用 (type) value（在C++还可以采用type(value)）来进行显式类型转换（explicit type conversion），常常又被称为强制转换（cast投射/铸模）。这种转换的正确性完全掌握在程序员手中，传统上强制转换往往被过度使用，成为C++程序犯错的一个主要根源。为了减少强制转换的副作用，并且在查错时使程序员能够快速定位（总是最值得怀疑的）强制转换，
2014-06-11 15:09:09
1012
转载 每天学习一点编程（14）（数组/字符串循环移位）
设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。伪代码如下：RightShift(int* arr, int N, int K){ while(K--
2014-06-07 16:51:29
533
原创 每天学习一点编程（13）（字符串压缩）
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc". 2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
2014-06-07 15:23:25
589
原创 每天学习一点编程（12）（求满足要求的9位数）
1~9的9个数字，每个数字只能出现一次，要求这样的一个9位数：其第一位能被1整除，前两位能被2整除，···依次类摧，前9位能被9整除。
2014-05-29 10:49:41
852
原创 每天学习一点编程（11）（输出一个序列的所有子集）
输出一个序列的所有子集。#include #define N 10using namespace std;void all_subset(int *arr, int size, int *judge, int depth){ if(depth == size) { for(int i = 0; i < size; i ++) if(judge[i]) cout <
2014-05-24 20:08:44
1083
1
原创 每天学习一点编程（10）（字符串的合并排序处理）
将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2
2014-05-24 16:02:25
835
原创 每天学习一点编程（9）（用程序打印符号来表示当前手机的电量。）
手机电池余量描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。假设还有60%的电量，则显示如下：+----------+|----------||----------||----------||----------||++++++++
2014-05-21 21:56:50
1485
原创 每天学习一点编程（8）（输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数）
输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。思路一：我们每次判断整数的个位数字是不是1。如果这个数字大于10，除以10 之后再判断个位数字是不是1。（对每一个数x，x先与10取余，然后判断x/10之后，是否为0，不为0则继续上述操作 复杂度为o(n) ）
2014-05-20 22:12:50
1238
原创 每天学习一点编程（7）（n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字）
n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）, 当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字。#include #define MAXSIZE 8using namespace std;void Find(int *index
2014-05-13 17:57:23
847
原创 每天学习一点编程（6）（输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字）
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如：输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。排序过的数组和
2014-05-13 16:55:05
1179
原创 每天学习一点编程（5）（在一个字符串中找到第一个只出现一次的字符）
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
2014-04-30 16:21:32
562
原创 每天学习一点编程（3）（输出给定字串的全部连续子串）
输出给定字串的全部连续子串。 比如对给给定字符串 “abcd"，应该打印出：a，b，c，d，ab，bc，cd，abc，bcd，abcd等。
2014-04-29 22:20:54
606
原创 每天学习一点编程（2）（输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变）
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。
2014-04-29 20:58:25
2479
原创 明晰C++内存分配的五种方法的区别
2014.04.16明晰C++内存分配的五种方法的区别在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个
2014-04-16 16:20:10
415
原创 学习笔记
2014.04.16题目：求1+2+···+n，要求题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
2014-04-16 15:19:57
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人