题意 要让链表里的所有负数的结点排在非负数的前面，以及让所有的[0, K]的数字放在(k, ∞)的前面，而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记，第一趟取出负数，第二趟取出[0, K]内的数字，第三趟取出剩下没有取的数字，标记的方式是令data = 100010， ...
分类：
其他好文 时间：
2021-03-15 10:43:58
阅读次数：
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 示例 输入： "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出： true 解答 class Solution { public: ...
分类：
其他好文 时间：
2021-03-12 14:19:20
阅读次数：
0
快速排序 原理：递归+分治 从数组中选取一个基准点，将数组中小于这个基准点的元素放到基准点左边，大于这个基准点的元素放到右边 默认每次选取最后一个元素当作基准点，定义变量i，j分别指向数组的左端和右端前一个元素 i 向右移动扫描比基准点大的数， 如果比基准点小或等于则继续移动， j 向左移动扫描比基 ...
分类：
编程语言 时间：
2021-03-12 14:17:58
阅读次数：
0
Java流程控制 1.用户交互Scanner Scanner对象 之前我们学习的基本语法中，并没有实现程序和人的交互，但是Java给我们提供了这样一个工具类，我们可以获取用户的输入。java.util.Scanner，它是 Java5 的新特性，我们可以通过Scanner 类来获取用户输入 基本语法 ...
分类：
编程语言 时间：
2021-03-12 13:34:15
阅读次数：
0
关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类：
编程语言 时间：
2021-03-11 19:32:43
阅读次数：
0
$icon-color: #00fdfb, #ffd200, #fb5911, #2cf698, #5da6fb, #d75efb, #9fff10; @for $i from 1 through length($icon-color) { $item: nth($icon-color, $i); ...
分类：
编程语言 时间：
2021-03-11 11:43:31
阅读次数：
0
1.介绍 STL中迭代器是连接算法和容器的工具，迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素，所以它内部必须封装一个与容器类型相关联的指针，通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板，主要包括一个指针，可以包含各种类型的元素，根据 ...
分类：
其他好文 时间：
2021-03-10 13:41:27
阅读次数：
0
java5引入了一种主要用于**数组和集合**的增强for循环 格式 for(声明语句 : 表达式){ //代码语句 } 一般而言用于数组的遍历会更加简便 //增强for循环 public class A7 { public static void main(String[] args) { int ...
分类：
其他好文 时间：
2021-03-10 13:41:12
阅读次数：
0
flag为1文件名前+Python_ flag为2删除Python_ import os flag = 2 # 获取当前目录下所有文件名并返回一个列表 filelist = os.listdir() # 遍历列表进行重命名 for i in filelist: if flag == 1: new_n ...
分类：
编程语言 时间：
2021-03-09 13:38:18
阅读次数：
0
some() 用法 对数组中的每一个元素进行遍历，遇到return true退出循环 示例 var list=[1,2,3,4,5,6] var sum = 0; list.some(obj->{ sum = sum + obj; if(obj 5) return true }) console.l ...
分类：
编程语言 时间：
2021-03-09 13:08:14
阅读次数：
0
