- 博客(23)
- 收藏
- 关注
原创 pycharm远程连接服务器(汉化版)
这里主要是根据总结csdn其他佬的操作制作的最新版pycharm连接远程服务器进行炼丹的操作,由于本人很小白,对其中部分操作不求甚解,只是复刻再转述QAQ。
2023-09-06 09:11:13 187 1
原创 从零开始写屎山数据库代码
本篇文章专门记录从零开始写屎山数据库代码的,希望走过路过跑一下给一点意见,将后续进行持续优化。所有给我提出真知灼见的同学们对此表示深深的感激,并且将在后边的实验中永远加入特别鸣谢的附录中。1、18级计工本李浩然师哥:对于drop_database的path路径的修正。工作的改造前景:模仿SSMS开发一个图形化界面。第一章:进行数据库的创建。
2023-03-15 23:52:09 335 1
原创 十、迭代加深 && 双向DFS
使得搜索超出这个限制的更深层的不比答案更优解或者无解不必搜到更深的层次,从而降低时间复杂度。(小指相对更靠近根节点)时,我可以类比bfs的层序搜索,确定。
2022-11-16 21:49:35 128
原创 九、DFS剪枝优化
首先把起点到终点的最短距离当作估值函数,因为无论其他怎么走到终点,都会使得路径长度>=最短距离。虽然bfs里没有剪枝操作,但是A*算法通过它独有的贪心,来做出一些预测,尽可能的使操作缩短。在bfs问题中,所有边权都是非负的,那么就可以使用启发函数来优化bfs过程。
2022-11-15 21:42:58 284
原创 八、DFS联通块模型
很多剪枝,最为关键的剪枝在于贪心,如果能放我就放,不能放我就开一个新组。(AcWing1118.分成互质组)(1112. 迷宫)
2022-11-15 19:08:31 117
原创 七、A*算法
首先把起点到终点的最短距离当作估值函数,因为无论其他怎么走到终点,都会使得路径长度>=最短距离。虽然bfs里没有剪枝操作,但是A*算法通过它独有的贪心,来做出一些预测,尽可能的使操作缩短。在bfs问题中,所有边权都是非负的,那么就可以使用启发函数来优化bfs过程。
2022-11-15 19:05:24 107
原创 五、双端队列广搜
按照正权图bfs的方向,如果这个点的状态已经被遍历到过,那么他一定是最短距离。而对于含有0或负权的图来说则不然,需要自己本身这个点出队以后才能成为最优解。每次从队头取出元素,并进行拓展其他元素时。1、若拓展某一元素的边权是。2、若拓展某一元素的边权是。,则将该元素插入到队头。,则将该元素插入到队尾。
2022-11-15 19:03:26 119
原创 ShanDong Multi-University Training #6题解
ShanDong Multi-University Training #6题解
2022-10-04 20:34:35 266
原创 AcWing 532.货币系统(完全背包统计最大无关组个数)
来表示所能表示的整数集。如果a[i]中的某个数可以被更小的k(其他的整数表示),则该a[i]是无用的,因此我们只需求出。那如何求向量组 (a1,a2,⋯,an) 的 最大无关向量组?通过题目所说表示数的方式,可以推断出是。(即用无限个可用物品承装体积)利用数论中素数筛的思路,对于一个。通过大一上学期学过的线性代数,...
2022-08-30 21:48:58 64
原创 acwing342.道路与航线(dij+拓扑序)
1、将边权为正的无向边构成一个个单独的连通块,把边权值未知的有向边当做连接的边,使得整个图形看起来如同大点(单独连通块)构成的图。通读题目,我们发现从一个点到另外一个点无非有两种连接方式,要么是边权为正的无向边,要么是边权可正可负的单向边。1、第一步,我们建图,同时开辟id数组存储每个点属于哪个连通块,用vector的block一维数组存每个连通块的点,使其加入。4.进行每个块中的每个点的dij,找出dij的每个点最优解。由于边权为负,我们此处使用拓扑排序,保证所有的点相连。...
2022-07-28 11:15:22 166
原创 大一新生0基础acmer对于oi赛制的看法
抛开蓝桥杯“圈钱杯”、“你那个学校杯”、“厕所战神杯”不谈,大一0基础蒟蒻第一次参加oi赛制比赛实在是有些许收获。由于不能带板子,我只能从头把许多基础的内容再度巩固复习理解,以至于易于背诵。其实到后来,当我真正理解这个算法的含义的时候,我就已经脱离了背板子的环节,我可以通过我对板子的理解把板子写出来,这是一种体验感非常美好的感觉。对算法层面的理解又有一些理解程度上的提高。“学而时习之”,对我这种不能一遍听会弄懂的笨笨选手实在是大有益处,对分析题的能力感觉反应也快了不少。希望我能再接再励吧,听完算法讲解,
2022-04-11 20:12:18 474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人