我的读书笔记(2011-2013)

我的新博客:http://blog.csdn.net/winstonwolfe

排序:
默认
按更新时间
按访问量

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...

2013-07-23 10:37:46

阅读数:780

评论数: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 ...

2013-07-23 10:36:47

阅读数:858

评论数: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 ...

2013-07-23 10:36:06

阅读数:596

评论数: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 t...

2013-07-23 10:35:36

阅读数:619

评论数: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...

2013-07-23 10:34:04

阅读数:622

评论数:0

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

现在共有13个球,这批球重有一个球的质量和其它球的质量不同(轻重未知)。给你一个天平,至多只有三次的称量机会,怎样将那个质量不一样的球找出来? 将13个球分为4球,4球,5球三组。 (1)     第一次称两个4球组,若不想等,则5球组全是标准球。然后就可以用12球类似的方法解决。 1.1 ...

2013-07-02 23:12:18

阅读数:818

评论数:0

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

Microsoft 下面哪些调用转换支持可变长度参数: A. cdecl  B. stdcall  C. pascal  D. fastcall 几种函数调用方式:          __cdecl 是C Declaration的缩写,表示C语言默认的函数调用方法:所有参数从右到左依次入栈,这些参...

2013-07-02 23:07:51

阅读数:974

评论数:0

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

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

2013-07-01 09:16:57

阅读数:784

评论数:0

计算字符串的相似度。

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

2013-07-01 09:16:09

阅读数:502

评论数: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...

2013-07-01 09:15:34

阅读数:475

评论数:0

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

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

2013-07-01 09:15:14

阅读数:1483

评论数:0

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

寻找数组中的最大值和最小值 解法1:遍历两次,分别求出最大值、最小值。需要比较2*N次。 解法2:按顺序将数组中相邻的两个元素看成一组,遍历数组,调整每一组中两个元素的顺序,使大的数在偶数位上,小的数在奇数位上。然后分别从奇数位、偶数位上求出最大最小值,总的比较次数为1.5*N次。 解法3:...

2013-07-01 09:15:03

阅读数:663

评论数:0

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

求最大公约数。考虑两个正整数都很大的情况。 欧几里得辗转相除法求最大公约数:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。 如:f(42,30) = f(30,12) = f(12,18) = f(12,6) = f(6,6) = f(6,0) 即:f(x,y) = f(y, ...

2013-07-01 09:14:20

阅读数:515

评论数:0

寻找最大的K个数

寻找最大的K个数 解法1:在元素数量不大的情况下,采用快排或者堆排序对所有元素排序,取前K个,时间复杂度为O( N*logN )+O( K )= O( N*logN ); 采用部分排序算法,如选择排序或交换排序,把N个数中的前K个数排序出来,复杂度为O( N*K ); 具体选择取决于K与logN...

2013-07-01 09:14:11

阅读数:512

评论数:0

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

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

2013-07-01 09:12:22

阅读数:806

评论数:0

求二进制数中1的个数。

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

2013-07-01 09:11:56

阅读数:804

评论数:0

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

PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况? 答:主要特点: (1) 点对点协议,既支持异步链路,也支持同步链路。 (2) PPP是面向字节的。 PPP不采用序号和确认机制是出于以下的考虑: 第一, 若使用能够实现可靠传输的数据链路层协议(如HDLC),...

2013-07-01 09:09:37

阅读数:14795

评论数:2

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

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

2013-07-01 09:09:01

阅读数:579

评论数:0

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

VC++中进程间相互通信的十一种方法 1、剪贴板Clipboard: 在16位时代常使用的方式,CWnd中提供支持  2、窗口消息 标准的Windows消息以及专用的WM_COPYDATA消息 SENDMESSAGE()接收端必须有一个窗口 3、使用共享内存方式(Shared Memory)...

2013-07-01 09:08:51

阅读数:587

评论数:0

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

题目:请在小于99999的正整数中找符合下列条件的数,它既是完全平方数,又有两位数字相同,如:144,676。用c语言编写(不能用数字转换成字符串)。 #include #include //函数havesamenum确认num是否满足条件 int havesamenum(int num)...

2013-07-01 09:08:12

阅读数:1553

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