【算法】Python有序列表的二分法查找

二分法查找的思路 先确定好列表nums的左边 left, 右边right, 中间值mid 根据左边加上 右边减去左边的差除以2,即 left+ (right left) / 2。这种写法在Java中可以避免越界 将目标值target与nums[mid]进行比对,这时候有3种结果: nums[middle] > target nums[middle] < target nums[middle] = target 以上3种情况前2种不断循环,直到满足第3种跳出循环。 # coding = utf-
分类: 编程语言 发布时间: 11-22 23:25 阅读次数: 0

如何高效跟踪和监控项目执行?

“一张完美的图纸,不等于一栋坚实的大楼”,项目执行过程中对项目计划的有效跟踪就显得非常重要,毕竟,项目执行过程中会遇到各种例外突发事件。 首先,跟踪需要全方位,项目需要跟踪和监控的内容是全方位的,至少涉及计划任务、文档交付、风险、关键设备、相关干系人的沟通、项目培训等,为了落实责任,每个对象都需要明确相应的管理责任人,建议责任人最好唯一,当然可以多个参与人,责任人对相应事务承担管理和最终责任。 其次,跟踪要例行,不能因为没有问题就不跟踪,为什么?因为不跟踪怎么知道有没有问题,所以一般建议跟踪要
分类: 编程语言 发布时间: 11-22 23:25 阅读次数: 0

JDBC操作数据库以及三层架构模式

版权声明:下载请评论““我要下载”,我会把资源发送给你” https://blog.csdn.net/qq_43270074/article/details/84328455 JDBC操作数据库 1、JDBC概念 JDBC是实现java程序对各种数据库的访问,是一组类和接口,位于java.sql与javax.sql包 2、通过JDBC连接数据库(不优化前) //1、加载驱动 Class.forName("com.mysql.jdbc.Driver"); //2、建立连接 St
分类: 编程语言 发布时间: 11-22 23:24 阅读次数: 0

ES(Elasticsearch)scroll查询获取所有数据的某个字段

在ElasticSearch中实现分页查询的方式有两种,分别为深度分页(from-size)和快照分页(scroll) 快照分页(scroll) 相对于from和size的分页来说,使用scroll可以模拟一个传统数据的游标,记录当前读取的文档信息位置。这个分页的用法,不是为了实时查询数据,而是为了一次性查询大量的数据(甚至是全部的数据)。因为这个scroll相当于维护了一份当前索引段的快照信息,这个快照信息是你执行这个scroll查询时的快照。在这个查询后的任何新索引进来的数据,都不会在这个
分类: 编程语言 发布时间: 11-22 23:24 阅读次数: 0

Ubuntu 18.04.1 nginx 配置安装

首先需安装nginx依赖库 apt-get install build-essential apt-get install libtool 安装pcre依赖库 sudo apt-get update sudo apt-get install libpcre3 libpcre3-dev 安装zlib依赖库 apt-get install zlib1g-dev 安装ssl依赖库 apt-get install openssl nginx download url tar -zxvf ngi
分类: 编程语言 发布时间: 11-22 23:24 阅读次数: 0

kd-tree 题目练习

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccsu_cat/article/details/84328383 kd tree原理详解: KD-树介绍 代码模板和部分题借鉴:kd-tree小结 例题一: P4475 巧克力王国 思路:根据巧克力a和可可b建立kd-tree,每个节点维护子树的最大的a,b以及最小的a,b,一个子树的权值和sum,每次查询,如果四对极值点 a b满足 x*a+y*b<h,那么这颗子树都可以对答案产生贡献,直接返
分类: 编程语言 发布时间: 11-22 23:24 阅读次数: 0

查找轮廓并绘制

1、查找图像轮廓 void findContours(InputArray image,OutputArray contours,OutputArray hierarchy,int mode,int method,Point offset=Point()) 参数一:八位单通道图像阵列 参数二:保存函数运算后的结果 参数三:hierarchy[i][0]~hierarchy[i][3]分别表示后一个轮廓、前一个轮廓、父轮廓、内嵌轮廓的索引编号,如果没有该选项则默认为-1 参数四:轮廓检索模式 R
分类: 其他 发布时间: 11-22 23:23 阅读次数: 0

寻找和绘制物体凸包

1、寻找凸包函数 void convexHull(InputArray Point,OutputArray hull,bool clockwise=false,bool returnPoints=true) 参数一:输入的二维点集,可以是Mat或者是std:vector 参数二:输出参数,函数调用后的输出的凸包 参数三:为真输出的凸包顺时针方向,为假输出的凸包逆时针 参数四:为真返回个凸包的各个点,为假返回凸包的指数。若输出数组类型是std:vector是忽略该标志 示例: #include
分类: 其他 发布时间: 11-22 23:23 阅读次数: 0

多边形包围轮廓

1、矩形函数 Rect boundingRect(InputArray Points) 输入二维点集,可以输vector或Mat 返回外部矩形边界 2、寻找可旋转最小包围矩形 RotatedRect minAreaRect(InputArray points) 输入二维点集,可以输vector或Mat 3、寻找最小包围圆形 void minEnclosingCircle(InputArray points,Point2f &center,float radius) 参数一:输入二维点集,可以是
分类: 其他 发布时间: 11-22 23:23 阅读次数: 0

查找和绘制图像轮廓矩

