- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数
一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数,要求算法的时间复杂度为O(n).n为数组的长度。 程序代码如下://取二进制中首个为1的位置int findFirstOne(int value){ int pos = 0; while ((value&1) != 1) { value = value>>1;
2013-08-22 15:18:42 2515 1
原创 关于微软的一道面试题
原题是:求 1 + 2 + 3 + ... + n要求:不能用乘除法,不能用if,while, switch,case, 不能用(a 关键点:利用&&运算的短路性质以及递归 关键代码:int fun3(int n, int *sum){ int ret; ret = n&&fun3(n-1, sum); return (*sum += n); }
2013-08-22 15:09:18 1049
原创 C语言实现定积分求解方法
求定积分的方法有很多种,下面是我总结的几种比较常用的方法。#include #include #include #include #define N 3double fun(double x){ double y; y = sqrt(4-(x)*(x)); //y = sin(x); return y;}/*随机点法求定积分*/double D
2013-08-19 16:30:45 10622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人