- 博客(55)
- 收藏
- 关注
RSS订阅原创 回归数据结构——树
简单遍历class Solution {public: void qian(TreeNode* root,vector<int> &v) { if(!root)return ; v.push_back(root->val); qian(root->left,v); qian(root->right,v); } vector<int> preorderTrave
2022-04-21 23:48:42
447
原创 .Net Core学习笔记(Alex)
3-6 EF组件最底层：数据库最上层：数据模型及其映射 Model+Mapping EDM实体数据模型LinQ：面对对象的方式转换为Sql Statement，查询实体对象，返回的结果也是实体对象Entity SQL：相当于SQL statement，对SQL操作通过LinQ和Entity SQL，将对象提供给对象服务 Object ServiceObject Service（访问数据库并返回数据的主要入口，负责数据的实例化，传递给下一层DataProvider数据供应）D
2022-04-04 00:31:02
1221
2
原创 路由交换（packet tracer）操作命令
DHCPip dhcp pool 1network 192.168.200.0 255.255.255.192de 192.168.200.62网关助手先进到连接主机的端口ip helper-address 写的服务器所在ip接口地址RIProuter ripnetwork 192.168.48.0no auto 关闭自动汇总version 2 版本号OSPF基本过程进入进程router ospf 1（简写 ro o 1）配置ospfnetwork +网络+掩码反码+区域号
2022-03-18 01:23:44
1532
原创 Element常用命令总结
布局分栏间隔gutter<el-row :gutter="20"> <el-col :span="6"><div class="grid-content bg-purple"></div></el-col> <el-col :span="6"><div class="grid-content bg-purple"></div></el-col> <el-col :span="6
2022-03-12 14:44:47
1033
原创 git常用操作
配置及配置文件git config --system --list 系统的配置git config --global --list 本地的配置（用户名和密码）git相关的配置文件git\etc\gitconfig git安装目录下的gitconfig --systemC:\Users\Administrator(当前用户用户名).gitconfig 只适用于当前登录用户的配置配置用户git config --global user.name “xxx”git config --global
2022-03-12 14:40:51
456
原创 数据库(sql server)知识点 持续更新
参考视频：https://www.bilibili.com/video/BV1XV411C7TP?from=search&seid=10776790998870238748&spm_id_from=333.337.0.0数据库基本操作建库建表数据维护数据库迁移(右击对应库，任务)(右击“数据库”，附加/还原)数据库的分离、附加（分离和删除的区别在于硬盘上是否还留有数据库文件）数据库的备份、还原（设备）；数据库脚本的保存 要编写脚本的数据的类型：架构.
2022-03-12 14:37:54
373
原创 使用visual studio 2022 启动后台程序的报错 ID为xxx的进程当前未运行
问题：ID为xxx的进程当前未运行报错提醒弹出的终端错误The framework 'Microsoft.AspNetCore.App', version '3.1.0' (x64) was not found.在本机中缺少版本号为3.1.0（x64)的.NET Core解决方法https://dotnet.microsoft.com/en-us/download/dotnet/3.1从本网址中找到对应版本下载安装即可...
2022-02-10 12:12:55
2523
原创 配置css脚手架时的错误异常
npm start 报错解决方式：删掉eslint部分（代码检查过于严苛导致报错）1.在搭建vue脚手架时提示是否启用eslint检测的。 Use ESLint to lint your code? 写 no;2.如果项目已经生成，我们可以这样。查找文件webpack.base.conf.js，如图：删除红框中的内容在项目中代开 bulid 文件夹下的 webpack.base.config.js 文件。将以下代码删掉或注销：{ test: /\.(js|vue)$/, lo
2022-01-20 16:26:26
226
原创 力扣1.两数之和（哈希表map）
题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], targe
2021-09-23 19:20:38
164
原创 杭电1022（栈）（思路和注释）
问题描述随着新学期的到来，伊格纳修斯火车站现在非常繁忙。许多学生想乘火车回到学校(因为伊格纳修斯火车站的火车是世界上最快的V^)。但问题来了，只有一条铁路，所有的火车都停在那里。所以所有的火车都从一边进来，然后从另一边出来。对于这个问题，如果A列车先进入铁路，然后B列车在A列车离开之前进入铁路，那么A列车在B列离开之前是不能离开的。下面的图片说明了问题的所在。现在的问题是，车站最多有9列火车，所有列车都有一个ID(编号从1到n)，火车按O1顺序进入铁路，你的任务是确定火车是否能按O2顺序下车。输入输入
2021-09-16 19:16:50
101
原创 杭电1443 Joseph（思路和解析）
问题描述约瑟夫的问题众所周知。对于那些不熟悉原始问题的人：从n个人中，编号1，2，。。每一个人都要被处决，只有最后一个人的生命才会被拯救。约瑟夫很聪明，选择了最后一个留下来的人的位置，从而挽救了他的生命，向我们传达了这一事件的信息。例如，当n=6和m=5时，人民将按5、4、6、2、3和1顺序被处死。假设有好的和坏的。在这个圈子里，前k是好人，最后k是坏人。你必须确定最小的m，在第一个好人之前，所有的坏人都会被处决。输入输入文件由包含k的单独行组成，输入文件中的最后一行包含0。你可以假设0<k&
2021-09-13 23:42:58
152
原创 杭电1052-Tian Ji -- The Horse Racing 贪心算法（有思路和注释）
Problem DescriptionHere is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.”“Both of Tian and the king have three horses in d
2021-09-12 15:15:51
363
原创 杭电oj1072Nightmare（带注释和思路）(bfs)
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding time of the bomb is set to
2021-09-10 20:56:37
149
原创 杭电1010Tempter of the Bone（dfs）
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately
2021-09-09 23:33:32
139
原创 杭电1728逃离迷宫（bfs）
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46838 Accepted Submission(s): 11480Problem Description给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，
2021-09-09 11:24:26
98
原创 杭电1087Super Jumping（dp）
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than two pla
2021-08-30 09:09:16
78
原创 杭电ojSubset sequence（子集序列）
Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your task is to find the m-th one.Input
2021-08-28 22:31:25
190
原创 结构体内的数组初始化(杭电2023）
写杭电2023题的时候发现一个很神奇的事情在vs2019编译器上，对结构体内的数组进行int a[6]={0,0,0,0,0,0}这样的初始化是没什么问题的而在杭电oj提交时0_0_36549296_2139.cpp0_0_36549296_2139.cpp(15) : error C2536: “student::student::aa”: 无法指定数组的显式初始值设定项0_0_36549296_2139.cpp(15) : 参见“student::aa”的声明所幸就直接在主函数里初始
2021-08-15 11:31:08
758
原创 矩阵乘法，取模
题目描述Description分别给定 n \times pn×p 和 p \times mp×m 的两个矩阵 AA 和 BB，求 A \times BA×B。Input第一行三个正整数 nn、pp、mm，表示矩阵的长宽。之后的nn行，每行pp个整数，表示矩阵AA。之后的pp行，每行mm个整数，表示矩阵BB。Output输出nn行，每行mm个整数，表示矩阵A \times BA×B，每个数模10^9 + 7109+7输出。Sample Input 13 4 5-2 -8 -9 8
2021-07-01 20:08:54
1844
原创 LCP 07.传递信息-力扣（BFS）
题目描述小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 k 轮传递到编号为
2021-07-01 19:25:16
198
原创 14最长公共前缀（难度：简单）
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成代码示例clas
2021-06-30 19:46:01
66
原创 网络协议知识
网络层私有地址块网络地址和前缀RFC 1918私有地址范围10.0.0.0/8 10.0.0.0 - 10.255.255.255172.16.0.0/12 172.16.0.0 - 172.31.255.255192.168.0.0/16 192.168.0.0 - 192.168.255.255注意: 私有地址在 RFC 1918 中定义，有时也称为 RFC 1918 地址空间。记忆：10,192.168.172.16-172.31...
2021-06-26 10:36:44
344
原创 小鱼比可爱(加强版）--归并排序
Description.人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。Input第一行输入一个整数n，表示鱼的数目。第二行
2021-06-22 11:43:48
172
2
原创 排序oj习题
二叉排序树1-递归题目描述已知二叉排序树BiSortTree的部分代码如下，勿改动。请在此基础上补充实现递归查找算法SearchBST和InsertBST。输入3 42 4 32 42 42 32 56 37 0 32输出Inorder:3 4 32 37 42 56Find 32 success代码示例#include <iostream>using namespace std;//BiNodetemplate <typename DataType>st
2021-06-21 01:00:14
383
原创 oj查找题目
折半查找1题目描述已知有序顺序表类LinearSearch类，实现折半查找。部分代码如下，勿改动，请补充Bin_Search和DispList函数。输入43 53 1 25 2 426 324 345 423 34 0 25输出Data:1 2 25 34 43 53 324 345 423 426Find 25 success,position:3题目描述#include <iostream>using namespace std;const int MaxSize
2021-06-20 12:01:47
377
原创 L1-059 敲笨钟 (20 分)
题目描述微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过
2021-06-02 19:43:07
98
原创 L1-049 天梯赛座位分配 (20 分)
题目描述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从
2021-06-02 19:03:45
45
原创 L1-046 整除光棍 (20 分)
题目描述这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 ——
2021-06-02 18:51:27
51
原创 L1-043 阅览室 (20 分)
题目描述天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入
2021-05-31 19:52:12
56
原创 L1-039 古风排版 (20 分)（二维数组）
题目描述中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例： asa T st ih e tsi ce s思路分析首先确定出矩形（二维数组）字符串的长度 多少行 多少列从
2021-05-31 19:44:26
98
原创 L1-025 正整数A+B (15 分)（28行AC）getline,stoi,isdigit
题目描述题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显
2021-05-21 20:57:04
1446
原创 L2-005 集合相似度 (25 分)（28行AC）
题目描述给定两个整数集合，它们的相似度定义为：Nc /Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104 ），是集合中元素的个数；然后跟M个[0,109 ]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编
2021-05-19 20:06:04
90
转载 L2-004 这是二叉搜索树吗？ (25 分)
思路方法参考：L2-004 这是二叉搜索树吗？ (25 分)L2-004 这是二叉搜索树吗？ (25 分)题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数
2021-05-19 19:59:51
248
原创 L2-003 月饼 (25 分)（有注释）
题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2021-05-12 18:48:13
146
原创 L1-009 N个数求和 (20 分)
题目描述本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例
2021-05-10 19:02:04
46
转载 L2-002 链表去重 (25 分)
题目描述给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。随后 N 行，每行按
2021-05-10 18:29:00
111
原创 L1-006 连续因子 (20 分)
题目描述一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^31 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例
2021-05-07 19:07:28
140
原创 L2-001 紧急救援 (25 分)
题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N
2021-05-07 18:37:28
59
原创 map容器
基本概念pair中第一个元素为key(键值），起到索引作用，第二个元素为value（实值）所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用二叉树实现优点：可以根据key值快速找到value值map和multimap区别：map不允许容器中有重复Key值元素multimap允许容器中有重复key值元素构造和赋值#include<bits/stdc++.h>using namespace std;#include<map
2021-04-16 19:37:12
94
原创 set容器
基本概念set简介：所有元素都会在插入时自动被排序本质：set、multiset属于关联式容器，底层结构是用二叉树实现set multiset区别set 不允许容器中有重复的元素multiset 允许容器中有重复的元素构造和赋值#include<bits/stdc++.h>using namespace std;#include<set>void printSet(set<int>& s){ for (set<int>
2021-04-16 19:02:36
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人