-
Java基础--多线程
Java基础--多线程 一、程序、进程、线程 1、区别 (1)程序是一段静态的代码,为应用程序执行的蓝本。 (2)进程为程序的一次动态执行过程,包括代码的加载、执行以及执行完毕的一个完整过程。 (3)线程是进程中的一个执行单元,一个进程在执行过程中可以产生多个线程...
-
高级Java工程师必备 ----- 深入分析 Java IO (二)NIO
高级Java工程师必备 ----- 深入分析 Java IO (二)NIO 接着上一篇文章高级Java工程师必备 ----- 深入分析 Java IO (一)BIO,我们来讲讲NIO 多路复用IO模型 场景描述 一个餐厅同时有100位客人到店,当然到店后第一件要做的事情就是点菜。但是问题来了,餐厅老板为了...
-
Redis压缩列表原理与应用分析
Redis压缩列表原理与应用分析 摘要 Redis是一款著名的key-value内存数据库软件,同时也是一款卓越的数据结构服务软件。它支持字符串、列表、哈希表、集合、有序集合五种数据结构类型,同时每种数据结构类型针对不同的应用场景又支持不同的编码方式。这篇文章主要介绍压...
-
Data-Structure-Notes
Data-Structure-Notes Data Structure Notes Chapter-1 Sorting Algorithm Selection Sorting: /** Selection Sort*/templatetypename Tvoid selectionSort(T arr[], int n) { for (int i = 0;i n;i++) { int minIndex = i; for (int j = i + 1;j n;j++) { if (arr[j]...
-
堆学习笔记(未完待续)(洛谷p1090合并果子)
堆学习笔记(未完待续)(洛谷p1090合并果子) 上次讲了堆,别人都说极其简单, 我却没学过 ,今天又听dalao们讲图论,最短路又用堆优化,问懂了没,底下全说懂了, 我??? ,感觉全世界都会了堆,就我不会,于是我决定补一补; 来自百度百科 所以,堆其实就是一棵树...
-
CodeForces 939F Cutlet
CodeForces 939F Cutlet 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这是一道毒瘤的div. 2 F,我是不可能比赛的时候做出来的。。。 (以下设两面都要煎 \(n\) 分钟,有 \(m\) 个可翻转时间区间,第 \(i\) 个为 \([l_i,r_i]\) ) 废话不多说,...
-
图论_链式前向星
图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是 将边集按照起点顺序进行排序后存储 (而并没有将终点也进行排序的必要)。同时 head[u]记录以u为起点的边集在数组中的 第...
-
正睿暑期培训day4考试
正睿暑期培训day4考试 链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为 \(x\) ,求出来只猫的等待时间。这里用 \(b_i\) 表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了,从m个有序的数中,选出p个,每...
-
洛谷 P1141 01迷宫题解
洛谷 P1141 01迷宫题解 题目链接:https://www.luogu.org/problem/P1141 题目描述 有一个仅由数字 0 0与 1 1组成的 n \times n n n格迷宫。若你位于一格0上,那么你可以移动到相邻 4 4格中的某一格 1 1上,同样若你位于一格1上,那么你可以移动到相邻 4 4格中的某一格 0...
-
ZOJ 3408 Gao
ZOJ 3408 Gao ZOJ题目页面传送门 给定一个有向图 \(G=(V,E),n=|V|,m=|E|\) (可能有重边和自环,节点从 \(0\) 开始编号),以及 \(q\) 组询问,对于每组询问你需要回答有多少条从节点 \(0\) 开始的最短路经过节点 \(x\) (节点 \(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
