day33哈希表

1.哈希表
常见的哈希表分为三类,数组,set,map,C语言的话是不是只能用数组和
2.例题
题目一:
在这里插入图片描述
分析:题目就是判断两个字符串出现的次数是否相同;
1)哈希表26个小写字母次数初始化为0;
2)遍历s字符串;字母次数++;遍历t字符串,字母次数–;
3)看hash是否全部为0? 为0说明s和t是字母异位词;

bool isAnagram(char * s, char * t){int hash[26] = {0}; //注意这里必须初始化为0,不然用例过不了int slen = strlen(s);int tlen = strlen(t);if (slen != tlen) {return false;}// 统计s所有字母出现的频率在哈希表里for (int i = 0; i < slen; i++) { hash[s[i] - 'a']++;// -a就是字母下标做了一个映射 a就是0就是1; }// 如何比对t 呢? 遍历t数组的时候,看hash表是不是都是0了?如果是0 则说明两个数组元素相同;for (int i = 0; i < tlen;i++) {hash[t[i] - 'a']--;// 前一个++ 后一个-- 如果s  t相同,hash肯定为0了}for (int i = 0; i < 26;i++) {if (hash[i] != 0) {return false;}}return true;
}

题目二:
在这里插入图片描述

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){int hash[1000] = {0};int lessSize = nums1Size < nums2Size ? nums1Size : nums2Size;int  *result = (int *)malloc(sizeof(int)* lessSize);int resultIndex = 0;for(int i = 0; i < nums1Size; i ++) {hash[nums1[i]]++;}for(int i = 0; i < nums2Size; i ++) {if(hash[nums2[i]] > 0) {result[resultIndex] = nums2[i];resultIndex ++;hash[nums2[i]] = 0;}}* returnSize = resultIndex;//一定要赋值return result;
}

题目三:
在这里插入图片描述
分析
1)三数之和,固定三个数,nums[i],nums[left] , nums[right] 就是求nums[i] + nums[left] + nums[right];
2)这个三个数都要去重,nums[i]去重,nums[i] == nums[i - 1] 不能写成 nums[i] == nums[i +1];因为i+1是left;
3)left 和 right去重;nums[left] == nums[left + 1] ;nums[right] == nums[right - 1]

