算法随笔

数据结构与算法随笔之优先队列-求滑动窗口最大值(三)

这篇文章我们来看一道题目求滑动窗口最大值问题(在leetcode上的地址：滑动窗口最大值)题目描述给定一个长度为N的数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解决方案一、使用最大堆来实现
杨辉·2018-10-23 00:00

数据结构与算法随笔之链表-链表是否有环(二)

上一篇文章我们分析了下链表之反转单向链表，这篇文章我们来分析下另外一个关于链表的经典题目。判断链表是否有环(在leetcode上的题目地址：环形链表)题目描述给定一个链表，判断链表中是否有环解决方案一、可以使用hash表来实现，遍历链表，每个节点放入hash表中，如果hash表中包含了某个节点，那么说明有重复节点存在，即是有环。如果没环，那么链表会遍历结束。代码如下：publicstatic>bo
杨辉·2018-10-18 00:00

数据结构与算法随笔之链表-反转单向链表(一)

最近在学习数据结构和算法，目前学习到链表，这里主要分析下关于链表涉及的面试题解决思路和实现代码，本人熟悉java，所以实现都使用java。废话不多说请看第一题：反转单向链表（在leetcode上的题目地址：反转链表）题目描述：给定一个单项链表:A--->B--->C--->D--->E---null，编写一个函数反转这个单项链表，输出：E--->D---C--->B--->A--->null。算法
杨辉·2018-10-12 00:00

算法随笔：动态规划算法实现DNA序列对齐

背景：专业写作课的实验项目项目背景：利用动态规划算法的思想实现DNA的序列最优对齐算法思路：暂时略注明：两小时写两小时调代码，请尊重博主原创。同一课程的看到了是不是应该加个关注，hhh。转载请注明出处：https://blog.csdn.net/whandwho/article/details/80824548还使用了分治算法得到花费时间。可直接运行项目见：点击打开链接完整的项目，Java环境下直
大川里的小川人·2018-06-27 09:44

负载均衡算法随笔

对集群服务来说，负载均衡算法的重要性不言而喻，从算法实现复杂及可靠性的角度考虑，大致可分为三个层次1.盲狙主要包括：1）Hash法根据某种hash算法将请求发往集群节点。2）轮转法顾名思义，将集群所有节点组成一个环形队列，服务请求顺序取队列中的服务节点服务。2.鸟狙1）最少连接记录每个服务节点的服务连接数，新服务请求发往当前最少连接数的服务节点2）最少失败记录每个服务节点服务失败次数，选择服务失败
尧山少侠·2015-12-23 13:00

算法随笔

今天，看见了几个问题，感觉以后可能自己还会遇到，所以就先记下来。 1.有两个单链表La和Lb，现求它们的第一个共同结点。如下图：方法一：   通过遍历两个链表，对比next域中的地址，看是否相同，直到找到第一个相同的地址，那它就是第一个共同结点。但它的时间复杂度为O(n^2).方法二.使用两个栈，分别将两个链表的next域地址入栈，之后同时出栈,并记录当前出栈的值,出栈直到第一次出现两栈中的数据不
zbq41409·2014-07-26 15:00

排序算法随笔

排序算法有许多:冒泡排序\选择排序\插入排序\归并排序\快速排序\桶排序-基数排序\希尔排序\堆排序\二叉树排序 例如从小到大排序： 1.冒泡排序与选择排序:冒泡排序像是打点滴时进入点滴中管的空气，要一点一点的浮到上面，不会跳过任何一个位置冒泡排序是相近两个比较 A1A3An, 从而逐步把最大值交换到最后，得到数字最大值，放到了An (n-1次比较） 再次比较A1A3...A2    A1An，从
chunyexiyu·2014-06-25 23:00

负载均衡算法随笔

 根据某种hash算法将请求发往集群节点。2）轮转法顾名思义，将集群所有节点组成一个环形队列，服务请求顺序取队列中的服务节点服务。2.鸟狙1）最少连接记录每个服务节点的服务连接数，新服务请求发往当前最少连接数的服务节点2）最少失败记录每个服务节点服务失败次数，选择服务失败次数最少的机器3）最快响应记录每个服务节点的服务响应时间，将下一个服务请求分配给响应时间最短的节点。3.狙神服务节点定时向服务中
liyong1115·2011-11-05 09:00

负载均衡算法随笔

对集群服务来说，负载均衡算法的重要性不言而喻，从算法实现复杂及可靠性的角度考虑，大致可分为三个层次1.盲狙主要包括：1）Hash法根据某种hash算法将请求发往集群节点。2）轮转法顾名思义，将集群所有节点组成一个环形队列，服务请求顺序取队列中的服务节点服务。2.鸟狙1）最少连接记录每个服务节点的服务连接数，新服务请求发往当前最少连接数的服务节点2）最少失败记录每个服务节点服务失败次数，选择服务失败
yfkiss·2011-11-04 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他