1. GLPK缺失 igraph::cluster_optimal社团检测算法依赖系统中的GLPK包。 MacOS 11.2 brew install glpk CentOS 7 wget http://download-ib01.fedoraproject.org/pub/epel/7/x86_6 ...
分类:
其他好文 时间:
2021-04-01 12:54:29
阅读次数:
0
在前面,我们已经了解了JVM的分代收集,知道JVM垃圾收集在新生代主要采用标记-复制算法,在老年代主要采用标记-清除和标记-整理算法。接下来,我们看一看JDK默认虚拟机HotSpot的一些垃圾收集器的实现。 1、常见垃圾回收器 首先来看一下JDK 11之前全部可用的垃圾收集器。 图中列出了七种垃圾收 ...
分类:
其他好文 时间:
2021-03-31 12:31:26
阅读次数:
0
1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 using namespace std; 5 struct node* create1(string); 6 struct node* create2(string); 7 ...
分类:
编程语言 时间:
2021-03-31 12:29:24
阅读次数:
0
#离散化的概念 题目给出范围很大但数据数量很少的一组数据,通过离散化将大的下标的值赋值给新的较小的连续的下标,从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); ...
分类:
编程语言 时间:
2021-03-31 12:23:58
阅读次数:
0
1)算法各大公司的笔试基本都考这个,《剑指 Offer》上的所有题目如果能背下来,LeetCode 刷个一百到三百道题,参加过 ACM 竞赛的也可以。 《剑指 Offer》,指的是《剑指 Offer:名企面试官精讲典型编程题》这本书,里面剖析了 50 个典型的程序员面试题,包括基础知识、代码质量、解 ...
分类:
编程语言 时间:
2021-03-31 12:03:40
阅读次数:
0
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例 1: 输入:nums = [2,7,11,15], ...
分类:
编程语言 时间:
2021-03-31 11:50:53
阅读次数:
0
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1,是1则true,是0则false 也就是可以用来判断n的奇偶性 所以,!(n&1) == 1可以用来判断是否为0 ...
分类:
编程语言 时间:
2021-03-31 11:45:08
阅读次数:
0
import hashlib '''用于加密相关的操作,3.x里代替了md5模块和sha模块,主要提供SHA1,SHA224,SHA256,SHA384,SHA512,MD5算法也称摘要算法,把明文变为密文,但不能逆向,也就是说密文不能变回明文''' obj = hashlib.md5('asdds ...
分类:
其他好文 时间:
2021-03-31 11:44:29
阅读次数:
0
/* c++ 中 std::sort()使用了快速排序的算法,下面看下它的实现算法 快速排序的基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的数字均比另一部分数字小,则可分别对这两部分进行排序,以达到整个序列有序。 算法描述:https://www.bilibili.com/vi ...
分类:
编程语言 时间:
2021-03-31 11:41:36
阅读次数:
0
一、概念 1、三要素重叠(+备忘录)子问题、最优子结构、状态转移方程 2、(列状态转移方程)步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归(自顶向下) class Solu ...
分类:
编程语言 时间:
2021-03-31 11:35:50
阅读次数:
0