关闭

Google Android 文档笔记-Training-Getting started [5]

2013-7-15 Sharing Content Sending Content to Other Apps To send data to another activity, all you need to do is specify the data and its type, the system will identify compatible receiving activiti...
阅读(709) 评论(0)

Google Android 文档笔记-Training-Getting started [4]

2013-7-14 Saving Data in SQL Databases Define a Schema and Contract the schema: a formal declaration of how the database is organized. The schema is reflected in the SQL statements that you use to ...
阅读(768) 评论(0)

Google Android 文档笔记-Training-Getting started [3]

2013-7-13 Building a Dynamic UI with Fragments Using the Support Library The Android Support Library provides a JAR file with an API library that allows you to use some of the more recent Android A...
阅读(513) 评论(0)

Google Android 文档笔记-Training-Getting started [2]

2013-7-12 Make the Input Box Fill in the Screen Width You can do this inside a LinearLayout with the weight property, which you can specify using the android:layout_weight attribute. if you give one...
阅读(567) 评论(0)

Google Android 文档笔记-Training-Getting started [1]

2013-7-11 Create a Project with Command Line Tools Change directories into the Android SDK’s tools/ path. android list targets This prints a list of the available Android platforms that you’ve dow...
阅读(548) 评论(0)

现在共有13个球,这批球重有一个球的质量和其它球的质量不同(轻重未知)。给你一个天平,至多只有三次的称量机会,怎样将那个质量不一样的球找出来?

现在共有13个球,这批球重有一个球的质量和其它球的质量不同(轻重未知)。给你一个天平,至多只有三次的称量机会,怎样将那个质量不一样的球找出来? 将13个球分为4球,4球,5球三组。 (1)     第一次称两个4球组,若不想等,则5球组全是标准球。然后就可以用12球类似的方法解决。 1.1 abcd轻。在efgh中取出fgh,替换掉abcd中的bcd。在ijkl中取出jkl,补充到原来fgh...
阅读(730) 评论(0)

微软2013年笔试题详解及深入

Microsoft 下面哪些调用转换支持可变长度参数: A. cdecl  B. stdcall  C. pascal  D. fastcall 几种函数调用方式:          __cdecl 是C Declaration的缩写,表示C语言默认的函数调用方法:所有参数从右到左依次入栈,这些参数由调用者清除,称为手动清栈。被调用函数不会要求调用者传递多少参数,调用者传递过多或者过少的参...
阅读(937) 评论(0)

设计队列容器的数据结构,使得返回最大元素的操作时间复杂度尽可能的低。

设计队列容器的数据结构,使得返回最大元素的操作时间复杂度尽可能的低。 解法1:用传统方式来实现队列,采用一个数组或链表来存储队列的元素,利用两个指针分别指向队尾和队首。如果采用这种方法,那么取最大值的操作需要遍历队列的所有元素。时间复杂度为O(N); 解法2:考虑用最大堆来维护队列中的元素。堆中每个元素都有指向它的后续元素的指针。这样,取最大值操作的时间复杂度为O(1),而入队和出队操作的时间...
阅读(733) 评论(0)

计算字符串的相似度。

计算字符串的相似度。 分析:两个字符串的距离肯定不超过它们的长度之和。 考虑如何才能把这个问题转化成规模较小的同样的问题: 如果两个串A和B的第一个字符是相同的,则只要计算A[2,…lenA]和B[2,…lenB]的距离就可以了。但是如果两个串的第一个字符不相同,那么进行如下操作: 1.删除A串的第一个字符,然后计算A[2,…lenA]和B[1,…lenB]的距离; 2.删除B串的第一个...
阅读(471) 评论(0)

求数组的子数组之和的最大值。

