![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hi_baymax
编程小白,还请各位大佬们多多指点~
展开
-
leetcode4-两个排序数组的中位数
自己是用数组写的,代码如下:int n1=nums1.size(); int n2=nums2.size(); int n=n1+n2; int *pn=new int[n]; double dResult; for (int i=0;i<n1;i++) { pn[i]=nums1[i]; } for ...原创 2018-08-22 15:04:57 · 101 阅读 · 0 评论 -
c++ Perm递归全排列函数
程序源码#include<stdio.h>#include<Windows.h>#include<iostream>using namespace std;void Perm(int* array, int size, int N) { if(N == size) { for(int i = 0; i < s...转载 2018-09-05 16:39:16 · 863 阅读 · 0 评论 -
leetcode6-岛屿的个数--DFS或并查集
思路:采用DFS或者并查集方法其中以下方法一和方法二转载自:https://blog.csdn.net/lv1224/article/details/82470100方法一采用DFS方式,对二维数据进行遍历,遇到1则找到一个岛屿,然后把与之关联的位置全部置为2,那么对二维数组完成一次遍历,即可得出结果。代码如下:class Solution {public: ...原创 2018-09-10 10:26:35 · 4209 阅读 · 1 评论 -
leetcode7-复原IP地址
题目: 首先胖博主需要说明的是,IP地址字符串长度小于12,每三位不得大于255.。。。代码参考https://www.cnblogs.com/ariel-dreamland/p/9159611.html 如果k = 0,则表示三个点已经加入完成,四段已经形成,若这时字符串刚好为空,则将当前分好的结果保存。若k != 0, 则对于每一段,我们分别用一位,两位,三位来尝试...转载 2018-09-10 15:09:29 · 433 阅读 · 0 评论 -
线性表、树形结构和图形结构的区别
线性表、树形结构和图形结构的区别线性表:数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继树形结构:数据元素之间有明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素(即其孩子结点)相关,但只能和上一层中一个元素(即其双亲结点)相关图形结构:结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关...原创 2018-09-07 10:30:51 · 11261 阅读 · 0 评论 -
BFC与DFS原理介绍
文中程序摘自:https://blog.csdn.net/qq_36525906/article/details/77387717DFS算法-Depth-First Search深度优先搜索:遍历类似于树的先根遍历 使用栈保存未被检测的结点,结点按照深度优先的顺序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测 深度优先搜索举例:走迷宫,没有办法用分身术站姿每个走过的...原创 2018-09-07 11:04:40 · 312 阅读 · 0 评论 -
二叉树前序中序后序
前序遍历:根节点排最先,然后同级先左后右中序遍历:先左后根最后右后序遍历:先左后右最后根层次遍历:按层次遍历即可比如上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 层次遍历:ABECFDGHK主要分析中序遍历:可以已知中序和前序或中序和后续求出另外一个。领扣题:...原创 2018-09-13 17:07:11 · 1529 阅读 · 0 评论 -
字节跳动第三次笔试-抖音红人
解题未完待续原创 2018-09-11 09:56:02 · 1239 阅读 · 0 评论 -
数据结构之哈希表与链表、数组
哈希表的内容主要转载自:博主名字太有特色没好意思写上来哈希表主要描述哈希表的定义:通过关键码寻找值的数据映射结构,类似于查字典当存在哈希冲突时,有两种常用的方式:开发定址法和链地址法开发定址法通俗的来说就是判断该地址是否存数据,没存就放进去,存了就找下一个地址,依次类推,问题是如果空间不足,无法处理冲突。链地址法是通过例如哈希算法为H(key)=key mod 16,将遇到哈希...原创 2018-09-26 10:43:35 · 3327 阅读 · 0 评论 -
c++内存对齐原则
struct/class/union内存对齐原则有四个:1).数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节, 则要从4的整数倍地址开始存储),基本类型不包括struct/c...转载 2018-09-05 16:36:42 · 451 阅读 · 0 评论 -
C++全局变量、局部变量、全局静态变量、局部静态变量
转载:https://www.cnblogs.com/DannyShi/p/4584750.html1、static关键字作用1.1 隐藏 eg://a.c文件中char a = 'A';void msg(){ printf("Hello\n");}//main.c文件中extern char a;printf("%c",a);输出结...转载 2018-09-05 16:18:31 · 4877 阅读 · 0 评论 -
字节跳动2019第一次笔试第四题-动态规划
两个长度为n的序列a,b。问有多少个区间[l,r]满足max(a[l,r])<min(b[l,r])即a区间的最大值小于b区间的最小值数据范围:n<1e5,a(i),b(i)<1e9输入描述:第一行一个整数n第二行n个数,第i个为a(i)第三行n个数,第i个为b(i)0<1<=r<n输出描述:一行一个整数,表示答案例1:输入3...原创 2018-08-28 10:01:07 · 1944 阅读 · 1 评论 -
并查集详解(一)
(通过2019年字节跳动第二次笔试第一题引发对并查集的了解,其中第一部分为转载他人博客内容学习,举例内容十分有趣)1、并查集介绍原文地址:并查集详细介绍,作者:飘过的少年来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整...转载 2018-08-28 16:02:39 · 110 阅读 · 0 评论 -
并查集详解(二)
前几天的2019年字节跳动第二次笔试第一道题属于并查集问题,现在补充学习并记录一下。题目内容如下:1.Bytedance Efficiency Engineering团队在8月20日搬入了学清嘉创大厦。为了庆祝乔迁之喜,字节君决定邀请整个EE团队,举办一个大型团建游戏-字节跳动大闯关。可是遇到了一个问题:EE团队共有n个人,大家都比较害羞,不善于与陌生人交流。这n个人每个人都想字节君提供了...原创 2018-09-06 15:16:00 · 331 阅读 · 0 评论 -
LeetCode1-两数求和
vector<int> twoSum(vector<int>& nums, int target){ vector<int>tempIndex; for(int i=0;i<nums.size();i++) { for (int j=i+1;j<nums.size();j++) { ...原创 2018-08-21 11:11:04 · 299 阅读 · 0 评论 -
leetcode2-两数相加
// Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ...转载 2018-08-21 11:44:19 · 100 阅读 · 0 评论 -
最长不下降子序列详解(一)
由2019年字节跳动第二次笔试开始学习,第一部分参考:最长不下降子序列nlogn以及输出序列,作者Milky-Way1、最长不下降子序列-复杂度为对于普通的最长不下降子序列,每个数都要从头开始遍历,复杂度 ,只能处理 以内的数据。代码为: 2、复杂度为利用序列的单调性。 对于任意一个单调序列,如 1 2 3 4 51 2 3 4 5 (是单增的),若这时向序列尾...转载 2018-08-28 17:19:58 · 33544 阅读 · 6 评论 -
最长不降子序列(二)
受到(一)中启发,现补充字节跳动19年第二次笔试第四题程序。其中第一部分转载:空气质量题,作者:whl_program题目如下:4.一天,小凯同学震惊的发现,自己屋内的PM2.5指标是有规律的!小凯采样了PM2.5的数值,发现PM2.5数值以小时为周期循环,即任意时刻的PM2.5总是和一小时前相等!他的室友小文同学提出了这样一个问题,在t小时内的所有采样点中,选取若干采样点的数值,能否...原创 2018-09-06 15:15:40 · 263 阅读 · 0 评论 -
leetcode3-无重复字符的最长子串
【题目】给定一个字符串str,返回str的最长无重复字符子串的长度。【举例】str="abcd",返回4str="aabcb",最长无重复字符子串为"abc",返回3。【要求】如果str的长度为N,请实现时间复杂度为O(N)的方法。自己编写的如下: map<char,int>mapTemp; int nNum=0; int nStart=-1...原创 2018-08-21 15:44:19 · 125 阅读 · 0 评论 -
leetcode5-合并区间
编程答案: //合并区间struct Interval { int start; int end; Interval() : start(0), end(0) {} Interval(int s, int e) : start(s), end(e) {}};static bool cmp(Interval a, Int...原创 2018-08-24 21:59:08 · 430 阅读 · 0 评论 -
二分法查找
转自:https://www.cnblogs.com/wanglog/p/6650695.html博主人懒毛病多,喜欢在自己博客上看,最近面试笔试碰到不少,学习一下大佬的博客。最近做了几家笔试题,基本在选择题都考到二分查找法的次数。由于对下标和数组大小的不确定,做错了好几个,今天,希望通过图解来说明一下二分查找的比较次数。二分查找:给定数组是有序的,给定一个key值。每次查找最中间的值...转载 2018-10-12 17:17:54 · 117 阅读 · 0 评论