码迷,mamicode.com
首页 > 编程语言 > 日排行
小橙书阅读指南(十三)——连通性算法(union-find)
上一章我大概说明了什么是图论以及无向图的基础概念,本章我们要研究一种更普遍的算法——连通性算法。它属于图论的分支,也是一种抽象算法。在深入算法之前,我们先提出一个具体的问题:假设在空间中存在N个点,我们可以通过线段连接任意两点,相互连接的点属于同一组连通分量,我们如何计算点p和点q之间是否连通。算法 ...
分类:编程语言   时间:2018-11-04 21:13:15    阅读次数:235
eclipse 安装javaEE插件 和html\xml\jsp编辑器
1 在Eclipse中菜单help选项中选择install new software选项 2 在work with 栏中输入 http://download.eclipse.org/releases/ganymede/ 3 选择web and java ee development选项,然后选择ne ...
分类:编程语言   时间:2018-11-04 21:13:25    阅读次数:157
算法第三章上机实践报告
1、实践题目: 最大子段和 2,问题描述: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 3、算法描述: 定义两个数组a,b, ...
分类:编程语言   时间:2018-11-04 21:17:37    阅读次数:175
hihocoder1068 RMQ-ST算法
思路: 这是ST表模板。遇到一道indeed笔试题需要用这个算法,顺便学习一下。那道题是说给定一个一维数组和一些查询[Li, Ri],要求计算[Li, Ri]区间内子段和的绝对值的最大值。解法是使用ST表计算所求区间内最大前缀和 - 最小前缀和即可。 实现: ...
分类:编程语言   时间:2018-11-04 21:18:17    阅读次数:217
Java03-动手动脑
Java03-动手动脑 继承条件下的构造方法调用: 源代码: package 继承构造方法调用; class Grandparent { public Grandparent() { System.out.println("GrandParent无参构造函数执行"); } public Grandp ...
分类:编程语言   时间:2018-11-04 21:19:00    阅读次数:162
计算机语言的发展简史
计算机语言简史 转自马海洋博客 计算机语言总的来说分为机器语言,汇编一语言,高级语言三大类。而这三种语言也恰恰是计算机语言发展历史的三个阶段。 1946年2月14日,世界上第一台计算机ENIAC诞生,使用的是最原始的穿孔卡片。这种卡片上使用的语言是只有专家才能理解的语言,与人类语言差别极大,这种语言 ...
分类:编程语言   时间:2018-11-04 21:19:54    阅读次数:207
【Python】字典或者对象类型中键或者属性的获取与存在性判断
字典或者对象类型中键或者属性的获取与存在性判断的方式
分类:编程语言   时间:2018-11-04 21:20:05    阅读次数:244
实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间
#include<stdio.h>main(){ int n,arrary[50],k,temp; printf("请输入数组元素个数:\n"); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&arrary[i]); printf("请输入数组需 ...
分类:编程语言   时间:2018-11-04 21:21:36    阅读次数:1544
编程语言演变历史
C语言出现以前: FORTRAN可以编写高效的程序,但不适于编写系统程序。 BASIC虽然易学,但功能不够强大,并且谈不上结构化。 汇编语言虽能写出高效的程序,但学习或高效的使用并非易事,而且调试相当困难。 C语言(1978): Dennis Ritchie在运行UNIX操作系统的DEC PDP-1 ...
分类:编程语言   时间:2018-11-04 21:24:41    阅读次数:150
浅谈多线程
做一个java职场新人,我觉得学习新技术固然是重要的,但是最重要的应该是回顾所学,巩固基础,因为一切代码的根源和底层最终都是通过基础代码来实现的。所以我觉得打好基础对于后续的学习相对来说才是更加的重要。 还是一样首先从学习三步曲来开始: 1、什么是多线程? 既然要探讨什么是多线程,那么我们从字面上来 ...
分类:编程语言   时间:2018-11-04 21:24:58    阅读次数:177
11.02-解决连续数组最大子数组和
要求: 输入一个整形数组,数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 求所有子数组的和的最大值。 思路:循环两次 ...
分类:编程语言   时间:2018-11-04 21:25:26    阅读次数:141
javascript预解析详解
1、定义 预解析:在当前作用域下,js运行之前,会把带有var和function关键字声明的变量先声明,并在内存中安排好。然后从上至下解析js语句。而且function的声明优先于var声明。 2、var声明 通过var声明的变量,进行预解析的时候:先声明变量,不管变量有没有赋值,声明时都赋值为un ...
分类:编程语言   时间:2018-11-04 21:50:26    阅读次数:195
每日一题之LeetCode移除元素 删除有序数组重复元素
每日一题之LeetCode移除元素 删除有序数组重复元素
分类:编程语言   时间:2018-11-04 21:51:24    阅读次数:183
【Java】数组知识回顾
package another; import java.util.Arrays; import java.util.List; /** * 数组知识回顾 * @author ChristineBassoon */ public class Array { public static void ma ...
分类:编程语言   时间:2018-11-04 21:51:37    阅读次数:215
python_魔法方法(三):__str__()和__repr__()
使用python的魔法方法和time模块定制一个计时器的类 看到这里知道要怎么写了吗,如果还是比较蒙的,那就继续往下看吧 首先用到一个time模块,我们先导入time模块 其次是两个功能,一个是开始时间,一个是结束时间: 基本功能已经实现了,下面需要完成的是print(t1)和直接调用t1均显示结果 ...
分类:编程语言   时间:2018-11-04 21:53:05    阅读次数:246
10.29算法训练——poj1475双重BFS
题目描述就不多说了,网址在这里——>> http://poj.org/problem?id=1475 看到这题没有一点头绪,于是百度找代码观摩,可是就算这样也是对别人的解法半知半解,不能说找到了完全正确的答案,但对结题过程有了大致了解。 总体思路就是在队箱子bfs的同时,也对人进行bfs. 每移动箱 ...
分类:编程语言   时间:2018-11-04 21:53:14    阅读次数:224
c++入门之——const在函数名前面和函数后面的区别
一、概念 当const在函数名前面的时候修饰的是函数返回值,在函数名后面表示是常成员函数,该函数不能修改对象内的任何成员,只能发生读操作,不能发生写操作。 二、原理: 我们都知道在调用成员函数的时候编译器会将对象自身的地址作为隐藏参数传递给函数,在const成员函数中,既不能改变this所指向的对象 ...
分类:编程语言   时间:2018-11-04 22:49:51    阅读次数:200
汇编语言课堂总结3——内存访问
内存中字的存储 8086CPU中,用16位寄存器存储一个字,而在前面的学习中了解到内存是以字节为单位划分的,所以一个字要用两个地址连续的内存单元来存放,这就提出了字数据的存取原则(小端法):高—高,低—低,即,字数据的低位字节存放在低地址内存单元;字数据的高位字节存放在高地址内存单元;取低地址内存单 ...
分类:编程语言   时间:2018-11-04 22:50:14    阅读次数:298
Python3+Selenium3自动化测试-(二)
python3 元素定位和操作方法总结 ...
分类:编程语言   时间:2018-11-04 22:50:24    阅读次数:180
python
python 2.7 python 3.6.5 字母、数字、下划线组成,不能以数字开头 不能使用保留字、关键字 建议变量名都是小写,如果有多个单词,用下划线分割 输出:3,2,1 输出:2,3 输出:1aaa int 整型 (python 3 中不限长度)、float 浮点型 complex复数 s ...
分类:编程语言   时间:2018-11-04 22:50:52    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!