大致题意就是给出 N对 人的通话记录，可以根据通话对象分成若干个组（连通图）。在一个连通图中，任意两个人之间的总通话时长表示边权，一个人参与的总通话时长表示点权，所有人的总通话时长表示总边权。现在给定一个阀值K，且只要连通图的总边权超过K，并满足成员数超过2，则该组视为“犯罪团伙”，而且该组内点权最 ...
分类：
其他好文 时间：
2020-03-06 13:06:46
阅读次数：
61
"source"和"."的功能是一样的，可以调用脚本，并将脚本里的函数也传递到当前的脚本或者解释器中，即不会开启新的bash而是在当前bash中运行。 "sh"后面跟脚本名称，则不会将该脚本的函数传递进来，即需要开启新的bash，"sh"实际上是执行一个脚本，最后执行完毕会将内存释放掉，不会保存变量 ...
分类：
其他好文 时间：
2020-03-02 20:24:38
阅读次数：
66
一.小波去噪的原理 信号产生的小波系数含有信号的重要信息，将信号经小波分解后小波系数较大，噪声的小波系数较小，并且噪声的小波系数要小于信号的小波系数，通过选取一个合适的阀值，大于阀值的小波系数被认为是有信号产生的，应予以保留，小于阀值的则认为是噪声产生的，置为零从而达到去噪的目的。小波阀值去噪的基本 ...
分类：
编程语言 时间：
2020-02-29 00:44:14
阅读次数：
102
一.垃圾回收机制 垃圾回收机制是自动帮助我们管理内存，清理垃圾的一种工具 1.引用计数 当一个对象的引用被创建或者复制时，对象的引用计数加1； 当一个对象的引用被销毁时，对象的引用计数减1； 当对象的引用计数减少为0时，就意味着对象已经没有被任何人使用了，可以将其所占用的内存释放了。 优点： 简单、 ...
分类：
编程语言 时间：
2020-02-22 11:53:53
阅读次数：
86
其它语言（如C语言）要求程序员显式地分配内存、释放内存。 程序需要内存时分配内存，不需要时释放内存。 但是这种做法常常引起内存泄漏。所谓内存泄漏，就是由于某种原因使分配的内存始终没有得到释放。如果该任务不断地重复，程序最终会耗尽内存并异常终止，至少无法继续运行。 Java在创建对象时会自动分配内存， ...
分类：
编程语言 时间：
2020-02-21 20:03:59
阅读次数：
56
死锁的概念 死锁是指两个或者两个以上的事务在执行过程中，因争夺锁资源而造成的一种互相等待的现象。 解决死锁问题最简单的一种方法是超时，即当两个事务互相等待时，当一个等待时间超过设置的某一阀值时，其中一个事务进行回滚，另一个等待的事务就能继续进行。在InnoDB存储引擎中，参数Innodb_lock_ ...
分类：
数据库 时间：
2020-02-15 23:42:38
阅读次数：
131
动态内存分配 new运算符 new 运算符是实现动态内存分配的一种方式。 第一种用法 分配给一个变量动态内存空间 格式 其中T是任意类型名，P是类型为T 的指针 含义：动态分配出一片大小为 字节的内存空间,并且将该内存空间的起始地址赋值给P。 例： 第二种用法 分配给一个数组动态内存空间 格式 其中 ...
分类：
编程语言 时间：
2020-01-30 22:34:35
阅读次数：
67
~~三模NTT~~ 不会。。。 ~~都0202年了，还有人写三模NTT啊。。。~~ 讲一个好写点的做法吧： 首先取一个阀值$w$，然后把多项式的每个系数写成$aw + c(c using namespace std; typedef long double db; typedef long long ...
分类：
其他好文 时间：
2020-01-27 13:52:59
阅读次数：
43
C++中的动态内存分配 C++中通过new关键字进行动态内存分配 C++中的动态内存申请是基于类型进行的 delet关键字用于内存释放 1 1 //变量申请 2 2 Type*pointer = new Type; 3 3 //.... 4 4 delete pointer; 5 5 6 6 //数 ...
分类：
编程语言 时间：
2020-01-10 20:31:15
阅读次数：
89
什么是开闭原则 对修改封闭,对扩展开放 当我们增加一个功能的时候,应该在已有功能上扩展,而不是在已有功能上进行修改(修改模块、类、方法) 违反开闭原则的例子 下面有个监控的例子 当发生错误或者qps到达某个阀值的时候发出预警 如果需求需要增加请求超过时间多少的阀值 参数更改了 会涉及到我们调用方的更 ...
分类：
其他好文 时间：
2019-12-31 18:21:06
阅读次数：
97
