博客转移到http://blog.codeconch.com
阅读全文
题目链接:
http://acm.pku.edu.cn/JudgeOnline/problem?id=3720
题目还是比较简单的,就是求1 - 100 之间的数的循环小数表示用了哪些数字#include "iostream"
#include "cstdlib"
#include "cstdio"
#include "cstring"
using namespace std;
const int MaxN = 1010;
bool use[MaxN];
int ans[MaxN];
int cnt[110][10];
int calc(int N){
memset(use, false,sizeof(use));
use[1] = true;
int tmp = 10;
int i = 0;
while(!use[tmp]){
while(tmp < N){
if(use[tmp]) return i;
......
阅读全文
题意：两种操作
0 k1 k2; you need to work out the multiplication of the subsequence
from k1 to k2, inclusive.
1 k p; the kth number of the sequence has been change to p.
(1<=k<=n)
思路：线段树 跟前面做的几道对比 有点简单了 但要注意要用__int64 而且每乘完后都要取模
//484MS
2452K
#include <stdio.h>
#define M 50050
#define L(x) (x<<1)
#define R(x) ((x<<1)+1)
#define inf 1000000007
int num[M];
struct data
{
int
l,r;
__int64
ans;
}node[M*3];
void BuildTree(......
阅读全文
现在大数据是个热词（buzzword)，我也凑个热闹。现在前面不加个“大”字都不好意思说数据，大确实是大数据的特点之一。以前也有数据，为什么最近变大了呢？信息技术的发展，硬件的发展，网络技术的发展使海量数据的获取、存储、处理变得容易，所以数据变大了。”大“只是现在数据的一个特点，有mapreduce, hadoop, spark等工具来应对数据的大。 言必称hadoop等工具的人不见得真的懂数据分析，毕竟大数据之前我们也做数据分析，当时我们用抽样的方法（Sample）。
数据分析需要三个方面的知识，IT技能、数学和领域知识。 IT技能包括前面......
阅读全文
这题分两种情况：
1.如果存在两个区间重叠，一定满足条件。
2.如果不存在两个区间重叠，那么id%x1=a,id%x2=b,a,b分别在[y1,z1],和[y2,z2]这两个区间内。
id=x1*s+a=x2*t+b;
x1*s+x2*t=a-b;
所以只要判断这个方程有解即可。
gcd(x1,x2)=x1*s+x2*t;
只要(a-b)%gcd(x1,x2)==0即可，求出(a-b)的范围，问题就等价于gcd(x1,x2)或者gcd(x1,x2)的倍数在范围内即可。
代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#define maxn 1005
using namespace std;
int n;
inline int rd(int &x)
{
c......
阅读全文
在微软 .NET 框架中可以定义托管类事件并用委托和 += 操作符处理这些事件。这种机制似乎很有用，那么在本机 C++ 中有没有办法做同样的事情？
确实如此！Visual C++ .NET 具备所谓统一事件模型（Unified Event Model），它可以像托管类一样实现本机事件（用 __event 关键字），但是由于本机事件存在一些不明显的技术问题，而微软的老大不打算解决这些问题，所以他们要我正式奉劝你不要使用它们。那么这是不是就是说 C++ 程序员与事件无缘了呢？当然不是！可以通过别的方法实现。本文我将向你展示如何轻松实现自己漂亮的事件......
阅读全文
尽管 JavaScript 历史上使用冗长而令人生厌的代码块来标的特定浏览器的时期已经结束了，但是偶尔使用一些简单的代码块和对象检测来确保一些代码在用户机器上正常工作依然是必要的。
这篇文章
中，我会略述一下 Internet Explorer 和 Firefox 在 JavaScript 语法上不同的 7 个方面。
1. CSS “float” 属性
获取给定对象的特定 CSS 属性的基本语法是 object.style 属性，而且有连字符的属性要用骆驼命名法来代替。例如，获取一个 ID 为 “header” 的 div 的 background-color 属性，我们要用如下语法：
document.getElementById("he......
阅读全文
View中的setTag(Onbect)表示给View添加一个格外的数据，以后可以用getTag()将这个数据取出来。
可以用在多个Button添加一个监听器，每个Button都设置不同的setTag。这个监听器就通过getTag来分辨是哪个Button 被按下。
Java代码
import android.app.Activity;
import android.os.Bundle;
import android.view.View;
import android.widget.Button;
public class Main
extends Activity {
@Override
public void onCreate(Bundle savedInstanceState){
super.onCreate(savedInstanceState);
setContentView(......
阅读全文
今天看《Flash ActionScript 3.0 殿堂之路》一书，书中看到有关ActionScript中的值类型和引用类型的区别这一节，让我对之前有关值传递和引用传递有了更加明白的理解！该书中是这样介绍的：
ActionScript 3中基本类型只有Boolean、int、Number、String和unit。那么简单，ActionScript 3中值类型只有这几种，其余的数据类型就全是引用类型。除此之外，还有一个典型的特征：值类型的数据不用new关键字来创建；必须使用new关键字创建的一定不是值类型。最关键的问题来了：值类型和引用类型在使用有什么区别呢以值类型in......
阅读全文
1、 对象的初始化 c2 @5 d0 ?; G' n
(1) 非静态对象的初始化 . m( O: u+ ?2 W4 h: B( r
在创建对象时，对象所在类
的所有数据成员会首先进行初始化。 $ J6 t) o F+ H3 Q7 @+ Z1 M5 N, |
基本类
型：int型，初始化为0。 #
L0 v7 x" {% U" G2 F4 g+ _
如果为对象：这些对象会按顺序初始化。 7 @, H3 _+ r* ` X4 E, j
※在所有类成员初始化完成
之后，才调用本类的构造方法创建对象。 # N; }- p* k4 u1 O
构造方法的作用就是初始化。 /
d2 F: x7 X2 a1 t
(2) 静态对象的初始化 1 Z6 q. |' O+ t4 ?$ c- n
程序中主类的......
阅读全文
ACDK白皮书-内存管理
翻译：薛长宇
一个程序设计语言重要的方向是实现了内存管理概念
.
本章内容:
引用计数
垃圾回收
第一步标记对象
第二步删除没有外部引用的对象
堆栈对象
用户堆
引用计数
对于每一个ACDK的类，都有使用’R’作为前缀引用类型。
一个RstringBuffer的例子，一个引用类似于StringBuffer对象的例子.
RStringBuffer sb = new StringBuffer("ACDK");
变量’sb’保存了一个StringBuffer实例的引用。一个对象可以被销毁，如果他没有更多的变量......
阅读全文
申请SSL证书时，购买不同的产品需要完成不同级别的身份验证，身份验证等级分为4级：Class 1、Class 2、Class 3 和 Class 4(EV)，级别越高，验证越严格；完成高级别的身份验证后，就可以申请等于或低于此级别的证书。根据产品不同，简单地总结如下：
(1) 域名认证型SSL证书/DV
SSL证书： 都属于Class 1 验证的SSL证书，只通过E-mail验证或基于http方式验证域名所有权即可；
(2) 企业认证SSL证书/OV
SSL证书：各种代码签名证书和企业验证SSL证书 都属于Class 3 验证的证书，需要验证证书申请单位和被授权代表的身份；
(3) 企业扩......
阅读全文