- 博客(20)
- 收藏
- 关注
RSS订阅原创 ubuntu使用心得（持续更新）
终端输入：gsettings set org.gonme.shell.extensions.dash-to-dock click-action 'minimize'4.不要安装最新的ubuntu版本，因为cudn,cudnn可能没有最新的ubuntu对应版本；1.分配空间时，一定要给根挂载点\分配尽可能大的空间，可以不单独分出\home区；3.ubuntu自带的g++,gcc版本是7.50,需要卸载之后下载新版本的；6.“设置”里面的“Dock”,可以把图标放到屏幕下方并将图标缩小；
2023-11-16 23:48:36
109
1
原创 每日算法：图的遍历
2.需要实现，能到达一个点的所有点，区别与正常写的，这个点能到达的所有点；因为这个问题DFS的逻辑错误；1.今天做题有些松懈了，没有仔细思考逻辑；
2023-10-21 22:20:38
63
1
原创 每日算法：Dijkstra+DFS
1.把昨天的题又重新做了一遍。因为 只涉及到简单的第二标尺，可以直接在Dijkstra（）里面求出第二尺度最优值。2.因为输出多加了个空格，报错显示格式错误，却一直以为是自己的代码又语法错误的地方。
2023-10-20 00:38:18
46
1
原创 每日算法：Dijkstra+DFS
2.其实Dijkstra+DFS对复杂题更有用，如果只有一个第二标尺，完全可以直接用Dijkstra处理，这样更方便更快；a.将非集合S中距离起点最近的找出来；c.更新非集合S中的点到起点的距离；b.将该点加入到集合S；1.牢记Dijkstra算法的三步骤；第二步容易忘记，vis[v] = 1;
2023-10-19 00:14:25
33
原创 每日算法：Dijkstra+DFS
今天主要学习了，更复杂的图，存在多个最短路径时，需要用到第二标尺找到更优的最短路径，将求解最短路径，和最优的最短路径分别用Dijkstra()和DFS()分开写。
2023-10-17 23:38:08
45
原创 每日算法：Dijkstra的应用
2.dijkstra算法当有多个数组时，要先仔细考虑每个数组的初始化；比如增加了存放点权的数组，就要再开一个数组记录每个点到起点积累的点权；这个积累的点权就要进行初始化；1.第一次运行时，数据粘贴不进去，因为scanf()函数没有取地址；
2023-10-17 00:32:41
30
原创 每日算法：Dijkstra例题
接下来的m行，每行输入3个整数，v1, v2,w;代表顶点v1到v2有一条权重为w的边；第一行输入整数n, m, s;分别是图的顶点数，边数（单项边），起点编号；空格隔开的n个整数，代表n个顶点到起点的最短距离；
2023-10-13 23:32:27
77
原创 每日算法：Dijkstra的邻接表和邻接矩阵实现
2.邻接表的内层循环的第二个循环，执行n次，刚好遍历完所有的边，所以复杂度是O(E)，所以总时间复杂度是O(N*N+E)；3.算法第一步是找到不在集合S内的，距离起点最近的点，这个点可能找不到，代表剩下的所有点与起点不连通，需要特判一下。1.邻接表存储图时，如果需要存储边权，就得以结构体为链表元素；
2023-10-13 22:48:39
109
原创 每日算法：图的遍历+反向建边
第一遍，正常建边 ，采用bfs()80分，两个测试点TLE，采用dfs()90分，一个测试点TLE；2.bfs时，忘记被访问过的顶点，不能再进行访问了，在函数入口加个判断语句；1.这道题无论是的反向建边还是正常建边，dfs()都比bfs()快；3.bfs时，while循环中，满足条件的顶点，竟然忘记加入队列中；看过题解之后，反向建边。
2023-10-11 23:44:10
45
原创 每日算法：BFS DFS
2.没有给邻接链表的从小到达排序，没有按照题目要求按顺序输出；1.DFS（）时，加入相邻点，没有判断该点是否加入过队列；3.sort()给vector排序；
2023-10-11 00:52:23
32
原创 csp题目棒
考编程能力，重点就应该在算法的考察上面，而不是某些题目出得像裹脚布一样，又臭又长。花那么大篇幅描述一道题目，还放一些乱七八糟，专门迷惑考生的东西，解题的关键信息，还都极其分散。通过在题目阅读上面加难度，不如把这些心思放在题目算法上。要么就是水平太低，想不出什么新题目，只能在题目上下三脚猫功夫，阅读设置这么多障碍，高考语文更需要这种出题人，而不是在这屈居csp出题，大材小用了。
2023-07-20 18:58:32
42
原创 [蓝桥杯2015初赛]加法变乘法
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交。现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015。+49 = 2015 就是符合要求的答案。注意：需要你提交的是一个整数，不要填写任何多余的内容。我们都知道：1+2+3+ …+ 49 = 1225。（对于示例，就是提交10）。
2023-04-02 17:04:16
49
原创 详细地讲解使用MyEclipse创建一个简单的html与servlet交互的JavaWeb项目
手把手教学MyEclipse创建第一个JavaWeb项目
2023-03-17 19:24:39
2650
原创 程序员就是苦逼的工作
刚刚大二，就已经体验到学一门课程，就得各种配环境、装软件。今天因为一个问题从上午卡到夜里，终于算是解决了。写这篇博客的时候一点半了，想睡觉，但是再晚一点，想写一下今天各种查资料的烦心经历。现在在学j2ee，用的是2014版本的MyEclipse。上午想试着通过java连接mysql数据库，导包、写代码实现，最后运行的时候，报了版本不兼容的错，最开始搜到的是，jdk和jre版本不兼容。看了很多文章，又了解到MyEclipse自带的有jdk，我就以为是MyEclipse自带的jdk在我本地的java环境中运行
2023-03-17 01:46:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人