描述:
Implement int sqrt(int x).
Compute and return the square root of x.
思路:
按题意来说是实现一个api方法,对整数开根号
1.用二分的方法来对一个整数开根号,每次循环求start和end之间的值mid来计算,若mid*mid>x,则end变为mid,若mid*mid
2.对于1中的思路有两个不足的地方,假如...
分类:
其他好文 时间:
2015-08-06 22:31:07
阅读次数:
159
题目要求是这样的:有n个人围成一圈,顺序排好,从第1个人开始报数,从1到3报数,凡是报到3的人退出圈子,之后的报数的人从1开始重新报数,问此圈子最后剩下的是原来第几号的那个人。
此题必须分为两种情况考虑,就是报数的时候,队列中的人数大于2的情况与等于2的情况,当然队列人数为1的时候那个人就是答案了。之所以分两种情况来操作,是因为报数逢3一次循环,队列中的人数大于2,遍历数组的迭代器会可以继续向后...
分类:
其他好文 时间:
2015-08-06 18:29:22
阅读次数:
144
几个常用的排序算法:插入排序、快速排序、归并排序#include #include /************************************************ * 插入排序法 * 第1次循环: 5, 3, 4, 6, 2, 1 -> 5, 5, 4, 6, 2, 1 ->.....
分类:
编程语言 时间:
2015-08-05 18:08:54
阅读次数:
172
初学者经常碰到的,即获取HTML元素集合,循环给元素添加事件。在事件响应函数中(event handler)获取对应的索引。但每次获取的都是最后一次循环的索引。原因是初学者并未理解JavaScript的闭包特性。前几天工作中写前端js代码时,遇到了遍历元素给它添加单击事件。 (PS:之前也在《jQu...
分类:
Web程序 时间:
2015-08-03 22:26:16
阅读次数:
116
continue语句 继续语句的作用是跳过循环体中剩余的语句而强行执行下一次循环继续语句只用在循环体中,常与如果条件语句一起使用,用来加速循环可以说,继续语句就是循环流程的加速因子,只要执行继续语句,循环流程立马结束没完成的动作,返回到循环开始位置继续执行循环(关键字,continue)注意:1.....
分类:
其他好文 时间:
2015-08-02 13:08:27
阅读次数:
175
根据维基百科的伪代码实现:广度优先BFS:使用队列,集合标记初始结点已被发现,放入队列每次循环从队列弹出一个结点将该节点的所有相连结点放入队列,并标记已被发现通过队列,将迷宫路口所有的门打开,从一个门进去继续打开里面的门,然后返回前一个门处 1 """ 2 procedure BFS(G,v) i....
分类:
编程语言 时间:
2015-07-31 17:46:02
阅读次数:
235
虽然在Python中的for循环与其它语言不大一样,但跳出循环还是与大多数语言一样,可以使用关键字continue跳出本次循环或者break跳出整个for循环。breakforxinrange(10):
ifx==5:
break
printx上面使用的break循环,所以执行到x==5的时候就跳出了整个for循环,因此printx语句只..
分类:
编程语言 时间:
2015-07-29 06:33:02
阅读次数:
147
贪心真是软肋。。。
好好刷题。
不然明天要炸。。。
今天全部贪心吧。
嗯!
还是一个结构体的排序。(这个东西真的好用!)
将长度按从小到大排序
如果长度相等则重量小的在前面
选定第一个节点未初始节点
然后扫描一边数组
看那些节点可以被不需要加工时间
做好标记
然后在顺序扫描一边数组
找出第一个没有标记的节点
再进行一次同样的扫描
依次循环
看几次完成...
分类:
其他好文 时间:
2015-07-28 13:14:44
阅读次数:
99
在开发中遇到过这样的需求,主线程中开启多个子线程来处理数据以提高效率,待所有的子线程执行完成任务后,主线程继续完成后续的操作。一番思考后,思路出来了,我的做法是定义一个全局整型的静态变量,每个子线程完成任务后变量加1。主线程里有一个while死循环,每次循环判断这个变量的值,如果值为开启的线程数.....
分类:
编程语言 时间:
2015-07-28 12:47:43
阅读次数:
134
增强for循环: 又叫foreach循环,用来遍历容器 格式: for(容器内元素类型临时变量名:被遍历的容器){ 临时变量名每次循环指向遍历到的一个元素,可以使用临时变量名来操作遍历到的元素对象 } 注意事项: for循环底层就是迭代器! 在使用增强f...
分类:
其他好文 时间:
2015-07-27 22:23:02
阅读次数:
105