码迷,mamicode.com
首页 > 2015年08月15日 > 全部分享
9.10扩展性与存储限制(一)——对于超大型的社交网站,展示两个人之间的“连接关系”或“社交路径”
/**  * 功能:/** * 思路: * 1)针对每个朋友ID,找出所在机器的位置:int machine_index=getMachineIDForUser(personID); * 2)转到编号为#machine_index的机器。 * 3)在那台机器上,执行:Person friend=getPersonWithID(person_id)。 * * 定义一个Server类,...
分类:Web程序   时间:2015-08-15 13:36:33    阅读次数:169
9.10扩展性与存储限制(二)——给定一个输入文件,包含40亿个非负整数。产生一个不在该文件中的整数。内存限制:1GB
/**  * 功能:给定一个输入文件,包含40亿个非负整数。产生一个不在该文件中的整数。内存限制:1GB  * 进阶:内存限制10MB。  */ /** * 思路: * * 1)创建包含40个亿个比特的位向量。 * 位向量(BV,bit vector)其实就是数组,利用整数(或另一种数据类型)数组紧凑地储存布尔值。每个整数可存储一串32比特或布尔值。...
分类:其他好文   时间:2015-08-15 13:37:29    阅读次数:213
Android 四种点击监听方式
Android点击监听事件经常用到,经常用到的有以下几种 第一种:最常用到的,通过实现OnClickListen,实现OnClick方法去实现...
分类:移动开发   时间:2015-08-15 13:37:19    阅读次数:141
9.10扩展性与存储限制(三)——若只有4KB内存可用,该如何打印数组中所有重复的元素
/**  * 功能:给定一个数组,包含1到N的整数,N最大为32000,数组可能含有重复的值,且N的取值不定。  * 若只有4KB内存可用,该如何打印数组中所有重复的元素。  */ /** * 思路:4KB最多殉职8*4*2^10个比特。比32000大。创建含有32000个比特的位向量,其中每个比特代表一个整数。 * 遇到重复元素,打印出来。 * @param array ...
分类:编程语言   时间:2015-08-15 13:36:29    阅读次数:201
链表中倒数第k个结点
题目  输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第一个结点.双指针实现一次遍历就能找到,要注意代码的鲁棒性.code:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if (pListHead == NULL || k == 0) {...
分类:其他好文   时间:2015-08-15 13:34:39    阅读次数:130
试真题解析 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:35:40    阅读次数:293
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:34:40    阅读次数:208
cocos2dx 编译时间长问题
解决方法是让引用的类库只编译一次(当然最好在不改变源码的情况下不编译取已经编译好的) windows下 第一次编译好后 在解决方案 属性页面修改 下一次在生成或者清理 就会跳过类库项目 mac下我没做尝试 其实最好的方法 我感觉 应该是 修改 cocos.py new goBang -p com.yangdc.goBang -l cpp -d F:\cocos2dx\cocos2dx...
分类:其他好文   时间:2015-08-15 13:34:46    阅读次数:221
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:46    阅读次数:156
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:33:25    阅读次数:435
二分查找
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:34:53    阅读次数:165
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:34:04    阅读次数:160
Bitmap通过getWidth和getHeight获取尺寸不符
在使用BitmapFactory加载图片时,常会出现这种情况,返回的图片尺寸与实际尺寸不符。这是由于我们把图片资源放到res/drawable文件路径下时,选择的文件不同所致,不同的文件夹会有不同的缩放。 1、加载并显示图片 将70*98的图片放在res/drawable-hdpi中。 public class MainActivity extends Activity { TextVie...
分类:其他好文   时间:2015-08-15 13:35:32    阅读次数:167
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:33:21    阅读次数:2731
iOS 应用内跳转到系统设置
在iOS5以下版本使用以下方法:【IOS5.1+之后不能使用此方法,iOS8的跳转方法已找到见下方,iOS7的正在摸索,欢迎大家给出观点意见】 通过URL Scheme的方式打开内置的Settings,代码如下 [[UIApplication sharedApplication] openURL:[NSURL URLWithString:@"prefs:root=LOCATION_SERV...
分类:移动开发   时间:2015-08-15 13:34:43    阅读次数:219
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:33:21    阅读次数:154
南沙政府应急系统之GIS一张图(arcgis api for flex)讲解(四)地图导航控件模块
南沙政府应急系统之GIS一张图(arcgis api for flex)讲解(四)地图导航控件模块...
分类:Windows程序   时间:2015-08-15 13:33:38    阅读次数:313
1738条   上一页 1 ... 58 59 60 61 62 63 64 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!