最近听说开平方算法挺难写,自己思考一下确实这些库函数只是一直在用,但是很少去思考如何实现的,sqrt在排序中使用频率非常的高,所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试,如果大就到左区间选取中间数试,如果小就到右区间找中间数试,采用不断逼近的方式计算平方根,这种方式迭代次数有点多,且每次试验都要进行运算,效率不是很高,但是思路简单,巧妙的运用了二...
分类:
其他好文 时间:
2014-07-23 00:11:08
阅读次数:
217
在基于OSEck RTOS的TI DSP中,中断可以作为一个进程存在,在OSEck系统中,进程分为两类:优先级进程,中断进程。当可屏蔽中断(INT4~15)发生后,就会执行相应的中断vector,在vector的代码中会找到注册在该中断号上的进程,然后由OSEck负责调度,进而切换到可屏蔽中断进程。该中断进程与优先级进程类似,同样有PCB(进程控制块),而在odo_vect2pcb数组中就存储了可...
分类:
其他好文 时间:
2014-07-23 00:11:03
阅读次数:
225
由于计算机的普及、软件的广泛使用,公众对于软件项目是个啥东西都有一个概念上的认识。很多人对于公司哪些地方将要应用一套软件系统,已经能够提出一定的想法。然而,在从想法到软件落地应用的过程中,软件项目要经历若干艰苦的变化,才能逐步将之前的理想转变为现实。作为工作多年的人,有必要在这个信息共享时代和大家分享一些这方面的感悟和经验。项目期初,一般而言,总会有那么一个或者几个人,对公司某方面的业务或者市场潜在产品需求产生想法,认为可以通过软件来构建业务信息系统或者是新一代产品,这样将给公司带来可观的收益。这一期间,称...
分类:
其他好文 时间:
2014-07-23 00:10:48
阅读次数:
1355
void (*((*signal(int,void(*)(int)))(int,void(*)(int)))(int,void(*)(int));
这种声明,太恶心,但是源码里到处都是!!!...
分类:
编程语言 时间:
2014-07-23 00:10:37
阅读次数:
228
1、
2、
找到 phpcms\modules\special\templates中的special_add.tpl.php和special_edit.tpl.php文件
special_add.tpl.php中添加
special_edit.tpl.php
3、在数据库表`phpcms_special`
中添加type2字段
4、模版调用
...
分类:
Web程序 时间:
2014-07-23 00:10:17
阅读次数:
300
本文出自:http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类:
其他好文 时间:
2014-07-23 00:10:07
阅读次数:
254
一、Stopping Grid Control and All Its Components
1.停止OMS服务
[oracle@ocm2 oms10g]$ cd /u01/app/oracle/OracleHomes/oms10g/bin/
[oracle@ocm2 bin]$ ./emctl stop oms
Oracle Enterprise Manager ...
分类:
其他好文 时间:
2014-07-23 00:09:59
阅读次数:
481
capturing self strongly in this block is likely to lead to a retain cycle...
分类:
其他好文 时间:
2014-07-23 00:09:47
阅读次数:
181
Assigning retained object to unsafe property;object will be released after assignment...
分类:
其他好文 时间:
2014-07-23 00:09:37
阅读次数:
183
我们即将写成的这个框架,它的入口文件统一为star.php,它...
分类:
移动开发 时间:
2014-07-23 00:09:27
阅读次数:
241
gg。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 220
#define M 12345
#define inf (1<<29)
//注意 点标必须是 [0 - 汇点]
//双向边,注...
分类:
其他好文 时间:
2014-07-23 00:09:19
阅读次数:
329
移动互联网中,DNS解析的失败率是联网失败中占比很大的一种。为了优化这个问题,我们使用了IP直连。即,从服务器拉取一个配置文件,里面包含域名到IP映射。客户端每次联网时根据域名在配置文件中查找到对应IP,直接使用IP进行请求。
这里有几个地方需要注意:
1、配置文件拉取。使用Get请求,尽量使用请求Url简单,减少出错概率。并且这个时候不能使用IP直连,避免IP改变时拉取失败。
2、...
分类:
其他好文 时间:
2014-07-23 00:09:07
阅读次数:
213
AppiumDriver
getAppStrings()
默认系统语言对应的Strings.xml文件内的数据。
driver.getAppStrings(String language)
查找某一个语言环境对应的字符串文件Strings.xml内数据
sendKeyEvent(int key)
按下某个键,具体哪个键由key值决定,ke...
分类:
移动开发 时间:
2014-07-23 00:08:57
阅读次数:
263
题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1
输入的第二行包括n个整数,其中每个整数a的范围是(1
输出:
对应每个...
分类:
其他好文 时间:
2014-07-23 00:08:47
阅读次数:
253
atitit.获取北京时间CST 功能api总结 O7
1. 获取cst时间(北京时间)两布:1.抓取url timtstamp >>format 到cst
1
2. 设置本机时间 setSystime(date);:调用的命令行,只能支持windows和linux系统
2
3. 留意: 1582年10月5日—1582年10月14日。是不存在的..
2
4. 克拉维斯...
atittit.表单验证的实现方式以及原理本质以及选型以及自定义兼容easyui dsl规则的表单验证
1. 需求,表单验证需要弹框式,但目前easyui ms绑定死了tooltip式样 1
2. 表单验证表现形式 1
2.1. 弹框 1
2.2. 浮动tooltip,推荐这个 1
3. 表单验证的实现原理 1
3.1. 定义reg 2
3.2. 解释 2
3.3. 调用提示...
分类:
其他好文 时间:
2014-07-23 00:08:27
阅读次数:
226
atititt.java定时任务框架选型Spring Quartz 总结
1. 。Spring Quartz (ati recomm) 1
2. Spring Quartz具体配置 2
2.1. 增加context,task命名空间xml:
2
2.2. 增加xsi:schemaLocation valide 2
2.3. 我们的task任务扫描注解in spr.xml ...
分类:
编程语言 时间:
2014-07-23 00:08:17
阅读次数:
372