Shldreamfly-CSDN博客

原创 N球称重问题的一般归纳

听说之前百度有道面试题----八个球中，有一个球是坏球。给你一个天平，如何找到这个坏球并使称重次数最少。不说那么多废话，答案如下：分成四份，每份两个球： 2 2 2 2 前两份比较，如果天平平了，说明这四个球是好的。如果天平不平说明后面四个球是好的。确定了好球之后，使用二分法测试四个坏球。可知最大称重次数为3. 归纳：这类称球问题，首先要

2015-01-31 23:15:37 2261

转载网络爬虫基本原理(二)

网络爬虫基本原理(二) 四、更新策略互联网是实时变化的，具有很强的动态性。网页更新策略主要是决定何时更新之前已经下载过的页面。常见的更新策略又以下三种： 1.历史参考策略顾名思义，根据页面以往的历史更新数据，预测该页面未来何时会发生变化。一般来说，是通过泊松过程进行建模进行预测。 2.用户体验策略尽管搜索引擎针对于某个查

2015-01-28 23:20:59 476

转载网络爬虫基本原理(一)

此文转载自：http://www.cnblogs.com/wawlian/archive/2012/06/18/2553061.html 网络爬虫是捜索引擎抓取系统的重要组成部分。爬虫的主要目的是将互联网上的网页下载到本地形成一个或联网内容的镜像备份。这篇博客主要对爬虫以及抓取系统进行一个简单的概述。一、网络爬虫的基本结构及工作流程一个通用的网络爬虫的框架如图所示：

2015-01-28 23:16:08 588

原创 Windows Mysql root密码忘记

1.系统环境变量Path:C:\Program Files\MySQL\MySQL Server 5.6\bin 2.以管理员身份,在cmd命令行下运行,停止mysql服务: net stop MySQL56 3.C:\>mysqld --skip-grant-tables 4.不关闭以上窗口，新开一个cmd窗口，输入mysql -u root，直接按回车键. 5.输入update mys

2015-01-01 21:33:56 436

原创 c++ map使用详解

这不是API，文档，这是一个小的例子，相信介绍到的yon

2014-10-25 11:49:00 512

原创 Nginx源码学习（第零章）：nginx安装

初读nginx源码，也不知道该怎么读，

2014-10-19 10:56:25 716

原创 Huffman编码的c语言实现

二叉树：约定左分支表示字符‘0’，右分支表示字符‘1’，则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。

2014-08-29 22:47:30 849

原创图论相关算法

图是由顶点和边组成

2014-04-16 17:02:14 417

原创厄拉多塞筛算法及实现

厄拉多塞筛算法是一种用于计算小于N

2014-04-16 13:56:38 1886

原创外排序

外排序就是对外设存储设备上文件的排序，外存文件往往无法装入内存，那我们怎么样才能对文件内容进行排序？回想归并排序算法的思想，很容易想到解决方法，没错，就是将文件分成M个块，使得每一个块都能装入内存，然后对每一个块进行内排序，之后进行K路归并，依次将比较结果放入目标位置。排序部分算法的研究与实现，到此结束。不管结果如何，我们都要前行。人生总有低迷时期，只要自己脚踏实地地前行，坚定好方向，

2014-03-26 12:03:09 384

原创快排算法的一种实现

快速排序的思想很好理解：递归地执行下列两步： 1.选一个轴值，移动待排元素是的轴值左边的元素都小于轴值，轴值右边的元素都大于轴值，返回该轴值的位置。 2.对轴值左边待排元素序列执行1，对轴值右边待排元素序列执行1. 3.当待排序列的长度为1时，退出程序。 java实现的程序如下： package com.dlut.sort; import org.junit.Test; public c

2014-03-22 23:51:21 631

原创归并排序的非递归实现

分析归并排序可知：最底层的合并元素之间的间隔为1，越向上，间隔则变为原来的两倍，基于此我们有如下的非递归实现方案： package com.dlut.sort; import org.junit.Test; public class NoRecurMergeSort { private int[] arr = {9,0,1,3,2,5,4,112,7,60,8,100,12,11,13,1

2014-03-22 15:14:49 466

原创归并排序的若干理解

归并排序的的核心思想是： 1.使待排序列的左右两半部分都是有序的。 2.合并有序的两半部分。详见代码（源码面前。了无秘密） package com.dlut.sort; import org.junit.Test; public class MergeSort { private int[] arr = {9,0,1,3,2,5,4,7,6,8,100,12,11,13,14,17,1

2014-03-22 14:19:17 397

原创堆排序

堆排序的java实现代码以及详细的注释（不喜勿喷，嘿嘿） package com.dlut.sort; import org.junit.Test; public class HeapSort { private int[] aa = {9,0,1,3,2,5,4,7,6,8,10,12,11,13,14,17,16,15,34}; @Test public void heapSort(

2014-03-22 11:21:58 443

原创插入排序

其实取名为插入排序，倒不如叫做移动排序，每次内部循环只需把小的往前移，待到外围循环循环结束时，一定是有序的。

2014-03-21 16:44:57 438

原创关于shell排序的一点理解

以前大学老师讲shell排序，当时鄙人我睡眼惺忪，意识模糊，听得一知半解，时隔多年，今日闲暇，拜读《算法导论》看到shell排序，勾起了我的编程欲望，当要一探究竟。废话少说，进入正文： shell排序又称缩减增量排序，它其实是基于直接插入排序的。分析直接插入排序，可以知道： 1. 若待排序记录序列按关键字基本有序，则排序效率可大大提高，可以大大减少移动次数； 2. 待排序记

2014-03-21 15:32:48 887