码迷,mamicode.com
首页 > 编程语言
最短路径算法总结
一、目的; 求源点到其他点之间的最短距离; 二、floyd算法; (1) 假设起点为A,终点为B,则A到B的距离要么是A直接到B,要么A经过其他节点到B,假设我们经过的节点为K,则最短路为min(dist[A][B],dist[A][K]+dist[K][B])每次更新即可; For (i=1;i< ...
分类:编程语言   时间:2016-06-09 22:10:43    阅读次数:246
Bzoj4556: [Tjoi2016&Heoi2016]字符串 后缀数组
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给 ...
分类:编程语言   时间:2016-06-09 21:03:16    阅读次数:612
Springmvc+Myabtis+Ajax实现异步分页emp+dept(全部查询及模糊查询)
1.在项目中创建如下目录 2.创建实体类Dept 3。创建实体类Emp 4.封装page类用于放置分页查询的参数 5.创建emp表的mapper接口 6.创建dept表的mapper接口 7.编写emp的映射文件 8.创建dept的映射文件 9.创建emp的service接口 10.创建dept的s ...
分类:编程语言   时间:2016-06-09 21:04:46    阅读次数:734
java_object的具体使用--上帝
就我们所知道的,java中有子类和父类,子类由于继承父类而形成,那么父类还有没有父类呢?答案是有了,父类的父类就是object类,一切父类都继承了它,那么根据继承的属性,每一个子类都有一个object类,然而,我们不是蒙目地去继承它,继承它是有目的的,我们要使用里面定义的方法,object里面定义了 ...
分类:编程语言   时间:2016-06-09 20:58:21    阅读次数:168
关于Java中的synchronized关键字
【内容简介】 本文主要介绍Java中如何正确的使用synchronized关键字实现线程的互斥锁。 【能力需求】 至少已经完整的掌握了Java的语法基础,基本的面向对象知识,及创建并启动线程。 【正文】 关于synchronized关键字的使用,很多说法是“锁同一个对象”就可以确保锁是正常的,今天, ...
分类:编程语言   时间:2016-06-09 21:00:14    阅读次数:942
关联规则算法(The Apriori algorithm)详解
一、前言 在学习The Apriori algorithm算法时,参考了多篇博客和一篇论文,尽管这些都是很优秀的文章,但是并没有一篇文章详解了算法的整个流程,故整理多篇文章,并加入自己的一些注解,有了下面的文章。大部分应该是copy各篇博客和翻译了论文的重要知识。 关联规则的目的在于在一个数据集中找 ...
分类:编程语言   时间:2016-06-09 20:56:07    阅读次数:401
Java Static成员的加载
【内容简介】 本文将讨论Java中被static修饰符修饰的成员变量的加载方式。 【能力需求 】 至少已经完整的掌握了Java的语法基础,掌握了面向对象中类、对象、属性、方法的概念,了解构造方法,了解类的属性的默认值。 【正文】 先看代码,并预测运行结果 OK,代码完成,答案是:i1的值为1,i2的 ...
分类:编程语言   时间:2016-06-09 20:58:21    阅读次数:170
java.两个例子充分阐述多态的可拓展性
下面我将以两个例子来充分阐述java中多态的可拓展性,作为一名优秀的程序员,就必须了解程序的可拓展性,非常利于程序后续的开发。 第一个例子:利用电脑的主板来作为例子,就我们所熟悉的电脑的主板,里面是不是有很多模块,网卡,声卡,想要用到这些功能,只能当主板运行起来,再给网卡和声卡供电就可以,但这用软件 ...
分类:编程语言   时间:2016-06-09 20:56:56    阅读次数:186
python web 开发学习路线
自己目前学习python web 开发, 经过两个月的摸索,目前对web开发有了浅显的认识,把自己的学习过程贴出来。1.python入门推荐老齐《从零开始学python》,《python简明教程》,这两本书很适合小白入门(像我一样长期徘徊在编程门外的人)2.python进阶推荐《python学习手册 ...
分类:编程语言   时间:2016-06-09 19:50:43    阅读次数:427
Tomcat创建HTTPS访问,java访问https
一 https和ssL HTTPS(全称:Hyper Text Transfer Protocol over Secure Socket Layer),是以安全为目标的HTTP通道,简单讲是HTTP的安全版。即HTTP下加入SSL层,HTTPS的安全基础是SSL,因此加密的详细内容就需要SSL。 它 ...
分类:编程语言   时间:2016-06-09 19:51:01    阅读次数:807
js实现A*寻路算法
这两天在做百度前端技术学院的题目,其中有涉及到寻路相关的,于是就找来相关博客进行阅读。 看了Create Chen写的理解A*寻路算法具体过程之后,我理解A*算法的原理,不得不说作者写的很好,通熟易懂,图片也做的很好,可见作者在这上面是花了心思的。如果让我写,我是写不来这么好的。 唯一的不足就是,因 ...
分类:编程语言   时间:2016-06-09 19:48:41    阅读次数:461
七牛 python
Python SDK使用指南 上传策略 变量 对象存储 API 参考手册 多媒体数据处理 API 参考手册 ...
分类:编程语言   时间:2016-06-09 19:47:32    阅读次数:196
链表高级算法--1
一、链表选择排序 void SelectSort(pLinkList list) //选择排序 { assert(list); if (NULL == list->pHead || NULL ==list->pHead->next) //如果是空链表或者只有一个结点则直接结束 { return; } pLinkNode cur = list->p...
分类:编程语言   时间:2016-06-09 18:40:26    阅读次数:242
javascript系列(二)DOM
DOM(文档对象模型)描绘了一个层次化的节点树。 1.1 Node类型 节点类型一共可分为十二种,且其都是继承自Node类型,其都共享相同的基本属性和方法。其中主要的节点类型有元素节点(element node)、属性节点(attribute node)、文本节点(text node)。要想了解节点 ...
分类:编程语言   时间:2016-06-09 18:42:34    阅读次数:213
[javaSE] 集合框架(Map概述)
Map集合,将key对象映射到value对象 三个主要的子类:Hashtable,HashMap,TreeMap Hashtable:底层是哈希表数据结构,不允许使用null值,线程同步 HashMap:底层是哈希表数据结构,允许使用null值,线程不同步 TreeMap:底层是二叉树数据结构,线程 ...
分类:编程语言   时间:2016-06-09 18:39:42    阅读次数:199
Python基础—知识点拾遗
一、字符串格式化进阶 Python的字符串格式化有两种方式: 百分号方式、format方式,由于百分号的方式相对来说比较老,在社区里讨论format方式有望取代百分号方式,下面我们分别介绍一下这两种方式: 1、百分号方式 用法:%[(name)][flags][width].[precision]t ...
分类:编程语言   时间:2016-06-09 18:39:50    阅读次数:628
高级算法设计讲义 Lecture Notes for Advanced Algorithm Design
(Last modification: 2012-12-17) (Last modification: 2012-12-17) Textbooks: (1) David Williamson, David Shmoys. The Design of Approximation Algorithms, ...
分类:编程语言   时间:2016-06-09 18:38:42    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!