出题：在已经排序的数组中，找出给定数字出现的次数；分析：解法1：由于数组已经排序，所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n，最后m-n+1就是A出现的次数；使用二分查找可疑快速确定给定数字，但是如果确定其左右范围则比较麻烦，对编码细节要求较高；解法2：Hash...
分类：
其他好文 时间：
2014-05-26 02:54:22
阅读次数：
1285
题意：给定两个数G,T，求a，b使gcd(a,b)=G,lcm(a,b)=T;解题思路：1.T%G==0,否则无解。
2.输出a=gcd(a,b)=G,b=lcm(a,b)=T; 1 //Accepted 0 KB 16 ms 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-05-26 02:47:24
阅读次数：
208
感谢 微信号---code4god 这是他们的微信平台 每日会提供一道算法题
我只是个搬运工我们每一天都应该比昨天更强一点观察下列式子：12 = 12*1 12 = 6*212 = 4*312 = 3*412 = 3*2*212 =
2*612 = 2*3*212 = 2*2*3对于给定的n 计算n...
分类：
其他好文 时间：
2014-05-26 01:06:41
阅读次数：
248
问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格...
分类：
其他好文 时间：
2014-05-26 00:58:05
阅读次数：
201
canvas可以通过系统给定View.onDraw()或者surfaceHolder.lockCanvas()，也可以自己创建。但注意，自己创建时，一定要定义绑定一个Bitmap到Canvas
以承载canvas内容
分类：
其他好文 时间：
2014-05-25 23:59:58
阅读次数：
430
题目：给定两个表示大数的字符串，求乘积，这里只针对正数。
分析：开始的时候打算一位一位的算，按着笔算的形式，但是写着写着发现太麻烦，后来在网上找到计算乘法的令一种技巧，感觉简洁多了。
先看代码，再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类：
其他好文 时间：
2014-05-25 18:24:31
阅读次数：
195
【题目】
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
【题意】
给定一个链表L，和非负数K，要求把链表的后k个节点移到链表前
【思路】
先将指针指向指向倒数第K个节点，然后...
分类：
其他好文 时间：
2014-05-25 18:20:06
阅读次数：
252
调度策略
Linux的调度基于分时(time sharing)技术：多个进程以“时间多路复用”方式运行，因为CPU的时间被分成“片(slice)”，给每个可运行进程一片。当然，单处理器在任何给定的时刻只能运行一个进程。如果当前运行的时间片或时限(quantum)到期时，该进程还没有运行完毕，进程切换就可以发生。分时依赖于定时中断，因此对进程是透明。不需要在程序中插入额外的代码来保证CPU分时。...
分类：
其他好文 时间：
2014-05-25 10:08:46
阅读次数：
191
概述：
在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得 w(T)
最小，则此 T 为 G 的最小生成树。
最小生成树其实是最小权重生成树的简称。
最小生成树：
一个无向连通图G=(V,E)...
分类：
其他好文 时间：
2014-05-25 07:31:52
阅读次数：
266
最长公共子序列问题LCS
问题描述：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…,
ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,...
分类：
其他好文 时间：
2014-05-25 06:26:52
阅读次数：
229
