摘要：
最简单的思路： 将矩阵中的每个点当做起始点判断，是否可以从这一点开始，找到一条路径 这一思路也可以利用深度优先搜索实现，将每一个点生成一个树，判断是否有解： 阅读全文
posted @ 2017-08-18 23:57
hahahaf
阅读(155)
评论(0)
推荐(0)
摘要：
每次二分有四种情况： 1. nums[mid] = target，则可以返回mid 2. nums[mid] < nums[right]，说明在[mid, right]区间是右边递增的区间，然后判断target是否在这个区间内 1）如果nums[mid] < target <= nums[right 阅读全文
posted @ 2017-08-17 23:18
hahahaf
阅读(134)
评论(0)
推荐(0)
摘要：
解题思路： 要生成子集，对于vector 中的每个数，对于每个子集有两种情况，加入或不加入。 因此代码： 但是这样会造成许多重复的子集，因为重复的情况我们只需要考虑一次.可以分为拿和不拿. 如果拿的话就按照正常往下一层搜索, 如果不拿当前值的话, 那么也要跳过接下来和当前值相等的元素. 阅读全文
posted @ 2017-08-16 23:06
hahahaf
阅读(214)
评论(0)
推荐(0)
摘要：
首先暴力解法，求出所以的排列， 排序，求第k个 超时。。。 考虑数学归纳法： n个数有n！个排列组合. 阅读全文
posted @ 2017-08-13 20:31
hahahaf
阅读(198)
评论(0)
推荐(0)
摘要：
左子树要比根节点小，右子树要比根节点大 数组{1,2,3,4,5,6} 最大数的跟节点可能是1,2,3,4,5,6, 当是1 时， {2,3,4,5,6} 为右子树 当是2时， {1} 位左子树，{3,4,5,6}为右子树 当为3时，{1,2}为左子树，{4,5,6}为右子树 选择一个根节点时，排列 阅读全文
posted @ 2017-08-12 22:20
hahahaf
阅读(129)
评论(0)
推荐(0)
摘要：
最简单的想法，中序遍历二叉树： 递归中序遍历二叉树，得到一个中序遍历的序列 判断这个序列是不是有序 或者直接判断： 中序遍历，后面的节点要比前面遍历的节点值大 阅读全文
posted @ 2017-08-11 23:47
hahahaf
阅读(130)
评论(0)
推荐(0)
摘要：
第一种最简单的方法：递归求解： 要求uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1)（m>1,n>1） uniquePaths(m,n)=uniquePaths(m-1,n)（,n==1） uniquePaths(m,n)=uniquePa 阅读全文
posted @ 2017-08-11 21:53
hahahaf
阅读(126)
评论(0)
推荐(0)
摘要：
Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 定义两个指针，分布指向 list 的头结点和尾结点， 将头结点插到尾部 代码： 阅读全文
posted @ 2017-08-11 17:37
hahahaf
阅读(133)
评论(0)
推荐(0)
摘要：
将由同样的字符，不同排列组成的字符串聚在一起 解题思路：hashmap 将每一个字符相同的string，当做hashmap的key（字符相同，那就要对string进行排序喽） hashmap的second value 存的是index， 哪些值都对应这个key。（因此这存的是一组值要用vector） 阅读全文
posted @ 2017-08-11 16:42
hahahaf
阅读(133)
评论(0)
推荐(0)
摘要：
现有一系列因变量 x0,x1,x2,⋯,xn，和一系列未知参数 θ ， logistics 函数可以表示为（可能性）： （sigmoid函数） 这个函数最基础的部分： θTX，参数点积自变量。计算某事发生的可能性，将跟事件有关的特征加权求和。 这个求和的结果在，为了能得到一个概率预测值，将结果映射到 阅读全文
posted @ 2017-08-10 23:17
hahahaf
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号