ql213math-CSDN博客

原创 Win7 + Vmware12 + Centos6.9 局域网环境NAT方式联网附带 MySQL5.7安装

Win7 + Vmware12 + Centos6.9 局域网环境NAT方式联网附带 MySQL5.7安装

2017-10-06 13:27:56 426

在线性时间复杂度内求解第k小元素问题

给定n个元素，要求解其中第k小的元素，一般采用先排序后然后直接得结果的过程。在数据量小的情况下没问题，时间复杂度是O(n*logn). 但是当数据量非常大的时候就要考虑是否有更好的算法来代替全局排序。这里，采用剪枝策略，即如果要在线性时间内得到问题的解，必须在每次迭代的过程中用O(n)的时间剪去部分元素，使得在下次迭代过程中不参与比较。《算法设计与分析导论》一书给出了一个比较经典的线...

2010-07-11 17:40:47 510

贪心策略之求解单源最短路径-Dijkstra算法

对于单源最短路径问题，可以利用贪心策略求解，其经典算法便是Dijkstra算法。首先找出与v0点最邻近点的最短路径，然后找出与v0点第二近顶点的最短路径，直到找到最后一个点与v0的最短路径。实现Dijkstra算法可以和prim算法类似，需要构造2个集合s1,s2。其中s1是当前搜索到的最短路径顶点集，s2是剩下的带求解的点集。每一次搜索都会将s2中的点与最后加入到s1的点进行权值更新操...

2010-06-17 15:20:27 314

贪心策略之求解稠密边的最小生成树-Prim算法

在上一篇中，我们提到了用来求解边数不是特别多的（例如完全图）生成最小生成树的Kruskal算法。对于稠密图，Kruskal算法的效率不高，这时候我们可以用同样经典的Prim算法求解最小生成树问题。 Prim算法的核心思想是按照当前点集到还未加入的点集的最短边来加入新的点，直到加入n个点来得到最小生成树，设无向连通图有n个顶点。 Prim算法一般包含如下重要步骤： 1. 任意...

2010-05-21 16:11:36 719

贪心策略之求解稀疏边的最小生成树-Kruskal算法

最小生成树问题是贪心策略的经典应用，其中Kruskal算法用来求解边数不是特别多的（例如完全图）图的最小生成树。这里我们以无向连通图为例。 Kruskal算法的核心思想是按照边的从小到大的顺序依次加入到点集中，直到加入n-1条边，设无向连通图有n个顶点。 Kruskal算法一般包含如下重要步骤： 1. 边集按照权值由小到大的顺序排序--时间复杂度是 O(e*log(e) )...

2010-05-21 15:57:45 479

动态规划之最大乘积问题

求解动态规划问题的核心在于找准阶段与阶段之间的状态变化规律，从而制定状态转化的决策，由上一阶段的所有局部最优状态值推出下一阶段的局部最优，进而推出全局最优。在求解问题的时候，我们通常要构造一个二维数组，用来保存当前得到的局部最优值，这样在推导下一阶段的最优值的时候就可以利用上一阶段得到的结果求解，而这显然比穷举更高效。记住动态规划的一个思想：许多当前的局部最优看不见未来的最优，但是未来...

2010-05-18 16:11:27 703 1

原创 JBuilder2006与JBoss4.2.2GA的几点使用心得

1.JBuilder2006下配置Jboss4.2.2GA：今天晚上主要做JBuilder2006下的Jboss4.2.2GA配置，发现原来的JBoss4.0.0的配置不管用了。于是从Jboss4.0.0的server/default/deploy/jbossweb-tomcat50.sar下copy出commons-el.jar，jasper-compiler.jar，jasper-runti

2008-01-30 21:19:00 692

原创我的Java学习3

package com.resume.sky;import java.io.*;import java.util.Vector;/** * 获得最新的下载信息文件 * @author qKF9319 * */public class SearchResultFile { private final static String path=System.getProperty("user.h

2007-11-02 18:27:00 612

原创我的Java学习2

package com.resume.sky;import java.awt.BorderLayout;import java.awt.Font;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.MouseAdapter;import java.awt.eve

2007-11-02 18:23:00 827

原创我的JAVA 学习

package com.resume.sky;import java.io.File;import javax.swing.filechooser.FileFilter;public class GenericFileFilter extends FileFilter { private String[] extension; public GenericFileFilter(St

2007-11-02 18:21:00 941

原创 Swing 学习1

package com.resume.sky;import java.awt.BorderLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.File;import java.io.FileInputStream;import java.io.FileOutpu

2007-11-02 18:12:00 1358

原创 Eclipse下JSP预览的详细流程

由于Java人员在开发JSP的时候往往直接在JSP上写代码,所以对jsp的预览就显得十分重要.在jbuilder里面可以直接点击view观察,但是在Eclipse下面却没有现成的选项.经过研究,终于找到一个可以及时迅速预览编写过的jsp的方法,具体如下:(Eclipse version:3.1.1+lomboz3.1+Tomcat5.5)1.先建立一个web应用程序以及一个jsp 2.然后打

2007-03-26 13:31:00 4733 2

原创 JDBC连接SQL2000详细流程

我们在设计JDBC连接MS SQL2000数据库的时候，时常会因为一些原因无法注册驱动或者不能和数据库相连接。以下是我在开发的时候写的比较完整的连接方法，在此也要感谢许许多多的无名高手的无私帮助！－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－步骤：（注意：根据你的具体情况而定）1.在微软官方网站下载SQL的JDBC驱动(http://www.mi

2006-09-05 09:15:00 1819

LeetCode 参考 Java版本

LeetCode 400题目 Java版本（LeetCode is the platform to help you enhance your skills, expand your knowledge and prepare for technical interviews.）

2018-10-22

自然语言处理原理与技术实现

实用负载均衡技术：网站性能优化攻略实用负载均衡技术：网站性能优化攻略

2018-09-20

算法新解完整版

本书分4 部分，同时用函数式方法和传统方法介绍了主要的基本算法和数据结构，数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、Pairing堆、队列、序列等；基本算法部分包括各种排序算法、序列搜索算法，字符串匹配算法（KMP等），深度优先、广度有限搜索算法、贪心算法以及动态规划。

2017-09-30

Spark技术内幕-深入解析Spark内核架构设计与实现原理

2017-08-15

深入理解MySQL核心技术

直奔MySQL核心技术，了解各种数据结构和各种方便的功能的运作情况，了解如何添加新的存储引擎和配置选项等.

2011-03-06

JavaEE 5 权威指南

Java EE 5 权威指南英文版，比较详细的介绍了Java EE 平台下的API 以及结合Netbeans的开发案例，现在有中文版的Java EE 5 权威指南第三版，不过感觉读下英文原文更好。

2009-01-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人