学步园

一般常见的I/O有3种：编程式（或者被称为查询式） 中断式 周期窃取式 1编程式I/O 它又被称谓查询式，其原因是在cpu处理这类中断的时候，cpu直接将权限移交给相应模块，中断其他任务的执行，并且没相隔一定固定的时间，cpu查询一下I/O模块是否有事务需要处理。在这种方式下，I/O操作占用的cpu百分之百的时间。注意这种中断驱动的方式有一个限制，那就是cpu处理中断的时间加上一次查询I/O模块状态的时间必须比I/O模块形成一次事务的时间要少。不然的话当cpu处理完一个中断事务，在进行查询的时候，之前本应该被处理的事务已经被后...... 阅读全文

Spark Spark是一个小巧玲珑的项目，由Berkeley大学的Matei为主的小团队所开发。使用的语言是Scala，项目的core部分的代码只有63个Scala文件，充分体现了精简之美。 Spark要解决的问题是，在当前的分布式计算框架中不能有效处理的两类问题：iterative（迭代计算）和 interactive（交互式）计算。 目前最流行的Hadoop 系统实现了DAG（有向无环图）的data flow 式的计算，不能处理有环的计算，也就是输入同时做为输出的循环计算。 Spark更适合于迭代运算比较多的ML（machiningleaning和DM（data mining）运算。Google 的Pregel ...... 阅读全文

阶乘最后非0位       #include<stdio.h> #include<string.h> #define MAXN 10000 int lastdigit(char *buf) { const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len=strlen(buf),a[MAXN],i,c,ret=1; if(len==1) return mod[buf[0]-'0']; for(i=0;i<len;i++) a[i]=buf[len-1-i]-'0'; for(;len;len-=!a[len-1]) { ret=ret*mod[a[1]%2*10+a[0]]%5; for(c=0,i=len-1;i>=0;i--) c=c*10+a[i],a[i]=c/5,c%=5; } return ret+ret%2*5; } int main() { int i,j; char a[200]; whi...... 阅读全文

二维完全背包         #include<stdio.h> #include<string.h> #define inf 0x3fffffff int dp[101][101]; int main() { int i,j,n,m,k,s,v[101],w[101],p; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { memset(dp,0,sizeof(dp)); for(i=0;i<k;i++) scanf("%d%d",&w[i],&v[i]); for(i=0;i<k;i++) { for(j=1;j<=s;j++) for(p=v[i];p<=m;p++) { if(dp[j][p]<dp[j-1][p-v[i]]+w[i]) dp[j][p]=dp[j-1][p-v[i]]+w[i]; } }if(dp[s][m]&...... 阅读全文

delete运算符将删除运算数所指定的对象的属性、数组元素或变量。如果删除操作成功，它将返回true，如果运算数不能被删除， 它将返回false。并非所有的属性和变量都是可以删除的，某些内部的核心属性和客户端属性不能删除，用var语句声明的用户 定义变量也不能被删除。如果delete使用的运算数是一个不存在的属性，它将返回true(ECMAScript标准规定，当delete运算的 运算数不是属性、数组元素或变量时，它将返回true)。    var o = {x:1, y: 2};    //定义一个变量    delete o.x;               //删除o对象的x属性，返回true    ty...... 阅读全文

下面是Java 1.7 里新出现的功能的一些用法例子: 对集合的支持 创建List / Set / Map 时写法更简单了。 1 2 3 4 5 List< String> list = ["item"]; String item = list[0]; Set< String > set = {"item"}; Map< String,Integer > map = {"key" : 1}; int value = map["key"]; 对资源的自动回收管理 下面的代码看起来有点麻烦 … 不是吗 1 2 3 4 5 6 BufferedReader br = new BufferedReader(new FileReader(path)); try {    return br.readLine();...... 阅读全文

原文出处：http://fine36.blog.163.com/blog/static/189251005201152855310994/   二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素， 则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但 是，折半查找的先决条件是查找表中的数据元素必须有序。 折半查...... 阅读全文

一.文献名字和作者 DeepPose: Human Pose Estimation via Deep Neural Networks， CVPR2014     二.阅读时间 2014-08-29 三.文献的目的     文献为了解决当前对于姿态估计中只是使用局部的观点来估计关节点的坐标，这样虽然高效，但是，在实际应用中却无法使用。 四.文献的贡献点     1.作者提出了如何使用CNN来进行姿态估计的公式；     2.作者提出了一种使用级联的方式来进行更准确的姿态估计器。 五.解决的问题和作者提出的方法     1.如何使用全局观点获得关节点的坐标的问题，对于每一个关节点，都把整个图像作为输入...... 阅读全文

一、利用Android API函数查看 1.1 ActivityManager查看可用内存。 ActivityManager.MemoryInfo outInfo = new ActivityManager.MemoryInfo();  am.getMemoryInfo(outInfo);  outInfo.availMem即为可用空闲内存。 1.2、android.os.Debug查询PSS，VSS，USS等单个进程使用内存信息 MemoryInfo[] memoryInfoArray = am.getProcessMemoryInfo(pids);  MemoryInfo pidMemoryInfo=memoryInfoArray[0]; pidMemoryInfo.getTotalPrivateDirty(); getTotalPrivateDirty() Return total private dirty memory usage in kB. USS getTotalPss(...... 阅读全文

前些日子，在闲聊中，一位媒体朋友问我：软件架构师（Software Architect）究竟与普通程序员有什么区别，软件架构师平时都在想些什么？这一问，倒提醒了我。想来自己从事软件架构设计这个行当也有十多年了，现在确实有必要以文字的形式，把自己这些年来对于软件架构设计这项充满魅力、极其有趣的工作的所思所想、经验所得，好好整理一下。 软件架构设计是一门建立在科学、工程基础之上的艺术。根据我本人的体会，以下术语和词汇大概就是那些让一位软件架构师在其职业生涯中时刻萦绕于心、挥之不去的核心关键词： 权衡与平衡（Ba...... 阅读全文

    前一阵子下了最新的JavaEE版本的eclipse，导入maven工程之后，pom文件一直报Missing artifact com.sun:tools:jar:1.5.0。很纳闷，tools.jar是jdk自带的jar包。查了一下pom依赖图，原来是struts-core依赖了这个jar包。     试了网上的各种方法，只有把jdk的tools.jar复制到本地仓库，报错才消失。     具体解决办法如下：     把D:\Program Files (x86)\Java\jdk1.6.0_10\lib\tools.jar文件复制到maven本地仓库，并改名字。改成tools-1.5.0.jar。然后为这个jar包编写pom文件： <?xml version="1.0" encoding="UTF-8"?> &...... 阅读全文

1:全部布局自定义 LayoutInflater addBlackNumberInflater = (LayoutInflater) getSystemService(LAYOUT_INFLATER_SERVICE); View view = addBlackNumberInflater.inflate(R.layout.alert_dialog_disagree_refund, null); final AlertDialog.Builder reasonBuilder = new AlertDialog.Builder(SaleOrderDetailActivity.this); reasonBuilder.setView(view); final Dialog dialog = reasonBuilder.create(); dialog.show(); ...... 阅读全文