摘要：
一. 字符的全排列 对一个数组进行全排列，无重复元素，定义递归函数为前i-1个元素全排列已经排好， 将第i个元素以及后面的元素进行全排列。过程为从第i个元素到最后一个元素轮流放在第i个位置上， 然后对第i+1个元素以及后续元素进行全排列。 例如对1234全排列， 做法上for循环分别将1（234）， 阅读全文
posted @ 2019-07-03 23:10
cookcoder
阅读(348)
评论(0)
推荐(0)
摘要：
一. Friend Cycle 用一个数组存储root结点，采用压缩路径的方法，查找的时间复杂度为O(1)， 合并的时间复杂度为O(1) 二. 逆序对 阅读全文
posted @ 2019-06-29 21:01
cookcoder
阅读(112)
评论(0)
推荐(0)
摘要：
1. 二叉树： （1） 最大深度： 递归， 最大深度等于左子树最大深度和右子树最大深度之间的最大值 + 1。 （2） 最小深度： 递归，当左右子树均不为空时，最小深度等于左子树和右子树的最小深度之间的最小值 +1， 当有一边子树为空时，最小深度等于左子树最小深度和右子树最小深度之间的最大值+1. （ 阅读全文
posted @ 2019-06-24 22:53
cookcoder
阅读(734)
评论(0)
推荐(0)
摘要：
1. 二分查找 (1) 有序数组查找插入位置： 主要是终止条件的判断，如果查找不到需要被范围的插入位置为begin (2) rotated array 寻找最小值 第一种情况： 不包含重复数字， （3） rotated array 寻找某个值，允许重复： 分成三种情况，（1） 是递增数组 （2） n 阅读全文
posted @ 2019-06-24 22:52
cookcoder
阅读(575)
评论(0)
推荐(0)
摘要：
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 阅读全文
posted @ 2019-06-24 22:51
cookcoder
阅读(183)
评论(0)
推荐(0)
摘要：
一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量，纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max 阅读全文
posted @ 2019-06-24 22:51
cookcoder
阅读(191)
评论(0)
推荐(0)
摘要：
1. FriendCycle 阅读全文
posted @ 2019-06-24 22:49
cookcoder
阅读(161)
评论(0)
推荐(0)
摘要：
http://cs231n.github.io/transfer-learning/一 概念：（1）learning from scratch 即学一个CNN网络with random initialization (2) 在新的学习任务中，可以利用现有训练好的imagenet网络提取特征，去掉最后... 阅读全文
posted @ 2015-09-22 20:32
cookcoder
阅读(708)
评论(0)
推荐(0)
浙公网安备 33010602011771号