![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bit小学期
文章平均质量分 79
C(SDN)语言
亦梦亦醒乐逍遥
写的文章都带有个人理解,不做搬运工
展开
-
小学期破防:BIT计科大二小学期的个人见解以及建议
小学期是出了名的阴间,原因就在于,做出来这些题需要有大二一个学期的数据结构与算法基础,而且这次还加了军训,每天摊掉你3个小时时间,剩多少?呵呵。我把小学期的人分成三种:一种是有算法竞赛基础的。这类,功底扎实的可以全程开挂,轻松搞定,基础不扎实的,时间也够用。二是c语言学的还可以的,兼顾有一些经典书籍阅读经历,比如c primer plus(上面的很多代码思路比盲人摸象要好很多)。我就是属于这种情况。然而我还是破防了,即使你有这些基础,但是也仅仅是写普通代码的基础,带来的也就是bug少,可原创 2021-09-03 17:36:41 · 1188 阅读 · 0 评论 -
计组大作业|硬件小学期的思路
大三下计组的大作业是做一个单指令CPU,大四小学期是做流水线CPU+IO接口这三个事情其实是一脉相承的,我自己做的比较水,但是也还是有一点儿心得,记录下来或许能帮到后面的同学。原创 2023-09-02 22:51:08 · 788 阅读 · 0 评论 -
长浮点数加法(北理工/北京理工大学/程序设计方法与实践/小学期)
输入两个最大长度小于400的非负实数a和b。用最简单的形式输出a+b的值,即。不带前缀0,不带后置0,小数部分为0则省略小数点。原创 2023-08-28 11:44:20 · 202 阅读 · 0 评论 -
北理工操作系统实验合集 | API解读与例子
记录北理工操作系统实验需要的API基础知识+具体实验流程+代码原创 2022-10-14 18:31:32 · 9005 阅读 · 0 评论 -
【大数据】Hadoop—— 三大核心组件理论入门 | 完全分布式集群搭建 | 入门项目实战
学校大三小学期的第二阶段:大数据系统开发到了。不过这一个礼拜感觉很轻松,再好不过了,可惜的是老师因为录音设备的问题,在线上课的效果非常差,所以我找了一个很不错的慕课听。有趣的是,这个慕课和老师讲的基本重合,甚至老师要讲什么我都能猜出来,我都有点怀疑老师是不是借鉴了视频的讲法。废话不多说,先上课程:厦门大学《大数据技术原理与应用》——林子雨老师本文是这门课程前半部分的总结与理解...............原创 2022-08-31 16:43:44 · 7987 阅读 · 0 评论 -
北理工计科小学期Qt聊天室:WeTalk——基于云服务器与QML前端的多人广域网即时聊天软件
本项目旨在设计一款基于QtQuick,QML,Qt,SQLite和云服务器的支持广域网的聊天应用,为用户提供方便快捷的远程通信和自由交友,能够跨越距离的限制,能够在办公,娱乐,日常生活等多场景下使用,时刻保持信息畅通。在项目中我们主要借鉴了QQ和Wechat的相关功能进行开发。.........原创 2022-08-26 11:13:12 · 1576 阅读 · 0 评论 -
【Qt】QML与C++的前后端交互与通信方法
QML技术是纯粹的脚本语言,和C++前后端分离,而且还融合了JavaScript,所以可以实现强大的UI设计功能。前后端分离,优点在于好看,缺点就是通信代价比较高,qt自带的有个ui指针,很容易操纵,但是QML是没有直接操纵的方法的。用QML做项目一定要注重前后端通信,这也是和普通项目之间很大的区别,与消耗。......原创 2022-08-25 18:52:31 · 4433 阅读 · 0 评论 -
【第九题】礼物(北理工/北京理工大学/程序设计方法与实践/小学期)
小张的好朋友小松要过生日了,小张打算为他挑选一件礼物。在市场上他发现有一个珠子手镯的商店很不错。在这家商店会出售特殊的珠子并穿成一个手镯,在货架上珠子排成一排,每一个珠子上有一个小写英文字母。店家有一个特殊的规定,必须在一排珠子中按顺序从左到右挑选。小张心中已经有一个想要送给小松的单词,请你告诉他应该如何挑选珠子使得手镯上珠子的字母组成小张想要的单词。原创 2021-09-01 22:37:04 · 777 阅读 · 2 评论 -
【第十题】括号匹配 | 字符串处理(北理工/北京理工大学/程序设计方法与实践/小学期)
目录前言程序程序描述个人心得前言这道题csdn上已经有现成的题解了,@贝贝今天AC了吗,这个博主写的挺好,贴一个网址https://blog.csdn.net/weixin_43787043/article/details/108518190我当然是毫无疑问地参考了她的代码,之后自己画图敲了一遍,说一下自己的感受并且贴上代码吧。括号匹配的核心就在于,括号匹配本质上是一种消消乐,碰在一起的会消掉,而逐个放入,碰到就消的特征完美符合 “栈” 的特点,所以以后会遇...原创 2021-09-02 13:05:06 · 1726 阅读 · 0 评论 -
【第十一题】卡牌游戏(北理工/北京理工大学/程序设计方法与实践/小学期)
(北理工/北京理工大学/程序设计方法与实践/小学期)原创 2021-09-03 12:32:10 · 2147 阅读 · 0 评论 -
【第十二题】排队/搬砖(北理工/北京理工大学/程序设计方法与实践/小学期 )
目录题目描述:乍一看:不就是冒泡那么转换问题:用逆序数代替最小步数问题转换:归并排序是什么?怎么在归并排序中计数?最后吐槽一波。代码:题目描述:Description小张在暑假时间来到工地搬砖挣钱。包工头交给他一项艰巨的任务,将一排砖头按照从低到高的顺序排好。可是小张的力量有限,每次只能交换相邻的两块砖头,请问他最少交换几次能够完成任务?Input第一行一个整数 n(1 - 300000 ) ,表示砖头数量。第二行 n 个整数 (-100000..原创 2021-09-03 22:09:31 · 1110 阅读 · 0 评论 -
【第十三题】任务安排(北理工/北京理工大学/程序设计方法与实践/小学期 )
目录前言思路:怎么排序?代码:前言这题其实一点都不难,完全靠自己,只需要学点东西,不看题解都可以做出来。这题从大佬们的说法来看就是典型的贪心问题,说人话就是越多越好。截图来自于论坛大佬们,字多的就跟他混就完事。思路:PS:他说错了一点,就是不需要long long,10^9在int范围内,事实上我全是int;还有这个人出的问题有点莫名其妙,怎么re的?怎么排序?其实听舍友说这题不卡时间,用n^2的冒泡都可以做 但是前面不是刚写了个归并吗,...原创 2021-09-04 10:00:49 · 731 阅读 · 0 评论 -
【第十四题】水晶球|贪心(北理工/北京理工大学/程序设计方法与实践/小学期 )
目录Description思路:几个点:代码:Description直接c v过来的,有很多符号,懒得改了,仅为搜索引擎而放进来)和许多同龄女孩子一样,久莲也喜欢水晶球。 还有 10 天,就是心心念念的他生日了。 久莲希望把全世界最大最好看的水晶球送给他。 她找到了宝石收藏家亚瑟斯,希望能够寻求他的帮助。 亚瑟斯很快被打动了,拿出了精心收集的 n 块美丽的水晶石,这些水晶石初始是长宽高分别为 a 逗號 空格 b 逗號 空格 c 的长方体。亚瑟斯许诺久莲可...原创 2021-09-05 09:49:58 · 1111 阅读 · 0 评论 -
【第十五题】北理工的恶龙|贪心(北理工/北京理工大学/程序设计方法与实践/小学期 )
目录思路注意避坑:代码:记录程设首次从头到尾没查过资料亲手一个小时弄出来一道题思路这题其实也简单,sort函数yyds!简单在哪里呢?首先你已经具备了归并或者qsort或者sort的基础,排序已经没问题了。其次是通过观察用例,你发现正经验正着sha,负经验反正sha是最好的,所以逻辑就很明了了。注意避坑:负经验要用经验和等级之和排序,正的只需要用等级排即可。 先打正再打负和先打负再打正不同。大概率是先打正好,因为先负后正,最后人物经...原创 2021-09-05 13:17:31 · 1090 阅读 · 0 评论 -
【第十七题】看楼房(北理工/北京理工大学/程序设计方法与实践/小学期 )
目录前言Description思路:17要做出来得学一下栈怎么用:C++代码前言其实做到16题开始,就已经都是用各种数据结构了,这也意味着你要开始学c++了。其实也没什么好学的,一个是基础的语法(其实也没什么,把命名空间,类简单的弄明白即可)然后就是了解一下各种数据结构,链表,栈,队列,树,优先队列,堆,简单了解。之后要用什么数据结构,你就学什么就ok。Description小张在暑假时间进行了暑期社会调查。调查的内容是楼房的颜色如何影响人们的心情。于是他原创 2021-09-08 10:56:27 · 2436 阅读 · 1 评论 -
【第十八题】填坑I(北理工/北京理工大学/程序设计方法与实践/小学期 )
Description又是北湖深坑,惊不惊喜,意不意外?! R o a r k 觉得用水填湖太没意思了,用石头填坑多有意思。 假设北湖的地面还是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。 现提供不限量的 1 乘號 2 规格的石头,问是否可以将北湖填平。(所有地面到达同一高度即为填平) 注:石头只能水平或垂直填放。 Input 样例有多组输入至文件末尾; 每组用例占两行; 第一行输入1个整数 n 空格 左小括號 1 小於等於 n 小於等於 2 乘號 10 的 5...原创 2021-09-08 21:16:30 · 1438 阅读 · 0 评论 -
【第十九题】填坑II(北理工/北京理工大学/程序设计方法与实践/小学期 )
Descriptionemmm,还是北湖深坑,不用惊喜,不用意外 我们继续用石头填! 北湖的地面依旧是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。 还是提供不限量的 1 乘號 2 规格的石头。 但是这一次是 D a r k D a w n 来填坑,他有很强烈的强迫症,所有的石头只能水平摆放(宽为2,高为1)。 问这样是否可以将北湖填平。(所有地面到达同一高度即为填平) Input 样例有多组输入至文件末尾; 每组用例占两行; 第一行输入1个整数 n 空格 左小括...原创 2021-09-08 22:00:49 · 1199 阅读 · 0 评论 -
【第二十题】军训日记:查寝(北理工/北京理工大学/程序设计方法与实践/小学期 )
description小军的军训进行到了一半了,今天军训教官搞了一波突然袭击,进行了一个寝的查。 提前了解到查寝消息的小军准备进行一波整理归纳,来使自己的寝室变得更加整洁。具体来说,小军有n件物品,放在n个盒子里,第i个盒子有物品i,小军会进行m次整理,第i次整理,小军会依次在第x个盒子顶拿走物品放入第y个盒子内,直至第x个盒子完全搬空。比如第1个盒子自顶向下有物品1、2,第2个盒子有物品3,将盒子1内的物品搬入盒子2内后结果是: 第1个盒子没有物品,第2个盒子自顶向下是2、1、3 现在,小军告诉你..原创 2021-09-11 11:11:48 · 1486 阅读 · 0 评论 -
【第二十一题】成语接龙(北理工/北京理工大学/程序设计方法与实践/小学期 )
目前没有AC,有两个WA了,这和算法缺陷有关系。这道题是典型的bfs。参考资料首先学一下图相关的知识,图的定义,两种表示方式,两种搜索算法BFS和DFS:图的详解_Lin-Cheng的博客-CSDN博客还有就是map,queue,vector的概念和用法思路这题目前的思路是,用map和vector结合起来构造邻接链表形式的图结构。具体说就是,用map下标为成语的末尾,与这个下标对应的vector储存了以这个末尾为开头的所有成语的末尾。有了图以后就是经典的bfs环节了.原创 2021-09-12 21:01:58 · 2664 阅读 · 7 评论 -
【第二十二题】地下城与勇士(北理工/北京理工大学/程序设计方法与实践/小学期 )
//其实理论上不考虑时间的话是不用开vis的,因为在怪的作用下,我们是可以回头的(这个时候已经不是最短步数的迷宫问题了) //之所以要开vis,是为了减少无谓的回头,但是又出来一个新的问题:第三维开多大? // 为了解决上限不明的问题,就使用了%来限制范围,节省空间 //%的合理性:在时间time和时间time+k访问同一个位置是完全等价的! //然而time和time+k这两个时...原创 2021-09-13 21:02:07 · 2504 阅读 · 0 评论 -
【第二十三题】带旋转的数独游戏|dfs(北理工/北京理工大学/程序设计方法与实践/小学期 )
前言说实话这题我弄的也不是很明白,而csdn上只有一份代码@loveumozart,还没多少注释,关键还有很多冗余代码,于是我就做了一些分析。关键是水是可以水,该学的东西还得学,比如dfsdfs学习DFS入门级(模板)_浮生未歇-CSDN博客_dfs思路先上神犇@.Loyd的思路,是不是看不懂哈哈,太精炼了。像我这种连蒟蒻都算不上的只能水过去了。这题总的思路大致是,先一大行一大行的深搜,每行进行旋转次数的全排列,只在最后一大列判断是否合法,而且只需要...原创 2021-10-08 20:10:44 · 2512 阅读 · 4 评论 -
【第二十四题】逻辑闭环(北理工/北京理工大学/程序设计方法与实践/小学期 )
Description小张是一位推理迷,他非常喜欢看侦探小说与侦探电影。同时他也会玩一些推理游戏,在侦探游戏中,小张需要发掘事件之间的联系。通过一条线索,他能够通过事件A推理出事件B。如果通过某一个事件A能够推出事件A本身,那么他就能够完成推理。现在按照顺序给出 m 条线索,请你算出他最少能够用前几条线索能够形成逻辑闭环完成推理。Input 第一行 n,m(1 \leq n,m \leq 300000 ) 两个数,表示事件数和线索数。 接下来 m 行,每行两个数 A,B(1 \leq A,B \..原创 2021-09-14 16:44:44 · 2178 阅读 · 2 评论