artao

2021年11月11日

中国民政网矢量地图分析

摘要: 以深圳地图为例:查询 (mca.gov.cn) 在EDGE中打开查看源代码,找到如下代码: <div id="map"> </div> <div id="picMap"> <img id="pic"/> </div> <div id="nanhai"> </div> <script type="te 阅读全文

posted @ 2021-11-11 10:10 artao 阅读(176) 评论(0) 推荐(0) 编辑

2018年9月21日

PYTHON实现算术表达式构造二叉树

摘要: LEETCOCE 224. Basic Calculator Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closi 阅读全文

posted @ 2018-09-21 15:48 artao 阅读(2734) 评论(0) 推荐(0) 编辑

2018年8月24日

codeforces 3b之贪心算法

摘要: 有货车运量V;有若干物品A 占2单位体积,有若干物品B占1单位体积;相同种类的物品价值不一定一样; 序号按照输入顺序而定;问货车可以拉走最多多少价值的物品,并输出所选物品的序号; 1)常规的解法思路:贪心,先把A填到不能填,然后再补B,补完B后再考虑用B去替换前面A,此策略必定最优;考虑到B物品的可 阅读全文

posted @ 2018-08-24 09:47 artao 阅读(226) 评论(0) 推荐(0) 编辑

2018年8月23日

python实现二叉树

摘要: 基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) 性质 性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0) 性质2: 深度为k的二叉树至多有2^k - 1个结点(k>0) 性质3: 对于任意 阅读全文

posted @ 2018-08-23 16:21 artao 阅读(561) 评论(0) 推荐(0) 编辑

2018年8月21日

所有不同的序列串-----LCS算法的变种

摘要: 今天遇到LEETCODE的第115题: Distinct Subsequences Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequenc 阅读全文

posted @ 2018-08-21 14:18 artao 阅读(252) 评论(0) 推荐(0) 编辑

导航