题意 从给定的数组中选出三个数,使得三个数的和最接近目标值。 思路 想法1:暴力,$O(n^3)$。 想法2:排序 + 双指针。上题中的想法可直接拿过来用,改一下返回的结果就可以了。时间复杂度:$O(n^2)$,空间复杂度:$O(n)$。 代码 总结 排序 + 指针。 ...
分类:
其他好文 时间:
2020-02-19 13:21:27
阅读次数:
65
题意 定义一个三元组为$a+b+c = 0$,从包含$n$个整数的数组中,找出所有满足条件的不重复三元组。 思路 想法1:暴力,$O(n^3)$。 想法2:用“桶”记录下每个数值出现的次数,遍历前两个数,判断第三个数是否存在。时间复杂度:$O(n^2)$,空间复杂度:$O(n)$。 想法3:排序 + ...
分类:
其他好文 时间:
2020-02-19 12:59:07
阅读次数:
54
今天心理课,有个老哥老师觉得自己内向会丢失很多机会,但是又觉得放弃内向是失其本心,感觉很蠢。但是他真实的想法,我们又只能揣测,对于很多的具体的想法我们都没有办法了解,这 tm 怎么去给他解释。所以对于这种傻逼,真的应该直接像 yzy 一样直接给忽悠掉,就用一些假大空的陈词滥调去给他解释,以为这人其实 ...
分类:
其他好文 时间:
2020-02-19 01:06:08
阅读次数:
103
在五月二十七号左右,再次来到一所新的城市,即将在这里度过我研究生的三年,之所以来这么早,是因为希望研究生阶段,能够跟着一个研究方向,自己比较感兴趣的导师。找的第一个导师比较偏学术一些,而我又希望自己在研究生阶段能够有一定的项目经历,所以在经过思考后,我和老师表明了我的想法,老师也表示理解,和我推荐了... ...
分类:
其他好文 时间:
2020-02-18 13:19:39
阅读次数:
87
这次的任务是需要统计晚间的各类销售数据。原先的方案是展示每一天各个时间段的数据,比如查询2月1到2月6的范围,则将这7天的数据分别展示出来。后来上午和上级核对后发现,他之前的需求表述不清楚,其真实想法还是想查看一段时间的合计数据的,因此原方案就不符合现在的需求。 后来在确定新的方案时,小组长提议到修 ...
分类:
其他好文 时间:
2020-02-17 19:58:53
阅读次数:
62
如何让自己的想法通过合适的产品实现更好的落地,前提是要清楚不同工具的特点,关于H5和APP以及小程序的概念介绍已经有了很多,接下来会详细介绍三者之间的开发区别和优劣势。 H5的概念 H5是指第5代HTML,也指用H5语言制作的一切数字产品。所谓HTML是“超文本标记语言”的英文缩写。我们上网所看到的 ...
分类:
微信 时间:
2020-02-17 12:37:34
阅读次数:
105
前言:由于要学习laravel,了解到在windows下配置麻烦的一批,就萌生了在mac下学习laravel的想法,先弄个虚拟机玩玩吧。 1、mac os的安装 很好的教程:https://blog.csdn.net/qq_40147863/article/details/84797618 安装的时 ...
分类:
系统相关 时间:
2020-02-16 16:45:23
阅读次数:
106
很多人认为位运算在实际开发过程中并没什么用,学习位运算也只是为了应付面试。这种想法是错误的,接下来我们就通过几篇连载文章介绍一下位运算在实际开发过程中的几个经典应用实例。如果对位运算规则掌握还不是很熟练,可以先阅读《Java千问:Java语言位运算符详解》。这篇文章不仅详细讲解了Java位运算的基本规则和一些常用的运算定律,同时还在文中提到了一些常用的位运算实际应用,比如可以用位运算操作的方式快速
分类:
编程语言 时间:
2020-02-16 16:30:49
阅读次数:
73
二叉搜索树 二叉搜索树是这样的二叉树,树中所有结点满足:左子树所有结点值小于根结点,右子树所有结点值大于根结点。 验证方法 首先想到的是使用递归方法,如果满足前驱结点 < 根结点 < 后继结点,那么继续向下分别对左右子树进行递归,直到有不满足的情况出现,则返回false。还有一种递归想法(参考题解) ...
分类:
其他好文 时间:
2020-02-15 18:41:01
阅读次数:
84
一、背景 昨天早上,交流群有一位同学提出了一个问题。看下图: 我不是大佬,而且当时我自己的想法也只是猜测,所以并没有回复那位同学,只是接下来自己做了一个测试验证一下。 他只简单了说了一句话,就是同样的sql,一个没加 order by 就全表扫描,一个加了 order by 就走索引了。 我们可以仔 ...
分类:
数据库 时间:
2020-02-15 13:33:28
阅读次数:
90