1、矩的计算 Moments moments(InputArray array,bool binaryImage=false) 参数一:输入矩阵 参数二:若为true所有非零像素为1 返回图像的矩 2、计算轮廓面积 double contourArea(InputArray array,bool oriented = false) 参数一:输入向量二维点(轮廓顶点) 参数二:若为true则返回一个带符号的面积值,其正负表示轮廓的方向是逆时针还是顺时针 3、计算轮廓长度 double arcLe
分类: 其他 发布时间: 11-22 23:23 阅读次数: 0

计算直方图

1、计算直方图函数 void calcHist(const Mat* image,int nimages,const int *channels,InputArray mask,OutputArray hist,int dims,const int *histsize,const float **ranges,bool uniform=true,bool accumurate=false) 参数一:输入数组或者数组集 参数二:输入数组的个数 参数三:需要统计的是第几个通道 参数四:可选的操作掩
分类: 其他 发布时间: 11-22 23:22 阅读次数: 0

反向投影

反向投影用于在输入图像中查找与特定图像最匹配的点或者区域,也就是定位模板图像出现在输入图像的位置。 1、计算反向投影的函数 void calcBackProject(const Mat *image,int nimages,const int *channels,InputArray Hist,OutputArray backProject,const float **ranges,double scale =1,bool uniform =true) 参数一:输入数组或者数组集,必须是相同深
分类: 其他 发布时间: 11-22 23:22 阅读次数: 0

实现模板匹配

1、 函数 void matchTemplate(InputArray image,InputArray templ,OutputArray result,int method) 参数一:待搜索图像阵列,且需为8位或者32位浮点型图像 参数二:搜索模板,有相同的类型,且尺寸不大于输入图像 参数三:比较结果的映射图像 参数四:匹配的算法 平方差匹配方法:TM_SQDIFF 归一化平方差匹配法:TM_SQDIFF_NORMED 相关匹配法:TM_CCORR 归一化相关匹配法:TM_CCORR_NO
分类: 其他 发布时间: 11-22 23:22 阅读次数: 0

特征检测与特征匹配

一、使用surf算法实现 1、绘制关键点函数 void drawKeyPoints(const Mat &image,const vector<KeyPoint>&keypoints,Mat &outImage,const Scalar &color=Scalar::all(-1),int flags = DrawMatchesFlags::DEFAULT) 参数一:输入图像 参数二:跟据图像得到的特征点 参数三:输出图像,其内容取决于参数五 参数四:关键点的颜色 参数五:绘制关键点的特征标识
分类: 其他 发布时间: 11-22 23:21 阅读次数: 0

Google protobuf消息嵌套c++实现

protobuf3.1.0的安装见:https://blog.csdn.net/mircosheng/article/details/70141704 安装完protobuf后,新建.proto文件,本文命名为lm.helloworld. proto 在网络通讯系统中,protobuf能够提升通讯效率。消息嵌套可以实现传输较为复杂的消息。 内容如下: syntax = "proto2";//这里改成proto3编译不通过,原因不明。有知道的麻烦告知一下。 package lm; messag
分类: 其他 发布时间: 11-22 23:21 阅读次数: 0

Linux踩坑记

1、创建带有版本号的动态库 生成example.o文件 gcc -c -fPIC example.c 生成libexample.so.1.1.1动态库文件 gcc -shared -o libexample.so.1.1.1 example.o 创建软连接 ln -s libexample.so.1.1.1 libexample.so.1 ln -s libexample.so.1 libexample.so 发现创建软连接失败,操作不成功 寻找问题.................
分类: 其他 发布时间: 11-22 23:21 阅读次数: 0

linux下使用libcurl库开发http请求客户端

一、运用开源库libcurl开发http请求客户端,实现文件上传和字符串发送的功能 /****************************************************** *** Copyright(C) *** author Lu GuoFu *** date 2018-07-25 *******************************************************/ #include <stdio.h> #include <sys/io.
分类: 其他 发布时间: 11-22 23:20 阅读次数: 0

Linux C单链表

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <unistd.h> #include <string.h> typedef struct node { char *deviceID; char *meteID; int value; struct node *next; }listnode,*linklist; linklist init_list(void) { linklist my
分类: 其他 发布时间: 11-22 23:20 阅读次数: 0

从贝叶斯公式到垃圾邮件的识别

看《***与画家》讲到"防止垃圾邮件的一种方法",觉得很适合用来表述数学公式与机器学习之间的关系。涉及到机器学习的数学公式比较简单,概率论基础教程都会讲到。解决的问题也很典型:垃圾邮件的识别。防止垃圾邮件有很多种方法,最直观的一种就是“规则”,各种if-else的条件。这种方法能够解决一个问题,但是解决不了一类问题。而且,这个规则的制定需要非常熟悉业务,好在通常我们面临的业务问题
分类: 企业开发 发布时间: 11-22 23:20 阅读次数: 0

ubus安装+开机自启动ubusd

安装教程来自以下: 安装ubus:https://segmentfault.com/a/1190000012061795 安装json-c,libubox:https://segmentfault.com/a/1190000012017022 安装ubus之前需要先安装json-c,再安装libubox,最后安装ubus ubus下载: git clone git://nbd.name/luci2/ubus.git json-c下载: git clone https://github.co
分类: 其他 发布时间: 11-22 23:20 阅读次数: 0