- 博客(5)
- 收藏
- 关注
RSS订阅原创 python：heapq模块对嵌套字典或二维列表取topN
1. 对一维列表或非嵌套字典取topN直接调用python自带的heapq模块就可以了：>>> import heapq>>> a_list = [3, 4, 2, 5, 1, 6]>>> c_dict = {'A':3, 'B':4, 'C':5}>>> topNum = 2>>>
2018-05-25 21:02:40
3882
1
原创 2016美团校招真题：二维数组打印
题目有一个二维数组(n*n)，写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n，请返回结果数组。 测试样例： [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回： [4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]解题1. 解题思路A利用...
2018-05-12 13:19:33
399
原创 MySQL：向已有数据表中插入新的一列数据
一、需求有两个表格，test和test2如下所示：mysql> select * from test;+------+------+------------+| data | id | timestamp |+------+------+------------+| 300 | 3 | 1536292800 || 200 | 2 | 1536292...
2018-05-08 14:48:58
70423
5
转载 字符串匹配：KMP算法
本文转载整理自字符串匹配的KMP算法，看完这篇文章，简单易懂，醍醐灌顶，忍不住转载收藏一下（仅供学习交流）。前言字符串匹配是计算机的基本任务之一。 举个栗子，有一个字符串“BBC ABCDAB ABCDABCDABDE”，里面是否包含另一个字符串“ABCDABD”？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，...
2018-05-03 14:44:00
315
原创 牛客网2017滴滴出行校招真题：地下迷宫（广度优先搜索）
1.地下迷宫解题题目戳链接题目有两个点需要注意： 小青蛙向不同方向走所消耗体力不同（向上3，向下0，向左或向右1）判断是否能逃离迷宫，并且要求输出消耗体力最少的路径这里我使用广搜的思想来实现为了能在遍历过程中监测体力消耗情况和记录路径，我维护了两个队列： 一个队列用于记录路径，便于最后输出最佳路径另一个队列用于记录需要访问的点，并记录了到达该点后剩余的体力值以及是从该点的哪个方...
2018-05-02 16:17:28
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人