03 2019 档案
摘要:题目描述 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 解法1 时间复杂度:O(n) 空间复杂度:O(1) 思路:因为是有序数组,可使用首尾指针的方法,不断向中间移动 vector twoSum(vector& numbers, int target) { int i
阅读全文
摘要:问题描述 linux(我用的系统是centos)下zip原生命令解压带中文名的压缩包时,解压出来的文件为乱码: 通过在网上查询得知,zip格式中并没有指定编码格式,Windows下生成的zip文件中的编码是GBK/GB2312等,导致这些zip文件在Linux下解压时出现乱码问题,因为Linux下的
阅读全文
摘要:题目描述 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 解法1 时间复杂度:O(nlogn) 思路:使用快速排序,将数组排序,然后找到第k个最大的元素。这里需要复习一下快速一下快速排序的实现方法。 int partiti
阅读全文
摘要:前言 最近一直在学习redis,通过c/cpp来执行redis命令,使用的是hiredis客户端来实现的。 先简单贴一下代码 头文件 include include include typedef enum en_redisResultType { redis_reply_invalid = 1,
阅读全文

浙公网安备 33010602011771号