javascript reverse()可以颠倒数组中元素的顺序,该方法会改变原来的数组,而不会创建新的数组 ...
分类:
编程语言 时间:
2019-10-13 15:26:11
阅读次数:
100
剑指offer 链表中倒数第k个结点 输入一个链表,输出该链表中的倒数第k个结点。 考察知识点:快慢指针问题 ...
分类:
其他好文 时间:
2019-10-11 18:08:45
阅读次数:
66
列表增、删、改、查a=[‘wuchao‘,‘jinxing‘,‘xiaohu‘,‘sanpan‘,‘ligang‘]1.查切片取索引出值,索引从左到右是从0开始算;从右到左是从-1来算print(a[1])#取第二个值print(a[1:-1])#从第二取到倒数第二个值print(a[1:-1:1])#从左到右一个一个
分类:
其他好文 时间:
2019-10-11 00:59:36
阅读次数:
88
首先能够想到是 状压dp模板 取 dp[state,i,j] 表示state状态下倒数第二个岛为i,最后一个岛为j时的最优解, num[state,i,j] 为相应的路径数目,其中 state 的二进制表示的i位为1表示岛i被访问过,反之为0。 则显然当有 边(i,j) 存在时,有如下初值可赋: d ...
分类:
其他好文 时间:
2019-10-09 12:54:57
阅读次数:
81
嵌入式技术基础与实践 学习札记(二) 异步串行通信的通用基础知识 串口通信接口,简称“串口”、$UART$或$SCI$。$MCU$中的串口通信,在硬件上分为发送线$(TxD)$、接受线$(RxD)$和地线$(GND)$;在通信方式上,属于单字节通信,是嵌入式开发中重要的打桩调试手段。 串行通信的基本 ...
分类:
其他好文 时间:
2019-10-07 21:48:38
阅读次数:
156
Leetcode算法系列(链表)之删除链表倒数第N个节点 难度:中等给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。链接:h ...
分类:
编程语言 时间:
2019-10-07 14:53:15
阅读次数:
112
当你注视着你的分数, 眼眶倏地猛睁。 不会做的题血红一片, 认真做了的题一点墨蓝。 你知道, 你CE了, 你挂了, 你倒数第一了, 你当场去世了。 两小时的努力付诸东流, 线段树的碎片历历在目。 思考,尝试,编写,重构...... 而CE的气息掩盖了它的全部。 C++11的rank函数, 配合着每天 ...
分类:
其他好文 时间:
2019-10-06 20:30:14
阅读次数:
93
口胡一下T4的多项式做法。 就是在状态中记录两个值: 1.第一个选的设施的位置 2.因为前面设施的选择,导致从某一个设施往后都不能选。 状态是F[i][j][l]表示前i个设施,第一个选的设施的位置是j,因为前面设施的选择,导致从倒数第l个设施往后都不能选,最大的目标值。 转移的话,对于往前k个,我 ...
分类:
其他好文 时间:
2019-10-06 16:51:30
阅读次数:
89
PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 ...
分类:
编程语言 时间:
2019-10-06 13:27:49
阅读次数:
89
对线性dp常见的分析方法是采用集合的方法,即把整个问题化为一个个集合的的递归关系,不必细分为一个个仔细地问题,简化算法复杂度。 对待这样的dp分析首先是,状态表示,包括集合表示和属性。集合表示通常是把问题化了若干个小类,用某个数据结构通常为数组表示。属性通常是指,集合表示的性质,有count,max ...
分类:
其他好文 时间:
2019-10-05 22:23:32
阅读次数:
116