- 博客(7)
- 收藏
- 关注
原创 左神课堂---环形单链表的约瑟夫---进阶8视频
题目: 环形单链表的约瑟夫问题据说著名犹太历史学家Josephus有过以下故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,报数到3的人就自杀,然后再由下一个人重新报1,报数到3的人再自杀,这样依次下去,直到剩下最后一个人时,那个人可以自由选择自...
2018-11-27 09:15:12 356
原创 python实现一个简单的ftp程序
客户端可以向服务器端下载,上传文件下载文件指令:get_filename上传文件指令:put_filenameftp工程目录:ftp工作原理:put指令工作原理图: put指令工作原理图:代码:客户端:import socket,os,jsonclass my_ftp_client(object): def __init__(self...
2018-11-21 17:29:53 959
原创 暴力递归转动态规划-----2
例题一:换钱的方法数给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。【举例】arr=[5,10,25,1],aim=0。组成0元的方法有1种,就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1],aim=15。组成15元的方法有6种,分别为3张5元...
2018-11-20 08:58:06 279
转载 各种排序算法的比较
转自:https://www.cnblogs.com/zhaoshuai1215/p/3448154.html各种排序算法的比较:排序算法可以说是一项基本功,解决实际问题中经常遇到,针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率,有时候排序的稳定性还是实际问题中必须考虑的,这篇博客对常见的排序算法进行整理,包括:插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希...
2018-11-19 09:38:41 203
原创 计算表达式的结果 双端队列结构的应用
题意:给定一个字符串str,str表示一个公式,公式里可能有整数、加减乘除符号和左右括号,返回公式的计算结果。【举例】str="48*((70-65)-43)+8*1",返回-1816。str="3+1*4",返回7。str="3+(1*4)",返回7。【说明】1.可以认为给定的字符串一定是正确的公式,即不需要对str做公式有效性检查。2.如果是负数,就需要用括号括起来,比...
2018-11-10 21:29:30 403
原创 内存缓存算法-----LRU和LFU
LRU:直接从题目来看:【题目】设计一种缓存结构,该结构在构造时确定大小,假设大小为K,并有两个功能:set(key,value):将记录(key,value)插入该结构。get(key):返回key对应的value值。【要求】1.set和get方法的时间复杂度为O(1)。2.某个key的set或get操作一旦发生,认为这个key的记录成了最经常使用的。3.当缓存的大小超过...
2018-11-08 10:49:21 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人