话不多说,直接进入主题,项目中需要用到算法,之前略微了解(只知道基本排序算法。。) 1.简介 需求:物流项目:后期运力的估算,可以给出配送员的预估送达时间,即配送时效。 思路:这里面提到预估时间,结合数学知识,考虑使用线…
分类:算法
C/C++创建动态数组
创建动态数组的功能常用于函数中,malloc或者vector函数接收到参数后再创建数组 //C:使用用malloc函数创建动态数组 //一维 b[x] b = (int *)malloc(sizeof(int…
移位运算在算法中的简单应用
一、位运算应用口诀 清零取位要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 二、移位运算 …
分页算法
对数据做分页的算法,这里使用的java对一个List做分页。 private static void pages(){ int pageSize = 7;//每页数量 List<Integer> datas …
堆排序
堆排序思想: 利用大根堆讨论堆排序。 1. 将待排序的序列装换成完全二叉树; 2. 从最后一个分支节点(至少有一个孩子)开始,比较该分支节点与其孩子的大小,将大值上移到分支节点的位置(若该分支节点比其孩子大,则不变); …
Lintcode 42. Maximum Subarray II
42. Maximum Subarray II Given an array of integers, find two non-overlapping subarrays which have the lar…
算法总结-最长不下降子序列
//最长不下降子序列 //状态转移方程dp[i] = max(1,dp[j]+1),条件:arr[j] <= arr[i] && dp[j]+1>dp[i] //时间复杂度O(n^2) #in…
《编程之美》寻找发帖水王扩展问题的代码实现
求职过程中,你会发现面试官的不少问题在《编程之美》中都能找到痕迹。想在企业招聘面试中成功忽悠,这本书不可不读。算了,不再打广告了,哈哈。 书中有…
WOWb编码
像DVD,纸带这些存储介质被称为WOW(write-once memory)存储。因为同一个存储位无法反复擦写。尽管可以把0写成1,似乎没有作用。 但是真的如此吗?1982年,Ronald Rivest 和 Adi Sh…
删除链表中重复的结点
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2-…
【递归】八皇后问题
public class EightQueen { static int columnForRow[] = new int [8]; public static boolean check(int row){ for(i…
最大子数组算法
题目:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。比如输入a[]={31,-41,59,26,-53,5…