int comp(const void* a,const void* b){return *(int *)a - *(int *)b;
}int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes)
{qsort(nums,numsSize,sizeof(int),comp);//排序int** res = malloc(sizeof(int*) * 18000);* returnSize = 0;int count = 0;for (int i = 0; i < numsSize; i++)  {int left = i + 1;int right = numsSize - 1;if(nums[i] > 0) continue;else if(i > 0 && nums[i]  == nums[i - 1]) continue;  //为啥是i-1要好好想想 i+1是left;elsewhile (left < right) {            int sum = nums[i] + nums[left] + nums[right];if (sum > 0) {right--;} else if (sum < 0) {left++;} else if (sum == 0) {res[count]=malloc(sizeof(int) * 3);res[count][0] = nums[i];res[count][1] = nums[left];res[count][2] = nums[right];count++;//剪枝--如果出现相同nums[left]或nums[right]的情况,就跳过while (left < right && nums[left] == nums[left + 1]) {left++;}while (left < right && nums[right] == nums[right - 1]) {right--;}  left++;right--;}}}//设置返回参数*returnSize = count;*returnColumnSizes = malloc(sizeof(int) * count);for(int i = 0; i < count; i++) {returnColumnSizes[0][i]=3;}return res;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/6597.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

RB-tree(红黑树)详解

RB-tree(红黑树) 红黑树的规则如下&#xff1a; 1.每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红色&#xff0c;那么它的子节点必须为黑色 4.任何一个节点到NULL&#xff08;树的尾端&#xff09;的任何路径所包含的黑节点个数相同 简而言之就是每个路径的黑色节点数…

模拟量输出FC S_RTI(信捷C语言源代码)

模拟量输出FC SCL源代码请查看下面博客: PLC模拟量输出 模拟量转换FC S_RTI_博途模拟量转换指令_RXXW_Dor的博客-CSDN博客1、本文主要展示西门子博途模拟量输出转换的几种方法, 方法1:先展示下自编FC:计算公式如下:intput intput Real ISH Real //工程量上限 ISL Real //工…

Linux软件包管理工具-dpkg

目录 前言 一、什么是.deb 二、安装软件包 三、卸载软件包 四、查询软件包状态 五、查询已安装的软件包列表 六、解决依赖问题 前言 dpkg是Debian和Ubuntu等Linux发行版中用于管理软件包的基本包管理工具 dpkg的一些常用命令&#xff0c;通过这些命令&#xff0c;你可…

【数据挖掘】将NLP技术引入到股市分析

一、说明 在交易中实施的机器学习模型通常根据历史股票价格和其他定量数据进行训练&#xff0c;以预测未来的股票价格。但是&#xff0c;自然语言处理&#xff08;NLP&#xff09;使我们能够分析财务文档&#xff0c;例如10-k表格&#xff0c;以预测股票走势。 二、对自然语言处…

智能柜台配置项配置指南

1.全局配置config.xml 配置项说明 <configuration><param key="env" value="production" display=""/> </configuration>root节点:configuration 配置节点:param 配置项名:param 的 key属性配置项值:param 的 value属性配…

【OpenCV】常见问题及解决办法

文章目录 0 前言1 中文乱码问题2 非法路径问题 0 前言 本篇博客主要是总结OpenCV使用过程中遇到的一些问题&#xff0c;以及对应的解决办法&#xff0c;这里重点是关注OpenCV&#xff0c;既有基于C的&#xff0c;也有基于Python的&#xff0c;比较全面&#xff0c;而且也会随着…

【Linux后端服务器开发】TCP通信设计

目录 一、TCP通信协议的封装 二、TCP多进程通信 三、TCP多线程通信 一、TCP通信协议的封装 简单的TCP一对一通信其实完全可以不进行封装&#xff0c;直接分别写server端和client端的源代码&#xff0c;按照TCP通信协议的规定调用socket接口即可完成&#xff0c;但是在通过T…

RocketMQ教程-安装和配置

Linux系统安装配置 64位操作系统&#xff0c;推荐 Linux/Unix/macOS 64位 JDK 1.8 Maven3.0 yum 安装jdk8 yum 安装maven 1.下载安装Apache RocketMQ RocketMQ 的安装包分为两种&#xff0c;二进制包和源码包。 点击这里 下载 Apache RocketMQ 5.1.3的源码包。你也可以从这…

Windows11的VS201x编译OpenCV+Contrib+CUDA

(1) CUDA下载&#xff0c;注意要和cudnn版本号相关。 我安装的是cuda11.0,注意VS2015不能编译CUDA11&#xff0c;所以用VS2015的话需要下载CUDA 10。因为更高的版本目前还没有cudnn。 (2) 下载和安装VS2015。 (3) 下载和解压CMake。 CMake地址&#xff1a; Releases Kitw…

Nginx代理nginx.conf配置——nginx对静态文件代理

1. 对根目录下的静态资源代理 Nginx代理nginx.conf配置——反向代理 2. 目录代理 如果需要将资源代理到不同的目录下&#xff0c;则在nginx.conf中的server节点下进行如下配置&#xff1a; location /image {root /opt/cache; }location vedio {root /opt/cache; } 修改后…

Android dp to pix resources.getDimension(R.dimen.xxx) ,kotlin

Android dp to pix resources.getDimension(R.dimen.xxx) ,kotlin <?xml version"1.0" encoding"utf-8"?> <resources><dimen name"my_size_dp">20dp</dimen><dimen name"my_size_px">20px</dime…

【微信小程序】从网络请求返回值res.data获取并解析一个Array

在微信小程序中&#xff0c;可以通过res.data获取到请求返回的数据。如果返回的数据是一个数组&#xff0c;您可以直接对其进行操作。 以下是一个示例代码&#xff0c;演示了如何从res.data中解析一个数组&#xff1a; wx.request({url: http://yuor-api:80/device/_query/no…

双线性插值算法缩放图片,部分图片出现黑边的解决办法

因工作需要使用软件方法缩放PNG图片&#xff0c;询问chatgpt拿到了c双线性插值算法&#xff0c;开始很顺利&#xff0c;整理一下代码&#xff0c;封装一下接口&#xff0c;就可以使用了&#xff0c;效果还不错&#xff0c;马上编译发给测试组测试&#xff0c;测试发现有一些图片…

数据仓库表设计理论

数据仓库表设计理论 数仓顾名思义是数据仓库&#xff0c;其数据来源大多来自于业务数据(例如:关系型数据库)&#xff0c;当设计数仓中表类型时(拉链表、增量表、全量表、流水表、切片表)时&#xff0c;应先观察业务数据的特点再设计数仓表结构 首先业务数据是会不断增长的-即…

练习——动态内存分配的笔试题

今天我们分享几道经典的笔试题&#xff0c;做完直接变成陈泽 第一题 ~~ --------------------------------------------------------------------------------------------------~~ void GetMemory(char* p) {p (char*)malloc(100); } void Test(void) {char* str NULL;Get…

阿里云容器镜像仓库(ACR)的创建和使用

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

使用spark进行hbase的bulkload

使用spark进行hbase的bulkload 一、 背景 HBase 是一个面向列&#xff0c;schemaless&#xff0c;高吞吐&#xff0c;高可靠可水平扩展的 NoSQL 数据库&#xff0c;用户可以通过 HBase client 提供的 put get 等 api 实现在数据的实时读写。在过去的几年里&#xff0c;HBase …

虚拟机 NAT模式联网 重启断网的解决方法

1、虚拟机NAT模式联网 这个博客写的很清楚:按照他的方法可以ping通www.baidu.com 三分钟完成虚拟机联网 小白看了都说好&#xff01;&#xff01;&#xff01; 虚拟机超详细联网教程/步骤 SDN软件定义网络实验_虚拟机联网教程_九号迷妹的博客-CSDN博客 但是虚拟机重启几次之后…

使用arm-none-eabi-gcc编译器搭建STM32的Vscode开发环境

工具 make&#xff1a;Windows中没有make&#xff0c;但是可以通过安装MinGW或者MinGW-w64&#xff0c;得到make。gcc-arm-none-eabi&#xff1a;建议最新版&#xff0c;防止调试报错OpenOCDvscodecubeMX VSCODE 插件 Arm Assembly&#xff1a;汇编文件解析C/C&#xff1a;c…

HTTP 请求走私漏洞(HTTP Request Smuggling)

一、什么是Http 请求走私漏洞&#xff1f; HTTP请求走私漏洞&#xff08;HTTP Request Smuggling&#xff09;是一种安全漏洞&#xff0c;利用了HTTP协议中请求和响应的解析和处理方式的不一致性。攻击者通过构造特定的恶意请求&#xff0c;以欺骗服务器和代理服务器&#xff0…