题目:一个数的素因子的和如果也是素数就叫做DePrimes,统计给定区间内的DePrimes。
分析:数论。本题使用用一种素数的筛法,欧拉筛法,也加线性筛法。
这种方法,每次删选分两种情况:1.素因子不重复、2.素因子重复;
利用这个性质,统计DePrimes,如果素因子不同就加和,否则就去相应的...
分类:
其他好文 时间:
2014-07-30 12:20:03
阅读次数:
398
Single Number I
问题描述:
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路:
既然除了某个元素出现一次外,其他所有元素都出现两次,那么可以异或数组的所有元素,得到的结果就是我们所要找的那个元素的值。
class Solu...
分类:
其他好文 时间:
2014-07-30 12:19:53
阅读次数:
184
前段时间公司开发的Launcher要做主题切换的功能,但切换主题时需要从sdcard中获取要切换的图片资源,拿到后图片的大小不正常,
后来查找原因是:系统对不同分辨率拿到的图片资源会自动的做转化,所以现在要做的是把图片按不同的分辨率转化成图片实际的大小
代码转化如下:
从SD卡获取的图片按分辨率处理
public static Bitmap scaleImage(Bitmap bmp,in...
分类:
其他好文 时间:
2014-07-30 12:19:43
阅读次数:
172
求从电站->调度站->消费者的最大流,给出一些边上的容量,和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点,建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类:
Web程序 时间:
2014-07-30 12:19:33
阅读次数:
270
有m个猪圈,给出初始时每个猪圈里有几头猪,有n个顾客,每个顾客可能在某k个猪圈里买猪,总共要买a头。
顾客依次买猪,每次买完后,猪圈主人可以把猪圈里的猪转移到别的猪圈。每个猪圈的容量是无限大的。
问一天最多能卖多少猪。
整体读下来可以知道,要卖更多的猪,就要在每个顾客买之前,把尽量多的猪转移到下一个顾客要可以买的k个猪圈里。
也就是一个最大流问题。
把相邻两个顾客所选的猪圈之间建...
分类:
其他好文 时间:
2014-07-30 12:16:53
阅读次数:
212
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include
#include
#include
#include
#include
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k...
分类:
其他好文 时间:
2014-07-30 12:15:53
阅读次数:
189
select ceil(-7.09) from dual t;-- -7
select ceil(7.09) from dual t;-- 8
1、TRIM([ { { LEADING | TRAILING | BOTH }[ trim_character ]| trim_character} FROM ]trim_source) 函数
参数:leading 如果指定leading参...
分类:
数据库 时间:
2014-07-30 12:15:23
阅读次数:
306
自定义的字符串格式为
@"123.02,234.23|321.23,432.0002|543.0003,432.0045|654.0034,567.0034|23.3443,56.0034|77.3440,55.3443|"
/**
*@brief:将BezierPath中的点转为字符串
*/
+ (NSString*)convertBezierPathToNSString:(UIBe...
分类:
其他好文 时间:
2014-07-30 12:13:33
阅读次数:
171
开发者扶持计划思维导图:开发者扶持计划全量测试用例聚无限-开发者扶持计划.xmind聚无限控制台、后台聚无限-控制台、SDK.xmind01整体测试思路图01登录、绑定账号流程02前台起步计划02前台创建应用、数据检查、log检查、job检查、监控报警检查05运营后台01后台组件管理
分类:
其他好文 时间:
2014-07-30 12:11:43
阅读次数:
263
开发者扶持计划活动业务流程图全量开发者扶持计划流程图.edx01登录、绑定账号流程02个人、企业认证流程03参加起步计划流程参加助力计划流程AB套餐起步计划升级流程
分类:
其他好文 时间:
2014-07-30 12:11:23
阅读次数:
269