摘要: #include #incude//计时的头文件 clock_t start,stop;//clock_t 是clock()函数返回的变量类型 double duration; int main() { start=clock();//开始计时 MyFunction() ;//要测试运行时间的函数 stop=clock();//停止计时 duration=((double)(st... 阅读全文
posted @ 2017-04-03 17:33 天道酬勤之菜鸟先飞 阅读(193) 评论(0) 推荐(0)
摘要: 秦九昭算法思想:每次在原来的基础上迭代 a0+a1*x+a2*x^2+a3*x^3=a0+(a1+((a2+a3*x)*x)*x)*x; 阅读全文
posted @ 2017-04-03 17:21 天道酬勤之菜鸟先飞 阅读(396) 评论(0) 推荐(0)
摘要: 1.独立性:不用全局变量,参数能反映一类问题 2.可读性:函数名反映函数的功能,适当的注释 3.防止传入的参数意外改变,参数为const类型 4.功能单一,代码长度在80行内 阅读全文
posted @ 2017-04-03 16:49 天道酬勤之菜鸟先飞 阅读(278) 评论(0) 推荐(0)
摘要: 一.插入排序 1.算法思想 升序:从左往右,如a[2]<a[1],swap(a[1],a[2]),此时前面的数组有序,依次找到a[3],a[4],a[5]的位置,直到a[n]; 类比洗牌,左手的牌有序,插入一张牌,则将这张牌依次与左手的牌比较,直到找到让左手牌有序的位置 阅读全文
posted @ 2017-04-03 16:12 天道酬勤之菜鸟先飞 阅读(104) 评论(0) 推荐(0)
摘要: 注意: 写函数时一定要写对立面:return false,否则函数会一直返回return true。 注意: flag如何控制入口,方便在线处理 结尾的return false 一定不要忘记。 阅读全文
posted @ 2017-04-03 15:04 天道酬勤之菜鸟先飞 阅读(306) 评论(0) 推荐(0)
摘要: 注意点: 边界值的考虑 有些题超时的原因是能找到规律:这题的规律是循环8,4,2,6折四个数 阅读全文
posted @ 2017-04-03 11:03 天道酬勤之菜鸟先飞 阅读(118) 评论(0) 推荐(0)
摘要: 注意点: 范围较大的整数作为全局变量(能开辟较大空间) 数组空间很大 作为全局变量数组溢出:runtime error ,考虑下标的范围,要么用map异或运算性质:A^B=C -> B^C=A&&A^C=B 阅读全文
posted @ 2017-04-03 10:11 天道酬勤之菜鸟先飞 阅读(99) 评论(0) 推荐(0)