题目
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
分析
这题没什么巧妙解法，就是枚举。遍历每一个点，统计其它点与该点构成直线的斜率相同的个数。
需要注意两点：
1. 重复出现的点要特殊处理。
2. 用float或double...
分类：
其他 时间：
2014-02-05 17:33:36
收藏：
0 评论：
0 赞：
0 阅读：
419
Session Task分为三种Data Task，Upload Task，Download Task。毫无疑问，Session Task是整个NSURLSession架构的核心目标。
下面写了一个简单的Demo来初步使用下三种任务对象。这里使用的是convenience methods，并没有定制session和使用协议，都是采用completionHandler作为回调动作。...
分类：
其他 时间：
2014-02-05 17:27:46
收藏：
0 评论：
0 赞：
0 阅读：
461
k次操作 每次把每个格子中的值变为和他相邻不超过d的距离格子的和在%m
还是可以构造一个矩阵 那样例来说 5个格子的值为1 2 2 1 2
n m d k 为5 3 1 1
构造矩阵为
1 1 0 0 1
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
1 0 0 1 1
每次把这个矩阵左乘一次 1 2 2 1 2（竖着放）就相当于操作一次 k次操作可以做快速幂
然...
分类：
其他 时间：
2014-02-05 17:18:36
收藏：
0 评论：
0 赞：
0 阅读：
352
MainActivity如下:
package cc.testcompounddrawables;
import android.app.Activity;
import android.graphics.drawable.Drawable;
import android.os.Bundle;
import android.widget.TextView;
/**
* Demo描述:
* ...
分类：
其他 时间：
2014-02-05 17:11:06
收藏：
0 评论：
0 赞：
0 阅读：
526
1 Geoscience Data：地球科学数据
2 Quicktime Movies：短片
3...
分类：
其他 时间：
2014-02-05 17:06:06
收藏：
0 评论：
0 赞：
0 阅读：
313
RMQ问题的三种解法
首先说一下什么是RMQ问题：
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
主要方法及复杂度(处理复杂度和查询复杂度)如下:
1.朴素（即搜索） O(n)-O(n)
2.线段树(segment tree) O(n)-O(logn)
3.ST（实质是动态规划） O(n...
分类：
其他 时间：
2014-02-05 17:05:16
收藏：
0 评论：
0 赞：
0 阅读：
526
// File Name: 1119.cpp
// Author: bo_jwolf
// Created Time: 2014年02月05日 星期三 15时01分32秒
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2014-02-05 17:30:16
收藏：
0 评论：
0 赞：
0 阅读：
329
Problem A - Fox and Number Game
输入N个数，每次从中取出两个不同的数，a > b。把 a 变为 a - b。直到不能够操作为止，即所有的数都相等为止。求最后所有数的和。
上述操作就是辗转相减法求两个数字之间最大公约数，所以最后和为N个数的最大公约数 * N。
有函数可以直接求两者最大公约数：__gcd(a, b)
Problem B - Fox an...
分类：
其他 时间：
2014-02-05 17:26:56
收藏：
0 评论：
0 赞：
0 阅读：
481
A题：
A. Fox and Box Accumulation
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Fox Ciel has n...
分类：
其他 时间：
2014-02-05 17:17:46
收藏：
0 评论：
0 赞：
0 阅读：
424
公式f(x) = 1+f(x)*(1-g(x)/p(x))+ f(x/y)/p(x)
p(x)是不超过x的素数的个数
g(x)是p(x)个素数中是x因子的个数
然后移项（和我上次做的那一题差不多）
#include
#include
const int maxn = 1000010;
int vis[maxn];
int prime[maxn];
int prime_cnt;
dou...
分类：
其他 时间：
2014-02-05 17:29:26
收藏：
0 评论：
0 赞：
0 阅读：
363
本文介绍vmware+redhat linux 6.4下yum的安装及g++ 4.4.7的安装...
分类：
其他 时间：
2014-02-05 17:26:06
收藏：
0 评论：
0 赞：
0 阅读：
569
春节假期
见了家乡的几个小伙伴，变化还是挺大的，感慨挺多，这些都略去不谈了。自己也是有点贪玩，从除夕到初五，基本天天就是陪爸妈玩，走亲戚，见同学，K歌，打台球神马的，心都有些玩散了，今天决定正式收心，趁着回京还有几天的时间，抓紧继续补充一下算法功底，有机会看看C++语法
题目
Sort a linked list in O(n log n) time using consta...
分类：
其他 时间：
2014-02-05 17:04:26
收藏：
0 评论：
0 赞：
0 阅读：
518
双向链表 和单链表不同的是每个节点增加了一个前驱
如图
这里我暂时 不涉及到循环链表
链表节点结构如下
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 双向链表
{...
分类：
其他 时间：
2014-02-05 17:10:16
收藏：
0 评论：
0 赞：
0 阅读：
399
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166
始终不明为什么第一个代码不超时，然而第二个超时
#include
#include
#include
const int MAX=50010;
int s[MAX];
int n;
int Sum[MAX];
using namespace std;
void Add()
{
int ...
分类：
其他 时间：
2014-02-05 17:08:36
收藏：
0 评论：
0 赞：
0 阅读：
461
TP-LINK TL-WN823N usb （RTL8188C_8192C_USB_linux）linux 无线网卡驱动的安装...
分类：
其他 时间：
2014-02-05 17:31:56
收藏：
0 评论：
0 赞：
0 阅读：
682
iOSSafari
分类：
其他 时间：
2014-02-05 17:24:26
收藏：
0 评论：
0 赞：
0 阅读：
455
可能很些朋友会发现一般情况下我们把css与input放在一起时会高低不同，下面我来介绍css中使用input与img(图片)在同一行居中对齐实现方法。将input和img放同一行，img标签总是比input高出一个头，难看。后来在网站搜到最多的就是给img添加一个align="absmiddle"属...
分类：
其他 时间：
2014-02-05 17:03:36
收藏：
0 评论：
0 赞：
0 阅读：
567
有一个长度为n的字符串str，有非常多的关键字query（长度不超过10），需要判断每个关键字是否是str的子串。注意：query是动态的输入进行查询的，预先并不知道所有的query。请实现2个函数initWithString(str)和existSubString(query)。我们会首先调用一次...
分类：
其他 时间：
2014-02-05 17:00:16
收藏：
0 评论：
0 赞：
0 阅读：
387
OverviewA first step in utilizing CC3000 in a
Wi-Fi enabled application is to configure CC3000 to a user’s Wi-Fi network. This
requires information on...
分类：
其他 时间：
2014-02-05 17:01:56
收藏：
0 评论：
0 赞：
0 阅读：
958
一、内部类的访问规则：1、内部类可以直接访问外部类中的成员，包括私有。格式为外部类名.this2、外部类要访问内部类，必须建立内部类对象。代码：class
Outer{ private int x = 3; class Inner//内部类 { //int x = 4; void function(...
分类：
其他 时间：
2014-02-05 16:59:26
收藏：
0 评论：
0 赞：
0 阅读：
462
