- 博客(36)
- 收藏
- 关注
RSS订阅原创 C++刷题总结
初始时，数组R[1]自成一个有序区、无序区R[2…n]。从i=2到i=n为止，依次将R[i]插入当前有序区R[1…i-1]中，生成有序数组R。（打牌时抓牌）插入排序相隔较远的数插入，会使得数要前移多位，多次交换，耗时。分组排序算法：一组数按照d个分成若干组，每组进行排序，再用小的增量d1进行排序，直到增量dn=1，整个要排的数分成一组，排序完成。划分交换排序：分治策略：原问题分解成若干个规模更小的但结构与原问题相似的子问题，递归解决这些子问题，然后将这些子问题的解组合为原问题的解。
2023-08-23 01:10:15
185
原创 优先队列学习
/升序队列 priority_queue < int , vector < int > , greater < int > > q;//降序队列 priority_queue < int , vector < int > , less < int > > q;//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）//方法1 struct tmp1 //运算符重载< {
2023-06-24 10:27:37
92
原创 程序员技术修养系列
多次调用自己的递归函数出现，运行时间往往O(分支数[^数的深度])空间复杂的：同一时刻只有O(N)个节点存在。分别描述运行时间的上界、下界和确界。logN运行时间：每次元素个数减半。
2023-05-04 23:10:53
82
原创 2021-08-27
C语言字符串函数总结puts函数：将一个字符串（以\0结尾的字符序列）输出到终端。puts(str); 可以用printf代替，使用不多gets函数：从终端输入一个字符串到字符数组，并得到字符数组的起始地址。gets(str)strcat函数：字符串连接函数strcat(str1, str2);说明：1. str1必须足够大，容纳str2； 2. 连接前两个字符串后面都有’\0’，连接时将str1后面的’\0’取消，只保留str2的’\0’。strcpy函数和strncpy函
2021-08-27 21:39:37
197
原创 2021-04-27
13. 罗马数字转整数题目描述字符 数值I 1V 5X 10L 50C 100D 500M 1000通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表
2021-04-27 11:26:19
77
原创 2021-04-22
9. 回文数1. 基础：C++中数字与字符串相互转换1.1 数字转换字符串1.1.1 方法一（利用的stringstream，可以是浮点数）库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。1.stringstream::str(); returns a string object with a copy of the current contents of the stream.2.stringstrea
2021-04-22 10:53:23
129
1
原创 2021-04-21
7. 整数反转给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。官方题解：方法：弹出和推入数字 & 溢出前进行检查class Solution {public: int reverse(int x) { int res = 0; while(x != 0){
2021-04-21 11:21:10
127
2
原创 2021-04-10
移除元素问题给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参作任何
2021-04-10 11:32:28
135
2
原创 C语言中字符型数据以及各类数值型的混合运算
1.字符型数据1.1字符常量定义：用单撇号括起来的一个字符。特殊字符：以“\”开头的字符序列。如："\n"，代表换行符，这是控制字符不能再屏幕上显示。转义字符及其作用如下表1.1。表1.1说明：‘\101’代表ASCII码中八进制为101的字符‘A’。101（8）=65（10）=‘A’;表1.1中转义字符可以表示任何可输出的字母字符、专用字符、图像字符和控制字符。特殊：’\000’或’\0’代表ASCII码为0的控制字符，长在字符串中。在此贴出常用字符与ASCII码对照表参jet_wong。需要
2021-03-28 16:35:27
3867
1
原创 复习densenet网络
Densely Connected Convolutional Networks（DenseNet）-2017 cvpr论文地址：论文下载代码：代码主要内容动机Recent work has shown that convolutional networks can be substantially deeper, more accurate, and efficient to train if they contain shorter connections between layers clo
2020-10-16 16:44:16
130
转载 Tensorflow和Pytorch通道维度总结
Caffe 的通道顺序是NCHW;Tensorflow的通道顺序默认是NHWC（但可以设置成NCHW），NHWC 的访存局部性更好（每三个输入像素即可得到一个输出像素），NCHW 则必须等所有通道输入准备好才能得到最终输出结果，需要占用较大的临时空间。TensorFlow 为什么选择 NHWC 格式作为默认格式？因为早期开发都是基于 CPU，使用 NHWC 比 NCHW 稍快一些（不难理解，NHWC 局部性更好，cache 利用率高）。NCHW 则是 Nvidia cuDNN 默认格式，使用 GPU
2020-10-08 10:59:02
6002
转载 数据库知识点总结
1-表的联结表1: Person±------------±--------+| 列名 | 类型 |±------------±--------+| PersonId | int || FirstName | varchar || LastName | varchar |±------------±--------+PersonId 是上表主键表2: Address±------------±--------+| 列名
2020-09-30 11:08:06
137
原创 9-22 面试总结
1-浏览器中输入www.baidu.com后发生了什么第一步 浏览器查找该域名的 IP 地址第二步 浏览器根据解析得到的IP地址向 web 服务器发送一个 HTTP 请求第三步 服务器收到请求并进行处理第四步 服务器返回一个响应第五步 浏览器对该响应进行解码，渲染显示。第六步 页面显示完成后，浏览器发送异步请求。DNS域名解析：浏览器把域名发送给系统默认DNS服务器。如果该服务器本地有缓存，且缓存未过期，则直接返回结果否则向上一级DNS服务器查询，直到DNS根服务器。DNS协议最终会返回A记
2020-09-22 21:58:08
173
原创 9月11日面试总结
1-多态的实现：动态多态和静态多态2-vector特点3-多线程之间同步4-static修饰函数5-struct的对齐方式，和Union的区别6-虚函数的实现7-内存分配：
2020-09-11 15:35:10
82
2
原创 中兴机试-2020-08-24
2021中兴软件类笔试试卷B-2单选14题，多选6题，编程2题，满分100分，时间100分钟单选题：考试内容：数据结构与算法，计算机网络，各种编程语言基础知识，数据库SQL语言，测试分析等，很杂乱，基本上都没见过。编程题：1-求最长子区间：长度为n的数组a，求1<=l<=r<=n，一段子区间的和除以这段区间长度的值最大。分析得到：当取最大值的得到的结果最大。这是一个取巧的方法。#include<iostream>#include<vector>#in
2020-08-24 20:14:01
1091
原创 王道——操作系统学习笔记
1.11 操作系统的概念与功能操作系统（operating system，OS）：①是系统资源的管理者——控制和管理计算机系统的硬件和软件资源；②向上层提供方便易用的服务——提供给用户和其他软件方便的接口和环境；3.是最接近硬件的一层软件——是计算机系统中最基本的系统软件。详细解释1，2，3：1.系统资源的管理者：提供功能：处理机管理；存储器管理；文件管理；设备管理。目标：安全、高效2-在硬件之上安装操作系统，操作系统对外暴露友好的交互接口——封装思想：操作系统奖丑陋的硬件功能封装成简单易用的服
2020-08-16 19:17:14
1669
原创 C程序设计教程——指针
第8章 指针8.1 地址与指针的概念地址：变量存储的内存单元。指针：变量的地址称为变量的指针。变量地址就是变量指针8.2 指针变量和变量指针指针变量：存放地址的变量；变量指针：变量地址；8.2.1 指针变量定义int i,j;int *i_pointer,*j_pointer;*基类型 指针变量名；其中*表示变量类型位指针型变量；int为基类型，必须明确指定。备注：1）指针变量中只能存放地址（指针）：i_pointer=100;错误2）必须是基类型相同的变量地址才能赋给指针变
2020-08-15 21:01:08
770
原创 mysql知会必会小节
第一章不区分大小写；（；）命令结束；所有空格忽略，可以分多行。1.1数据库基础1.1.1 数据库定义：保存有组织的数据容器1.1.2 表定义：某种特定数据类型的结构化清单模式（schema）：关于数据库和表的布局及特性的信息1.1.3 列和数据类型定义：表中的一个字段。所有表都是由一个或多个列组成分解数据：利用特定列对数据进行排序和过滤数据类型：所允许的数据类型。每个表列都有相应的数据类型，限制该列中存储的数据。1.1.4 行定义：表中的一个记录（row）；技术上行是对的1.1.
2020-08-08 19:54:29
9149
转载 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solutio
2020-06-29 20:29:32
91
转载 MinGW安装和使用
安装MinGW-w64在windows下的离线安装下载：mingw-w64-v7.0.0.zip版本使用MinGW在Windows下安装与使用在 cmd 的当前工作目录写 C 程序 test.c：在 cmd 中输入命令 gcc test.c在当前目录下会生成 a.exe 的可执行文件，在 cmd 中输入 a.exe 就可以执行程序了。...
2020-06-28 00:47:21
1430
原创 两个栈实现队列的pop和push
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路两个栈实现队列：栈2为空——将栈1元素组个弹出压入栈2，栈2顶层元素就是最先进入栈1的元素；栈2不为空——栈2栈顶元素就是最先进入队列的元素。那么删除操作就是pop栈2中元素；添加操作就很简单——栈1push元素。代码/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left
2020-06-26 00:13:17
332
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree
2020-06-25 16:59:27
79
原创 从尾到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。利用栈先进后出的特点，顺序入栈，逆序输出得到逆序链表代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve
2020-06-20 22:33:07
88
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。根据剑指offer思路，双指针实现：代码class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL || length <0)//判断是否为空 return; int c
2020-06-20 20:39:05
73
原创 字符串缩写
牛客网题目——字符串缩写题目描述在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括小写字母(‘a’~‘z’)和空格。输出描述:输出一个字符串,即缩写的结果。示例1输入looks good to me
2020-06-20 20:34:24
1594
转载 GDAL2.4+GEOS3.7.2+PROJ4.9.2+HDF4.2.6+HDF5-1.8.7的编译安装
库各自是什么请百科，或看官网。以下下载的版本和配置基于windows7 32bit+vs2010，windows+vs平台下其他的大同小异，别的操作系统的话参考大神李民录博客GDAL源码剖析（二）之编译说明GDAL源码剖析（八）之编译GEOS和PROJ4库本文算是是以上两篇博客在windows7 32bit+vs2010平台下的一个归纳总结另外，这些GDAL的依赖库的安装...
2020-03-15 22:07:58
1177
原创 C++中const限定符的使用
1. const 修饰普通变量1.1应用场景比如如下的代码：int bufSize=512;for（int index=0;index!=bufSize;++index）{//...}定义一个变量代表某一个常数仍有问题：bufsize是可被（有意或无意）修改的。const限定符解决这个问题。它将一个对象转换成一个常量。修改为：const int bufsize=512；//inp...
2020-03-14 22:57:20
292
原创 子网掩码和子网划分的理解
1.前言首先学习IP地址划分类别：范围上划分有些要注意的：A类 从1.0.0.0 到126.255.255.255B类 从128.0.0.0到191.255.255.255C类 从192.0.0.0到223.255.255.255其中127.x.x.x段地址空间是被保留的回环地址IP地址包含 网络地址+主机地址，即IP地址=网络地址+主机地址2.子网掩码定义子网掩码是一个32...
2020-03-14 02:36:24
2066
原创 np.random.choice的用法
def choice(a, size=None, replace=True, p=None): # real signature unknown; restored from doc“”"choice(a, size=None, replace=True, p=None) Generates a random sample from a given 1-D array ...
2019-11-04 20:57:14
177
转载 np.random.seed()作用：
np.random.seed(0)的作用：作用：使得随机数据可预测。numpy.random.seed(0) ; numpy.random.rand(4)array([ 0.55, 0.72, 0.6 , 0.54])numpy.random.seed(0) ; numpy.random.rand(4)array([ 0.55, 0.72, 0.6 , 0.5...
2019-06-30 14:01:45
6441
原创 python学习——运算符
标题python中的自增运算Python哲学的一句话：只用一种方式解决问题，所以你要的自增操作完全可以用i+=1完成，就不需要i++了。标题python中的除运算4/3结果不为1，而是1.3333333333333333；如果要整除，需要“//”，它执行地板除法：3//2：13.0//2：1.0...
2019-06-17 15:22:41
106
转载 对CIS的认识
转载帮你认识GIS地理信息系统1.对GIS的认识（一）、地理信息系统的发展历史我觉得，要想对一个学科有一个好的认识的认识，就需要从它的历史开始。地理信息系统萌芽于20世纪60年代初。当时，加拿大的Roger F.Tomlinson和美国的Duane F.Marble从不同的角度提出了地理信息系统的概念。1962年，Tomlinson提出利用数字计算机处理和分析大量的土地利用地图数据，并建议...
2019-02-21 19:00:21
1404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人