PAT甲级1075 PAT Judge
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805393241260032 题意: 有m次OJ提交记录,总共有k道题,n个人。每道题有一个最高分。 现在要统计用户的排名,如果总分相同,完整AC的题目数高的排前面,都一样id小的排前面。 如果没有提交记录,或者提交记录都是-1的用户,就不输出。 思路: 根据题意模拟。PAT的题目都要耐心好好读题啊,各种情况都要看清楚。 1 #include<cstdio>
# Mark: 如何用Haskell写一个简单的编译器
作者:aaaron7 链接:https://www.zhihu.com/question/36756224/answer/88530013 如果是用 Haskell 的话,三篇文章足矣。 prerequisite: 懂 state monad就行了 第一篇,《How to build a monadic interpreter in one day》http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.2522 跟着做,可以完成
Leeetcode--581. Shortest Unsorted Continuous Subarray
Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too. You need to find the shortest such subarray and output its length.
缓存机制 ehcache、redis
本文主要记录ehcache和redis实现缓存 一、ehcache 1.ehcache:用来管理Java中缓存的轻量级工具,其核心通过CacheManager使用,一般使用于单机版,可以部署集群,但是不推荐,一般使用redis或者其他框架来实现分布式缓存。 2.缓存过期策略:FIFO(先进先出原则)、LRU(最近最少使用,即目前最久未被使用的优先淘汰)、LFU(最近不常用[算法类似于JVM中垃圾回收器的s0和s1区],在一段时间中使用次数最少) 3.使用场景:一般用做一级缓存[单机
CDH5.12安装检查Inspector failed on the following hosts...
1 安装检查报错 2 原因是因为自己的文件没有全部同步过去 hadoop003文件下面缺少了cm文件夹的内容 3 cp过去 scp -r cm root@hadoop003:/var/www/html 还有mysql的驱动也同步cp过去 scp mysql-connector-java.jar root@hadoop002:/usr/share/java/
scp mysql-connector-java.jar root@hadoop003:/usr/share/java/
思绪——关于《朝花夕誓——于离别之朝束起约定之花》
经历过离别难以释怀,就用一部《朝花夕誓》作为正式的告别吧 这部于2018年2月24日在日本首先上映,中国大陆由中国电影股份有限公司发行,于2019年2月22日上映的动漫电影。我与友人张浩在写下这篇博文的昨日也就是2019年2月24的下午3点半在南岸区五公里工商大学旁边的大地影院观影了这部十分棒的作品!观后良久心中一股莫名的情感久久无法消散,所以 在此写下我的些许思绪...... 人生总是充满了各种各样离别 “人的一生,要经历多少次离别,又要经历几回人面桃花,然后终于习惯了身边的人来来去去,终于
BigDecimal遇到的问题,大伙也说说
一:相除精度丢失的问题 BigDecimal的api除法相对加减乘要实现的复杂多了,只介绍常用的我遇到的问题: 问题:两数相除,如果9/3=3整除没问题,但是10/3=0.33333333......除不尽,这里不能让电脑一直除不尽,所以BigDecimal做出一些限制; 必须按照(数,保留小数位(最好要合理限制最大精度),舍入方式)来操作 否则就会抛出异常,例如: public static void main(String[] args) {
剑指offer刷题第二题
第二题 替换空格 思路:一种是申请一个新字符串遍历即可,一种是在原字符串上进行替换。当从前往后遍历字符时遇到空格需要后面的字母移动,时间复杂度为O(n2);而先计算出扩容后的大小从后面利用两个指针,一个指向之前的字符串的尾部,一个指向扩容后的尾部,向前移动第一个指针,判断该位置字母是否是空格来控制后一个指针位置的值。时间复杂度为O(n)。 代码: public class Solution {
public String replaceSpace(StringBuffer str)
[51nod1239] 欧拉函数之和(杜教筛)
题面 传送门 题解 话说……就一个杜教筛……刚才那道拿过来改几行就行了…… //minamoto
#include<bits/stdc++.h>
#define R register
#define ll long long
#define IT map<ll,int>::iterator
#define fp(i,a,b) for(R int i=a,I=b+1;i<I;++i)
#define fd(i,a,b) for(R int i=a,I=b-1;i>I;--i)
#define g
angular 使用window事件
1. 使用host 2. 使用HostListener 推荐使用第二种方式。 不推荐下面的方法,虽然也能进行window事件的绑定,但组件销毁后,window事件任然保留,即使手动在组件的ngOnDestory()方法中去解绑这个事件,依然会有错误。
B. Draw!(简单模拟)
题目链接:http://codeforces.com/problemset/problem/1131/B B. Draw! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You still have partial information about the score during the historic footba
D - K-based Numbers. Version 3 (矩阵快速幂+dp)
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example: 1010230 is a valid 7-digit number; 1000198 is not a valid number; 0001235 is not a
数据结构实验之二叉树二:遍历二叉树(中序,后序)
Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行: 第1行输出中序遍历序列; 第2行输出后序遍历序列。 Sample Input
abc,,de,g,,f,,, Sample Output
cbegdfa
cgefdba Hint Sourc
数据结构上机测试4.1:二叉树的遍历与应用1(先序+中序==后序)
Problem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample Input
ABDCEF
BDAECF Sample Output
DBEFCA Hint Source 题解:根据先序和中序序列建立起二叉树,然后后序遍历即可。
#include<bits/stdc++.h>
using namespace
求二叉树的先序遍历(中序+后序==先序)
Problem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。 Output 输出二叉树的先序遍历序列 Sample Input
2
dbgeafc
dgebfca
lnixu
linux Sample Output
abdegcf
xnliu Hint
#i
求二叉树的层次遍历(前序+中序==层次)
Problem Description 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。 Input 输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。 Output 每组输出这颗二叉树的层次遍历。 Sample Input
2
abc
bac
abdec
dbeac Sample Output
abc
abcde Hint Source fmh
#include<bits/stdc++.h>
using n
数据结构实验之求二叉树后序遍历和层次遍历(先序+中序==后序+层次)
Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。 Output 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列。 Sample Input
2
abdegcf
dbgeafc
xnliu
lnixu Sample Ou
今日推荐
周排行