来来，offer来来

分类

python语言(2) 未归档(6) 题解(13)

/ 注册

全部文章（共21篇）

python 二分查找模块和有序容器模块

python中二分查找模块为bisect模块，其中只有几个函数： x_insert_point = bisect.bisect_left(L,x)在有序列表或者是容器L中查找x左侧的位置，若是不存在则返回应该插入的位置x_insert_point = bisect.bisect_right(L,x)...

2021-04-18

0 1141

python lambda表达式

python lambda表达式，类似于之前熟悉的C++表达式：形式如下：sum = lambda arg1, arg2: arg1 + arg2compare = labmda n1,n2:n1<n2 lambda只是一个表达式，函数体比def简单很多。lambda的主体是一个表达式，而不是...

2021-04-17

0 746

剑指offer

栈的压入弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的...

2020-05-19

0 599

leetcode394字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你...

2020-04-20

0 920

分发糖果

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1: 输入: [1,0...

2020-04-18

1 820

最近写文章用到判断两线段（空间、平面）是否相交，求交点

判断是否相交的方法：1.首先先判断是否平行，平行的话可以用判断两线短所在的向量是否平行或者是判断两线短的斜率是否平行，此时注意斜率为0的情况，可以将除法变为乘法。判断两向量是否平行可以直接用两个向量的叉乘（外积）的模的结果看看是不是为0。2.如果平行，在看是否共线，对于参数方程表示的线段通用格式 ...

2020-04-12

0 2628

数对

题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <...

2020-04-09

2 893

树的序列化和反序列化

这破题，可是做死我了，数组还有引用使用前序遍历，其实思路是清晰明确的，问题出就出在string想char转换时，必须先给char数组指定长度，太气了。*strcpy(char,s.c_str());在这步操作前，必须要先对char指定长度。**class Solution {public: c...

2020-04-07

0 890

向量旋转及夹角

忽然想到自己是做图形学相关的，但是每次求向量夹角或者是空间向量夹角每次还要查百度向量夹角不管对于二维向量还是三维向量都成立 cos(theat) = (AB)/(|A||B|) 点乘除以两个向量的模但是上述计算结果是在0-PI之间的，为了求看是否在0~2PI之间。a) 对于二维向量来讲，必...

2020-04-07

0 2555

leetcode上一个双向链表+哈希表的题（460. LFU缓存）

这个题简直就是对所学数据结构的一个汇总应用啊，太绝了，涉及list、map、hashmap，对还包含front()、back（）方法返回的是值，而begin（）方法返回的是迭代器指针，真的是一绝。不往本子上记了，就记在博客下吧一共定义了三个数据结构。一个哈希表存放当前key对应的节点位置一个频率表，...

2020-04-05

0 732