938664978

algorithm

AI(18) C(6) computer-vision(15) cuda(2) database(1) fortran(1) hardware(3) java(1) leetcode(39) MathModeling(19) matlab(5) other(8) python(68) robotics(13) web-development(4) 未归档(5)

/ 注册

全部文章 / algorithm （共18篇）

[笔记]python数据结构之线性表：linkedlist链表,stack栈,queue队列

python数据结构之线性表 python内置了很多高级数据结构，list，dict，tuple，string，set等，在使用的时候十分舒心。但是，如果从一个初学者的角度利用python学习数据结构时，这些高级的数据结构可能给我们以迷惑。比如，使用list实现queue的时候，入队...

2020-07-14

0 485

[笔记]利用归并排序计算逆序数的个数

归并排序是分治算法的实例之一。利用归并排序可以直接计算出数据中逆序数的对数，并且时间复杂度并不大（O(nlogn)的时间复杂度）。下面的程序，读入一列txt文件，并计算文件中逆序数对的个数。 txt文件中，数据只有一列，且都是整数，并且所有数据中没有重复数字。 #-*- coding:u...

2020-07-14

0 435

[笔记]HashMap

in binary sort the algorithm complexcity is O(logn). can we do better ? is there an algorithm that it has O(1) time complexcity for searching? yes ...

2020-07-14

0 487

[笔记]sort

sort the bubble sort def bubble_sort(data): n = len(data) for idx1 in range(n-1): for idx2 in range(idx1+1,n): if data[i...

2020-07-14

0 408

[笔记]tree

tree 树名词解释 node 节点树的基本组成部分。节点内可以存储重要的信息。 edge 边边是树的另一种基本结构。边将两个节点连接在一起，表示两个节点间存在某种关系。树中的每个节点（除了根节点）都有且只有一条输入边。但可以有无数条输出边。 root 根节点在树中，根节点有且...

2020-07-14

0 492

[笔记]binaryheap

Binary Heap 二叉堆优先队列在图算法中有着广泛应用。如何构建优先队列呢？使用列表？在列表中，插入操作为 O(n) ,排序操作为 O(nlogn) 。但是，我们可以做的更好。这种数据结构是二叉堆。由二叉堆构建的优先队列的出队入队操作...

2020-07-14

0 590

[笔记] binarySearchTree AVLTree

binary search tree search tree operations 1.tree() 2.put(key,value) 3.get(key) 4.in() 5.delete() 6.len() binary search tree node class TreeNo...

2020-07-14

0 470

[笔记]图

graph 概念 vertex 节点 A vertex (also called a “node”) is a fundamental part of a graph. It can have a name, which we will call the “key.” A vertex may...

2020-07-14

0 574

计算逆序数对

python语言： #-*- coding:utf-8 -*- #import pdb def sort_count(data): """ using merge sort and count inversion ""&...

2020-07-14

0 477

最大堆

问题： Max Heap 题目内容：實作Max heap的三種操作：push, pop, top。指令0 x：代表push，將x push進max heap。指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。指令2 : 代表top，將最大的數字印出來，若heap...

2020-07-14

0 475