PartitionLinkNode 给定x为基准 将链表分割成两部分 所有小雨x的节点排在大于或等于x的节点之前 给定一个链表的头指针 Node* pHead 请返回重新排列后的链表的头指针 注意： 分割以后保持原来的数据顺序不变。 不要开辟新的空间 package _09_Linear; ...
倒数第k个节点 求单链表倒数第k个节点思路： 定义p1p2两个节点 然后p2指向正想第k个 接着 p1 p2同时后移(间距为k)直到p2==null 则...
题目 移除未排序链表中的重复节点 进阶： 不得使用临时缓冲区 怎么解决 思路： 缓冲区 hashset 重复判断 然后删除 缓冲区 代码 package _09_Linear; import java.util.HashSet; public class RemoveRepeitio...
桶排序 思路：见http://www.cs.usfca.edu/~galles/visualization/BucketSort.html 工作的原理是...
java 生成随机数的原理： (数据类型)(最小值+Math.random()*(最大值-最小值+1)) /** * * @param length * @param min * @param max * @return */ ...
作者：芝士小不懂 - 01 - 人在感情里是很容易陷入自我感动的状态的，明明只是心动，被欲望和占有放大之后变成“非你不可”，越被拒绝越来劲儿。道理很简单，...
Node 增加 pre 前驱 指向上一个节点 package _09_Linear.list; /*节点*/! public class ListNode { Object data;//数据 ListNode next;//指向下一个节点的指针 ListNode ...
链表在元素的删除增加方面相比于顺序表时间复杂度是要低的 同样直接继承了MyList的接口 部分问题和自我理解 写了注释 有几处定义了 per 来存储p的前...
格式控制符 完整格式 1.% - x m . n 格式字符 2.有-表示左对齐，无表示右对齐 3.x表示空位需要填的字符 4.m表示最小域宽 5.n表示精度，一般用于实型小数点保留位数，按照四舍五入原则 格式字符 整型 %d格式，表示整型 %hd格式，表示短整型 %ld格式，表示长整型...
分为三个部分 列表接口 接口实现 和 测试 线性表 与 列表的接口定义 package _09_Linear.list; /** * 线性表或者列表的...
比较简单 留个存档 #include<iostream> #include<stdio.h> #include<cmath> using namespace std; //4-1 4-2 //P82 // 1 两个物资的交换 void swap() { ...
概要 Comparable和Comparator都是用于比较数据的大小的，实现Comparable接口需要重写compareTo方法，实现Comparat...
为了更透彻的理解细节原理 熟悉顺序存储 所以手敲了一遍 8个步骤 整数型顺序表 /** * 整数型顺序表 **/ #include "pch.h" #include <iostream> #define op(x) cout<<x<<endl usi...
简单题 稍微记录一下 因为不常用~ 思考2 能不能编写程序，从键盘上输入加数和被加数，从而实现任意两个整数的求和并输出？我们可以把它称作加法器程序，进一步...
最长上升子序列问题 有一个长为n的数列a0,a1,...,a(n-1)。请求出这个序列中最长的上升子序列的长度。 上升子序列指的是对于任意的i j都满足ai aj的子序列。 1≤n≤1000 0≤ai≤1000000 输入 n=5 a={4,2,3,1,5} 输出 3（注：2，3，5） 分析 ...
PAT (Basic Level) Practice （中文） 1018 锤子剪刀布 (20 分) https://pintia.cn/problem-s...
PAT (Basic Level) Practice （中文）1016 部分A+B https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328 分析 判断某数字的个数 并形成某数字个数的的新数字 这...
LCS是Longest Common Subsequence的缩写，即最长公共子序列。 一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的...
Android studio3.4新建工程就会出现这样的错误 问题 Unable to resolve dependency for ':app@debug/compileClasspath': Could not resolve com.android.support:appcompat-...