- 博客(21)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 《数据结构与算法之美》学习汇总
此篇文章是对自己学习这门课程的一个总结和课后的一些练习，做一个汇总，希望对大家有帮助。本人是半路程序员，2018年2月开始学习C++的，下面的代码基本都是C++11版本的，代码有错误的地方请不吝留言赐教。附有部分练习LeetCode、POJ的题目。
2019-04-22 21:13:00
24039
218
原创 python--从入门到实践--chapter 12 pygame_Alien_Invasion
安装pygame包，把安装好的包copy一份到pycharm工程目录下，不然找不到pygame包抄一遍书上的代码：settings.pyclass Settings(): def __init__(self): self.screen_width = 1200 self.screen_height = 800 self.bg_co...
2019-04-24 16:28:09
1031
2
原创 数据结构--跳表SkipList
对单链表查找一个元素的时间复杂度是 O(n)通过对链表建立多级索引的结构，就是跳表，查找任意数据、插入数据、删除数据的时间复杂度均为 O(log n)前提：建立了索引，用空间换时间的思路(每两个节点建立一个索引)索引节点总和 n/2+n/4+n/8+…+8+4+2 = n-2，空间复杂度 O(n)插入和删除后，动态更新索引，避免局部链表元素过多或者过少，退化成单链表...
2019-04-20 21:02:48
876
原创 POJ 3122 分披萨（二分查找）
题目链接：http://poj.org/problem?id=3122题目大意：有 n 块披萨（大小不一样）， f 个人分，包含主人自己 f+1 人；每人吃的披萨必须是一块披萨上切下来的。每个人吃的披萨相等，披萨可以有剩余。求每人吃的最大披萨面积的等效半径。思路：假设每人分得的披萨面积等效为半径 R的圆；每块披萨可以分给几个人呢？ r[i] 表示披萨半径，则是 r[i]2/R2 取整...
2019-04-20 01:29:23
1281
原创 python--从入门到实践--chapter 11 代码测试unittest
编写的代码需要测试是否有Bugcity_functions.pydef city_country(city, country): return str(city) + ',' + str(country)city_country_unittest.pyimport unittestfrom city_functions import city_country as cccla...
2019-04-19 00:08:43
642
原创 算法--二分查找--查找给定条件的值
1.数据有序且无重复，查找给定值/** * @description: 数据有序(小到大)且无重复，查找给定值 * @author: michael ming * @date: 2019/4/16 18:54 * @modified by: */#include <iostream>#define N 10using namespace std;int binar...
2019-04-17 00:51:24
1418
原创 算法--二分查找--求平方根（循环法/递归法）
二分查找：数据需要是顺序表（数组）数据必须有序可以一次排序，多次查找；如果数据频繁插入，删除操作，就必须保证每次操作后有序，或者查找前继续排序，这样成本高，二分查找不合适数据太小，不用二分查找，直接遍历数据太大，也不用，因为数组需要连续的内存，存储数据比较吃力复杂度 lg2n题目： 求一个数的平方根例如：二分法求根号5a:折半： 5/2=2.5b:平方校验：...
2019-04-15 23:37:05
4846
原创 POJ 1664 苹果放盘子（递归）
题目链接：http://poj.org/problem?id=1664m个相同的苹果放在n个相同的盘子里，有多少种不一样的方法。例如，3个苹果放在4个盘子里有（3，0，0，0）（1，1，1，0）（2，1，0，0）3种方法。多出的1个盘子不影响结果。4个苹果放在3个盘子里（4，0，0）（3，1，0）（2，2，0）（2，1，1）4个苹果放在4个盘子里，{ 可以分解成全部盘子都摆上, 每个盘...
2019-04-15 20:12:32
972
原创 算法--排序--大小写字母数字分离（桶排序思想）
题目： 对D，a，F，B，c，A，z这个字符串进行排序，要求将其中所有小写字母都排在大写字母的前面，但小写字母内部和大写字母内部不要求有序。比如经过排序之后为a，c，z，D，F，B，A，这个如何来实现呢？如果字符串中存储的不仅有大小写字母，还有数字。要将小写字母的放到前面，大写字母放在中间，数字放在最后，不用排序算法，又该怎么解决呢？思路：先扫描一遍数组，计算3种类型的元素个数，计算出每个类...
2019-04-13 20:41:40
2182
原创 算法--排序--寻找数组内第K大的元素
此题目，需要用到快速排序里的划分数组操作：快排参考：https://blog.csdn.net/qq_21201267/article/details/81516569#t2先选取一个合适的哨兵（三数取中法）将数组分成三部分【小于哨兵的】【哨兵】【大于等于哨兵的】然后看哨兵的下标+1 == K吗？等于就返回哨兵，不等则在一侧递归调用该划分方法复杂度：平均情况下，遍历一次数组找到哨兵是...
2019-04-13 17:43:38
837
原创 python--从入门到实践--chapter 10 文件及错误
文件的读写：with open(filename, 'a', encoding='utf-8') as file:with ：后面不必写close文件第二个参数：‘a’ 追加；‘w’ 写；‘r’ 读encoding = ‘utf-8’ 编码格式，中文的话一般写上enter = 'y'while enter == 'y': name = input("请输入你的名字：") ...
2019-04-11 19:40:32
629
原创 python--从入门到实践--chapter 9 类
class Car(): def __init__(self,make,model,year): #构造函数 self.make = make self.model = model self.year = year self.odometer_reading = 0 def get_descriptive_name(self): long_name = str(self.y...
2019-04-09 14:21:28
635
原创 算法--递归--汉诺塔问题
游戏规则：一次只能挪一片；小的只能在大的上面；把所有的从A柱挪到C柱。递推公式：上部 n - 1 个 A 到 B；最底下 1 个 A 到 C ；上部 n - 1 个 B 到 C；终止条件：n = 1 时，A 到 C；/** * @description: 汉诺塔递归问题 * @author: michael ming * @date: 2019/4/7 20:10 * ...
2019-04-07 20:58:02
2055
10
原创 算法--递归--走台阶问题（2种递归+递归改循环）
递归：一个问题可以分解成若干子问题，且求解思路一样，当到一定的情况下有终止条件，这样的问题可以用递归方法求解注意事项：递归调用深度太大，栈空间会耗尽溢出注意避免调用中某些值的重复计算（见以下代码3）递归，频繁调用函数，时间成本高（见以下代码1）递归代码可以改成循环代码 （见以下代码2）问题给你 n 个台阶，你的最大步幅是2步，可以一次走1步，也可以一次走2步，问有多少种走法？...
2019-04-06 15:26:19
3695
2
原创 POJ 1581 优先队列 priority_queue -- 比赛胜者求解
题目链接：http://poj.org/problem?id=1581题目大意：给定选手姓名，及答题提交次数（提交正确前，错误一次罚20分），每题的做题时间罚分（未正确作答的不罚分），最后求谁是胜出者（优先条件，答对题目多，次要条件，总罚分最低）。输入格式：Line 1 < nTeams >Line 2 - n+1 < Name > < p1Sub >...
2019-04-05 20:33:50
744
原创 POJ 2259 team queue团队排队问题
题目链接：http://poj.org/problem?id=2259题目大意：告诉你一堆人（m个人是一组的，n个人是一组的。。。。）；然后一个人来排队了，先看下有自己组的熟人吗？有的话直接排在自己组的人的队尾（呵呵，是不是现实中有这样的），没有熟人的话直接排队尾咯。题目给定进队和出队命令，求解出队的顺序。思路：每个组需要有一个队列 queue<int> team[t...
2019-04-05 15:13:19
1523
原创 数据结构--队列Queue--打印杨辉三角
杨辉三角大家很熟悉，不做介绍了，第n行的首末两元素均为1，中间n-2个元素由n-1行相邻两元素相加得到。将第1行数据存在队列中（1）第2行数据1入队（1,1）{ 2行中间没有数据 } 打印1行结尾1，出队（1），2行结尾1入队（1,1） //打印 1第3行数据1入队（1,1,1）{ 打印第2行数据1，出队（1,1），出队的1+队首的1=2，入队（1,1,2） }打印2行结尾1，...
2019-04-04 23:41:46
6174
原创 POJ 1028 浏览器前进后退（双栈）
题目链接：http://poj.org/problem?id=1028我的相同博文参考：https://blog.csdn.net/qq_21201267/article/details/88938360解题思路参考上面博文。直接贴出代码：#include <stack>#include <iostream>#include <string>usi...
2019-04-03 20:56:05
980
2
原创 POJ 1363 火车厢排队问题（栈）
题目链接：http://poj.org/problem?id=1363题目大意：A站有编号为1到N，N最大1000，的车厢，车厢进入中转station了就不能回到A，只能停在station内或者进入B站，问能不能按照给定的顺序排成那样的车厢号。...
2019-04-03 18:27:05
1507
2
原创 数据结构--队列Queue--循环顺序队列
针对顺序队列中的入队操作：if 队列没满，但是队尾到达数组末尾了，队列"满"了，其实没有满，数据需要整体移至数组头部，才可以继续入队。为解决该问题，避免数据的挪移，有了循环顺序队列...
2019-04-02 22:18:38
930
原创 数据结构--队列Queue--链式队列、顺序队列
队列：先进先出，就如排队一样，先到的，先排上1.链式队列1.1 头文件 listQueue.h/** * @description: 链式队列 * @author: michael ming * @date: 2019/4/1 22:47 * @modified by: */#ifndef QUEUE_LISTQUEUE_H#define QUEUE_LISTQUEUE_H...
2019-04-02 00:01:32
1010
tensorflow_datasets.tf_flowers.3.0.1.rar
2021-01-26
distilbert-base-uncased-finetuned-sst-2-english 预训练模型
2021-01-12
Everything-1.4.1.969.x64.zip
2020-03-27
ScreenToGif.2.22.1.Portable.zip
2020-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人