OJ
奋力翻身的咸鱼=_=
目前学习兴趣为机器学习,深度学习和计算机视觉,曾经学习过的领域为网络工程。
展开
-
leetcode 30. Substring with Concatenation of All Words Python3
一.问题描述You are given a stringsand an array of stringswordsofthe same length. Returnall starting indices of substring(s) insthat is a concatenation of each word inwordsexactly once,in any order,andwithout any intervening characters.You can r...原创 2020-10-17 17:02:08 · 451 阅读 · 0 评论 -
leetcode 25. Reverse Nodes in k-Group Python3 递归+迭代
一.问题描述Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.kis a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple ofkthen left-out nodes...原创 2020-10-16 21:03:21 · 418 阅读 · 0 评论 -
Uva1593 - Alignment of Code
一.题目题目链接:Uva1593二.思路用2个向量,1个向量来保存每一行的单词,1个向量用来保存每一列中的最长单词的长度,最后在输出的时候进行处理。详细的请看代码注释。三.源代码#include#include#include#include#includeusing namespace std;const int max_n=1000+5;int main()原创 2017-11-26 22:36:05 · 353 阅读 · 0 评论 -
PAT L2-005. 集合相似度
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:...原创 2017-03-23 21:55:37 · 480 阅读 · 0 评论 -
PAT L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援原创 2017-03-23 19:26:32 · 709 阅读 · 0 评论 -
PAT L1-030. 一帮一
L1-030. 一帮一时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自原创 2017-03-23 11:26:38 · 455 阅读 · 0 评论 -
PAT L1-027. 出租
题目链接:https://www.patest.cn/contests/gplt/L1-027解法:#include#include#includeusing namespace std;int getloc(int arr[], int q, int l){ for (int i = 0;i < l;i++) if (arr[i] == q) return i;原创 2017-03-23 00:26:36 · 832 阅读 · 0 评论 -
PAT L1-016. 查验身份证
L1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和原创 2017-03-22 23:27:57 · 471 阅读 · 0 评论 -
PAT L1-020. 帅到没朋友
L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:原创 2017-03-22 21:30:42 · 424 阅读 · 0 评论 -
PAT L1-019. 谁先倒
L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字原创 2017-03-22 19:20:47 · 380 阅读 · 0 评论 -
PAT L2-003. 月饼 C++
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请原创 2017-03-18 18:46:29 · 406 阅读 · 0 评论 -
PAT L1-032. Left-pad
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”,使之长度为10,调用left-pad的结果就应该是“******GPLT”原创 2017-03-19 21:23:30 · 563 阅读 · 0 评论 -
PAT L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值原创 2017-03-19 21:26:13 · 290 阅读 · 0 评论 -
PAT L1-011. A-B
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串原创 2017-03-19 21:28:31 · 379 阅读 · 0 评论 -
PAT L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-19 23:58:11 · 504 阅读 · 0 评论 -
PAT L2-012. 关于堆的判断
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is原创 2017-03-21 22:58:49 · 382 阅读 · 0 评论 -
PAT L2-011. 玩转二叉树
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左原创 2017-03-21 20:08:09 · 455 阅读 · 0 评论 -
PAT L1-017. 到底有多二
L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加原创 2017-03-21 20:11:38 · 655 阅读 · 0 评论 -
Tsinghua OJ 多米诺骨牌(domino)
多米诺骨牌(domino)(domino.c/cpp)问题描述 小牛牛对多米诺骨牌有很大兴趣,然而她的骨牌比较特别,只有黑色和白色的两种。她觉得如果存在连续三个骨牌是同一种颜色,那么这个骨牌排列便是不美观的。现在她有n个骨牌要来排列,她想知道不美观的排列的个数。由于数字较大,数学不好的她不会统计,所以请你来帮忙。希望你帮她求出不美观的排列的个数。输原创 2017-03-18 17:29:52 · 2175 阅读 · 0 评论