• 2024-10-20计算机组成原理位扩展与字扩展
    (1)位扩展用2片1K×4位存储芯片组成1K×8位的存储器。(注意:1K=,即10根地址线;4K即12根地址线,因为4=,12=10+2;8位即8根数据线,看到位就要想到数据线)。位扩展时,数据线分组相连(8根分两组、),第一个芯片连高位,第二个芯片连低位;地址线芯片的左面连高位右面连低位;  分别与芯片相连
  • 2024-08-09问题 K: 数据结构基础11-图的深度优先遍历
    题目描述读入一个邻接矩阵存储的无向图,输出它的深度优先遍历序列。  输入第1行1个整数n,表示图中的顶点数,2<=n<=100接下来的n行是一个n*n的邻接矩阵,a[i][j]=1表示顶点i和顶点j之间有直接边相连,a[i][j]=0表示没有直接边相连,保证i=k时a[i][j]=0,且a[i,j]=a[j,i].输出输
  • 2024-07-14springboot“爱相连”儿童慈善管理系统的设计与实现
    #系统介绍随着网络科技的不断发展以及人们经济水平的逐步提高,网络技术如今已成为人们生活中不可缺少的一部分,而信息管理系统是通过计算机技术,针对用户需求开发与设计,该技术尤其在各行业领域发挥了巨大的作用,有效地促进了“爱相连”儿童慈善管理的发展。然而,由于用户量和需求
  • 2024-07-14springboot“爱相连”儿童慈善管理系统的设计与实现
    系统介绍随着网络科技的不断发展以及人们经济水平的逐步提高,网络技术如今已成为人们生活中不可缺少的一部分,而信息管理系统是通过计算机技术,针对用户需求开发与设计,该技术尤其在各行业领域发挥了巨大的作用,有效地促进了“爱相连”儿童慈善管理的发展。然而,由于用户量和需求
  • 2024-07-03基于java的儿童慈善管理系统
    作者介绍:✌全网粉丝10W+本平台特邀作者、博客专家、CSDN新星计划导师、java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于毕业项目实战✌一、作品包含源码+数据库+设计文档万字LW+PPT+全套环境和工具资源+部署教程二、项目技术前端
  • 2024-02-01全源最短路径——Floyd算法
    目录问题引入思路一览算法原理代码部分问题引入给出一个含有n个点,m条边的图,如何快速的给出任意两个点的最短路径思路一览这个,感觉没啥思路,可能能想到的最暴力的解法就是对每一个点进行dfs遍历,在遍历过程中更新,但是这样的做法肯定是时间复杂度爆炸的;因此还是老算法Floyd香,Floyd
  • 2023-11-24字符串存储
    小结1.一个函数中,我们通常会把几个变量的定义声明放在一起,那么当程序编译时,这几个变量在入栈时也是相连着依次入栈,这就会导致出现有时侯字符串输出错误的情况。2.例如下面那么输出结果将会是a="abcdefgh";b="gh";可见b的值也被更改了。3.字符串a和b相连,a的长度其实只有5,b
  • 2023-07-2615c2风格
    C2架构的基本规则(层次型架构风格)1,每个构件和连接件都有一个顶部和一个底部2、构件和连接件以首尾方式相连3、一个连接件可以和任意数目的其他构件和连接件相连4、两个连接件相连也是以首尾方式相连首尾方式:一个的顶部和另一个的底部。
  • 2023-07-19做题记录 #2
    ABC308ExMakeQ有一种\(O(n^4)\)的思路,就是枚举度为\(3\)的那个点,假设是\(u\),再枚举环上与\(u\)相连的两个点\(i\)、\(j\)和与\(u\)相连的另一个点\(k\)。我们只需再预处理出不包含\(u\)时\(i\rightarrowj\)的最短路\(f[i][j]\),那么当前的答案就是\(dis[u][i
  • 2023-06-21模拟赛碎碎念
    P1285队员分组模拟赛出了一道只用求较小的一个组的人数的这题。赛时编了一个时间复杂度卡满可能会被卡常的做法,大概是这样的:如果给定的图是完全图,那么答案就是\(\lfloor\frac{n}{2}\rfloor\),否则就一定存在点对\((u,v)\)满足\(u\),\(v\)之间没有边相连。将\(u\)塞进点集
  • 2023-05-26C++文件流结构体序列化,并查集,LRU缓存
    c语言中的文件操作中用fprintf将数据写入到文件中,用fscanf将文件读入内存中,而c++中也有ostream和istream作为键盘流输入,屏幕流输出,对于文件也有ofstream/istream来进行相关的操作.如图:图中表示将一个结构体的的数据输入到文件中,并从文件中读取数据,并用得到的数据初始化一
  • 2023-05-242023(ICPC)江西省赛I题题解
    I.Tree题意:两种操作,操作1:将一棵树一条路径上的边权异或上一个数,操作2:或者询问一个点周围所有边权的异或和。题解:首先,异或有一个性质A⨁A=0⇒A⨁B⨁A=B在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况X_w1_Z_w2_P_w3_Y,根据上面
  • 2023-05-18AT_abc_260_f 总结
    题目:AT_abc_260_f链接:洛谷,AT,vjudge题意有一个\(S+T\)个点\(m\)条边的简单无向图\(G\)。点集\(V1\)包括点\(1-S\),点集\(V2\)包括点\(S+1-S+T\),同点集的点没有边相连,请输出一个按任意顺序输出任意长度为\(4\)的简单环。数据范围:\(2\leS\le3\times
  • 2023-04-26【LeeCode】547. 省份数量--unknow
    【题目描述】有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 nxn 的矩阵 isConnected ,其中 isC
  • 2023-03-03省份数量
    省份数量有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连,那么城市a与城市c间接相连。省份是一组直接或间接
  • 2022-12-15每日食词—day040
    autowiren.自动装配determinev.确定、决定、决心、判定mockv. adj. n. adv.模拟品、模拟的、模拟实验、仿制品scenen.场面、场景、现场、景色dispatch
  • 2022-12-04力扣 leetcode 547. 省份数量
    问题描述有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连,那么城市a与城市c间接相连。省份是一组直接或间接
  • 2022-10-07ACM模拟赛10.3
    ACM模拟赛10.3第一场还算是正式的ACM模拟赛,毛子营的题目,10道题场上只会2道,害怕。BDivideandConquer题意\(n\)个点\(m\)条边的无向图,你要找到一个点\(x\),使得所
  • 2022-08-22CF1715D 2+ doors 题解
    个人认为这道D比C要简单。思路因为题目中每个条件限制为$a_i\mida_j=x$,并且题目中还提到\(x<2^{30}\),我们考虑将\(x\)转换成二进制的方式表示,枚举\(x\)的
  • 2022-08-16CSP-J 2022备战——树的基础
    前身树,顾名思义,是一种植物一些基本概念:根节点:树上任意一点都可以被定义成根节点,也就是所有点的祖先祖节点(祖先):在某节点的上层,且跟该节点有直接联系的点父节点(父亲):在子