
算法
Lex_lht
????
展开
-
进程的相关知识
引入目的更好的描述和控制程序并发执行注意:并发是指不同程序在同一时间间隔内运行,而并行是指不同程序在同一时刻运行定义进程是进程实体的一次运行,是系统进行资源分配和调用的一个独立单位组成PCB(进程控制块):描述进程的基本情况和运行状态,进而控制和管理进程程序段:能被进程调度程序调度到CPU运行的程序的代码段数据段:存储程序运行期间的相关数据,可以是原始数据也可以是相关结果进程状态:分类运行状态就绪状态阻塞状态创建状态结束状态状态变化就绪 -> 运行:经过处理原创 2020-05-21 22:02:09 · 204 阅读 · 0 评论 -
二叉排序树
定义二叉查找树(Binary Search Tree, BST),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势;所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作.根据二原创 2020-05-13 10:52:14 · 222 阅读 · 0 评论 -
华为研发工程师编程题--汽水瓶问题
题目 :有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?...原创 2020-03-18 15:39:25 · 494 阅读 · 0 评论 -
啊~牛客网的输入啊
多行输入import sysres = []s = sys.stdin.readline().strip("\n")while s != "": res.append(s) s = sys.stdin.readline().strip("\n")第一次这么迷输入输出原创 2020-03-18 15:27:07 · 185 阅读 · 0 评论 -
判断非空字符串是否由子串首尾拼接
如输入abcabc,则返回abc,若输入abcbc,返回false.我的思路是:只要是由子字符串拼接的,那么子字符串的长度肯定是原来字符串长度的一个因子,所有可以先求出因子,再根据因子的长度进行分割,即可得出结果代码如下def findFactor(n): buff = [] for i in range(1,n): if n%i == 0: ...原创 2018-08-09 21:27:18 · 695 阅读 · 0 评论 -
Python __call__总结
Python中对象按能否被调用可分为可调用对象与不可调用的对象(这不废话吗)举一个栗子class A(object): def __init__(self): passa = A()print('A能被调用吗?',callable(A))print('a能被调用吗?',callable(a))#结果为:#A能被调用吗? True#a能被调用吗? Fal...原创 2018-08-09 16:07:02 · 942 阅读 · 2 评论 -
Python中__repr__和__str__区别
class Test(object): def __init__(self, value='hello, world!'): self.data = value>>> t = Test()>>> t<__main__.Test at 0x7fa91c307190>>>> print t<__...转载 2018-06-18 20:54:28 · 172 阅读 · 0 评论 -
Python中ASCII码与字符的转化
Python内置ord函数用来将字符转化成ASCII码用法为:print('字符0 的ASCII码表示为',ord('0'))结果为:字符0 的ASCII码表示为 48Python内置chr函数用来将ASCII码化成字符用法为:print('ASCII码为97对应的字符为',chr(97))结果为:ASCII码为97对应的字符为 a...原创 2018-06-18 19:08:26 · 9597 阅读 · 0 评论 -
Python中如何定义链表
#!/usr/bin/env python#定义一个链表class Node: ''' 定义节点类 data:数据 _next:下一个数据 ''' def __init__(self,data,_next = None): self.data = data self._next = _next def __...原创 2018-06-25 09:31:30 · 13602 阅读 · 0 评论 -
找出数组中重复的数字
【题目】在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是重复的数字2或者3。【分析】从头开始遍历数组,然后判断剩余的数组中有没有出现遍历过数据,如出现则说明该数据为重复数据。【代码】# -*- coding...原创 2018-06-24 20:39:41 · 408 阅读 · 0 评论 -
Python queue
原文见:http://www.cnblogs.com/itogo/p/5635629.html#3740882这里我做了稍加的改动Queue是python标准库中的线程安全的队列(FIFO)实现,提供了一个适用于多线程编程的先进先出的数据结构,即队列,用来在生产者和消费者线程之间的信息传递。FIFO队列class Queue.Queue(maxsize=0)FIFO即First in First ...转载 2018-06-14 18:53:54 · 168 阅读 · 0 评论 -
Python中的栈
在python中,个人理解为栈可以用列表来代替服从FILO:First In Last Out其中入栈为(利用append函数)stack = []stack.append(<item>)出栈为(利用pop函数)stack.pop(-1) #stack.pop()也可 服从FIFO:First In First Out入栈为:stack = []stack.append(<...原创 2018-06-14 10:17:59 · 25645 阅读 · 3 评论 -
不使用新变量,交换两个变量的值
基于加减法a=a+bb=a-ba=a-b基于异或运算a=a^bb=a^ba=a^b原创 2018-06-12 19:11:48 · 306 阅读 · 0 评论