acm-二分搜索

线段树（区间树）之区间染色和4n推导过程

有了二叉树、二分搜索树，线段树又是干什么的呢？最经典的线段树问题：区间染色；正如它的名字而言，主要解决区间的问题一、线段树说明1、什么是线段树？
逆袭之路666·2018-10-30 19:00

二分搜索树

这次要介绍的是二分搜索树，从名字也能看出它的实现和作用了，实现是以二叉树为基础来实现的，作用是进行数据查找。一、二分查找二分查找应该应熟悉了吧？要在顺序储存结构中进行查找，跟最中间的数据
逆袭之路666·2018-10-23 15:00

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

Java中的数据结构和算法快速学习

大O符号Big-O复杂性图表常量-语句（一行代码）a+=1;增长率：1对数-分为两半（二分搜索）而（n>1）{n=n/2;}增长率：log（n）线性-循环for（inti=0;i
多纤果冻·2018-10-20 00:12

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

对二分法思想的体会以及结对编程的感想

采用二分法的条件是：1、符合单调性2、中间值mid可判定二分搜索典型的二分法例子是二分搜索算法，算法将n个有序元素分成大致相同的两半，通过对中间值的判定，确定所求目标数所在区间，在不断进行区间分半操作，
_Carrot·2018-10-15 20:00

第1、2周算法课课后体会及结对编程感想

典型运用分治策略的例子：二分搜索算法，大整数乘法等。二分法：对已
晓风长路·2018-10-14 20:00

第二章作业

最典型的例子是二分搜索算法，将已排好序的n个元素分成个数大致相同的两半，将查找数与中间的数相比，看是否为所查找数,若不是，则利用查找数与中间数的大小关系，可以决定所找的数是在选定数之前还是之后,从而很快可以将查找范围缩小一半
challenge_X·2018-10-14 17:00

算法第二章上机时间报告

问题描述：使用二分搜索的算法，每次进行折半查找，直到最后查到所需查找的值x为止。算法描述：二分搜索：基本思想是将n个元素分成个数大致相同的两半，取a【n/2】与x作比较。
浮云就是敷衍·2018-10-14 14:00

第二章作业心得

对于二分法的理解：二分搜索：如果是有序的，直接对半平比较；如果是无序的，要结合快排思想，找数组中任意数a（最方便的应该是第一个或最后一个）当做标杆，让数组其他数字比较大小分为边，比较可以得出a是第几小的
浮云就是敷衍·2018-10-14 14:00

算法设计与分析第二章作业

1、对二分法思想的体会：二分搜索方法充分利用了元素间的次序关系，采用分治策略，其基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。
杨纸巾·2018-10-14 12:00

算法第二章上机实践报告

题目7-2设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。
葡萄葡萄葡葡萄·2018-10-14 11:00

第二章作业

对二分法思想的体会：二分搜索法的的基本思想是将n个元素分成大致相同的两半取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止；如果xa[n/2]，则只在数组a的右半部继续搜索想x。
Winnie_apple·2018-10-14 08:00

算法第二章上机实践报告

内容包括：实践题目7-2改写二分搜索算法（20分）题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于
张钧彦·2018-10-13 20:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

算法第二章上机实践报告

故在只需要在原来二分搜索的算法的基础上，设置一个全局变量num记录比较次数，在每一条比较的语句后，使num++。4.算法时间及空间复杂度分析
Lucy1234567·2018-10-13 13:00

Python数据结构与算法（九、二分搜索树）

保证一周更两篇吧，以此来督促自己好好的学习！代码的很多地方我都给予了详细的解释，帮助理解。好了，干就完了～加油！声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！超级喜欢他～如有错误，还请小伙伴们不吝指出，一起学习～Nofears,Nodistraction
Annihilation7·2018-10-13 11:24

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

算法第二章作业

对二分搜索算法的理解：二分搜索算法是利用了元素间的次序关系，采用了分治策略，可以在最坏情况下用O(logn)时间来完成搜索任务。
Joker灬丶·2018-10-12 15:00

算法：二分法

一、基本二分法的描述二分搜索（英语：binarysearch），也称折半搜索、对数搜索，是一种在有序数组中查找某一特定元素的搜索算法。
胡博要毕业·2018-10-12 14:20

二分搜索树的实现（实现了前序、中序、后序遍历（递归、非递归两种方式）、添加元素、删除元素操作）【大家共同学习，有问题可以沟通交流】

