题目描述:
不用sqrt(x)库函数,实现求平方根。
解题思路:
采用二分法
假定要求数num的平方根,那么首先取1~num之间的中点mid。
若 mid * mid > num,那么 根在 1~mid-1之间;
若 mid * mid
若 mid * mid == num,直接输出 mid;
由于整数int求平方根是向下取整,所以,若mid * mid
if (mi...
分类:
其他 时间:
2015-06-11 11:09:06
收藏:
0 评论:
0 赞:
0 阅读:
197
Fiddler 是通过代理来实现数据捕获的。对 Android 手机来说,也是通过将网络连接的代理指向 PC 机的 Fiddler 端口,来实现数据包的拦截。
下面,我以我的一次实践为例,向大家介绍如何操作。
环境:Windows7、Nubia z7mini(android 5.0)
1、首先,确保安装 Fiddler 的电脑和手机在同一局域网内(或者连接的是同一个WIFI也可以...
分类:
移动平台 时间:
2015-06-11 11:08:56
收藏:
0 评论:
0 赞:
0 阅读:
221
在静态库工程中添加ASIHTTPRequest导出lib.a,放到工程里编译出一下错:
Undefined symbols for architecture armv7:
"_deflate", referenced from:
-[ASIDataCompressor compressBytes:length:error:shouldFinish:] in lib...
分类:
Web开发 时间:
2015-06-11 11:08:46
收藏:
0 评论:
0 赞:
0 阅读:
315
HashMap与Hashtable都是java的集合类,都可以用来存放java对象,这是他们的相同点,但是他们也有区别:
一:历史原因:
Hashtable是基于陈旧的Dictionary类的,HashMap是基于java 1.2引进的Map接口的一个实现类。
二:同步性
Hashtable 是同步的,该类的方法保证了,Hashtable中的对象是线程安全的,而HashMap则是异步的。因...
分类:
其他 时间:
2015-06-11 11:08:36
收藏:
0 评论:
0 赞:
0 阅读:
250
文章简介:对拍取的视频需要手动截取或者分帧截取图片,本文拟实现此功能。可多次、任意帧截取。
操作说明:空格键开始截取,回车键退出视频。
开发环境:EMGU2.4.9 + VS2010 +Win7(64)。
public void VideoCatch(string filepath)
{
try
{
...
分类:
其他 时间:
2015-06-11 11:08:26
收藏:
0 评论:
0 赞:
0 阅读:
618
题目大意:有两个机器,A机器有n种工作模式,B机器有m种工作模式,刚开始两个机器都是0模式,如果要切换模式的话,机器就必须的重启
有k个任务,每个任务都可以交给A机器的i模式或者B机器的j模式完成,问要重启多少次机器才能完成任务解题思路:两个机器的点分为两个点集,点集之间的关系就是任务了,要将所有任务都完成,就要将所有边都覆盖掉,所以就是求最小点覆盖了。
这里有一个点要注意,如果所有任务中都有一...
分类:
系统服务 时间:
2015-06-11 11:08:16
收藏:
0 评论:
0 赞:
0 阅读:
225
1 SAT问题描述
命题逻辑中合取范式 (CNF)
的可满足性问题 (SAT)是当代理论计算机科学的核心问题,
是一典型的NP 完全问题.在定义可满足性问题SAT之前,先引进一些逻辑符号。
2 模拟退火算法
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态...
分类:
编程语言 时间:
2015-06-11 11:08:06
收藏:
0 评论:
0 赞:
0 阅读:
277
原因:一开始想查找由于ipc初始化顺序的问题导致tray卡死的原因,但恰好遇到主进程弹出退出确认框后也卡死了,于是开始查找原因.
首先是跟踪代码,发现消息循环是活着的,但整个消息循环只能取到timer和paint消息,使用消息工具抓窗口,可以看到也可以取到GetItemText等消息.
(一般来讲这时已经可以定位是由于attachthreadinput的原因了,但这时候我还不知道);...
分类:
系统服务 时间:
2015-06-11 11:07:46
收藏:
0 评论:
0 赞:
0 阅读:
310
关于PowerDesigner导出数据库表到word文档
一,查看所有模板:powerdesigner默认为我们提供了很多的模版,在工具栏中选择【Report(报告)--->Report
Template】即可看到所有的默认模版。如图一:
二,新建/修改模板:
在工具栏中选择【Report(报告)--->Reports】(快捷键Ctrl+E),然后创建一个New
Report...
分类:
数据库技术 时间:
2015-06-11 11:07:36
收藏:
0 评论:
0 赞:
0 阅读:
375
swing饼图
源代码下载地址:http://www.zuidaima.com/share/1550463786732544.htm...
分类:
Windows开发 时间:
2015-06-11 11:07:26
收藏:
0 评论:
0 赞:
0 阅读:
234
Tengine是基于nginx改进的web引擎,是天猫和淘宝使用的引擎构架,牛逼自然不用说,早就想用到ABOUTCG.org的网站上,前段时间已经将网站从apache引擎切换到nginx,速度绝对提升很大!也就为升级为Tengine扫平了道路,官方的稳定版是1.5.2,我们就升级到这个版本。 这里感谢吴帅帅制作了tengine升级脚本,(脚本下载:升级脚本附上 链接:http://pan.baid...
分类:
其他 时间:
2015-06-11 11:07:16
收藏:
0 评论:
0 赞:
0 阅读:
191
最近重新拾起Django,但是Django并不支持mongodb,但是有一个模块mongoengine可以实现Django Model类似的封装.但是mongoengine的中文文档几乎没有,有的也是简短的几句介绍和使用.下面我就分享一下我在使用过程中所记录下的一些笔记,可能有点乱.大家可以参考一下.
安装mongoengine
easy_install pymongo # 依赖库
e...
分类:
其他 时间:
2015-06-11 11:07:06
收藏:
0 评论:
0 赞:
0 阅读:
173
声明:本系列博客参考资料《大话设计模式》,作者程杰。
访问者模式表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
UML类图:
角色:
1.抽象访问者(State):为该对象结构中具体元素角色声明一个访问...
分类:
Web开发 时间:
2015-06-11 11:07:04
收藏:
0 评论:
0 赞:
0 阅读:
237
/****************集合(NSSet)和数组(NSArray)有相似之处,都是存储不同的对象的地址,不过NSArray是有序的集合,NSSet是无序的集合,同时NSSet可以保证数据的唯一性,当插入相同的数据时,不会有任何效果。集合是一种哈希表,运用散列算法,查找集合中的元素比数组速度更快,但是他没有顺序****************/
/**************** I...
分类:
Windows开发 时间:
2015-06-11 11:07:03
收藏:
0 评论:
0 赞:
0 阅读:
255
阿里云centos中tomcat安装及开机自启动...
分类:
其他 时间:
2015-06-11 11:06:26
收藏:
0 评论:
0 赞:
0 阅读:
230
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its index...
分类:
其他 时间:
2015-06-11 11:06:16
收藏:
0 评论:
0 赞:
0 阅读:
215
//C++动态数组简单模拟二叉堆
#include
using namespace std;
class BinaryHeap
{
private:
int cap; //数组最大容量
int size; //当前元素个数
int* datas; //数组首地址
public:
explicit BinaryHeap(int cap_) :cap(cap_), size(0)
{
...
分类:
编程语言 时间:
2015-06-11 11:05:56
收藏:
0 评论:
0 赞:
0 阅读:
143
2014ACM/ICPC亚洲区西安站 F题 color (组合数学,容斥原理)...
分类:
其他 时间:
2015-06-11 11:05:36
收藏:
0 评论:
0 赞:
0 阅读:
129
这只是一个简单的对象实例练习,之前还写过一个对象和其他知识点结合使用例子http://blog.csdn.net/qingbowen/article/details/46126549(简易学员管理系统)。
main.cpp
#include
#include "car.h"
int main(int argc, char** argv) {
//实例化一个对象
car car01...
分类:
编程语言 时间:
2015-06-11 11:05:26
收藏:
0 评论:
0 赞:
0 阅读:
111
该源码是一款非常不错的点餐系统应用,应用源码齐全,运行起来非常不错,基本实现了点餐的一些常用的功能,而且界面设计地也很不错,是一个不错的ios应用学习的例子,喜欢的朋友可以下载学习看看,更多ios源码尽在源码天堂。
1. Tabbar Controller与 Navigation Controller的套用
2. TableViewCell 子视图添加UILabel和UIButto...
分类:
其他 时间:
2015-06-11 11:05:16
收藏:
0 评论:
0 赞:
0 阅读:
196