938664978

分类

AI(18) algorithm(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)

/ 注册

全部文章（共226篇）

[笔记]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 505

[leetcode]Merge Two Sorted Lists

Merge Two Sorted Lists # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solut...

2020-07-14

0 412

[笔记]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 422

[笔记]遗传算法 genetic algorithm

引言遗传算法是最优化问题的常用方法，尤其是组合优化，常常可以得到近似最优解。从物种的进化历史来看，物种的进化正是自我优化的过程。从种群上来看，进化这一过程中，目标函数正是物种对环境的适应能力，限制条件就是严酷的自然环境，而状态表征量正是物种的遗传物质，基因，DNA，RNA等。假设环境...

2020-07-14

0 790

[笔记]tree

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

2020-07-14

0 501

[笔记]binaryheap

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

2020-07-14

0 597

[笔记] lista += listb 与 lista = lista + listb

在一次编程中，错误的以为这两个方法的效果是相同的。细细想来才发现不对的地方，以前都忽略掉了。对于不可变对象 += 发生了什么，要看__iadd__的具体实现方式。对于list对象而言，显然是extend。 >>> g [12, 3, 4, 5, 9] >&g...

2020-07-14

0 457

python 2 编码问题

原作者：wuyou @newsmth Python2 的编码问题一直非常让人恼火，不过你的问题稍微简单一些。在交互式命令模式(Interactive shell)下，可以这样来明白你遇到的问题的根源： >>> import sys >>> sys....

2020-07-14

0 575

[笔记] 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 477

[leetcode127]Word Ladder Problem

Word Ladder Problem 问题描述： Given two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence...

2020-07-14

0 529