我们之前在数据流基本问题--确定频繁元素（一）中提到了频繁元素的一个计算问题（找出出现次数超过m/k的元素），里面的算法返回的结果里肯定包含出现次数超过m/k的元素，但是也可能包含不超过m/k的元素（false
positive）。对于这个缺点，必须得进行额外一次的重新扫描，以确定最终答案。我们只允许进行一次的扫描，那么该怎么去做呢？这里我们简单讨论下lossy counting算法。
其实...
分类：
其他好文 时间：
2015-05-27 23:00:56
阅读次数：
637
首先，让我们向TexturePacker的作者致以歉疚之情，因为TexturePacker的作者对程序员真的是不错，因为虽然TexturePacker虽然是收费软件，但是作者特别照顾照顾程序员，只要帮他推广，他是可以免费给我们用的，只不过对于我们这些英文烂的不行的码农们不争气，而且作为穷B的中国程序员，只能做一些坑作者的事情。
没错，这就是我要推荐给你们的，破解版的TP，
下载地址：http:...
分类：
其他好文 时间：
2015-05-27 22:59:24
阅读次数：
240
指针的点运算和箭头运算(->)
突然发现指针的两个运算符我是不太清楚的，就翻书搞了下：其实点运算和箭头运算都是访问指针所指向的 结构体或者类对象
的成员是用的操作符。比如：
struct song
{
int a;
}
有这样一个结构体，定义：
song s;
s.a=1;
song *p;
p=&s;
那么要访问指针p所指向的内存:
（*）p.a 和 p->a...
分类：
其他好文 时间：
2015-05-27 22:57:46
阅读次数：
190
Mike has a frog and a flower. His frog is named Xaniar and his flower is named Abol. Initially(at time 0), height of Xaniar is h1 and height of Abol is h2. Each second, Mike waters Abol and Xaniar.So,...
分类：
其他好文 时间：
2015-05-27 22:56:45
阅读次数：
195
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 to n from left to right. i-t...
分类：
其他好文 时间：
2015-05-27 22:58:31
阅读次数：
223
825. [RQNOJ 167] 免费午餐★☆ 输入文件：lunch.in 输出文件：lunch.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,且免费午餐将只有N...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
141
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
Credits...
分类：
其他好文 时间：
2015-05-27 22:56:31
阅读次数：
162
- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section
{
if ([imageArray count]/2 ==0) {
return [imageArray count]/2;
}
return [imageArray co...
分类：
其他好文 时间：
2015-05-27 22:56:48
阅读次数：
187
一、Accessingpixel values访问像素值。（用类自带的方法：方便，但效率不高）
1. cv::Mat has the a templatemethod
at(int y, int x)
用法image.at(j,i)[channel]= value;
注意事项：the programmer needs to specify the return type ...
分类：
其他好文 时间：
2015-05-27 22:57:10
阅读次数：
594
题目大意：给定n个物品，每个物品有一个体积，对于所有的1≤i≤n,1≤j≤m1\leq i\leq n,1\leq j\leq m输出在不使用第ii个物品的情况下装满大小为jj的背包的方案数我这傻逼居然真的去写了分治背包……
第i个物品存在的时间为[1,i?1][1,i-1]和[i+1,n][i+1,n]两个区间
然后分治……
时间复杂度O(n2logn)O(n^2logn)
黄学长我仰慕您...
分类：
其他好文 时间：
2015-05-27 22:58:06
阅读次数：
180
问题背景
今天做个界面需要在整个布局都要滚动的基础上添加一个ListView元素，整个布局滚动当然用ScrollView。但是在ScrollView+ListView的布局画好后，发现整个界面都无法滚动，而且ListView只显示了第一条元素。
查看布局提示：The vertically scrolling ScrollView should not contain another vertical...
分类：
其他好文 时间：
2015-05-27 22:57:55
阅读次数：
301
指定日期计算出N天后的日期问题
问题描述：先输入起始日期，再输入任意天数n，求n天后的日期。
源代码一（参考http://zhidao.baidu.com/linkurl=0BxF0QvTywzuRkLUFj6ulUQKYqp97CjUOZBV1UUmXoCkS9HNyOT2axHkcOsRLi-xlB_JE6KvdglSD23S35EUXK）
#includeint main()
{
...
分类：
其他好文 时间：
2015-05-27 22:54:59
阅读次数：
249
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10001
Accepted: 5939
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他好文 时间：
2015-05-27 22:54:55
阅读次数：
161
if 系列语句有一下几种：
if语句语法：if ( some_expression ){
true_statement1;
true_statement2;
...
}
next_statment;程序执行到这里时，如果 some_expression 为真，则执行大括号内的其它语句；如果 some_expression 为假，程序则跳过大括号内的语句块，直接执行 next_statmen...
分类：
其他好文 时间：
2015-05-27 22:53:30
阅读次数：
239
暴力或扩展欧几里德算法...
分类：
其他好文 时间：
2015-05-27 22:54:52
阅读次数：
191
一、IO概述
1、分类
1） 流向：
输入流 读取数据
输出流 写出数据
2） 数据类型：
字节流
字节输入流 读取数据 InputStream
字节输出流 写出数据 OutputStream
字符流
字符输入流 读取数据 Reader
字符输出流 写出数据 Writer
注意：
一般我们在探讨IO流的时候，如果没有明确说明按哪种分类来说，默认情况下是按照数据类型来分的。
每种基类的子类都是以父类名作为后缀名。
XxxOutputStream
XxxInputStream
XxxRead...
分类：
其他好文 时间：
2015-05-27 22:53:58
阅读次数：
328
一、字符流概述
（一）、本质
1、字节流操作中文数据不是特别的方便，所以就出现了转换流。
转换流的作用就是把字节流转换字符流来使用。
2、转换流其实是一个字符流。
字符流 = 字节流 + 编码表
（二）编码表
1、编码表简介：
ASCII
ISO-8859-1
GB2312
GBK
GB18030
UTF-8
（三）String中的编码
1、内容：
1）编码
String --> byte[]
byte[] getBytes(String charsetName)：使用指定的字符集合把字符串编码...
分类：
其他好文 时间：
2015-05-27 22:54:20
阅读次数：
200
