tilltheendwjx

摘要： 百度文库下载地址：http://wenku.baidu.com/view/39d92648852458fb770b5616.html2012百度之星资格赛试题与AC代码A:百度计算器的加法时间限制: 1000ms 内存限制: 10000kB描述百度框计算中提供了计算器这个功能，模拟计算器中的复杂功能，我们最先需要解决的就是实现加法模块。今天就给你个机会，和百度计算器一样，计算一下十以内的加法吧。输入仅有一组数据，包含两个正整数，分别为a, b(0 <= a, b <= 10)输出一个正整数，暨输入a, b后对应的a+b的计算结果样例输入5 2样例输出7 1 #include < 阅读全文

摘要： J:百度的新大厦时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦，作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦，新的百度国际大厦是一栋高楼，有非常多的楼层，让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此，设计师给出了一个特别的设计——一共大厦有m个电梯，每个电梯只有两个按钮，（针对第i个电梯）两个按钮分别可以使电梯向上或ui层向下一定di层；百度国际大厦很高，你永远到不了顶层，也就是说电梯没有上限，但是，电梯不可以钻入地下，也就是说是有下限的。我们将每层楼用整数标记，为了体现IT公司的特质，我们 阅读全文

摘要： /*@author tilltheendwjx@blog http://blog.csdn.net/wjh200821或者http://www.cnblogs.com/tilltheendwjx/ */ #include<iostream>#include<vector>using namespace std;int gcd(int a,int b){ while(1) { int tmp=a%b; if(tmp==0) return b; b=tmp; a=b; ... 阅读全文

摘要： 1 /* 2 @author tilltheendwjx 3 @blog http://blog.csdn.net/wjh200821或者http://www.cnblogs.com/tilltheendwjx/ 4 */ 5 #include<iostream> 6 using namespace std; 7 8 int gcd(int a,int b) 9 {10 while(1)11 {12 int tmp=a%b;13 if(tmp==0)14 return b;15 b=tmp;1... 阅读全文

摘要： 题目：求解算法，扩展的欧几里得算法/*@author tilltheendwjx@blog http://blog.csdn.net/wjh200821或者http://www.cnblogs.com/tilltheendwjx/ */ #include<iostream>using namespace std;int indexofmax1(int value){ int tmp=1; int count=0; for(int i=0;i<sizeof(int)*8;++i) { if((value&tmp)) count=i... 阅读全文

摘要： 初赛A：第一题：图标排列描述百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户，相邻两个图标之间的距离正好是1，工程师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果，给每个图标定义一个“分离度”，分离度的值是指当前图标和它左边最近的来自同一个开发 阅读全文

摘要： 1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字，因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是 counting Bloom filter，用一个counter数组代替位数组，就可以支持删除了。还有一个比较重要的问题，如何根据输入元素个数n，确定位数组m的大小及hash函数个数。当hash函数个数 阅读全文

摘要： 使用栈public static string ReverseByStack(this string original){ Stack<char> stack = new Stack<char>(); foreach (char ch in original) { stack.Push(ch); } char[] c = new char[original.Length]; for (int i = 0; i < original.Length; i++) { c[i] = stack.Pop(); } retu... 阅读全文

摘要： 方法如下：用宏替换printf函数 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define printf(s) puts("Begin\n Hello,world!\nEnd") 4 void hello() 5 { 6 printf(" Hello,world!\n"); 7 } 8 int main() 9 {10 hello();11 system("pause");12 return 0; 13 } 用宏替换hello函数 1 #include < 阅读全文

摘要： Android中如何判断系统当前是否处于飞行模式中：public static boolean IsAirModeOn(Context context) { return (Settings.System.getInt(context.getContentResolver(), Settings.System.AIRPLANE_MODE_ON, 0) == 1 ? true : false); }如何切换飞行模式public static void setAirplaneMode(Context context, boolean enabling) { Settings.System... 阅读全文

摘要： Android3.0以上版本中 SharedPreferences新增了函数abstract Set<String> getStringSet(String key, Set<String> defValues)Retrieve a set of String values from the preferences.同时SharedPreferences.Editor中也新增了函数abstract SharedPreferences.Editor putStringSet(String key, Set<String> values)Set a set of 阅读全文