Hibernate4

摘要：红黑树的c++完整实现源码作者：July、saturnman。时间：二零一一年三月二十九日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-------------------------------------------前言： 本人的原创作品红黑树系列文章，至此，已经写到第5篇了。虽然第三篇文章：红黑树的c源码实现与剖析，用c语言完整实现过红黑树，但个人感觉，代码还是不够清晰。特此，再奉献出一份c++的完整实现源码，以飨读者。 此份c++实现源码，代码紧凑了许多，也清晰了不少，同时采取c++类实现的方式，代码也更容易维护以及重用。ok，有任何问 阅读全文

摘要：红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权必究。-----------------------------------引言： 目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章（详见文末的参考文献），虽然从头至尾，讲的有根有据，层次清晰，然距离读者真正做到红黑树了然于胸，则还缺点什么。 而我们知道，即便在经典的算法导论一书上，也没有把所有的插入、删除情况一一道尽，直接导致了不少读者的迷惑，. 阅读全文

摘要：海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。------------------------------------------第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可... 阅读全文

摘要：永久优化：微软技术面试100题第1-10题答案修正与优化作者：July、Sorehead。时间：二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。---------------------------------------前言： 自从微软面试100题发布以来，得到了千千万万热心网友的支持与关注，和帮助。尤其是，不少网友或在我发表的帖子上，或在本BLOG内，甚至来信指导，并指正我之前上传答案中，如答案V0.2版[第1-20题答案]的某些问题与错误。 在下，实在是非常感激不尽，衷心感谢大家。 ok，以下，是网友Sorehead帮忙校正的微软面试100题，. 阅读全文

摘要：十三、通过浙大上机复试试题学SPFA 算法作者：July、sunbaigui。二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。------------------前言： 本人不喜欢写诸如“如何学算法”此类的文章，一来怕被人认为是自以为是，二来话题太泛，怕扯得太远，反而不着边际。所以，一直不打算写怎么学习算法此类的文章。 不过，鉴于读者的热心支持与关注，给出以下几点小小的建议，仅供参考： 1、算法，浩如烟海，找到自己感兴趣的那个分支，或那个点来学习，然后，一往无前的深入探究下去。 2、兴趣第一，一切，由着你的兴趣走，忌浮躁。 3、思维敏捷。给你一道常见. 阅读全文

摘要：二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处：http://blog.csdn.net/v_JULY_v。------------------------------------------引言： 此文的写作目的很简单，就一个理由，个人认为：上一篇文章，二之再续、Dijkstra 算法+fibonacci堆的逐步c实现，写的不够好，特此再写Dijkstra 算法的一个续集，谓之二之三续。 鉴于读者理解斐波那契堆的难度，本文，以简单的最小堆为示例。同时，本程序也有参考网友的实现。有任何问题，欢迎指正。Dijkstra 算法+Heap堆完整. 阅读全文

摘要：十二之再续、快速排序算法所有版本的c/c++实现作者：July、二零一一年三月二十日。出处：http://blog.csdn.net/v_JULY_v。--------------------------------------------------前言： 相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上，显然是不够的，即便你认识的有多透彻与深入。最好是，编程实现它。 而网上，快速排序的各种写法层次不清，缺乏统一、整体的阐述与实现，即，没.. 阅读全文

摘要：二之再续、Dijkstra 算法+fibonacci堆的逐步c实现作者:JULY、二零一一年三月十八日出处：http://blog.csdn.net/v_JULY_v----------------------------------引言： 来考虑一个问题，平面上6个点，A,B,C,D,E,F，假定已知其中一些点之间的距离，现在，要求A到其它5个点，B,C,D,E,F各点的最短距离。如下图所示： 经过上图，我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离：目的 路径 最短距离A=>A， A->A 0A=>B， A->C->B 3+2=5A=> 阅读全文

摘要：十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------------------第一部分：Top K 算法详解问题描述百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1. 阅读全文

摘要：教你一步一步用c语言实现sift算法、下作者：July、二零一一年三月十二日出处：http://blog.csdn.net/v_JULY_v。参考：Rob Hess维护的sift 库环境：windows xp+vc6.0条件：c语言实现。说明：本BLOG内会陆续一一实现所有经典算法。------------------------本文接上，教你一步一步用c语言实现sift算法、上，而来：函数编写 ok，接上文，咱们一个一个的来编写main函数中所涉及到所有函数，这也是本文的关键部分：//下采样原来的图像，返回缩小2倍尺寸的图像 CvMat * halfSizeImage(CvMat * im. 阅读全文

