杂论
文章平均质量分 85
青苹之末
要走就要一个人走到底
展开
-
图论500题,以后做题不愁
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better转载 2014-01-22 15:43:37 · 893 阅读 · 0 评论 -
记第五届ACM省赛总结—----没有努力,最终只能是悲剧
当我从大一下半学期开始搞ACM以来,从此ACM伴随我原创 2014-05-13 20:40:12 · 1398 阅读 · 2 评论 -
常考链表的面试题目
题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。 http://ostermiller.org/find_loop_singly_linked_list.html 这篇文章讲了很多好的坏得相关算法。 题原创 2014-06-14 20:14:01 · 862 阅读 · 0 评论 -
操作系统常考面试题目
1、什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的原创 2014-06-16 19:38:43 · 934 阅读 · 0 评论 -
计算机OSI七层和封装过程
最后说一下经常分不清的网桥、网关、和网卡的区别: 1、网桥,是把两个不同物理层,不同MAC子层,不同速率的局域网连接在一起。比如说10MB/S与100MB/S的局域网。因为它有储存转化功能。 2、网卡是电脑的一个接收信息 转换信息 暂储信息的一个硬件。它是把接受到信息递交给上层,如(CUP)的一个接口。 3、网关(Gateway)又称网间连接...原创 2019-06-29 10:28:15 · 2026 阅读 · 0 评论