
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 · 1288 阅读 · 0 评论 -
单链表的Python实现
用Python实现单链表,基本功能包括:从头插入,从尾插入,查找,删除,构造有限队列的插入等功能。原创 2014-12-08 09:46:17 · 482 阅读 · 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 · 404 阅读 · 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 · 2297 阅读 · 0 评论 -
QuickSort (the effect of different pivot)
快速排序,怎么选择pivot原创 2014-11-30 07:41:48 · 414 阅读 · 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 · 375 阅读 · 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 · 1257 阅读 · 0 评论 -
quicksort--python--others
搜了stackoverflow 上的quicksort, 明白了什么叫elegant, co原创 2014-11-21 12:33:00 · 425 阅读 · 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 · 915 阅读 · 0 评论 -
Divide and Conquer~ 计算inversions
The code is pretty much similar as the原创 2014-11-21 10:24:14 · 478 阅读 · 0 评论 -
Python察看当前工作目录
import os os.getcwd() # 查看当前工作目录 os.chdir("D:\\Python\\some_other_directory") # 改变目录,注意双引号和反斜杠 顺便推荐一下Dreampie这个Python编辑器,非常好用转载 2014-11-21 09:54:09 · 468 阅读 · 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 · 758 阅读 · 0 评论