摘要： 题目地址 求从点1出发经过其他点各一次再回到点1的最短路，即求哈密顿回路长度。 使用状压dp，定义dp[s][i]表示已访问点的状态为s，上一个访问的点为i的最短路长度，然后枚举上一个状态和最后经过的点，再枚举没有在状态中出现的中转点，新状态取个min。 如果不限制只经过每个点一次，可以先用floy 阅读全文

摘要： 题目地址 给定字符串，连续三个相同的删除其中一个，连续两对的就删除第二对的其中一个，输出删除后的字符串。 字符串带有删除的模拟我习惯用链表来做，如果直接用数组打删除标记应该也是能做。 code 阅读全文

摘要： 题目地址 题目大意是给n个帧，每个帧有m个特征，特征用一个二元组表示，求在连续的帧中出现的特征的 连续出现次数 。 第一反应想了一个很麻烦的做法，没想到别人的代码直接用map冲过去的。 二元组用个pair或者hash一下然后用map离散化，然后反过来转化为每个特征对应出现的帧的下标值，得到这样一个邻 阅读全文

摘要： 例如 的重载一定要把key和value都判断到，不能只需要根据某个值排序就只判断那个值。 阅读全文

摘要： 解法1： 最暴力的方法，存每个数字出现的次数，排序之后，扫一遍，对于每个数字，看它后面连续的k 1个是否都存在。 耗时：404ms 阅读全文

摘要： 需求分析 Java应用中需要调用C++的程序，而这个C++的程序中需要引入一个第三方静态库。所以需要将该程序编译成一个动态库文件(.so)供Java调用。 步骤 使用CLion创建一个动态库的项目，会自动生成头文件，源文件和Cmake文件。 头文件在使用so文件的时候也要用到，里面包含源文件中所有函 阅读全文

摘要： 参考博客[https://blog.csdn.net/sacredness/article/details/93124338]，讲得比较清楚。 因为懒得再画图，所以所有节点以第几层(从上往下，最上面为第1层)第几个节点(从左往右)代替。 已知条件： 矩形表示我方，想要数字最大化，圆形代表对方，想要数 阅读全文

摘要： 在nginx配置文件的server下加上 不加的话是404，路径错误是500，这里的路径只要照着/index.html就行，不用加上具体部署的位置 阅读全文

摘要： 题意 给n个字符串，两个字符串之间如果有相同的字符，那么两个就等价，等价关系可以传递，问最后有多少个等价类。 分析 考虑并查集或者dfs联通块，如果是并查集的话，对于当前字符串的某个字符，肯定要和这个字符在前面出现的某个字符串合并起来，所以维护每个字符的最后一次出现位置即可。 如果是dfs找联通块， 阅读全文

摘要： 在java中new Date()输出的时间是没错的，插入到mysql后少了14个小时，原因是新版jdbc驱动的时区设置问题。 在jdbc连接url最后加上 即可，注意是 阅读全文