码迷,mamicode.com
首页 > 编程语言
最短路径问题——dijkstra算法
仅谈谈个人对dijkstra的理解,dijkstra算法是基于邻接表实现的,用于处理单源最短路径问题(顺便再提一下,处理单源最短路径问题的还有bellman算法)。开辟一个结构体,其变量为边的终点和边权,这时候还需要一个这个结构体类型的数组,数组的下标则为边的始点,我们都知道在图中,一个始点连出去的...
分类:编程语言   时间:2015-07-26 10:57:05    阅读次数:116
最短路径问题——floyd算法
floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了,floyd可以解决任何点到点之间的最短路径问题,个人觉得floyd是最简单最好用的一种算法,只不过它的时间复杂度高,为o(v^3),用的时候需要谨慎。floyd的精髓部分在于实现其思想的三个...
分类:编程语言   时间:2015-07-26 10:56:22    阅读次数:138
Python一些入门学习
最近在尝试用Pyhton写c4d插件,虽然说也有C++的api,不过py生产力明显更高一些Python语法入门1.hellow world:2.变量创建,变量在字符串中的连接方式是逗号,而不是加号3.for循环4.while循环,似乎没有i++这种语法,只能i=i+1注:无限while循环用"whi...
分类:编程语言   时间:2015-07-26 10:53:29    阅读次数:148
堆排序
堆排序算法
分类:编程语言   时间:2015-07-26 10:52:46    阅读次数:114
C++ - Identifier not found
??This isbecause forward declaration in C++: Compiler needs to know function prototype when function call is compiled. So, you need declare the called...
分类:编程语言   时间:2015-07-26 10:54:32    阅读次数:122
Swift:Extension和Protocol
一、Swift中的扩展功能(Extension)可以动态给类增加功能,类似于Javascript中的prototype; 而在objective-c中,是通过runtime来实现动态调用或者添加功能的。 定义方式如下: extension SomeType { } 1. 单位转换 extension Double { var km: Double {return self * ...
分类:编程语言   时间:2015-07-26 09:51:27    阅读次数:415
Python - 多次检查后缀名(endwith)
在通过后缀名查找类型文件的时候, 多次使用endwith, 使用元组(tuple), 简化操作. 此类方式, 也可以应用于if语句多次相似检测.代码# 列出文件夹内所有代码 def list_dictionary_codes(root_dir): paths_list = [] for parent, dirNames, fileNames in os.walk(root_dir)...
分类:编程语言   时间:2015-07-26 09:50:06    阅读次数:181
【java】itoo项目实战之hibernate 懒加载优化性能
问:懒加载可以提高性能吗? 不可以简单的说"能",因为Hibernate的关系映射拖累了SQL的性能,所以想出懒加载来弥补.只是弥补而以,不会超越.所以大家不要想着使用了懒加载总体性能就提高了,其实总体性能不下降就万幸了....
分类:编程语言   时间:2015-07-26 09:49:38    阅读次数:138
算法情缘
算法情缘      “程序员与算法,是一个永恒的话题,无论在哪个论坛,只要出现此类主题的帖子,一定会看到两种针锋相对的观点的“激烈碰撞”,其实泡过论坛的人都知道,两种观点“激烈辩论”的惨烈程度往往上升到相互问候先人的高度,即使是技术论坛也不例外。”比如CSDN推出征文活动,论坛下面的讨论那是相当激烈啊,算法对于程序员来说,相似的情思,一样的共鸣,你懂与不懂,我一直在那里,悠悠的等待,浅浅流露着丝丝...
分类:编程语言   时间:2015-07-26 09:48:06    阅读次数:147
Spring IOC源码详解之容器初始化
Spring IOC源码详解之容器初始化 上篇介绍了Spring IOC的大致体系类图,先来看一段简短的代码,使用IOC比较典型的代码 ClassPathResource res = new ClassPathResource("beans.xml"); DefaultListableBeanFactory factory = new DefaultListabl...
分类:编程语言   时间:2015-07-26 09:49:34    阅读次数:191
一起talk C栗子吧(第二十三回:C语言实例--队列二)
各位看官们,大家好,上一回中咱们说的是队列及其特点,并且通过例子来说明队列,这一回咱们继续说 队列,不过咱们说的是链式存储形式的队列,这与上一回中顺序存储形式的队列不一样。闲话休提,言归 正转。让我们一起talk C栗子吧! 在代码中通过链表来实现队列的链式存储。而且定义了一个头结点,头结点主要用来保存队列的头部和尾 部信息,以及队列的长度信息。我们对队列的操作,本质上是对链...
分类:编程语言   时间:2015-07-26 09:46:51    阅读次数:123
【java】itoo项目实战之大数据查询之使用 new map 优化hibernate之级联查询
1.使用new map 查询的时候,虽然只打印一条语句,它需要进行全表扫描,查询的次数并不少,而hibernate的hql 语句把每次查询的语句都打印出来了。但是它的查询时间相对new map来说,为什么会变长呢? 2.hibernate的hql 语句级联查询时间过长的原因会不会跟hibernate的缓存有关系?每次查询结果都需要放到1,2级缓存中。 3.关于hibernate的查询语句这样设计的原因是什么,当初hibernate的大牛们设计的时候,是处于什么考虑的? 以上的三个问题我目前没有找...
分类:编程语言   时间:2015-07-26 09:46:30    阅读次数:151
归并排序
归并排序算法
分类:编程语言   时间:2015-07-26 09:46:08    阅读次数:123
有关动态多维数组的一个问题
同样的错误,即使你的年龄越大,它会犯同样的,Opps............最近做的C#和C++混合编程。昨天上演了一出栈平衡了很长一段时间,今天,我们攻克了BUG。既高兴又伤心。看看代码:unsigned char*** bytes2D=(unsigned char***)bytesArray;f...
分类:编程语言   时间:2015-07-26 09:44:41    阅读次数:113
C++生产和使用的临时对象
??所谓暂时对象就是一种无名对象。它的出现假设不在程序猿的预期之下(比如不论什么pass by value操作都会引发copy操作,于是形成一个暂时对象),往往照成效率上的负担。但有时候能够制造一些暂时对象,却又使程序干净清爽的技巧。刻意制造暂时对象的方法是。在型别名称之后直接加一对小括号,并可指定...
分类:编程语言   时间:2015-07-26 09:43:40    阅读次数:129
插入排序
插入排序算法
分类:编程语言   时间:2015-07-26 09:43:58    阅读次数:137
SpringBoot 学习:(一)快速搭建项目
一、简介 ? ??从 Spring Boot 项目名称中的 Boot 可以看出来,Spring Boot 的作用在于创建和启动新的基于 Spring 框架的项目。它的目的是帮助开发人员很容易的创建出独立运行和产品级别的基于 Spring 框架的应...
分类:编程语言   时间:2015-07-26 08:38:42    阅读次数:154
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!