首页 > 其他
UVA 1473 - Dome of Circus(三分+计算几何)
这题先推下公式,很容易发现圆锥的体积和半径满足一个二次函数,所以可以用三分 于是三分半径即可 代码: #include #include #include #include using namespace std; const int N = 10005; const double PI = acos(-1.0); struct Point { double x, y, ...
分类:其他   时间:2015-03-26 17:53:31    收藏:0  评论:0  赞:0  阅读:143
POJ2480 Longge's problem【乘性函数】
题目大意: 给一个正整数n,求Σgcd(i,n),(1 <= i <= n)。 思路: 如果m,n互质,则gcd(i,m*n) = gcd(i,m) * gcd(i,n),所以gcd是乘性函数。 因为乘性函数的和函数也是乘性函数,所以Σgcd(i,N)也是乘性函数。 首先考虑gcd(x,n) = 1,这样的数和刚好为欧拉函数之和sum( φ(n)),现在考虑gcd(x,n) = p 的情况,因为gcd(x/p,n/p) = 1,就变成了欧拉函数之和sum(φ(n/p)),所以gcd(x,n) = p,这种...
分类:其他   时间:2015-03-26 17:53:11    收藏:0  评论:0  赞:0  阅读:228
leetcode || 39、Combination Sum
problem: Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen f...
分类:其他   时间:2015-03-26 17:52:21    收藏:0  评论:0  赞:0  阅读:236
usb鼠标驱动注解及获取鼠标坐标
USB鼠标驱动 /drivers/hid/usbhid/usbmouse.c 下面我们分析下USB鼠标驱动,鼠标输入HID类型,其数据传输采用中断URB,鼠标端点类型为IN。好了,我们先看看这个驱动的模块加载部分。 static int __init usb_mouse_init(void) { int retval = usb_register(&usb_mouse_dr...
分类:其他   时间:2015-03-26 17:52:11    收藏:0  评论:0  赞:0  阅读:327
蓝桥杯练习题 最小方差生成树 (Kruskal MST 好题)
蓝桥杯练习题 最小方差生成树 (Kruskal MST 好题)...
分类:其他   时间:2015-03-26 17:50:51    收藏:0  评论:0  赞:0  阅读:468
*运项目难点之ScrollView中嵌套百度地图(BaiduMap)的解决方案
由于产品的需求,有时候不得不在ScrollView中嵌套百度地图(BaiduMap)。但是,嵌套之后会存在一些问题,两个比较突出的问题是:1)ScrollView中事件处理与BaiduMap存在冲突。2)在BaiduMap随着ScrollView拖动的时候,存在黑影问题。很多人遇到过这两个问题,也比较棘手,所以希望百度能给出官方的解决方案。下面说说我的处理办法。 1)ScrollView中事件处...
分类:其他   时间:2015-03-26 17:50:01    收藏:0  评论:0  赞:0  阅读:320
遍历Map的四种方式
在Java编程中,对集合遍历无时无刻不在使用,简单的谢谢Map遍历的几种方式: public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); // 第一种:普遍使用,二次取...
分类:其他   时间:2015-03-26 17:49:41    收藏:0  评论:0  赞:0  阅读:310
NSArray和NSMutableArray的用法
NSArray是静态的数组,就是它所指向的内容是不可改变的,它指向一段内存区域,一旦初始化,不能通过它对该内存区域的数据进行修改操作,但是它可以读数据。 NSMutableArray是动态的是NSArray的子类,可以对所指向的内存区域内容进行更改,并可以增加数组内容 NSArray和NSmutableArray的第一个数据的下标为0。 ***************...
分类:其他   时间:2015-03-26 17:49:21    收藏:0  评论:0  赞:0  阅读:322
词条搜索
/*这段代码写的是TermQuery,  * 词条搜索方法,是Query搜索的一个根据提供指定的词条进行搜索的  * */ package query; import java.io.IOException; import org.apache.lucene.index.Term; import org.apache.lucene.search.Hits...
分类:其他   时间:2015-03-26 17:49:11    收藏:0  评论:0  赞:0  阅读:199
布尔搜索
/*  * 这段代码写的是BooleanQuery布尔搜索  * 顾名思义就是布尔型查询。  * 布尔型,是由多个子句和子句间的布尔逻辑所组成的查询  * */ package query; import java.io.IOException; import org.apache.lucene.analysis.standard.StandardAnalyzer; ...
分类:其他   时间:2015-03-26 17:49:01    收藏:0  评论:0  赞:0  阅读:208
【机器人系列】支付宝支付控件输入框模拟输入
企业中做自动化测试,会用到Selenium,它确实是一个强大,免费,而便捷的自动化测试框架。但有时候我们会遇到一些特别的浏览器输入控件,他们不是正常的Html input元素,因此Selenium无法获取到。当然,这种技术也不仅可以用来做测试,还可以....你懂的。切入正题。 问题/任务描述: 实现向支付宝密码控件自动输入密码 解决方案:使用JNA提供的Native代理,调用Windows系统...
分类:其他   时间:2015-03-26 17:48:51    收藏:0  评论:0  赞:0  阅读:308
视频监控行业G711编解码[续]采集常识
1. 采集Buffer 所需大小参考因素: A.所需要缓冲多长时间,比如是100ms还是50ms; B.每秒钟会收到的字节数; BufferSizeM = dwBytesPerSec * dwLatencyInMilliseconds / 1000; 2. 举例说明: 采集声音:若编码格式使用G711的话 BufferSize = 16 /8 * 8000 * ...
分类:其他   时间:2015-03-26 17:48:41    收藏:0  评论:0  赞:0  阅读:200
UVA 438 - The Circumference of the Circle(计算几何)
给三点,求外切圆周长 代码: #include #include #include #include using namespace std; struct Point { double x, y; Point() {} Point(double x, double y) { this->x = x; this->y = y;...
分类:其他   时间:2015-03-26 17:48:21    收藏:0  评论:0  赞:0  阅读:262
新接触的技术框架列表(防止忘记丢失)实时更新
1.Apache Shiro Java轻量级强大的安全权限管理框架,无需Servlet环境。 website:http://shiro.apache.org/ 2.Stormpath The User Management API website: https://stormpath.com/ 3.Bootstrap 强大的前端框架 website: htt...
分类:其他   时间:2015-03-26 17:47:51    收藏:0  评论:0  赞:0  阅读:209
单例模式的两种写法
单例模式是iOS开发中最常用的设计模式,iOS的单例模式有两种官方写法,如下: 1,常用写法 #import "LGManagerCenter.h" static LGManagerCenter *managerCenter; @implementation LGManagerCenter +(LGManagerCenter *)sharedManager{ if(!mana...
分类:其他   时间:2015-03-26 17:47:41    收藏:0  评论:0  赞:0  阅读:146
quick lua的一个小坑
可能是lua 传值时的一些特性有两个class A , B A 有属性self.position setPosition() getPosition() 方法 首先对A进行初始化 设置位置 然后将getPosition()返回的值作为B的position属性local position = a:getPosition() b:setPosition(position)此时对b进行位置操作...
分类:其他   时间:2015-03-26 17:46:11    收藏:0  评论:0  赞:0  阅读:249
求(1~n)中有多少个数字包含49数字
#include using namespace std; int digit[20]; long long dp[20][3]; long long DFS(int pos, int have, int flag)//have 0 表示无 1 表示前一位为4 2 表示已经有49 { if(pos == -1) return have == 2; if(!flag && d...
分类:其他   时间:2015-03-26 17:45:41    收藏:0  评论:0  赞:0  阅读:109
HDU 1231 最大连续子序列 (线性dp)
HDU 1231 最大连续子序列 (线性dp)...
分类:其他   时间:2015-03-26 17:45:31    收藏:0  评论:0  赞:0  阅读:271
HDU4135 Co-prime【容斥原理】
题目大意: 给一个区间[a,b],从区间[a,b]中找出共有多少个数是与n互质的。 思路: 欧拉函数得到的是小于n与n互质的个数,这里是个区间。由于区间较大,不可能对[a,b]进行遍历, 考虑计算区间[1,a-1]中与n互质的个数num1,[1,b]中与n互质的个数num2,最终结果就是两者 相减的结果。 现在考虑如何计算区间[1,m]中n互质的个数num,num等于 (m - 与n不互质的个数)。 与n不互质的数就是[1,m]中n的素因子的倍数。 例如m = 12,n = 30的情况。 30的素因子数为...
分类:其他   时间:2015-03-26 17:45:11    收藏:0  评论:0  赞:0  阅读:196
HDU 1087 Super Jumping! Jumping! Jumping! (线性dp)
HDU 1087 Super Jumping! Jumping! Jumping! (线性dp)...
分类:其他   时间:2015-03-26 17:44:21    收藏:0  评论:0  赞:0  阅读:177
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!