weixin_45855916的博客

原创 关于pycharm一直index这件事

pycharm不仅会索引当前项目中的所有文件 还会索引site packages下的所有文件 如果导入大量模块的话 需要索引很长时间解决：ctrl shift s --> project structure --> add content root选择python.exe的根目录(当前项目所用的python解释器路径)除了DLLs和Lib目录，其它全部 exclude...

原创 【c++】c++中的for_each和accumulate函数

for_each函数for_each函数定义在<algorithm>头文件中，其函数声明为：template<class InputIt, class UnaryFunction>constexpr UnaryFunction for_each(InputIt first, InputIt last, UnaryFunction f){ for (; fi...

原创 【clion】多个main方法&命令行输出中文乱码

多个main方法的解决办法1.用add_executable添加可执行文件每次创建一个cpp文件之后，在CMakeLists.txt文件中，添加新行add_executable(main main.cpp)# 每次新建一个cpp文件，就新加一行add_executable(main2 main2.cpp)不过这样比较麻烦，尤其是在刷oj时，每次新建cpp文件都要手动添加新行。2.自...

原创 anaconda使用入门

anaconda可以方便的管理python版本和各种第三方库的依赖。而Virtualenv Environment虽然也可以管理第三方库的依赖，使用pip安装不同版本，但是它仅能使用本地已有的python版本，使用起来还是不太方便的。anaconda的安装过程比较简单，不详细介绍。管理环境# 创建一个名为python34的环境，指定Python版本是3.4(不用管是3.4.x，conda会...

原创 ISBN数字识别

ISBN识别学校三级项目需要批量识别ISBN中的数字实现的大致思路如下：对原始图片按尺寸自动调整大小，高斯滤波去噪，灰度化，二值化，边缘检测后闭操作，查找最大轮廓，获取最小外接矩形及旋转角度，旋转摆正图片，水平投影，提取字符区域，用pytesseract识别字符项目代码存放在三个文件中1.工具类ocr_tool.pyimport refrom difflib import Sequ...

原创 Clion配置opencv开发环境

之前尝试用vs写opencv的项目，但是因为各种使用习惯很难改过来，加上vs的快捷键和代码智能提示相当的蛋疼，所以尝试着在clion上配置opencv开发环境。以下是详细配置过程：预先需要安装的软件：clion：这个是jetbrain家出品的C++集成开发环境，如果你用习惯了idea，pycharm，那么上手这个软件，应该也是比较简单的。相比较巨硬家的visual studio而言，个人觉...

原创 Visual Studio配置opencv开发环境

Visual Studio配置opencv开发环境需要下载opencv以及visual studio，visual studio的下载和安装，以下不详细介绍下载opencv的预编译版本即可，下载地址Download OpenCV from SourceForge.net下载之后的opencv目录结构如下：以下为配置opencv开发环境步骤1.添加环境变量1.新建OPENCV_DIR...

原创 opencv图像处理常用操作一

读取显示图像# 读取并显示图像import cv2path_to_image = r'pby.jpg'"""第二个参数1 读取彩色，默认0 读取灰度图-1 加载图像，包括alpha通道"""original_image = cv2.imread(path_to_image, 1)cv2.imshow('original image', original_image)cv...

原创 【bug】【Cannot find reference 'imread' in '__init__.py | __init__.py'】

pycharm开启了代码智能提示，opencv模块正确导入了，代码可以正常运行，但是，会有Cannot find reference 'imread' in '__init__.py | __init__.py'的warning，而且没有代码提示，不能获取documentation，也不能查看源码，不能提示形参列表，排查了很久，不知道为何。找到一个相关的问题：python - Cann...

原创 Numpy学习笔记

1.常用属性ndarray.ndim - 数组的轴(维度)的个数。在Python世界中，维度的数量被称为rank。ndarray.shape - 数组的维度。这是一个整数的元组，表示每个维度中数组的大小。对于有 n 行和 m 列的矩阵，shape 将是 (n,m)。因此，shape 元组的长度就是rank或维度的个数 ndim。ndarray.size - 数组元素的总数。这等于 sha...

原创 【windows】查看电池使用情况

命令行运行以下命令：powercfg /batteryreport /output "D:\batteries.html其中D:\batteries.html 可以更换路径然后打开batteries.html文件即可

原创 【C++】C++复合变量的定义及易错点

//常量，必须初始化，之后不可作为左值const int ival=1;/*变量1.如果是全局内置类型变量，会进行默认初始化，初始化为0或者空串，false2.如果是局部内置类型变量，未经过初始化就使用会导致错误，编译失败3.如果是类类型对象，取决于默认构造函数*/int ival1;/*整型指针，可以进行算术运算，移动单位取决于指针类型，解引用前需确保指针所指空间不为空*...

原创 【c++】C++自定义类注意事项

#ifndef SALESITEM_H// we're here only if SALESITEM_H has not yet been defined #define SALESITEM_H// Definition of Sales_item class and related functions goes here#include <iostream>#inclu...

原创 【c/c++】刷算法题常用的函数，操作和容器汇总

刷OJ常用函数汇总#include<iostream>#include<algorithm>#include<functional>#include<vector>#include<set>#include<unordered_set>//map中涉及pair，添加map头文件的同时会自动添加pair头文...

原创 C++ primer读书笔记(1-2章)

使用istream对象作为条件时,其效果是检测流的状态.如果流是有效的,即流未遇到错误,那么检测成功,返回true ,如果遇到文件结束符(end of file ),或遇到一个无效输入时(例如输入的值不是一个整数),istream对象的状态会变为无效.处于无效状态的istream对象使条件变为假windows操作系统中,输入文件结束符的方法是ctrl+z ,然后回车.UNIX系统中包括...

原创 字符数组以'\0'结尾

/*字符数组的最后一个位置有一个空字符'\0',以表示存放的字符串的结尾注意:1.使用scanf函数的%s格式或gets函数输入字符串会自动添加'\0'2.使用getchar(),需要手动添加'\0'到末尾,否则会输出乱码*/void demo2() { char str[25]; for (int i = 0; i < 3; i++) { str[i]=getchar...

原创 使用memset对数组进行初始化

memset的用法如下：memset(数组名，赋的初值，sizeof(数组名));//用法举例memset(a, 0, sizeof(a));其作用为把数组a的所有元素初始化为0。需要注意两点第三个参数并非填写数组长度，而是数组的大小，这里的大小是指以字节为单位这个方法赋初值只能赋0和-1，因为他们的补码表示为全0和全1，所以按字节赋值不会出错，如果赋其他的值，则会出错你可以使...

原创 使用Picgo配置gitee图床

之前一直使用微博图床edge或者chrome插件完成图片上传，也一直用着还可以，直到这个插件会修改浏览器主页【这个问题其实也好解决，可以修改host文件，把它改的导航页指定为某个ip，我之前是这么干的】，并且每次上传图片都要登陆新浪微博，每次登陆都要输入手机验证码，极其繁琐，不知道是不是因为我不怎么用新浪微博的原因。使用PicGo搭配Snipaste和gitee，现在能完美实现图片随时截屏，上...

原创 如何查找各种技术书籍的电子版

其实github里面已经保存了相当多的电子书了，只是如果直接在github上面搜索对应的书籍，一般都很难找到，就像下面这样，但是，如果让谷歌或者百度来搜的话，一般都是可以找到的，就像这样，这样搜，就一定可以找到你要的电子书了。注意搜的关键字格式：site:github.com java核心技术卷2 pdf其中site字段指明了想要检索的网站，后面的关键字则是在该网站检索的关键字，可...

原创 1012 数字分类 (20分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入...

原创 1011 A+B 和 C (15分)

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其...

原创 1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：*xn（n为整数）的一阶导数为nx**n*−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2...

原创 1009 说反话 (20分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here ...

原创 1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入...

原创 1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20 输...

原创 1006 换个格式输出整数 (15分)

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规...

原创 1005 继续(3n+1)猜想 (25分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称...

原创 1004 成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超...

原创 1003 我要通过！ (20分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果...

原创 1002 写出这个数 (20分)

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789 输...

原创 1001 害死人不偿命的(3n+1)猜想 (15分)

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意...

原创 【计组】补码&小端方式存储&边界对齐

原创 【pat】algorithm常用函数整理

referenceis_permutationTest whether range is permutation of anotherParametersfirst1, last1Input iterators to the initial and final positions of the first sequence. The range used is [first1...

原创 【转载】algorithm、numeric、functional

reference url:http://www.cplusplus.com/reference/algorithmreference url:https://blog.youkuaiyun.com/Swust_Zeng_zhuo_K/article/details/80113384<algorithm>Standard Template Library: AlgorithmsT...

原创 【收藏】如何理解二维数组

https://www.cnblogs.com/cdp1591652208/p/6971386.htmlhttps://blog.youkuaiyun.com/qq_18152813/article/details/81207539

原创 【algo&ds】9.拓扑排序、AOV&AOE、关键路径问题

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑...

原创 【algo&ds】8.最小生成树

1.最小生成树介绍什么是最小生成树？最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。2.prim算法和Dijkstra算法很像！！请看如下Gif图，prim算法的核心思想是对图G(V,E)设置集合S，存放已被访问的顶点，然后每次从...

原创 【algo&ds】7.最短路径问题

单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径（有向）无权图：BFS（有向）有权图：Dijkstra算法多源最短路径问题：求任意两顶点间的最短路径直接将单源最短路算法调用|V|遍Floyd算法1.BFS算法求解单源无权图最短路径1.1算法描述广度优先搜索，开一个额外的数组存储每一个结点的访问状态，一层一层（取出队首元素，遍历所有相邻且未被访...

原创 【pat】C++之刷题常用STL容器整理

1.vector动态数组，方便的动态扩容，方便的变量初始化（int类型默认初始化为0，bool默认初始化为false），可以用来实现邻接表（结点数太多的图）。头文件#include<vector>using namespace std;定义//typename 可以是基本数据类型，可以是其它标准stl容器，可以是自定义结构体vector<typename&...

原创 【algo&ds】6.图及其存储结构、遍历

1.什么是图图表示”多对多”的关系包含一组顶点：通常用 V（Vertex）表示顶点集合一组边：通常用 E（Edge）表示边的集合边是顶点对：（v,w）∈ E，其中 v,w ∈ V ，v—w有向边 <v,w> 表示从 v 指向 w 的边（单行线） v→w不考虑重边和自回路常见术语无向图：图中所有的边无所谓方向有向图：图中的边可能是双向，也可能是单向的，方向是...