摘要：
https://zhuanlan.zhihu.com/p/46881906 TensorFlow是一个采用数据流图（data flow graphs），用于数值计算的开源软件库。2015年它由Google发布并宣布开源。 它的名字来源于本身的工作原理，Tensor（张量）意味着一个N维的数组，Flo 阅读全文
摘要：
分治和回溯本质上还是递归：找到问题的重复性 找到问题的重复性，分解问题，找到子问题，解决子问题，子问题结果再组合 最优重复性就是动态规划 一、分治：代码模板： 1）结束条件：到了最底层，到了叶子节点，没有子问题了 2）处理操作：处理当前问题，就是怎么把大问题分解成小问题 类似，求N的阶乘：N*FUN 阅读全文
摘要：
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV 阅读全文
摘要：
面试常见智力题 称球问题 问题描述：一共12个一样的小球， 其中只有一个重量与其它不一样(未知轻重)，给你一个天平，找出那个不同重量的球？ 解答思路：将球编号1~12，分为1-4,5-8,9-12三堆，具体称重方式如下：第一次称重方式为左1-4－右5-8，若平衡，坏球在9-12,然后第二次称重方式为 阅读全文
摘要：
367. 有效的完全平方数给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1：输入：16输出：True 示例 2：输入：14输出：False 思路1：牛顿迭代法：最快的是用一个公式： 阅读全文
摘要：
一、问题描述 给出一个整型数组，以及一个区间范围[min，max]，写一个函数产生一个在此区间范围内的随机数，并且该随机数不在数组里，假设总能找到该随机数。 二、分析与解答 分成两步，即可解答。第一步，生成一个随机数x包含于[min，max]；第二步，判断此随机数是否在数组中，是的话重新生成一个随机 阅读全文
摘要：
牛客网的刷题系统大部分都是要自己控制输入输出的，有输入输出的编程就会出现各种格式问题，（说到底在输入输出上出现问题可能还是对语言基础掌握不牢）， 下面就是一些常见的输入输出问题（如果leetcode刷习惯了，估计会经常采坑） while(cin)说明 下面谈到的输入问题其实都建议用while(cin 阅读全文
摘要：
41 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间 阅读全文
摘要：
648. 单词替换在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。现在，给定一个由许多词根组成的词典和一个句子。你需 阅读全文
摘要：
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa" p = "a" 阅读全文