aixin20060817-CSDN博客

转载杭电1004

/*统计出现颜色最多的气球并输出颜色，在题目中并没有给出颜色有多少种，所以可以考虑用vector来做，但是开个数组1000也是可以过的*/#include <iostream>#include <string>using namespace std;int main(){ int n, i, j; string co...

2015-07-15 16:23:00 97

转载杭电1003

#include <iostream>using namespace std;int main(){ int n, m, i, j; int a[100001]; cin>>n; int line = 1; while (line <= n) { cin>>m; for (i = 0; i...

2015-07-14 15:14:00 88

转载杭电1002

#include <iostream>#include <string>#include <string.h>#include <stdlib.h>using namespace std;int main(){ int a[1002]; int b[1002]; int n; char aa[...

2015-07-14 15:11:00 115

转载杭电1001

#include <iostream>using namespace std;int main(){　　int n;　　while (cin>>n)　　{ 　　　　if (n%2) //陷阱在于n*(n+1)会导致int溢...

2015-07-14 15:10:00 80

转载知道二叉树的前序遍历和中序遍历重建二叉树

知道二叉树的前序遍历和中序遍历，可以唯一确定一颗二叉树，在实现的细节是判断当前结点是否存在左子树和右子树，比如下面一棵二叉树包含了所有情况前序遍历为：A BCD EFGH中序遍历为：CDB A FEHG先是前序遍历的第一个结点为根节点A， BCD为左子树，EFGH为右子树，依次类推分解左右子树。但怎么判断是否有左子树或者右子树呢，第一种情况，必有左子树，此时...

2012-11-01 01:16:00 169

转载 O(n)的随机生成不重复算法

前一段时间去实习时，老师为了分配开发板的问题，要我们写个O（n）随机数生成程序，当时没有想到，突然今天灵光一闪想到了一个算法，大家看看有什么问题思路：在1到18个数中，生成8个不重复的数，，先用数组分别存1-18，然后每生成一个数（当下标使用），打印数组元素，再和数组的18-i的下标交换（’最后一个元素‘，因为每生成一个数，下标最大值减一），下面看程序 1 #include ...

2012-10-15 01:03:00 102

转载不用加减乘除完成两数相加

看了剑指offer一书的一个题目，然后自己写了的代码，有迭代和递归两种方式，代码如下： 1 #include <stdio.h> 2 3 int add(int a, int b) //迭代 4 { 5 int c; 6 7 c = (a&b)<<1; //保存进位 ...

2012-10-12 22:56:00 112

转载关于C语言的一些总结

最近看了一些书籍，总结一下程序员容易忽略的编程细节吧，对面试还是考试有帮助的，不断更新中。1. sizeof 想必大家都知道这个关键字吧，不是函数哦，凡是在c\c++编辑器了有和其它关键字有相同颜色的单词都是关键字，这是一个计算类型或者变量在内存中的占位大小，当是类型时如sizeof(int)，就是int类型占内存的大小是4字节，这里要加括号哦，接着如果是变量，...

2012-10-12 22:48:00 98

转载 gcc -I -L -l的区别

gcc -I -L -l区别我们用gcc编译程序时，可能会用到“-I”（大写i），“-L”（大写l），“-l”（小写l）等参数，下面做个记录：例：gcc -o hello hello.c -I /home/hello/include -L /home/hello/lib -lworld上面这句表示在编译...

2012-07-11 15:02:00 80

转载 24点纸牌游戏

有一种游戏叫做24点，首先是拿一副牌，每次抽出4张，然后利用+，-，*，/四种运算，每张牌只能用一次，而且像10/3这种有余数的运算不能算，结果能算出24点吗？（说明：J到K都是算10点，不论花色的）由于无聊，所以在火车上想起了这种游戏，当我们想不出来时，能不能写个程序来解决呢？这是当时决定写这个程序的原因。算法：暴力法，想下四张牌放在台面上，然后往牌中间填三个运算符，枚举四张牌...

2012-06-30 13:59:00 188

转载内存的大小端识别

计算机的内存中，存在两种存储模式：大端模式，小端模式。所谓的大端模式比如说int a = 1这个变量，一种有32位，4个字节，那么在内存中的存储应该是这样的地址 00 01 02 03 （低到高）0x0000 00 01小端模式就是反过来，小端地址放低地址的值地址 00 01 02 03 （低到高）0x0...

2012-06-29 16:17:00 113

转载第一次在博客园

昨天刚开通了博客，这这里讲记录自己的成长，主要是分享自己学习在linux下的c/c++编程，还有acm和一些心情的杂谈！希望自己能坚持写下去，希望看到两年后自己的博客是什么样的！转载于:https://www.cnblogs.com/AC-LG/archive/2012/06/23/2559126.html...

2012-06-23 01:06:00 97

aixin20060817的博客