归档: 2018/7

0

leetcode - 647. Palindromic Substrings

Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are counted as different substrings even they consist

0

多出的数字

问题:在两个输入的数组中除了一个数字之外其余数字的值和顺序都相同,第一个数组比第二个数组多一个数字。请问如何找出第一个数组中多出的数字的下标?例如如果输入两个数组{2, 4, 6, 8, 9, 10, 12}和{2, 4, 6, 8, 10, 12},则输出4,该下标对应的数字是9。 方法一:对数组进行遍历比较 方法二:使用二分法 1234567891011121314151617181920

0

台阶问题/斐波那契

台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 12# 递归,简洁,但是有大量的重复计算,效率低fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 1234567891011121314def memo(func): cache = {} de

0

抛弃cmd,投向git和cmder的怀抱

用过linux,确实感受到了命令行的强大,虽然古老悠久,但是熟练之后,效率确实高,无奈电脑安装ubuntu的兼容性不好,还是老老实实用windows 三步走: 1231.下载Git(https://git-scm.com/download/win),推荐便携版,下载cmder(http://cmder.net/),有带git和不带git两种版本2.解压3.配置环境变量 注:可以将cmder的快捷

0

mysql - 初见mysql8.0之windows中的安装

最近,开始学习mysql,按照网站的教程,遇到各种坑,不知道是教程讲的原因还是我理解有问题,不过经过一番摸索还是解决了,到https://dev.mysql.com/downloads/mysql/下载最新版mysql(当前最新版mysql-8.0.13-winx64.zip),下载后解压到你想放置的文件夹,在文件夹内新建my.ini填入一下内容(根据你的路径修改) 12345678910[my

0

python - 合并两个字典

12345x = {'a':1, 'b':2}y = {'b':3, 'd':4}z = {**x, **y} # 如果有重复键值,则取最后一次的键值对print(z) # {'a': 1, 'b': 3, 'd': 4}

0

python - jieba库的简单使用

123456789101112# lcut即list cut,返回切分之后的结果列表jieba.lcut('人生苦短我用Python') # 精确模式 # 全模式,返回所有可能的结果jieba.lcut('人生苦短我用Python', cut_all=True)# 搜索引擎模式,结果利于搜索引擎的搜索jieba.lcut_for_search('人生苦短我用Python')# 向分词词典增加新词

0

Python - yield from 的作用

123456789101112# 作用:递归遍历多层嵌套列表内的值到一个列表# yield from iterable本质上等于for item in iterable: yield item的缩写版,yield from的作用对象是iterabledef recursive(ns): # if type(ns) is list: if isinstance(ns, list):