L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→ ...
分类:
其他好文 时间:
2019-03-07 15:58:38
阅读次数:
244
分析: 首先要用到队列queue,先进后出 最先q.push(1)属于预存1,杨辉三角上一层比下一层的数字少1 第0层 输出1 队列最终状态 01 第二层 输出 1 1 队列最终状态 011 第三层 输出 1 2 1 队列最终状态 0121 ...... //打印杨辉三角 #include<iost ...
分类:
其他好文 时间:
2019-03-07 15:41:51
阅读次数:
141
出错代码: <?xml version='1.0' encoding='utf-8'?> <!-- ~ Hibernate, Relational Persistence for Idiomatic Java ~ ~ License: GNU Lesser General Public Licens ...
分类:
Web程序 时间:
2019-03-06 01:13:01
阅读次数:
154
1 public class SwitchDemo 2 { 3 public static void main (String [] args) 4 { 5 for(int i = 0; i < 10; i++) 6 { 7 char c = (char) (Math.random() * 26 + ...
分类:
其他好文 时间:
2019-03-05 22:56:27
阅读次数:
229
linux-3.5/Documentation/driver-model/bus.txt 先写一个简单的例子,是为了给学习platform做准备。 dev.h 1 #include <linux/module.h> 2 #include <linux/init.h> 3 #include <linu ...
分类:
系统相关 时间:
2019-03-05 18:41:31
阅读次数:
169
SOLID设计模式的六大原则有: Single Responsibility Principle:单一职责原则Open Closed Principle:开闭原则Liskov Substitution Principle:里氏替换原则Law of Demeter:迪米特法则Interface Seg ...
分类:
编程语言 时间:
2019-03-03 18:48:51
阅读次数:
177
3月箴言 人的思想是了不起的,只要专注于某一项事业,就一定会做出使自己感到吃惊的成绩来。—— 马克·吐温 1、iOS中关于深拷贝和浅拷贝的概念 浅拷贝:浅拷贝并不拷贝对象本身,只是对指向对象的指针进行拷贝深拷贝:直接拷贝对象到内存中一块区域,然后把新对象的指针指向这块内存 在iOS中并不是所有对象都 ...
分类:
其他好文 时间:
2019-03-03 13:27:50
阅读次数:
195
题目传送门 题解: 先注意到一定存在k种颜色,切成k个块, 然后要求每个块内的颜色都一样,所以可以发现同一种颜色一定在同一个块内,故任意2个相同颜色的最短路劲上的点的颜色都是该颜色。 我们可以先把任意相同颜色点对的路径上的点的颜色都染成这个颜色。 如果发现存在一个点是已经有颜色的话,那么答案一定为0 ...
分类:
其他好文 时间:
2019-03-02 18:28:39
阅读次数:
174
wtforms源码流程 wtforms源码流程 实例化流程分析 1 # 源码流程 2 1. 执行type的 __call__ 方法,读取字段到静态字段 cls._unbound_fields 中; meta类读取到cls._wtforms_meta中 3 2. 执行构造方法 4 5 a. 循环cls ...
分类:
其他好文 时间:
2019-03-02 17:16:28
阅读次数:
219
递归定义 在一个函数里边调用这个函数本身 python解释器不支持尾递归优化 构成递归需具备的条件: 1. 子问题须与原始问题为同样的事,且更为简单(问题相同,但规模在变小); 2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。 总结一下: 递归是用来解决那些问题可以简化为很多相同的规模 ...
分类:
其他好文 时间:
2019-03-01 15:27:09
阅读次数:
192