哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu ...
分类：
其他好文 时间：
2021-07-08 17:45:36
阅读次数：
0
方法一： 遍历。遍历两次数组，时间复杂度O（n2） 方法二： 运用哈希表，将数组的值与其下标一一对应。通过在哈希表中查找target - nums[i]（key）来确定目标的下标（value），当key不存在时，即当前的nums[i]与哈希表中现有元素不能构成一个正确的result,则将nums[i ...
分类：
其他好文 时间：
2021-07-05 17:23:23
阅读次数：
0
最近有项目需要去某个文件夹里面，获取所有XML文件，然后从XML文件中查找特定节点中查找是否有特定信息。 为了便于获取所有文件信息，直接用bat文件每天自动运行生成一个文件列表list信息供查看。 cd /d %~dp0 dir /s /b *.* > FileList.txt 所以接下来要做的事情 ...
分类：
编程语言 时间：
2021-07-05 16:50:22
阅读次数：
0
#一.反射的定义 审查元数据并收集关于它的类型信息的能力。 #二.基础概念 （1）Assembly：定义和加载程序集，加载在程序集中的所有模块以及从此程序集中查找类型并创建该类型的实例。 （2）Module：获取包含模块的程序集以及模块中的类等，还可以获取在模块上定义的所有全局方法或其他特定的非全局 ...
find是我们很常用的一个Linux命令，但是我们一般查找出来的并不仅仅是看看而已，还会有进一步的操作，这个时候exec的作用就显现出来了。 exec解释： -exec 参数后面跟的是command命令，它的终止是以;为结束标志的，所以这句命令后面的分号是不可缺少的，考虑到各个系统中分号会有不同的意 ...
分类：
其他好文 时间：
2021-07-02 15:24:09
阅读次数：
0
product 表 product_name、spu、create_datetime 想要查找商品名称中包涵短袖的商品一共有多少个 select count（*） from product where product_name like "%短袖%" shop 表 中有shop_name、chann ...
分类：
数据库 时间：
2021-07-01 17:22:17
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
（一）单字符串 1， grep -o "查找字符串" 文件名 | wc -l 2, awk -v RS="@#$j" '{print gsub(/targetStr/,"&")}' filename awk '{s+=gsub(/targetStr/,"&")}END{print s}' filen ...
分类：
系统相关 时间：
2021-06-30 17:41:59
阅读次数：
0
###1.查找指定字符串的前后n行 grep -A 100 -B 100 "要查找的字符串" 被查找的文件 -A after 后面 -B before 前面 ###2.查找指定字符串出现的行 grep -n "要查找的字符串" 被查找的文件 ###3.查找指定字符出现为止的上下n行 grep -C ...
分类：
系统相关 时间：
2021-06-30 17:40:48
阅读次数：
0
链表核心要素：每个节点由数据域和指针域组成，指针域指向下一个节点的内存地址。 代码实现： 定义结构体 typedef struct Linknode { int data;//节点的数据域 Linknode* next;//节点的指针域 }_Linknode,Linklist;//数据域，指针域 初 ...
分类：
其他好文 时间：
2021-06-30 17:33:30
阅读次数：
0
