
算法
Xeon_CC
/
展开
-
python的list列表里面嵌套字典,按照字典的条件查询list的元素
先看看怎么过滤字典list1 = [{"id": 34, "timestamp": 16594}, {"id": 532, "timestamp": 19546}, {"id": 342, "timestamp": 95412}, {"id": 653, "timestamp": 84894}]# 其中{k: v for k, v in x.items() if (k == "timestamp" and v >= 84894)}就是字典筛选原创 2021-10-15 10:09:34 · 3843 阅读 · 0 评论 -
解决接雨水问题
先说说基本思路其中list集合里面,只遍历false的元素,如果遍历完了会赋值为true,如图listBool集合绿色表示true,红色表示false,这个listBool集合与list集合有对应关系。图1图2图3根据以上3个图片,找出规律① 在orderlyList里面搜索所有false的元素,而且要从最大的开始搜索。搜索一个最大的元素和一个次大的元素。一开始,最大的当然是9了,次大的元素还是9,那是因为9有2个② 在图一中,遍历最大的元素...原创 2020-10-24 20:15:24 · 586 阅读 · 0 评论 -
二叉树的添加、删除、查询操作
BinaryTree类package tree;public class BinaryTree<Key extends Comparable<Key>,Value> { //记录根节点 private Node root; //记录树中元素的个数 private int N; private class Node{ //存储键 public Key key; //存储值 private Value value; //记录左子节点 pu原创 2020-09-17 15:42:18 · 407 阅读 · 0 评论 -
面向过程迪杰斯特拉算法
#include<iostream>#include<limits.h>#include<algorithm>#include<string>#include<vector>#include<map>#define INSERT_EDGE(v,w,weight) am[v][w] = am[w][v] = weightusing namespace std;int am[16][16];int node;int u.原创 2020-08-20 20:34:30 · 202 阅读 · 0 评论