题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog，说说这三个家伙的区别和联系，三者之间各种联系，很难比较清楚的讲明白，感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系，于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
384
今天学习如何利用Python来解析XML文档。
给定一个XML文件，现在我们用Python来提取里面的内容。
11111111
120
15.0
Python代码：
import xml.etree.ElementTree as ET...
分类：
编程语言 时间：
2014-07-22 23:02:14
阅读次数：
322
昨天正式把项目编译完成，经历了一周的摸索和折磨后，最后也想：oh,it's so easy!
但是过程确实困难的，因为cmake官方只有API的解释，而且解释的不是很清楚。
一般项目都是狠复杂的层级关系
project
include
lib
bin
project1
project2
project3
....
这种如何来写cmake呢？
首先要知道一个很重要的东西，cm...
分类：
编程语言 时间：
2014-07-22 23:01:55
阅读次数：
432
oracle@ywdb ~]$ sqlplus "/as sysdba"
SQL*Plus: Release 11.1.0.7.0 - Production on Tue Apr 29 15:40:38 2014
Copyright (c) 1982, 2008, Oracle. All rights reserved.
Connected to:
Oracle Data...
分类：
数据库 时间：
2014-07-22 23:01:54
阅读次数：
435
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
生活中，我们既是独立的个体，又通过联系形成各种关系，比如说：朋友，恋人，父子，同学……于是乎，出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢？下面我们来梳理一下。
关联（Association）
描述了两个或多个类之间的结构性关系。
图示：直线或直线+箭头
双向关联：
指双方都知道对方的存在，都可以调用对方...
分类：
其他好文 时间：
2014-04-30 22:42:39
阅读次数：
323
前言
对象图和包图依旧是对系统的静态的描述。
包图
1.构成
2.包中的元素
类、接口、用例、构件、其它包等。（若包被撤销，其中的元素被撤销）
3.包之间的关系
泛化、细化、依赖（常用）
4.包的作用
（1）逻辑上把一个复杂的图模块化
（2）组织源代码
5.包的常见问...
分类：
其他好文 时间：
2014-04-30 22:41:38
阅读次数：
203
观察者模式定义：定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时，所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断，从而通知不同的观察者
观察者模式本质：触发联动
看了这个模式，感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时，把新信息推送给他的粉丝...
分类：
其他好文 时间：
2014-04-30 22:35:39
阅读次数：
221
一、MVP介绍
随着UI创建技术的功能日益增强，UI层也履行着越来越多的职责。为了更好地细分视图(View)与模型(Model)的功能，让View专注于处理数据的可视化以及与用户的交互，同时让Model只关系数据的处理，基于MVC概念的MVP(Model-View-Presenter)模式应运而生。
在MVP模式里通常包含4个要素：
(1)View:负责绘制UI...
分类：
移动开发 时间：
2014-04-30 22:24:39
阅读次数：
412
