参考博客:https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度:nlogn 本排序的一个应用:HDU 4911 求逆序对数量:http://acm.hdu.edu.cn/showproblem.ph ...
分类:
编程语言 时间:
2020-05-24 19:19:03
阅读次数:
56
这个题搜索or动态规划 瞅了眼是搜索。。 想搜索路径的话会挺复杂的,但是想感觉搜索的大概过程应该可以做。 写崩了,如果范围不是10^8就好了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int n, m, k ...
分类:
其他好文 时间:
2020-05-23 20:05:35
阅读次数:
62
摘自《编程大师访谈录》 8080 :英特尔公司制造的一款微处理器芯片。许多早期的微型计算机都采用这款芯片。 ALGOL :算法语言(ALGOrithmic Language)。一种用于表达和控制算术及逻辑过程的国际编程语言。 算法(ALGORITHM) :以有限的步骤解决问题的一整套规划或过程。 A ...
分类:
其他好文 时间:
2020-05-23 16:36:06
阅读次数:
65
链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 代码: #include <algorithm> class Solution { public: int search(vector<int>& nums, in ...
分类:
编程语言 时间:
2020-05-23 00:11:15
阅读次数:
50
[toc] 一、使用JWT进行跨域身份验证 1、传统用户身份验证 Internet服务无法与用户身份验证分开。一般过程如下: 1. 用户向服务器发送用户名和密码。 2. 验证服务器后,相关数据(如用户角色,登录时间等)将保存在当前会话中。 3. 服务器向用户返回session_id,session信 ...
分类:
其他好文 时间:
2020-05-22 21:44:17
阅读次数:
83
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std; 7 8 #define ll long long 9 #define pb pu ...
分类:
其他好文 时间:
2020-05-21 17:48:58
阅读次数:
51
题目描述: 东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。 对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。 请你判断,是 ...
分类:
其他好文 时间:
2020-05-20 14:24:25
阅读次数:
66
数据结构与算法 关于算法的代码写了一些在:https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构: 数组、链表、栈、队列 基础排序算法: 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类:
编程语言 时间:
2020-05-20 12:05:17
阅读次数:
73
A:http://codeforces.com/contest/1355/problem/A 题意: 每次加这个数每一位的最大和最小的乘积,求第K次的结果。 解析: 直接模拟即可,但是有一个TLE点,就是当最大或最小=0时,就需要终止了,因为再加下去值就不变了。 #include<iostream> ...
分类:
编程语言 时间:
2020-05-19 18:37:15
阅读次数:
69
POJ 2240 http://poj.org/problem?id=2240 题意:判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类:
其他好文 时间:
2020-05-19 18:09:56
阅读次数:
55