Serayah-CSDN博客

原创栈、队列和数组

括号匹配#include<iostream>#include<stack>#include<string>using namespace std;const int N=10010;char op[N];//练习栈的基本操作//以及栈的STL方法int main(){ scanf("%s",op); stack<char> stk; char t; for(int i=0;op[i];i++){

2022-05-30 11:32:34 160

练习一：基本思路：在循环中，动态的进行判断和解决！！！！！import java.util.*;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n=scan.nextInt(); long S=s.

2022-03-21 14:16:18 262

原创排序与排列

一、排序篇：Java中的sort函数package practice;import java.util.*;public class Main { public static void main(String[] args) { int[] a= {7, 3, 6, 2, 4, 5, 9}; Arrays.sort(a);//对数组进行排序 for(int num:a) { System.out.print(num+" ");//升序 } System.out.pri

2022-03-04 20:16:49 757

原创第二讲二队列栈和二叉树

一、队列LinkedList实现了Queue接口，因此我们可以把LinkedList当成Queue来用 Queue<String> queue=new LinkedList<String>(); //添加元素 queue.offer("a"); queue.offer("b"); queue.offer("c"); queue.offer("d"); for(String q:queue) { System.out.println(q);

2022-02-22 17:47:17 135

原创第二讲上基础数据结构

1、阶乘可以使用java的大数类来解决：import java.util.*;import java.math.BigInteger;// 1:无需package// 2: 类名必须Main, 不可修改//java可以用大数类直接处理这样的大数public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); /

2022-02-21 16:31:28 892

原创第二讲竞赛概述

实验二喜闻乐见的【手算题】1、借助Excel进行计算分数（2018年省赛）如果不知道日期对应是星期几，比如较难知道1901年1月1日是星期几，可以利用Excel表格来解决这个问题：单元格先设置成日期格式，输入对应的日期，然后设置成星期形式求两个日期之间的天数就是两个单元格做减法：2、用Python算大数即使参加java，也要学一点python，python的代码一般较短，而且处理数字很方便乘积尾零（2018年省赛）使用Python进行可计算3、..

2022-02-10 20:26:06 6013

原创每日一题2.8：三等分

补充知识1、java格式化输出这里学习两种输出方式第一种String str="java";double pi=3.14;int i=100;//"%"表示进行格式化输出，其后是格式的定义System.out.printf("%f\n",pi);//f表示格式化输出浮点数System.out.printf("%d\n",i);//d表示格式化输出格式化十进制整数System.out.printf("%o\n",i);//"o"表示格式化输出八进制整数//"x"表示格式化输出十

2022-02-08 20:50:00 359

原创第十二届蓝桥杯真题

2、直线首先想用直线的哪种表示方式：使用斜截式，当k和b相等的时候就是同一条直线虽然分子和分母都是整数，但是斜率可能是负数，所以就表示成分数形式：截距也两个整数表示注意要约分，然后k和b相同的要进行去重操作，使用字符串的表示方式：“k b”k和b之间存在一个空格，确保k和b都相同去重：如果需要去重的对象由不止一个数字组成，则可以考虑将它们转换成字符串，并用空格隔开，放在HashSet中去重斜率出现小数：那就用分数表示，那么当两个斜率的分子和分母相等的时候就代表两个斜率相等。

2022-02-08 11:45:17 570

原创【论文阅读】Federated Optimization:Distributed Machine Learning for On-Device Intelligence

Federated Optimization:Distributed Machine Learning for On-Device Intelligence联邦优化：用于设备上智能的分布式机器学习解释：【理解】：自己的理解，论文中并未提到。Abstract该论文为机器学习中的分布式优化引入一种新的、越来越相关的设置，其中定义优化的数据不均匀地分布在非常多的节点上。目标是训练高质量的集中式模型，最大限度地减少沟通的次数。将此设置定义为联邦优化。在联邦优化中，设备用作计算节点，对

2021-10-30 12:14:35 624

原创论文代码：TransFG代码分析

源代码一、代码大致情况运行train进行训练函数解读1、isinstance参考2、Interable参考3、tuple()函数将列表转换成元组4、当卷积神经网络中的stride为tuple类型时，第一个参数表示横向步长，第二个参数表示纵向步长5、flatten（dim）参考6、argparse模块参考7、torch.nn.ModuleList()8、LayNorm（）函数参数...

2021-10-23 20:40:51 716

原创论文阅读：TransFG: A Transformer Architecture for Fine-grained Recognition

TransFG: A Transformer Architecture for Fine-grained Recognition框架总结

2021-10-23 00:36:57 1741

原创用PyTorch创建神经网络

import torchimport torch.nn as nnimport torch.nn.functional as Fclass Net(nn.Module): def __init__(self): super().__init__() #定义第一个卷积层，输入维度为1，输出维度为6，卷积核大小为3*3 self.conv1=nn.Conv2d(1,6,3) #定义第二个 self.conv2=nn.

2021-07-28 00:55:14 311

原创卷积神经网络和循环神经网络

import torchimport torch.nn.functional as F# 神经网络的类class Net(torch.nn.Module): def __init__(self): super().__init__() # 两个卷积层 self.conv1=torch.nn.Conv2d(1,10,kernel_size=5) self.conv2=torch.nn.Conv2d(10,20,kernel_siz.

2021-07-26 18:46:29 571

原创 PyTorch深度学习实践

PyTorch深度学习实践线性模型数据集——>模型设计——>训练——>推理评估模型就称为损失，训练就是为了将损失降到最低MSE：平均平方误差线性模型的一个例子import numpy as npimport matplotlib.pyplot as pltx_data=[1.0,2.0,3.0]y_data=[2.0,4.0,6.0]#训练函数def forward(x,w): return x*wdef loss(x,y,w): y_pred

2021-07-24 23:43:23 355

原创用Pytorch进行图像分类

用Pytorch进行图像分类（对一张猫和一张鱼的图片进行区分）传统挑战1、首先需要数据要想有效地使用深度学习技术，需要较大量的数据来训练神经网络，让神经网络学习并记忆他们的特征。所以我们需要很多鱼和猫的图片**监督学习和无监督学习的区别有监督学习必须要有训练集和测试样本。在训练集中找规律，而对测试样本使用这种规律。非监督学习没有训练集，只有一组数据，在该数据集中寻找规律有监督学习的方法就是识别事物，识别的结果表现在给识别数据加上了标签。因此训练样本集必须由带标签的样本组成。而非监督学习方法只

2021-07-23 13:05:21 2834 2

原创密码学--多表替代算法实现

多表替代的实现原理package MiMaXue;import java.util.Scanner;public class DuoBiaoTiHuan1{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.print("请输入一个分组有几个字母："); int h=sc.nextInt(); System.out.print("请输入模数："); i

2021-05-07 14:25:57 460

原创动态规划之寻找最长上升子序列

动态规划之寻找最长上升子序列暴力破解//最长子序列的长度之暴力法public class Main2 { static int maxl=0; public static void main(String[] args) { System.out.print(f("42315")); } private static int f(String s) { for(int j=0;j<s.length();j++) { int l=1; char

2021-04-16 21:47:30 155

原创动态规划

动态规划1、动态规划代表一类问题（最优子结构或子问题最优解）的一般解法，是设计方法或者策略，不是具体算法。2、本质是递推，核心是状态转移的方式，写出dp方程。在展开的子问题中存在重叠的情况。3、形式：记忆型递归递推4、01背包问题有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有方案中价值总和的最大值。（一个物品是拿或者不拿：0或者1）非记忆型递归//01背包问题public class Main { static int n=4; static

2021-04-13 23:10:47 119

原创数据库--开发一个房产信息系统实现居民房产信息管理

开发一个房产信息系统实现居民房产信息管理1）编写并运行SQL语句，创建数据库EstateDB。解题步骤：用CREATE DATABASE<数据库名>; 语句格式创建名为EstateDB的数据库，运行结果如下图：刷新后，在目录里可以看到新创建的数据库：2）编写并运行SQL语句，在数据库EstateDB中创建上述三个数据库表，并定义其完整性约束。解题步骤：用CREATE TABLE <表名> (……); 语句格式来创建名为Owner, Estate, Registratio

2021-04-11 22:42:38 1267

原创用dfs思想解决的一些问题

用dfs思想解决的一些问题数独游戏算法思想：利用dfs一条路走到黑(不满足条件)的思想，在每一个空位置依次填1-9九个数字，检验其合理性，若出现矛盾就回溯；若能走到底，则直接返回到最高层。import java.util.Scanner;public class dfs { public static void main(String[] args){ Scanner sc=new Scanner(System.in); //数独的整个方格 char[][] table=new ch

2021-03-11 23:30:13 505

原创（算法很美）排序小总结

一、桶排序1、通过 “分配”和 “收集”过程来实现排序；设计k个桶（编号0-k-1），然后n个输入数分布到各个桶中去，对各个桶中的数进行排序，然后按照次序把各个桶中的元素列出来即可。2、实现需要链表（后面到链表时再写代码）3、桶排序算法复杂度分析：如果数据比较均匀则复杂度为O(N)如果数据全部都分布到了一个桶里，那么用快排，时间复杂度为NlgN设M为桶的数量，则时间复杂度为O(N+N(lgN-lgM)) (O(N+C)).4、适用于数据较为均匀的情况二、基数排序1、从低位开始，根据其最低位

2021-03-08 23:56:25 122

原创查找和排序堆排序和计数排序

查找排序堆排序一、用数组表示一棵二叉树1、一个下标为节点左儿子是，父节点是。2、先序、中序、后序遍历。 //用数组表示的二叉树 //先序遍历 public static void preOrder(int[] A,int i){ if(i>=A.length){ return; } System.out.print(A[i]); preOrder(A,2*i+1);//遍历左子树 preOrder(A,2*i+2);//遍历右子树 } //中序遍历

2021-03-03 19:15:26 122

原创蓝桥杯练习系统--基础练习1

1、（数列排序）给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int length = sc.nextInt(); int a; int[] A=new int[length]; for(int i=0;

2021-02-23 18:47:00 220

原创（算法很美）查找和排序第三部分

有关快排和归并的一些题目宋晓童 2019091613030一、分治模式的完美诠释：归并排序1、归并排序主要要解决合并的问题 //归并排序 //将数组A的q到r进行归并排序 public static void part1(int[] A,int p,int r){ if(p<r){ int mid=p+((r-p)>>1);//加减的优先级高于左右移 part1(A,p,mid);//对左边进行归并排序 part1(A,mid+1,r);//对

2021-02-22 19:29:08 107

原创（算法很美）查找和排序第二部分

（算法很美）查找和排序第二部分3.1 分治法（10种排序算法要熟练掌握）一、分治法1、分治法：将原问题划分为若干个规模较小的而结构与原问题一致的子问题；递归地解决这些子问题，然后再合并其结果，就得到问题的解。2、分治算法优点之一：容易确定运行时间3、分治算法在每一层都有三个步骤：（1）分解：将原问题分解成一系列子问题（2）解决：递归地解各子问题。若子问题足够小，则直接有解（3）合并：将子问题的结果合并成原问题的解4、使用分治的目的：（1）解决问题（2）提升效率3.2 快速排序算法快

2021-02-20 13:45:24 148 1

原创蓝桥杯练习系统-入门训练

蓝桥杯练习系统-入门训练问题1：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(

2021-02-15 18:52:46 323

原创（算法很美）查找和排序学习第一部分

（算法很美）查找和排序学习第一部分2.1 什么是递归一、目标：1、对递归，建立起感觉2、学会评估算法性能3、能大致预估程序的执行时间二、递归设计经验1、找重复（更小规模的子问题）（最重要，父问题转化为子问题）2、找重复中的变化量->参数（如果感觉递归无法进行下去，很有可能是缺参数了）3、找边界->设计出口三、练习策略1、循环改递归2、经典递归3、大量练习，总结规律，掌握套路4、找到感觉，挑战高难度四、三种思维方式1、切蛋糕思维（划分方法）:求阶乘、打印i到j、数

2021-02-15 00:23:14 248

Cindysxt的博客

原创 Aspect Extraction