1.背景 在python中,通常需要使用排序函数。而对字典针对一个键值进行排序会经常使用到。记录sorted 函数的键值排序用法。 2.代码 data 一个list,list 中的元素由字典组成 如果需要对每个字典中的rate值进行从低到高排序,代码如下: ...
分类:
编程语言 时间:
2019-08-13 00:50:26
阅读次数:
113
problem:https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 经典二分搜索题。要点是改变low或high的时候把当前数字mid也包含进来,因为它也可能是结果。 ...
分类:
其他好文 时间:
2019-08-11 17:32:43
阅读次数:
65
最后一题比赛快结束的时候想到怎么做了(通过WA的数据猜出来的),比赛后10分钟做出来的。最终做了3题,时间1个小时左右吧。 1150. Check If a Number Is Majority Element in a Sorted Array 这道题理论应该用二分,但是数据量很小(1000),所 ...
分类:
其他好文 时间:
2019-08-11 09:11:32
阅读次数:
86
/** * Given a sorted linked list, delete all duplicates such that each element appear only once. * For example, * Given1->1->2, return1->2. * Given1->... ...
分类:
其他好文 时间:
2019-08-08 12:57:58
阅读次数:
84
problem 977. Squares of a Sorted Array solution: 参考1. Leetcode_easy_977. Squares of a Sorted Array; 完 ...
分类:
其他好文 时间:
2019-08-07 19:05:06
阅读次数:
64
REmote DIctionary Server(Redis) 是一个key value存储系统。 它通常被称为 ,因为值(value)可以是 字符串(String), 哈希(Hash), 列表(list), 集合(sets) 和 有序集合(sorted sets)等类型。 1.Redis 数据类型 ...
分类:
其他好文 时间:
2019-08-07 15:53:39
阅读次数:
100
sort()和sorted()两个函数功能类似 但是当处理某些特定问题时,sort()并不能满足需求 如: 给定一个非空正整数的数组,按照数组内数字重复出现次数,从高到低排序 list1 = [1,2,1,1,2,3] 用sort去实现: 私以为经过sort()函数后,l应该已经成为目的序列,但是经 ...
分类:
编程语言 时间:
2019-08-06 14:11:18
阅读次数:
87
题目描述:寻找两个有序数组合并后的中位数,要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数,两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可,划分序列可以用二分法, 用二分法寻找i,由于左右两部分数量一定相同,所 ...
分类:
其他好文 时间:
2019-08-05 18:59:24
阅读次数:
67
什么是事务? 事务是数据库并发控制的基本单位 事务可以看做是一系列SQL语句的集合 事务必须要么全部执行,要么全部执行失败(回滚) 事务的ACID特性 原子性:一个事务中所有操作全部完成或失败 一致性:事务开始和结束之后数据完整性没有被破坏 隔离性:允许多个事务同时对数据库修改和读写 持久性:事务结 ...
分类:
数据库 时间:
2019-08-04 20:00:15
阅读次数:
176