链接:http://poj.org/problem?id=3090
题意:在坐标系中,从横纵坐标 0 ≤ x, y ≤
N中的点中选择点,并且这些点与(0,0)的连点不经过其他的点。
思路:显而易见,x与y只有互质的情况下才会发生(0,0)与(x,y)交点不经过其他的点的情况,对于x,y等于N时,可以选择的点均为小于等于N并且与N互质的数,共Euler(N)个,并且不重叠。所以可以得到递推...
分类:
其他好文 时间:
2014-07-31 00:02:15
阅读次数:
240
如何把textview的一些文字加上背景色:
Spannable str = new SpannableString("#fdsfdfsdfdsfd#");
Matcher matcher = getEmailPattern().matcher((CharSequence) str);
while (matcher.find()) {
int start = matcher.sta...
分类:
移动开发 时间:
2014-07-31 00:02:05
阅读次数:
427
在Java语言中,字符串起着非常重要的作用,字符串的声明与初始化主要有如下两种情况:
(1) 对于String s1=new String(“abc”)语句与String s2=new String(“abc”)语句,存在两个引用对象s1、s2,两个内容相同的字符串对象”abc”,它们在内存中的地址是不同的。只要用到new总会生成新的对象。...
分类:
编程语言 时间:
2014-07-31 00:01:56
阅读次数:
237
is-a关系 类包含关系
构造函数 复制构造函数 重载赋值操作符 析构函数
动态内存空间分配和释放 new delete操作
static 数据成员
友元函数 重载输入>>和输出<<操作符...
分类:
编程语言 时间:
2014-07-31 00:01:45
阅读次数:
439
这是前段时间在看spark的python支持的时候,简单过了一下pyspark里的python代码,整理了一个大致流程。虽然几乎不会python,但基本上能看懂pyspark是怎么让不同虚拟机之间传输数据的、如何在python环境调用java类的、pyspark SDK的丰富程度取决于什么、需要做些什么流程和封装等。
我看了下,应该只有Pyspark Internals这篇wiki里介绍了pyspark的实现机制,大体是下面这张图就可以表示...
分类:
其他好文 时间:
2014-07-31 00:01:36
阅读次数:
515
conio.h不是C标准库中的头文件,在ISO和POSIX标准中均没有定义。conio是Console
Input/Output(控制台输入输出)的简写,其中定义了通过控制台进行数据输入和数据输出的函数,主要是一些用户通过按键盘产生的对应操作,比如getch()函数等等。大部分DOS,Windows,Phar
Lap,DOSX,OS/2
等平台上的C编译器提供此文件,UNIX
和Lin...
分类:
系统相关 时间:
2014-07-31 00:01:25
阅读次数:
469
Bellman-ford算法的反向应用--正循环检查
/** \brief poj 1860 Bellman-Ford
*
* \param date 2014/7/24
* \param state AC
* \return memory 708K time 141ms
*
*/
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-07-31 00:01:23
阅读次数:
213
回顾第一次敲机房收费,自己调用了api函数实现了父窗体及其子窗体最小化的功能,如今再次遇到,自己就在思考,能不能继续使用API函数呢?答案当然是Of Course!...
题目链接:uva 1485 - Permutation Counting
题目大意:给定n和k,要求求一个由1~n组成的序列,要求满足ai>i的i刚好有k个的序列种数。
解题思路:dp[j][i]表示长度为i,j个位置满足的情况。
dp[j+1][i]+=dp[j][i]?(j+1);
1, (3), (4), 2: 括号位置代表ai>i,既满足位置,此时i
= 4...
分类:
其他好文 时间:
2014-07-31 00:00:55
阅读次数:
227
如何覆盖hashCode():
明白了如何散列之后,编写自己的hashCode()就更有意义了。
首先,你无法控制bucket数组的下标值的产生。这个值依赖于具体的HashMap对象的容量,而容量的改变与容器的充满程度和负载因子有关。hashCode()生成的结果,经过处理后称为桶位的下标。
设计hashCode()时最重要的因素就是:无论何时,对同一个对象调用hashCode()都应该...
分类:
其他好文 时间:
2014-07-31 00:00:35
阅读次数:
219
.m文件导入C++头文件带来编译错误,解决方法:将引用C++头文件的.m文件后缀修改为.mm。...
分类:
编程语言 时间:
2014-07-31 00:00:25
阅读次数:
276
一、数组概述
1.1 数组是复合类型
1.2 数组中可以存储任意长度的数据, 也可以存储任意类型的数据
二、数组的类型
2.1 索引数组: 下标是顺序整数作为索引
<?php
$user[0] = 1;
$user[1] = "zhangsan";
$user[2] = "aaa@bb.com";
echo '';
print_r($...
分类:
Web程序 时间:
2014-07-31 00:00:16
阅读次数:
297