自： https://blog.csdn.net/mnmlist/article/details/53870520 meta_ws 连接： https://github.com/kse-music/demo/blob/064663ac7251285745dc915dad4a6837f723538f/ ...
分类：
编程语言 时间：
2018-09-16 00:35:31
阅读次数：
198
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
其他好文 时间：
2018-09-15 15:17:29
阅读次数：
152
后序遍历，把每个节点的后序遍历用字符串保存下来。 时间复杂度，T(n)=2T(n/2)+n (字符串处理) = O(nlogn)，最坏 O(n^2)。 空间复杂度，每个节点都要字符串来存，O(n^2)。 ...
分类：
其他好文 时间：
2018-09-14 10:54:31
阅读次数：
121
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 思路 python有切片这个问题就很简单了，本来还要考虑k和nums的长度的大小问题 ...
分类：
编程语言 时间：
2018-09-14 01:18:53
阅读次数：
258
事前分析估算方法：程序编写前依据统计方法对算法进行估算。 程序运行所耗时间主要取决于： ——算法采用的策略； ——编译产生的代码质量； ——问题的输入规模 ——机器执行指令的速度 抛开和计算机软硬件相关的因素，程序运行时间依赖于算法的好坏和问题的输入规模。 研究算法的复杂度侧重于研究算法随着输入规模 ...
分类：
其他好文 时间：
2018-09-13 21:39:59
阅读次数：
206
概览： T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 解题思路 由于数据范围很小，所以直接枚举所有点，判断是否可行。时间复杂度O(δX × δY)，空间复杂度O(1)。 参考程序段 TopCoder SRM 667 Div.2 T2 解题思路 可能大家的 ...
分类：
其他好文 时间：
2018-09-13 12:07:32
阅读次数：
172
一、前言 在家呆了一周了，每天浑浑噩噩地过着，照顾老爸之余刷剧、打游戏、看电影、打网球。。。今天决定还是提起精神认真写一写秋招总结。 目前offer：阿里、网易、京东、多益。 悲剧了的：大疆——二面面试官嫌弃我只会java和python（貌似那边用node-js比较多），卒； 字节跳动——（白金内推 ...
分类：
其他好文 时间：
2018-09-12 01:08:05
阅读次数：
184
元素的查找：元素无序，循环遍历；元素有序，二分查找 - 时间复杂度O(logn)，空间复杂度o(1) ...
分类：
编程语言 时间：
2018-09-09 18:01:26
阅读次数：
175
题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 ...
分类：
编程语言 时间：
2018-09-09 16:03:46
阅读次数：
159
题目描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例: 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地 ...
分类：
其他好文 时间：
2018-09-09 14:53:59
阅读次数：
262
