一、技术总结 1. 题意是,给定N个数字,然后要使得生成一个m x n的矩阵,同时m =n;保证他们之间相差最小,数字要从大到小顺时针进行填充进入矩阵。 2. 对于输入数字,使用cmp比较函数进行排序,同时使用vector进行存储。 2. 具体形式如下图: 3. 由上图知道,我们分析得出,m可以这样 ...
分类:
其他好文 时间:
2020-05-21 00:39:33
阅读次数:
48
问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列,支持以下两种操作: 1.加入一个非负整数x; 2.取出当前队列中第k大的数字。 保证进行第二种操作时,队列中至少有k个数字。 部分数据经过加密,你需要依次处理每个操作才能获得正确 ...
分类:
其他好文 时间:
2020-05-20 22:48:44
阅读次数:
78
顶部注释告诉我们的信息 + ArrayList是实现了List接口的可变长数组(ArrayList的底层是基于数组实现的) + ArrayList允许内部存在null元素 + ArrayList除了不是线程安全的之外,和Vector基本差不多。(如果想使用线程安全的ArrayList:List li ...
分类:
其他好文 时间:
2020-05-20 20:13:49
阅读次数:
54
//merge sort //合并有序序列 //没有改变相等元素的前后位置 #include<iostream> #include<vector> using namespace std; void merge(vector<int>& v, int left, int right, int rig ...
分类:
编程语言 时间:
2020-05-20 20:06:28
阅读次数:
71
给定一个已排好序的数组,将数组循环移动后,给定一个目标整数,求目标整数是否在数组中,若在,返回下标,否则,返回 -1 ,必须使用 O(log?n)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路:题目要求O(log?n)的时间复杂 ...
分类:
其他好文 时间:
2020-05-20 15:55:12
阅读次数:
53
大家好我是好好学习天天编程的天天,又来给大家分享面试题了~~ 有粉丝私信说有有些题不会做,那怎么办呢? 现在你们有福利了,我会每天录制一个视频,讲解一个高频面试题 如下: "干货 | 名企高频考点 C++ vector基本使用" 每天的视频我都会汇总到一起: "IT笔试面试真题讲解合集" 下面开始分 ...
分类:
编程语言 时间:
2020-05-20 15:49:58
阅读次数:
61
1 必选java.lang.*基础:1.java.lang.Iterable2.java.lang.Serializable3.java.lang.Cloneable4.java.lang.Comparable5.java.lang.Runnable6.java.lang.Cloneable集合:1 ...
分类:
编程语言 时间:
2020-05-20 10:46:46
阅读次数:
77
dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接:https://www.luogu.com.cn/problem/P4779 实现思路: 类似多米诺骨牌问题,推下第一个,后面的骨牌会按时间顺序倒下,那么最先倒下的那条路便是最短路 每次找目前已知的最短路径(到所需的原点),这 ...
分类:
编程语言 时间:
2020-05-19 22:51:13
阅读次数:
77
头文件: #pragma once#ifndef FILEZIPPER_HPP#define FILEZIPPER_HPP #include <vector>#include <string> #include "zip.h"#include "iowin32.h"#include "zlib.h" ...
分类:
其他好文 时间:
2020-05-19 20:26:04
阅读次数:
56
class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类:
其他好文 时间:
2020-05-19 20:17:04
阅读次数:
45