这道题一开始就采用将一万个解的表打好的话，虽然时间效率比较高，但是内存占用太大，就MLE这里写好大数后，每次输入一个n，然后再老老实实一个个求阶层就好java代码: 1 /** 2 * @(#)Main.java 3 * 4 * 5 * @author 6 * @version 1.00...
分类：
其他好文 时间：
2014-12-22 00:52:10
阅读次数：
185
一、算法效率比较 题目：针对数组A和数组B，两个数组的元素内容相同，不过数组A是已经排序的，数组B是乱序的，针对数组的中位数，存在以下两组程序，比较其效率并分析原因。 123456789101112intg;intmain() {g =0;for(inti =0; i mid )g++;}fo...
分类：
Web程序 时间：
2014-12-19 23:17:43
阅读次数：
200
一、算法效率比较 题目：针对数组A和数组B，两个数组的元素内容相同，不过数组A是已经排序的，数组B是乱序的，针对数组的中位数，存在以下两组程序，比较其效率并分析原因。 int g;int main() { g = 0; for(int i = 0 ; i mid ) ...
分类：
Web程序 时间：
2014-12-19 18:59:52
阅读次数：
228
二叉树的遍历方式基本就是前序遍历，中序遍历，后序遍历和层次遍历。从代码的角度来说，前三种最简单的就是用递归了，代码会非常简洁。但是递归有一个缺陷，就是当二叉树的节点非常多的时候，层次深的递归会不停的进行程序的压栈和出栈操作，效率比较低。这里就不写递归算法了，只写四种遍历的非递归算法。
先定义二叉树的节点如下：
/**
* Definition for binary tree
* pub...
分类：
编程语言 时间：
2014-12-15 13:47:08
阅读次数：
305
FP-growth算法优缺点：优点：一般快于Apriori缺点：实现比较困难，在某些数据上性能下降适用数据类型：标称型数据算法思想：FP-growth算法是用来解决频繁项集发现问题的，这个问题再前面我们可以通过Apriori算法来解决，但是虽然利用Apriori原理加快了速度，仍旧是效率比较低的。F...
分类：
其他好文 时间：
2014-12-10 00:24:33
阅读次数：
407
系统要求进行SQL优化，对效率比较低的SQL进行优化，使其运行效率更高，其中要求对SQL中的部分in/not in修改为exists/not exists修改方法如下：in的SQL语句SELECT id, category_id, htmlfile, title, convert(varchar(2...
分类：
数据库 时间：
2014-12-08 17:10:29
阅读次数：
290
转自：http://www.cnblogs.com/lipan/archive/2011/03/08/1966463.html一、前言 最近开始学习非关系型数据库MongoDB，却在博客园上找不到比较系统的教程，很多资料都要去查阅英文网站，效率比较低下。本人不才，借着自学的机会把心得体会都记录下来....
分类：
数据库 时间：
2014-12-07 13:47:08
阅读次数：
246
Lua这类脚本语言在处理业务逻辑作为配置文件的时候方便省事 但是在大量需要 运算的地方就显得略微不足 按照 Lua内建排序算法 对比C++排序算法测试
Lua解释器的排序算法在LDT下,运行速度比通过C/C++内嵌解释器调用的快4倍之多
而C/C++的快速排序速度又是Lua 内嵌排序算法的速度的10倍之多,起码在我的电脑上 看到的是这样的效果。
Lua table默认内建排序算法...
分类：
编程语言 时间：
2014-12-07 00:09:26
阅读次数：
257
试验中需要处理大的稀疏矩阵，由于要频繁对稀疏矩阵进行取块操作，搜索了Index对行列操作哪个快？
发现丕子的博文称对稀疏矩阵取块行要比列快，但我实际测试发现列比行快。
使用的行数2x10^6，列数3x10^5的稀疏矩阵，将这个矩阵转置发现占用内存稍微增加，如下图1：
S 22530343x429498 2400827800 doubl...
分类：
其他好文 时间：
2014-11-26 22:46:34
阅读次数：
317
系统要求进行SQL优化，对效率比较低的SQL进行优化，使其运行效率更高，其中要求对SQL中的部分in/not in修改为exists/not exists修改方法如下：in的SQL语句SELECT id, category_id, htmlfile, title, convert(varchar(2...
分类：
数据库 时间：
2014-11-22 14:32:19
阅读次数：
205
