摘要：
现在很多大型IT企业在面试时都喜欢问一些智力相关的题目，虽然智力面试题在面试笔试中占的比例不大，但很多时候，面试环节中智力题往往会成为我们拿offer的最大拦路虎。因为有些面试官认为通过智力题可以考查你的思维能力、抽象问题的能力。 题目1： 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔 阅读全文
摘要：
问题：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 解题思路： 1.本来我想的是用二维数组的动态规划方法：用s[i][j]表示从第i个元素到第j个元素之间的所有子数组的和的最大值 我在初始化二维数组s的时候遇到 阅读全文
摘要：
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 写在前面：这一题不同于68-I 二叉搜索树的最近公共祖先 阅读全文
摘要：
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, 阅读全文
摘要：
写在前面：城市计算研究中经常涉及到图论的相关知识,而且常常面对某些术语时,根本不知道在说什么.最近接触了NetworkX这个graph处理工具,发现这个工具已经解决绝大部分的图论问题(也许只是我自己认为的,没有证据证明),所以把这个工具的使用学习下,顺便学习图论的相关知识. 创建一个图 import 阅读全文
摘要：
S = "aaabcdbbdcccf" lst = sorted(S, key=lambda x: S.count(x), reverse=True) lst 输出：['c', 'c', 'c', 'c', 'a', 'a', 'a', 'b', 'b', 'b', 'd', 'd', 'f'] 阅读全文
摘要：
1.写在前面 实验表明，RNN 在几乎所有的序列问题上都有良好表现，包括语音/文本识别、机器翻译、手写体识别、序列数据分析（预测）等。 在实际应用中，RNN 在内部设计上存在一个严重的问题：由于网络一次只能处理一个时间步长，后一步必须等前一步处理完才能进行运算。这意味着 RNN 不能像 CNN 那样 阅读全文
摘要：
常用排序算法总结 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 1. 常用的比较排序算法 有一点我们 阅读全文
摘要：
1.定义了一个需要两个参数的函数 def print_str(first, second): print first print second if __name__ == "__main__": print_str("hello", "world") 如果传一个参数调用，print_str("he 阅读全文
摘要：
打开 cmd 输入命令 jupyter notebook --generate-config 2.打开配置文件 3.修改路径 转自： https://blog.csdn.net/zw__chen/article/details/78254140 阅读全文