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