day001 #!user/bin/env python # -*- coding:utf-8 -*- #day001 两数之和 #方法1 def Sum(nbs,tgt): len_nums = len(nbs) for i in range(len_nums): for j in range(i+1,len_nums): if nbs[i] + nbs[j] == tgt: return [i,j] print(Sum([2,7,11,15],9)) #方法2 二遍哈希表 def Sum(n…

[175]Combine Two Tables (2018年11月23日,开始集中review基础) Table: Person +-------------+---------+ | Column Name | Type | +-------------+---------+ | PersonId | int | | FirstName | varchar | | LastName | varchar | +-------------+---------+ PersonId is the pr…

课堂笔记: 程序执行效率影响因子: 输入:评估时使用最坏情况输入 输入大小:考虑n渐进∞ 机器执行效率: 忽略 两种排序算法比较 插入排序n2 归并排序nlgn 递归 技能1:评估多项式的时间级数θ 技能2:构建算法的循环不定式,并证明其正确性 引申思考 归并排序通过哪个关键步骤/方法使效率高于插入排序 编程训练 归并排(与逆序数有关,poj2299) 查找两个排序数组的中位数(leetcode) 习题(正确性证明): 阅读课程handout1&2(http://www.cs.dartmouth…

链表是一种基础的数据结构,也是算法学习的重中之重.其中单链表反转是一个经常会被考察到的知识点. 单链表反转是将一个给定顺序的单链表通过算法转为逆序排列,尽管听起来很简单,但要通过算法实现也并不是非常容易.现在来给大家简单介绍一下单链表反转算法实现的基本原理和python代码实现. 算法基本原理及python代码1.方法一:三个指针遍历反转算法思想:使用3个指针遍历单链表,逐个链接点进行反转. (1)分别用p,q两个指针指定前后两个节点.其中p.next = q (2)将p指针指向反方向. (3)…

这是我许久以来从各处发现的极佳开源项目,希望分享给大家~ 如果帮到你了,给我个赞好嘛 编程语言类 ️learn-go-with-tests(通过单元测试学Go) GitHub地址:https://github.com/quii/learn-go-with-tests 通过单元测试学习 Go 语言.下载仓库源码后,进入对应目录.每一个小文件夹就是一个对应的 Go 项目,在里面go test即可运行单元测试.由于是测试驱动开发,所以需要在你改动代码之后跑通单元测试才算学会通过.每一个对应的文件夹都有…

LeetCode练习题: 1.给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 class Solution: def majorityElement(self, nums: List[int]) -> int: nums.sort() return nums[int(len(num…

这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉.后来搜了一下leetcode的难度分布表(leetcode难度及面试频率)才发现,该问题是难度为5的问题,真是小看了它!网上搜了很多答案,但是鲜见简明正确的解答,唯有一种寻找第k小值的方法非常好,在此整理一下. 首先对leetcode的编译运行吐槽一下:貌似没有超时判断,而且small和large的数据集相差很小.此题一开始我采用最笨的方法去实现,利…

与第二章类似,LeetCode指定了TreeNode实现.为了方便后续习题的编写和测试,创建一个基础父类,包含TreeNode实现,以及create()和print()创建和打印树的方法.其中create()采用类似"堆"的方式,用数组表示树形结构,复习一下,左右子结点就是2*i和2*i+1.而print()方法采用前序遍历的方式,通过额外一个参数level确定当前结点的深度,从而打印一些制表符或其他符号来表示出结点的父子关系.两个核心方法都使用递归的方式,实现起来非常简洁! 注:实现…

1 基类的作用 在开始练习LeetCode链表部分的习题之前,首先创建好一个Solution基类,其作用就是: Ø  规定好每个子Solution都要实现纯虚函数test做测试: Ø  提供了ListNode结构的定义: Ø  create函数创建链表: Ø  print打印链表等工具函数: 从而方便我们编写完算法函数后进行单元测试. 2 代码实现 因为我们提供的链表仅是用来完成后面的习题,而不用提供增删改查等操作,所以链表并没有加入一个dummy header,这样create()中创建链表时…

原题地址:https://oj.leetcode.com/problems/median-of-two-sorted-arrays/ 题意:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 解题思路:这道题要求两个已经排好…