- 博客(5)
- 收藏
- 关注
原创 Codeforces Round 937(Div.4)
再贪心扩展树,为了使深度最小,一定要使得树接近二叉树,因此优先扩展需要两个儿子的结点,最后再扩展只有一个儿子的结点。当一个点扩展为两个子节点时,叶子结点会增加1,因此c=a+1,不满足则输出-1。先预处理n的所有因子,在暴力判断每一个因子是否符合答案即可。枚举2000以内的二进制数据,依次判断即可。
2024-03-29 17:26:37
305
1
原创 JDBC基础
3、执行增删改查 -- 发送SQL给Mysql。2、获取连接 -- 得到Connection。1、注册驱动 -- 加载Driver类。4、释放资源 -- 关闭相关连接。模拟实现JDBC原理。JDBC编写程序步骤。
2024-03-27 17:33:41
242
原创 Mysql基础
not null,unique(唯一,如果没有指定not null,unique字段还是可以有多个null,一张表可以有多个unique),primary key(不可重复且不为空),foreign key,check(用于强制数据必须满足的条件)视图是一个虚拟表,其内容由查询定义,同真实表一样,视图包含列,其数据来自于对应的真实表,只有结构文件,没有数据文件,是映射关系,数据修改都会影响对方,视图中可以再使用视图,还是映射基表。sum返回满足条件的行的和,仅对数值起作用,否则会报错。
2024-03-25 21:27:06
1234
1
原创 Linus虚拟机输入ifconfig没有IP地址
这里需要输入开机密码:(输入时密码不会显示哟,不要以为键盘输入不进去)先按i键进入修改,再按Esc,输入:wq保存退出。修改完,输入ifconfig:有地址了。将ONBOOT修改为yes。
2023-10-13 17:10:37
253
原创 数据结构课设:迷宫问题(队列求解)
Step3:对队头进行东、南、西、北四个方向进行扩展,再对待扩展的结点进行判断,如果待扩展的结点不为墙,并且在当前路径中没有出现过,即为满足条件的点,可加入队列,并记录结点属性,如此即可通过队列求得所有满足条件的路径。Step2:取出队头元素,并将其从队列中删除,判断其是否为终点,如果是,则保存路径,根据pre逆向获取路径,并保存至stk数组中,以便使用。给定一个n*m的迷宫,0表示迷宫中的通路,1表示迷宫中的墙壁,给定起点和终点,求解从起点到终点的所有通路,或者没有找到通路的结论。2、可视化显示迷宫。
2023-09-26 16:06:37
3149
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人