首页 > 其他
算法导论第2章代码
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
aide检测是报错
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
算法导论第6章代码之堆排序
算法://对第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
算法导论第6章代码之优先级队列
这里讲述的是用堆实现的最大优先级队列,建立的是最大堆,主要实现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
3.25 层边框无法计算高度
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问题的思考
今天,看了入门经典的书,然后我觉得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
自动部署ubuntu系统时ks.cfg和ks.seed有什么不同
这1个月来一直在研究自动安装操作系统的问题,研究内容主要包括以下几种1、制作liveusb实现开机一插起效,全自动安装centos6与ubuntu12,其中ubuntu12的安装尽量保证u盘上只有一个fat32格式的分区否则会需要人为按一下回车确定才能继续安装,需要使用seed文件2、部署kickstart..
分类:其他   时间:2014-03-26 03:00:50    收藏:0  评论:0  赞:0  阅读:703
算法导论第7章代码
本章讲解的是快速排序算法,快速排序有很多变种,不过基本原理是一样的。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
Ext4 controller中Ajax的scope会污染this指针
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
导出excel功能,较通用的一种实现
作用:通过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
UI 血条批次优化
前提介绍 之前的角色血条实现较为简单。画一个血条需要4个批次,有图有真相: (GPA截取,粉红色为当前drawcall对应的绘制区域) 乍看好像没什么问题,但是游戏是10 vs 10的游戏,极端情况下(两方英雄加小兵进行团P)仅是血条这部分就有上百个批次。虽说图片小、顶点少,但是批次多引起的状态切换开销,大家都懂得。 于是乎,就要想办法合并批次。 之前血条各部分的...
分类:其他   时间:2014-03-26 02:28:59    收藏:0  评论:0  赞:0  阅读:399
Unity动态字体文字破碎的解决方法(Dynamic Font Broken)
使用Unity的动态字体绘制文字的时候,打开两个ui界面的时候,后面的文字会显示破碎(完全乱掉)。我使用的ui插件是Daikon Forge,由于其label的更新机制问题,最终表现的结果可能比一个文本显示破碎更加糟糕。很可能文本控件会不停的刷新,要打开的新界面也显示不出来。          这个从根本上说,是由于Unity的Dynamic Font实现的不够智能。理论上NGUI也会有这样的问...
分类:其他   时间:2014-03-26 03:45:33    收藏:0  评论:0  赞:0  阅读:536
NGUI--怎么控制Input中的输入的字符长度和类型
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源码解析之连接队列
Memcached中Master线程和Worker线程之间通信连接信息时,是通过连接队列来通信的,即Master线程投递一个消息到Worker线程的连接队列中,Worker线程从连接队列中读取链接信息来执行连接操作,空闲链表类似于一种连接池的实现,服务器开发中经常需要各种池操作,大家在实现类似池时,可以做参考。...
分类:其他   时间:2014-03-26 03:13:43    收藏:0  评论:0  赞:0  阅读:519
C# 关于事件
关于事件 要了解事件的机制,首先要明白委托的机制。事件机制主要分为事件的声明,事件的触发,事件的响应。事件的触发者成为“发布者”,事件的响应者成为事件的“订阅者” 事件特征: 发行者确定何时引发事件,订户确定执行何种操作来响应该事件。 一个事件可以有多个订户。 一个订户可处理来自多个发行者的多个事件。 没有订户的事件永远也不会引发。 事件通常用于通知用户操作,例如,图形用户界面...
分类:其他   时间:2014-03-26 02:33:09    收藏:0  评论:0  赞:0  阅读:300
基于CAS实现单点登录(SSO):自定义登录验证方法
通过配置方式实现数据库查询认证,的确简单但是不够灵活。但是如果登录验证逻辑稍微复杂些,可能通过配置方式就不能满足需求了,比如:当用户登录时,需要判断该用户是否绑定了邮箱,如果未绑定,拒绝登录并给出提示信息。 遇到类似的情况,就需要使用自定义登录来完成,并且给出的提示信息也是自定义的。   自定义登录认证 CAS内置了一些AuthenticationHandler实现类,如下图所示,在cas...
分类:其他   时间:2014-03-26 03:49:02    收藏:0  评论:0  赞:0  阅读:644
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!