插入排序(Insertion Sorting)就是每次都将一个无序的待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 比较顺序是有序部分的从右到左(从大到小)和有序部分比较, 算法描述: 将待排数组L…
链接器工具错误 LNK1104:无法打开".exe"
今天运行下载的一个程序,出现链接错误LNK1104:无法打开”.exe”, 之前这种错误一般是正在运行exe文件,将exe文件关掉就可以了,今天这个不是, debug下就没有生成exe文件,后来查…
一次算法的实践(跟进中。。)
话不多说,直接进入主题,项目中需要用到算法,之前略微了解(只知道基本排序算法。。) 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-…