- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++ 树相关算法
二叉树的基本定义 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };...
2019-09-14 22:45:20
375
1
原创 剑指offer之斐波那契数列
斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39法一：存储下前面计算的结果，节约计算时间运行时间：4ms占用内存：484kclass Solution { private: map<int,int> cache; public: int Fibonac...
2019-08-19 10:47:51
128
原创 C++数组相关技术例题
https://leetcode-cn.com/explore/learn/card/array-and-string/202/conclusion/790/这里有一些其他类似于数组的数据结构，但具有一些不同的属性：字符串哈希表链表队列栈2. 正如我们所提到的，我们可以调用内置函数来对数组进行排序。但是，理解一些广泛使用的排序算法的原理及其复杂度是很有用的。二分查找也是一种...
2019-08-13 09:20:57
291
转载 C++双指针技巧
来源：https://leetcode-cn.com/explore/learn/card/array-and-string/201/two-pointer-technique/782/通常，我们只使用从第一个元素开始并在最后一个元素结束的一个指针来进行迭代。 但是，有时候，我们可能需要同时使用两个指针来进行迭代。典型例子 反转数组中的元素。其思想是将第一个元素与末尾进行交换，再向前移动到...
2019-08-06 16:38:36
4175
原创 c++ 字符串
主要来源leetcodehttps://leetcode-cn.com/explore/learn/card/array-and-string/200/introduction-to-string/字符串特性字符串实际上是一个 unicode 字符数组。你可以执行几乎所有我们在数组中使用的操作。比较函数C++支持运算符重载，我们可以使用 “==” 来比较两个字符串。java不支持。c...
2019-08-05 21:58:17
311
原创 c++ 位操作和位图
https://www.cnblogs.com/zhoug2020/p/4978822.html操作符作用解释&与两个位都为1时，结果为1\或两个位有一个为1，结果为1^异或两个为相同为0，相异为1~非1变0，0变1<<左移各二进位全部左移若干位，高位丢弃，低位补0>>右移各二进位全部右移...
2019-08-04 18:15:11
409
原创 哈希c++练习题
哈希c++练习题#题目 two-sumGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up ...
2019-08-04 17:28:30
341
原创 c++二维数组及例题
转自https://leetcode-cn.com/explore/featured/card/array-and-string/199/introduction-to-2d-array/773/定义和使用：#include <iostream>template <size_t n, size_t m>void printArray(int (&a)[n...
2019-08-04 16:46:54
5452
原创 c++一维数组
数组简介转载：https://leetcode-cn.com/explore/featured/card/array-and-string/198/introduction-to-array/768/数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。数组可以有一个或多个维度。这里我们从一维数组开始，它也被称为线性数组。这里...
2019-07-28 16:43:15
1416
转载 C++ map和hashmap用法
1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内...
2019-07-19 00:27:36
66825
2
原创 语音关键词识别分类和介绍
语音关键词识别分类和介绍spoken term detection 和 keyword spotting无限制关键词识别限制关键词识别Trmal, J., Wiesner, M., Peddinti, V., Zhang, X., Ghahremani, P., Wang, Y., Manohar, V., Xu, H., Povey, D., Khudanpur, S. (2017) ...
2019-07-18 11:21:14
3191
原创 哈希表原理与c++例题
特点：1、均匀性，离散性2、每个输入对应唯一输出3、每个输出对应的输入不唯一，即不同输入可能对应同一输出。例子：问题：Random pool .插入，删除，随机取数 操作，均未O（1）实现方法，建立两个相反的哈希表，即倒排索引的概念，删除时，用最后一项替换删除项，以保持哈希值的连续性。位图位图通过其他的数据类型实现，通过其他数组来拼成，对于仅需要两种状态的数组，可以极大的省空间。...
2019-07-17 03:00:04
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人