本文将作为我《从零开始做OpenCL开发》系列文章的第一篇。
1 异构计算、GPGPU与OpenCL
OpenCL是当前一个通用的由很多公司和组织共同发起的多CPU\GPU\其他芯片 异构计算（heterogeneous）的标准，它是跨平台的。旨在充分利用GPU强大的并行计算能力以及与CPU的协同工作，更高效的利用硬件高效的完成大规模的（尤其是并行度高的）计算。在过去利用GPU对图像渲染进行加速的技术非常成熟，但是我们知道GPU的芯片结构擅长大规模的并行计算（PC级的GPU可能就是CPU的上万倍），CPU则擅长逻辑控制，因此不只局限与图像渲染，人们希......
阅读全文
题目链接：uva 11991 - Easy Problem from Rujia Liu?
题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标
解题思路：用map映射一个vector，对应即为map<int>即为一个可变长的数组，读取数组的时候将对应值放入即可。
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
map<int, vector<int> > g;
int main () {
int N, M, x, y;
while (......
阅读全文
题目链接~~>
做题感悟：在搜二分题时搜到它，不小心看到一个标题（二分+排序），以后不能这样找题目做了，知道方法就没意思了，其实这题很水。
解题思路：( 1 ).可以二分 + 排序（去重，也可以不去重），因为没去重错了几次 ; ( 2 ). map 可以轻松解决（时间比较长）。
代码（二分+排序）：
#include<stdio.h>
#include<algorithm>
using namespace std ;
int g[100005],g1[100005] ;
int binary_search(int x,int y,int n) // 二分
{
int mid ;
while(x<y)
{
mid=x+(y-x)/2 ;
if......
阅读全文
首先需要在AndroidManifest.xml中加上：
<uses-permission android:name="android.permission.INTERNET" />
然后添加两个输入框和一个按钮：
<EditText android:id="@+id/UserName"
android:layout_width="100dip" android:layout_height="30dip"/>
<EditText android:id="@+id/Password"
android:layout_width="100dip" android:layout_height="30dip"/>
<Button android:id="@+id/LoginButton"
android:layout_width="100dip" android:layout_height="30dip"
android:text="Login" />
之后重......
阅读全文
本文转载于:http://kylinsoong.iteye.com/blog/721244
如果你想快速查询你磁盘上文件，或查询邮件、Web页面，甚至查询存于数据库的数据，你都可以借助于Lucene来完成。但是要完成查询就必须先建立索引。首先从Lucene API说起：
1、 Lucene API（核心操作类）
IndexWriter
创建和维护索引（向原索引中添加新Document，设置合并策略、优化等）
FSDirectory
最主要用来存储索引文件的类，表示将索引文件存储到文件系统
Document
索引和查询的原子单元，一个Document包含一系列Field
IndexReader
一个抽象类，提......
阅读全文
scrollHeight: 获取对象的滚动高度。
scrollLeft:设置或获取位于对象左边界和窗口中目前可见内容的最左端之间的距离
scrollTop:设置或获取位于对象最顶端和窗口中可见内容的最顶端之间的距离
scrollWidth:获取对象的滚动宽度
offsetHeight:获取对象相对于版面或由父坐标 offsetParent 属性指定的父坐标的高度
offsetLeft:获取对象相对于版面或由 offsetParent 属性指定的父坐标的计算左侧位置
offsetTop:获取对象相对于版面或由 offsetTop 属性指定的父坐标的计算顶端位置
event.clientX 相对文档的水平座标
......
阅读全文
一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互，因为有一些应用程序对性能要求较高，例如嵌入式系统、实时系统等，只有全面提升内存的管理效率 ，才能提高整个应用程序的性能。本篇文章首先简单介绍GC的工作原理之后，然后再对GC的几个关键问题进行深入探讨，最后提出一些Java程序设计建议，从GC角度提高Java程序的性能。
GC的基本原理
Java的内存管理实际上就是对象的管理，其中包括对象的分配和释放。
对于程序员来说，分配对象使用new关键字；释放对象时，......
阅读全文
题目详情：
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
代码：
#include<stdio.h>
#include<string.h>
/*函数isHW() 和 isSum()的共享数据*/
/*使用全局变量，减少运算次数，提高速......
阅读全文
1 Concept of Hashing
The problem at hands is to speed up searching.We could search even faster if we know in advance the index at which that value is located in the array. Suppose we do have that magic function that
would tell us the index for a given value. With this magic function our search is reduced to just one probe, giving us a constant runtime O(1). Such a function is called a hash function , such data sturcture is called hash (table). A hash function hashes
(converts) a numb......
阅读全文
刚开始用eclipse,不知道如何在eclipse中用JDK的帮助文档以及在eclipse中如何设置
这几天终于让我给搞定了，现在总结下来， 希望能给大家带来帮助。
我写个恐怕是最简单的plugin:
1 建个目录: bdsc.java.doc
2 plugin.xml:
<?xml version="1.0" encoding="UTF-8"?> <plugin id="bdsc.java.doc" name="bdsc.java.doc" version="0.0.1" provider-name="bdsc"> <extension point="org.eclipse.help.toc"> <toc file="toc.xml" primary="......
阅读全文
RSA算法优化
大数乘法
模乗优化
剩余定理（孙子定理）
RSA加解密
python的RSA计算优化
#-*- coding: utf-8 -*-
'''
/*********************************************************************************
*Copyright(C),2000-2013,KK Studio
*FileName: rsa
*Author: KingKong
*Version: 1.0
*Date: 20130709
*Description: //用于主要说明此程序文件完成的主要功能
//与其他模块或函数的接口、输出值、取值范围、
//含义及参数间的控制、顺序、独......
阅读全文