首页 > 2015年08月15日 > 全部分享
POJ 2262 Goldbach's Conjecture(素数筛选法)
Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written...
分类:数据库技术   时间:2015-08-15 13:35:06    收藏:0  评论:0  赞:0  阅读:454
正则表达式匹配
leetcode:Regular Expression Matching Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. The matc...
分类:其他   时间:2015-08-15 13:34:56    收藏:0  评论:0  赞:0  阅读:221
9.10扩展性与存储限制(一)——对于超大型的社交网站,展示两个人之间的“连接关系”或“社交路径”
/**  * 功能:/** * 思路: * 1)针对每个朋友ID,找出所在机器的位置:int machine_index=getMachineIDForUser(personID); * 2)转到编号为#machine_index的机器。 * 3)在那台机器上,执行:Person friend=getPersonWithID(person_id)。 * * 定义一个Server类,...
分类:Web开发   时间:2015-08-15 13:34:46    收藏:0  评论:0  赞:0  阅读:285
9.10扩展性与存储限制(二)——给定一个输入文件,包含40亿个非负整数。产生一个不在该文件中的整数。内存限制:1GB
/**  * 功能:给定一个输入文件,包含40亿个非负整数。产生一个不在该文件中的整数。内存限制:1GB  * 进阶:内存限制10MB。  */ /** * 思路: * * 1)创建包含40个亿个比特的位向量。 * 位向量(BV,bit vector)其实就是数组,利用整数(或另一种数据类型)数组紧凑地储存布尔值。每个整数可存储一串32比特或布尔值。...
分类:其他   时间:2015-08-15 13:34:36    收藏:0  评论:0  赞:0  阅读:395
9.10扩展性与存储限制(三)——若只有4KB内存可用,该如何打印数组中所有重复的元素
/**  * 功能:给定一个数组,包含1到N的整数,N最大为32000,数组可能含有重复的值,且N的取值不定。  * 若只有4KB内存可用,该如何打印数组中所有重复的元素。  */ /** * 思路:4KB最多殉职8*4*2^10个比特。比32000大。创建含有32000个比特的位向量,其中每个比特代表一个整数。 * 遇到重复元素,打印出来。 * @param array ...
分类:编程语言   时间:2015-08-15 13:34:06    收藏:0  评论:0  赞:0  阅读:268
链表中倒数第k个结点
题目  输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第一个结点.双指针实现一次遍历就能找到,要注意代码的鲁棒性.code:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if (pListHead == NULL || k == 0) {...
分类:其他   时间:2015-08-15 13:33:56    收藏:0  评论:0  赞:0  阅读:197
试真题解析 ALBB-2015 系统工程师研发笔试题
4)在小端序的机器中,如果 union X {     int x;     char y[4]; }; 如果 X a; a.x=0x11223344;//16进制 则:() y[0]=11 y[1]=11 y[2]=11 y[3]=11 y[0]=22 y[3]=22 【解析】 union是联合体(共用体),也就是 int x; 和 char y[4];的首地址...
分类:其他   时间:2015-08-15 13:33:46    收藏:0  评论:0  赞:0  阅读:340
Lettcode_198_House Robber
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47680663 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money...
分类:其他   时间:2015-08-15 13:33:36    收藏:0  评论:0  赞:0  阅读:244
cocos2dx 编译时间长问题
解决方法是让引用的类库只编译一次(当然最好在不改变源码的情况下不编译取已经编译好的) windows下 第一次编译好后 在解决方案 属性页面修改 下一次在生成或者清理 就会跳过类库项目 mac下我没做尝试 其实最好的方法 我感觉 应该是 修改 cocos.py new goBang -p com.yangdc.goBang -l cpp -d F:\cocos2dx\cocos2dx...
分类:其他   时间:2015-08-15 13:33:16    收藏:0  评论:0  赞:0  阅读:322
Hdu oj 1029 Ignatius and the Princess IV
题目:点击打开链接 代码一: #include #include int b1[1000000]; int main() { int n; while(~scanf("%d",&n)) { int i; int a,t; memset(b1,0,sizeof(b1)); for(i=0;i<n;i++) { scanf("%d",&a)...
分类:其他   时间:2015-08-15 13:33:06    收藏:0  评论:0  赞:0  阅读:166
Android系统默认输入法的修改
1.  frameworks\base\packages\SettingsProvider\res\values\defaults.xml 文件中修改默认输入法为搜狗输入法 com.sohu.inputmethod.sogou/.SogouIME com.sohu.inputmethod.sogou/.SogouIME   2.  frameworks\base\packages\...
分类:移动平台   时间:2015-08-15 13:32:56    收藏:0  评论:0  赞:0  阅读:920
二分查找
int binarySearch(int[] a, int value) { int low = 0; int high = a.length - 1; int mid; while (low { mid = (low + high) / 2;//mid=low+(high-low)/2; if (a[mid] { low = mid + 1; } else if (a...
分类:其他   时间:2015-08-15 13:32:46    收藏:0  评论:0  赞:0  阅读:133
Android系统修改时间格式为24小时制
1. frameworks/base/packages/SettingsProvider/res/values/defaults.xml         增加12   //24小时制的话改为24即可   2. frameworks/base/packages/SettingsProvider/src/com/android/providers/settings/DatabaseHelper....
分类:移动平台   时间:2015-08-15 13:32:36    收藏:0  评论:0  赞:0  阅读:909
Bitmap通过getWidth和getHeight获取尺寸不符
在使用BitmapFactory加载图片时,常会出现这种情况,返回的图片尺寸与实际尺寸不符。这是由于我们把图片资源放到res/drawable文件路径下时,选择的文件不同所致,不同的文件夹会有不同的缩放。 1、加载并显示图片 将70*98的图片放在res/drawable-hdpi中。 public class MainActivity extends Activity { TextVie...
分类:其他   时间:2015-08-15 13:32:26    收藏:0  评论:0  赞:1  阅读:3459
Android设置系统开机自动永不休眠
android4.2系统增永不休眠同时隐藏休眠选项 1. android\frameworks\base\packages\SettingsProvider\res\values\defaults.xml中设置def_screen_off_timeout为-1,         -1   2. android\packages\apps\Settings\res\values\arrays...
分类:移动平台   时间:2015-08-15 13:32:16    收藏:0  评论:0  赞:0  阅读:381
iOS 应用内跳转到系统设置
在iOS5以下版本使用以下方法:【IOS5.1+之后不能使用此方法,iOS8的跳转方法已找到见下方,iOS7的正在摸索,欢迎大家给出观点意见】 通过URL Scheme的方式打开内置的Settings,代码如下 [[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"prefs:root=LOCATION_SERV...
分类:移动平台   时间:2015-08-15 13:32:07    收藏:0  评论:0  赞:0  阅读:253
pat(A) 1065. A+B and C (64bit) (java大数)
代码: import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int t=cin.nextInt(); for(int i=1;i<=t;i++) { ...
分类:编程语言   时间:2015-08-15 13:31:56    收藏:0  评论:0  赞:0  阅读:150
POJ 1035-Spell checker(字符串)
题目地址:POJ 1035 题意:输入一部字典,输入若干单词。 若某个单词能在字典中找到,则输出corret;若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序;若某个单词无论操作与否都无法在字典中找得到,则输出空。 思路:关于完全匹配的就直接输出就好,解题关键在不完全匹配的情况:比较时我们先算两个单词长度差之差,有三种情...
分类:其他   时间:2015-08-15 13:31:36    收藏:0  评论:0  赞:0  阅读:235
HDU Train Problem I (STL_栈)
Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is...
分类:其他   时间:2015-08-15 13:31:27    收藏:0  评论:0  赞:0  阅读:90
暑假集训结束,在此写上一笔小结
从7.11开始到8.15维持一个月的数据集训结束了,感觉自己还是很弱,正在入手图论,中途肯定会有坎坷,但我相信一定会坚持下去。希望cf能有所突破,切水题的速度还是不行!!!...
分类:其他   时间:2015-08-15 13:31:16    收藏:0  评论:0  赞:0  阅读:236
1615条   上一页 1 ... 46 47 48 49 50 ... 81 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!