-
编辑 删除
Session重叠问题学习(五)--最优化
周五晚上10点了.这一周连续优化Session合并和拆分问题.每天都比前一天提升性能一倍以上.终于在今天,用独创的小花狸Session合并算法达到了最优级别.令人振奋的1.5秒到2秒级别.时间已经很晚了,思路也有些不清晰了.先把代码贴出来.下周再仔细解释一下这个奇妙算法。...
-
编辑 删除
Session重叠问题学习(四)--再优化
接前文:需求描述和第一版解决方案(执行时间90秒)http://blog.itpub.net/29254281/viewspace-2150229/优化和修改bug的版本(执行时间25秒)http://blog.itpub.net/29254281/viewspace-2150259/我觉得在集合思维处理方式中,前文已经达到最优了.如果放弃完全的集合处理思维,实际上还可以更加的优化.前文的几个问题....
-
编辑 删除
Session重叠问题学习(三)--优化
接前文http://blog.itpub.net/29254281/viewspace-2150229/前文中的算法想了一天半,终于在昨天晚上得出了正确的结果.在我的环境中，耗时90s ，还有进一步优化的空间.首选是生成 t1 和 t2的方式.之前使用create table 方式 导致类型不对,因为是临时作用的表,所以可以预先创建表结构CREATE TABLE `t1` ( `roo...
-
编辑 删除
Session重叠问题学习(二)
u_room_log.zip附件是实验的初始化表.另外需要先创建数字辅助表drop table t1; create table t1 select distinct roomid, userid, if(date(s)!=date(e) and id>1,date(s+int...
-
编辑 删除
冒泡排序
-
编辑 删除
四则运算表达式求值
四则运算表达式求值两个要点1.中缀表达式转后缀表达式2.后缀表达式求值中缀表达式转后缀表达式从左到右遍历中缀表达式的每个数字和符号.若是数字就输出,成为后缀表达式的一部分.若是符号则判断其与栈顶符号的优先级,是右括号或者优先级低于等于栈顶符号,则栈顶元素依次出栈并输出,再将当前的符号进栈。一直到最终输...
