213. House Robber II

题意 首尾相连的一串物品,选择价值最大的不相邻物品组合 思路 分成1——n-1 和2——n两次DP即可 代码 class Solution { public: int rob(vector<int>& nums) { if (nu...

2019-06-06 13:56:36

阅读数 6

评论数 0

198. House Robber

题意 每两个相邻物品只能拿一个,求能拿到的最大物品总价值。 思路 状态转移方程为: dp[x]=max(dp[x−1],dp[x−2]+nums[x])dp[x] = max(dp[x-1], dp[x-2] + nums[x])dp[x]=max(dp[x−1],dp[x−2]+nums[x])...

2019-06-06 13:25:51

阅读数 3

评论数 0

121. Best Time to Buy and Sell Stock

代码 class Solution { public: int maxProfit(vector<int>& prices) { if (prices.size() == 0) return 0; int mi =...

2019-06-06 00:54:12

阅读数 4

评论数 0

70. Climbing Stairs

题意 有一个梯子总共n层,你可以一次爬1层,也可以2层。问总共多少种方式。 思路 动态规划,状态转移方程为: dp[x]=dp[x−2]+dp[x−1]dp[x] = dp[x-2] + dp[x-1]dp[x]=dp[x−2]+dp[x−1] 因为到第k层,可以从第k-2层一次爬2层,也可以从k...

2019-06-06 00:31:43

阅读数 10

评论数 0

53. Maximum Subarray

题意 在一个数组中找到和最大的连续数字串 思路1 维护一个窗口,每次向右append一个数,如果目前窗口内的和小于0,那么抛弃。在移动过程中,不断更新ret的值即可。 代码 class Solution { public: int maxSubArray(vector<int...

2019-06-06 00:20:56

阅读数 10

评论数 0

Windows下python激活虚拟环境后仍然使用全局python和pip

这么过分一定要发CSDN.jpg 在windows下,激活python虚拟环境后,使用的python和pip仍然是全局的python和pip 如图 使用pip list 可以看到这个包这么多,显然不是我刚刚create的虚拟环境的那些包。 上网找答案,有人说是因为路径中带了中文名字。我一开始是...

2019-05-07 23:10:31

阅读数 94

评论数 0

torch.nn.Sequential and torch.nn.Module

nn.Sequential: seq_net = nn.Sequential( nn.Linear(2,4), # define your network nn.Tanh(), nn.Linear(4,1) ) param = seq_net.parameters() #...

2019-05-05 00:48:15

阅读数 16

评论数 0

自顶向下的语法分析

语法分析 消除直接左递归 A => A α | β 修改后: A => β A' A' => α A' | ε 例如 E => E + T | T   # α为+T,β为T T => T * F | F    # α为*F,β...

2019-04-17 03:40:25

阅读数 115

评论数 0

RE转NFA的算法思考

之前在看中科大的编译原理mooc(第四次开课),发现他们的算法比通用的Thompson算法好用的多: 这两者的差异究竟能大到何种差异呢?如下图: 解决同一个RE,thompson算法转出来的NFA状态数足足多了15个! 这转DFA的时候谁顶得住啊! 经过多次实验,我发现使用中科大算法的时候,转...

2019-04-17 02:06:10

阅读数 69

评论数 1

上下文无关文法

CFG CFG和RE的主要区别在于CFG可以递归,而RE不可以。 CFG use RE as components. abstract syntax tree Normal principle Token sequences cannot be recovered from them (unli...

2019-04-17 00:32:08

阅读数 148

评论数 0

39. Combination Sum

题意 给一串数,找出所有和为target的组合,每个数可以被重复用 思路 暴力搜索即可 时间复杂度:O(n!) 代码 class Solution { public: vector<vector<int> > res; vec...

2019-04-06 19:13:56

阅读数 8

评论数 0

38. Count and Say

题意 从初始串"1"开始,每次数串中所有元素个数,并把这作为新串 思路 正常模拟 代码 class Solution { public: string countAndSay(int n) { string s = "1"; ...

2019-04-05 22:53:53

阅读数 41

评论数 0

词法分析

正则表达式 相同的语言可以使用多个不同的正则表达式来表示 正则表达式不能表达有数量关系的语言,例如: S = {b,aba,aabaa,aaabaaa,……} = { anbana^nba^nanban | n≠0 } 正则表达式 意义 其他写法 R+ 一个或多个R R(R*) ...

2019-04-04 20:09:47

阅读数 25

评论数 0

37. Sudoku Solver

题意 完成数独 思路 暴力搜索 代码 class Solution { public: vector<vector<char>> res; bool legal(vector<vector<char...

2019-03-29 00:52:47

阅读数 9

评论数 0

pytorch入门

torch.Tensor Data type CPU tensor GPU tensor 32-bit floating point torch.FloatTensor torch.cuda.FloatTensor 64-bit floating point torch.Dou...

2019-03-28 16:58:50

阅读数 17

评论数 0

36. Valid Sudoku

题意 给一个9*9的数独棋盘,看目前的数字合不合法。 思路 顺序判断。 代码 class Solution { public: bool isValidSudoku(vector<vector<char>>& boar...

2019-03-24 16:03:48

阅读数 10

评论数 0

35. Search Insert Position

class Solution { public: int searchInsert(vector<int>& nums, int target) { if (!nums.size()) return 0; int ...

2019-03-24 15:22:42

阅读数 53

评论数 0

34. Find First and Last Position of Element in Sorted Array

题意 logn时间内找到一个有序数组内值为target的区间。 思路 两次二分即可。 代码 class Solution { public: vector<int> searchRange(vector<int>& n...

2019-03-24 15:18:58

阅读数 29

评论数 0

33. Search in Rotated Sorted Array

题意 给一个有序数组,在一个特定的未知位置旋转一次。要求在logn的时间内找到target。 思路 先找到在哪里进行旋转,然后根据范围在左半部分或者右半部分二分查找。 代码 class Solution { public: int jtfind(vector<int&...

2019-03-24 15:09:13

阅读数 12

评论数 0

32. Longest Valid Parentheses

题意 在一个括号字符串中寻找最长的合法串长度 题意 看到这种求最长的子串题目,就会想到dp。 如果用f[i]表示以下标为i的字符为结尾的最长合法字符串的长度。 那么f[i]和f[i-1]的关系又是什么呢? 很显然,因为f[i-1]表示以i-1为下标的字符为结尾的最长合法括号串的长度,也就是说: s...

2019-03-24 00:43:59

阅读数 12

评论数 0

提示
确定要删除当前文章?
取消 删除