- 博客(38)
- 资源 (14)
- 收藏
- 关注
RSS订阅转载 十进制转换为二进制
十进制转换成二进制然后统计1的个数输出输入：5输出：第一行：101第二行：2#include<iostream>#include<stack>#include<cmath>using namespace std;int main(){ int n; while (cin >> n) { stack<...
2019-03-30 21:57:28
589
转载 字符串中数字子串求和问题
输入：ab34c57ddo输出：91输入：-1ab--2c78输出：79说明：奇数个‘-’表示负号，偶数个‘-’表示正号下面这个思路又麻烦又复杂，还只能实现正号的操作，愚蠢至极，记录一下岂不也快哉~下面这个方法将字符串遍历一次，将找到连续的数字字符串存放到vector<int> sub中，然后再将所有的sub存放到v中，所以最后v存放的是vector，每...
2019-03-26 23:07:46
1684
转载 输入一个数字求位数并逆序输出
输入一个数字，计算是几位数，然后逆序输出，中间带空格输入描述：1234输出描述：第一行表示输入数字的位数第一行 ：4第二行：4 3 2 1输入：-1234第一行：4第二行：4 3 2 -1一、统计位数的方法方法1：（int）log10(abs(num))+1，推荐使用方法一方法2：定义外部变量count = 1；num/=10！=0；count+...
2019-03-26 16:33:50
6106
转载 统计字符串出现次数重排输出
参考连接：https://blog.csdn.net/qq_34563932/article/details/79905124描述：将输入的字符串出现的次数统计并打印，最后重新输出，输出格式参考样例样例：输入：aabbcddd输出：a：2b：2c：1d：3abcdabdd统计字符串次数：主要使用SL的map会很快实现，具体参考https://bl...
2019-03-25 16:46:23
1906
转载 平衡二叉树基础(学习笔记)
一、知识回顾二、平衡二叉树的定义例子：① 如下左图二叉排序中，看根节点的左子树高度为2，右子树高度为3，高度差为-1，左右各子树高度差如图计算所示，所以该二叉排序树为平衡二叉树。② 如下右图二叉排序树中，看根节点的左子树高度为2，右子树高度为3，高度差为-1，满足，但是看各节点是否都满足的时候发现值为53的节点，左子树高度为0，右子树高度为2，差值绝对值>...
2019-03-25 12:24:38
373
转载 二叉排序树的操作(学习笔记)
一、二叉排序树的插入操作需要注意的是：如果树中已有该元素则不再插入.二、二叉排序树的生成操作二叉排序树形态不一样，查找效率就会不一样。三、二叉排序树的删除操作删除节点分三种情况：a）被删除的节点为叶子节点：直接删除，使其双亲节点指针域指向空即可b）被删除的节点只有左子树或者只有右子树，直接使用左子树或者右子树替换该节点即可c）前两种都比...
2019-03-25 10:56:02
469
转载 二叉排序树基础（学习笔记）
一、基本概念：二叉排序数又称为二叉搜索树、二叉查找树定义：二叉排序树或是空树，或是满足如下性质的二叉树：（1）若其左子树为非空，则左子树上所有节点的值均小于根节点的值（2）若其右子树为非空，则右子树上所以节点的值均大于等于根节点的值（3）其左右子树又各是一颗二叉排序树例子如下：左子树的节点值都小于根节点，右子树的节点值都大于等于根节点（左）：值，（右）：首字母...
2019-03-25 10:13:15
643
转载 使用map统计字符出现次数
一、map中的find函数：用于查找map中是否包含某个关键字条目，传入的参数是要查找的key，最后返回一个迭代器，如果没有找到，则返回的迭代器等于end()返回的迭代器。#include<iostream>#include<string>#include<map>using namespace std;int main() { map&l...
2019-03-25 09:14:03
4500
转载 二分查找
要求：数组有序递归方式：判断中点是否和target相等，是直接返回中点索引。否则，如果比target大，则在左侧递归，否则在右侧递归循环方式：判断中点是否和target相等，是直接返回中点索引。否则，如果比target大，更新右右边界，否则更新左边界algorithm中sort对数组排序的用法：sort(p,p+n),p数组名，n数组长度递归方式：int binary_...
2019-03-24 19:12:13
125
原创 输出最长数字串
输入：123ab12345abcdedf11234566输出：111234566输出最长数字串思路，准备一个vector<vector<int>>容器，将连续的字串存放到vector<int>中，最后输出vector<int>最长的一个即可需要注意的是：① 不要忘记最后一个vector<int>，特别地使用一个...
2019-03-24 18:20:04
557
原创 二叉树实现猜动物小游戏
该游戏玩法如下：描述：自己脑海里想一只动物，然后根据计算机的提示输入yes/no，让计算机它猜你脑海中的动物，如果它猜不对就将自己的动物输入到计算机，让它记住能保证下次它能猜出来。源文件main.cpp#include<iostream>#include<cstdlib>#include<string>#include"bintree...
2019-03-23 21:13:02
1942
转载 C++的输入方法
参考连接：https://www.cnblogs.com/wft1990/p/5861529.html一、cin，可以接受数字和字符串的输入，遇空格，Tab和回车结束二、cin.get()用法1：用来接受一个字符，cin.get(字符变量) 与 字符变量 = cin.get() 结果一样例子如下：#include<iostream>#include<stri...
2019-03-23 20:56:07
1258
原创 链表操作(完)
C++实现链表操作使用节点类构造节点包括 创建链表，显示链表，插入节点，删除节点，查找节点，链表长度和反转链表一、头文件 list.h 包括节点类的构造，各种操作函数的声明#ifndef __LIST_H__#define __LIST_H__#include<iostream>#include<cstdlib>//size_tusing n...
2019-03-19 21:24:58
316
原创 通过节点类创建和打印链表
构造函数是使用了默认数据域为0，默认指针域为NULL#include<iostream>#include<cstdlib>//size_tusing namespace std;//用结构体类型表示一个节点class Node {public: typedef double value_type; Node(const value_type&...
2019-03-19 21:08:44
199
原创 链表反转步骤分解附图
该思路需要创建三个指向节点的指针，分别是current、current_previous、current_next.创建current指向头节点，创建current_next指向空，创建current_previous指向空。具体如下：代码：参考连接：https://www.cnblogs.com/wanglei5205/p/8572458.html反转链表函数的返回值为反转链表...
2019-03-19 20:15:12
1299
转载 二叉树的类实现和递归遍历思路
#ifndef BINTREE_H#define BINTREE_H#include<cstdlib> //提供size_ttemplate<class Item>//表示这个是类模板class binary_tree_node {public: typedef Item value_type; binary_tree_node(const Item&...
2019-03-18 21:52:48
346
原创 排序算法记录
一、三种基本的排序算法，算法复杂度都是O(N^2)的，但是如果数据量小的话都是算法内部的sort默认使用插入排序，因为其常数项第低。#include<iostream>#include<assert.h>using namespace std;void swap(int arr[], int i, int j) { int temp = arr[i]; ...
2019-03-17 11:53:18
136
转载 对于全连接层的网络输入图片尺寸固定的理解
如果网络包含全连接层则输入网络的图像尺寸大小要固定(当然不包括SPPnet),因为神经网络一旦搭建完成,全连接层的前一层的feature map的维度要和全连接层匹配吧,那么说明该feature map的大小就是固定的维度,而该feature map的大小又直接和输入图像的尺寸相关联,所以输入要固定尺寸才能得到最后一样的feature map和全连接层匹配...
2019-03-16 16:00:55
2922
原创 返回最长子回文子串和最长不重复的子串
一、最长回文子串fabad中aba符合条件fabbad中abba也是在这里介绍使用扩散法判断回文比如 acbc；i为1从c开始，开始往左右两边扩散，left = i-1，right = i+1，判断是否相等，这里不相等，继续i来到b位置，left=i-1，right=i+1这是left和right对应元素是相等的，所以继续扩散，直到不满足条件了那么拷贝left到right中间的...
2019-03-15 15:54:59
313
转载 回文判断
题目回文是指正读和反读均相同的字符序列,如“abba”和“abcba”均是回文。试写一个算法判断给定字符串是否是回文思路1：将字符串其中一串存放进栈结构，然后循环判断栈顶和字符串字符是否相等几即可思路2：直接利用所以的方式判断是否为回文思路3：思路1的抖机灵，只将后半部分入栈然后折半对比思路1：#include<iostream>#include&l...
2019-03-15 14:53:43
2791
原创 字符串的反转输出
题目一输入：abcd输出：dcbd思路1：直接将输入的字符串存放起来，然后通过索引实现反序输出思路2：将字符串存入栈结构，然后输出思路1：#include<iostream>#include<string>using namespace std;int main() { string s; while (cin>>s)...
2019-03-15 10:46:09
2883
转载 输入一个未排序的数组输出排序后相邻元素最大的差值
输入：多次测试，第一行为数组元素个数，第二行为数组元素。输出：数组排序后相邻元素的最大差值。该题关键看思路3.思路1，先将数组排序，然后设置一个全局变量为最大值，相减之后作比较。思路2，先将数组排序，然后设置一个vector，将相邻元素差值存入大根堆，最后输出堆首即可思路3，利用桶排序的思想，可以实现算法时间复杂度为O(N)如果在算法时间复杂度没有要求的话直接使用思路1...
2019-03-14 21:32:43
845
原创 输入排序字母做判据
输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询...
2019-03-13 18:29:53
203
转载 返回数组最大值和最小值
1、使用algorithm中的min_element/max_element#include<iostream>#include<algorithm>using namespace std;int main() { int n; while (cin >> n) { int* p = new int[n]; for (int i = ...
2019-03-13 11:55:01
1958
原创 堆排序和第k小的数
一、堆排序：1、首先将数组建立成大根堆(heap_insert2、然后交换堆首和堆尾，将堆大小减一，将堆尾元素退出堆结构，排好一个数，然后重新维护大根堆(heapify3、循环第二个步骤直到堆中元素个数为04、堆排时间复杂度O(n*logn)#include<iostream>using namespace std;void swap(int arr...
2019-03-13 10:12:43
1019
转载 排序补充
1、在样本大小<60的时候使用插排，虽然是O(N^2)的但是常数项最低2、基础类型如int、float、double、char、short使用快排，相同值无差异不考虑稳定性3、自己定义的类型一般使用归并排序，因为可以保证稳定性，在merge的过程中始终保持左边先拷贝即可...
2019-03-12 23:21:40
69
原创 queue求解循环报数删除问题
因为刚使用queue对象，所以先记录一下基本用法方便复习q.empty() #判断队列是否为空,空返回true，非空返回falseq.size() #返回队列中元素的个数q.pop() #直接删除队首元素，没有返回值q.push() #在队尾压入q.front() #返回队首元素q.back() #返回队尾元素可以使用队列解决圆桌报数退出等问题。一、比如有如下问题...
2019-03-11 20:06:49
458
转载 进程和线程的区别
进程的缺点：进程占有系统资源，进程的切换操作也给操作系统带来了额外的开销。每次创建新进程会把父进程的资源复制一遍到子进程，如果创建多个进程的话，会占用大量系统资源，进程间的数据共享也需要操作系统的干预。由于进程的缺点，才提出了线程的概念。线程是一种轻量级的进程。线程是操作系统调度的最小单位，一个进程是由一个或者多个线程组成的。在一个进程内部，多线程之间的资源是共享的，也就是说，一个进程内部...
2019-03-11 15:37:30
102
原创 去重排序问题
1、数字的去重排序明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。对于...
2019-03-10 23:48:55
564
原创 随机快排
题目：输入：第一行输入数组大小，第二行输入数组元素。输出 ：最后排序的结果要求：快排，并且可以实现多组输入测试样例输入：53 1 4 5 2输出：1 2 3 4 5#include<iostream>#include<cstdlib>using namespace std;void swap(int arr[], int i...
2019-03-10 19:06:30
217
转载 虚函数的实现原理
虚函数的实现原理：虚函数的用法：可以让派生类重写基类的成员函数实现多态。虚函数实现多态的机制，严格来说是动态多态，是在出现运行的时候实现的。虚函数的实现原理：每个虚函数都会有一个与之对应的虚函数表，该虚函数表的实质是一个指针数组，存放的是每一个对象的虚函数入口地址。对于一个派生类来说，他会继承基类的虚函数表同时增加自己的虚函数入口地址，如果派生类重写了基类的虚函数的话，那么继承过来的虚函...
2019-03-10 18:05:42
6675
原创 汽水问题
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？这个是一个简...
2019-03-10 15:52:36
363
转载 练习题1
现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]，那么就代表'a'到'd'四个字母的宽度分别是1,2,3,4...
2019-03-09 17:36:17
128
原创 python随机制作测试集以及对应的标签
这是random.sample的用法参考:https://zhidao.baidu.com/question/173562654.html直接上代码看效果吧,代码比较简短也好理解:重新生成训练数据和测试数据以及对应的标签import randominput = [11,12,13,14,15,16,17,18,19,20]label = [21,22,23,24,25,26,27,2...
2019-03-08 10:17:35
1199
转载 内联函数和宏的区别
转载自:https://blog.csdn.net/will130/article/details/48712453在C++中一般使用内联函数而不适用宏主要有以下几个原因:1\\内联函数在运行时可调试,而宏不可以2\\编译器会对内联函数的参数类型做安全检查或自动类型转换(同普通函数),而宏定义则不会3\\内联函数可以访问类的成员变量,宏定义不能4\\在类中声明同时定义的函数,...
2019-03-03 20:25:15
779
转载 strcpy、strcat、strlen
1、strcpy函数可以分别使用for循环和while循环实现。返回指针的目的是为了实现链式操作，连续复制。char* myStrcpy(char* dest,const char* src){ assert(dest!=nullptr);//检查传入参数的有效性 assert(src!-nullptr);//检查传入参数的有效性 if(dest==src)//判断...
2019-03-03 13:37:29
471
转载 为什么要将类的析构函数声明为虚函数？
参考百度知道的答案（腾讯面试）：https://zhidao.baidu.com/question/207712177.html我们知道在类的继承中，构造函数的执行顺序是先构造基类然后再构造派生类，析构函数则相反，是先析构派生类再析构基类。我们也知道声明父类的指针指向派生类，编译器会默认实施静态绑定，不能调用派生类重写的函数，所以才需要虚函数。虚函数是通过虚函数表实现，在运行时进行动态绑定，可...
2019-03-02 21:56:00
1477
转载 explicit关键字
关键字explicit，可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。C++中， 一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数)， 承担了两个角色。 一 是个构造器 二是个默认且隐含的类型转换操作符。怎么理解？比如定义类A该函数的构造函数只有一个int型参数（或者除了第一个参数外其余参数都...
2019-03-01 23:45:14
174
unix2dos-2.2-35.el6.x86_64.zip
2021-11-29
createrepo.tar.gz
2021-11-25
createrepo.tar.gz
2021-11-25
maven-pom-package.zip
2021-09-06
SecurCRT8.5安装教程
2020-10-17
The Fundamentals of Camera and Image Sensor Technology
2019-05-07
labview处理两个数组相关的数组
2018-12-31
机器视觉问与答，机器视觉入门资料（详细）
2018-10-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人