monbling-CSDN博客

原创 CCF 202112-1 序列查询 python

CCF改名阅读理解大赛吧，渣渣看题目就看了半小时，晕死最后代码写出来好简单，计算出f(x)帮助理解，最后都注释掉了n,N = map(int,input().split())arr = [0]sum = 0line = input().split()for num in line: arr.append(int(num))# print(arr)# farr = [0]*Nfor i in range(len(arr)-1): l = arr[i] r = arr

2022-03-19 14:45:57 781

原创 CCF 201703-2 学生排队 Java 链表实现超简单

思路这个题我一看题目就想到用链表实现，很简单，但是搜了下大家都是用数组做的，具体我也没仔细看，但这个用链表真的简单。大概是CCF的这些题刷了好几遍了，多少有些作用吧。。。结果下面的是用链表的结果，上面的是复制别人的数组实现的结果。代码import java.util.ArrayList;import java.util.Scanner;public class CCF2017032 { public static void main(String[] args) { // TODO

2021-09-16 21:45:50 223

原创 OpenJudge 二维数组回形遍历 Java

之前笔试过的一道题，网上找来了题目。二维数组回形遍历样例输入4 41 2 3 412 13 14 511 16 15 610 9 8 7样例输出12345678910111213141516代码这个代码是直接在CCF 201412-2 Z字形扫描 Java这道题上做的改动。只是方向和判断条件稍微变化了一下。由此我推断应该二维数组的各种形式的扫描都可以用这个结构来实现，比如S型扫描。import java.util.ArrayList;import

2021-09-16 20:13:18 263 2

原创 CCF 201412-2 Z字形扫描 Java

思路设置两个函数，一个用来判断下一步移动的方向（selectflag），一个用来判断移动后的坐标(move)。当遍历到二维数组的最后一个值时，停止遍历。代码package p1;import java.util.ArrayList;import java.util.Scanner;public class CCF2014122 { static Scanner sc = new Scanner(System.in); static int n = sc.nextInt(); stati

2021-09-16 19:12:03 171 1

原创 CCF 201503-2 数字排序 Java Map根据value值从大到小输出

感悟这个题就是CCF常考题得缩影，简单版。即map里根据value值排序输出。类似得好几道题都用到了这个知识。比如CCF 201312-1 出现次数最多的数也是用map存，最后输出value最大的key代码import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.Map;import java.u.

2021-09-13 19:03:23 274

原创 CCF 201912-2 回收站选址

难点不能直接用int类型的二维数组存储。考试时我就是这样，最后没能通过所有案例。最后想到了学习的图数据存储就是map里套map 【Map<Integer, Map<Integer,Integer>>】，没想到真通过了。代码肯定还能优化，只是我写了几个小时，，已经不想再看了。代码import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class CCF2019122

2021-09-12 19:00:03 95

原创 CCF 202006-2 稀疏向量 BufferedReader java

难点题目比较好理解主要难点在后40%数据容易出现内存超限的问题以及sum设置为int类型也会因长度溢出而出现错误。技巧sum 设置为long类型。使用BufferedReader流代替 Scanner代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;

2021-09-11 19:15:11 90

原创 CCF 202012-2 期末预测之最佳阈值前缀和

题目带感悟笔记import java.util.Arrays;import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class CCF2020122 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in)

2021-09-11 14:17:24 131

原创 CCF 202104-2 邻域均值前缀和 java

题目笔记代码import java.util.Scanner;public class T1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int L = sc.nextInt(); int r = sc.nextInt(); int t

2021-09-10 17:12:31 272

原创数据结构---栈、队列

栈一、栈的特点：栈是一种只能在栈顶进行插入和删除操作的线性表。后进先出。二、栈的应用：进制转换：将原数不断除以所求进制后的余数入栈，最后将栈中的元素依次出栈。括号匹配：从左到右扫描字符串，左括号时入栈，右括号时出栈一个元素与之匹配。队列一、队列的特点：队尾进行插入操作，队头进行删除操作。先进先出。共同点队和栈都分别有顺序存储和链式存储。...

2021-09-04 11:41:49 70

原创剑指 Offer 32 - III. 从上到下打印二叉树 III

leetcode题目描述解题方法—java从Ⅰ到Ⅲ，每一题都想着自己写一下，结果最后都还是乖乖跑去看大神的解法。还是题目写的太少了~双端队列。通过判断res.size() % 2 的值来判断是奇数层还是偶数层，…一开始我还想着设置一个变量k来记录层数…/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode

2021-05-28 21:21:59 61

原创剑指 Offer 32 - II. 从上到下打印二叉树 II

leetcode题目描述解题方法—java这题与剑指 Offer 32 - I. 从上到下打印二叉树的区别只有输入的不同。设置一个list来存储每一层的节点即可。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }

2021-05-28 20:33:58 97

原创剑指 Offer 32 - I. 从上到下打印二叉树 Java

leetcode题目描述解题方法—java层序遍历。广度优先搜索（BFS）BFS 通常借助队列的先入先出特性来实现。Tips: Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。/** * Definition for a binary tree node. * public class

2021-05-28 20:04:52 66

原创传输层 TCP协议

两种传输协议的类型：面向连接：通信之前要实现建立一条通信线路，然后再进行通信。每次传输得到回应后才会开始下一次的传输。无连接：通信双方不需要提前建立通信线路，而是把每个带有目的地址的包（报文分组）发送到线路上，由系统选定路线进行传输，不需要目标双方进行回复。端口号：用来识别应用程序。数据链路层中，通过MAC地址来寻找局域网中的主机；网络层中，通过IP地址来寻找网络中互联的主机或服务器；传输层中，通过端口进行寻址，来识别同一计算机中同时通信的不同应用程序。常见的TCP端口号及对应的应用

2021-05-26 19:36:12 86

原创网络层 IP 地址

IP地址为互联网是的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。逻辑地址与物理地址为什么使用IP地址？在单个局域网网段中，计算机与计算机之间可以使用网络访问层提供的MAC地址进行通信。但在路由式的网络中就不可以了，因为MAC地址不支持跨路由接口运行。要在路由式的网络中进行数据传输，必须使用一种逻辑化、层次化的寻址方案对网络进行组织，也就是IP地址。IP地址的构成每个IP地址包括两个标识码，即网络ID和主机ID。网络ID: 用于识别主机所在的网络，网络ID的位数决定了可以分配

2021-05-26 18:34:08 406

原创逻辑地址与物理地址

物理地址：又叫绝对地址或实际地址。逻辑地址：又叫相对地址。由程序产生的与段相关的偏移地址部分。在有地址变换功能的计算机中,访问指令给出的地址 (操作数) 叫逻辑地址,也叫相对地址。要经过寻址方式的计算或变换才得到内存储器中的物理地址。...

2021-05-26 17:49:06 501

原创剑指 Offer 58 - I. 翻转单词顺序 Java

leetcode题目描述解题方法—java倒叙遍历字符串，设置两个指针，代表要分割的字符串的首尾下标。结果字符串要经常改动，所以使用StringBuilder，最后再转化为字符串。class Solution { public String reverseWords(String s) { s = s.trim();//去掉首尾空格 StringBuilder res = new StringBuilder(); int j = s.leng

2021-05-26 14:33:41 83

原创【Leetcode】面试题环路检测（Java）

题目描述：给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。快慢指针法思路：设置两个指针，快的步长为2，慢的步长为1。如果链表中存在环路，那么快慢指针一定会在环内相遇。这个题的关键是通过找到快慢指针相遇的点，得到一个关系式。假设快慢指针在图中紫色的点相遇，那么此时慢指针所走的距离为a+b。快指针所走的距离为a+n(b+c)+b 。而快指针的距离应为慢指针距离的二倍，即a+n(b+c)+b = 2（a+b）⟹ a=c+(n−1)(b+c)。【这里需要证明快慢指针相遇时，慢指针一定在第一

2021-05-18 14:01:44 247 1

monbling的博客