简单算法

Posted Hsin wang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单算法相关的知识,希望对你有一定的参考价值。

网络
物理层
数据链路层
网络层
传输层
应用层

def binary_search(lis,item):
low = 0
high = len(lis)-1
if low <= high:
mid = (low+high)/2
if lis[mid]<item:
low = mid+1
elif lis[mid]>item:
high = mid -1
else:
return mid
return None

mylist = [1,3,5,7]
print(binary_search(mylist,3))


def bubble_sort(mylist):
for i in range(0,len(mylist)):
for j in range(0,len(mylist)-1):
if mylist[j] > mylist[j+1]:
mylist[j],mylist[j+1] = mylist[j+1],mylist[j]
return mylist
a=[1,77,23,2]
print bubble_sort(a)


def quick_sort(mylist):
if len(mylist)<2:
return mylist
else:
privot=mylist[0]
less = [i for i in mylist[1:] if i<privot]
greater = [i for i in mylist[1:] if i>privot]
return quick_sort(less)+[privot]+quick_sort(greater)
print quick_sort([34,31,22,1])

单例:
#test.py
class my_singleton(object):
def test(self):
pass
singleton = my_singleton()
#to use
from test import singleton
singleton.test()


a = "abcd"
print a[::-1]
print ‘‘.join(a[i] for i in range(len(a)-1,-1,-1))

 

 microcode_ctl Intel系列的CPU可以通过这个服务支持额外的微指令集

 http://blog.sina.com.cn/s/blog_1554fae900102xfmn.html

以上是关于简单算法的主要内容,如果未能解决你的问题,请参考以下文章

Java简单算法问题

椭圆曲线加密算法简单理解

算法1(摘录)

python中都有哪些简单的算法?

几个简单有趣的算法

简单算法冒泡排序--真的很简单!