sony NW ZX505/ZX507 翻墙记

又是半夜三更加车、冲动消费,卖家跟顺丰的配合,让人猝不及防。总结一句就是,第二天上午已经拿到了机器 sony NW ZX505。

写到这里,读者可能有疑问了“你买的 ZX505,标题不应该有 ZX507”。其实,ZX505 是 ZX507 的储存缩水版,也有说法是中国特供版。虽说是特供版,价钱上也着实便宜了好多呢,笔者也是选择了 ZX505 作为第一款 walkman。ZX505 系统设置中查看存储空间为16GB,其中系统占去7G。但由于支持外置 SD 卡,使得它性价比变高呢。

......

2021-02-14 19:43 280

arts-2019-07-07

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/longest-increasing-subsequence/

我的思路是建一个辅助结构,复杂度O(n**2),不是最佳解法

定义一个辅助类,一个哨兵节点root = Node(float('inf')),从后往前遍历nums,调用root.append得到对应的高度,最大的高度即为所求。

class Node(o......

2019-07-08 00:13 340

arts-2019-05-12

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/merge-two-sorted-lists/

21. 合并两个有序链表

注意是有序的。怎么保证有序呢?

最直接的想法,循环遍历两个链表,按值大小新生成一个列表。然后按列表重新生成一遍链表。时间复杂度 O(m + n + m + n)。

然后发现,其实每一步都是比较两个 Node,把值较小的或者不为空的节点排在前面。于是,可以......

2019-07-01 12:25 202