hupengxing's Home

Feed-bak

几种算法  

2014-04-25 20:44

1. 冒泡排序 Bubble Sort
def bubble_sort arr
   (arr.size-2).downto(0) do |i|
     (0..i).each do |j|
       arr[j], arr[j+1] = arr[j+1], arr[j] if arr[j] > arr[j+1]
     end
   end
   return arr
end


2. 快速排序
def sort(arr)
  return arr if arr.size < 2
  left, right = arr[1..-1].partition { |y| y <= arr.first }
  sort(left) + [ arr.first ] + sort(right)
end 


3. 二分查找算法(二分搜索算法)
def binary_search(arr, key, low=0, high=arr.size-1)
  mid =(low + high)/2

  if arr[mid] == key
   return mid
  elsif arr[mid] > key
    binary_search(arr, key, low, mid-1)
  else
    binary_search(arr, key, mid+1, high)
  end
end


缅怀星宿老仙的五大理由  

2014-04-25 20:43

     

 

    最近几年,对德艺双馨的星宿老仙丁春秋泼脏水的越来越多了。

 

  不外乎是那几个词:残忍、自大、专横、搞个人崇拜、乱搞男女关系、恶魔、江湖的灾星……总之把老人家说得没有一点优点,简直成了天龙八部诸大高手里唯一的纯正大反派,比鸠摩智段延庆还坏。

 

  我想说:如果说星宿老仙完全没有缺点,需要骗自己;如果说星宿老仙不是伟人,需要骗人民。 

  

  对于星宿老仙的历史地位和贡献,江湖上有“五大误解”。我将一一批驳,让泼脏水的人哑口无言:

   

  一、有人说,星宿老仙是江湖上的动乱因子,挑起武林战事,白白地让许多门人流血牺牲。有人甚至夸张地说,老仙让“上百名”门人无辜牺牲。

 

  请注意,星宿派当时是个什么情况?可谓是一片烂摊子,内忧外患,强敌环伺。在内部,老仙刚刚推翻了无涯子腐朽糜烂的统治,建立了全新的星宿派,但门派一穷二白,什么都要白手起家;苏星河等叛徒内奸蠢蠢欲动,随时准备发难。

  

  在外部,敌人亡我之心不死,北有丐帮,东有少林,南有大理,对我星宿派形成包围之势,随时准备让新生的星宿派胎死腹中。一位少林派头领公然叫嚣:“我看星宿派撑不过三个月!我们可以在达摩祖师纪念日之前就回家过节啦!”

 

  在紧急关头,星宿老仙带领我们毅然挥师中原,战丐帮,斗姑苏慕容,扫荡苏星河,大战虚竹,打得星宿派名扬天下,用一点点的流血牺牲,打出了名堂,换来了多少年的和平,让江湖上的人听见我们星宿派就皱眉头,这难道不是伟大的功绩吗?

  

  二、有人说他名义上是逍遥派,其实挂羊头卖狗肉,完全背离了逍遥派的经典武学理论,练的都是“化功大法”之类旁门左道的星宿土鳖路子。

 

  我想请问,老仙到底是背离了逍遥派理论,还是创造性地继承、发扬了逍遥派理论?

 

  请看看那时的逍遥派是个什么样子吧:三大高手无涯子、童姥、李秋水生活腐朽糜烂,互相之间乱搞男女关系,最后残疾的残疾,毁容的毁容,变态的变态,搅得一塌糊涂;苏星河武功差劲,就知道琴棋书画,玩物丧志,固步自封;第三代门人“函谷八友”更都是些幺魔小丑。

 

  逍遥派的经典武学理论固然是放之江湖而皆准的普遍真理,但事实上已经到了走不通、玩不转的地步。武林人士纷纷问:逍遥派的旗子还能打多久?

 

  在这个历史转折的关键时刻,是谁,毅然扛起了逍遥派的伟大旗帜,把它的经典理论和星宿海的具体实践相结合,创造出了光辉灿烂的星宿一派武学?

 

  是谁,在逍遥派在江湖上处处受阻、走进死胡同的时候,别开生面地让逍遥派的理论重新活泼、具体、生动起来?是伟大的星宿老仙!

 

  他不但不是逍遥派的罪人,而且是实践了、创新了、光大了逍遥派理论的千古功臣,是逍遥派理论的顶峰。

 

  三、有人说星宿老仙喜欢鼓吹个人,恬不知耻,每次出门都敲锣打鼓,大搞排场,连徒弟们自发称赞他的口号“星宿老仙、德配天地、威震寰宇、古今无比”,都变成了他搞个人崇拜的罪证。

 

  我想说,请你们拿出证据来,从《天龙八部》全书的三百多万字里找出哪怕一个字,证明这十六个字的口号是老仙亲自编的!有吗?

 

  相反,老仙的内心是很反感、很讨厌大家这么鼓吹他的,但这句口号是江湖人士发自内心的感受,是一种朴素的由衷的敬爱,他自己也阻止不了!

 

  其次,那些东方、南方、北方的名门正派就不搞个人宣传吗?丐帮搞不搞领导人的个人宣传?那“北乔峰”“乔帮主天下无敌”的说法是怎么来的?姑苏慕容氏搞不搞个人宣传?不然怎么传出来的“以彼之道,还施彼身?”少林寺搞不搞宣传?那所谓“天下武功出少林”的说法谁杜撰的?大理段式搞不搞宣传?不然六脉神剑一直藏在和尚庙里,又没听说有人练成过,怎么无端会跑出来“天下第一剑”的宣传口号?

 

  这些所谓的名门正派不都在搞宣传吗,怎么我们星宿派搞一点点宣传,自发地对老仙喊一点点口号,就有人说三道四?

 

  那些喜欢攻击星宿老仙吹嘘个人的人,你们是希望一个统一、强大的星宿派,还是希望一个被少林、丐帮、大理段氏蹂躏的星宿派?你们是希望在老仙的庇护下,称霸江湖,受人尊敬,还是希望被少林丐帮等灭掉,吃二遍苦,受二遍罪,沦为“亡派奴”?

 

  四、有人说星宿老仙很残忍,让我们星宿派里搞内斗,门人之间自相残杀,真有这回事吗?

 

  首先,我想说,在你们口口声声推崇的那些名门正派,就不搞自相残杀?

 

  丐帮“正义”吧?康敏还杀了马大元呢;姑苏慕容家是高富帅吧?慕容复还杀了包不同呢;“四大恶人”牛叉吧,段延庆还杀了南海鳄神呢;大理段氏“高尚”把,段正明还和段延庆兄弟之间打得你死我活,甚至还请黄眉僧当雇佣兵呢,这算不算自相残杀?为什么我们星宿派里面,门人之间搞一点点良性的竞争,偶尔死个把人,就叫自相残杀?

 

  其次,星宿老仙残忍吗?错了!他老人家对于对手从来都是仁慈的,每次斗垮了对手之后都不喜欢杀人。否则哪会有你们这几个苍蝇碰壁嗡嗡叫?

 

  比如星宿老仙制伏了无涯子,杀了吗?制伏了玄难和尚,杀了吗?和苏星河比掌力大占优势,杀了吗?制伏了铁头游坦之,杀了吗?老仙不但不残忍,而且是江湖里最仁慈、最悲悯的一位伟人!

 

  五、有人说星宿老仙有作风问题,乱搞男女关系,是真的吗?

 

  最近几年来,对老人家泼这种脏水的特别多,特别是前些年又出了一本书,说老人家私生活混乱,极尽抹黑之能事,这本书就是金庸新修本的天龙八部,居然说老人家和师叔李秋水私通。

 

  我请问,那些东方、北方、南方的名门正派的领导人乱搞,你们怎么不去关注?少林派玄慈方丈和叶二娘乱搞,还生了娃娃,养在少林寺里十多年,怎么不去揭发?丐帮副帮主夫人康敏乱搞,你们怎么不愤怒?大理的段正淳那就更不用说了,到处喜当爹,你们怎么不声讨?甚至刀白凤还和段延庆乱搞,你们怎么那么宽容?为什么对我们星宿派领导人天天捕风捉影,盯着不放?

 

  最后,请看看我们的老仙吧,他男生女相,一身雪白的皮肤宛如少年,是江湖上五百年出一个的伟人;他大仁、大义、大勇;他继承和发扬了伟大的逍遥派武学理论;他敢同恶鬼争高下,带领星宿派打出了威风,打出了霸气,让门人扬眉吐气;他培养出了杰出的摘星子、狮吼子、出尘子、阿紫等一帮顶天立地的小将,让事业后继有人。

 

  有人说,吹捧星宿老仙,是没有智商。我想说,没有了星宿老仙,你们将什么都不是。(完)

 

转自: http://dapenti.com/blog/more.asp?name=xilei&id=85901 


Ruby浮点数运算的坑  

2014-04-25 20:43

1.9.3-p392 :011 >   i = 0.1
 => 0.1
1.9.3-p392 :012 > i += 0.1
 => 0.2
1.9.3-p392 :013 > i += 0.1
 => 0.30000000000000004

解决办法, 用BigDecimal

require 'bigdecimal'

sum = BigDecimal.new("0")
for i in (1..10000)
  sum = sum + BigDecimal.new("0.0001")
end
print sum

IE AJAX 缓存  

2014-04-25 20:42

  原来IE默认对ajax 相同url有缓存。 

  我的解决办法, jQuery ajax请求有个 cache 参数, 默认为true, 设置为false就行了。

  其他解决办法, 移步: http://jja1982.iteye.com/blog/830689

 

 


摇滚版《将进酒》  

2013-01-05 03:49

好歌难得!