05 2018 档案
摘要：我发现我非常不擅长解决这种 ummm充满了各种逻辑判断的问题 orz！ 因为总是漏少几种情况（很绝望orz） 这道题我是这么判断的 temp为更改后的字符串，dominoes为原字符串 对于原字符串，只需要改变“.”的状态就好了 设置两个指针 low，high 扫描到当前字符“.”时，low从“.”
阅读全文
摘要：思路： 首先想到是排序，因为题目说si%sj ==0 或者 sj%si==0，为了方便，可以升序排序，之后就可以只判断 si%sj（i>=j）就可以了 dp[i] 表示0～i满足题目要求（也就是，每对数都可以整除）的最大集合。 dp状态方程式： 初始化dp[0...len] = 1; if(nums
阅读全文
摘要：这道题的思路：我是根据最长公共子序列的思路得来的。 最长公共子序列是： d[i][j]表示字符串s1前i个（0～i-1）字符，和字符串s2前j个（0～j-1）字符的最长公共子序列。 分情况讨论： 当s1[i-1] == s2[j-1]的时候，d[i][j] = d[i-1][j-1]+1; 这个表示
阅读全文
摘要：直接放代码了。。。 实现的是x1+x2=y的预测，但梯度下降很慢。。。233333，gpu运行时间很快！！
阅读全文
摘要：这道题的思路是： 0 00 1 01 2 10 3 11 发现1是在0的基础上加1,2的低一位是和0的低一位相同，3的低一位是和1的低一位相同。同理扩至三位的时候 4 100 5 101 6 110 7 111 可以看出4-7都是在0-3的基础上最高位增加了‘1’。
阅读全文
摘要：题目意思是：给一组数组，要使选取的子数组和（不用连续）最大，但不能同时选取相邻。 我的思路： 对于a[i]来说，要么选取，要么不选取。假设选取a[i]，那么肯定不能选取a[i-1]，只能看前0~i-2 中有没有能组成最大和的数。由此可以这样考虑 ，定义一个数组sum,sum[i]表示前i最大的和，
阅读全文
摘要：一. 简单题目（求数组中最大和连续子序列） 思路：（前i个数的和+当前数）是否大于当前数，大于则为前i个数的和+当前数，否则为当前数 二. 进阶连续子序列： leetcode121: 题目大概意思是：一串数组，第i天对应的股票为a[i], 第i天买股票，第j天卖股票，收益为a[j]-a[i]（卖股票
阅读全文