摘要: 5.1.2 Tuple(不定值的数组) tuple的模板参数可以是任意的,带来巨大的便利性。其在头文件<tuple>内。定义如下: 需要注意的几个函数如下: tuple_size<idx, tupletype>::value tuple_element<idx, tupletype>::type 注 阅读全文
posted @ 2019-01-25 22:40 manch1n 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 5.1.1 Pair Class pair可将两个value视为一个单元,准确的说是Struct pair,定义与头文件<utility>中: 比较简单的操作就不介绍了,写几个比较少用的。 建立一个pair,元素类型分别为tuple T1,T2,以tuple t1和t2的元素为初值。 其中分段构造( 阅读全文
posted @ 2019-01-25 22:14 manch1n 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Linux的50个基本命令 1.ls -a 列出当前目录下的所有文件,包括以.头的隐含文件(如~/.bashrc)ls –l 列出当前目录下文件的详细信息2. pwd 查看当前所在目录的绝对路经3. cd 目录之间的移动4. mkdir目录名 创建一个目录5. rm 文件名 删除一个文件6. cat 阅读全文
posted @ 2019-01-25 17:48 manch1n 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 示例: 示例 1: 示例 2: 思路: 先把字符串转小写,然后使用双指针。、 阅读全文
posted @ 2019-01-25 16:50 manch1n 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例: 示例 1: 示例 2: 思路: 字符串类题桶是必须要熟悉的。这题也一样简单。 阅读全文
posted @ 2019-01-25 16:48 manch1n 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例:(只包含小写字符) 思路: 用一个桶来保存出现的次数,在遍历一遍即可。 阅读全文
posted @ 2019-01-25 16:10 manch1n 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例: 示例 1: 示例 2: 示例 3: 思路: 先统计出长度,然后根据位数乘相应的权。如下: 简介的做法: 阅读全文
posted @ 2019-01-25 15:32 manch1n 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例: 输入:["h","e","l 阅读全文
posted @ 2019-01-25 15:10 manch1n 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 因为在写一些算法题,一般的在线编译器好像都是用vector作为参数,所以有必要对vector总结一下: 7.3 vector vector的本质是一个动态数组(dynamic array),类似于c用malloc分配空间。在<vector>头文件内,vector的定义如下: 注意:第二个模板参数可省 阅读全文
posted @ 2019-01-25 00:17 manch1n 阅读(189) 评论(0) 推荐(0) 编辑