轩枫阁

首页 / 程序人生 / 其它 (第2页)

Fiddler显示IP的设置方法

前言

由于web前端在多个环境中开发,需要经常更换host,而设置host之后会出现延迟的情况,怎么知道现在访问的域名时指向哪个服务器IP的呢?下面介绍通过对抓包工具Fiddler的设置,让请求显示服务器IP信息,方法很简单。

操作

  • 快捷键Ctrl+R  或者  菜单->Rules->Customize Rules…

查看全文

2014/09 10  周三

豆瓣图书 TOP200

前言

与其用华丽的外衣装饰自己,不如用知识武装自己——马克思。来自于马克思的一句格言,对于现在刚毕业的自己来说,读书也固然重要,不然也只是整天活在浮躁的年代,真正能随着时间沉淀下来的是知识。本次文章一改以往技术文章形象,串一串文学。

大家也都知道,豆瓣读书是个很好的阅读平台,当你不知道该选择什么书去阅读或者购买的时候,可以先去豆瓣看看书评,你就知道这本书适不适合你了。像很多图书馆的书评,也都引用自豆瓣读书。本次整理的是豆瓣读书TOP200,希望对你有用。

小技巧

不管你是不是一个读书爱好者,我都推荐豆瓣读书这个平台。如果你热爱读书,可以进行书评传播给其他人。如果你不热爱读书,你可以去上面找到相关行业推荐的好书。

而最终大家都变成了读书的人,这时,还有个很重要的步骤就是在豆瓣读书记录下你所阅读过的书,这个记录无论是作为面试时候展示给面试官看的资料,还是作为往后人生的一个回忆,都是相当珍贵的。

豆瓣读书TOP250

http://book.douban.com/top250

豆瓣读书TOP200

简介

◆剔除了豆瓣250里的同一书目的多版本和多系列

◆不同版本取排名最高,如小王子、一九八四等30部名著同时有2-3个版本入围250

◆系列丛书取排名最高,如哈利波特、明朝那些事儿

◆排名基本上可以不分先后,很多排名低的得分反而要高过排名高的

◆不知豆瓣250的入围标准是什么,觉得至少要同时满足两条件:得分≥8.5,人数>1000 不过也有许多满足条件也未入选的,不知道是不是豆瓣也跟IMDB一样有只计核心用户投票的功能

排名

1.红楼梦

2.小王子

3.围城

4.活着

5.灌篮高手

6.飘

7.机器猫

8.追风筝的人

9.三国演义

10.福尔摩斯全集
查看全文

2014/06 30  周一

常见排序以及其时间复杂度-面试必备收藏

选择排序

特点

不稳定,时间复杂度 O(n^2)

简介

选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。

插入排序

特点

稳定,时间复杂度 O(n^2)

简介

插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1),使得L[j]≤L[j+1]时为止。图1演示了对4个元素进行插入排序的过程,共需要(a),(b),(c)三次插入。

冒泡排序

特点

稳定,时间复杂度 O(n^2) 查看全文

2014/06 24  周二

程序员必知的十大基础实用算法及其讲解-面试必备收藏

算法一:快速排序算法

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。

快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。

算法步骤:

  1. 从数列中挑出一个元素,称为 “基准”(pivot)
  2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
  3. 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。

Sorting_quicksort_anim

详细介绍:快速排序

算法二:堆排序算法

堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

堆排序的平均时间复杂度为Ο(nlogn) 。

算法步骤:

  1. 创建一个堆H[0..n-1]
  2. 把堆首(最大值)和堆尾互换
  3. 把堆的尺寸缩小1,并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置
  4. 重复步骤2,直到堆的尺寸为1

查看全文

2014/06 24  周二

纸飞机许愿

x

钢琴节奏

请选择弹奏的曲谱

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 1
    • 2

    [返回曲谱列表]