javawebsoa

2013年5月10日

1. 计数排序的思想我们之前接触过的例如：插入排序，归并排序，快速排序，堆排序等都是基于集合元素之间的比较这一基本的思想，它们执行的时间复杂度最优是趋于O(nlgn)，而计数排序的运行机制不是基于集合元素之间的大小比较，什么？？？不做比较还能区分出元素之间的大小？是啊，算法就是这么伟大，我刚看它的时候也是激动不已呢。计数排序的基本思想是：对每一个输入元素 x ，确定出小于 x 的元素个数。有了这一信息，就可以把 x 直接放到它在最终输出数组的位置上。2. 计数排序的空间代价，假设原数组为：a[1...n ] 数组c[k] ：提供临时存储区。这里 k 的定义为：a数组中每个元素都是介于 0 Read More

posted @ 2013-05-10 20:26 javawebsoa Views(211) Comments(0) Diggs(0)

[置顶] 基于stm32f103zet6之UC/OS_II的学习1（初步移植OS--点灯大法）

很久很久都没有写博客了，最近真是比赛一个接着一个，都需要参加，所以stm32的学习一直停滞不前，趁着最近准备模块的时间开始着手ucosII的学习，没办法呀，学习还是要继续的。。现在开始正式学习，今天的要求不高，只是分析一下移植的时候需要注意的问题，暂且不研究内核代码！（代码移植参照着ST官方源代码）也就是资源里面名为取AN-1018.pdf的文档。代码这里可以下载http://download.csdn.net/detail/king_bingge/5353528一、uc/OS的实时性是靠什么实现的？1、uC/OS的实时性就是靠定时中断来完成。2、每个时钟节拍到来，就会产生一次定时中断，中断后 Read More

posted @ 2013-05-10 20:24 javawebsoa Views(278) Comments(0) Diggs(0)

[置顶] EJDesktop开源项目

前几个月，研究了web desktop的实现，并用extjs实现desktop，写了一个桌面化视频网站系统，因为当时特殊原因，导致项目有几个比较大的缺点，所以现在我打算用extjs和jquery写一个桌面化的平台，使其具有耦合性低、动态加载机制、扩展性、稳定和安全等特点。本系统主要用java实现，所以本系统主要有两个内核：桌面内核和后台管理系统。具体文档请到https://code.google.com/p/extjs-desktop/上查看。下面上几张我前面做的项目的截图，感兴趣的请加QQ群：306023779 Read More

posted @ 2013-05-10 20:23 javawebsoa Views(222) Comments(0) Diggs(0)

交换两数组中的元素使得二者和差最小

问题重现：有两个数组a,b，大小都为n,数组元素的值任意，无序；要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。分析：和差最小，也就是找出一组长度为n且和值在avg*len附近的数的组合，余下的数在另一组中。以下代码仅打印出一组最合适的组合，通过穷举，未追求效率#include<stdio.h>/*求平均值*/int myAvg(int *a,int *b,int len){ int count=0,i; for(i=0;i<len;i++){ //a和b数组长度相等 count+=a[i]+b[i]; } return count/(len*2 Read More

posted @ 2013-05-10 20:21 javawebsoa Views(600) Comments(0) Diggs(0)

Linux下Hadoop的安装（单机版）

1.安装前准备1.1创建hadoop用户首先创建hadoop用户组和用户，如果对linux命令不熟悉，可以参考 http://blog.csdn.net/huhui_bj/article/details/8878701中的命令。addgroup hadoop //创建hadoop组useradd hadoop -g hadoop -m //创建hadoop用户并加入hadoop组passwd hadoop //设置hadoop用户密码1.2下载hadoop安装程序我所用的是hadoop1.0.4，也是目前比较稳定的版本，下载地址： hadoop1.0.4下载完之后，把文件放在hadoop用户目 Read More

posted @ 2013-05-10 20:18 javawebsoa Views(284) Comments(0) Diggs(0)

mongodb中的一些符号

大于：$gt大于等于：$gte小于：$lt小于等于：$lte不等于: $neIN：$in例子1：在XXX中查询年龄>20且<=30的人：db.XXX.find({"age":{"$gt":20, "lte":30}}); 例子2：在XXX中查询年龄不是20的人：db.XXX.find({"age":{"$ne":20}}); 例子3：名称为BuleRiver或者BuleRiver2的人，不要使用ORdb.XXX.find({"name":{"$in&qu Read More

posted @ 2013-05-10 20:17 javawebsoa Views(337) Comments(0) Diggs(0)

2013年5月9日

torque 机群上 openmp+mpi混搭程序的提交

首先，程序编写与mpi单独要有区别，MPI_Init（）要改为MPI_Init_thread（），还需要判断一下环境是否满足需求。其次，程序不能使用默认openmp 的线程数，因为，torque不能用qsub脚本设置计算节点的环境变量。而openmp默认线程数是由OMP_NUM_THREADS环境变量设置的。为了更好的适用性和可移植，把线程数用参数传入，使用omp_set_num_threads（）动态设置。测试代码：#include <stdio.h>#include <omp.h>#include <mpi.h>#include <stdlib.h Read More

posted @ 2013-05-09 20:54 javawebsoa Views(571) Comments(0) Diggs(0)

C语言中进制之间的想换转换

1. 十 -----> 二（25.625）（十）整数部分： 25/2=12......1 12/2=6 ......0 6/2=3 ......0 3/2=1 ......1 1/2=0 ......1 然后我们将余数按从下往上的顺序书写就是：11001，那么这个11001就是十进制25的二进制形式小数部分： 0.625*2=1.25 0.25 *2=0.5 0.5 *2=1.0 然后我们将整数部分按从上往下的顺序书写就是：101，那么这个101就是十进制0.625的二进制形式所以：（25.625）（十）=（11001.101）（二）十进制转成二进制是... Read More

posted @ 2013-05-09 20:52 javawebsoa Views(288) Comments(0) Diggs(0)

继承初体验

posted @ 2013-05-09 20:51 javawebsoa Views(200) Comments(0) Diggs(0)

Android 4.3 蓝牙新特性

Android 4.3新特性的传闻，提到了两个蓝牙相关的新特性，值得关注一下。1.Bluetooth Low Energy (低功耗蓝牙技术)特点：其峰值能耗仅为传统蓝牙设备的一半，设备连接时间最短可达3ms，最大传输范围可超过100米。在待机状态下蓝牙模块将会自动进入休眠模式，功耗几乎可以忽略不计（之前的蓝牙不关闭情况下仍然会消耗电量）。这项技术是蓝牙4.0的关键组成部分，特别适合手机与小型蓝牙设备（如传感器）之间的连接，以及需要一对多发送广播消息场合。当然，它并非一项颠覆性的技术，只是用来解决目前困扰蓝牙设备的功耗问题，这个问题让手机等蓝牙设备不能一直处于开启状态。低功耗蓝牙支持两种部署方 Read More

posted @ 2013-05-09 20:49 javawebsoa Views(326) Comments(0) Diggs(0)

公告