码迷,mamicode.com
首页 > 2014年08月09日 > 全部分享
最小覆盖圆算法
最小圆覆盖,很经典的问题。题目大概是,平面上n个点,求一个半径最小的圆,能够覆盖所有的点。算法有点难懂,于是讲讲我的理解。如果要求一个最小覆盖圆,这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆,然后判断距离圆心最远的点是否在圆内,若在,则完成;若不在则用最远点更新这个圆。这里介绍的算法是,...
分类:其他好文   时间:2014-08-09 15:33:58    阅读次数:209
hdu2215(最小覆盖圆)
Maple treesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578Accepted Submission(s): 488Problem ...
分类:其他好文   时间:2014-08-09 15:33:48    阅读次数:319
不用加减乘除做加法
问题描写叙述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。算法描写叙述从二进制运算入手,1.a^b求出各bit的和,2.a&b求出须要进位的bits,3<<1(左移位)再与a^b求和,4.反复1、2、3直至a&b==0(即进位为0),得到结果。代码int addThr...
分类:其他好文   时间:2014-08-09 15:33:38    阅读次数:188
引用总结
我的总结:引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结(1)在引用的使用中,单纯给某个变量取个别名是毫无意义的,引用的目的主要用于在函数参数传递中,解决大块数据或对象的传递效率和空间不如意的问题。(2)用引用传递函数的参数,能保证参数传递中不产生副本,提高传递的效率,且通过const...
分类:其他好文   时间:2014-08-09 15:33:28    阅读次数:426
49.输入一字符串,检查是否回文 (回文是指正反序相同,如,LeveL)
(1)#includeusing namespace std;int main(){ int k=0; int j; char b[20]; cout>b; for(j=0;j#include//这个头文件可以使用strlen函数using namespace std;...
分类:其他好文   时间:2014-08-09 15:33:08    阅读次数:208
杭电 2095
find your present (2)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 15295Accepted Submission(s): 5...
分类:其他好文   时间:2014-08-09 15:32:58    阅读次数:190
走入asp.net mvc不归路:[4]说说Action有哪些常见成员
一个控制器中,功能最终会落实到一个个Action中实现,最常见的是增删查改操作。这些Action是一个个的方法,一般返回值是ActionResult,并且是public 方法,可以带参数,可以添加元标记,可以结合linq直接访问数据库,可以结合Model进行合法性验证等等,还是比较灵活的。增就是添加...
分类:Web程序   时间:2014-08-09 15:32:48    阅读次数:264
java网络通信
一、tcp和udp的区别1)tcp面向连接(connect,三次握手),udp无连接2) tcp保证可靠(要求对端确认),udp不提供可靠的实时传输3)tcp提供流量控制(通告窗口),udp无流量控制当然,udp实时,开销小二、tcp深入1.tcp客户端的流程:socket()——>connect(...
分类:编程语言   时间:2014-08-09 15:32:28    阅读次数:313
获取 窗口 进程 相关信息
GameHwnd:= FindWindow(nil,'对对碰角色版');//得到进程IDGetWindowThreadProcessId(GameHwnd,GamePid);//得到进程句柄GameProcess:= OpenProcess(PROCESS_VM_READ or PROCESS_VM...
分类:其他好文   时间:2014-08-09 15:32:18    阅读次数:238
移动端与PC端的viewport
设备像素,就是我们直觉上觉得"靠谱"的像素,这些像素为所使用的各种设备提供了正规的分辨率,并且其值可以通过(通常情况下)从screen.width/height属性中读出;css像素,就是css自定义的像素,需要注意的是css像素与设备像素不是一回事;如何获取屏幕的尺寸:可以通过使用screen.w...
分类:移动开发   时间:2014-08-09 15:32:08    阅读次数:1698
配置注意细节
配置如下由于配置2次,一次静态一次动态,猫中有有2个相同无线路由名起初以为配置有问题,后来重启无线路由解决留着备用
分类:其他好文   时间:2014-08-09 15:31:58    阅读次数:193
log4j在java项目中使用
Log4j.properties的路径为 src/config/log4jLog4j.properties文件的内容下面定义日志输出级别是 INFO,并且配置了2个输出目的地,一个是A3,一个是consolelog4j.rootLogger = INFO,A3,CONSOLE//日志最低的输出级别....
分类:编程语言   时间:2014-08-09 15:31:48    阅读次数:275
linux高级技巧:rsync同步(一)
1.rsync简介         rsync是Unix下的一款应用软件,它能同步更新两处计算机的文件与目录,并适当利用差分编码以减少数据传输。rsync中一项与其他大部分类似程序或协议中所未见的重要特性是镜像对每个目标只需要一次发送。rsync可拷贝/显示目录属性,以及拷贝文件,并可选择性的压缩以及递归拷贝。         下面是rsync的图解:              ...
分类:系统相关   时间:2014-08-09 13:33:17    阅读次数:360
vim使用(二):常用功能
1. vim常用功能 vim的常用功能,包括块的选择,复制,多文件的编辑,多窗口等功能。 块选择是将文档中的一块可以选择复制,粘贴,不用整行的处理。 按下 v , V , Ctrl+v 时进入块选择。 多文件编辑是vim一次打开多个文件,这些文件可以方便的复制,粘贴,否则用两个vim的话,只能用鼠标来复制,粘贴。...
分类:其他好文   时间:2014-08-09 13:33:07    阅读次数:227
P164
#include #include #define N 8 typedef struct list { int data; struct list *next; }SLIST; SLIST *creatlist(int *); void outlist(SLIST *); int fun(SLIST *h) { SLIST *p;int s=0; p=h->next; while(p) ...
分类:其他好文   时间:2014-08-09 13:32:57    阅读次数:297
在线阅读安卓(Android)系统源码
http://grepcode.com/project/repository.grepcode.com/java/ext/com.google.android/android/...
分类:移动开发   时间:2014-08-09 13:32:47    阅读次数:259
Linux程序设计学习笔记——异步信号处理机制
Linux常见信号与处理...
分类:系统相关   时间:2014-08-09 13:32:17    阅读次数:529
1308条   上一页 1 ... 40 41 42 43 44 45 46 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!