分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk...
分类：
其他好文 时间：
2014-08-12 21:44:14
阅读次数：
373
1）java集合框架的层次结构2）使用Collection接口定义的公用方法对集合和线性表操作3）使用Iterator接口遍历集合4）使用JDK的增强for循环替代迭代Iterator进行集合遍历5）熟悉Set接口，了解何时及如何使用HashSet，LinkedHashSet或TreeHashSet...
分类：
编程语言 时间：
2014-08-12 21:37:14
阅读次数：
326
使用c#批量插入数据时，通过for循环，每次执行一条SQL语句进行数据插入，会使插入操作效率非常低下。提高效率的方法： 1.SqlBulkCopy类。 2.表值参数。在SqlServer存储过程中还可以 3.将For循环Insert部分放入一个Transaction中。具体论证与实现，改日追加...
分类：
其他好文 时间：
2014-08-12 21:32:34
阅读次数：
137
题意大概就是八数码问题，只不过把空格的移动方式改变了：空格能够向前或向后移动一格或三格（循环的）。分析：其实跟八数码问题差不多，用康托展开记录状态，bfs即可。代码：#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-12 21:28:14
阅读次数：
236
1、shell编程语法 shell结构： #! 指定执行脚本的shell，不写以linux默认的shell执行 #注释行 命令和控制结构 创建shell程序的步骤： 创建一个包含命令和控制结构的文件 修改这个文件的权限使它可以执行，使用chmod u+x 执行 ./XXX或sh xxx执行 shel...
分类：
其他好文 时间：
2014-08-12 21:19:34
阅读次数：
240
Pig Latin UDF语句
REGISTER 在Pig运行时环境中注册一个JAR文件
DEFINE 为UDF、流式脚本或命令规范新建别名
Pig Latin命令类型
kill 中止某个MapReduce任务
exec 在一个新的Grunt shell程序中以批处理模式运行一个脚本
run 在当前Grunt外壳程序中运行程序
quit 退出解释器
...
分类：
其他好文 时间：
2014-08-12 19:06:04
阅读次数：
362
1.Sed简介sed是 一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着用sed命令处 理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定...
分类：
其他好文 时间：
2014-08-12 18:47:54
阅读次数：
241
转载：http://blog.chinaunix.net/u/22677/showart_1076318.html1.简介sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件（或输入），并将结果发送到屏幕。具...
分类：
其他好文 时间：
2014-08-12 18:32:04
阅读次数：
379
完美解决Excel 2007、2010在不同窗口打开文件首先打开注册表 开始-运行-regedit其中Excel.Sheet.8下面改的是针对.xls后缀的文件，Excel.Sheet.12是针对.xlsx后缀的文件。1.左边一栏找到：HKEY_CLASSES_ROOT/Excel.Sheet.12...
分类：
其他好文 时间：
2014-08-12 18:27:54
阅读次数：
236
