938664978 - 个人主页动态

2020-07-14 00:27

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 there is.  that is hashing. a hash table is a collection of items which can store in such a way as to make it easy to find them later. each position o...

0 点赞评论收藏

2020-07-14 00:26

已编辑

贵州水利水电职业技术学院算法工程师

[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 Solution: # @param {ListNode} l1 # @param {ListNode} l2 # @return {ListNode} def mergeTwoLists(self, l1, l2): start = ListNode(0) curNode = start while l1 is...

0 点赞评论收藏

2020-07-14 00:26

已编辑

贵州水利水电职业技术学院算法工程师

[笔记]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[idx1] > data[idx2]: data[idx1], data[idx2] = data[idx2], data[idx1] return data data = [2,7,1,6,6,3,0,6,9] print(bubble_sort(data)) [0, 1, 2, 3, 6, 6, 6, 7, 9]  A bubble sort can...

0 点赞评论收藏

2020-07-14 00:26

已编辑

贵州水利水电职业技术学院算法工程师

[笔记]遗传算法 genetic algorithm

引言 遗传算法是最优化问题的常用方法，尤其是组合优化，常常可以得到近似最优解。 从物种的进化历史来看，物种的进化正是自我优化的过程。 从种群上来看，进化这一过程中，目标函数正是物种对环境的适应能力，限制条件就是严酷的自然环境，而状态表征量正是物种的遗传物质，基因，DNA，RNA等。 假设环境不变的话，每一代物种都比上一代物种更加适应这个环境，因为不能适应环境的基因已经被淘汰。这一代代的淘汰与繁衍，正是一代代的优化过程。很可惜，自然环境是变化的，是与物种相互作用的，所以恐龙灭绝了。:（ 但是，作为数学假设，遗传算法的限制条件一般是不变的，当然这也可以使变化的。 遗传算法的求解步骤 1.设定求解框...

0 点赞评论收藏

2020-07-14 00:25

贵州水利水电职业技术学院算法工程师

[笔记]tree

tree 树 名词解释 node 节点 树的基本组成部分。节点内可以存储重要的信息。 edge 边 边是树的另一种基本结构。边将两个节点连接在一起，表示两个节点间存在某种关系。树中的每个节点（除了根节点）都有且只有一条输入边。但可以有无数条输出边。 root 根节点 在树中，根节点有且只有一个。并且根节点没有输入边。 path 路径 路径由有顺序的节点序列表示。这些序列间由边连接起来。 children 子节点 输入边来自同一个节点的节点的集合。那同一个节点是这些子节点的父节点。 parent 父节点 对于由一个节点A的输出边连接的所有节点B的集合, 节点A是任何一个B的父节点。 siblin...

0 点赞评论收藏

2020-07-14 00:25

已编辑

贵州水利水电职业技术学院算法工程师

[笔记]binaryheap

Binary Heap 二叉堆 优先队列在图算法中有着广泛应用。  如何构建优先队列呢？  使用列表？  在列表中，插入操作为  O(n) ,排序操作为  O(nlogn) 。  但是，我们可以做的更好。  这种数据结构是二叉堆。  由二叉堆构建的优先队列的出队入队操作为  O(lgn)   二叉堆分为最小堆，最大堆。  最小堆为在堆顶放置最小元素的堆结构。最顶端就是最小值。 binary heap operations 二叉堆的操作 (1) BinaryHeap() 构建实例  (2) insert(k) 插入k  (3) findmin() 找到最小值  (4) delmin() 删除最小...

0 点赞评论收藏

2020-07-14 00:25

贵州水利水电职业技术学院算法工程师

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

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

0 点赞评论收藏

2020-07-14 00:24

贵州水利水电职业技术学院算法工程师

python 2 编码问题

原作者：wuyou @newsmth Python2 的编码问题一直非常让人恼火，不过你的问题稍微简单一些。  在交互式命令模式(Interactive shell)下，可以这样来明白你遇到的问题的根源：   >>> import sys   >>> sys.stdout.encoding   在 Windows 下，如果你的系统是简体中文，一般输出会是 cp936   >>> import codecs   >>> codecs.lookup('cp936').name   'gbk'   这就是在 Windows 终端...

0 点赞评论收藏

2020-07-14 00:24

贵州水利水电职业技术学院算法工程师

[笔记] 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 TreeNode(object): def __init__(self,key,val,left=None,right=None,parent=None): self.key = key self.val = val self.left = left self.right = right self.parent = p...

0 点赞评论收藏

2020-07-14 00:23

贵州水利水电职业技术学院算法工程师

[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 from beginWord to endWord, such that: Only one letter can be changed at a time  Each intermediate word must exist in the word list  For example, Given...

0 点赞评论收藏

2020-07-14 00:23

已编辑

贵州水利水电职业技术学院算法工程师

[leetcode126]word ladder 2

word ladder 2 Given two words (beginWord and endWord), and a dictionary’s word list, find all shortest transformation sequence(s) from beginWord to endWord, such that: Only one letter can be changed at a time  Each intermediate word must exist in the word list  For example, Given:  beginWord = “hit”...

0 点赞评论收藏

2020-07-14 00:23

贵州水利水电职业技术学院算法工程师

[笔记]图

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 also have additional information. We will call this additional information the “payload.” edge 边 An edge (also called an “arc”) is another fundamental p...

0 点赞评论收藏

2020-07-14 00:22

已编辑

贵州水利水电职业技术学院算法工程师

[note]构建常量

一般情况下，python之中没有常量。  但是，利用python的特性，可以构建“伪常量”，即一旦赋值便不能修改的变量。  涉及到赋值，在python中一个对象的赋值是由__setattr__完成的。  要想构建“伪常量”，必须对__setattr__这一函数进行修改。  比如在contant_class.py中： class _const(object): """docstring for _const""" class ConstError(TypeError): # 构建常量异常 pass class ConstCaseErro...

0 点赞评论收藏

2020-07-14 00:22

贵州水利水电职业技术学院算法工程师

[leetcode284]Peeking Iterator

问题描述： Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation – it essentially peek() at the element that will be returned by the next call to next(). Here is an example. Assume that the iterator is initialized to...

0 点赞评论收藏

2020-07-14 00:21

已编辑

贵州水利水电职业技术学院算法工程师

[blabla]a quick code about linear regression using gradient descent

use linear regression to predict the house price the original data is from the cousera machine learning course.  when I finished the exercise with MATLAB, the idea about implementing the algorithm with python comes out.  so I’d like to refresh the knowledge and have fun with the data:)  the algorith...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：