求数组的子数组之和的最大值。 解法1:分治法,将所给数组A[0],…A[n-1]分为长度相等的两段数组A[0],…,A[n/2-1]和A[n/2],…,A[n-1],分别求出这两段数组各自的最大子段和,则原数组的最大子段和为以下三种情况的最大值: 1. A[0],…A[n-1]的最大子段和与A[0],…,A[n/2-1]的最大子段和相同; 2. A[0],…A[n-1]的最大子段和与A[n/...
阅读(447) 评论(0)

快速找出一个数组中的两个数字,其和等于给定值。

快速找出一个数组中的两个数字,其和等于给定值。 解法1:穷举法,时间复杂度O(N); 解法2:变通思路,对数组中的每个数字arr[i]都判别sum-arr[i]在不在数组中。这样就变通为一个查找算法。将数组排序,需要时间O(N*logN)。对于每个arr[i]用二分法查找sum-arr[i]的时间复杂度都为O(logN),总计N*O(logN)+ O(N*logN)= O(N*logN)。...
阅读(763) 评论(0)

寻找数组中的最大值和最小值

寻找数组中的最大值和最小值 解法1:遍历两次,分别求出最大值、最小值。需要比较2*N次。 解法2:按顺序将数组中相邻的两个元素看成一组,遍历数组,调整每一组中两个元素的顺序,使大的数在偶数位上,小的数在奇数位上。然后分别从奇数位、偶数位上求出最大最小值,总的比较次数为1.5*N次。 解法3:不破坏原数组,仍然将数组每相邻两位看成一组,定义两个变量min、max,遍历数组,相邻两位比较,然后得...
阅读(600) 评论(0)

求最大公约数。考虑两个正整数都很大的情况。

求最大公约数。考虑两个正整数都很大的情况。 欧几里得辗转相除法求最大公约数:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。 如:f(42,30) = f(30,12) = f(12,18) = f(12,6) = f(6,6) = f(6,0) 即:f(x,y) = f(y, x%y)  (x >= y > 0) 或f(x,y)=f(x-y, y). 解法1:直接用代码来实现...
阅读(487) 评论(0)

寻找最大的K个数

寻找最大的K个数 解法1:在元素数量不大的情况下,采用快排或者堆排序对所有元素排序,取前K个,时间复杂度为O( N*logN )+O( K )= O( N*logN ); 采用部分排序算法,如选择排序或交换排序,把N个数中的前K个数排序出来,复杂度为O( N*K ); 具体选择取决于K与logN的大小。 解法2:按照快速排序的思路,假设N个数存储在数组S中,从数组S中随机找出一个元素X,把数组...
阅读(485) 评论(0)

寻找发帖“水王”:由水王ID所发的帖子数超过了总帖子数的一半。

寻找发帖“水王”:由水王ID所发的帖子数超过了总帖子数的一半。 最直接的方法,先对所有ID排序,再统计各个ID出现的次数。如果某个ID出现次数超过总数的一半,那么就输出这个ID。这个算法的时间复杂度为O( N*logN + N ) . 如果ID列表已经是有序的,也可以不用扫描统计各个ID的出现次数。如果一个ID出现的次数超过总数N的一半,那么无论水王的ID是什么,这个有序的ID列表的第N/2项...
阅读(729) 评论(0)

求二进制数中1的个数。

求二进制数中1的个数。 解法1:对于二进制操作,除以一个2,如果除的过程中有余,那么就表示当前位置有一个1。考虑利用整型数据除法的特点,通过相除和判断余数的值来分析。 int Count ( BYTE v ) { int num = 0; while(v) { if(v%2 == 1) num++; v = v/2; } return num; } 解法2:对解法1进行改...
阅读(759) 评论(0)

PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?

PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况? 答:主要特点: (1) 点对点协议,既支持异步链路,也支持同步链路。 (2) PPP是面向字节的。 PPP不采用序号和确认机制是出于以下的考虑: 第一, 若使用能够实现可靠传输的数据链路层协议(如HDLC),开销就要增大。在数据链路层出现差错的概率不大时,使用比较简单的PPP协议较为合理。 第二, 在因特网...
阅读(9490) 评论(1)

Linux编程:创建一个只包含两个函数的小型静态函数库

Linux编程:创建一个只包含两个函数的小型静态函数库 库文件的名字总是以lib开头,随后的部分指明这是什么库(如c代表C语言库,m代表数学库)文件名的最后部分以.开始,然后给出库文件的类型: .a代表传统的静态函数库 .so代表共享函数库 可以通过给出完整的库文件路径名或用-l标志来告诉编译器要搜索的库文件: $ gcc –o fred fred.c /usr/lib/libm.a 或...
阅读(547) 评论(0)

VC++中进程间相互通信的十一种方法

VC++中进程间相互通信的十一种方法 1、剪贴板Clipboard: 在16位时代常使用的方式,CWnd中提供支持  2、窗口消息 标准的Windows消息以及专用的WM_COPYDATA消息 SENDMESSAGE()接收端必须有一个窗口 3、使用共享内存方式(Shared Memory) a.设定一块共享内存区域    b.找出共享内存   c.同步处理(Mutex)   d.清...
阅读(539) 评论(0)

请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,又有两位数字相同,如:144,676。

题目:请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,又有两位数字相同,如:144,676。用c语言编写(不能用数字转换成字符串)。 #include #include //函数havesamenum确认num是否满足条件 int havesamenum(int num) {   int i=0,j;   char a[10] = {0};     while(...
阅读(1346) 评论(0)
261条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:150260次
    • 积分:4360
    • 等级:
    • 排名:第7648名
    • 原创:258篇
    • 转载:3篇
    • 译文:0篇
    • 评论:5条
    最新评论