首页 > 2015年04月09日 > 全部分享
HDU 5201 The Monkey King(容斥)
看了斌神的题解恍然大悟http://www.kuangbin.net/archives/bc36 代码: #include #include #include using namespace std; typedef long long ll; const int MOD = 1000000007; const int N = 200005; int t, n, m, f[N], r...
分类:其他   时间:2015-04-09 21:55:00    收藏:0  评论:0  赞:0  阅读:304
Java多线程与并发应用-(2)-线程互斥synchronized
首先请看下面的例子: package com.lipeng; public class SynchronizedDemo { public static void main(String[] args) { final Print print=new Print(); for(int i=0;i<1000;i++) { new Thread(){ @Override...
分类:编程语言   时间:2015-04-09 21:54:50    收藏:0  评论:0  赞:0  阅读:197
POJ 1474 Video Surveillance 半平面交求多边形是否有核
裸的半平面交求多边形是否有核. 多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身. 多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了 一样的题目还有POJ3335 Video Surveillance Time Limit: 1000MS   Memory...
分类:其他   时间:2015-04-09 21:54:42    收藏:0  评论:0  赞:0  阅读:276
leetcode_Letter Combinations of a Phone Number
思路: 本题目要实现的效果就是产生一系列广义有序的字符串序列,本来想假如知道digits字符串长度的话,可以搞一个n层循环,但是digits的长度是未知的。想了好久,想到了用递归来实现本题目要实现的功能,每个数字循环到数字所代表字符的个数大小时,返回上一级递归,然后再在上一级的循环层次计数上再加1即可。 当字符的长度等于digits的长度时,说明已经产生一组有效的字符串,存储起来,然后将最后一个字符删除,继续循环。。。。 最后,当index<0时,说明整个循环已经结束,over!但是在具体实现的过程中,递...
分类:其他   时间:2015-04-09 21:54:41    收藏:0  评论:0  赞:0  阅读:282
POJ 3663 Costume Party (二分查找)
Description It's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length of S (1 ≤ S ≤ 1,000,000)....
分类:其他   时间:2015-04-09 21:54:09    收藏:0  评论:0  赞:0  阅读:247
mllib:java.lang.IllegalArgumentException: GiniAggregator given label 2.0 but requires label < numCla
报错信息 :  java.lang.IllegalArgumentException: GiniAggregator given label 2.0 but requires label  在用mllib做分类,当用到一些分类算法时,常常需要加入基尼系数。 程序代码:RandomForest.trainClassifier(validData,2,Map[In...
分类:编程语言   时间:2015-04-09 21:53:48    收藏:0  评论:0  赞:0  阅读:2337
hdu2149Public Sale 博弈水题
#include #include #include using namespace std ; int main() {     int n , m;     while(~scanf("%d%d",&m , &n))     {         if((n >= m))         for(int i = m;i         printf("%d%c" , i ...
分类:其他   时间:2015-04-09 21:53:38    收藏:0  评论:0  赞:0  阅读:234
java通过正则表达式提取XML节点内容
现在有类似abc3232 只要内容这么一个串,需要提取abc,3232,只要内容的节点内容 public static List getContext(String html) { List resultList = new ArrayList(); Pattern p = Pattern.compile(">([^</]+)</");//正则表达式 commen...
分类:编程语言   时间:2015-04-09 21:53:28    收藏:0  评论:0  赞:0  阅读:353
HDU 4135 Co-prime 区间内与n互质的个数 容斥(入门
题目链接:点击打开链接 题意:给定区间[l, r] 询问区间内有多少个数和n互质 思路: solve(x) 表示[1,x]区间内与n互质的个数,则ans = solve(r)-solve(l-1); 与n互质的个数=所有数-与n不互质的数=所有数-(与n有一个因子-与n有2个因子的+与n有3个因子的) 状压n的因子个数,然后根据上面的公式容斥得到。 #include ...
分类:其他   时间:2015-04-09 21:53:19    收藏:0  评论:0  赞:0  阅读:147
使用Python运算一个字符串表达式
如何运行一个表达式,例如:12+23*4/2这个我想大家都很了解。不过,如果这个表达式是一个字符串呢?或是这样来描述,一个表达式被写成了一个字符串,我们又应该如何去运行并求得值呢?...
分类:编程语言   时间:2015-04-09 21:53:09    收藏:0  评论:0  赞:0  阅读:142
hihocoder1051(枚举贪心)
题目链接:点击打开链接 解题思路: 明显要消除连续的m才能使收益最大,我们直接暴力的枚举好了,每个区间的a[i + m ] - a[ i - 1] - 1的最大值即所求。这里在左右边界分别添上0和100 完整代码: #include #include #include #include #include using namespace std; int n , m...
分类:其他   时间:2015-04-09 21:52:59    收藏:0  评论:0  赞:0  阅读:119
ListView仿微信滑动删除
在ListView的某一项上左滑,显示删除按钮,点击删除按钮,删除当前项。...
分类:微信   时间:2015-04-09 21:52:38    收藏:0  评论:0  赞:0  阅读:408
MySQL InnoDB 共享表空间和独立表空间
共享表空间某一个数据库的所有的表数据,索引文件全部放在一个文件中,默认这个共享表空间的文件路径在data目录下。 默认的文件名为ibdata1, 初始化为10M。由于是默认的方式,就暂且理解为Mysql官方推荐的方式。相对而言所有的数据都在一个(或几个)文件中,比较利于管理,而且在操作的时候只需要open这一个(或几个)文件即可,相对来说代价很低。但问题是在数据达到以G为单位来计算的时候优劣逆转。一...
分类:数据库技术   时间:2015-04-09 21:52:29    收藏:0  评论:0  赞:0  阅读:187
POJ 3627 Bookshelf (贪心)
Description Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top. Each of the N cows (1 ≤ N ≤ 20,...
分类:其他   时间:2015-04-09 21:52:18    收藏:0  评论:0  赞:0  阅读:252
讲讲个人知识管理
概述 个人知识管理一直是个比较重要的东西,总不会一个个txt文件乱堆一块吧。 本文将从以下几个方面介绍: 读书笔记管理PDF资料管理技术博文管理个人写作管理 读书笔记管理 Zim 读书笔记管理,我采用Zim。 这个桌面维基软件。最开始认识它是在linux下。其实它是一个跨平台的。支持window,linux,mac os  功能: 支持层次笔记自动生成笔记索引...
分类:其他   时间:2015-04-09 21:52:09    收藏:0  评论:0  赞:0  阅读:129
没有实例化的对象依然看一调用方法
常常被告诫,没有实例化的对象不能调用其成员方法。真的对吗?答案肯定不是。 其实钻一钻编译运行机制的空子是可以到的。 你执行一下下面的代码看看,是不是输出了“help” class MyClass{ public: int data; MyClass(){ } void print(){ cout<<"help"<<endl;...
分类:其他   时间:2015-04-09 21:51:58    收藏:0  评论:0  赞:0  阅读:189
安卓事件传递机制探究
目前的理解: 1.当点击按钮时,分别依次被捕捉的事件是DOWN,MOVE,UP 2.在UP时,事件流才会处理到CLICK事件 3.  Activity---dispatchTouchEvent---DOWN  RTLayout---dispatchTouchEvent---DOWN RTLayout---onInterceptTouchEvent---DOWN RTButton...
分类:移动平台   时间:2015-04-09 21:51:39    收藏:0  评论:0  赞:0  阅读:162
POJ 1279 Art Gallery 半平面交+求多边形核的面积
裸的:半平面交+求多边形核的面积 Art Gallery Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5735   Accepted: 2419 Description The art galleries of the ne...
分类:其他   时间:2015-04-09 21:51:29    收藏:0  评论:0  赞:0  阅读:96
对Xposed的全面分析(一)--- xposedInstall apk文件,逆向分析
本次分析主要是 对源代码的分析, 分成两块1. xposedInstall 逆向分析java代码, 2. 分析框架 替换的app_process和框架hook的原理。第一部分: 主要是希望分析的尽量透彻,这是第二次分析AnDa,之前对第二部分分析完(源码看过,文献多次阅读)之后理解不深刻,而且当时第一部分根本就没当回事,因为做项目比较赶。所以现在为了将漏网之鱼一网打尽,决定“内外”兼修,jav...
分类:其他   时间:2015-04-09 21:50:59    收藏:0  评论:0  赞:0  阅读:889
struts2标签截取字符串
需求:如果对于一行内容过长,则截取前N个字符 其余用省略号表示struts截取字符串方法如下: 50"> ... 50"> ... 如果不用里面的判断直接写则只会截取长度大于50的,其他小于50的就不会...
分类:其他   时间:2015-04-09 21:50:48    收藏:0  评论:0  赞:0  阅读:235
2107条   上一页 1 ... 12 13 14 15 16 ... 106 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!