原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
1. 指定宽度对齐 说明： %-30s表示输出字符串,宽度30位,左对齐. %-15s用来指定第二列的,左对齐,宽度15. 两个百分号之间可以没有空格. 使用\n对每一行的输出加上换行符。 work]# awk -F: '{print "user:" $1"\t\tuid:" $3}' /etc/p ...
分类：
系统相关 时间：
2021-04-10 13:03:55
阅读次数：
0
递归求1-100之和 /* *求1-100之和 */ function sum(num1, num2) { var num = num1 + num2; if (num2 + 1 > 100) { return num; } else { return sum(num, num2 + 1) } } ...
分类：
其他好文 时间：
2021-04-10 13:03:05
阅读次数：
0
LIKE中和如何匹配通配符本身 LIKE中使用%和_作为通配符是常用操作，但是如果想要文本中的%和_怎么办？ 解决：在前面加上\ 即可 -- 验证匹配文本中的_ SELECT case when 'event_sadfad' like '%\_%' then 1 else 0 end -- retu ...
分类：
数据库 时间：
2021-04-10 12:50:47
阅读次数：
0
1.复合语句：JAVA语言不允许在两个嵌套的复合语句内声明同样的变量 2.注释：1）单行注释// 2）多行注释/*。。。。。。*/3）/**。。。。。。*/文件注释 3.else总是与之最近的if结构相匹配 4.三元运算符a>b?a:b可用于比较三个数之中的最大值，最小值 5.switch结构的格式 ...
分类：
编程语言 时间：
2021-04-09 13:26:08
阅读次数：
0
// 统计数组中 相同值出现的次数 var ary = [1,2,1,1,1,2,3] let obj = {} for(let i = 0 ; i < ary.length; i++) { if(obj[ary[i]]){ //如果obj中有值， +1 （如果数组中有值 是0，注意true 和 f ...
分类：
编程语言 时间：
2021-04-07 11:17:33
阅读次数：
0
昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问题：确定一种策略 ...
分类：
其他好文 时间：
2021-04-07 11:00:05
阅读次数：
0
描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //设置虚拟头结点 ListNode res = new ListNode(-1); ListNode ...
分类：
编程语言 时间：
2021-04-07 10:34:17
阅读次数：
0
软件漏洞-ShellCode加解密 ShellCode应该尽量避免大量的00，要解决这个问题需要对shellcode进行编码 shellcode的编码 shellcode的编码必须要可逆，不然怎么返回执行呢 所以直接用异或xor来处理 假设用 xor a,b来处理 a是我们的shellcode b是 ...
分类：
系统相关 时间：
2021-04-06 15:09:08
阅读次数：
0
