草庐IT

01.两数之和

全部标签

代码随想录算法训练营第6天 | 哈希表理论基础, 242.有效字母异位词 anagram, 349. 两数组交集, 202. 快乐数, 1.两数之和

哈希知识一些记录:虽然std::set、std::multiset的底层实现是红黑树,不是哈希表,std::set、std::multiset使用红黑树来索引和存储,不过给我们的使用方式,还是哈希法的使用方式,即key和value。所以使用这些数据结构来解决映射问题的方法,我们依然称之为哈希法。map也是一样的道理。哈希法也是牺牲了空间换时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。做面试题目时遇到需判断一个元素是否出现过的场景也应该第一时间想到哈希法#242anagrammultiset和unordered_map都试了下,看代码随想录答案用的array,

UE4的UI基础(01)

1.UMG基本控件Canvas(画布)超出画布之外的空间不渲染,画布只能通过设置分辨率设置其大小。在UE4中,画布默认存在,在UE5中,画布需要手动添加。Overlap(覆层)覆层可以拥有多个子控件,用于让控件一层层的叠在一起。一般用于制作子控件,选择Custom或者Desired。子控件不具有锚点、位置等特征。Border(边界)边界控件只包含一个子控件,用来充当背景。子控件不具备自由设置锚点、位置、尺寸等特征。WrapBox(包裹框)包裹框是为多个子控件打包的盒子,当子控件放不下时会以包裹框的尺寸自动换行。可以通过设置值插槽填充设置子控件之间的间距。如果作为子控件无法更改本身的尺寸,可以勾

代码随想录算法训练营第8天|【字符串01】344.反转字符串, 541. 反转字符串II, 剑指Offer 05.替换空格, 151.翻转字符串里的单词, 剑指Offer58-II.左旋转字符串

一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串状态:1刷文章目录一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串总结一、344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。思路:我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。code://doublepointe

深入理解网络通信和TCP、IP协议-01

1、网络协议计算机网络是什么?随着计算机技术发展,计算机的体积和价格都在下降,之前计算机多用于研究机构,现阶段逐步进入一般的公司用于办公。原来计算机之间传输数据需要通过软盘等第三方存储介质进行转存,人们需要将数据直接通过通信线路传输,来缩短传输时间,于是计算机网络开始诞生,并逐渐发展为现在巨大的Internet。定义和分类计算机网络的标准定义是:利用通信线路将地理上分散的、具有独立功能的计算机系统和通信设备按不同的形式连接起来,以功能完善的网络软件及协议实现资源共享和信息传递的系统。计算机网络从覆盖范围上划分可以分为三类:局域网、城域网、广域网。局域网LAN(作用范围一般为几米到几十公里)、城

判环算法01

判环算法01检验链表是否有环//判断环publicbooleanhasCycle(ListNodehead){ListNodep1=head;//乌龟ListNodep2=head;//兔子while(p2!=null&&p2.next!=null){p1=p1.next;p2=p2.next.next;if(p1==p2){returntrue;}}returnfalse;}思路:利用了快慢指针的原理,快的只要与慢的相遇,就代表终究是一个圆环判断环的位置02publicListNodehasCycle(ListNodehead){ListNodep1=head;//乌龟ListNodep2=

【性能测试】运维测试01之性能测试整体认知包括:TPS、请求响应时间、事务响应时间、并发用户数、吞吐量、吞吐率、点击率、资源使用率等性能指标详细介绍

性能测试整体认知包括:TPS、请求响应时间、事务响应时间、并发用户数、吞吐量、吞吐率、点击率、资源使用率。一、能力要求:1.1需求一1.熟悉Linux、windows等操作系统,熟悉shell脚本;⒉.熟悉jvm调优,tomcat调优等基础策略3.熟悉mysq数据库,熟练掌握javascript、java、python、groovy等至少一门编程语言;4.至少一年左右独立性能测试实践经验;5.熟悉常见的压测工具,如jmeter、loadrunner;6.熟悉常见的分析调优工具,如visualvm、yourkit、jps.jstat等;7.熟悉性能测试的整体流程,能够通过产品需求,梳理出性能测试

(01)Unity 中使用 HDRP

概述Unity在2019.2版本中推出HDRP(高清渲染管线),目的是为了提高图形质量,实现从照片写实到风格化的图像。先看一下官方对HDRP的概述:高清渲染管线(HDRP)是由Unity构建的高保真脚本化渲染管线,面向现代(与计算着色器兼容)平台。HDRP利用基于物理的光照技术、线性光照、HDR光照和可配置的混合平铺/群集延迟/前向照明架构。它为您提供了创建应用程序(如游戏、技术演示和动画)所需的工具,以达到高图形标准。看起来还算通俗易懂,也就是说咱们普普通通没有美术功底的开发者,可以通过HDRP拖拉拽扯的这种方式来实现牛逼哄哄的效果了。使用HDRP进入正题,如何开始使用HDRP无非就两种情况

(01)Unity 中使用 HDRP

概述Unity在2019.2版本中推出HDRP(高清渲染管线),目的是为了提高图形质量,实现从照片写实到风格化的图像。先看一下官方对HDRP的概述:高清渲染管线(HDRP)是由Unity构建的高保真脚本化渲染管线,面向现代(与计算着色器兼容)平台。HDRP利用基于物理的光照技术、线性光照、HDR光照和可配置的混合平铺/群集延迟/前向照明架构。它为您提供了创建应用程序(如游戏、技术演示和动画)所需的工具,以达到高图形标准。看起来还算通俗易懂,也就是说咱们普普通通没有美术功底的开发者,可以通过HDRP拖拉拽扯的这种方式来实现牛逼哄哄的效果了。使用HDRP进入正题,如何开始使用HDRP无非就两种情况

C语言-求矩阵的对角线之和

其实这种题往往规律性很强,用笔画一画相信都能发现突破口,下面我就讲最简单的方法去求解。先画图 无非两种情况,n*n,n要么是双数,即对2求余等于0,要么是单数,对2求余不为0;单数和双数的区别在于,单数的情况下两条对角线会有一个交点,当我们计算了一条对角线的总和,另外一条对角线就不需要重复去计算。在此基础,单双数公用一个逻辑,只是单数比较特别一点,需要减两条对角线的交点,也就是这里的6。下面看整体代码。#includeintmain(){intn=0,i=0,j=0;intsum1=0,sum2=0,sum=0;printf("请输入数组的行列数,(n*n只需n)\n");scanf("%d"

算法刷题Day 17 平衡二叉树+二叉树的所有路径+左叶子之和

Day17二叉树计算左右两棵子树的高度,如果有一个高度是-1(有一棵子树不平衡),直接返回-1,否则计算高度差,判断是否不平衡110.平衡二叉树classSolution{inthelper(TreeNode*root){if(!root)return0;intleftDepth=helper(root->left);intrightDepth=helper(root->right);if(leftDepth==-1||rightDepth==-1)return-1;elseif(abs(leftDepth-rightDepth)>1){return-1;}else{returnmax(lef