编程
OKgagaga
这个作者很懒,什么都没留下…
展开
-
C++顺序列表的实现(采用模板类)
// 顺序列表的模板类实现#include <iostream>using namespace std;template <class elemType>class seqList{private: elemType* data; int length; int maxSize; void doubleSpace();publ...原创 2018-03-17 19:43:47 · 332 阅读 · 0 评论 -
python数独代码(DFS,包含剪枝操作)
class Solution: def solveSudoku(self, board): tmpList = self.todoList(board) self.dfs(tmpList, board, 0) def dfs(self, tmpList,board, k): # 确认完成操作 if k==len(tm...原创 2018-04-10 20:10:13 · 1401 阅读 · 0 评论 -
回溯法之子集树的算法框架
子集树可以认为是集合S分别对于每个元素进行选用操作而构成的二叉树,其叶节点为2^n个,其中n为集合S的元素个数。 根据上述思路,其基本的代码框架如下所示。经过Leetcode测试,该框架实用性较好,但是算法效率比其他相同的算法(指回溯法的其他写法)要慢。# nums为上述集合S,res为记录符合要求的集合# path记录元素组合的路径,当符合要求则加入到res中# step为遍历深度...原创 2018-04-23 11:21:25 · 2231 阅读 · 0 评论 -
opencv4.0 WSL ubuntu 18.04安装
参考知乎文章 (INDEMIND带你玩转OpenCV 4.0)步骤如下:下载opencv source code到本地,解压;安装opencv依赖项:sudo apt-get install cmake git libgtk2.0-dev pkg-config libavcodec-dev libavformat-dev libswscale-dev python-dev pyth...原创 2018-12-31 11:41:46 · 2556 阅读 · 1 评论 -
轮廓匹配-Hu不变矩匹配实例代码
#include <iostream>#include <opencv2/opencv.hpp>#include <opencv2/core.hpp>#include <opencv2/highgui.hpp>#include <opencv2/imgproc.hpp>using namespace std;using na...原创 2019-01-17 19:33:33 · 1626 阅读 · 1 评论 -
图片直方图应用-反向投影实例
/* 功能:读入图片,选择合适的ROI区域进行反向投影 (based on opencv4.0 api) 日期:2019-1-16 作者:william jiang*/#include <vector>#include <iostream>#include <opencv2/opencv.hpp>#include <opencv2/imgp...原创 2019-01-16 19:23:31 · 299 阅读 · 0 评论