ITeye博客

songbailove的博客

songbailove · 共 5 篇文章

二分查找时间复杂度

二分查找的基本思想是将n个元素分成大致相等的两部分,去a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x. 时间复杂度无非就是while循环的次数! 总共有n个元素, 渐渐跟下去就是n,n/2,n/4,....n/2^k,其中k就是循环的次数 由于你n/2^k取整后>=1 即令n/2^k=1 可得k=log2n,(是以2为底,n的对数) 所以时间复杂度可以表示O()=O(logn) 完毕

2011-02-13 14:10 · 算法 · 评论(0)

js 图表

JS Charts JS Charts 是一个免费的基于 JavaScript 的图表生成器,表格绘制非常简单,几乎不需要编码,也不需要插件和服务器模块,使用XML 或 JavaScript 数组缓存数据。 EJSChart EJSChart 支持鼠标追踪,鼠标事件,按键追踪与事件,缩放,滚动,交互等功能,将用户体验上升到一个新高度。支持曲线图,面积图,离散图,圆饼图,柱状图等形式,拥有完备文档的属性和方法可以帮助实现很好的定制。

2011-01-19 23:31 · javascript · 评论(0)

jgcharts插件与ssh框架完美结合,实现动态生成报表及图表

转自:http://blog.163.com/ytrtfhj@126/blog/static/89053109201042633457665/ 现在我们项目要用到extgrid插件、jgcharts与ssh框架结合,经过几天研究终于成功,现将过程及实现写入下面。 准备工作: 下载extgrid插件、jgcharts插件,这里我用到的extgrid插件为ext-3.2.1,经过精简得如下目录结构: 其中图片自己从css中找出来用,以上只有extgrid-revise.js为自己写,其他在ext-3.2.1插件找。 至于jgcharts插件,网上下载个jia包放入工程下即可 将准备好的插件放入工…

2011-01-19 22:59 · javascript · 评论(0)

jQuery jgCharts 图表插件

jgCharts并不是一个独立插件 实际他封装的是Google Charts,让Google Charts的调用变得更简便,更“jquery”化 <script type="text/javascript"> $(function(){ var api = new jGCharts.Api(); jQuery('<img>').attr('src', api.make({data : [[153, 60, 52], [113, 70, 60], [120, 80, 40]]})).appendTo("#bar1"); }); </script> <div id="bar1"></div> 显…

2011-01-19 22:49 · javascript · 评论(1)

单点登录blog

http://www.360doc.com/content/06/0604/16/6246_128153.shtml

2010-12-06 23:37 · 评论(0)