mark2008_123-CSDN博客

编程艺术第十六~第二十章：全排列/跳台阶/奇偶调序，及一致性Hash算法

第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱...

2011-10-17 00:00:00 57

程序员编程艺术第十一章：最长公共子序列(LCS)问题

程序员编程艺术第十一章：最长公共子序列(LCS)问题 0、前言程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修缮之。搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感觉，稍感晦涩，且代码也不...

2011-08-17 16:47:00 65

十五、多项式乘法与快速傅里叶变换

十五、多项式乘法与快速傅里叶变换前言经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换（请参考：十、从头到尾彻底理解傅里叶变换算法、上，及十、从头到尾彻底理解傅里叶变换算法、下），这次咱们从多项式乘法开始，然后介绍FFT算法的原理与实现。同时，本文虽涉及到不少数学公式和定理（当然，我会尽量舍去一些与本文咱们要介绍...

2011-08-13 18:37:00 61

六之续、由KMP算法谈到BM算法

六之续、由KMP算法谈到BM算法作者：滨湖，July、yansha。说明：初稿由滨湖提供，July负责KMP部分的勘误，yansha负责BM部分的修改。全文由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v。引言在此之前，说明下写作本文的目的：1、之前承诺过，这篇文章六、教你从头到尾彻底理解KMP算法、updated之后，KMP算法会写一个续集；2...

2011-06-15 01:28:00 46

程序员编程艺术：第六章、求解500万以内的亲和数

第六章、亲和数问题--求解500万以内的亲和数作者：上善若水、July、yansha。出处：http://blog.csdn.net/v_JULY_v。前奏本章陆续开始，除了继续保持原有的字符串、数组等面试题之外，会有意识的间断性节选一些有关数字趣味小而巧的面试题目，重在突出思路的“巧”，和“妙”。本章亲和数问题之关键字，“500万”，“线性复杂度”。第一节、亲和数问题题目描述...

2011-05-24 02:56:00 36

程序员编程艺术：第五章、寻找满足条件的两个或多个数

程序员编程艺术：第五章、寻找满足条件的两个或多个数作者：July，yansha，zhouzhenren。致谢：微软100题实现组，编程艺术室。微博：http://weibo.com/julyweibo 。出处：http://blog.csdn.net/v_JULY_v 。 wiki：http://tctop.wikispaces.com/。-----------------------...

2011-05-14 12:13:00 66

程序员编程艺术：第四章、现场编写类似strstr/strcpy/strpbrk的函数

第四章、现场编写类似strstr/strcpy/strpbrk的函数作者：July。说明：如果在博客中代码使用了\n，csdn blog系统将会自动回给我变成/n。据后续验证，可能是原来旧blog版本的bug，新版已不存在此问题。至于，本文代码，日后统一修正。July、2012.05.02。微博：http://weibo.com/julyweibo 。出处：http://blog.c...

2011-05-13 16:05:00 77

1。使用java.util.Properties类的load()方法示例：InputStreamin=lnewBufferedInputStream(newFileInputStream(name));Propertiesp=newProperties();p.load(in); 　　2。使用java.util.ResourceBundle类的getBundle()方法示例：ResourceBu...

2011-05-12 00:20:00 44

JAVA操作ZIP文件

import java.io.BufferedInputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.util.zip.CRC32; import java.util.zip...

2011-05-12 00:18:00 40

Part2. poi读取excel教程

一、Excel基础二、HSSF概况三、通过usermodel读取文件四、通过usermodel写入文件五、通过eventusermodel读取文件六、HSSF电子表格结构七、通过HPSF读取文档属性八、文档摘要信息九、附录━━━━━━正文：━━━━━━在上一篇文章中，我们介绍了POI项目的基本概念，了解了如何用POI来读写OLE 2复合文档结构，并给出了两个简单的例子：用POI来读写Excel文件...

2011-05-12 00:03:00 50

Timer and Task

