会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mask_天俊
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年7月30日
c++刷题(27/100)反转单项链表,链表的倒数第k个
摘要: 题目1:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:主要的问题在于不能乱了之前的相对位置,用了两个循环,第一个遍历数组,第二个里面判断是
阅读全文
posted @ 2018-07-30 11:34 mask_天俊
阅读(249)
评论(0)
推荐(0)
2018年7月27日
react:在一个组件中调用别的组件中的方法
摘要: 先介绍一下要解决的问题:react中一个组件A和一个组件B,其中B是被connect(connect是redux中的方法)包装过的组件,包装成BContainer,A和BContainer的关系是兄弟关系,在同一个父元素下渲染。现在我们要在点击A的时候调用B中的方法 解决思路:主要是用到ref获取B
阅读全文
posted @ 2018-07-27 22:50 mask_天俊
阅读(15350)
评论(0)
推荐(0)
2018年7月25日
c++刷题(24/100)正则匹配与位运算
摘要: 题目1:正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和
阅读全文
posted @ 2018-07-25 14:24 mask_天俊
阅读(245)
评论(0)
推荐(0)
2018年7月23日
发布者订阅者模式
摘要: 看了网上的资料感觉有两种实现,一种是发布的时候有关键字key,然后就执行所有订阅了key的事件,还有一种是没有key直接绑定在发布对象上,对象调用public方法然后执行所有绑定的函数 说到底区别就是前者是多个不同键值的数组存事件,后者是只有一个数组存所有时间,下面的代码是属于前一种
阅读全文
posted @ 2018-07-23 15:45 mask_天俊
阅读(300)
评论(0)
推荐(0)
2018年7月20日
c++刷题(21/100)树的打印、矩阵覆盖和括号生成
摘要: 题目一:把二叉树打印成多行 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:一开始以为2维的vector可以直接访问,但是试了是不行,会报错,vector在有值之前不能直接访问,所以这道题就是用两个队列,第一个队列q1放一层,然后把这层的孩子节点都塞到第二个队列q2,之后再从
阅读全文
posted @ 2018-07-20 20:09 mask_天俊
阅读(367)
评论(0)
推荐(0)
2018年7月17日
promise顺序执行,返回结果存放在数组
摘要: 遇到面试的一个编程题:三个返回promise对象的异步操作,让你写一个函数可以将这些操作顺序执行,并返回一个数组包含三个异步对象的结果 异步对象: 注意:promise对象在实例化的时候就会执行,所以函数都是返回promise对象,这样执行函数的时候就会执行promise对象中的内容 我们期望的结果
阅读全文
posted @ 2018-07-17 17:48 mask_天俊
阅读(6035)
评论(0)
推荐(2)
2018年7月16日
c++刷题(18/100)树
摘要: 题目1:二叉搜索树的第k个节点 给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 思路:因为是二叉搜索树,所以左中右的顺序遍历,第k个就是第k小的,用引用记录k的变换,k==0时就找到了第k小的节点 题目
阅读全文
posted @ 2018-07-16 19:15 mask_天俊
阅读(264)
评论(0)
推荐(0)
2018年7月8日
c++刷题(15/100)矩阵转置,最深子树
摘要: 题目一:矩阵转置 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 示例 2: 思路:比较简单,但要注意对矩阵的初始化,如果不初始化会报错--》reference binding to null pointer of type '
阅读全文
posted @ 2018-07-08 23:30 mask_天俊
阅读(553)
评论(0)
推荐(0)
2018年7月7日
c++刷题(12/100)无序数组中和为定值的最长子数组
摘要: 题目一: 最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 说明 : 思路:一开始就想到从两边往中间找,然而被重复数的情况弄的快自闭了,正确的姿势是,一个循环,在里面
阅读全文
posted @ 2018-07-07 22:18 mask_天俊
阅读(907)
评论(0)
推荐(0)
2018年7月5日
c++刷题(9/100):链表
摘要: 题目一:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-intervi
阅读全文
posted @ 2018-07-05 10:04 mask_天俊
阅读(687)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告