DDA(数值微分法)基于直线微分方程生成直线. 点xi,yi满足直线方程yi=kxi+b, 若xi增加一个单位,则下一步点的位置(xi + 1,yi+1)满足yi+1=k(xi + 1)+ b. 即yi+1=yi+k. yi同理,不再赘述. 算法基本思想: 选择平缓的一端(即x2-x1和y2-y1的较大者)作为自变量,每次增加一个单位,计算因变量的值. 具体代码如下: void DDA_Line(int x1,int y1,int x2,int y2) { float increx, incre

最近再学习算法和数据结构,推荐一本书:Data structures and Algorithm analysis in Java 3rd 以下的四种算法出自本书 四种最大子序列和的算法: 问题描述 给定(可能有负数)整数a(1).a(2).……a(n),求 a(1)+a(2)+……+a(j)的最大值.为方便起见,若所有的整数为负数,则最大子序列和为0. 也就是:在一系列整数中,找出连续的若干个整数,这若干个整数之和 最大. 第一种:穷举所有可能,由于嵌套三层for循环,运行时间O(N^3) p

最小生成树 通俗解释:一个连通图,可将这个连通图删减任意条边,仍然保持连通图的状态并且所有边权值加起来的总和使其达到最小.这就是最小生成树 可以参考下图,便于理解 原来的图: 最小生成树(蓝色线): 最小生成树主要有prim和kruskal两种算法 其中prim可以用优先队列实现,kruskal使用并查集来实现 两种算法针对于不同的数据规模有不同的效率,根据不同的题目可以选择相应的算法. 经典最小生成树算法应用的案例如HDU-1863这个问题 概述: 省政府"畅通工程"的目标是使全省任

参考网址:图文详解两种算法:深度优先遍历(DFS)和广度优先遍历(BFS) - 51CTO.COM 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等,也频繁出现在 leetcode,高频面试题中. 本文将会从以下几个方面来讲述深度优先遍历,广度优先遍历,相信大家看了肯定会有收获. 深度优先遍历,广度优先遍历简介 习题演练 DFS,BFS

当我们学习python的时候,总会用到一些常用的模块,接下来我就详细讲解下利用两种不同的方式画饼状图.首先利用[Tkinter]中的canvas画布来画饼状图: from tkinter import Tk, Canvasdef DrawPie(): #创建窗口 windows=Tk() #添加标题 windows.title("画饼图") # 设置画布样式 canvas=Canvas(windows,height=500,width=500) # 将画布打包到窗口 canvas.pa

shell编程系列16--文本处理三剑客之awk模式匹配的两种方法 awk的工作模式 第一种模式匹配:RegExp 第二种模式匹配:关系运算匹配 用法格式对照表 语法格式 含义 RegExp 按正则表达式匹配 关系运算 按关系运算匹配 awk模式匹配用法总结: 第一种方法:RegExp 第二种方法:运算符匹配 .RegExp 匹配/etc/passwd文件行中含有root字符串的所有行 awk 'BEGIN{FS=":"}/root/{print $0}' passwd 匹配/etc/

FIFO算法 FIFO 算法是一种比较容易实现的算法.它的思想是先进先出(FIFO,队列),这是最简单.最公平的一种思想,即如果一个数据是最先进入的,那么可以认为在将来它被访问的可能性很小.空间满的时候,最先进入的数据会被最早置换(淘汰)掉. FIFO 算法的描述:设计一种缓存结构,该结构在构造时确定大小,假设大小为 K,并有两个功能: set(key,value):将记录(key,value)插入该结构.当缓存满时,将最先进入缓存的数据置换掉. get(key):返回key对应的value值.

前言 上篇文章,我们了解了GC 的相关概念,这篇文章我们通过两个算法来了解如何去确定堆中的对象实例哪些是我们需要去回收的垃圾对象. 引用计数算法 引用计数法的原理很简单,就是在对象中维护一个计数器,当有一个对象引用它的时候,该计数器的值就会加一,当这个引用失效的时候,计数器的值就会减少一,当计数器的值为零的时候,就意味着这个对象是一个垃圾对象,需要被 GC 回收,这个算法是一个比较高效的算法,但是会存在一种对象循环引用导致内存泄露的问题,什么是循环引用呢? 就像这样,对象 A 和对象 B 之间存

动态规划 166 数学 155 字符串 146 树 120 哈希表 119 深度优先搜索 109 二分查找 79 贪心算法 64 双指针 59 广度优先搜索 54 栈 53 回溯算法 49 设计 41 排序 37 位运算 36 图 36 链表 36 堆 34 并查集 28 Sliding Window 20 分治算法 18 字典树 17 递归 15 线段树 11 Ordered Map 10 队列 9 极小化极大 8 树状数组 6 Random 6 拓扑排序 6 脑筋急转弯 5 几何 4 Lin

利用TreeView控件加载文件,必须遍历处所有的文件和文件夹. 深搜算法用到了递归. using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows

最短路是个老问题了,大神们留下很多文档但是很多都是针对算法使用一些固定大小的数组进行数据存储在实际应用中受到限制,这里自己练习一下,主要用了一些c++的stl,减少了固定长度数组的依赖,换一种写法试图提高可读性.有兴趣的同学可以试着将map/set 换成 hash_set/hash_map 应该能获得更高的效率,对于稀疏表,内存还是能省不少的. 参考文献:  http://www.cnblogs.com/hxsyl/p/3270401.html ]); ) ; ; i < uNodeNum; +

之前一直只知道欧几里得辗转相除法,今天学习了一下另外一种.在处理大数时更优秀的算法--Stein 特此记载 1.欧几里得(Euclid)算法 又称辗转相除法,依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示: sample:gcd(15,10)=gcd(10,5)=gcd(5,0)=5 C语言实现: int Euclid_GCD(int a, int b) { return b?Euclid_GCD(b, a%b):a; } 2.Stein 算法 一般实际应用中的整数很少会超过64位

网上看了一些归并排求逆序对的文章,又看了一些树状数组的,觉得自己也写一篇试试看吧,然后本文大体也就讲个思路(没有例题),但是还是会有个程序框架的 好了下面是正文 归并排求逆序对 树状数组求逆序对 一.归并排求逆序对 温馨提示:阅读这段内容需要的知识点:归并排序 — 首先的话,归并排序大家应该都知道的吧?归并排是利用分治的思想,先分后和,分到左右区间相等或相交时在返回上一层进行两个有序小数组交错插入排序,形成一个有序数组,然后层层返回排好序的数组,作为新的小数组插入大数组排序,这就是一个n log

给定一个二叉树,返回它的中序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归: class Solution { public: vector<int> res; vector<int> inorderTraversal(TreeNode* root) { if(root == NULL) return res; if(root ->left != NULL) { inor

素数的两种打表法 下面介绍两种素数打表法,由于是两年前留下的笔记,所以没有原创链接~~ @_@!! 第一种疯狂打表法: #include<stdio.h> #include<math.h> #define N 100000 int a[N]; ]; int main() { int i,j,k,n; ;i<=N;i++)//初始化表一 a[i]=; n=(int)sqrt(N);//注意n!!! ;i<=n;i++)//表一进行打表 { for(j=i+i;j<=

2017-09-02 10:34:21 writer:pprp 最长上升子序列,具体分析看代码:O(n^2)的做法,dp的思想 分析:每次读一个进行扫描,如果当前读入的这个要比之前的大, 说明有可能加一,所以对当前读入这个之前的元素进行扫描, 扫描到的值加上当前这个值跟该出的值进行比对,确定更大的值 关键代码表示如下: if( i < n && arr[i] < arr[n] ) f(n) = max(f(i))+ 1; 代码如下: /* @theme:LIS最长上升子序列 @

问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7-.an,求它的一个子序列(设为s1,s2,-sn),使得这个子序列满足这样的性质,s1<s2<s3<-<sn并且这个子序列的长度最长.简称LIS. 例如,对于数组[10, 9, 2, 5, 3, 7, 101, 18],它的最长递增子序列为[2,3,7,101],长度为4.当然最长递增子序列不止一个,例如[2,5,7,101],[2,5,7,18]都符合要求. 1.时间复杂度:O(n^2) 对于序列A(a1,a2,a3

# by movie on 2019/12/18 import matplotlib.pyplot as plt import numpy as np from skimage import measure import cv2 # import the necessary packages def mse(imageA, imageB): # the 'Mean Squared Error' between the two images is the # sum of the squared

1.Java多线程的概念 同一时间段内,位于同一处理器上多个已开启但未执行完毕的线程叫做多线程.他们通过轮寻获得CPU处理时间,从而在宏观上构成一种同时在执行的假象,实质上在任意时刻只有一个线程获得CPU资源执行,这种方式叫做并发. 线程状态图 说明:线程共包括以下5种状态.1. 新建状态(New)         : 线程对象被创建后,就进入了新建状态.例如,Thread thread = new Thread().2. 就绪状态(Runnable): 也被称为“可执行状态”.线程对象被创建后

最近学习加密算法,需要生成素数表,一开始使用简单的循环,从2开始判断.代码如下: #include<iostream> #include<cstdio> #include<cstdlib> #include<vector> #include<iterator> #include<algorithm> #include<ctime> #include<cstring> usingnamespace std; bo

"求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法总结一下, 希望对大家有所帮助. 本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎 引用 已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交) =============================== 算法一: 求两条线段所在直线的交点, 再