题目地址:FZU 2178
由于n最大是30,一次全搜的话妥妥的超时,那么可以采用折半搜索。分成相同的两份,对左边的一堆进行预处理,然后再处理右堆,每一次都对左堆进行二分,找最接近的。由于两个人取的不能相差多于1个,所以要对每个个数分开存储。并排序,排序是为了后边的二分。
代码如下:
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-01-29 17:35:12
阅读次数:
113
原题链接:https://oj.leetcode.com/problems/count-and-say/
这道题其实考的还是细心了,外层循环n,内存循环当前字符长度。
class Solution {
public:
string countAndSay(int n) {
string res = "";
if (n < 0) retur...
分类:
其他好文 时间:
2015-01-29 17:36:51
阅读次数:
105
objc.io KVC KVO 思维导图整理...
分类:
其他好文 时间:
2015-01-29 17:35:30
阅读次数:
177
objc.io Value Object 思维导图整理...
分类:
其他好文 时间:
2015-01-29 17:34:40
阅读次数:
164
【题目】
Implement pow(x, n).
【分析】
采用分治思想。
对于n是奇数时,x^n = x^(n/2)* x^(n/2)* x
对于n是偶数时,x^n = x^(n/2)* x^(n/2)
x^(n/2)用一个变量sub记录,x^n = sub * sub * x^(n % 2) 这样 x^(n/2)就计算一次
注意:n有可能是负数 ...
分类:
其他好文 时间:
2015-01-29 17:35:58
阅读次数:
172
编写一个聊天程序。有收数据的部分 和 发数据的部分。这两个部分需要同时执行,这就用到多线程技术,一个线程负责收,一个现象负责发。因为收和发动作是不一致的,所以要定义两个run方法而且这两个方法要封装到不同类中。import java.net.*;import java.io.*;发送端:class ...
分类:
其他好文 时间:
2015-01-29 17:32:33
阅读次数:
99
需要计算这些值的平均值。使用函数AVG(),你可以返回一个字段中所有值的平均值。假如你对你的站点进行一次较为复杂的民意调查。访问者可以在1到10之间投票,表示他们喜欢你站点的程度。你把投票结果保存在名为vote的INT型字段中。要计算你的用户投票的平均值,你需要使用函数AVG():SELECT AV...
分类:
其他好文 时间:
2015-01-29 17:32:22
阅读次数:
290
1 using BO; 2 using System; 3 using System.Collections.Generic; 4 using System.ComponentModel; 5 using System.Configuration; 6 using System.Dat...
分类:
其他好文 时间:
2015-01-29 17:34:51
阅读次数:
366
准备数据 浙江,杭州,300 浙江,宁波,150 浙江,温州,200 浙江,嘉兴,100 江苏,南京,270 江苏,苏州,299 江苏,某市,200 江苏,某某市,100 创建表 CREATE table pcp (province string,city string,people int) RO...
分类:
其他好文 时间:
2015-01-29 17:34:36
阅读次数:
333
晶体管电路设计(上)铃木雅臣版,在介绍射级跟随器时提到一个现象就是单管射级跟随器使用时输出较大电流会出现波形失真的现象,他的解释是这样的我的理解:既然三极管是电流型器件,自然要从电流着手,首先要明确一点,某一点的电流等于直流加交流,在稳态下ie是10mA,也就是说直流是10mA,在交流情况下,ie可...
分类:
其他好文 时间:
2015-01-29 17:34:08
阅读次数:
188
UIScrollView的属性总结属性作用CGPoint contentOffSet监控目前滚动的位置CGSize contentSize滚动范围的大小UIEdgeInsets contentInset视图在scrollView中的位置iddelegate设置协议BOOL directionalLo...
分类:
其他好文 时间:
2015-01-29 17:33:15
阅读次数:
274
This tutorial will walk you through the easiest way to generate an IPA using Xcode 5. We will be using a sample project which will walk through creati...
分类:
其他好文 时间:
2015-01-29 17:33:15
阅读次数:
163
QrEncoder qrEncoder = new QrEncoder(ErrorCorrectionLevel.H); QrCode qrCode = qrEncoder.Encode(QueryUrl); GraphicsRender...
分类:
其他好文 时间:
2015-01-29 17:32:04
阅读次数:
226
Daytime Running lights (DRLs) sometimes are annoying. Professional Porsche OBD diagnostic software dealers are possible to disable them.Hardware optio...
分类:
其他好文 时间:
2015-01-29 17:29:11
阅读次数:
168
林生是朋友的同事,朋友参加过他太太的葬礼。朋友告诉我,葬礼上林生只说了一句话:“世界上最懂我的那个人去了。”那句话让所有在场的人都流下了眼泪。见到林生是在初春的午后。林生高高瘦瘦的。温暖的阳光下他依旧显得落寞而伤感。我永远都会记得那个晚上,我像平时一样在看体育新闻。妻子洗了澡出来对我说:“我的身上....
分类:
其他好文 时间:
2015-01-29 17:31:46
阅读次数:
154
转自:http://www.cnblogs.com/downmoon/archive/2011/05/22/2053773.html第一篇《十年只为一个摧残的梦》一: 这10年,一定要有自己的方向 1.没有方向感,是最要命的 2.不管起点有多低,都要坦然接受 3.围绕自己的兴趣爱好选择职业 4.做....
分类:
其他好文 时间:
2015-01-29 17:28:46
阅读次数:
225