51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

2014 Multi-University Training Contest 4

1006hdu4902 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long 10 #d...

#include
#define
i++
ios
半平面交
转载 2014-07-31 21:53:00 91 阅读 2评论

poj3347Kadj Squares

链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...

#include
i++
#define
ios
算法设计
转载 2014-07-31 21:50:00 26 阅读 2评论

poj1556The Doors

链接枚举两点 若不和任何线段相交 建边为dis（i,j) floyd求最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...

#include
i++
#define
ios
线段相交
转载 2014-07-31 21:44:00 36 阅读 2评论

poj3608Bridge Across Islands(凸包间最小距离）

链接以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910） 转载请注明出处！考虑如下的算法， 算法的输入是两个分别有 m 和 n 个顺时针给定顶点的凸多边形 P 和 Q。计算P上y坐标值最小的顶点（称为yminP） 和Q上y坐标...

#include
i++
顺时针
最小值
#define
转载 2014-07-30 12:56:00 65 阅读 2评论

poj3714Raid(平面最近点对）

链接模板 稍加一点标记模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 ...

#include
i++
g++
#define
数组
转载 2014-07-30 12:46:00 66 阅读 2评论

平面最近点对模板

导论书上几何部分有讲 二分递归算法 将p数组分为左右两部分 分别递归求出两部分的最小距离 然后再求出左右之间的最小距离 取其最小。因为左右的最小距离minz已经求出，在求它俩部分之间的最小距离时就有了限制，fabs(x1-x2)>1; int i,j,g = l,o = mid+1; f...

i++
g++
数组
.net
点集
转载 2014-07-30 12:43:00 89 阅读 2评论

poj3565Ants(KM-几何与图论的结合）

链接可以看出蓝的之和一定比红的之和要大，也就是说符合条件的匹配一定是权值最小的，所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...

#include
i++
#define
ios
二分图
转载 2014-07-29 11:05:00 17 阅读 2评论

poj3304Segments（直线与多条线段相交）

链接枚举两点（端点），循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa...

#include
#define
i++
ios
g++
转载 2014-07-29 11:01:00 47 阅读 2评论

poj2780Linearity(多点共线）

链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...

#include
#define
i++
ios
斜率
转载 2014-07-29 10:57:00 46 阅读 2评论

poj2546Circular Area（两圆相交面积）

链接画图推公式这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ...

#include
ios
三角形面积
推公式
半平面交
转载 2014-07-29 10:53:00 247 阅读 2评论

旋转卡壳部分模板

凸包直径旋转卡壳凸包直径详解//计算凸包直径，输入凸包ch，顶点个数为n，按逆时针排列，输出直径的平方int rotating_calipers(int n){ int q = 1; int ans = 0; ch[n] = ch[0]; for(int i = 0 ; i ...

i++
最短距离
构造函数
三角形面积
旋转卡壳
转载 2014-07-28 21:13:00 36 阅读 2评论

旋转卡壳总结

[+]目录(?)[+]以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910） 转载请注明出处！1、旋转卡壳——翻译说明文档前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最...

凸多边形
三角剖分
旋转卡壳
点集
顺时针
转载 2014-07-28 19:53:00 268 阅读 2评论

poj2354Titanic(两点的球面距离)

链接球面距离计算公式：d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))x1,y1是纬度\经度的弧度单位，r为地球半径把有用的信息从恶心的字符串中提取出来，然后套公式，再处理下恶心的精度，得出的距离需要四舍五入。 1...

#include
d3
#define
i++
ios
转载 2014-07-25 19:40:00 88 阅读 2评论

如何预置Android 手机 APK

预制APK有以下4种情况：1, 如何将带源码的 APK 预置进系统？ 2, 如何将无源码的APK预置进系统？ 3, 如何预置APK使得用户可以卸载，恢复出厂设置时不能恢复？ 4, 如何预置APK使得用户可以卸载，并且恢复出厂设置时能够恢复？预制APK实现的方法如下;一、如何将带源码的APK预置进系统？ 1)     在 packages/apps 下面以需要预置的 APK的 名字创建一个新文件夹，

android
恢复出厂设置
打开文件
转载 2014-07-22 15:57:00 152 阅读 2评论

setTimeout() 实现程序每隔一段时间自己主动运行

定义和使用方法setTimeout() 方法用于在指定的毫秒数后调用函数或计算表达式。语法setTimeout(code,millisec)參数描写叙述code必需。要调用的函数后要运行的 JavaScript 代码串。millisec必需。在运行代码前需等待的毫秒数。提示和凝视提示：setTime...

ajax
php
计算表达式
调用函数
3g
转载 2014-07-22 11:51:00 304 阅读 2评论

html中滚动栏的样式

DIV滚动栏设置 （CSS）2008/09/26 03:07div 中滚动栏的控制2008年01月06日 星期日 01:181)隐藏滚动栏(2)怎样在单元格或图层中出现滚动栏(3)javascript改变框架中滚动栏的样式，比方改变颜色、改为平面效果等 说明： scrollbar-3dlight-...

