xxaizai-CSDN博客

原创 temp

# TODO: Add comment# # Author: Administrator################################################################################install.packages("bitops")#install.packages("RCurl")#install...

2016-11-14 23:19:04 139

原创 Spring Core Tasks

1、Manage and Configure POJOs with the Spring IoC Container 创建POPJ Classpackage com.apress.springrecipes.sequence;public class SequenceGenerator { private String prefix; private Stri...

2016-02-26 23:06:43 167

原创 MySQL锁模型与事物

MySQL中不同的存储引擎支持不同的锁机制，比如，MySAM和MEMORY存储引擎采用表级锁，InnoDB支持表级锁和行级锁（默认采用行级锁），BDB（被InnoDB取代）支持表级锁和页面锁。查看mysq提供的存储引擎：mysql> show engines;查看mysql当前默认的存储引擎：mysql> show variables like '%storage_en...

2016-01-16 17:51:08 186

原创 [Pro HTML5 Programming] 绘制栅格图 Canvas API

1、使用Canvas 在HTML页面添加<canvas></canvas>标签，然后用javascript控制它。 javascript控制操作canvas步骤：通过id获取canvas对象以及上下文、在上下文中操作canvas、绘制图像。 2、检查浏览器是否支持Canvas<script> try{ ...

2015-04-13 00:26:43 386

原创 ScrollView下拉刷新

package com.example.refreshscrollview;import java.util.Date;import android.content.Context;import android.util.AttributeSet;import android.view.LayoutInflater;import android.view.Motion...

2015-03-25 01:35:47 107

原创事件、时间线

1、事件当脚本被载入浏览器时，脚本里的javascript代码只会执行一次，为了可以交互，程序需要定义事件——web浏览器先注册javascript函数，并在之后调用它作为事件的响应。javascript通过将函数赋值给Element属性（例如，onclick、onmouseover）来注册事件。如果函数比较短，还可以直接定义在html中，例如，下面是复选框的事件处理：&...

2014-11-17 22:38:29 705

原创 Window、Document、Element

Windows对象是所有客户端javascript特性和API的主要接入点，它表示一个窗口或者窗体。它定义了一些属性，例如，指代Location对象的location属性，Location对象指定显示在窗口中的URL，并允许往窗口中载入新的URL。window.location = “www.baidu.com”; //设置location属性从而跳转到新的web页面...

2014-10-30 23:39:18 271

原创 android颜色值

Java代码 <?xml version="1.0" encoding="utf-8" ?> <resources> <color name="white">#FFFFFF</color> <color nam

2014-05-07 13:31:20 95

原创 android自带图标

Android™ 2.1 android.R.drawable Icon ResourcesAndroid™ 1.5 android.R.drawable Icon ResourcesAndroid™ 1.6 android.R.drawable Icon ResourcesAndroid™ 2.1 android.R.drawable Icon ResourcesOrigin...

2014-05-06 14:07:23 82

原创 C是怎样使用内存的

1、应用程序面对的地址实际是虚拟地址空间，每一个进程分配了一个独立的虚拟地址。printf输出地址值输出的并不是真实的物理地址。#include <stdio.h>int main(){ int hoge; char buf[256]; printf("&hoge...%p\n",&hoge); printf("inpu...

2014-04-29 19:46:54 122

原创关于指针

指针是什么？ K&R中关于指针一词做如下解释：指针是一种保存变量地址的变量，在C中频繁地使用。这种解释直接有把指针当做变量的意思，但是事实并非如此。经常说的指针实际上是指“指针类型”、“指针类型变量”、“指针类型的值”。像int a=5;一样，有“int类型”、“int类型变量”（a）、“int类型的值”（5）。 ...

2014-03-20 16:18:34 95

原创连续和

问题：求一个数组的连续和的最大值思路：第一步，将数组合并成正负交错的数组第二步，对于最大和而言，所取的区间段一定在某个正数处结尾。可以用递归的方式求得第i处结尾的最大和与第i+2处结尾的最大和的关系。源码：#include <iostream>using namespace std;int revise(int *A, i...

2013-09-20 14:27:55 107

原创 CUDA By Example（五）

需要通过某种方式一次性地执行完读取、修改写入这三个操作，并且执行过程中不被其他线程中断，这种操作称为原子操作。#include "cuda_runtime.h"#include "device_launch_parameters.h"#include <stdio.h>#include <math.h>#include <s...

2013-05-31 20:57:29 187

原创 CUDA By Example（四）

纹理内存是只读内存，与常量内存相同的是，纹理内存也缓存在芯片中，因此某些情况下，它能减少对内存的请求并提供更高效的内存宽带。纹理内存专门为那些内存访问模式中存在大量空间局部性的图形应用程序而设计的。在某个计算应用程序中，这意味着一个线程读取的位置可能与邻近线程读取的位置“非常接近”。纹理缓存为了加速访问不连续的地址而设计的。首先是一个不使用纹理内存的热传导模型。先用到...

2013-05-30 21:07:41 135

原创 CUDA By Example（三）

GPU性能的瓶颈往往不在于芯片的数学计算吞吐量，而在于芯片的内存宽带。GPU有非常多的数字逻辑单元（ALU），因此有时输入数据的速率无法维持如此高的计算速率。 CUDA C除了可以使用全局内存和共享内存，还支持常量内存。常量内存用于保持核函数执行期间不会发生变化的数据。NVIDA提供了64KB的常量内存。在某些情况下，用常量内存替代全局内存能有效减少内存宽带。...

2013-05-28 16:55:34 115

原创 CUDA By Example（二）

这里是书上的一个例子，Julia集，实现并行的部分主要是计算每个像素点的值。#ifndef __BITMAP_H__#define __BITMAP_H__#include <windows.h>#include <GL/glut.h>class Bitmap {private: unsigned char *pixels; int ...

2013-05-27 17:44:38 112

原创 CUDA By Example（一）

cudaMalloc是在设备上分配内存，第一个参数是新分配内存的地址，第二个参数是分配内存大小。在主机上不能对这块内存做任何的修改。主机指针只能访问主机代码中的内存，设备指针只能访问设备代码中的内存。使用完设备内存后要用cudaFree来释放掉分配的内存。在主机代码中可以调用cudaMemcpy来访问设备上的内存。#include "cuda_runtime.h"#in...

2013-05-27 15:28:03 192

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a lin...

2013-05-21 23:51:32 81

原创 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For...

2013-05-20 00:16:01 98

原创 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, wher...

2013-05-19 00:30:49 78

原创 Median of Two Sorted Arrays

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 思路：这里进一步寻找第k小的元素。（参考http://leet...

2013-05-18 22:30:55 75

原创【转载】位操作基础篇之位操作全面总结

一．位操作基础，用一张表描述位操作符的应用规则并详细解释。二．常用位操作小技巧，有判断奇偶、交换两数、变换符号、求绝对值。三．位操作与空间压缩，针对筛素数进行空间压缩。四．位操作的趣味应用，列举了位操作在高低位交换、二进制逆序、二进制中1的个数以及缺失的数字这4种趣味应用。希望读者能认真学习和亲自上机输入代码进行实验，相信通过本文...

2013-05-15 22:07:13 155

原创【笔记】面向对象

封装：形式上是将数据和行为组合在一个包中，并对对象的使用者隐藏数据的实现方式。构造器用来构造和初始化对象。 Date deadline; //定义了一个对象变量，可以引用Date对象，这里没有引用任何对象 deadline是变量，不是对象。由于目前没有引用对象，所以执行deadline.toSt...

2013-05-09 14:26:08 73

原创【转】程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结...

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结前言开博已过24个月，回首这24个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。下面，敬请观赏。有任何问题，欢迎随时不吝指正(同时，若你也能帮助blog内留言的任何朋友的问题，欢迎你随时不吝...

2013-05-08 20:55:41 138

原创 Socket通信

socket用于描述IP地址和端口，是一个通信链的句柄。在Internet上的主机一般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Socket，并绑定到一个端口上，不同的端口对应于不同的服务。 java中当连接到一个套接字时，当前线程对被阻塞，直到建立连接或者超时为止。同样，当通过套接字读写数据时，当前线程也会被阻塞，直到操作成功或者超时。本例：Cli...

2013-05-08 16:04:13 59

原创 Nickname

DescriptionZSUQ Messenger is similar with Tencent QQ. Each user will make a nickname for itself. Different users can have identical nickname. Some common ones, such as “Tom”, “Marry”, “Kate”, are fre...

2013-05-07 15:56:05 237

原创【笔记】基本的设计

java中所有数值类型所占的字节数与平台无关，每一种数据的取值范围是固定的，int、short、long、byte分别占4,2,8,1个字节，float、double占4,8个字节。 float类型有后缀F，没有后缀的浮点数默认为double类型，double类型的数据后缀可以加上D。 char类型是用UTF-16编码描述的一个代...

2013-05-06 00:35:40 76

原创多线程设计模式

java内存模型：主存储器，工作存储器主存储器就是实例位置所在区域，所有的实例都位于主存储器内。尤其实例所拥有的字段即位于主存储器内的区域。主存储器为所有的线程所共有。工作存储器为各个线程所拥有的作业区，，所有的线程都用其专用的工作存储器。在工作存储器内，存在有主存储器中必要部分的拷贝，称之为工作拷贝（working copy）主...

2013-05-05 12:46:43 73

原创 Active Object

Active Object Pattern是由很多组件构成的，是一个大型的Pattern。适合大规模问题。首先由Client发出请求，Active Object的参与者配合得到请求的返回值。 Active Object中，首先异步消息都传递给Proxy，Proxy将这些消息放在队列里面，然后由一个线程（Scheduler）不断的获取这些消...

2013-05-05 12:11:19 92

原创 Thread Specific Storage

这个模式是这样的：所有线程都有一个入口，但是内部为每个线程分配了特有的存储空间。这里需要用到ThreadLocal类，这个类的实例可以想象成保管箱间，他有大量的保管箱房间。ThreadLocal的实例只有一个但是管理多个对对象。他有方法set和（Object）get，set用来存储，这个方法是没有参数的，它会自动存放当前线程；而get用来取（没有拿走）线程...

2013-05-04 14:50:31 95

原创 Two Phase Termination

在主线程中启动一个线程t，当主线程向t发出停止执行，t用一个boolean值来控制run中的不断执行过程。t进行终止操作，这里的终止不是是使得线程执行完run方法。public class CountupThread extends Thread { private long counter=0; //计数器 private volatile bool...

2013-04-30 20:30:45 61

原创 Future Pattern

如果主线程向别的线程发送请求，别的线程处理完请求后还要返回给主线程一个结果，那么这种状况下应该使用Future Pattern。示例：Host类中的request方法发送请求，这个方法中启动了一个线程，线程中首先建立实例RealData，RealData的构造中显示一组数据（耗时），然后设置一个属性content；request中的线程再将一个FutureD...

2013-04-30 18:33:32 60

原创 Worker Thread

这个模型也称为背景线程。把工作交个被人，让别人启动一个线程做交给的任务，自己继续做自己的事，这是Thread Per Message。而在Worker Thread中，任务交给别人后，并不是每次都开启一个线程，而是不断的重复利用已有的线程。事实上开启一个线程是很耗费时间的工作。实例中：Request是委托者，它有execute功能。WorkThread不断的...

2013-04-29 15:46:55 97

原创外观模式

面向对象中通常将可以重复使用的工具类中的行为组织在一起形成最小的类。但是随着包的复用性使得子系统中类的多样性导致选择太多，这时可以使用外观（Facade）模式。一个个外观就是一个类，它包含的功能介于工具包与应用程序，它为子系统提供了一个接口，便于子系统使用它。它为子系统中的一组接口提供一个统一的高层接口。这一接口使得子系统更加容易使用。 ...

2013-04-29 14:51:36 85

原创适配器模式

一、接口与抽象类的区别：1、一个类可以实现多个接口，只能继承一个类；2、抽象类可以包含具体的方法，接口的方法都是抽象的；3、抽象类可以声明和使用字段；接口不能，接口只能有static final常量4、抽象类可以是public、protected、private或者默认的package，而接口全为public5、抽象类可以定义构造函数，接口不能。接口描述了类协作...

2013-04-29 01:10:35 84

原创 Thread per Message

这个模式是每发来一个请求就分配一个线程，让这个线程去执行工作。委托消息的一端与执行消息的一端是不同的线程。示例中Host类是一个接受请求并构造和启动线程的类。public class Host { private final Helper helper=new Helper(); public void request(final int count,final ...

2013-04-27 23:59:55 61

原创 Read Write Lock

读的时候，实例的状态不会改变，“写”会改变线程的状态。这种模式，把读写分开，读之前获取锁定，不给写；写之前获取锁定，不给读。示例：WriteThread和ReadThread不断的读写公共的data。类Data中，有读写操作，他有一个lock，读写之前都会进行锁定。这个锁ReadWriteLock是按照如下实现的：如果...

2013-04-27 16:59:41 74

原创 Producer Consumer Pattern

生产者与消费者之间加入一个“桥梁参与者”，它用来缓冲两者之间的处理速度。示例：MakerThread用来不断的产生cake，把cake送到table上；而EaterThread不断的eat cake。Table用来缓冲两者的生产消费过程，put方法中如果出现table满了，那么put方法就要等待，table不满了就被notify了，然后把cake放到tabl...

2013-04-27 16:38:51 126

原创 Balking Pattern

这种模式主要是如果对于一个警戒条件成立，那么就可以执行，如果不满足警戒条件，那么只需要返回，不做任何工作。示例：Data类表示数据，字段content表示内容，changed字段表示是否改变，如果content改变了而没有存储，那么该字段为true，如果content没有改变或者改变了却已经存储了，那么该字段为false。 change方法...

2013-04-27 15:30:29 104

原创 Handle

一、Handler的定义:主要接受子线程发送的数据, 并用此数据配合主线程更新UI. 解释: 当应用程序启动时，Android首先会开启一个主线程 (也就是UI线程) , 主线程为管理界面中的UI控件，进行事件分发, 比如说, 你要是点击一个 Button ,Android会分发事件到Button上，来响应你的操作。如果此时需要一个耗时的操作，例如: 联网读取数据， ...

2013-04-19 21:17:09 66

空空如也

空空如也