Day1 重新学习java的笔记 重新学java 初入大四，开始了秋招，才惶惶察觉自己大学期间什么也没学到，大一大二一直在研究算法，只在杂七杂八的算法比赛得过奖，却没机会去参加ACM算是一个遗憾，不过倒是洛谷签到硬生生签了365天，编译一直用的C++，然而大学从大三开始的课程却是要用到java，于
https://www.acwing.com/problem/content/1075/ 输出树的中心（该点到树中其他结点的最远距离最近）。 时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(false);cin.tie(0); int n; cin >> n; vecto
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 裁判测试程序样例： #include <st
二叉树开始 使用Python3 完成前中后序遍历 点击查看代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solut
#include <netdb.h> #include <arpa/inet.h> #include <stdio.h> #include <stdlib.h> const int inet_addrstrlen=16; int main(int argc, char **argv) { char *ptr, **pptr; char str[inet_addrstrlen]; struct hostent *hptr; while(--arg
为了完成作业。。。。直接贴代码，复制可直接运行 第一版本 public static void main(String[] args){ Object o=new Object(); Thread t1=new Thread(()->{ synchronized (o){ //wait 必须在有锁的情况下使用 for (int i=0;i<26;i++){
上一篇我们学习了多对一的处理，这次我们来学习一对多的处理。 一对多的处理与多对一的处理差别不大，只是有一些细微的地方需要注意。 我们还是先做准备工作，其他部分与多对一的准备工作相同，仅实体类构建需要做出改变。 一、修改实体类 Student类： package com.jms.pojo; public clas
第一篇博客诶！！！ 点击查看代码 #include<iostream> using namespace std; const int N = 100010; int n; int q[N]; void quick_sort(int q[], int l, int r){ if(l >= r) return; //只有一个数或者没有数时则不用去遍历了 //int x = q[l]; //会超时 有两组数据
A. 山洞 暴力枚举 \(nm\) 暴力 然后发现枚举的步长每 \(n\) 个一循环 搞出从\(0, 0\) 走 \(n\) 步的数组 进而发现从 \(0\) 到 \(i\) 和从 \(x\) 到 \((x + i) \% n\) 等价 于是可以\(n^2\) 转移出走 \(n + n\) 步，然后发现可以倍增了 其实这本质上是个循环矩阵 我太菜了，今天才知道
代码分析 判断字符是否为空，空默认字符长度6，否则根据参数长度设置 字符串，我们需要在这里面随机获取数据 实例化随机类 实例化StringBuilder for循环根据设置的长度，来给StringBuilder赋值 在str字符串中随机获取数据附加给StringBuilder 返回StringBuilder /** * @author Mxhlin
由于某些原因，现在改为发单篇博客的形式 9.13CSP-S模拟5 T1 F 比较水的一眼题，先没看题观察数据范围发现是n方的，读题发现显然可能合法的x只有\(O(n)\)个，就是拿\(a_1\)和所有的b异或一遍就行了，别的x既然\(a_1\)都异或不出来那显然不可能，对于一个数，它异或另一个数能得到x的话，那么异或
Go 语言中 var ， := ， new() 与 make() 的区别 var 变量声明多用于全局变量 var name type : 定义一个 type 类型的变量 name， 并分配内存空间给 name 赋 type 类型的零值。 var name *type : 定义一个 type 类型的指针变量 name， 指针变量不分配内存空间，零值为 nil。 := 简短
风扇：开、关 行为：换挡、定时、开、关 /** * 创建一台风扇类 */class Fan { int Open = 1;//开 int Close = 0;//关 int GearSpeed = 0;//档速 int Timing = 0;//定时 //是否打开 void changeOpen(int newValue){ Open = newValue;//0或1 } //
类型转换 由于Java是强类型语言，所以要进行有些运算的时候，需要用到类型转换 类型转换： byte,short,char--->int--->long--->float--->double （低--------------------------------------------------高） 运算中，不同类型的数据先转换成同一类型，然后进行运算 强制转换：（类型）变量名
线性表 顺序存储结构 # include "stdlib.h" # define LIST_INIT_SIZE 100 # define LIST_INCREMENT 10 typedef int elemtype; typedef struct { elemtype *elem; int length; int list_size; } SqList; // Create a linear table int createList(SqList *l)
二维数组 1.二维数组的定义方式: (1)int[][]arr=new int[值][值]; (2)int[][]arr={{值,值},{值,值,值}} (3)int[][]arr=new int[][]{{值,值},{值,值}} (4)int[][]arr=new int[值][];-->比较特殊 2.二维数组的遍历 for(int i=0;i<arr.length;i++){ for(int j=0;j<arr[i].length;j
运算符 == 判断内容是否相同 但与equals不同 多了一个非空判断 eq则是判断内存地址 简言之，equals方法是检查值是否相等，而eq方法检查的是引用是否相等。所以如果比较的对象是null那么==调用的是eq，不是null的情况调用的是equals。 // scala语法中双等号就是比较对象的内容,但是和equ
题意： 有两种操作： v=（v+1）mod 32768 v=2*v mod 32768 给定x，求x变为0的最小操作数 解： 什么时候x为0呢，x是32768的倍数的时候，可以发现x为答案的时候只能是32768本身（不能超过2*32768） 也就是x变为32768的最小操作数 这道题需要仔细发现的隐含条件是32768这个终态，实际上：32768=2^15=1<<15 故
Given an array of positive integers arr, return the sum of all possible odd-length subarrays of arr. A subarray is a contiguous subsequence of the array. Solution 求所有奇数长度子序列的和。所以维护一个前缀和以后，我们只需要遍历间隔即可 点击查看代码 class Solut
欧几里得算法扩展 在介绍欧几里得算法扩展之前写看一遍欧几里得算法 #include<iostream> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } int main() { int a,b; a = 23; b = 8; cout<<gcd(a,b)<<endl; }
创建两个二维数组，其中一个命名为number，用来储存随机数，第一行是随机数，第二行作为分母，初始值为1. 第二个数组命名为symbol,第一行用来储存符号，第二行用来确定运算顺序，加减法标志为1，乘除法标志为2，产生随机数，产生随机数的位置为3，作为加上括号的位置最先运算。 相应的，第symbol数组中第i
#include<bits/stdc++.h> using namespace std; int x; int main() { for(int i=1;i<=10;++i) { x++; cout<<x<<endl; } int x=100-x; cout<<x<<endl; return 0; } 运行结果： 1 2 3 4 5 6 7 8 9 10 99 把程序改为： #include<bits/std
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小操作次数。 转移
发现了栀子的一首歌 Go crazy for me，真上头。 昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。 匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣） 做了 CF848D Shake It!，觉得挺简单，就不记录了。 CF1726G A Certain
问题描述： 算法思想： 声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。 代码实现（C语言）： int SearchNode(LinkList he