3d
javascript
元素定位
改变颜色
右键
转载 2014-07-22 10:14:00 38 阅读 2评论

java学习笔记：Eclipse打开现有项目

初学JAVA，觉得困难重重。多年来，已经习惯了微软系列的VS，现在使用Eclipse，觉得差别很大。比如打开一个现有项目。并没有什么所谓的项目文件，如*.sln，*.cproj什么的。那怎么打开？一、首先要建立working set。working set，顾名思义，就是工作集。这个东西，就好像...

eclipse
java
工作集
文件拷贝
项目文件
转载 2014-07-21 22:28:00 183 阅读 2评论

初识Servlet

一、什么是Servlet 这里所讨论的Servlet，准确的说，应该是javax.servlet.http.HttpServlet，它是server收到请求之后调用的，专门用来响应HTTP请求，而且提供了响应请求的doGet()和doPost()方法.它本质上来说就是一个java类，仅仅只是它是执...

java
初始化
java应用
实例化
新知识
转载 2014-07-18 17:51:00 41 阅读 2评论

JAVA-应用easyui

easyui下载地址：http://www.jeasyui.com/index.php现在还easyui之后将其解压，解压之后将文件夹中的文件除了demo文件夹之外的文件放入到Eclipse的webcontent-js目录下，如下图所示：然后在需要应用easyui的jsp文件中引入：在使用Jquer...

控件
下载地址
jquery
php
eclipse
转载 2014-07-17 16:05:00 106 阅读

springMVC框架下JQuery传递并解析Json数据

json作为一种轻量级的数据交换格式，在前后台数据交换中占领着很重要的地位。Json的语法很简单，採用的是键值对表示形式。JSON 能够将 JavaScript 对象中表示的一组数据转换为字符串，然后就能够在函数之间轻松地传递这个字符串，或者在异步应用程序中将字符串从 Web 客户机传递给serve...

json
java
字符串
json数组
html
转载 2014-07-12 15:25:00 89 阅读 2评论

zedgraph多个graphpane的处理

这个问题需要研究，需要使用zedgraph.masterpane.panelist其他人做的效果--先预留一个官网的链接http://zedgraph.dariowiz.com/index1134.html?title=MasterPane:_Handling_Multiple_Graphs另外一个...

php
官网
html
其他
转载 2014-07-09 14:43:00 292 阅读 2评论

AcceptAsync和BeginAccept的区别

Difference between […]Async and Begin[…] .net asynchronous APIsNote that most *Async methods (with corresponding *Completed events) are using the Even...

sed
.net
ide
其他
转载 2014-07-08 10:38:00 146 阅读 2评论

ubuntu12 root账户自动登录

Ubuntu为了系统安全，root帐号的密码是随机的，如果临时需要提升至root权限以执行一些命令，需要使用sudo命令。产线上有几台使用Ubuntu的机器，因为使用者不固定，并且执行程序时需要使 用到root权限，所以需要将这几台机器配置为自动登录到root账户。查阅了相关资料后，可以通过 以下两

ubuntu
root用户
root权限
vim
自动登录
转载 2014-07-07 20:08:00 250 阅读 2评论

同步TreeView中父结点和子结点的状态[以及Treeview的bug]

此代码仅仅是二级结点，即父结点下面只有一层子结点,只有两层结构 /// <summary> /// 某个结点的CheckBox被选中 /// </summary> /// <param name="sender"></param> /// <param name="e"></param> priva

结点
解决方法
二级
microsoft
其他
转载 2014-07-03 11:38:00 115 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