题目：Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at any point in time. 代码：oj测试通过 Runtime: 102 ms 1class Solution:2# @param grid, a list of lists of integers 3# @return an integer 4def minPathSum(self, grid):5# none case 6if grid is None:7retu...
一、原题 问题描述试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）...
Python django实现简单的邮件系统发送邮件功能本文实例讲述了Python django实现简单的邮件系统发送邮件功能。django邮件系统Django发送邮件官方中文文档总结如下：1、首先这份文档看三两遍是不行的，很多东西再看一遍就通顺了。2、send_mail()、send_mass_mail()都是对EmailMessage类使用方式的一个轻度封装，所以要关注底层的EmailMessage。3、异常处理防止邮件头注入。4、一定要弄懂Email backends 邮件发送后端5、多线程的邮件发...
题目描述给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)比如，如果是下面两个字符串：String 1：ABCDString 2：BAD答案是true，即String2里的字母在String1里也都有，或者说String2是String1的真子集。如果是下面两个字符串：String...
理论知识： 二叉树：度不超过2的树（节点最多有两个叉） 满二叉树：一个二叉树，如果每一个层的节点数都达到最大值，则这个二叉树就是满二叉树。 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树。 大顶堆：一颗完全二叉树，满足任一节点都比其孩子节点大。 小顶堆：一颗完全二叉树，满足任一节点都比其孩子节点小。 建堆过程 1.建立堆 2.得到堆顶元...
功能1：实现游戏整体界面显示一、创建基本的结构代码如下：import time
import pygamedef main():# 初始化pygamepygame.init()# 创建用来显示画面的对象（理解为相框）screen = pygame.display.set_mode((750, 667))# 主循环while True:time.sleep(0.1)# 显示screen这个相框的内容（此时在这个相框中的内容像照片、文字等会显示出来）pygame.display.update()if __name__ == ‘__main__‘:main()运行效果：二、显示背景1. 添加图片...
# -*- coding:utf-8 -*-
‘‘‘‘‘‘
username = input(‘请输入您的姓名：‘)
password = input(‘请输入密码：‘)
with open(‘get_info.txt‘,‘w+‘,encoding=‘utf-8‘) as file:file.write(‘{}\n{}‘.format(username,password)) #file.write(‘%s\n%s‘%(username,password)) 用着行代码就可以不用使用format函数，效果是一样的print(‘注册成功！\n开始登录‘)i = 0
lis = []
while i<3:usn = input(‘请输入您的姓...
这是之前做的一个小项目。这几天刚好整理了一些相关资料，顺便就在这里做一个梳理啦~ 简单来说这个项目实现了，登录人人网并爬取用户数据。并对用户数据进行分析挖掘，终于效果例如以下：1、存储人人网用户数据（户主的全部好友、户主好友的全部好友、户主及好友关注的公共主页）。2、信息可视化，绘制户主好友间的关系网络图；3、数据挖掘，通过分析户主好友关注的公共主页，向户主推荐公共主页。 项目分为三个部分，各自是人...
1‘‘‘ 2插入排序算法3原始数据data4排序数据后数据SortedData,默认是从小打大排序5 61.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 82.取出data的一个元素data[i],9 (1)从左到右扫描SortedData，
10 如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素
11 (1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下...
1、GET方式：
# -*- coding: utf-8 -*-
#!/usr/bin/python
# filename: GETPOST_test.py
# codedtime: 2014-9-20 19:07:04import bottledef check_login(username, password):if username == ‘123‘ and password == ‘234‘:return Trueelse:return False@bottle.route(‘/login‘)
def login():if bottle.request.GET.get(‘do_submit‘,‘‘).strip(): #点击登录按钮# 第一种方式(latin1编码)
## username = bottle.requ...
import lxml
import requests
from lxml import etreeurl = ‘https://datachart.500.com/ssq/history/newinc/history.php?limit=5000&sort=0‘
resp = requests.get(url)
hm = etree.HTML(resp.text)
# 在返回页面内容的任意位置查找id=tdata的tbody标签，并取其下所有的tr标签内容，赋给trs列表
trs = hm.xpath("//tbody[@id=‘tdata‘]/tr")f = open(‘data.csv‘, ‘w‘) # 将攫取的数据存到data.csv文件
for tr in trs:data_l...
import heapqclass TopK:def__init__(self, iterable, k):self.minheap = []self.capacity = kself.iterable = iterabledef push(self, val):if len(self.minheap) >= self.capacity:min_val = self.minheap[0]if val < min_val: passelse:heapq.heapreplace(self.minheap, val) else:heapq.heappush(self.minheap, val) def get_topk(self):for val in self.iterable:self.push(val)return self.minheapdef test():import rando...
封装函数：实现删除一个list里面的重复,且元素顺序要与原list顺序对应
代码：def info(l):l1 = l[:]for i in range(len(l)):v = l.count(l[i])if l1.count(l[i]) > 1:for j in range(1, v):l1.remove(l[i])return l1print(info([1, 2, 3, 4, 2, 3, 6, 2]))思想：统计相同元素出现的次数，然后删除到1原文：http://blog.51cto.com/13241097/2114105
对图像处理时，会遇到这样一个场景：找到图像主体轮廓，这是其一，可能为了凸显轮廓，需要用指定的颜色进行标记；轮廓标记完可能任务还没有结束，还需对轮廓所勾勒的像素面积区域统计计算。本篇文章的主要内容就是要解决上面场景遇到的三个问问题找到图像主题轮廓；用指定颜色对源图像进行轮廓标记；计算轮廓中的主体;实验环境配置为 Python + Opencv 3.4， 处理的图像如下：第一步，提取轮廓，Opencv 中的 findContours() 函数 可...
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。注意每次查找到最小值之后要将之从原列表中弹出，避免重复查找。 1def findsmallest(d):2 smallest = d[0]3 smallest_number = 04for i in range(1,len(d)):5if smallest > d[i]:6 smallest = d[i]7 smallest_...
