amalloc-CSDN博客

原创 NC52 括号序列

解法：使用stack，左进右匹配，利用后进先出的特性import java.util.*;public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here int len = s.length(); if(l

2021-08-19 15:13:35 256

原创 NC22 合并两个有序的数组

解题思路：双指针倒序合并public class Solution { public void merge(int A[], int m, int B[], int n) { int p = m-1; int q = n-1; int i = m+n-1; while(p>=0&&q>=0){ if(A[p]>B[q]){ A[i--] = A.

2021-08-19 14:50:07 97

原创 NC50 链表中的节点每k个一组翻转

解法一，借用栈的后进先出完成每个的翻转，时间On 空间Ok，k为栈的借用容量 public ListNode reverseKGroup (ListNode head, int k) { // write code here if(k<=1||head==null) return head; Stack<ListNode> stack = new Stack<>(); ListNod

2021-08-18 21:57:35 101

解法：用set来判断重复，用双指针来确定长度，右指针扩展，左指针缩减至不重复。import java.util.*;public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here if(arr.lengt.

2021-08-17 23:34:07 75

原创 NC19-子数组最大和

思路：一维动态规划数组，每个下标值与加前和比较，去最大值import java.util.*;public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here .

2021-08-17 22:52:08 53

原创 NC76 两个栈实现队列

入队，正常入栈出队，借助第二个栈，若第二个栈为空，将第一个栈全部移动到第二个栈；不为空，正常出栈import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int nod

2021-08-17 22:40:06 87

原创 NC33 合并有序链表

解法：选择其中一个链表加入虚表头，在该原列表里插入另一个列表时间负责度O(n)空间复杂度O(1)/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2.

2021-08-17 22:35:55 166

原创 NC15 求二叉树的层序遍历

import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>&.

2021-08-15 23:29:29 73

原创 NC88 寻找第K大

import java.util.*;public class Solution { private int K; public int findKth(int[] a, int n, int K) { // write code here this.K = K; quickSort(a,0,a.length-1); return a[K-1]; } public void quickSort(int[] .

2021-08-15 23:28:13 75

原创 NC45 实现二叉树先序，中序和后序遍历

import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组

2021-08-15 22:13:17 70

原创 NC93 设计LRU缓存结构

NC93 设计LRU缓存结构感谢牛客题解博主-代码：import java.util.*;public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 *思路在于，使用map来判断是否存在key，value； * 使用链表来判断顺序，使用

2021-08-15 17:05:25 78

原创 NC140-排序

解法1-快速排序时间 O(nlogn) 空间O(1)public void quickSort(int[] arr, int low, int high){ if(low>=high) return; int p = arr[low]; int i = low; int j = high; while(i<j){ while(j>i&&arr.

2021-08-15 15:47:06 92

原创 NC-反转链表

解法1. 哑节点前插public class Solution { public ListNode ReverseList(ListNode head) { if(head==null || head.next==null) return head; ListNode dummy = new ListNode(-1); while(head!=null){ ListNode p = head.next.

2021-08-04 22:20:50 68

原创 NC-大数相加

题目：解决：现将二者长度补充0至长度相等，模拟数据加法从尾部开始相加，并添加进位标志进位为多少，初始为0.int 转 char，char转int代码： public String solve (String s, String t) { // write code here int len1 = s.length(); int len2 = t.length(); if(len1<len2) s =

2021-06-06 23:20:05 121

原创 NC-二叉树中两个节点的最近公共祖先

题目：解决：递归递归找两个节点，找到则返回该节点如果该节点是两个节点的以外节点，对于当前节点的左右继续找，如果左右均不为空，说明在该节点两边，应返回该节点，如果仅有一个不为空，说明两节点在同一边，返回不为空的节点如果都为空，说明这个节点的所在分支没有这两个节点，返回空。代码： public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // write code here Tree

2021-06-06 21:15:49 90

原创 NC-删除链表的倒数第n个节点

题目：解决方法：快慢指针 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here if(head==null) return head; ListNode dummy = new ListNode(-1); dummy.next = head; ListNode slow = dummy;

2021-06-06 20:49:35 64

原创 NC-子数组的最大累加和

题目：解决：动规 public int maxsumofSubarray (int[] arr) { // write code here if(arr.length<1) return -1; int max = arr[0]; for(int i =1;i<arr.length;i++){ arr[i] = arr[i]>arr[i]+arr[i-1]?arr[i

2021-06-06 20:40:09 50

原创 NC-寻找第K大

题目：解决方法：快排、堆1.快排public class Solution { public int findKth(int[] a, int n, int K) { // write code here quickSort(a,0,a.length-1,K-1); return a[K-1]; } public static void quickSort(int[] a,int low,int high,int k){

2021-06-06 20:27:02 47

原创 NC-二叉树的之字形层序遍历

题目：解决方法：BFS队列、DFS递归1.BFS队列 public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integer>> list = new ArrayList<>(); if(root==null)

2021-05-30 19:40:38 54

原创 NC-求二叉树的层序遍历

题目：解决方法：BFS队列、DFS递归1.队列public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // wri

2021-05-30 19:18:40 48

原创 NC-合并有序链表

题目：解决方法： public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write code here ListNode dummy = new ListNode(-1); ListNode pre = dummy; while(l1!=null&&l2!=null){ if(l1.val<l2.val){

2021-05-30 11:06:14 35

原创 NC-链表中的节点每k个一组翻转

题目：解决方法：模拟、栈1.模拟[注]：(1) 按顺序每k个进行分组(2) 记录下一组的pre节点，方便组之间的连接(3) 注意节点操作的内存变化和节点状态变化，比如pre、子函数的翻转之后！！！ public ListNode reverseKGroup (ListNode head, int k) { // write code here ListNode dummy = new ListNode(-1); dummy.next =

2021-05-30 10:52:11 63

原创 NC-链表中倒数第k个节点

题目：解决方法：双指针、栈、递归1.双指针 public ListNode FindKthToTail (ListNode pHead, int k) { // write code here ListNode slow = pHead; ListNode fast = pHead; while(k>0&&fast!=null){ fast = fast.next;

2021-05-29 18:31:04 51

原创 NC-合并两个有序的数组

题目：解决方法：数组+双指针，倒着存，数据的挪动会少一些public class Solution { public void merge(int A[], int m, int B[], int n) { int tag = n + m - 1; int i = m-1; int j = n-1; while(i>=0 || j>=0){ if(i<0)

2021-05-29 16:31:08 481

原创 NC-两个栈实现队列

题目：解决方法：push 正常pop 栈2是否为空，不空，正常pop，空，将正常push的栈中的元素pop到stack2中import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public v

2021-05-28 22:03:57 56

原创 NC-矩阵的最小路径和

题目：解决方法：动态规划import java.util.*;import java.lang.*;public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int n = m

2021-05-28 21:54:35 62

原创 NC-链表中环的入口节点

题目：解决方法：快慢指针、哈希1.快慢指针存在假设，当快慢指针相遇时，快指针走的步数是慢指针的2倍，则有，2(a+b)=a+b+c+b,得出a=c，所以相遇时，一个从头节点向前走，一个从相遇节点继续走，再次相遇就是入口。感谢牛客题解public class Solution { public ListNode detectCycle(ListNode head) { ListNode slow = head; ListNode fast = head;

2021-05-28 21:31:23 518

原创 NC-数组中出现次数超过一半的数字

题目：解决方法：排序、哈希、候选法1.排序import java.util.*;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Arrays.sort(array); int len = array.length; int cnt =0; int res = array[len/2]; for(int i =

2021-05-28 20:12:57 52

原创 jdk安装和配置并编写第一个java程序以及CLASSPATH环境属性

Step1. 去jdk下载地址下载jdk安装包，我下载的是最新的13.0.1的windows 64位的exe文件；Step2 下载好安装程序后，启动开始傻瓜式安装就可以，安装地址我选择的是万能的D盘；Step3 win+R打开cmd命令行输入javac会提示“无此命令”，是因为没有配置，exit退出cmd，开始配置环境变量【我的电脑】–【右键点击属性】–【高级系统设置】–【高级】–【环境变量...

2020-01-12 21:39:37 249

原创数据噪声产生过拟合的原因及方案分析

原因：当噪声数量在训练集中占有相当大的比例时，就会与正常数据一起影响训练集的分布，机器学习算法在学习过程中，把正常数据和噪声数据同时拟合，学习到了一个正常数据与噪声数据共同决定的模型，用此模型去预测从正常数据分布上取的未知数据，就很有可能得到不理想的泛化效果。文献：数据特征识别过程的噪声处理研究李为湖南师范大学硕士学位论文1、数据噪声概念：数据中存在的错误或异常的数据。2、数据噪声分类...

2019-12-30 21:52:20 4367

原创数据库实验所遇问题及解决方法记录

问题1.Could not prepare the install disc at D:\1现代数据库\研究生2019-2020课程资料第1次资料\1-安装Linux和Oracle\Linux操作系统介质\CentOS-6.9-x86_64-bin-DVD2.iso. Make sure that you are using a valid Linux install disc. If this ...

2019-12-30 21:51:23 3138 3

原创边缘计算新架构-EVCE电动汽车云与边缘计算

下面是一个由电动汽车、LAG、RSU、sensors形成的一个新的边缘计算架构。 EVCE通过电动汽车形成移动EV云与边缘计算，电动汽车包括三类，发电EV（绿色）、充电EV（红色）、移动EV（黄色），图一所示为EVCE架构： EV cloud：EVs形成一个共享能量池，通过V2G通信，与LAG（聚合器）实现能源的动态重新分配； EV edge：EVs与sensors进行信息以及能源...

2019-12-28 12:02:04 1278

原创（文献阅读笔记-边缘计算、交通）Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management Syste

摘要车辆产生的信息与当地有关，即车辆感应的数据有其自身的生命周期以及速度空间范围周期，例子，交通阻塞数据，只对即将靠近、欲驶向该区域的车辆及行人有价值，并且阻塞信息会不断更新。本文在基于fog的IOV系统中，实现实时卸载交通管理，减少车载事件的平均回应时间，构建分布式城市交通系统，使得靠近RSU 的车辆可以作为雾节点。本文建立了三层系统模型，将整个城市划分为多个区域，每个区域一个clo...

2019-10-07 10:48:35 1302 2

原创（文献阅读笔记）基于雾计算提出的一种交通路况监测的一种隐私保护协议

文献 A Privacy-Preserving Vehicular Crowdsensing-Based Road Surface Condition Monitoring System Using Fog Computing作者 Sultan Basudan, Xiaodong Lin, Fellow, IEEE, and Karthik Sankaranarayanan期刊 IEEE IN...

2019-09-29 17:00:09 439

原创人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105 ]；随后 N 行，每行给出 1 个人的...

2019-05-24 15:09:41 112

原创最好吃的月饼

输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。数字间以空格分隔。输出格式：在第一行中输出最大销量，第二行输出销量最大的月饼的种类编号。如果冠军不唯一，则按编号递增顺序输出并列冠...

2019-05-24 15:08:51 238

原创字符串、结构体、文件

1 strcpy(s1, s2);复制字符串 s2 到字符串 s1。2 strcat(s1, s2);连接字符串 s2 到字符串 s1 的末尾。3 strlen(s1);返回字符串 s1 的长度。4 strcmp(s1, s2);如果 s1 和 s2 是相同的，则返回 0；如果 s1<s2 则返回小于 0；如果 s1>s2 则返回大于 0。5 strchr(s1, c...

2019-05-22 10:22:57 110

原创 A除以B

#include #include #include int main(){char A[1000],Q[1000];int B,R=0;int len,i=1,j=0;int num1,num;scanf("%s",&A);scanf("%d",&B);len=strlen(A);if(len==1){num=(A[0]-‘0’)/B;R=(A[0]...

2019-05-22 10:20:53 155

原创字符串A+B

1093 字符串A+B （20 分)给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输...

2019-05-22 10:17:38 363

原创危险品装箱

#include #include int isOK(int a[10000][2],int g[],int n,int m,int k){int i,j,ii,jj;int x[1000],t=0;int flag=0;for(i=0;i<k;i++){for(j=0;j<n;j++){if(a[j][0]g[i])x[t++]=a[j][1];if(a[j...

2019-05-22 10:16:18 654

Dialogexample

空空如也