ICode9

精准搜索请尝试: 精确搜索
  • 顺序队列2020-07-06 20:37:12

    #include <stdio.h> #include <malloc.h> typedef enum { false, true } bool; typedef struct Queue{ int *pBase; int front; int rear; }QUEUE; void init(QUEUE *); bool en_queue(QUEUE *,int val); void traverse(QUEUE *); bool full_qu

  • 数字图像处理第三章 频域处理2020-06-09 12:11:59

    数字图像处理第三章 频域处理频域处理1 傅里叶变换(二维离散傅里叶变换推导)2 二维卷积定理3 频率域滤波3.1 频率域滤波步骤3.2 空间和频率域滤波的对应3.3 使用频率域滤波器平滑(锐化)图像3.3.1 理想低通(高通)滤波器3.3.2 高斯低通(高通)滤波器3.3.3 布特沃斯低通(高通)滤波

  • [LC] 846. Hand of Straights2020-06-07 22:01:23

    Alice has a hand of cards, given as an array of integers. Now she wants to rearrange the cards into groups so that each group is size W, and consists of W consecutive cards. Return true if and only if she can.   Example 1: Input: hand = [1,2,3,6,2,3,4

  • 排队打水问题2020-06-06 21:55:44

    #include<bits/stdc++.h>using namespace std;int n,k,a[10000],s=0;priority_queue<int,vector<int>,greater<int> > pq;int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=k;i++) pq.pus

  • AcWing 903. 昂贵的聘礼 解题报告2020-06-06 18:07:15

    题目链接   以每个人为结点,他们之间交易的代价为距离建图,跑最短路即可。其中特别要注意的是最短路径上的任何两个人的等级差都要 \(< m\)。我们可以根据酋长的等级来枚举等级的上下界。 /* @Author: nonameless @Date: 2020-06-04 17:14:22 @Email: 2835391726@qq.com @Blog:

  • python爬虫学习笔记(十一)-数据提取之PyQuery的使用2020-05-24 23:57:34

    1. pyquery 1.1 介绍 --Jquery解析库 官网https://pythonhosted.org/pyquery/ 1.2 安装 pip install pyquery 1.3 使用方式 1.3.1 初始化方式 字符串 from pyquery import PyQuery as pq doc = pq(str) print(doc(tagname)) url from pyquery import P

  • 优先队列2020-05-18 21:56:38

    优先队列故事引入 现实生活中,我们在排队干一件事情的时候,总要有个先来后到,但是如果其中一个人是vip,恐怕就可以后来居上了。因此,我们这里用优先队列来模拟这种现实生活中的情况。 优先队列原理 优先队列相比较于普通的队列,入队的顺序并没有发生变化,唯一不一样的是,出队的顺序是根据

  • 数据可视化之PowerQuery篇(八)利用PowerQuery,进行更加灵活的数据分列2020-05-07 15:01:17

    https://zhuanlan.zhihu.com/p/66540160 常规分列   我们最常见的就是有固定分隔符的规范数据,这种直接就按照分隔符拆分就可以了,     如果没有分割符怎么办?依然是上面的数据,如果连逗号都没有呢,在Powerquery中还可以按从数字到非数字的转换来分列,     拆分列的常规功能中还

  • LeetCode - Kth Smallest Element in a BST2020-05-04 15:04:24

    Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's total elements. Example 1: Input: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 Outp

  • LeetCode 23. 合并K个排序链表2020-05-04 13:36:47

    题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists 著作权归领扣网络所

  • [5]力扣每日一题&南通一日游随感2020-05-01 23:56:21

    题目呈现如下: 题目传送门 思路介绍: 以下AC代码用的是合并K个排序链表相类似的代码,采用哨兵节点,用优先队列维护一个小顶堆. 可用递归编程.递归出口:l1为空则返回l2,l2为空则返回l1;递归中间过程为:若l1首元素较大,则next=mergeTwoLists(l1.next,l2),即两个新链表的头节点;若l

  • 合并链表2020-05-01 14:01:56

    题目描述 给定多个有序链表,按有小到大的方式合并成一个链表 关键词:优先队列,链表 代码示例 // 最基本的两条链表合并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}

  • 378. 有序矩阵中第K小的元素2020-04-27 10:02:56

    1 class Solution 2 { 3 public: 4 int kthSmallest(vector<vector<int>>& matrix, int k) 5 { 6 priority_queue<int,vector<int>,greater<int>> pq; 7 int n = matrix.size(); 8 for(int i =

  • 373. 查找和最小的K对数字2020-04-26 19:01:31

    1 class Solution 2 { 3 struct cmp 4 { 5 bool operator ()(vector<int> &a, const vector<int> &b) 6 { 7 // < :大顶堆 8 // > :小顶堆 9 return a[0]+a[1] > b[0]+b[1]; 1

  • 队列的实现和简单应用2020-03-29 21:53:31

     队列有链式队列和数组循环队列  这里实现一个循环队列和其基本操做:出列,入列,下面的代码中把出列操作拿出的队首元素用指针来返回了,也可以实现一个函数来查看队首的元素 判断队满有两种方式: 1.使用front和rear的相对位置来确定 2.使用一个额外的size变量,更加简单   rear的两种初

  • 【BOOK】解析库--pyquery2020-03-24 11:59:31

    CSS选择器 1、初始化 html=''' <div> <ul> <li class="item-0">first item</li> <li class="item-1"><a href="link2.html">second item</a></li> <

  • LC 1383. Maximum Performance of a Team2020-03-15 18:08:22

    link     class Solution { public: #define LL long long int maxPerformance(int n, vector<int>& speed, vector<int>& efficiency, int k) { vector<pair<int,int>> spef; for(int i=0;i<n;i++){

  • Problem D2020-03-12 09:57:45

    /* 要注意使用优先队列,成功的路有长有短。 */ #include <iostream> #include <cstring> #include <queue> using namespace std; int n,m,sx,sy; char mp[222][222]; bool vis[222][222]; const int dp[4][2]={ {1,0},{-1,0},{0,1},{0,-1} }; struct Point { int x,

  • [leetcode]1375. 灯泡切换器III2020-03-08 12:42:08

    解题思路 其实很简单,一开始没理解题意 题目要求所有灯都亮的次数 代码 class Solution { public: int numTimesAllBlue(vector<int>& light) { int res = 0; vector<bool>blue(light.size()+1, false); priority_queue<int,vector<int>,le

  • leetcode 1368 使图格网至少有一条有效路径的最小代价2020-03-05 20:06:07

    https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/ 该题可以抽象为从左上角到右上角需要的最小花费, 求最小花费就是求最小路径 其中边权可以抽象为 0 1, 当一个点存在方向时, 权值为 0 没有方向时 权值为 1 01bfs: ​ 就是讲能够到达权值

  • LeetCode 1368. 使网格图至少有一条有效路径的最小代价【最短路】2020-03-05 16:54:00

    传送门 题解 题目说可以花费代价 \(1\) 调整方向,换个意思就是说, 如果沿着原方向走,代价为 \(0\),否则代价为 \(1\),求从点 \((0,0)\) 到点 \((n-1,m-1)\) 的最小代价, 这其实就是个最短路问题了 代码 class Solution { public: int n,m,f[110][110],dis[110][110],vis[110][110];

  • EXCEL实现行列转换2020-03-04 12:07:50

    一、说明 exce中有个不常用的功能,PQ(Power Query)中可以实现行列转换。 sql server也可以实现行列转换,但是mysql却没有这个功能,或者说需要极多的代码。   二、excel操作 2.1 必须转化为表格形式。否则无法操作。        2.2 进入到Poer Query       二、操作PQ 2.1 逆透

  • 细节决定成败--记初学Power Query之分组汇总问题解决2020-03-03 23:00:11

    在今天用手头资料联系PQ时,出现含税金额项完全是数字格式的,分组汇总求和提示有错误值,错误提示:DataFormat.Error.无法转换为Number。详细信息q。各种百度居然搜不到类似PQ的解决方法。碰巧加入曾老师的“Excel Power Query交流群”受到启发,居然是添加条件列之前的那一列的格式没统一

  • N个最小和2020-02-28 16:36:30

    思路:每次添加一个值到优先队列中。 #include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <cstdio> #include <set> #include <sstream> #include<string> #include<queue> #include<stack>

  • 对线性筛的理解2020-01-30 22:03:44

    线性筛 思想:每个数有且仅筛一次 解决:每个数只被其最大因子(非本身)筛去 设合数x最小素因子为p,x=pq,易知p<=q 我们让x只被q筛去,选择枚举q 枚举q时,找到所有满足的p,筛去数x,一个不漏 void sieve() { for(int i=2;i<=m;i++) { //枚举q if(v[i]==0) { ps[++cnt]

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有