摘要：
使用gorm逻辑删除时，向数据库内的deleted_at字段自动写入当前时间值，结果go报错了，查了一下： 这个错误,其实就是插入的数据不合法造成的。 我此处是因为我数据库的deleted_at字段是int类型，改成timestamp就好了。 还有可能是，乱码（也就是编码格式问题），超出字段长度，非 阅读全文
posted @ 2020-07-14 15:08
FLydoggie
阅读(594)
评论(0)
推荐(0)
摘要：
A题题意：有n堆东西，和d天时间，我们可以每天将某堆x的东西中的1份，搬去相邻的堆也就是可以搬去第x-1堆上或者第x+1堆上。然后求d天之后第一堆上东西最多有多少份。 思路：贪心的想，我们肯定先把靠近第一堆上的东西先搬去第一堆，然后再去看更远的堆，所以只需要从第2堆开始，只要还有时间，就把堆上的东西 阅读全文
posted @ 2020-02-18 22:20
FLydoggie
阅读(152)
评论(0)
推荐(0)
摘要：
N皇后问题是非常经典的一道问题，解题的方法也有很多，非常经典包括暴力回溯法。 DFS就是深度优先搜索的首字母，简单理解就是把所有可能是答案的结果都尝试一遍，用走迷宫来举例子的话就是一条路走到黑，如果走到死路了，再退回上一个分岔口选择另一条路继续一条路走到黑。 属于入门时非常常用的暴力算法，考察的知识 阅读全文
posted @ 2020-02-12 15:36
FLydoggie
阅读(532)
评论(0)
推荐(0)
摘要：
字符串问题非常好用的一种方法：字符串哈希。 离散化本质上算是一类特殊的哈希算法。 所以哈希算法本质上是把变量通过某种映射关系，从原本的范围对应到新的某个范围。 字符串哈希的常用公式就是，假定字符串str和变量P 和变量Q； 字符串”abcdef“经过哈希的原理，我们将abcdef视作一个p进制的数， 阅读全文
posted @ 2020-02-10 15:47
FLydoggie
阅读(2416)
评论(0)
推荐(0)
摘要：
堆排序算法就是通过维护一个小根堆或者大根堆的数据结构。小/大根堆本质上是一个完全二叉树。利用了完全二叉树的性质，即完全二叉树节点x的子节点编号为2x和2x+1。 利用这个性质，我们可以让一个一维数组来模拟这个二叉树，数组下标从1开始建立，下标为2*x和2*x+1的就是x的左子树和右子树。 #incl 阅读全文
posted @ 2020-02-08 16:25
FLydoggie
阅读(158)
评论(0)
推荐(0)
摘要：
并查集是常见而且好用的一种数据结构。原因在于代码简练而且方便维护各种额外信息。带权并查集就是并查集的一种应用方式。原理其实就是普通并查集额外维护了一个结点的权数组。 例题： 本题的关系有三层 -> a -> b -> c -> ，但不同的是本题的关系是有向的，也就是说a和b如果是敌对关系，那么b和a 阅读全文
posted @ 2020-02-08 15:05
FLydoggie
阅读(232)
评论(0)
推荐(0)
摘要：
#include<iostream> using namespace std; const int N = 100010; int n,m; int p[N]; int cnt[N]; //带路径压缩的查找函数 int find(int x){ if(p[x]!=x){ p[x] = find(p[ 阅读全文
posted @ 2020-02-06 17:04
FLydoggie
阅读(175)
评论(0)
推荐(0)
摘要：
并查集是一种十分基础和有用的数据结构，网上有很多讲解的很好的博客，为了便于理解，建议刚接触的人可以将其理解成向量，一组连通的向量就是一个集合，假如要合并两个集合，也就是在两组无关联的向量中增加一条道路，为了方便，我们直接把其中某一组向量的头头直接指向另一组向量的头头。也就是合并操作了。 例题： #i 阅读全文
posted @ 2020-02-06 16:29
FLydoggie
阅读(138)
评论(0)
推荐(0)
摘要：
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 阅读全文
posted @ 2020-02-06 15:47
FLydoggie
阅读(288)
评论(0)
推荐(0)
摘要：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 模板题： 代码 #includ 阅读全文
posted @ 2020-02-06 12:38
FLydoggie
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号