文章目录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 2186
导入time这个包就可以通过它获取是时间#-*-coding:UTF-8-*-importtimeprint(time.time())#输出：1562304217.5744529通过执行上面代码后我们发现我们得到的是一个时间戳，这个时间戳是根据1970年到现在的秒数据但是很多人需求并不要一个时间戳，而是要所有人都看的懂的（年月日，时分秒）所以我们需要将这个时间戳进行计算，一分钟是60秒，所以我们就要算分钟，这些是可以通过模运算来解决这个问题的。不过已经有人
系统 2019-09-27 17:48:52 2186
定义使用内置的defaultdict我们可以很容易的定义一个树形数据结构deftree():returndefaultdict(tree)example:json风格users=tree()users['harold']['username']='bell'users['handler']['username']='master'我们可以使用print(json.dumps(users))以json的形式输出，于是我们看到{'harold':{'usern
系统 2019-09-27 17:47:35 2186
html页面一般都会指定一个编码，如何获取到是处理html页面的第一步，因为错误的编码必然带来后面处理的问题。这里我用python的正则表达式写了个：importrea=["",'','','','','','']b="
系统 2019-09-27 17:47:13 2186
一、死锁简单来说，死锁是一个资源被多次调用，而多次调用方都未能释放该资源就会造成死锁，这里结合例子说明下两种常见的死锁情况。1、迭代死锁该情况是一个线程“迭代”请求同一个资源，直接就会造成死锁：importthreadingimporttimeclassMyThread(threading.Thread):defrun(self):globalnumtime.sleep(1)ifmutex.acquire(1):num=num+1msg=self.name
系统 2019-09-27 17:46:39 2186
现在，越来越多的公司面试以及考验面试对算法要求都提高了一个层次，从现在，我讲每日抽出时间进行5+1算法题讲解，5是指基础题，1是指1道中等偏难。希望能够让大家熟练掌握python的语法结构已经一些高级函数的应用。这些题目是在某些刷题的网站上登记的有水平的题目。这里如果有需要input的简单题，就略去了输出结果。如果时间充裕，则就会增加每日更多习题。一：基础算法题5道1.判断用户输入的年份是否为闰年题目解析:(1)问题分析：能被4整除但不能被100整除的年份
系统 2019-09-27 17:46:05 2186
本次编写程序目的在于学习python爬虫技术入门，注意到有vip视频解析网站，于是进行编写，该程序可以跳过vip广告，或者vip5分钟时间限制。还可以保存浏览记录，十分方便。__author__='PythonStriker'importrequestsimportwebbrowserimportreimporttkinterastkfromtkinterimportttkimportosdata=["播放接口1","播放接口2",\"播放接口3","播放
系统 2019-09-27 17:46:03 2186
#!/usr/bin/envpython#coding:utf8importos,sysimportmd5,tabfrommysql_co.my_dbimportset_mysqlfromssh_co.ssh_connectimportsshdfromssh_co.cfg.configimportssh_message,item_pathfromfileimportfindfiledefmy_mysql():db_file={}my_connect=set
系统 2019-09-27 17:45:42 2186
多年来，假防病毒软件FAKEAV变种一直是Windows平台的困扰。但最近，该恶意软件也开始转战MacOSX平台。就像Windows平台的假防病毒软件FAKEAV变种一样，Mac平台的假防病毒软件最常利用的感染途径同样也是毒化的搜索引擎关键词。作者：JoeyCostoya（趋势科技资深威胁研究员）举例来说，以下就是一个遭到毒化的搜索结果：如果在Mac计算机上点选该链接，用户将被连到下列网页：单击上图中的OK按钮，就会出现一个看似在帮系统扫瞄病毒的界面。假的
系统 2019-08-29 23:25:50 2186
Bag-Of-Words中K-Means聚类的效率优化最初的Bagofwords，也叫做“词袋”，在信息检索中，Bagofwordsmodel假定对于一个文本，忽略其词序和语法，句法，将其仅仅看做是一个词集合，或者说是词的一个组合，文本中每个词的出现都是独立的，不依赖于其他词是否出现，或者说当这篇文章的作者在任意一个位置选择一个词汇都不受前面句子的影响而独立选择的。现在ComputerVision中的Bagofwords来表示图像的特征描述也是很流行的。大
系统 2019-08-29 23:16:42 2186
