dijkstra算法 基本思想:某最短路径上的点与源点之间的最短路径必然也在改最短路径之上,采用贪心策略,每次选取当前最短路径即可。 1 void dijkstra(int n) 2 { 3 int num=1,i; 4 int min,pos; 5 vis[n]=1;...
分类:
编程语言 时间:
2015-03-06 00:54:25
阅读次数:
138
A - Magic Number Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3622Appoint description:DescriptionA pos...
分类:
其他好文 时间:
2015-03-05 22:04:09
阅读次数:
184
网上关于通过android来操作打印机的例子太少了,为了方便更多的开发同仁,将近日所学分享一下。我这边是通过android设备通过无线来对打印机(佳博58mm热敏式-58130iC)操作,实现餐厅小票的打印。写了一个简单的小demo,分享下。前提:1、android设备一个(coolPad8085N...
分类:
移动开发 时间:
2015-03-04 22:20:55
阅读次数:
272
题意:一个如果称作是漂亮数,当且仅当满足:每一位上的数字是【1,9】,从高到时低数字大小降序,且有di%dj=0(iwei){ ++ans; return; } if(pos==1){ if(state){ rep(i,1,...
分类:
其他好文 时间:
2015-03-03 21:57:14
阅读次数:
158
一:前台封装数据:1.js里面先创建对象: //封装数据的对象 var PayObj = { O_NBR:"", P_NBR:"", O_AMOUNT:"" , P_DT:"", P_HL_ZH:"", P_PAY_TYP:"", P_POS:"", P_U_ZH:"", P_U_HM:""...
分类:
Web程序 时间:
2015-03-03 20:14:49
阅读次数:
243
Ramp Texture在Valve公司的军团要塞2后开始成为一种控制漫反射的方法。
Ramp Texture是类似下图的一张贴图:
在一般的Blinn/Phong模型中,我们对漫反射的系数是基于入射光和击中的点的法线的角度。在这种情况下,系数的计算代码大致如下:
float DiffuseCoeff(in float3 pos, in flo...
分类:
编程语言 时间:
2015-03-03 18:39:49
阅读次数:
596
$(function() {var mao = $("#" + getParam("m")); //获得锚点if (mao.length > 0) {//判断对象是否存在var pos = mao.offset().top;var poshigh = mao.height();$("html,bod...
分类:
其他好文 时间:
2015-03-03 11:24:43
阅读次数:
115
在linux服务器上装svn版本管理,自动部署代码到项目http://bbs.aliyun.com/read/9715.html?spm=5176.7114037.1996646101.1.W3zw3X&pos=1http://v5sheji.com/archives/setupsvnonlinux...
分类:
系统相关 时间:
2015-03-02 22:27:20
阅读次数:
333
主从同步原理:主服务器上执行任何sql语句,都会将语句写到mysqlbinlog的二进制日志里,从服务器会时时刻刻去同步更新二进制日志文件到本地,然后将日志文件里的sql语句重新执行一遍,注意并不是把文件里的所有语句都执行一遍,而是有一个pos信号点,将上次执行的那个pos信号点..
分类:
数据库 时间:
2015-03-02 11:24:21
阅读次数:
177
比赛时,想法是:固定位置b,然后在b前面找大小处于[x[b] - k, x[b] + k]的数字个数,最后在加起来就是结果,但是要动态的维护b之前的数自动从小到大排序,每次都会新添加一个数,可以用二分插入,但是往后移动的数太多,直接就tle了。
后来的想法是:把原题等价转化一下,先把数据排序,然后对于当前位置i,找到左边的第一个>= x[i] - k的位置pos,则结果就是所有i - pos 的...
分类:
其他好文 时间:
2015-03-01 17:11:51
阅读次数:
125