importjava.util.Queue;importjava.util.Stack;importjava.util.concurrent.ArrayBlockingQueue;/***二分搜索树的实现
小小飞的救赎·2018-10-11 10:23

算法第二章作业总结

一、二分法思想体会二分搜索算法是运用分治策略的典型例子。
Lucy1234567·2018-10-10 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

【算法】第二章作业

二分法一次源于数学领域，其主要应用在二分查找算法上，如二分搜索算法，它充分利用了元素间的次序关系，基本思想：将n个元素分成个数大致相同的两半：假设数据是按升序排序的，对于给定值key，从序列的中间位置k
陈镇杰·2018-10-10 18:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

第二章作业总结

一、二分法思想体会二分搜索算法是运用分治策略的典型例子。
Lucy1234567·2018-10-10 16:00

The North American Invitational Programming Contest 2016 I.Tourists（LCA求树上任意两点距离+埃式筛法）

然后在线二分搜索+倍增求LCA，求i和j的最近公共祖先z。即使树退化成链表，倍增也能logn解决。i和j的距离就是depth[i]+
Code92007·2018-10-02 17:00

D12-Android自定义控件之--二分搜索树

Android自定义控件和二分搜索树貌似八竿子打不着啊，最近在看数据结构，感觉还好，但是就是有点枯燥咱也是会玩安卓的人，搞一个View模拟一下二分搜索树呗，寓学于乐。
张风捷特烈·2018-09-29 11:00

2-3树与红黑树

原文链接：http://www.cnblogs.com/toly-top/p/9781864.html第一次接触红黑树是在关于hashMap，上来就扔五个特性，说满足这五个特点的二分搜索树就是红黑树。
dianju8374·2018-09-26 21:00

2-3树与红黑树

第一次接触红黑树是在关于hashMap，上来就扔五个特性，说满足这五个特点的二分搜索树就是红黑树。（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。
张风捷特烈·2018-09-26 21:00

2-3 查找树

文章目录一、定义二、相关操作2.1查找2.2插入三、性能分析在之前的二分搜索和二叉查找树中已经能够很好地解决查找的问题了，但是它们在最坏情况下的性能还是很糟糕理想情况下我们希望能够保持二分查找树的平衡性
EmilyGnn·2018-09-17 19:43

二分搜索的题目

##二分搜索针对有序的数组，主要是一些边界的问题##leetcode_35##题解publicclassLeetcode_35{publicintsearchInsert(int[]nums,inttarget
Ding_xiaofei·2018-09-17 16:47

分治思想

将原问题划分成或归结成规模较小的子问题递归或者迭代求解子问题将子问题综合得到原问题的解但是：子问题必须要和原问题性质完全一样子问题可以独立求解递归停止的时候，子问题必须足够的小，以至于直接可以给出答案另外：分治和递归一般是分不开的举个例子：二分搜索
码手西风·2018-09-16 23:32

二分搜索技术

二分搜索的递归实现算法。输入：先输入进行二分搜索元素的个数，然后按大小依次输入（或随机生成，然后排序）每个数字，最后输入要求搜索的元素。输出：要求搜索元素的下标（下标从0开始！）。
Lzxxxxxxx·2018-09-12 17:45

C++标准库之算法库

目录1.不修改序列的操作2.修改序列的操作3.划分操作4.排序操作5.二分搜索操作(在已排序范围上)6.集合操作(在已排序范围上)7.堆操作8.最小/最大操作9.比较操作10.排列操作11.数值运算1.
qq_17044529·2018-09-12 05:17

LeetCode------Maximum SubArray

解法1分治法DivideandConquerApproach来解，这个分治法的思想就类似于二分搜索法，我们需要把数组一分为二，分别找出左边和右边的最大子数组之和，然后还要从中间开始向左右分别扫描，求出的最大值分别和左右两边得出的最大值相比较取最大的那一个
zhumqs·2018-09-06 20:52

各种数据结构的时间复杂度分析

以数组为例：.普通数组实现顺序数组实现二分搜索树（平衡）插入O(1)O(n)O(logn)查找O(n)O(logn)O(logn)删除O(n)O(n)O(logn)文章目录1.动态数组2.数组栈3.数组队列
chao2016·2018-09-05 15:58

二分搜索常用变种（N个相同目标，寻找第一个或最后一个目标元素）leetcode 278

  /*   *二分搜索的一个变种，找到第一个等于target的下标   */  intbinarySearchFirst(vector&nums,inttarget){    if(nums.empty
werflychen·2018-09-02 22:41

JavaScript实现常见排序及搜索算法

前言在本部分将主要学习常用的排序和搜索算法：如：冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序等以及：顺序搜索和二分搜索算法。
春上·2018-08-09 11:01

LeetCode刷题

第三章数组1-2二分搜索3-4移动0，swap换位置5三路快排6对撞指针7-8最小/大子数组滑动窗口第四章查找表1用set找不重复交集2用map找可重复交集3用unordered_set和unordered_map
low米·2018-08-06 16:44

剑指offer 53

题解使用二分搜索publicclassSolution{publicintGetNumberOfK(int[]array,intk){returnBinSearch(array,k+0.5)-BinSearch
Ding_xiaofei·2018-07-26 08:14

[golang] 数据结构-二分插入排序

原理直接插入排序是挨个的去比较，而二分插入排序则是利用二分搜索的原理，将待排序的元素与左侧已经排好序的队列的中间元素(n/2)进行比较。较小时则继续与中间元素左侧队列中间元素进行比较，较大则与中间元素
NicoChen·2018-07-25 23:59

手敲数据结构——二分搜索树

importjavax.management.Query;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Stack;publicclassBST>{privateclassNode{publicEe;publicNodeleft,right;publicNode(Ee){this.e=e;left=null;rig
一个大西瓜CPI·2018-07-22 11:15

javascript数据结构与算法——搜索算法

前言本书当中说了两种搜索算法，篇幅都不大，因为融合了之前的知识点，所以看起来会相对简单一，主要包括两个内容：顺序搜索二分搜索顺序搜索  从字面的意思来看，就是按照顺序一个一个找下去的意思，直到找到为止。
mmcai·2018-06-27 00:00

Disk内部结构——Cylinders, Row Reference Array, and the Master Index

整体Disk结构图Cylinder、MasterIndex、CylinderIndex的概念和作用DataBlock数据块的组成部分RowReferenceArray通过二分搜索来快速定位数据的原理数据块分区后
柠檬乌冬面·2018-06-24 14:13

数据结构与算法（十三）平衡二叉树之AVL树

通过前面的二分搜索树(BinarySearchTree)和BinarySearchTree的时间复杂度分析的介绍我们知道，二分搜索树的性能跟树的高度(h)有关系h为二分搜索树的高度，那么高度h和二分搜索树节点数
Chiclaim·2018-06-19 23:36
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他