DongZW'Blog

摘要： 贪心算法指的是，在对问题求解时，总是做出当前看来最好的选择。也就是说，不从整体最优上加以考虑，所做出的是某种意义上的局部最优解。 注意：贪心算法并不保证会得到最优解，但是在某种问题上贪心算法就是最优解。 一、背包问题 问题可以描述为：给定一组物品，每种物品都有自己的重量w和价格v，在限定的总重量W内 阅读全文

摘要： 二叉树遍历 class Bitree: def __init__(self, data): self.data = data self.lchild = None self.rchild = None a = Bitree('A') b = Bitree('B') c = Bitree('C') d 阅读全文

摘要： 基本概念 哈希表可以存储各种类型的数据，当我们从哈希表中查找所需要的数据时，理想情况是不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和存储的数据之间建立一个确定的对应关系 f，使每个存储的数据和结构中一个唯一的存储位置相对应。(存储位置相当于数组的索引) 举例： 目的：存储一些整 阅读全文

摘要： class ListNode(object): def __init__(self, data, p=None): self.data = data self.next = p class Linklist(object): def __init__(self): self.head = None 阅读全文

摘要： 视频帧提取 及 序列图片合成视频 1 import cv2 2 import os 3 4 # cap = cv2.VideoCapture("./video/calib.mp4") 5 input_dir = "E:/underwater_video_frames/under_water.avi" 阅读全文

摘要： try except python语言中，用try except语句块捕获并处理异常，其基本语法结构如下所示： try: 可能产生异常的代码块except [ (Error1, Error2, ... ) [as e] ]: 处理异常的代码块1except [ (Error3, Error4, .. 阅读全文

摘要： # 迷宫 0表示路径，1表示围墙，设计算法从起点走到终点，起点是左上角的0，终点是右下角的0 maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1] 阅读全文

摘要： 深度学习经典检测方法 two-stage（两阶段）：Faster-rcnn mask-rcnn one-stage（一阶段）：YOLO系列 直接从一整张图像来预测出bounding box 的坐标、box中包含物体的置信度和物体所属类别概率 one-stage： 优势：速度快，适合做实时检测任务！ 阅读全文

摘要： 1.备份原始源文件source.list 打开终端，输入：sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak 2.修改源文件 1.继续输入：sudo gedit /etc/apt/sources.list；或者 sudo vim /etc/ 阅读全文

摘要： redis是高性能的key-value数据格式的内存缓存，Nosql数据库（not only sql，非关系型数据库）。 非关系型数据库： 1. 没有数据表的概念，不同的nosql数据库存放数据位置不同。 2. nosql数据库没有通用的操作语言。 3. 基本不支持事务。 redis支持简单事务 关 阅读全文