基数排序(radix sort)是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。
排序思想:
首先按照数据的最低位(个位)将数据分配到0~9十个桶中,然后依次将这些桶中的数据取出来得到按照个位排序后的结果,然后...
分类:
其他好文 时间:
2014-08-19 12:58:54
阅读次数:
253
定时器用的地方还是比较多的,游戏中的逻辑判断很多都是采用每帧执行。quick对于schedule的封装在scheduler这个lua文件中。如果是第一次接触quick的话,可能按照官方的api来写一个定时器被报错,提示schedule是一个nil值,这是因为其他的模块在初始化时都是被加载的,唯独这个scheduler没有载入,所以在使用的时候,第一件事是引入这个模块,
local schedul...
分类:
其他好文 时间:
2014-08-19 12:58:44
阅读次数:
254
NSObject类的performSelectorOnMainThread和performSelectorInBackground可以实现简单的多线程编程技术
1、- (void)performSelectorInBackground:(SEL)aSelector withObject:(id)arg
创建一个线程在子线程执行,aSelector代表了新创建的线程,arg是传入的参数
2、-...
分类:
编程语言 时间:
2014-08-19 12:58:24
阅读次数:
291
OpenStack Heat是个很有前景的项目,主要负责在数据中心中利用模板来完成资源的自动化管理。
即,用户定义可读性好(json or yaml)的资源模板,heat负责将这些资源在openstack中进行部署。
其内部主要分heatclient、heatapi、heatengine三层,调用逻辑如下图所示。
heat-client,接受输入命令、参数和模板(...
分类:
其他好文 时间:
2014-08-19 12:58:14
阅读次数:
259
思路:刚开始还在想怎么做,虽然以前是理解了失配指针的用处,但是确实不知道失配指针还有如此用处,其实还有很多用处,我用得少了不懂而已。
比如:
i 0 1 2 3 4 5 6 7 8 9 10 11
p[i] A B R A C A D A B R A 无
next[i] 0 0 0 0 1 0 1 0...
分类:
其他好文 时间:
2014-08-19 12:58:05
阅读次数:
181
The 3n + 1 problem
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Description
Problems in Computer Science are often classified as belonging to a certain class of ...
分类:
其他好文 时间:
2014-08-19 12:57:54
阅读次数:
248
PowerDesigner反向工程连接MySql没有mySql odbc驱动...
分类:
数据库 时间:
2014-08-19 12:57:44
阅读次数:
250
Description
A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, the name "anna" is a palindrome. Numbers can also be palindromes (e.g.
151 or 753357)....
分类:
其他好文 时间:
2014-08-19 12:57:34
阅读次数:
189
关于Android的SystemProperties的 set和get可能存在延时的分析
首先SystemProperties的set和get实现不一样,set时需 要通过本地socket与property service(init进程)通信,
然后property service收到请求之后再set进property workspace(共享内存方式)。...
分类:
移动开发 时间:
2014-08-19 12:57:24
阅读次数:
215
上几篇讲contact的时候,取得的头像都是存在数据库中,通过:
cursor = context.getContentResolver().query(
ContentUris.withAppendedId(ContactsContract.Data.CONTENT_URI, photoId),
new ...
分类:
移动开发 时间:
2014-08-19 12:57:14
阅读次数:
220
需求:BLE连接和通讯(目前做到-设备开启-搜索设备-连接设备)
资源:来自网络的一些Demo和官方文档
效果图:
1-BLE是Android4.3版本以上才提供的API- 一些概念性的东西还是有必要了解一下
目前Android真机只能接受和控制产品-也就是client端-server端目前只能是产品-而苹果方面貌似手机可以作为接收端也可以作...
分类:
移动开发 时间:
2014-08-19 12:57:04
阅读次数:
325
#include
#define N 16
typedef struct
{ char num[10];
int s;
} STREC;
void fun( STREC a[] )
{
int i,j;
STREC t;
for(i=1;i<N;i++)
for(j=0;j<N-1;j++)
if(a[j].s<a[j+1].s)
{t=a[j]...
分类:
其他好文 时间:
2014-08-19 12:56:54
阅读次数:
169
public static int px2sp(Context context, float pxValue) {
final float fontScale = context.getResources().getDisplayMetrics().scaledDensity;
return (int) (pxValue / fontScale + 0....
分类:
移动开发 时间:
2014-08-19 12:56:34
阅读次数:
201
当使用EF生成数据库后,想多个网站使用同一个数据库,并且进行前台后台分离,或者以后进行app扩展使用。
但尝试分离后,发现第二个网站访问数据库时,会提示进行数据库结构改变,需要迁移的错误。
但并未使用过数据库迁移,也是重新生成的数据库。
后面同事查阅资料和研究,才发现是数据库初始化的问题。
Database.SetInitializer(null);
该代码是必须要执行一次的,一般新...
分类:
数据库 时间:
2014-08-19 12:56:04
阅读次数:
247