Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器

首页 / 操作系统 / Linux

深度优先遍历与广度优先遍历算法的C语言实现

深度优先遍历与广度优先遍历算法的C语言实现

深度优先遍历算法(Depth-first-search),重点关注的是图的连通性(connectivity),即从图中给定的一点都能访问到哪些点。不仅如此,在遍历这些点的过程中,通过记录访问次序,可以实现其他功能,比如测试该图是否有闭环等。广度优先遍历算法(Breadth-first-search),是为了寻找两个节点之间的最短路径。如果把图中每一点看作是一个乒乓球,每一条边都用线连起来,那么提起图中的某一点,即可形成一棵广度优先遍历树。在学习C的过程中,...
像老大一样优化 Python

像老大一样优化 Python

我们应该忘掉一些小的效率问题,在 97% 的情况下是这么说的:过早优化是万恶之源。—— Donald Knuth如果不首先想想这句Knuth的名言,就开始进行优化工作是不明智的。可是,你很快写出来加入一些特性的代码,可能会很丑陋,你需要注意了。这篇文章就是为这时候准备的。那么接下来就是一些很有用的工具和模式来快速优化Python。它的主要目的很简单:尽快发现瓶颈,修复它们并且确认你修复了它们。写一个测试在你开始优化前,写一个高级测试...
Linux C编程的一个小例子——实现一个简单的who命令(第一版)

Linux C编程的一个小例子——实现一个简单的who命令(第一版)

在贴代码之前,有一些东西是需要讲清楚的。1)Linux C编程用到了一些只有Linux下才有的函数。而将这些放到Windows下的话,会报错。也就是说,讲一下代码在windows下运行是会报错的。。。2)有人会有疑问。书本上的是,先使用VI编辑who.c文件,然后再命令行的状态下使用GCC命令,生成一个.o文件,然后在运行该文件。假如使用eclipse在Linux进行C编码,那么是不是现在eclipse写好who.c文件,然后再命令行模式下进入到eclip...
Java 解析 apk 的签名

Java 解析 apk 的签名

Java解析apk的签名,是表示这个apk的唯一作者的。里面涉及到很多什么 私钥 公钥 之类的东西,反正是涉及的很严密,在网上的相关文档也不是很少。 说白了,就是不能轻易的让其他人去修改的你的签名,不能去修改的apk。要是修改了,签名就会发生变化,知道不是原生作者。我们就是为了判断一个apk的包,是否是原来的作者,就写一个Java的自动解析apk的签名的东西。获取到之后,当下次软件升级更新的时候,判断签名是否匹配,否则,不予以升级、更新之类的。网上写Jav...
jQuery ifame嵌套ifame 自适应高度

jQuery ifame嵌套ifame 自适应高度

前一段时间但见了一个小后台, 前期功能不多, 后期随着业务的添加,功能逐渐增加。内容也不断增加,发现当初实际ifame嵌套ifame来实现点击菜单的时候局部刷新功能不能满足当前的需要了。因为有的一个jsp界面可能很短,也可能变得很长。这导致ifame的高度要是写死的话,会变得非常难看。纠结了一段时间,终于狠下心来好好捯饬一下。完了之后,发现不是很难。自己被自己吓到了 呵呵 ~~~好了,废话说多了,开始编写代码。首先,既然是ifame嵌套ifame,就得需要...
Spring MVC 注释 + iBATIS 整合

Spring MVC 注释 + iBATIS 整合

MVC 是当前最主流的框架之一。收到广大开发者的热烈追捧。我也是受影响的人之一。因此,决定在新的项目中,使用 Spring MVC + mybatis 进行处理框架搭建。相对以前比较欢迎的SSI来说,缺少了struts2 的使用,自从上次struts的bug事件,导致现在我对struts还心有余悸。这次使用Spring代替struts也是有这方面的影响。好了,废话不多说,开始搭建环境。网上各种翻阅资料,好多。但是大体上都是说,在spring mvc + m...
Android事件传递机制以及onInterceptTouchEvent()和onTouchEvent()总结

Android事件传递机制以及onInterceptTouchEvent()和onTouchEvent()总结

老实说,这两个小东东实在是太麻烦了,很不好懂,我自己那api文档都头晕,在网上找到很多资料,才知道是怎么回事,这里总结一下,记住这个原则就会很清楚了:1、onInterceptTouchEvent()是用于处理事件(类似于预处理,当然也可以不处理)并改变事件的传递方向,也就是决定是否允许Touch事件继续向下(子控件)传递,一但返回True(代表事件在当前的viewGroup中会被处理),则向下传递之路被截断(所有子控件将没有机会参与Touch事件),同时...
<< 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 >>