2014 年 7月 27 日随笔档案 - DayByDay

2014年7月27日

摘要：题目：找出数组中出现次数超过一半的元素解法：每次删除数组中两个不同的元素，删除后，要查找的那个元素的个数仍然超过删除后的元素总数的一半#include int half_number(int a[], int n){ if( a == NULL || n void find(int a[], ... 阅读全文

posted @ 2014-07-27 20:14 DayByDay 阅读(517) 评论(0) 推荐(0) 编辑

实现sqrt()函数

摘要：求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一：如下所示，先求sqrt(N)的整数部分，再求小数点后1位，2位 ... ...方法二：牛顿迭代法，根据公式 Ai+1 = (Ai+number/Ai)/2 ，其中Ai 的初始值，即A1任取，如1,2,3 ...// 求一个正数... 阅读全文

posted @ 2014-07-27 13:47 DayByDay 阅读(491) 评论(0) 推荐(0) 编辑