文章目录785.判断二分图（图DFS，染色）207.课程表（拓扑排序，有向无环图）684.冗余连接（并查集）695.岛屿的最大面积（DFS）200.岛屿数量（DFS）463.岛屿的周长785.判断二分图（图DFS，染色）给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，grap
系统 2019-09-27 17:49:17 2187
平时自己写了很多代码，但从没好好计算总共写了多少行，面试时被问起来，就傻了。。。闲来无事，写个python程序来统计下importos################################################################################defcalcLine(baseDir):lineCount=0try:forfileNameinos.listdir(baseDir):fullPath=baseD
系统 2019-09-27 17:48:48 2187
最近编写自己的rpc小框架,涉及到bytes.这里就想梳理一下编码与python的字符串和字节码(bytes)类型.先上个图,有个印象,随时可以回头看.#前置知识字符：在计算机和电信技术中，一个字符是一个单位的字形、类字形单位或符号的基本信息。即一个字符可以是一个中文汉字、一个英文字母、一个阿拉伯数字、一个标点符号等;字符集：多个字符的集合。例如GB2312是中国国家标准的简体中文字符集;字符编码：将某个字符集中的字符转换成一个唯一编号(码点,二进制数据)
系统 2019-09-27 17:48:25 2187
现在，越来越多的公司面试以及考验面试对算法要求都提高了一个层次，从现在，我讲每日抽出时间进行5+1算法题讲解，5是指基础题，1是指1道中等偏难。希望能够让大家熟练掌握python的语法结构已经一些高级函数的应用。这些题目是在某些刷题的网站上登记的有水平的题目。这里如果有需要input的简单题，就略去了输出结果。如果时间充裕，则就会增加每日更多习题。一：基础算法题5道1.判断用户输入的年份是否为闰年题目解析:(1)问题分析：能被4整除但不能被100整除的年份
系统 2019-09-27 17:46:05 2187
多年来，假防病毒软件FAKEAV变种一直是Windows平台的困扰。但最近，该恶意软件也开始转战MacOSX平台。就像Windows平台的假防病毒软件FAKEAV变种一样，Mac平台的假防病毒软件最常利用的感染途径同样也是毒化的搜索引擎关键词。作者：JoeyCostoya（趋势科技资深威胁研究员）举例来说，以下就是一个遭到毒化的搜索结果：如果在Mac计算机上点选该链接，用户将被连到下列网页：单击上图中的OK按钮，就会出现一个看似在帮系统扫瞄病毒的界面。假的
系统 2019-08-29 23:25:50 2187
五.堆排序1、堆排序定义n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)：(1)ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。【例】关键字序列(10，15，56，25，30，70)和(70，56，30，25
系统 2019-08-29 23:07:07 2187
对于前端开发工程师来说，确保代码在各种主流浏览器的各个版本中都能正常工作是件很费时的事情，幸运的是，有很多优秀的工具可以帮助测试浏览器的兼容性，让我们一起看看这些很棒的工具。SpoonBrowserSandbox点击你需要测试的浏览器环境，安装插件就可以进行测试了。帮助你测试网页在Safari、Chrome、Firefox和Opera浏览器中是否正常，IE以前也有的，网站上说应微软的要求去掉了。Superpreview这是为微软自己发布的跨浏览器测试工具，
系统 2019-08-29 23:07:04 2187
一、J2EE提出的背景1、企业级应用框架的需求在许多企业级应用中，例如数据库连接、邮件服务、事务处理等都是一些通用企业需求模块，这些模块如果每次再开发中都由开发人员来完成的话，将会造成开发周期长和代码可靠性差等问题。于是许多大公司开发了自己的通用模块服务。这些服务性的软件系列同陈为中间件。2、为了通用必须要提出规范，不然无法达到通用在上面的需求基础之上，许多公司都开发了自己的中间件，但其与用户的沟通都各有不同，从而导致用户无法将各个公司不同的中间件组装在一
系统 2019-08-29 22:51:51 2187
1、二进制发布版1)WINDOWS:从http://www.erlang.org/下载进行安装.2)ubuntu或debianapt-getinstallerlang3）在MACOSX上的安装使用MacPoets2、源代码安装得到源代码后，在类UNIX系统中tar-xzfopt_src_R11B-4.tar.gzcdotp_src_R11B-4./configuremakesudomakeinstall3、使用CEAN可以集中管理erlang的应用，包括大
系统 2019-08-29 22:31:25 2187
MVC图的实现这;里面的几个重要的类HttpServletReplestHttp请求信息httpServletResponsehttp响应效果httpsession创建回话实例存放会话数据servletContext存放application返回的共享数据WEB组件的三种关系:请求转发,URL重新定向,包含1请求转发2URL重定向3包含JAVAWEB所经历的三种模型JSP基础模型JSPModel1JSPMODEL2STRUTS学习笔记(3)各种流程图
系统 2019-08-29 22:28:35 2187
