Earplanck的博客

原创 【森罗万象C++】高位解码二进制

原创 【森罗万象C++】消除浮点误差的方法

时间不太够，直接放方法，原理日后完善。//假设a是一浮点数，希望维持其整数精度（如需小数精度乘10^x处理后再除回来即可）result=(int)(a+0.5);

原创 【森罗万象C++】进？不进？论冒泡排序的算法优化

前段时间C++老师布置了点思考题，让我们把冒泡排序优化一下。冒泡排序是个什么玩意呢？大概长下面这样：排序过程：（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上。（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素...

原创 【森罗万象C++】原来if与else if两个括号中条件不一定是相爱相杀的啊！（大雾）

在对字符串中的单词进行计数的程序中，有这么一个神奇的事情。代码先贴上来：cin.getline(string,100); for(i=0; string[i]!='\0'; i++) if(string[i]==' ') word=0; else if(word==0) { word=1; num++; }可以发现——else ...

原创 【森罗万象C++】输入一些数，求第二个大的值（不用数组）

(code only)#include<iostream>using namespace std;int main(){ int i,count; double max,second,n; double middle; cout<<"请输入数字的个数"<<endl; cin>>i; cout<<...

原创 【森罗万象C++】折半查找中的序号加减

当然此种折半查找的先决条件是数值已然按大小顺序排放在数组中。[例] 用折半查找寻找2，5，7，8，9，11，23，26，32，37种是否存在23。关键部分简略代码如下：mid=(low+high)/2;while(array[mid]!=a && low<=high){if(a>array[mid])low=mid+1;elsehigh=mid-1;...