3 Y_CanFly

尚未进行身份认证

拿着相机写代码

等级
TA的排名 8w+

【PAT甲级】1029 Median

GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is...

2019-09-29 10:58:23

【记录】2019年北京理工大学计算机学院推免复试机试上机题

推免到今天也终于告一段落啦,答应达仔写了复试机试的题目,其实都是很简单的题,测试用例也是老师手动输入的,没有极端样例,一共两题,一题10分。第一题在一行内输入数个字符串,每个字符串用空格隔开,求输出所有字符串的最大前缀子串(区分大小写),如果前缀子串不存在,则输出None。Example1输入:WordWorldWorlExample1输出:WorExam...

2019-09-28 11:09:39

【环境配置】Win10系统下jdk-11.0.2配置过程

Java装了好几次,每次都要重新找环境变量的设置,在此记录一下。1.下载JDK可以在Java下载最新版的JavaSE安装包https://www.oracle.com/technetwork/java/javase/downloads/index.html截止到目前,最新版已经更新到JDK12可以选择直接下载JDK或者exe安装安装后可以找到JDK文件目录2....

2019-03-27 23:01:14

【算法笔记】快速幂的两种写法(递归法+迭代法)

快速幂的递归法//求a^b%mllbinaryPow(lla,llb,llm){ if(b==0)return1; if(b%2==1){ returna*binaryPow(a,b-1,m)%m; } else{ lltmp=binaryPow(a,b/2,m); returntmp*tmp%m...

2019-02-18 09:45:58

【经典问题】N皇后(回溯法)

假期稍微回顾一下一些经典问题的写法说明:N皇后问题遍历的话太耗时间,因此使用回溯法解决代码#include<cstdio>#include<cmath>#include<iostream>#definelllonglongusingnamespacestd;constintmaxn=16;boolhash...

2019-02-18 09:21:52

【数字图像处理】MATLAB实现图像旋转

前言上节课学习了实现图像旋转的原理,下课后用matlab实现了一下图像旋转的功能,这里做个记录。图像旋转原理图像旋转的本质利用的是向量的旋转。矩阵乘法的实质是进行线性变换,因此对一个向量进行旋转操作也可以通过矩阵和向量相乘的方式进行。【ps:线性代数的本质这个视频很直观地解释了各种线性代数运算的实质,链接:https://www.bilibili.com/video/av673...

2018-11-17 22:33:28

【数字图像处理】二维(2D)线性插值的应用

应用情况在使用matlab对图像进行各种操作的时候经常要使用插值进行计算。例如:图像缩放、图像旋转、仿射变换等等。线性插值先介绍线性插值的概念。已知两个点(x1,y1)、(x2,y2),求它们中间横坐标为x的点的y值。则可以利用如下公式进行插值计算。其中a和(1-a)为x距离x1和x2的距离占(x2-x1)的比例。y=a*y1+(1-a)*y2线...

2018-11-17 21:33:38

【PAT甲级】1085 Perfect Sequence(二分法)

Givenasequenceofpositiveintegersandanotherpositiveinteger p.Thesequenceissaidtobea perfectsequence if M≤m×p where Mand m arethemaximumandminimumnumbersinthesequence,respectiv...

2018-11-13 20:01:12

【PAT甲级】1044 Shopping in Mars(二分法)

ShoppinginMarsisquiteadifferentexperience.TheMarspeoplepaybychaineddiamonds.Eachdiamondhasavalue(inMarsdollarsM$).Whenmakingthepayment,thechaincanbecutatanyposition...

2018-11-13 19:45:15

【PAT甲级】1010 Radix(二分法)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris yes,if6isadecimalnumberand110isabinarynumber.Nowforanypairofpositiveinte...

2018-11-13 19:27:35

【算法笔记】二分法的使用(使用目的+模板)

今天看完《算法笔记》里二分法这个章节,稍微总结一下。二分法的思想主要就是折半查找,达到O(logn)的查找速度。使用目的或者说使用情景主要有如下三个,下面将依次介绍。查找有序序列中是否存在满足条件的元素 查找有序序列中满足条件的第一个元素 对一些函数进行求根(近似)计算1.查找有序序列中是否存在满足条件的元素下面的函数是找到a[]数组中是否有等于x的元素,如果有返回索引下标...

2018-11-12 21:56:31

【PAT甲级】1070 Mooncake(贪心)

MooncakeisaChinesebakeryproducttraditionallyeatenduringtheMid-AutumnFestival.Manytypesoffillingsandcrustscanbefoundintraditionalmooncakesaccordingtotheregion'sculture.Now...

2018-11-07 15:07:18

【PAT甲级】1067 Sort with Swap(0, i)(贪心)

Givenanypermutationofthenumbers{0,1,2,..., N−1},itiseasytosorttheminincreasingorder.Butwhatif Swap(0,*) istheONLYoperationthatisallowedtouse?Forexample,tosort{4,0,2...

2018-11-07 14:57:57

【PAT甲级】1038 Recover the Smallest Number(贪心+排序)

Givenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,0229,87},wecanrecovermanynumberssuchlike32-321-3214-0229...

2018-11-07 12:37:00

【PAT甲级】1037 Magic Coupon(贪心)

ThemagicshopinMarsisofferingsomemagiccoupons.Eachcouponhasaninteger N printedonit,meaningthatwhenyouusethiscouponwithaproduct,youmayget N timesthevalueofthatproductb...

2018-11-06 21:33:31

【PAT甲级】1033 To Fill or Not to Fill(贪心)

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentga...

2018-11-06 21:01:09

【算法笔记】散列(hash)总结

有两天没写博客了,前两天刷完了PAT甲级中的散列的题目,做一个小小的总结。散列的定义:将元素通过一个函数转化成一个整数,使得该整数能够尽量唯一地代表这个元素。最常用的散列:对于数字而言,H(key)=key,最常见的用法是某个数字直接作为对于数组的下标。比如标记某个数字num(0<=num<=10000)是否出现过,可以直接映射到bool数组vis[10...

2018-11-05 15:39:53

【PAT甲级】1092 To Buy or Not to Buy(散列)

Evawouldliketomakeastringofbeadswithherfavoritecolorssoshewenttoasmallshoptobuysomebeads.Thereweremanycolorfulstringsofbeads.Howevertheowneroftheshopwouldonlysel...

2018-11-02 13:39:13

【PAT甲级】1084 Broken Keyboard(散列)

Onabrokenkeyboard,someofthekeysarewornout.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillnotappearonscreen.Nowgivenastringthatyouaresupposedto...

2018-11-02 13:31:27

【PAT甲级】1050 String Subtraction(散列)

Giventwostrings S​1​​ and S​2​​, S=S​1​​−S​2​​ isdefinedtobetheremainingstringaftertakingallthecharactersin S​2​​ from S​1​​.Yourtaskissimplytocalculate S​1​​−S​2​​ foranygivens...

2018-11-02 13:21:06

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。