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