码迷,mamicode.com
首页 > 编程语言
深度优先搜索检测有向图有无环路算法
给定有向图 G = (V, E),需要判断该图中是否存在环路(Cycle)。深度优先搜索(DFS:Depth-First Search)可以用于检测图中是否存在环。DFS 会对一个连通的图构造一颗树,如果在构造树的过程中出现反向边(Back Edge),则认为图中存在环路。对于非连通图,可以对图中的...
分类:编程语言   时间:2015-01-30 22:19:28    阅读次数:692
JAVA学习--面向对象的特征二:继承性
* 一、面向对象的特征二:继承性* 1.为什么要设计继承性?** 2.通过"class A extends B"类实现类的继承。*子类:A 父类(或基类 SuperClass):B* * 3.子类继承父类以后,父类中声明的属性、方法,子类就可以获取到。*明确:当父类中有私有的属性或方法时,子类同样可...
分类:编程语言   时间:2015-01-30 22:18:11    阅读次数:253
Unity学习-工具准备(一)
工具介绍 Unity 4.5.4 VS2013 Visual Studio 2013 Tools for Unity unity3d圣典 五大面板 Hierarchy:场景资源面板 ...
分类:编程语言   时间:2015-01-30 22:18:53    阅读次数:331
C++ Primer(第四版) 课后习题7.15 main函数传参
问题:编写一个主函数main,使用两个值作为实参,并输出它们的和。代码:#include #include using namespace std;//计算两个数的和int main(int argc, char **argv){ string strName = argv[0]; int ...
分类:编程语言   时间:2015-01-30 22:15:17    阅读次数:220
JAVA学习--可变个数的形参的方法
* 可变个数的形参的方法:* 1.格式:对于方法的形参: 数据类型 ... 形参名* 2.可变个数的形参的方法与同名的方法之间构成重载* 3.可变个数的形参在调用时,个数从0开始,到无穷多个都可以。* 4.使用可变多个形参的方法与方法的形参使用数组是一致的。* 5.若方法中存在可变个数的形参,那么一...
分类:编程语言   时间:2015-01-30 22:16:04    阅读次数:133
C语言递归实现二叉树的先序、中序、后序遍历
#include #include //*****二叉树的二叉链表存储表示*****// typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode, *BiTree; //...
分类:编程语言   时间:2015-01-30 22:15:27    阅读次数:172
(转 )C++ static、const和static const 以及它们的初始化
const定义的常量在函数执行之后其空间会被释放,而static定义的静态常量在函数执行后不会被释放其空间。但不论是Const还是static 他们定义的内容都会随着程序的结束而被系统清楚。static表示的是静态的。类的静态成员函数,成员变量是和类相关的,不是和类的具体对象相关,即使没有具体的对象...
分类:编程语言   时间:2015-01-30 22:12:38    阅读次数:246
数独算法
最近迷上了玩数独。每次我玩上了什么游戏,总想自己也做一个。于是就自己写了一个数独的生成算法。 最终的成果是这样的: 程序能很快速的生成各种随机的数独数组,快到什么程度呢?以每次生成或者回溯一个格子的数字算一步,我的算法每次只需要200或者300多步就能生成一个完整的可解数独。快的时候,80多步就生成了,基本感觉不到生成的时间消耗。这样的效率,对比了网上的一些数独生成算法,我个人感觉已经很高...
分类:编程语言   时间:2015-01-30 21:11:22    阅读次数:206
Python标准库:内置函数object()
本函数是返回一个无新特征的对象。这个对象是所有基类的对象,但要注意的是这个对象实例不能添加属性给它,因为它没有__dict__属性。例子:#object() a = object() b = object() print(a == b) print(a is b)结果输出如下:FalseFalse 蔡军生  QQ:9073204  深圳...
分类:编程语言   时间:2015-01-30 21:07:57    阅读次数:233
python - model&package模块和包详解
python中import包 1 from import语句 如果你想要直接输入argv变量到你的程序中(避免在每次使用它时打sys.),那么你可以使用from sys import argv语句。如果你想要输入所有sys模块使用的名字,那么你可以使用from sys import *语句。这对于所有模块都适用。 2 导入modules的两种方式import与from...import的...
分类:编程语言   时间:2015-01-30 21:09:18    阅读次数:400
字符串算法
本文汇编了一些常见的字符串算法,包括字符串反转算法、字符串左旋算法、字符串右旋算法、字符串旋转匹配算法、字符串包含算法、字符串删除算法、字符串转整数算法、字符串全排列算法、字符串字典序组合算法等。
分类:编程语言   时间:2015-01-30 21:05:31    阅读次数:355
Effective Java - 关于泛型
自Java 1.5开始使用的泛型,泛型给人比较直观的印象是..."尖括号里写了类型我就不用检查类型也不用强转了"。确实,那先从API的使用者的角度上想问题,泛型还有什么意义? Discover errors as soon as possible after they are made, idea....
分类:编程语言   时间:2015-01-30 21:06:00    阅读次数:292
c++常用函数STL
完c++快一年了,感觉很有遗憾,因为一直没有感觉到c++的强大之处,当时最大的感觉就是这个东西的输入输出比C语言要简单好写。 后来我发现了qt,opencv,opengl,原来,c++好玩的狠。 在这些图形库之外,最常用的可能就是STL,这个东西由于当时学c++的时候迷迷糊糊,完全是一头雾水,上.....
分类:编程语言   时间:2015-01-30 21:02:14    阅读次数:260
Java网络编程从入门到精通(5):使用InetAddress类的getHostName方法获得域名
该方法可以得到远程主机的域名,也可以得到本机名。getHostName方法的定义如下:publicStringgetHostName()下面是三种创建InetAddress对象的方式,在这三种方式中,getHostName返回的值是不同的。1.使用getLocalHost方法创建InetAddres...
分类:编程语言   时间:2015-01-30 21:04:27    阅读次数:144
spring.net 泛型接口注入+泛型接口结合协变注入
首先看下 spring.net 操作手册中关于类型别名的说明 4.12.3.注册类型别名作为类型全名的替代物,类型别名可以简化Spring.NET的配置文件。别名可以在config文件中注册,也可以通过编程方式注册,注册之后就可以在对象定义中任何需要类型全名的地方使用。也可以为泛型类定义类型别名。....
分类:编程语言   时间:2015-01-30 21:02:48    阅读次数:161
[Leetcode][Python]29: Divide Two Integers
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'29: Divide Two Integershttps://oj.leetcode.com/problems/divide-two-integers/Divide two int...
分类:编程语言   时间:2015-01-30 21:00:37    阅读次数:120
java JNI
讲解java虚拟机以及堆和栈的:http://blog.csdn.net/cutesource/article/details/8244250编辑helloJNI.javaclass helloJNI { public native int get(); public ...
分类:编程语言   时间:2015-01-30 20:58:48    阅读次数:127
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!