![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 65
丢丢小老鼠
这个作者很懒,什么都没留下…
展开
-
Python实现merge sort
def inputArray(): arr = [] n = int(raw_input('Enter how many elements you want: ')) for i in range(0, n): x = raw_input('Enter the numbers into the array: ') arr.append(int原创 2014-10-24 13:49:58 · 1218 阅读 · 0 评论 -
单链表的Python实现
用Python实现单链表,基本功能包括:从头插入,从尾插入,查找,删除,构造有限队列的插入等功能。原创 2014-12-08 09:46:17 · 445 阅读 · 0 评论 -
binary search, with and without resursion
1. without recursion:arr = [1,2,3,4,5,6,7,8,9,10,11]def fun(arr, k): left = 0 right = len(arr) - 1 while left <= right: mid = (left + right) / 2 if k < arr[mid原创 2014-12-17 04:29:48 · 367 阅读 · 0 评论 -
循环素数
题目内容:数字197可以被称为循环素数,因为197的三个数位循环移位后的数字:197,971,719均为素数。100以内这样的数字包括13个,2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整数n以内一共有多少个这样的循环素数。输入格式:一个正整数n。输出格式:n以内循环素数的数目。输入样例:100原创 2014-12-18 03:59:10 · 2241 阅读 · 0 评论 -
QuickSort (the effect of different pivot)
快速排序,怎么选择pivot原创 2014-11-30 07:41:48 · 378 阅读 · 0 评论 -
python join 和 split
python join 和 split方法的使用,join用来连接字符串,split恰好相反,拆分字符串的。1.join用法示例 >>>li = ['my','name','is','bob'] >>>' '.join(li) 'my name is bob' >>>'_'.join(li) 'my_name_is_bob' >>> s = ['my','name','is','bob']转载 2014-11-23 13:20:37 · 339 阅读 · 0 评论 -
python 实现Graph class
Today, wrote a class Graph in python, for the purpose of implementing the following dfs and bfs:原创 2014-11-23 13:09:14 · 1156 阅读 · 0 评论 -
quicksort--python--others
搜了stackoverflow 上的quicksort, 明白了什么叫elegant, co原创 2014-11-21 12:33:00 · 393 阅读 · 0 评论 -
quick sort-- Python
arr = [3, 11, 51425, 38, 2, 4, 6, 7,11,-5,20,78,100,-52,79,10,1052]def quicksort(arr,lo,hi): #print arr if lo >= hi: return q = arr[lo] i = lo + 1 for j in range(i, hi+1)原创 2014-11-21 12:27:57 · 867 阅读 · 0 评论 -
Divide and Conquer~ 计算inversions
The code is pretty much similar as the原创 2014-11-21 10:24:14 · 435 阅读 · 0 评论 -
Python察看当前工作目录
import osos.getcwd() # 查看当前工作目录os.chdir("D:\\Python\\some_other_directory") # 改变目录,注意双引号和反斜杠顺便推荐一下Dreampie这个Python编辑器,非常好用转载 2014-11-21 09:54:09 · 428 阅读 · 0 评论 -
jeseph问题,python实现, 循环链表
# -*- coding: utf-8 -*class Node(): def __init__(self, data = None, next = None): self.data = data self.next = next def __str__(self): return str(self.data)def josep原创 2014-12-08 13:22:14 · 712 阅读 · 0 评论