摘要: 可能在面试的时候经常会被问到:下面的代码有问题吗? 1 #include 2 3 int main(void) 4 { 5 char buff[10]; 6 memset(buff, 0, sizeof(buff)); 7 gets(buff); 8 printf... 阅读全文
posted @ 2015-04-29 16:26 XiaoManon 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 书中给出的算法有点浪费空间,可以使用循环队列进行改进,这样就不需要使用额外的空间,在原数组的基础上就可以完成解密,代码如下: 1 #include 2 3 void decode(int a[], int size) 4 { 5 int head = 0, tail = size;//t... 阅读全文
posted @ 2015-04-29 15:33 XiaoManon 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法的平均时间复杂度为O(nlogn),实现代码如下:#include #include int division(int a[], int left, int right){ int i = left, j = right, base = a[left], t; while (... 阅读全文
posted @ 2015-04-29 14:51 XiaoManon 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这道题,咋一看很像Fibonacci数列,使用递归或者改进的动态规划来解决。但是仔细一看,(1 2 using namespace std; 3 int main() 4 { 5 int a,b,i; 6 long long f[55],n; 7 while(cin>>a>... 阅读全文
posted @ 2015-04-28 15:02 XiaoManon 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 这一道题姑且可以叫做“让气球飞”吧。比较简单,AC率算是比较高了,一次性通过。大概思路是:首先建立一个字符串数组color_table,用与存储不同的颜色,同时创建一个整型数组count用于存储对应颜色数组中此索引颜色出现的次数。每当程序读入一种颜色,就将其与颜色数组中已经存在的颜色进行比较,如果该... 阅读全文
posted @ 2015-04-28 14:28 XiaoManon 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 写的第一个版本,使用穷举(暴力)的方法,时间复杂度是O(N^2),执行时间超过限制,代码如下: 1 #include 2 #define MAX_LEN 100000UL 3 4 int max_subsequence(int *array, unsigned int len, unsign... 阅读全文
posted @ 2015-04-27 16:09 XiaoManon 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 我自己写了一个版本,用于模拟小学数学中的加法操作过程,代码如下: 1 #include 2 #include 3 4 const int MAX_LEN = 1002; 5 6 void long_add(char *result, char *A, char *B) 7 { 8 i... 阅读全文
posted @ 2015-04-27 13:54 XiaoManon 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 这一套题做错了几次,按理说直接用等差数列求和公式就行了,主要是要考虑一些运算符的结核性问题:四则运算符(+、-、*、/)和求余运算符(%)结合性都是从左到右。于是,我自己写了一个版本,主要是考虑(n+1)*n始终为偶数,这样就不用担心除以2时的取整问题: 1 #include 2 3 int m... 阅读全文
posted @ 2015-04-27 10:05 XiaoManon 阅读(1497) 评论(0) 推荐(0) 编辑
摘要: 代码如下: 1 #include 2 3 int main(void) 4 { 5 int a, b; 6 while (scanf("%d %d", &a, &b) == 2){ 7 printf("%d\n", a+b); 8 } 9 10 r... 阅读全文
posted @ 2015-04-27 08:58 XiaoManon 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 相比于其他数据库而言,SQLite的环境搭建十分简单,简单几步就可以完成:(1) 首先,从http://www.sqlite.org/download.html的网站上下载预编译的shell二进制文件,比如在Windows平台下就是“sqlite-shell-win32-x86-xxx.zip”。将... 阅读全文
posted @ 2015-04-22 10:06 XiaoManon 阅读(426) 评论(0) 推荐(0) 编辑