02 2011 档案
摘要：快速排序算法的深入分析 --深入浅出，彻底理解作者:July 二零一一年二月二十七日--------------------------前言一、快速排序最初的版本二、快速排序名字的由来三、Hoare版本的具体分析四、快速排序的优化版本五、快速排序的深入分析六、Hoare版本与优化后版本的比较七、快速排序算法的时间复杂度八、由快速排序所想到的前言 之前，曾在本BLOG内写过一篇文章，精通八大排序算法系列：一、快速排序算法，不少网友反映此文好懂。然，后来有网友algorithm__，指出，“快速排序算法怎么一步一步想到的列?就如一个P与NP问题。知道了解，证明不难。可不知道解之前，要一点一点、一.
阅读全文
摘要：数字图像处理领域的二十四个典型算法及vc实现、第一章作者:July 二零一一年二月二十六日。参考：百度百科、维基百科、vc数字图像处理。--------------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的二十四个典型算法及vc实现、第二章七、高斯平滑八、图像平移九、图像缩放十、图像旋转数字图像处理领域的二十四个典型算法及vc实现、第三章 图像处理，是对图像进行分析、加工、和处理，使其满足视觉、心理..
阅读全文
摘要：十个悬而未决的数学趣味谜题译者:July 二零一一年二月二十六日参考文献：Mathematical Puzzles，by Peter Winkler。此书豆瓣读书地址：http://book.douban.com/subject/2483910/---------------------------------------- 我之前曾在我的博客里阐述过，世界七大数学难题与Hilbert的23个问题，不少读者反映强烈，一方面纠结于此些问题解决或证明的难度之大，同时，又不得不叹服，数学之美与其无穷魅力。 和Goldbach 猜想、Riemann假设等经典数学难题不同，有些悬而未解的数学问题也很难.
阅读全文
摘要：INTERVAL DAY TO SECOND数据类型 Oracle语法: INTERVAL '{ integer | integer time_expr | time_expr }' { { DAY | HOUR | MINUTE } [ ( leading_precision ) ] | SECOND [ ( leading_precision [, fractional_seconds_precision ] ) ] } [ TO { DAY | HOUR | MINUTE | SECOND [ (fractional_seconds_precision) ] } ] le
阅读全文
摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：July、dznlong 二零一一年二月二十二日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。------------从头到尾彻底理解傅里叶变换算法、上前言第一部分、 DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换（Real DFT）从头到尾彻底理解傅里叶变换算法、下第三章、复数第四章、复数
阅读全文
摘要：rollup 配合 goup by 命令使用，可以提供信息汇总功能（类似于"小计"） 下面是一个简单例子： SQL> select job,deptno,sal from emp; JOB DEPTNO SAL --------- --------- --------- CLERK 20 800 SALESMAN 30 1600 SALESMAN 30 1250 MANAGER 20 2975 SALESMAN 30 1250 MANAGER 30 2850 MANAGER 10 2450 ANALYST 20 3000 PRESIDENT 10 5000 SA...
阅读全文
摘要：Oracle中start with...connect by prior子句用法 connect by 是结构化查询中用到的，其基本语法是： select ... from tablename start with 条件1 connect by 条件2 where 条件3;例：select * from tablestart with org_id = 'HBHqfWGWPy'connect by prior org_id = parent_id;简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段: org_id,parent_id那么通过表示每一条记录的pare
阅读全文
摘要：/*ORACLE中的支持正则表达式的函数主要有下面四个：1，REGEXP_LIKE ：与LIKE的功能相似2，REGEXP_INSTR ：与INSTR的功能相似3，REGEXP_SUBSTR ：与SUBSTR的功能相似4，REGEXP_REPLACE ：与REPLACE的功能相似它们在用法上与Oracle SQL 函数LIKE、INSTR、SUBSTR 和REPLACE 用法相同，但是它们使用POSIX 正则表达式代替了老的百分号（%）和通配符（_）字符。POSIX 正则表达式由标准的元字符（metacharacters）所构成：'^' 匹配输入字符串的开始位置，在方括号表达式
阅读全文
摘要：使用InsertSelect实现同时向多个表插入记录一、无条件INSERTALL---------------------------------------------------------------------------------------------INSERTALLinsert_into_clausevalues_clause_1[insert_into_clausevalues_clause_2]……Subquery；-------------------------------------------------------------------------------
阅读全文
摘要：精通八大排序算法系列：二、堆排序算法作者:July 、二零一一年二月二十日本文参考：Introduction To Algorithms，second edition。------------------- 此精通排序算法系列，前一节，已讲过了一、快速排序算法，其中，快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆排序算法。据我所知，要真正彻底认识一个算法，最好是去查找此算法的原发明者的论文或相关文献。ok，此节，咱们开始吧。一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O..
阅读全文
摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上作者：July、dznlong 二零一一年二月二十日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。博主说明：I、本文中阐述离散傅里叶变换方法，是根据此书：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W
阅读全文
摘要：经典算法研究系列：九、SIFT算法研究作者:July、二零一一年二月十五日。推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110---------------------------------------------尺度不变特征转换(Scale-invariant feature transform 或 SIFT)是一种电脑视觉的算法
阅读全文
摘要：图算法领域10大经典算法作者:July 二零一一年二月十四日。参考：维基百科、本BLOG 内经典算法研究系列10篇文章。博主说明：1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。2、此十大算法的评选是以我个人之见而选，其它虽未囊括于10之内，但都在本文中有所提到。-------------------------------------------第一章、基本遍历 一、深度优先搜索二、广度优先搜索此图遍历中最基本的俩种算法，BFS，DFS，入选本图算法十大算法，自是无可争议。因为，这俩种搜索算法，应用实为广泛而重要。关于此BFS、DFS算法，更多，请参考：经典算法研.
阅读全文
摘要：世界七大数学难题与Hilbert的23个问题July、二零一一年二月十三日本文参考：1987年版《数学家小辞典》、百度百科、维基百科----------------------------------------世界七大数学难题 这七个“千年大奖问题”是： NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想。千年大奖问题 美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事：对七个“千年数学难题”的每一个悬赏一百万美元。 其中有一个已被解决(庞加莱猜想),还剩六个.（庞加莱猜想，已由俄罗斯...
阅读全文
摘要：经典算法研究系列：二之续、彻底理解Dijkstra算法作者：July 二零一一年二月十三日。参考代码：introduction to algorithms，Second Edition。---------------------------------------了解什么是Dijkstra 算法，请参考：经典算法研究系列：二、Dijkstra 算法初探http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx本文由单源最短路径路径问题开始，而后描述Bellman-Ford算法，到具体阐述Dijkstra算法，阐述详细剖析Dijk.
阅读全文
摘要：几大最短路径算法比较July、二零一一年二月十二日。-----------------------------------几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-Warshall的原理是动态规划：设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最.
阅读全文
摘要：经典算法研究系列：八、再谈启发式搜索算法作者:July 二零一一年二月十日本文参考：I、 维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内，经典算法研究系列：一、A*搜索算法----------------------------引言：A*搜索算法，作为经典算法研究系列的开篇文章，之前已在本BLOG内有所阐述。但要真正理解A*搜索算法，还是得先从启发式搜索算法谈起。毕竟，A*搜索算法也是启发式算法中的一种。ok，切入正题。一、何谓启发式搜索启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个
阅读全文
摘要：永久勘误：微软面试100系列答案V0.4版[第41-60题答案]作者：July、何海涛等网友---------------------------几点声明:I、 此微软面试100题系列永久更新，答案永久勘误，永久优化。随时，永远，欢迎，任何人，针对任何一题，提出自己的思路、意见。并对那些修正公布于博客上的答案的网友，表示最大的感谢。II、 不管你愿不愿意相信或承认，这份微软等面试100题资料+答案系列，在整个网上，都是独一无二的，且，它的的确确、真真实实的帮助了不下10万人。任何人，在引用此份资料或答案，必须注明出处：http://blog.csdn.net/v_JULY_vIII、此份面试题
阅读全文
浙公网安备 33010602011771号