1、插入排序算法:voidInsertionSort(int*a,intn)
{
inti,j;
for(i=1;i<n;i++){
intkey=a[i];
j=i-1;
while(j>=0&&a[j]>key){
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
}测试:intmain(intargc,constchar*argv[])
{
inta[]={3,5,1,2,5,4};
intn=sizeof(a)/sizeof(*..
分类:
其他 时间:
2014-03-26 02:54:38
收藏:
0 评论:
0 赞:
0 阅读:
354
1.执行aide-C命令出现以下错误:/usr/sbin/prelink:/usr/sbin/tcpdump:atleastoneoffile‘sdependencieshaschangedsinceprelinkingErroronexitofprelinkchildprocess/usr/sbin/prelink:/usr/sbin/lpasswd:atleastoneoffile‘sdependencieshaschangedsinceprelinkingErroronexitof..
分类:
其他 时间:
2014-03-26 02:43:19
收藏:
0 评论:
0 赞:
0 阅读:
859
算法://对第i个节点构建最大堆
voidbuild_max_heap(int*a,inti,intn)
{
intmax=i;
intleft=2*i+1;
intright=2*i+2;
if(left<n&&a[left]>a[max]){
max=left;
}
if(right<n&&a[right]>a[max]){
max=right;
}
if(i!=max){
inttemp=a[i];
a[i]=a[..
分类:
其他 时间:
2014-03-26 03:01:19
收藏:
0 评论:
0 赞:
0 阅读:
485
这里讲述的是用堆实现的最大优先级队列,建立的是最大堆,主要实现3个算法,一个是抽取对头元素,也就是整个堆里面最大的那个数,还有一个是提高某个节点的优先级,最后是往队尾插入元素。1、建立最大堆voidbuild_max_heap(int*a,inti,intn)
{
intmax=i;
intleft=2*i+1;
intrig..
分类:
其他 时间:
2014-03-26 02:58:15
收藏:
0 评论:
0 赞:
0 阅读:
439
1.当有多个层嵌套的时候,外层的层有边框,当里边的层有定义float时,会出现外面边框无法自适应高度,此时要用clear:both,将层中的所有格式清除,这样外边框才可以自动计算高度;2.input【text】也可以定义格式,css格式为:input[text]:form也可以定义样式3.定义a的样式是..
分类:
其他 时间:
2014-03-26 02:54:05
收藏:
0 评论:
0 赞:
0 阅读:
411
今天,看了入门经典的书,然后我觉得3n+1的改进那里有点问题,贴一下代码吧!#include<stdio.h>
intmain()
{
longn,count=0;
scanf("%d",&n);
while(n>1)
{
if(n&1)
{
n=3*(n-1)/2+2;
count+=2;
}
else
{
n/=2;
count++;
}
}
printf("%d\n",count);
return0;
..
分类:
其他 时间:
2014-03-26 02:42:15
收藏:
0 评论:
0 赞:
0 阅读:
432
这1个月来一直在研究自动安装操作系统的问题,研究内容主要包括以下几种1、制作liveusb实现开机一插起效,全自动安装centos6与ubuntu12,其中ubuntu12的安装尽量保证u盘上只有一个fat32格式的分区否则会需要人为按一下回车确定才能继续安装,需要使用seed文件2、部署kickstart..
分类:
其他 时间:
2014-03-26 03:00:50
收藏:
0 评论:
0 赞:
0 阅读:
703
本章讲解的是快速排序算法,快速排序有很多变种,不过基本原理是一样的。intPartition(int*a,intlow,inthigh)
{
intkey=a[low];
while(low<high){
while(low<high&&a[high]>=key){
high--;
}
a[low]=a[high];
while(low<high&&a[low]<=key){..
分类:
其他 时间:
2014-03-26 02:48:26
收藏:
0 评论:
0 赞:
0 阅读:
317
1引言1.1互联网企业一家互联网企业要发展,可能需要这么几个要素(排名不分先后):市场契机,好的产品,优秀员工,互联网文化。阿里巴巴,在淘宝没有成长起来之前,并没有特别出彩的地方。随着网购的兴起,淘宝应运而生,一大批优秀人员加盟淘宝,在马云这位优秀的互联网企业..
分类:
其他 时间:
2014-03-26 02:44:19
收藏:
0 评论:
0 赞:
0 阅读:
720
FromDistributedSystemsConceptsandDesign(5thEdition)adistributedsystemasoneinwhichhardwareorsoftwarecomponentslocatedatnetworkedcomputerscommunicateandcoordinatetheiractionsonlybypassingmessages.分布式系统的定义:分布式系统由通过网络连接的计算机硬件和软件组..
分类:
其他 时间:
2014-03-26 02:47:53
收藏:
0 评论:
0 赞:
0 阅读:
589
login:function(loginId,password,callback){
Ext.Ajax.request({
url:UserService+‘/Login‘,
success:this.onLoginSuccess,
method:‘POST‘,
scope:callback,//注意,这里会改变其他方法中的this指针
params:{
loginId:loginId,
password:password
}
});
},
onLoginSuccess:fu..
分类:
其他 时间:
2014-03-26 02:50:02
收藏:
0 评论:
0 赞:
0 阅读:
540
在软件开发设计中我们经常会面对业务分析,提取领域问题,从而实现软件架构设计。关于软件架构设计MartinFowler在2004出版的《企业应用架构模式》中概括了四种方式的架构模式。它们分别为事务性脚本,表驱动模式,活动记录模式,领域驱动设计。前两者事务性脚本,表驱动模式作..
分类:
其他 时间:
2014-03-26 02:41:20
收藏:
0 评论:
0 赞:
0 阅读:
462
作用:通过jxl包生成excel文件。示例请看main方法
特点:
1、通过java的反射特性,将jxl生成excel的逻辑,和业务数据解耦。在LinkedHashMap参数中定义每一列的标题以及对应的javabean属性,生成excel时,就会根据map插入的先后顺序,依次在excel中添加列,每列的标题为map的value值,内容为对应的javabean属性。
2、通过一个...
分类:
其他 时间:
2014-03-26 02:28:30
收藏:
0 评论:
0 赞:
0 阅读:
346
前提介绍
之前的角色血条实现较为简单。画一个血条需要4个批次,有图有真相:
(GPA截取,粉红色为当前drawcall对应的绘制区域)
乍看好像没什么问题,但是游戏是10 vs 10的游戏,极端情况下(两方英雄加小兵进行团P)仅是血条这部分就有上百个批次。虽说图片小、顶点少,但是批次多引起的状态切换开销,大家都懂得。
于是乎,就要想办法合并批次。
之前血条各部分的...
分类:
其他 时间:
2014-03-26 02:28:59
收藏:
0 评论:
0 赞:
0 阅读:
399
使用Unity的动态字体绘制文字的时候,打开两个ui界面的时候,后面的文字会显示破碎(完全乱掉)。我使用的ui插件是Daikon Forge,由于其label的更新机制问题,最终表现的结果可能比一个文本显示破碎更加糟糕。很可能文本控件会不停的刷新,要打开的新界面也显示不出来。
这个从根本上说,是由于Unity的Dynamic Font实现的不够智能。理论上NGUI也会有这样的问...
分类:
其他 时间:
2014-03-26 03:45:33
收藏:
0 评论:
0 赞:
0 阅读:
536
1.输入字符长度可以通过修改面板中Max chars属性来限制,默认为0,不受限制,若要求只输入4位数 ,那么将0改为4即可。
2.输入类型,要通过修建Input代码,若要求只能输入0-9的数字,那么在OnInput函数中,添加一个if限制即可,如下
if (c=='0'||c=='1'||c=='2'||c=='3'||c=='4'||c=='5'||c=='6'||c=='7'||...
分类:
其他 时间:
2014-03-26 02:38:47
收藏:
0 评论:
0 赞:
0 阅读:
441
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两...
分类:
其他 时间:
2014-03-26 03:19:45
收藏:
0 评论:
0 赞:
0 阅读:
394
Memcached中Master线程和Worker线程之间通信连接信息时,是通过连接队列来通信的,即Master线程投递一个消息到Worker线程的连接队列中,Worker线程从连接队列中读取链接信息来执行连接操作,空闲链表类似于一种连接池的实现,服务器开发中经常需要各种池操作,大家在实现类似池时,可以做参考。...
分类:
其他 时间:
2014-03-26 03:13:43
收藏:
0 评论:
0 赞:
0 阅读:
519
关于事件
要了解事件的机制,首先要明白委托的机制。事件机制主要分为事件的声明,事件的触发,事件的响应。事件的触发者成为“发布者”,事件的响应者成为事件的“订阅者”
事件特征:
发行者确定何时引发事件,订户确定执行何种操作来响应该事件。
一个事件可以有多个订户。 一个订户可处理来自多个发行者的多个事件。
没有订户的事件永远也不会引发。
事件通常用于通知用户操作,例如,图形用户界面...
分类:
其他 时间:
2014-03-26 02:33:09
收藏:
0 评论:
0 赞:
0 阅读:
300
通过配置方式实现数据库查询认证,的确简单但是不够灵活。但是如果登录验证逻辑稍微复杂些,可能通过配置方式就不能满足需求了,比如:当用户登录时,需要判断该用户是否绑定了邮箱,如果未绑定,拒绝登录并给出提示信息。
遇到类似的情况,就需要使用自定义登录来完成,并且给出的提示信息也是自定义的。
自定义登录认证
CAS内置了一些AuthenticationHandler实现类,如下图所示,在cas...
分类:
其他 时间:
2014-03-26 03:49:02
收藏:
0 评论:
0 赞:
0 阅读:
644