import java.util.Timer; import java.util.TimerTask; import java.util.concurrent.Executors; import java.util.concurrent.TimeUnit; public class TimeTest { private static int i = 0; ...

2011-05-04 00:08:00 32

二之三续、Dijkstra 算法+Heap堆的完整c实现源码

二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处：http://blog.csdn.net/v_JULY_v。------------------------------------------ 引言：此文的写作目的很简单，就一个理由，个人认为：上一篇文章，二之再续、Dijkstra 算法+fibonacci堆的逐步c实现，写的不够好，...

2011-03-24 18:22:00 39

一之续、A，Dijkstra，BFS算法性能比较及A算法的应用

一之续、A*，Dijkstra，双向BFS算法性能比较及A*算法的应用作者:July 二零一一年三月十日。出处：http://blog.csdn.net/v_JULY_v -------------------------------------------------- 引言：最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了。其中，...

2011-03-10 17:37:00 45

经典算法研究系列：九之续、sift算法的编译与实现

九之续、sift算法的编译与实现作者：July 、二零一一年三月一日。代码：Rob Hess维护的sift 库，July updated。环境：windows xp+vc6.0。条件：opencv1.0、gsl-1.8.exe----------------------------------------------- 昨日，下载了Rob Hess的sift库，将其源码粗略的看了看，想要编译时...

2011-03-05 10:44:00 39

经典算法研究系列：九、图像特征提取与匹配之SIFT算法

经典算法研究系列：九、SIFT算法研究作者:July、二零一一年二月十五日。推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110------------...

2011-02-15 22:32:00 45

经典算法研究系列：二之续、彻底理解Dijkstra算法

经典算法研究系列：二之续、彻底理解Dijkstra算法作者：July 二零一一年二月十三日。参考代码：introduction to algorithms，Second Edition。--------------------------------------- 了解什么是Dijkstra 算法，请参考：经典算法研究系列：二、Dijkstra 算法初探http://blog.csdn.net...

2011-02-13 15:55:00 60

几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较

几大最短路径算法比较 July、二零一一年二月十二日。----------------------------------- 几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路...

2011-02-12 18:37:00 40

几篇总点击率过10万的帖子，以及最近的几点思考

一、算法面试：精选微软经典的算法面试100题 [每周更新]http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html二、[整理]算法面试：精选微软经典的算法面试100题[前40题]http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-...

2011-01-26 17:24:00 51

精通八大排序算法系列：一、快速排序算法

精通八大排序算法系列&&十二、快速排序算法作者 July 二零一一年一月四日------------------------------------------ 写此八大排序算法系列之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准，有实用价值。因为，我...

2011-01-04 20:13:00 38

红黑树的C实现完整源码

红黑树C源码实现与剖析作者：July、那谁时间：二零一一年一月三日 ------------------------- 前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁（http://www.cppblog.c...

2011-01-03 21:02:00 30

微软面试100题系列：一道合并链表问题的解答[第42题]

微软面试100题V0.1版第42题合并链表解答 July、网友二零一一年一月2日  ------------------------------------ 本文参考：本人整理的微软面试100题系列V0.1版第42题、网友的回复。本人声明：本人对此微软等100题系列任何资料享有版权。由于微软等面试100题系列的答案V0.2版，答案...

2011-01-02 10:02:00 39

经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法

4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July二零一一年一月一日 --------------------------------- 本人参考：算法导论本人声明：个人原创，转载请注明出处。 ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认...

2011-01-01 12:18:00 32

经典算法研究系列：五、红黑树算法的实现与剖析

红黑树算法的层层剖析与逐步实现  ---- 作者July二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--------------------------...

2010-12-31 11:10:00 40

[分类整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦

[整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦 July ============== 2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 29.栈的push、pop序列题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没...

2010-12-17 20:46:00 63

[分类整理II]微软等100题系列V0.1版：链表面试题集锦

微软等100题系列V0.1版整理II：链表面试题集锦 -- July2010年12月14日 ======================= 此微软等100题系列V0.1版，关于链表的面试题，占了11道。链表，在数据结构中，也是一个最基本的重头戏。请看： -------------- 第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个...

2010-12-14 19:23:00 35

关于本微软等公司数据结构+算法面试100题系列的郑重声明

关于，本微软等公司数据结构+算法面试100题系列的郑重声明 ------------- 作者：July 看此文之前，首先请区别于微软等100题系列（包含全部的题目+答案+资源）与100题原题目。上个月，就这微软等100题系列，的版权在我俩篇博文中，已经有所说明， ================= 作者声明： 1.由于其中大部题目搜集于网络。有的流传甚广，个别题，我已无...

2010-12-02 14:50:00 42

[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]

最新的第21题-40题的答案，已经公布上传，各位可以去下载了，:)：[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]http://download.csdn.net/source/2832862其它整理资源，下载地址：[第1题-60题汇总]微软等数据结构+算法面试100题http://download.csdn.net/source/2826690[答案V0.2版]精选...

2010-11-17 12:53:00 34

算法面试：精选微软经典的算法面试100题（第21-25题）

算法面试：精选微软等公司经典的算法面试100题第21-25题--------------------------------- 2010年10月15日第21题2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B...

2010-10-15 20:35:00 35

Java--------- jdk环境变量的配置

今天重装了系统，以前的jdk配置都给忘了，特此纪念一下，jdk环境变量的配置，如下： JDK环境变量配置的步骤如下： 1.我的电脑-->属性-->高级-->环境变量. 2.配置用户变量: 　　　　a.新建 JAVA_HOME 　　　　　　　　　　 C:/Program Files/Java/j2sdk1.5.0 （JDK的安装路径）　　　　b.新建 PATH ...

2009-11-03 18:48:00 42