摘要：教你一步一步用c语言实现sift算法、上作者：July、二零一一年三月十二日出处：http://blog.csdn.net/v_JULY_v参考：Rob Hess维护的sift 库环境：windows xp+vc6.0条件：c语言实现。说明：本BLOG内会陆续一一实现所有经典算法。------------------------引言： 在我写的关于sift算法的前倆篇文章里头，已经对sift算法有了初步的介绍：九、图像特征提取与匹配之SIFT算法，而后在：九（续）、sift算法的编译与实现里，我也简单记录下了如何利用opencv，gsl等库编译运行sift程序。 但据一朋友表示，是否能用c语. 阅读全文

摘要：一之续、A*，Dijkstra，双向BFS算法性能比较及A*算法的应用作者:July 二零一一年三月十日。出处：http://blog.csdn.net/v_JULY_v--------------------------------------------------引言： 最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了。其中，Dijkstra 算法，后又写了一篇文章继续阐述：二（续）、理解Dijkstra算法。但，想必，还是有部分读者对此类最短路径算法，并非已了然于胸，或者，无一个总体大概的印象。 本文，即以演示图的形式，比较它们各自的寻路过. 阅读全文

摘要：关于查找数组中最小的k个元素的全面讨论与解答 原文以上的内容已删。因为我觉得，讨论的乱七八糟，漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题，在程序员面试题狂想曲系列中，马上会有所彻底的阐述。敬请期待。litaoye： 其实LZ完全不必动摇，Nth Element绝对是O(n)的，不是n*log(k)的，跟k没什么关系。Nth Element选数的时候用随机好了，不至于出现最坏的情况，另外算法导论中还讲到的那种取5个数求中位数的方法，可以证明最坏情况下也是O(n)的。（正解）updated： 关于寻找数组中最小的k个元素的问题，已在程序员面试题狂想曲：第三章、寻找最小的k个数、upd. 阅读全文

摘要：全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理的微软100题，已经基本上，把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3. 阅读全文

摘要：结构之法算法之道CSDN博客- 博文集锦第一、二期CHM 文件 希望，你得到了此份文件之后，尽力做好保护本人版权的相关工作。本人将感激不尽。 版权所有，侵权必究。 声明如下： 一、本BLOG 内所有任何文章，皆本人原创，任何人在转载或引用任何一篇文章时，必须注明出处。 二、未经本人July 书面许可，任何人、任何组织、或团体，任何出版社，不得以书籍、刊物等任何形式出版本博客内任何内容。违者，追究法律责任。 三、此份文件只要你能保证不侵犯本人版权相关利益的前提下，处于传播知识的目的，您可以自由传送。 希望，你永远关注本人博客：结构之法算法之道。 您可以永久在百度或谷歌上，搜索“结构之法”，即可进 阅读全文

摘要：当今世界最为经典的十大算法--投票进行时作者：July、时间：二零一一年三月七日。参考：十三个经典算法研究与总结、目录+索引，本人第一大原创作品。内容说明：I、 本文原名为：当今世界最受人们重视的十大经典算法，后改为如上题目。II、本文分为俩部分： 第一部分、来自圣经的十大算法：为某网友票选出来的十个来自圣经的算法。 第二部分、当今世界最为经典的十大算法--投票进行时：是恳请本文的读者为您心目中当今世界最为经典的算法投上一票，最终在本BLOG内票选产生当今世界最为经典的十大算法（投票截止日期，三年后的此刻，即二零一四年三月七日）。非常感谢大家。------------------------. 阅读全文

摘要：数字图像处理领域的二十四个典型算法及vc实现、第二章作者:July 二零一一年二月二十六日。参考：百度百科、维基百科、vc数字图像处理。----------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的二十四个典型算法及vc实现、第二章七、高斯平滑八、图像平移九、图像缩放十、图像旋转数字图像处理领域的二十四个典型算法及vc实现、第三章数字图像处理领域的二十四个典型算法及vc实现、第四章前期回顾： 在上一.. 阅读全文

摘要：九之续、sift算法的编译与实现作者：July 、二零一一年三月一日。代码：Rob Hess维护的sift 库，July updated。环境：windows xp+vc6.0。条件：opencv1.0、gsl-1.8.exe----------------------------------------------- 昨日，下载了Rob Hess的sift库，将其源码粗略的看了看，想要编译时，遇到了不少问题，先修改了下代码，然后下载opencv、gsl。最后，几经周折，才最终编译成功。 以下便是sift源码库编译后的效果图： 为了给有兴趣实现sift算法的朋友提供个参考，特整理此文如下。要了 阅读全文