2017年10月16日
[Algo][July]基于比较排序的算法下界是O(nlogn)
摘要： 假设：有n个数需要排序。 n个数的全排列方式是A(n,n) = n! 基于比较，i<j. 在最优的情况下，可以在n!个可能中筛去一半。 也就是说剩下(n!/2)种可能. 这样的比较方式进行k次。最后筛出一种（符合要求的）排序: n!/(2k) < 1 公式推导： 2k > n! //我理解就是k表示 阅读全文
posted @ 2017-10-16 13:39 小小西红柿 阅读(294) 评论(0) 推荐(0)
2017年10月12日
[python][LXF][Notes]文件读写及序列化
摘要： reference website: 文件读写 https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431917715991ef1ebc19d15a4afdace1169a464 阅读全文
posted @ 2017-10-12 16:04 小小西红柿 阅读(450) 评论(0) 推荐(0)
2017年10月10日
[python][LXF][homework]操作文件和目录
摘要： reference website: https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431925324119bac1bc7979664b4fa9843c0e5fcdcf1e 阅读全文
posted @ 2017-10-10 18:08 小小西红柿 阅读(419) 评论(0) 推荐(0)