10 2012 档案
O(n)的随机生成不重复算法
摘要:前一段时间去实习时,老师为了分配开发板的问题,要我们写个O(n)随机数生成程序,当时没有想到,突然今天灵光一闪想到了一个算法,大家看看有什么问题思路:在1到18个数中,生成8个不重复的数,,先用数组分别存1-18,然后每生成一个数(当下标使用),打印数组元素,再和数组的18-i的下标交换(’最后一个元素‘,因为每生成一个数,下标最大值减一),下面看程序 1 #include "stdafx.h" 2 #include <stdio.h> 3 #include <string.h> 4 #include <time.h> 5 #includ
阅读全文
不用加减乘除完成两数相加
摘要:看了剑指offer一书的一个题目,然后自己写了的代码,有迭代和递归两种方式,代码如下: 1 #include <stdio.h> 2 3 int add(int a, int b) //迭代 4 { 5 int c; 6 7 c = (a&b)<<1; //保存进位 8 a ^= b; //相加,不考虑进位,类似与半加器原理 9 10 while(c) //两数相加直到进位为0 11 { 12 b = c; 1...
阅读全文
关于C语言的一些总结
摘要:最近看了一些书籍,总结一下程序员容易忽略的编程细节吧,对面试还是考试有帮助的,不断更新中。1. sizeof 想必大家都知道这个关键字吧,不是函数哦,凡是在c\c++编辑器了有和其它关键字有相同颜色的单词都是关键字,这是一个计算类型或者变量在内存中的占位大小,当是类型时如sizeof(int),就是int类型占内存的大小是4字节,这里要加括号哦,接着如果是变量,如果有int a = 1, 那么你也可以不用括号, 比如 sizeof a,注意中间有空格总结一下,跟在sizeof后面的是类型时一定要括号,还有是多个操作数时表达式时也要加,当是一个变量时就可以不加。但是为了少犯错误,一般都加上吧,绝
阅读全文
浙公网安备 33010602011771号