#高总结

移动web开发—页面头部 META 总结

meta指元素可提供有关页面的元信息(meta-information),比如针对搜索引擎和更新频度的描述和关键词。标签位于文档的头部,不包含任何内容。标签的属性定义了与文档相关联的名称/值对。手机端特有的有哪些?<metacontent="width=device-width,initial-scale=1.0...

selenium 总结篇,常见方法和页面元素的操作

转载自:http://www.cnblogs.com/tobecrazy/今天,总结一下selenium怎么操作web页面常见的元素。主要有:上传alterdialogprompt dialogconfirm dialogselectlistradioboxinputboxcheckBox测试页面如...

ANTLR4 实验总结

问题总结:1、不同类型编程语言之间转换的意义。  仅仅的字符替换?结构2、编程语言转换的困难。  优先级:++运算符  不同语言有各自的优越性(Scala转C遇到困难)  编程思想冲突。3、单纯应用在数据格式的转换。  ...
代码星球 ·2020-04-04

数据库数据类型总结

MySQL数据类型 PostgreSQL数据类 数据库database...

LCA 总结

代码://RMQ求LCAstructnode{intv,w;};classLCA{private:vector<int>dep,pos,olx,dis;vector<vector<int>>st;public:LCA(vector<vector<node>>&...
代码星球 ·2020-04-04

排序算法总结之希尔排序

一,希尔排序算法介绍①希尔排序又称缩小增量排序,它本质上是一个插入排序算法。为什么呢?因为,对于插入排序而言,插入排序是将当前待排序的元素与前面所有的元素比较,而希尔排序是将当前元素与前面增量位置上的元素进行比较,然后,再将该元素插入到合适位置。当一趟希尔排序完成后,处于增量位置上的元素是有序的。②希尔排序算法的效率依...
代码星球 ·2020-04-04

排序算法总结之快速排序

一,快速排序介绍快速排序与归并排序一样,也是基于分治的递归算法,体现在:在每一趟快速排序中,需要选出枢轴元素,然后将比枢轴元素大的数组元素放在枢轴元素的右边,比枢轴元素小的数组元素都放在枢轴元素的左边。然后,再对分别对枢轴元素左边和枢轴元素右边的元素进行快速排序。 二,快速排序算法分析 ①相比于直接...
代码星球 ·2020-04-04

排序算法总结之归并排序

一,归并排序介绍归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1),最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时),将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组???归并排序的递归公式:T(N)=2T(N/2)+O(N)从公式...
代码星球 ·2020-04-04

排序算法总结之堆排序

一,堆排序介绍堆是一个优先级队列,对于大顶堆而言,堆顶元素的权值最大。将待排序的数组建堆,然后不断地删除堆顶元素,就实现了排序。关于堆,参考:数据结构--堆的实现之深入分析下面的堆排序算法将数组中的元素从小到大排序,用大顶堆来实现。 二,堆排序算法分析 现给定了一维数组,需要将数组中的元素使用堆排序...
代码星球 ·2020-04-04

排序算法总结之插入排序

一,插入排序介绍 插入排序是基于比较的排序。所谓的基于比较,就是通过比较数组中的元素,看谁大谁小,根据结果来调整元素的位置。因此,对于这类排序,就有两种基本的操作:①比较操作;②交换操作其中,对于交换操作,可以优化成移动操作,即不直接进行两个元素的交换,还是用一个枢轴元素(tmp)将当前元素先保存起来,然后执...
代码星球 ·2020-04-04

各种排序算法的总结

都是基于内存的排序算法,包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序14年在网易Blog上写的,现把它放到这里。  一,直接插入排序    总体思路:位于表中后面的元素依次与表中前面的元素比较,若比之小,则还需继续和更前面的元素比...
代码星球 ·2020-04-04

数据结构---树---总结

一,一些定义树的深度定义:对于树中的节点n(i),n(i)的深度定义为,从根到n(i)的唯一路径的长度。树的高度定义:对于树中的节点n(i),n(i)的高度定义为,从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点,n(i)到每个叶子结点都会有路径,路径最长的即为n(i)的高度。 二,表达式...
代码星球 ·2020-04-04

Storm Topology 提交 总结---Kettle On Storm 实现

一,目的在学习的过程中,需要用到PDI---一个开源的ETL软件。主要是用它来设计一些转换流程来处理数据。但是,在PDI中设计好的transformation是在本地的执行引擎中执行的,(参考源码中的Trans.java),现可以对DI加以改造:在DI中设计的转换,将之转换成Storm的Topology,然后再把该To...

【算法总结】图论-拓扑排序

【算法总结】图论-拓扑排序一、概念设有一个有向无环图(DAG图),对其进行拓扑排序即求其中结点的一个拓扑序列,对于所有的有向边(U,V)(由U指向V),在该序列中结点U都排列在结点V之前。满足该要求的结点序列,被称为满足拓扑次序的序列。求这个序列的过程,被称为拓扑排序。由满足拓扑次序序列的特征我们也能得出其如下特点:若...

【算法总结】图论-最短路径

【算法总结】图论-最短路径一、概念最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径,即从图中一个起始结点到一个终止结点途中经过的所有结点序列,路径的长度即所经过的边权和。 二、Floyd算法用邻接矩阵保存原图,那么此时邻接矩阵中edge[i][j]的值即表示从结点i到结点j,中间不经过任...
首页上一页...119120121122123...下一页尾页