文章分类 -  算法

vector rotation problem
摘要:编程珠玑上的一道题目:将一个具有n个元素的一位向量向左旋转i个位置, 例如n=8,i=3,字符串“abcdefgh”转换为“defghabc” 思路一:考虑空间复杂度的情况下,利用临时变量t分别存放a、b、c,每次将剩下的defgh向前移动1位,再把abc依次放在字符串最后 思路二:书中给出了更好的 阅读全文

posted @ 2016-05-03 18:01 hogarth 阅读(75) 评论(0) 推荐(0)

计算平方根的方法(二分法、牛顿迭代)
摘要:1.二分法求平方根 算法过程描述: Input: num, 精度e Output:根号num 1.low = 0, high = num 2.若精度不达到要求(e0 > e)则继续;否则输出guess,程序结束 3.guess = (low + high) / 2 4.如果guess^2 > num 阅读全文

posted @ 2016-05-02 17:09 hogarth 阅读(820) 评论(0) 推荐(0)

导航