Sunday Blog

人生是一场刻意练习

242. Leecode 有效的字母异位词

Leecode Valid Anagram

242. 有效的字母异位词 https://leetcode.cn/problems/valid-anagram 难度: 简单 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称

Python dict字典 按key或value 排序

Python Dict Sorted

# sorted默认按key排序 >>> A = {'a':6,'b':4,'c':3} >>> sorted(A) ['a', 'b', 'c'] >>> sorted(A.values()) [3, 4, 6] # sorted按key排序 >>> sorted(A.items(), key=lambda v: v[0]) # sorted按value排序 >>> sorted(A.items(), key=lambda v: v[1]) [('c', 3), ('b',

Python 杨辉三角

Python Yanghui Triangle

解法1: 前后补1,计算中间值占位数 创建triangle列表,制定前2行数据,方便下列计算 第3行开始,pre_row记录第2行值 cur_row

Python 练习题

Python Exercise

解决猴子吃桃问题 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上

Python Set 集合

Python Set

集合Set Python中,它是可变的、无序的、不重复的元素的集合 初始化 set( ) set(iterable) s1=set( ) s2=set(range(5)) s3=set([1,2,3]) s4=set('abcd') 注意: s5={ } #是字典不是集合 s6={1,2,3} s7={1,(1,)} s8=(1,(1,),[1]} #报错 元素性质 去重:在

Python魔术方法 运算符重载

Python Operator Overloading

运算符重载意味着赋予超出其预定义的操作含义的扩展含义。例如运算符 + 用于添加两个整数以及连接两个字符串和合并两个列表。这是可以实现的,因为 ‘+’ 运

Python中的格式化

Python Format

%运算符 使用字符串模运算符(%)格式化输出: % 运算符也可用于字符串格式化。它将左参数解释为类似于 C 语言字符串中的 printf() 样式格式,以应用于右参数。

冒泡排序算法

Bubble Sort Algorithm

排序算法的稳定性 稳定的排序算法会让原本有相等键值的记录维持相对次序 不稳定的排序算法可能会改变相等键值的记录的相对次序 冒泡排序 冒泡排序的思想就

Python中的sort与sorted区别

一、 sort sort() 函数用于对原列表进行排序,如果指定参数,则使用比较函数指定的比较函数 原型:sort(key,reverse=False) key:用来

Python Str 字符串操作

Python String Operator

字符串str 不可变对象,Python3,字符串为Unicode类型 >>> s5=r"hello \n world" #非转义的原始字符串,即不是换行了。 hello \n world >>> name='sunday'; age=17 s9=f'{name},{age}' #3.6支持f前

Python 判断素数

Prime Number

求n以内的素数 常规取模优化 只测试 >2 的奇数,因为大于2的质数只可能是奇数 奇数只和一个奇数取模,因为奇数不能被合数整除 找到开方点 [3,int(x**0.5)+1] import datetime start = datetime.datetime.now() n=100000 count=1

Pip 国内加速

Pip Conf

mkdir ~/.pip cat << EOF > ~/.pip/pip.conf [global] timeout=10 index-url=https://mirrors.aliyun.com/pypi/simple/ extra-index-url= http://pypi.douban.com/simple/ [install] trusted-host=pypi.douban.com EOF # 阿里云 https://mirrors.aliyun.com/pypi/simple/ # 中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ # 豆瓣(douban) http://pypi.douban.com/simple/ # 清华大学 https://pypi.tuna.tsinghua.edu.cn/simple/ # 中国科学技术大学 http://pypi.mirrors.ustc.edu.cn/simple/