小白_cai-优快云博客

原创字符串循环左移前K位

字符串循环左移前K位python语言实现两种方法实现：1.三次翻转方法2.直接利用python中字符串的切片方法import pdb def reverse(s,left,right):# pdb.set_trace() while left<right: s[left],s[right]=s[right],s[left] left...

2018-09-19 10:56:08 915

原创链表相关算法

l.Add two numbers（leetcode 2）给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342...

2018-09-10 16:07:15 252

原创平衡二叉树中查找关键字结点

二叉排序树的定义：（1）若它的左子树不为空，则左子树所有结点均小于它的根结点的值；（2）若它的右子树不为空，则右子树所有结点均大于它的根结点的值；（3）它的左右子树都是二叉排序树。平衡二叉树本质上是二叉排序树。平衡二叉树的性质：（1）根结点的左子树和右子树的深度最多相差1。（2）根结点的左子树和右子树叶都是一棵平衡二叉树。平衡二叉树查找关键字是否存在？解析思路：...

2018-08-21 14:57:47 9375 1

原创贪心算法之单源最短路径问题

给定带权有向图G=(V,E),其中每条边的权都是非负数。给定一个起始顶点，成为源。计算从源到所有其他定点的最短路径长度。路径长度是各边权重之和。该问题称为单源最短路径问题。基本思想：Dijkstra算法（迪杰斯特拉算法）是解单源最短路径问题的贪心算法。 Dijkstra算法特点：以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先搜索方法。 Dijkstra算法原理：最优子路径存...

2018-08-19 21:19:17 26239 2

哈希表（hash table）是根据关键码（key）值（value）进行直接访问的数据结构 hash table的查询速度非常快，时间复杂度几乎是o（1）。如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快，树的操作通常需要O(N)的时间级。基本思想：将元素的关键字k通过函数f映射到存储地址p，即p=f(k). 创建哈希表时按上述规则将关键字为k的元素存到...

2018-08-19 17:02:55 8344 1

原创磁盘寻道调度问题

常用的磁盘调度算法有四种： 1. 先来先服务（**FCFS**-first come first service） 2. 最短寻道时间优先算法（**FSST**-shorest seek time first） 3. 扫描算法（SCAN）也称为电梯调度 4. 循环扫描算法（CSCAN）先来先服务算法：按照请求访问磁盘的先后顺序进行调度，最简单的...

2018-08-19 11:17:26 4553

原创 pandas 修改列名

利用pandas中修改列名import pandas as pd df1=pd.DataFrame({'A':[1,2,3],'B':[4,5,6],'C':[7,8,9]})print(df1)生成的df1的结果：修改列名：#method1,直接重新命名df1的列名df1.columns=['a','B','c'] print('method1:\n',...

2018-08-07 09:33:22 145667 7

weixin_42044037的博客