数据结构与算法
水泽木兰@野蛮生长
每天进步一点点
展开
-
排序算法
总结各种排序算法以及Python代码的实现(全部默认是从小到大排序)1 冒泡排序思想:两个两个比较,大的往后走。def bubble_sort(alist): n = len(alist) for i in range(n-1):#外层循环,每次循环都产生一个最大的数,放到最后 count = 0 #优化,如果当前数组是排好序的,就撤出循环。 fo...原创 2018-06-12 10:22:50 · 100 阅读 · 0 评论 -
每日一练--错题整理
1 设有两个串T和P,求P在T中首次出现的位置的运算称作(模式匹配 )模式匹配是数据结构 中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为目标。如果T中存在一个或多个模式为P的子串,就给出该子串在T中的位置,称为匹配成功;否则匹...原创 2018-06-13 11:15:13 · 375 阅读 · 0 评论 -
n个骰子的点数
题目:把n个骰子扔到地上,所有的骰子朝上的一面点数之和为S,输入n,打印出所有可能的值出现的概率思路:剑指offer里感觉比较难的提,看书上的代码也没看的太懂,大致的思路:先把问题抽象出来,利用动态规划思想求解,首先要求点数和S出现的概率,就要先求出点数S出现的次数/总的次数,总的次数好求,就是每个骰子有6种可能,一共n个骰子,那么就有6*6.....6,n个6乘积,下面计算点数S出现的次数。把n...原创 2018-06-17 08:44:41 · 602 阅读 · 0 评论