针对本题，大部分题解是使用的深度优先算法实现的，本文提供了广度优先的解决方案。1、深度优先classSolution:deffindCircleNum(self,M):visited,ans=set(),0defdfs(i):forjinrange(len(M[i])):ifM[i][j]andjnotinvisited:visited.add(j)dfs(j)foriinrange(len(M)):ifinotinvisited:dfs(i)ans+=
系统 2019-09-27 17:51:52 2411
HTMLParser是python用来解析html的模块。它可以分析出html里面的标签、数据等等，是一种处理html的简便途径。HTMLParser采用的是一种事件驱动的模式，当HTMLParser找到一个特定的标记时，它会去调用一个用户定义的函数，以此来通知程序处理。它主要的用户回调函数的命名都是以handler_开头的，都是HTMLParser的成员函数。当我们使用时，就从HTMLParser派生出新的类，然后重新定义这几个以handler_开头的函
系统 2019-09-27 17:50:28 2411
一、排序【这里介绍冒泡排序、选择排序、快速排序和插入排序】1.冒泡排序（1）原理解释：冒泡排序，分多轮排序。1）每一轮都是从上层的第一个数开始与其下一个数进行对比，如果大于下一个数就进行交换，下次对比就从上面第二个数【不管之前有无交换】再与其下一个数进行比较，依次比较到最后一个数。【如图i的移动变化】2）第一轮比较【j=0】。比较了最底下第二个数和最底下这个数后，即第一轮比较完。所以第一轮比较的次数为n-1次，即从上面第一个数一直比较到底下第二个数。【其中
系统 2019-09-27 17:48:20 2411
html页面一般都会指定一个编码，如何获取到是处理html页面的第一步，因为错误的编码必然带来后面处理的问题。这里我用python的正则表达式写了个：importrea=["",'','','','','','']b="
系统 2019-09-27 17:47:13 2411
python中正则表达式使用文章目录python中正则表达式使用一、简介二、使用2.1常用规则2.1.1正则表达式字符串写法2.1.2常用匹配规则2.1.3贪婪与非贪婪匹配2.2常用方法2.2.1编译2.2.2匹配2.2.3查找2.2.4替换2.2.5切分2.3分组2.3.1分组使用2.3.2指定分组不捕获2.3.3分组特殊规则2.4断言一、简介这里介绍python中的正则表达式使用，包含正则表达式常用规则、常用方法、贪婪与非贪婪匹配、分组、断言等操作。二
系统 2019-09-27 17:46:46 2411
Python入门之内置模块--os模块1、osos是和操作系统做交互，给操作发指令os模块是与操作系统交互的一个接口,它提供的功能多与工作目录，路径，文件等相关（1）工作路径print(os.getcwd())#获取当前文件工作的路径***os.chdir("D:\Python_s25\day16")#路径切换**print(os.getcwd())print(os.curdir)#返回当前目录:('.')print(os.pardir)#获取当前目录的父
系统 2019-09-27 17:45:41 2411
下载中的项目源码系《微博是这样炼成的：从聊天室到Twitter的技术实现》一书中山寨QQ项目源码和文档：第2章JavaKe：典型IM系统的实现702.1大话通信协议702.1.1理解通信协议的概念702.1.2定义文件传输协议并实现712.1.3实现文本/文件传送服务器732.1.4实现文本/文件传送客户端762.2JavaKe通信协议分析782.2.1通信消息流程782.2.2通信数据格式协议812.2.3具体消息体结构定义822.3关键技术点分析852
系统 2019-08-29 23:28:36 2411
在下面的教程里，我们将从基本形状开始，完全使用FLASH画一个小奶瓶的图标。首先我们从一个圆角的矩形开始，把它的底部调节成圆形。再把顶部调成突起的形状，如果你熟悉贝塞尔曲线，这不是什么难事。然后我们用形状扩展，外扩出一个粗边来，这将是瓶壁。画瓶盖的圆柱其实很简单，先画一个椭圆，然后垂直复制一份。切去下半个的上半部分。将上面的边拉伸出来，形成圆柱的壁，然后移到下层，这样很快是不是？下面的一个小圆柱也采用同样的方法。这时我发现下面的瓶身需要一个瓶颈，于是先将其
系统 2019-08-29 23:18:44 2411
前言做为程序员，为了实现理想而奋斗不懈，每天对着电脑辐射坐在工位上拼搏8小时甚至更久，这种如同机器旁边的机器般的工作对于健康的损耗何其之大？再这么下去，还真得应了：“职务不高，工资不高，血压血脂血糖高；政治不突出，业务不突出，腰椎盘突出”这种亚健康状态，最可怕的是技术人员平均寿命都有点惊悚，就怕最后“出师未捷身先死，长使英雄泪满襟”。是时候呼吁一下健康的问题了！废话不说了，进入正题吧。本次的带来的是：程序员必备的10大健康装备，Let'sgo！装备1：沙袋
系统 2019-08-29 23:12:06 2411
我的问题主要是下载时使用name=newString(name.getBytes(),"UTF-8");编码在本地好使，部署到服务器上乱码，于是改用了下面的代码：Stringcodedfilename=URLEncoder.encode("操作日志"+dateStrTemp+".xls","UTF8");response.setContentType("application/x-download");response.setHeader("Content
系统 2019-08-29 23:04:16 2411
