-
JVM源码分析-JVM源码编译与调试
JVM源码分析-JVM源码编译与调试 要分析JVM的源码,结合资料直接阅读是一种方式,但是遇到一些想不通的场景,必须要结合调试,查看执行路径以及参数具体的值,才能搞得明白。所以我们先来把JVM的源码进行编译,并能够使用GDB进行调试。 编译环境 本文使用的JDK版本:Ope...
-
二叉树(五)平衡二叉树(AVL树)
二叉树(五)平衡二叉树(AVL树) 平衡二叉树(AVL树)的自平衡(LL-R、RR-L、LR-LR、RL-RL)、增、删 等操作。 main.cpp: #include iostream #include " AVLTree.h " using namespace std; int main(){ AVLTree int avl; auto Add = [avl]( int _key) { cout " Add "...
-
UOJ192 最强跳蚤
UOJ192 最强跳蚤 题目链接 problem 给出一个n个点带边权的树,问有多少对 \((u,v)\) 满足 \(u\) 到 \(v\) 路径上边权的乘积为完全平方数。 \(n\le 10^5,w\le 10^8\) solution 一个比较朴素的处理方法就是:设第i个质因子权值为 \(2^{i-1}\) ,将每个边权质因子分解,并...
-
实现线程的方式到底有几种?
实现线程的方式到底有几种? 这篇文章主要讲解实现线程的方式到底有几种?以及实现 Runnable 接口究竟比继承 Thread 类实现线程好在哪里? 实现线程是并发编程中基础中的基础,因为我们必须要先实现多线程,才可以继续后续的一系列操作。所以本文就先从并发编程的基础...
-
JDK8中的HashMap实现原理及源码分析
JDK8中的HashMap实现原理及源码分析 大纲 一.什么是Hash?什么是HashMap? 二.HashMap的内部实现机制 1.HashMap基本元素 ①DEFAULT_INITIAL_CAPACITYMAXIMUM_CAPACITY ②DEFAULT_LOAD_FACTORloadFactor ③sizethreshold 2.HashMap的构造函数 3.HashMap的put添加功能实现...
-
二叉树(四)二叉堆
二叉树(四)二叉堆 二叉堆(也可作为简单的优先队列)的建立、增、删、自调整。 main.cpp: #include iostream #include " BinaryHeap.h " using namespace std; int main(){ BinaryHeap int bh(BinaryHeap int ::HeapType::MINIMEM); auto il = { 5 , 1 , 7 , 4 , 8...
-
看看AQS阻塞队列和条件队列
看看AQS阻塞队列和条件队列 上一篇简单介绍了AQS,我们大概知道AQS就是一个框架,把很多功能都给实现了(比如入队规则,唤醒节点中的线程等),我们如果要使用的话只需要实现其中的一些方法(比如tryAcquire等)就行了!这次主要说说AQS中阻塞队列的的入队规则还有条件...
-
全排列2
全排列2 注意: 1,回车和空格 2,是四位数,所以千位不能是0 接下来放代码 #include iostream #include algorithm using namespace std; int main() { int arr[5]; cin arr[0] arr[1] arr[2] arr[3]; sort(arr,arr+4); arr[4]=-1; while(1){ do{ if(!arr[0])continue;...
2020-02-02 16:00:44 iOS<name代码continuebreakextendinclude&&
-
Catch That Cow
Catch That Cow 典型的模版题,很多方法可以解决,没什么难点,直接放代码了 #include iostream #include queue using namespace std; int n, k; bool look[100001]; struct node { int n, step; node(int x=0, int y = 0) :n(x), step(y) {} }; int bfs() { queuenode...
-
二叉树(二)线索二叉树
二叉树(二)线索二叉树 二叉树创建 先序线索、中序线索,通过线索进行的 先序遍历、中序遍历。 main.cpp: #include iostream #include queue #include " ThreadedBinaryTree.h " using namespace std; int main(){ queue char qu({ ' a ' , ' b ' , ' c ' , 0 , 0 ,...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
