Joel_Wang

摘要： 方法一：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 阅读全文

摘要： 即定义三个哈希表来判断数独有效性空间复杂度O(3*10*n)时间O（n2），这道题和37是相关的题目，这道题的有效性为下一题填数独创造了条件； 阅读全文

摘要： 解数独 深度优先搜索方法：以下为没有经过剪枝的代码 阅读全文