摘要:
方法一:C++ dfs+string to int的哈希表 方法二:使用Trie树 一个别人家的java代码,依赖于Trie树题目中的Trie class 实现; python 版:不用新建Trie class: 个人根据java版写的c++: 阅读全文
摘要:
首先这当然考的是图的遍历。 其次,这道题是不考虑与边界相连的O的,因此可以在条件判断时加一个是否与边界相连。由于图比较大的情况下,每一个都重新判断会使得重复遍历,因此建立一个visit二维数组,将所有与边界相连通的O全部遍历标记出来,然后再从边界内部的图形开始遍历。 第二,由于大图递归dfs会产生错 阅读全文
摘要:
这个题使用深度优先搜索就可以直接遍历 DFS递归方法: BFS迭代方法:使用queue 阅读全文
摘要:
IntelliJ IDEA下载安装,然后基本java操作: 然后依照网站学习java及其ide基本操作:https://lift.cs.princeton.edu/java/windows/ 但是下面这个要使用外部库,因此刚开始编译出错,首先需要下载两个库:algs4.jar stdlib.jar并 阅读全文
摘要:
可参考博客:https://www.cnblogs.com/AndyJee/p/4630568.html,这个对本问题讨论比较详细,本文只针对leetcode答案和剑指offer答案; 对无符号整型的难度实际上不高,只需要不断右移与1取与就可以了,代码如下: 但是对于有符号就比较麻烦了,因为负数采用 阅读全文
摘要:
牛顿法:这个方法更快,但是有两点注意: 1)牛顿法的原理: 2)更新值时溢出的问题: 牛顿法的前提:这个表达式在至少求解范围是单调递增的; 溢出减少就是使计算式的数字尽量小,尽量先做差再做和,或者先创造差,再做和; 二分法: 阅读全文
摘要:
docker 安装参见docker官网,当cmd出现以下图像时安装正确; 然后进行bvlc/caffe环境创建,有两种,一种是直接pull github的bvlc,一种是本地创建image,直接使用github编译好的caffe1.0.0 python2.7.3 然后出现以下就算成功 可以查看下: 阅读全文
摘要:
使用hash set 阅读全文