代码晓菜鸡-CSDN博客

原创 AcWing 129. 火车进栈

这里有 n 列火车将要进站再出站，但是，每列火车只有 1 节，那就是车头。这 n 列火车按 1 到 n 的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。车站示意如图：出站<—— <——进站 |车| |站|

2021-03-27 11:07:31 169

你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：I x，在光标处插入数值 x。D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。Q k，假设此刻光标之前的序列为 a1,a2,…,an，输出 max1≤i≤kSi，其中 Si=a1+a2+…+ai。输入格式第一行包含一个整数 Q，表示指令的总数。接下来

2021-03-26 22:28:42 159 1

原创动态优化--01包、无限包、多重包汇总

三种包的核心思想大同小异，即动态优化问题：说明：f[j]表示：N件物品，背包容量j下的可容纳最大价值v[i]表示：第i件物品的体积w[i]表示：第i件物品的价值s[i]表示：对于多重包来说，dii件物品的数量优化为一维状态下三个包的状态转移方程相同，均为：f[j] = max(f[j], f[j - v[i]] + w[i]但其在二维对应的f[j]上表示的细节不同（此时f[j]可记作f[i][j]）01包的二维状态转移方程：f[i][j] = max(f[i - 1][j], f[i

2021-03-26 13:04:03 155

转载 TCP通信——服务器端和客户端

概述TCP通信能实现两台计算机之间的数据交互，通信的两端，要严格区分为客户端（Client）和服务端（Server）服务器端代码实现import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;import java.nio.charset.StandardCharsets;/**.

2021-03-21 00:51:47 1783

原创添加synchronized的功能体现

package day15;/** * @五种情况下添加synchronized的功能体现 * @Author 代码晓菜鸡 * @Date 2021/3/15 *//** * 普通方法加同步锁，锁的是当前方法对应的new对象，当前对象的所有加了同步锁的方法是共用一个同步锁 * public synchronized void drawing1(int m){} * 另外：若方法上加了static则对类加锁 * * 代码块类似synchronized (this)的都是使用同一个同步

2021-03-15 21:34:06 159

原创 Java中的生产者与消费者问题

package day15;/** * @生产者与消费者问题(内部类实现) * 规定：消费时不生产,生产时不消费 * @Author 代码小菜鸡 * @Date 2021/3/12 */public class Test3 { public static void main(String[] args) { Clerk clerk = new Clerk(); //生产者 new Thread(new Runnab

2021-03-12 18:16:53 88 2

原创对Java swing 中JTextField的学习总结

import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;/** * @JTextField:用来编辑单行的文本 * @Author 代码晓菜鸡 * @Date 2021/3/10 18:04 */ /* * 对Java swing 中JTextField的学习总结 * JTextField() * JTextField

2021-03-10 22:45:58 436

原创 is(is not)和==(!=)的区分

今天学习天池pythontask中注意到的：**·**is, is not 对比的是两个变量的内存地址·==, != 对比的是两个变量的值**·**比较的两个变量，指向的都是地址不可变的类型（str等），那么is，is not 和 ==，！= 是完全等价的。**·**对比的两个变量，指向的是地址可变的类型（list，dict，tuple等），则两者是有区别的。下面举两个例子：一、比较的两个变量均指向不可变类型str1 = "hello"str2 = "hello"print(str1 is

2021-01-15 12:48:56 1069 2

原创程序设计作业——系统管理

程序实验的大作业，DDL前完工的一版 //项目名称：年级综测管理系统 // //创建人：代码小菜鸡 // //学号：××××××××××××× ////创建时间：2020.11.8 上午11：09 //#include <stdio.h>#include <stdlib.h>#include <time.h>#include <malloc.h>#inc

2020-11-27 01:39:30 578

原创 7-10 查找指定字符 (15分)

7-10 查找指定字符 (15分)本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。#include <stdio.h>#include <stdlib.h>#include <string.h>int main(

2020-08-23 00:29:25 2319 1

原创 7-7 矩阵运算

7-7 矩阵运算给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例:35#include <stdio.h>#include <s

2020-08-22 19:14:46 5882

原创 PTA 出生年

出生年新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的年份。数字间以1

2020-08-18 13:06:41 13965 13

原创 7-3 复数四则运算

7-3 复数四则运算 (15分)本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。虽然没有全通过，但认为这道题还是比较直观的，难点应该是在于小数点精度的判断

2020-08-18 00:36:11 1381

xufer的博客