码迷,mamicode.com
首页 > 编程语言
算法导论——最小生成树:Kruskal算法(利用了并查集)
package org.loda.graph; import org.loda.structure.MinQ; import org.loda.structure.Queue; import org.loda.util.In; /** * * @ClassName: KruskalMST * @Description:Kruskal最小生成树算法 * @author...
分类:编程语言   时间:2015-05-26 06:54:36    阅读次数:168
模式匹配- 朴素模式匹配算法
■朴素的模式匹配算法(Brute-Force,BF算法,蛮力算法)-换下一个,从头再来。 模式匹配的最原始想法,从目标串T的的第一个字符开始与模式串P的第一个字符开始进行比较,如果相等,则继续对后续的字符进行比较,...
分类:编程语言   时间:2015-05-26 06:54:32    阅读次数:185
python标准类型分类
一、存储模型依据变量在内存中的组织分类。Python的类型,就象绝大多数其它语言一样,能容纳一个或多个值。一个能保存单个字面对象的类型我们称它为原子或标量存储,那些可容纳多个对象的类型,我们称之为容器存储。(容器对象有时会在文档中被称为复合对象,不过这些对象并不..
分类:编程语言   时间:2015-05-26 06:53:26    阅读次数:142
【JAVA学习笔记】-零基础学习JAVA人分享自己的心得(转)
进入毕业季,毕业设计早早的做完,不想那么早进入职场,便趁此大好时光,一边接受企业培训,一遍自学JAVA。在我看来,学习一门语言必备的几个要点在于,看,练,悟。在这个连技术也已经沦为快餐的时代,很多人无可厚非的认为,在短时间内,快速应用一门语言才是他们所追求的,..
分类:编程语言   时间:2015-05-26 06:52:43    阅读次数:212
Java 报表工具
1、报表工具基本功能报表工具一般提供一下功能: 支持多种数据源,而且数据源可配置。 支持脚本式的样式定义,一般是基于XML的,可灵活修改,一般提供样式编辑器。一般支持基于打印的样式定义,支持报表头尾、页面头尾、分组等概念。 将数据源和样式定义,输入到报表引擎,可输出为多种格式,包括PDF、EXCEL等。 2、报表工具的使用从报表工具的基本功能来看,使用报表工具,核心是两个,一个是数据源的定义,一个是...
分类:编程语言   时间:2015-05-26 06:49:10    阅读次数:273
C++ 初學者之路 第一天
程式碼規範 38. 將IDE的制表符(TAB) 設置為 4 個空格 68. 函數必須將返回值明確列出(不要交給編譯器處理) typedef 3. 代表類型的的名字必須首字母大寫,其他字母大小寫混合 Ex: typedef ........ NewTypeName #define 5.命名常...
分类:编程语言   时间:2015-05-26 06:48:06    阅读次数:190
jquery数组排序学习
前面转载过一片关于js数组的一些基本能操作方法,本文结合实例对数组排序做简要探讨。 首先看一实例,一般涉及到排序都是动态数据,现在我们自己新建一数组进行模拟。 html代码: 无标题文档css比较简单,就是简单设置了边框,字体大一些,容易区分。。。这里需要说的是之前用过display:box...
分类:编程语言   时间:2015-05-26 06:44:34    阅读次数:156
[java线段树]2015上海邀请赛 D Doom
题意:n个数 m个询问 每个询问[l, r]的和, 再把[l, r]之间所有的数变为平方(模为9223372034707292160LL)很明显的线段树看到这个模(LLONG_MAX为9223372036854775807) 很明显平方时会爆LL很容易发现所有数平方模了几次之后值就不再改变了 ...
分类:编程语言   时间:2015-05-26 06:44:13    阅读次数:205
最小生成树、拓扑排序、单源最短路径
一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。应用:例如要在n个城市之间铺设光缆,主要目标是要使这n个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个...
分类:编程语言   时间:2015-05-26 06:44:52    阅读次数:265
从Java的角度理解前端框架,nodejs,reactjs,angularjs,requirejs,seajs
【突然领悟】 今天看了一遍reactjs,突然发现和自己一直用的freemarker的宏十分相似, 突然领悟了很多前端吊炸天的概念,框架,特写此文,欢迎批评指正。 【nodejs】 官网:https://nodejs.org/ 简介:对前端来说极其重要的一个“框架”,简直可以说是开天辟地 类比Java中:JVM 详述: 就前端来说nodejs具有划时代的意义,做前端的没...
分类:编程语言   时间:2015-05-26 01:39:22    阅读次数:435
pythonQt的安装和使用
安装pythonQt OS: Windows 7 64bits python version: 3.4 PyQt5下载 Download Note: 1. 注意选择正确的Python版本和系统位数。 2. 安装PyQt并不需要一些文章中提到的先安装sip和Qt的过程,因为在安装文件中已经包括。 测试是否安装成功 import PyQt5 没报错说明安装成功...
分类:编程语言   时间:2015-05-26 01:38:01    阅读次数:778
C++ 大数模板
适合我这种不会java的SB没有大数%大数 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 /* 7 * 完全大数模板 8 * 输出cin>>a 9 * 输出a.print(); 10...
分类:编程语言   时间:2015-05-26 01:37:37    阅读次数:191
[LeetCode][JavaScript]Contains Duplicate
Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at leas...
分类:编程语言   时间:2015-05-26 01:37:22    阅读次数:596
[LeetCode][JavaScript]Generate Parentheses
Generate ParenthesesGivennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a sol...
分类:编程语言   时间:2015-05-26 01:36:50    阅读次数:674
OC & Swift 单例
1. OC 单例+ (NetworkTool *)sharedNetworkTool { static id instace; static dispatch_once_t onceToken; dispatch_once(&onceToken, ^{ ins...
分类:编程语言   时间:2015-05-26 01:33:11    阅读次数:176
MFC Socket双向通信
记录点滴。服务端部分程序: 1 //MySocket.h 2 3 // CMySocket 命令目标 4 5 #pragma once 6 7 #define SOCKET_EVENT WM_USER + 11 8 #define WM_MYMESSAGE WM_USER + 12...
分类:编程语言   时间:2015-05-26 01:34:08    阅读次数:274
矩阵的逆 C 语言 算法一
矩阵的逆 C 语言 算法一 一.求解步骤 1.矩阵必须是方阵(即矩阵的行列相等)。 2.矩阵可逆的充分必要条件是其行列式的值不为零。 3.求出矩阵的伴随矩阵。 4.逆矩阵=行列式值的倒数*伴随矩阵。 二.算法 #include #include void main(){ int i...
分类:编程语言   时间:2015-05-26 01:30:35    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!