![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分享
迷迷糊糊过好每一天
这个作者很懒,什么都没留下…
展开
-
Python学习01---读取文件数据
读取本地文件数据数据文件名为: data.txt读取所有内容:with open(‘E:\Python\Python练习题\程序\data.txt’) as file_obj:content = file_obj.read()print(content)按行读取数据:with open(‘path\data.txt’) as file_obj:for content in fi...原创 2020-04-14 09:22:30 · 176 阅读 · 0 评论 -
算法分享: 动态规划之拱桥回文算法
题目求满足条件的所有回文数条件:回文数总和为N(1=<N<=250) ,回文数由1-K(K<=N)之间的数字组成回文数中间的值不小于左边/右边的数字例子:N=6,K=3;可能的序列[1,1,1,1,1,1],[1,1,2,1,1],[1,2,2,1],[2,2,2],[3,3] ; 答案为: 5N=8,K=3;可能的序列[1,1,1,1,1,1,1,1],[1...原创 2019-11-07 15:46:14 · 174 阅读 · 0 评论 -
算法学习:Index Tree的应用
Index Tree概念Index Tree 是一个满二叉树。修改与查询复杂度为O(logN)Index Tree 的特点 - 有且只有一个根节点 - 每个父节点都有一个左子节点和右子节点 - Index Tree每一层节点个数满足2^n - 左子节点满足偶数特性,右边满足奇数特性 - 父节点=子节点/2Index Tree 的构造Index Tree可使用一位数组进行存储,...原创 2019-11-07 15:06:37 · 2311 阅读 · 0 评论