码迷,mamicode.com
首页 > 编程语言
<算法笔记>关于快速排序的算法优化排序(顺便给百度百科纠个错)
快速排序是排序算法之中的基本中的基本,虽然越来越多的接口函数将快速排序“完美的封装了起来”,比如C++中的qsort或者中的sort(与stable_sort相对应),但是深入思考,关于快速排序的优化你可曾想过?:-P(一)经典快速排序首先我们来看一下这个百度百科之中的快速排序版本在上面这张图中,我...
分类:编程语言   时间:2015-04-18 15:56:14    阅读次数:222
Java web项目引用java项目,类型找不到
Java web项目引用java项目,类型找不到错误信息:java.lang.ClassNotFoundException: org.codehaus.jackson.map.ObjectMapper at org.apache.catalina.loader.WebappClassLoade...
分类:编程语言   时间:2015-04-18 15:56:50    阅读次数:308
红包算法设计(转)
js版(来源http://q.cnblogs.com/q/70893/)var m = [], money = 100, num = 15, min = 2, max = 15;//每个人先把最小金额拿到手for(var i = 0; i 0){ //在0-14之间随机 var idx...
分类:编程语言   时间:2015-04-18 15:55:29    阅读次数:160
标准C++中的string类的用法总结
文章转自 xFreedom 的 标准C++中的string类的用法总结, 总结的很赞!相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人...
分类:编程语言   时间:2015-04-18 15:54:32    阅读次数:175
zend studio failed to create java virtual machine无法启动的解法
zend studio failed to create java virtual machine解决方案:在安装目录下修改ZendStudio.ini中第十四行处改成-Xmx512M。-startupplugins/org.eclipse.equinox.launcher_1.3.0.v20120...
分类:编程语言   时间:2015-04-18 15:52:32    阅读次数:215
从Spring3迁移到Spring4测试报错
在老的项目中使用的是Spring3.2,最近我使用了Spring4.0.6进行迁移测试,之前使用的mock的测试没有问题,但是在Spring4中报错如下:java.lang.NoSuchMethodError:org.springframework.core.CollectionFactory.createLinkedMapIfPossible(I)Ljava/util/Map; atorg.springframew..
分类:编程语言   时间:2015-04-18 14:47:02    阅读次数:165
java第13天学习内容回顾——java白皮书第8章
java事件处理机制事件的相关信息被封装在一个事件对象中(一个参数),事件源将这个时间对象分发到它的所有监视器中,并有监视器对事件作出反应。AWT时间处理机制监听器对象构造出一个实例,这个实例实现了监听器接口事件源是一个对象实例,这个实例可以注册(添加)监听器,并..
分类:编程语言   时间:2015-04-18 14:44:18    阅读次数:153
java第12天学习内容回顾——java白皮书第9章
Swing用户界面组件一种模式:模型----视图-----控制器模式有很多种,例如:模型----视图----控制器(原则为限制一个对象拥有的功能数量);组合模型--容器和组件之间;装饰器模式----带滚动条的面板;策略模式-----布局管理器内容---外观----行为----MVC模型与视图之间关系1:n..
分类:编程语言   时间:2015-04-18 14:44:55    阅读次数:149
解释Python编写vim插件
Vim插件是一个.vim的脚本文件,定义了函数、映射、语法规则和命令,可用于操作窗口、缓冲以及行。一般一个插件包含了命令定义和事件钩子。当使用 Python编写vim插件时,函数外面是使用VimL编写,尽管VimL学起来很快,但Python更加灵活,例如可以用 urllib/httplib/simplejson来..
分类:编程语言   时间:2015-04-18 14:42:36    阅读次数:220
Javascript颜色rgb与16进制转换代码
Javascript实现颜色rgb与16进制转换的方法。分享给大家供大家参考。具体如下:Color(12,34,56);Color("#fff")Color("#defdcd")//颜色转换varColor=function(){if(!(thisinstanceofColor)){varcolor=newColor();color._init.apply(color,arguments);returncolor;}if(arguments.l..
分类:编程语言   时间:2015-04-18 14:43:15    阅读次数:157
【算法导论】 第十二课 跳跃表
本节课介绍了一种全新的数据结构——跳跃表 跳跃表是一种简单又有趣的动态搜索数据结构,其主要优点在于其易于实现,而且很好的保证了其具有高效的性能,即2*O(lgn)的搜索性能 在此之前我想首先谈谈链表,链表的优点在于其插入和删除只需要常数项的时间(加上查找该元素需要额外的O(n)时间),但是其查找效率只有O(n),这里顺带补充一下链表类的问题,以下先给出两个BAT公司面试时热衷于...
分类:编程语言   时间:2015-04-18 14:37:52    阅读次数:229
Unity热更新方案(uLua vs sLua)
首先附上这两个项目的地址,这两个项目都是比较完善的lua解决方案,从效率和使用方式上说都不相伯仲,我最终选择了ulua,但是并不是说其具有压倒性优势。         uLua:http://ulua.org/index.html         sLua:https://github.com/pangweiwei/slua                  引入lua,基本上就是为了热更...
分类:编程语言   时间:2015-04-18 14:36:10    阅读次数:655
java之内存优化的建议
1、使用final   在jdk里面的String类型是final的,所以String里面的方法也是final的,方法申明成final后java编译器会寻找机会内联所有的final方法(至于怎样内联由编译器决定),这样可 以大大提高程序的运行性能。   补充:HotSpot虚拟机就使用了方法内联来优化虚拟机的运行效率,另外一种策略是热点优化。 2、将过期引用置为null   当确定一个对...
分类:编程语言   时间:2015-04-18 14:37:24    阅读次数:128
hdu4691---Front compression(后缀数组+RMQ)
Front compression Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1490 Accepted Submission(s): 553Problem Description Front compression...
分类:编程语言   时间:2015-04-18 14:37:41    阅读次数:182
java之内存泄露
一、过期引用导致的内存泄露 注意:当对象不使用后将对象设置为null,这个时候虚拟机不一定释放该内存,至于什么时候释放由垃圾回收算法确定。 当对象不在使用时,而不回收有可能出现内存泄露的问题。在Effective Java里面有一条建议,消除过期的对象引用。 实例:JDK中栈的内存优化问题 1、消除过期对象引用的原因(出现内存泄露的原因):随着栈的增加,然后再收缩,从栈中出来的对象将不会被...
分类:编程语言   时间:2015-04-18 14:34:59    阅读次数:116
读《JavaScript dom编程艺术(第2版)》笔记
javascript代码必须通过HTML/XHTML文档才能执行,第一种方式是将js代码放到文档标签之中的标签之间;一种更好的方式是吧js代码存为一个扩展名为.js的独立文件,典型的做法是在文档的部分放一个标签,并把它的src属性指向该文件;但最好的做法是把标签放到HTML文档的最后,标签之前,这样...
分类:编程语言   时间:2015-04-18 14:34:23    阅读次数:142
Python路径总结
Windows下文件路径的分隔符是'\'反斜杠,文件路径也是一个字符串,牵扯到'\'在Python字符串中存在转义的情况,就对这个问题做一个探究。Python字符串中要使用'\'时有两种方法: 使用'\'转义,写法为'\\'。例如:"c:\\users\\xxx.txt" 字符串前加r强制不转义.....
分类:编程语言   时间:2015-04-18 14:33:09    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!