x670127565-CSDN博客

原创 Json Schame匹配map＜string, map＜string, int＞＞

使用additionalProperties属性，为map中不具名的字段匹配属性。可以用如下的jsonschame校验。比如如下的json字符串。

2022-07-20 17:00:32 404 1

原创 c++ filesystem 链接出错 _ZNSt10filesystem7__cxx114path14_M_split_cmptsEv

解决方式：在CMakeList.txt中增加CMAKE_CXX_FLAGS选项 -std=c++17 -lstdc++fs以及在target_link_libraries时增加stdc++fs。即set(CMAKE_CXX_FLAGS "-g -std=c++17 -lstdc++fs")target_link_libraries(${project_name} stdc++fs)

2022-03-17 15:20:02 1556

原创 java获取Process对象的pid

在java9中提供了pid()方法，直接调用即可，如下：p = new ProcessBuilder().command("echo", "test").start();p.pid();在java8中，需要通过反射获取Process类对象的pid属性，代码如下：@Synchronized fun getPidOfProcess(p: Process): Long { var pid: Long = -1 try {//依赖JDK的不同，Proce

2022-01-11 15:08:37 3881

原创在linux上占用大量内存方法

2022-01-07 16:55:25 1962

原创 kill -9 无法被trap

工作中想要在shell脚本中trap kill信号，实现kill所有子进程的操作，尝试了各种方法，trap了包括但不限于 TERM INT SIGINT SIGTERM SIGKILL 等信号，无一生效，最后在Stack Overflow上找到答案，kill -9的信号不能被trap，否则无法保证操作系统能够kill所有的进程。原贴链接:https://stackoverflow.com/questions/22807714/why-i-am-not-getting-signal-sig...

2022-01-06 18:52:23 788

原创 c++生成uuid

不引用uuid.h生成uuid方式。转自How can I generate UUID in c++, without using boost library? - Stack Overflow#include <random>#include <sstream>namespace uuid { static std::random_device rd; static std::mt19937

2021-12-16 22:29:19 1914

原创分期免息能省多少钱？

今天想买个大件的商品，看到京东有24期免息，感觉还是很赚的，但是分期免息到底能省多少钱呢？用我小学二年级的数学水平做了一番计算，写了个程序实现了一下。# -*- coding: utf-8 -*-import mathdef calcRate(totalMonth, annualInterestRate): #先按复利根据年利率计算月利率 monthlyInterestRate = math.pow(annualInterestRate, 1.0/12) rate = 0 for mont

2021-10-24 12:50:21 425 1

原创 c++线程对象既不调用detach又不调用join会发生什么？

问题背景今天忽然被同事问起，在构造了一个新的线程对象之后，如果既不调用detach方法，也不用调用join方法，会发生什么事情？之前只知道detach的功能是所谓的和线程对象分离(Separates the thread of execution from the thread object, allowing execution to continue independently)，但是很少有中文的博客清晰的解释这个分离意味着什么。甚至还有些博客解释说是让线程不会在...

2021-09-14 21:02:13 3057 1

原创 kotlin 将url转为MultipartFile类型

工作中遇到一个问题，需要一个能接受前端以MultipartFile或文件的url地址来上传文件的接口，为了后续使用形式上的统一，因此需要将url链接对应的文件转为MultipartFile类型对象。在网上冲浪半天以后没有找到一个直接的接口完成这样一件事，基本都是先将url下载为File类型对象，然后使用MockMultipartFile将其转为MultipartFile类型对象。代码就三行，如下：val file = File(”temp-file“)FileUtils.copyURLToF

2021-08-07 11:20:19 537

原创 c++17 创建文件夹

今天想用C++做个简单的文件处理，将两个文件的内容读出并一起写到新的文件中。考虑输入的有效性，则需要判断目标文件是否存在，如果不存在则创建目标文件。直接使用ofsteam去读wen j

2021-06-14 22:46:09 1729 4

原创【python】用emoji表情生成文字

背景：昨夜刷b站的时候，看到了一条评论，形式如下图，于是心血来潮写了个python脚本，可以根据文字来生成这种由emoji拼接成的“文字”。思路：代码的思路极其简单，这种形式的“文字”可以理解为一张黑白图片，图中的白色使用一种emoji表情代替，黑色使用另一种emoji代替。那么想要生成这种“文字”，则我们只需要两步即可，第一步是根据输入文字得到一张图，第二步则是遍历这张图片，当前像素的颜色为黑色时我们输出????????表情，为白色时输出✨b表情。在网上简单搜索了一下，PIL中的

2021-05-05 12:00:29 6948 6

原创 c++中string的cow机制以及其为何在cpp11后不再被支持

本文起因今天学习《Effective STL》的时候看到条款15，里面提到了有些stl的string实现里可能会有RefCount字段做引用计数，在实验相关内容后发现该字段已经在c++11中被废弃，为了琢磨明白为什么会废弃，进行了一番搜索，最后整理为本文。RefCount介绍书中介绍的一种string实现如下图。其中RefCount字段是为了在copy string对象时避免直接重新分配内存，并拷贝字符串数据而设计的。比如在下面这段代码中，str2在赋值时拷贝了str1的数据，但实际上s

2021-02-28 23:41:39 1961

原创 cpp vector resize和重新生成新的vector耗时比较

1.问题背景在工作过程中遇到一个需要使用vector.resize(size)，之后将vector中的数据统一重置为0的场景，然后想了一下，如果从一个比较小的内存区域resize到一个比较大的内存区域，就需要重新开一块内存空间，并且将原来空间的数据复制一遍，个人怀疑会不会直接用vector的构造函数来重新生成一块空间会比较好，上网搜了一下，都是讨论resize和reserve的，可能是这个问题太简单了，所以没人发到网上，所以我自己写了几行代码验证了一下。2.代码验证#include <i

2020-06-02 10:38:36 1202

原创 qt QFontMetrics无法返回正确的字符串大小

问题背景：在使用QFontMetrics时，在网上搜索到一种使用方法是从QPainter对象中获取QFontMetrics对象，然后测量需要生成的文字的宽度和高度。如下： QFont font; font.setPixelSize(format.textSize); QPainter painter; painter.setFont(font); QFontMetrics fm = painter.fontMetrics(); QRect

2020-05-18 13:29:01 1860 4

原创 SSLError: [SSL: UNKNOWN_PROTOCOL] unknown protocol (_ssl.c:748)

使用HTTP协议访问需要HTTPS协议访问的网页是，会返回302 Found表示需要重定向到使用HTTPS访问socket使用HTTPS需要import ssl模块import ssl然后对socket对象进行包装sock = ssl.wrap_socket(socket.socket())此时出现错误SSLError: [SSL: UNKNOWN_PROTOCOL...

2019-06-02 13:03:47 16862

原创错误 MSB6006 “CL.exe”已退出，代码为 2

使用vs2019社区版遇到此问题。出错原因为一个类内部的定义返回类型为double的方法种没有写return语句。

2019-05-29 18:50:53 15580 2

原创 ccf-csp 201503-4 网络延时

题目：试题名称：网络延时时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终...

2018-09-03 11:22:06 391

原创 ccf-csp201412-4 最优灌溉

题目：试题名称：最优灌溉时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要...

2018-09-02 20:02:23 399

原创 ccf-csp201409-4 最优配餐

题目链接http://118.190.20.162/view.page?gpid=T13试题名称：最优配餐时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n...

2018-09-01 03:04:19 328

原创 CSP 201409-2 画图

问题描述试题编号： 201409-2 试题名称：画图时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(...

2018-07-23 11:07:56 514

原创 CCF 送货

问题描述试题编号：201512-4试题名称：送货时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交...

2018-07-12 14:45:24 1175

原创 csp 交通规划

问题描述试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以...

2018-07-07 13:46:24 821 1

原创 ccf csp 201703-4 地铁修建

问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧道。所...

2018-06-30 12:08:03 350

原创 csp 2017 09-4 通信网络

题目如上，最简单的思路就是dfs或者bfs，从每一点开始遍历图。设置一个标记矩阵，如果从i点出发可以达到点j，则标记matrix[i][j]和matrix[j][i]为1，表示i和j相互之间可知。该思路正常通过。代码如下：#include<iostream>#include<vector>#include<queue>#include<string&...

2018-06-27 14:36:56 782 1

原创 csp 行车路线

问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如果小明从1号...

2018-05-31 11:18:19 2112

原创课后作业——红细胞边缘检测

要求对下图的红细胞进行边缘检测，得到单像素点的八连通边缘我先做了灰度拉伸，将范围在[50,150]的灰度值拉伸到[30,250]之间，意外的发现可以将背景和边缘的灰度值分离，然后选择[35,115]范围内的像素点置为255，其余为0.初步得到边缘，如下图。此时边缘具有一定的厚度，并且有些地方的边缘断开了，所以先做了闭运算，把一部分边缘连起来。并且做了skel运算，在视觉上看边缘已经是很细的了，但...

2018-03-31 12:33:54 852 3

原创《黑客与画家》读后感——如何创造财富

本章中作者讨论了创业相关的内容。作者认为创业是致富最简单的方式，而创业发往往发生在高技术领域和小公司身上。作者首先提出了一个观点，创业是积累财富的压缩过程，我们会把几十年的财富积累过程压缩到几年之间完成，所以创业才会给我们带来巨大的经济效益。因为在大公司中，我们的工作效率往往是比较低下的，会经常被一些无关紧要的会议打断自己的思路，而且强行指派给我们的任务也往往不让人...

2018-03-03 17:08:17 400

原创《黑客与画家》读后感——不能说的话

既然之前已经写了两篇读后感了，不如坚持一下，看看自己能不能读完一本书然后坚持写完读后感。虽然没有人会看，但是多少算是给自己留个纪念。这章在我看来讲的应该是质疑精神，已经我们该如何面对那些与我们观点不符却是时代主流声音的言论。作者的观点应该属于明哲保身，进行表面笑嘻嘻，心里mmp的操作。作者首先对我们现在持有的观点提出了一个质疑，我们所拥有的观点真的是我们的...

2018-02-25 17:35:22 443

原创 opencv学习笔记--霍夫圆变换

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。霍夫圆变换霍夫圆变换的基本原理和上个教程中提到的霍夫线变换类似, 只是点对应的二维极径极角空间被三维的圆心点x, y还有半径r空间取代.对直线来说, 一条直线能由参数极径极角表示. 而对圆来说, 我们需要三个参数来表示一个圆, 如上文所说现在原图像的边缘图像的任意点对应的经过这个点的所有可能圆是...

2018-02-24 20:56:10 357

原创《黑客与画家》读后感——黑客与画家

写第一篇读后感画的时间太长了，搞得我都不太想接着写了，不过既然读了，就简单写一下吧。不然这个书读了转眼就忘，也没意义了。作者首先表示了对计算机科学作为一个整体概念的不满。他认为计算机科学里有三部分人组成，一部分人是接着计算机科学的名头研究纯数学的人，他们并不在意自己到底是计算机科学家还是数学家，只是计算机科学能为他们从美国国防部申请更多的经费。一部分人应该被称为计算机博物...

2018-02-24 20:54:54 1808

原创《黑客与画家》读后感--为什么书呆子不受欢迎

总是读书而不记录，大概书读了和没读是一样的。把自己读书的一些心得写到开放的平台上来，应该会在一定的程度上规范自己的语言组织，也算是锻炼自己的输出能力吧。反正也没人认识我，于是也不会有被熟人看到自己感想的尴尬。放到CSDN上来应该也没有陌生人会看，所以自己也可以更大程度上书写自己内心真实的感受。读黑客与画家算是偶然的巧合吧。在群里看到有人分享了一个百度网盘的链接，里面有很...

2018-02-24 19:54:19 1112

原创匈牙利算法C++实现

匈牙利算法：用来求二分图的最大匹配，核心在于求增广路径并且取反。也就是已经在匹配中的边变成不在匹配中的，不在配中的边变成在匹配中。网上可以找到很多的代码，但是我还是自己写了一遍，实现的并不优美，全局变量多到爆炸，以后还是应该多看看别人的代码来学习。比如增广路径的寻找过程中找到一个已经在匹配中的边，这条边其实是不用找的，我的做法是在匹配矩阵中去遍历来寻找，但其实我们只要对右侧的点用数组记录这个

2018-02-03 21:16:45 3455 3

原创 matlab图论算法系统函数使用总结

matlab有一个自带的biography类型，可以直接画图，自带图论各种算法，用起来相当舒服，我是个懒人，虽然学了三四遍图论的各种东西，或者没学会，或者没敲过代码，这次我依然不打算手撸一遍，既然有系统自带的，那就用自带的好了，怕记不住，自己做个笔记写在这里。首先写一下matlab里如何表示一个图，一般用稀疏矩阵。matlab函数sparse用来生成稀疏矩阵。比如 R=[1 1 2 4 1

2018-01-31 19:15:21 16513 4

原创 opencv学习笔记--直方图

图像的直方图是什么?直方图是图像中像素强度分布的图形表达方式.它统计了每一个强度值所具有的像素个数.直方图均衡化是什么?直方图均衡化是通过拉伸像素强度分布范围来增强图像对比度的一种方法.说得更清楚一些, 以上面的直方图为例, 你可以看到像素主要集中在中间的一些强度值上. 直方图均衡化要做的就是拉伸这个范围. 见下面左图: 绿圈圈出了少有像素分布其上

2017-07-11 09:21:01 311

原创 opencv学习笔记--霍夫线变换

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。霍夫线变换¶霍夫线变换是一种用来寻找直线的方法.是用霍夫线变换之前, 首先要对图像进行边缘检测的处理，也即霍夫线变换的直接输入只能是边缘二值图像.它是如何实现的?众所周知, 一条直线在图像二维空间可由两个变量表示. 例如:在笛卡尔

2017-07-10 17:39:22 297

原创 opencv学习笔记--Canny边缘检测

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。原理：Canny 边缘检测算法是 John F. Canny 于 1986年开发出来的一个多级边缘检测算法，也被很多人认为是边缘检测的最优算法, 最优边缘检测的三个主要评价标准是:低错误率: 标识出尽可能多的实际边缘，同时尽可能的减少噪声产

2017-07-10 14:33:43 552

原创 opencv学习笔记--Laplace算子

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。前一节我们学习了 Sobel 算子，其基础来自于一个事实，即在边缘部分，像素值出现”跳跃“或者较大的变化。如果在此边缘部分求取一阶导数，你会看到极值的出现。正如下图所示：如果在边缘部分求二阶导数会出现什么情况?你会发现在一阶导数的极值位置，二阶导数为0。所以

2017-07-10 14:00:19 578

原创 opencv学习笔记--sobel算子

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。边缘检测原理你可以看到在边缘 ,相素值显著的改变了。表示这一改变的一个方法是使用导数。梯度值的大变预示着图像中内容的显著变化。用更加形象的图像来解释,假设我们有一张一维图形。下图中灰度值的”跃升”表示边缘的存在:使用一阶微分求导

2017-07-10 12:49:52 603 1

转载 opencv学习笔记--卷积和核

卷积高度概括地说，卷积是在每一个图像块与某个算子（核）之间进行的运算。核是什么？核说白了就是一个固定大小的数值数组。该数组带有一个锚点，一般位于数组中央。如何用核实现卷积？假如你想得到图像的某个特定位置的卷积值，可用下列方法计算：将核的锚点放在该特定位置的像素上，同时，核内的其他值与该像素邻域的各像素重合；将核内各值与相应像素值相乘，并将

2017-07-09 20:58:06 3765

原创 opencv学习笔记--基本阈值操作

声明：虽然肯定没人看，但是我要说明，里面的内容都是我从官方文档上抄的，仅作为个人复习之用，并非原创。阈值：最简单的图像分割的方法。应用举例：从一副图像中利用阈值分割出我们需要的物体部分（当然这里的物体可以是一部分或者整体）。这样的图像分割方法是基于图像中物体与背景之间的灰度差异，而且此分割属于像素级的分割。为了从一副图像中提取出我们需要的部分，应

2017-07-09 20:09:56 354

空空如也

空空如也