【本周总结：并查集例题，新收获，反思心得】_并查集算法刷题心得-爱代码爱编程
一、并查集个别例题： 1、村村通 怎么判断各个集合是否独立? 可以从1-n遍历，找父节点为自身的个数，即代表元素的个数，即独立集合的个数。 注意洛谷里，想测试多组样例，要求城镇个数不为0，所以就有循环条件啦！ 2、修复公路：巧妙在边和修复公路，边统计连通块的个数，当只剩一块的时候输出此时的时间。 3、最短网络：将边排了序,那么再判断是否能插入,
[本周总结并查集，搜索]-爱代码爱编程
一、并查集的认识 （1）认识：由名字能认识到，并查集有合并和查找的功能，需要先对数组进行初始化，先自成体系。查找有递归和非递归两种方式。路径压缩的优化，可以将一条链上的各元素都化为该链上代表元素的直属下级。 （2）应用： 通过各集合的代表元素判断是否为同一集合；eg:找亲戚,村村通 与拓扑联合。与搜索联立。最常见的是和图联系到一起。 （3）注意：
8.8本周总结-爱代码爱编程
一、比赛总结 其实我感觉我阅读理解能力有问题，一共就做出来俩题，俩题一上来都读错了。 寂寞如雪这个题，后来发现他只需要能量最大的某个区间，不一定是从字符串的首部开始。所以先用一个数组存下来连续孤独的值（负数也包含在内），在用前缀和列出来该数的前几项和，最后，用这一个数组的最大值减去最小值即为所求的最大能量。（中间又遇上了段错误，改了几遍发现是数组开
【搜索例题心得与收获】-爱代码爱编程
一、搜索例题思考过程和注意的细节: 1、全排列 深搜理解含义的例题，果然一开始处于理解别人程序运行过程的阶段，于是自己动手写的时候，就会想问，为什么这么写？其实回归全排列本身的含义，就是数学中1~n的一组数，按照某种顺序排列在n个格子中，前面选过的数就不能再用。所以照着深搜的模板，列出里就行。 其实我自己走程序的时候在列出来123之后怎么回去，这
【本周总结：搜索，比赛，心得，新发现】-爱代码爱编程
一、搜索 （一）深搜理解 1.认识：拿背包问题举例，有限的空间，如何装入价值最大的物品。越基础，越经典。我写代码有个习惯就是自己模拟计算机运行一遍，看看各个步骤是如何开展的，于是我自己走了一遍深搜，遇到的第一个问题就是，搜索已经到底了，return 是回到哪里呢？之前学的都是“一维”函数，返回主函数，明显深搜不是，这个问题我钻牛角尖困扰了我一阵，当中午
log4j实际应用时的使用简介(包含 mybatis使用log4j技巧)_log4j只允许外带查询-爱代码爱编程
log4j与mybatis 1.在 mybatis全局配置文件-Config.xml中通过< settings>标签 控制 mybatis全局开 关 2.在全局配置文件-Config.xml中开启log4j
url后加不加/区别-爱代码爱编程
URL最后结尾斜杠(/)加与不加 背景 最近在使用nginx搭建网站或前后端分离部署项目时遇到了一个疑惑，就是在浏览器中请求url时，最后一个反斜杠作用到底是什么？ 参阅了网上的文章，记录一下 https://blog.csdn.net/bruce_6/article/details/82219522 https://blog.csdn.net/s
学动态规划时，猛然想到我的状态-爱代码爱编程
正好今天练的动态规划，看教学视频的过程中冒出来一些新的想法与思考。人总说，人都会犯错误，而另很多人，也包括之前的我，所害怕的事，是本来犯得很小的错误被别人指责后变成了感觉是天大的错误，这就会使人的情绪比较down了。记得愚公移山的寓言故事中那个智叟，人人都嘲笑他，但是大家都会犯他的错误，那就是目光短浅，没有用发展的角度看待问题。最可怕的不是别人是智叟，而是
7.27今日小结_迎风809的博客-爱代码爱编程
一、新学： 1、pair的用法,两种访问方式； 2、优化版的快排，传统的二分快排指定最左边的值为参考，再找比这个值大的和比这个值小的，再交换、、、，优化的直接用中间值a[mid],减小了时间复杂度； 3、连通块搜索和普通搜索的明显区别在于不用回溯，（走哪算哪）也没有return! (可能理解的还不完善，待补充) 4、memset()常用于赋值为0
【深搜学习1】_迎风809的博客-爱代码爱编程
1、题目大意：找从起点到终点的最短路步数；【迷宫类】 深搜！（这还是第一次完全自己写出来的，阶段性的一点进步） #include <bits/stdc++.h> using namespace std; int a[50][50],book[50][50],n,m,zx,zy,min1=999999; int fx[4][2]={{0,1
7.14今日总结_迎风809的博客-爱代码爱编程
正式刷题的第一天，今天上午起晚了，就看了会算法的书，下午才开始做题。自己看见自己的刷题记录有点想笑，连着做了两个小时的题，于是玩了三个小时，关键是玩的啥？总结下来玩的也不是有用的东西，感觉就是内心的叛逆吧，一时不想写题就躲避现实去玩了。（有点像高中的状态了）又给自己定个小目标，把入门题都做完，还差俩。 调整状态：科学作息，训练时期恢复在校状态，按照90-
【本周所学总结（博客+习题+心得）】-爱代码爱编程
一、本周博客： 1.比赛中不想用动态数组，会相对麻烦些，于是int型数组最大能开到哪呢？ 函数中的一维int型数组能开到5*e^5(即500 000)，char型 全局二维数组能开到20000*20000（eg:a[20000][20000]）。 详见 http://t.csdn.cn/8n6N2http://t.csdn.cn/8n6
【本周比赛心得】-爱代码爱编程
开学的第二次比赛，当然还是有些开心的，毕竟能出俩题了（可怜） 1.大致看了下题目分类，数学，模拟，字符串，贪心，数据结构。数学题找规律，观察数据间的联系，大胆的去猜测有可能的规律，再去实验。模拟题（我暂时还没啥发言权），有的题是根据题目的描述就能解决的，所以重点在读懂题！字符串，感觉自己在逃避这方面的题目，（即使洛谷上的练习题单做完了），在害怕什么呢？s
【本周总结】-爱代码爱编程
1.主干：（1）搜索， 回溯算法，通过深度优先搜索实现，本质是函数递归枚举 深度优先搜索是不找到答案不回头； 广度优先搜索使用队列实现，先将初始状态加入到空的队列中，然后每次取出队首，找处队首所能转移到的状态，再将其压入队列，如此反复，直到队列为空。 （2）map map是STL的一个关联容器，它提供一对一的映射。(不允许有重复的键值，而mult
【本周心得总结】-爱代码爱编程
1.理论：原本计划的很好，希望通过些例题归纳STL的用法，很明显他是其他算法的辅助工具，没有多少题是只用STL的。分析所给的数据结构特点，因地制宜；比较常用的是algorithm里的函数，尤其sort。在深入浅出又发现，线性表里用到很多STL,总而言之，还是根据题目抽象出来数据组，再运用相关的模板。 2.心态：要知道自己是来干什么的，最好能参加竞赛，这会
[今日心得]-爱代码爱编程
开学一来的第一场比赛（我好像给当成练习题了），似乎进步了一点点， 逻辑能力有点进步，观察解题的角度有打开了一点（灵活了点），但是，教训也蛮多的： 1.有些题，虽然看起来计算复杂，照着他所给的条件确实算起来有道理，但是！千万得跳出题目限制！自己观察一下数据特点，会发现有更简单的规律------不要盲从！ 2.写作能力太吃亏。有思路，不知道怎么编译！要命了
记一次DM数据库超过最大参数个数（2048）问题排查-爱代码爱编程
文章目录 记一次DM数据库超过最大参数个数（2048）问题排查 记一次DM数据库超过最大参数个数（2048）问题排查 需求：查询用户有权限的单位、部门下的用户，并且需要分页、筛选、排序。 缘由：因为关联表实在太多，关联表也会导致数据库非常慢，因此打算先查询出用户有权限的单位、部门下的用户，再分页筛选排序，使用了in语句。于是出现了超过最大参
idea将指定目录打成jar包-爱代码爱编程
文章目录 idea将指定目录打成jar包 idea将指定目录打成jar包 首先，idea没有标记源码目录， 直接将源码打包成jar包的方法，需要找到编译后的class目录进行绑定。 其次，说一下本次的应用背景，项目组需要交付源码，但是需要尽可能少的将源码提供出去（也就是除了核心代码，其他都封装成jar包的形式提供），因此需要将具体的
需求开发复盘-爱代码爱编程
需求复盘1. 技术方案2. 研发过程3. 学习 需求复盘 记录一次需求开发上线部分问题的复盘。背景： 前端需要统一管理页面枚举值。实现： 提供接口给前端，通过传入key，去配置中心wconfig获取查询对应配置值。 1. 技术方案 技术方案与实际开发有出入。书写技术方案的时候，计划是在原工程 pc 项目上增加新的接口，没充分了解一个工
【源码阅读】心得总结-爱代码爱编程
时光匆匆，自己已迈入软件开发行业已三年多光景。感叹时光过得真快啦！！ 本文主要描述话题是：【源码阅读】 本文主要记录一些自己的一些不成文的源码阅读心得，作为水文可以平时看看！ 一、【废话开始】 （1）程序中所表现的功能在源码中都有与之对应的部分，有些是隐式的，有些是显式的。 （2）一份优秀的源码，她不可能像大杂烩一样杂乱无章，令人眼花缭乱。有的只