分治算法的完美使用----归并排序

归并排序(Merge Sort)算法完全依照了分治模式   分解:将 n 个元素分成各含 n/2 个元素的子序列;   解决:对两个子序列递归地排序;   合并:合并两个已排序地子序列以得到排序结果; 和快速排序不同的是   归并的划分比较随意,快排重点就是划分   归并的重点就是合并,快排不需要合并 代码: import java.util.Arrays; public class MergeSort { public static void main(String[]
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

【设计模式最终总结】桥接模式

桥接模式概述 桥接模式是一种很实用的结构型设计模式,如果软件系统中某个类存在两个独立变化的维度,通过该模式可以将这两个维度分离出来,使两者可以独立扩展,让系统更加符合“单一职责原则”。与多层继承方案不同,它将两个独立变化的维度设计为两个独立的继承等级结构,并且在抽象层建立一个抽象关联,该关联关系类似一条连接两个独立继承结构的桥,故名桥接模式。 桥接模式用一种巧妙的方式处理多层继承存在的问题,用抽象关联取代了传统的多层继承,将类之间的静态继承关系转换为动态的对象组合关系,使得系统更加灵活,并易于
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

css生成彩色阴影

通常用css生成单色或者同色系的的阴影(box-shadow),其实可以通过巧妙的利用 filter: blur 模糊滤镜,可以生成渐变色或者说是颜色丰富的阴影效果,如图: 原理: 利用伪元素,生成一个与原图一样大小的新图叠加在原图之下,然后利用滤镜模糊 filter: blur() 配合其他的亮度/对比度,透明度等滤镜,制作出一个虚幻的影子,伪装成原图的阴影效果。 关键代码: filter: blur(10px) brightness(80%) opacity(.8) 完整示例代码: <!D
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

linux查看系统状态的命令

vmstat查看机器实时的综合情况:load,内存,swap,cpu使用率等方面 procs: r:运行队列中进程数量 b:等待IO的进程数量 memory(内存): swpd:使用虚拟内存大小 free:可用内存大小 buff:用作缓冲的内存大小 cache:欧诺个做缓存的内存大小 swap: si:每秒从交换区写到内存的大小 so:每秒写入交换区的内存大小 IO:(现在的linux版本块的大小为1024bytes) bi:每秒读取的块数 bo:每秒写入的块数 system: in:每秒中断
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

arcgis中Create Features From Text File功能详解

1.Create Features From Text File工具介绍 Create Features From Text File工具是arcgis->arctoolbox工具箱中的工具,用于文本数据(txt格式数据)转成shapefile格式。 版本要求:arcgis9.2、arcgis9.3版本软件自带该工具、从10.0及以后,安装软件后不带改工具,其中10.0-10.2版本该工具实际上还在安装路劲下,但是10.3以后版本就没有该工具箱,可以从旧版本拷贝到新版本中使用。 2.Creat
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

C# 调用AForge类库操作摄像头

很多都是C#调用window API 发送SendMessage,实现操作摄像头,但是C#调用window API的时候因为驱动的问题,总是弹出视频选择对话框,让人很是无语,看到大牛们有的截获到了window消息,然后模拟点击确定按钮,这是在是不敢恭维啊,还有的大牛根据API原型重写了,至于我是一只IT小小鸟了,然后在继续百度,找到了一个AForge强大的C#类库,最后终于搞定了,接下来将我拙劣的代码部分贴出来,以便同行或者需要的朋友学习交流, 首先用到AForge类库下载地址:http://
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

SpringBoot 入门笔记

1. Spring 4.3中引入了:   @GetMapping   @PostMapping   @PutMapping   @DeleteMapping   @PatchMapping 2. @RequestMapping如果没有指定请求方法,将接收GET、PUT、POST等所有请求   @GetMapping是一个组合注解,是@RequstMapping(method=RequestMethod.GET)的缩写。   @PostMapping是一个组合注解,是@RequestMappin
分类: 其他 发布时间: 01-13 23:18 阅读次数: 0

mininet初级

mininet初级 sdn ubuntu-18.04.1-desktop-amd64 vmware14 安装 主要注意安装好ubuntu后要更换源,更换源会付带 sudo apt-get update sudo apt-get upgrade ,我使用的是aliyun的源 基本指令 推荐资料 https://github.com/mininet/openflow-tutorial/wiki http://mininet.org/walkthrough/ mininet源码分析 启动 sudo
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

孤荷凌寒自学python第六十七天初步了解Python爬虫初识requests模块

孤荷凌寒自学python第六十七天初步了解Python爬虫初识requests模块 (完整学习过程屏幕记录视频地址在文末) 从今天起开始正式学习Python的爬虫。 今天已经初步了解了两个主要的模块: requests BeautifulSoup 一、主要模块的安装 (一)requests pip install requests (如果失败,多试几次即可) (二)BeautifulSoup pip install BeautifulSoup4 BeautifulSoup4已经指明了模块的版本
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

firedac连接WINDOWS的ORACLE

firedac连接WINDOWS的ORACLE 首先安装OCI FOR WINDOWS。OCI分WIN32和WIN64,且OCI的版本要和ORACLE的版本相一致才行。 FIREDAC指定OCI驱动程序: FDPhysOracleDriverLink1.VendorLib :='c:\oracle\oci.dll'; ...... fdconnection1.database:='127.0.0.1:1521/orcl';
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

每日一练:#006 字典序

目描述 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120 121 122 123 124 125
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

loadRunner回访脚本时报Error -27987: Requested image not found [MsgId: MERR-27987]

loadRunner录制:登陆订机票网址->订机票的过程 loadRunner回访脚本时报Error -27987: Requested image not found [MsgId: MERR-27987] 解决方法: 1、进入Recording Options 2、进入Recording,在HTML-based script设置里的HTML Advanced设置 3、在Script type里选第二项(A script containing _explicit URLs only(e.g.
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

博文分类

Markdown教程 Markdown常用操作 C++ 第一至七章 第八章 函数探幽 第十章 对象与类 第十一章 使用类 Python爬虫 1. Requests库入门 2. Requests库入门实例 3. BeautifulSoup库入门 4. HTML遍历
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

笔记-pyton内置数据类型

笔记-pyton内置数据类型 1. 简介 The principal built-in types are numerics, sequences, mappings, classes, instances and exceptions. 2. 操作 2.1. 真值测试 所有对象都可以做真值测试,可以在if 或while的条件语句中,也可以用布尔操作。 对象做真值测试优先调用__bool__返回真则测试为真,否则为假; 没有定义bool的话调用__len__ 返回为真则测试为真。 大部分内置对
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

基于opencv和QT的摄像头采集代码( GoQTtemplate3持续更新)

在Linux操作系统上,编写带界面的图像处理程序,选择opencv+QT是一种很好的选择。GoQTtemplate3是我为编写Linux下图像处理程序实现的框架,希望能够为大家解决Linux环境下桌面图像处理程序,提供一些帮助。 文中相关代码请参考:https://github.com/jsxyhelu/GOQTtemplate3 一、基本环境构建 a、我们需要完整地安装QT。具体方法,是从网站上下载在线安装程序,并且直接安装 b、下载并且安装OpenCV 直接使用编译好的OpenCV类库 s
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

DirectX11--深入理解与使用2D纹理资源

前言 写教程到现在,我发现有关纹理资源的一些解说和应用都写的太过分散,导致连我自己找起来都不方便。现在决定把这部分的内容整合起来,尽可能做到一篇搞定所有2D纹理相关的内容,其中包括: 2D纹理的一般创建方法 DDSTextureLoader和WICTextureLoader 2D纹理数组的一般创建方法 2D纹理立方体的一般创建方法(未完工) 纹理子资源 纹理资源的完整复制(未完工) 纹理子资源指定区域的复制(未完工) 纹理从GPU映射回CPU进行修改 使用内存初始化纹理 你必须要先了解纹理映射
分类: 企业开发 发布时间: 01-13 23:17 阅读次数: 0

(LeetCode 279)完全平方数 [简单dp]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/STILLxjy/article/details/85929032 279. 完全平方数 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 分析: 设
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

(LeetCode 123)买卖股票的最佳时机 III [DP只能进行两次交易]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/STILLxjy/article/details/85943411 123. 买卖股票的最佳时机 III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

[完整步骤:安装+配置+dot基本语法+代码实现动态画图] C++函数调用Graphviz软件动态生成图片

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/STILLxjy/article/details/86004519 引言: 最近实现课程项目实践考核,要求将自动机生成的中间结果以图的形式展现出来。就随手学了一下Graphviz这个软件,非常的简单好用,下面将使用C++函数利用Graphviz生成对应图片的方法进行如下总结。 安装和配资: 安装和配置十分简单,下面以windows为例: (1)下载: 在官网直接进行下载:https://graph
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0

(LeetCode 406)根据身高重建队列 [贪心+sort+条件推理 ]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/STILLxjy/article/details/86415443 406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意: 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
分类: 其他 发布时间: 01-13 23:17 阅读次数: 0