- 博客(71)
- 资源 (3)
- 收藏
- 关注
原创 HDOJ 2037 (C语言)
1.思路基本思路贪心 按照节目结束顺序递增排序 设定endtime记录上一个节目的结束时间,如果下一个节目的开始时间小于等于此endtime,则将其算入,否则统计下一个2.代码#include <stdio.h>struct prog{ int s,e;}t[101],temp;int main(){ int n; while(scanf("%d",&n) && n!=0) { int i,j; for(i=0;i<n;i
2020-07-22 18:14:10
325
1
原创 VNC登录报错too many security failures解决方法
桌面进程编号为1,可以通过使用sudo vncserver -kill :1sudo vncserver :1杀掉并重启解决
2020-07-05 09:50:47
2970
原创 百度二面记录
不得不说效率确实高,当天下午一点进行了一面,记录都在上一篇博客了,当时送了一口气,一面面试官也说基础不错,但是一些框架没有使用经验可能是硬伤,现在补也来不及,以后有机会还是要多用一下,就放我进二面了,我还在想着最近什么时候有时间能补一下,就接到了二面的电话,被菊厂的低效率折磨够呛之后,这种体验太棒了面试过程自我介绍,老生常谈了 就自己项目介绍下 大概和一面差不多的数据...
2020-05-06 15:42:29
788
原创 百度 一面记录
前段时间投了百度的C++/PHP研发,三月份就做好了笔试了,现在隔了快一个月了吧,然后通知要面试了,部门好像也有调整,这个后面面完再说吧,这里趁着还印象比较深先记录下一面记录首先是自我介绍,然后也很直接操作系统: 进程线程区别 就着这个说了进程线程使用,弹珠游戏 学的印象最深的部分:这里说了内存管理 ...
2020-05-06 15:42:14
379
原创 踩坑记录:python Traceback(most recent call last)
最近做毕设需要实现一个视频特征点的提取,找了一段光流法采集特征的程序,想要看一下效果,结果报错如下排除之后发现是自己使用视频的路径出错了,说来有点惭愧,相对路径这里总是弄不清楚,这里直接记录一下,比如我的工程结构是这样的那么我想要访问Deceptive文件夹下的视频文件,那么我的路径应该是这样的cap = cv2.VideoCapture('./Real-life_Decep...
2020-03-20 16:42:08
5810
原创 面试问题汇总二:操作系统
一、进程和线程这是基本上都会被问的,我之前其实也没精心准备过,因为感觉自己其实学的还可以,但是被问到就是没办法清晰地说出。进程是程序运行时的状态,是系统资源调度和分配的基本单位,实现了操作系统级的并发线程是进程的子任务,是cpu调度的基本单位,保证实时性,实现进程内部的并发一个程序至少对应一个进程,一个进程至少拥有一个线程进程拥有独立的内存空间,进程之间内存空间相互独立,同一个...
2020-03-18 16:43:29
223
原创 面试问题汇总一:数据结构
一、数组和链表区别数组:顺序结构,占用一块连续内存,提前申请内存大小,容易导致利用率不高,优点是可以随机访问,所以查找效率较高,但插入/删除效率因此效率较低,因为需要从插入/删除的点开始往后移动数组元素;对于数组中节点是通过首地址加偏移得到链表:链式结构,不需要占用连续内存,逻辑顺序通过指针链接顺序实现,利用率较高,与数组相反,链表由于其链式结构,增加/删除节点操作效率高,但查找往往需要遍...
2020-03-17 11:23:05
306
原创 HDOJ 2051
题目Give you a number on base ten,you should output it on base two.(0 < n < 1000)输入For each case there is a postive number n on base ten, end of file.输出For each case output a number on b...
2020-02-27 11:14:33
194
原创 HDOJ 2049
题目国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新...
2020-02-26 16:26:04
251
原创 HDOJ 2048
题目HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖...
2020-02-26 15:53:33
181
原创 HDOJ 2047
题目今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在...
2020-02-23 21:04:22
149
原创 HDOJ 2046
题目在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。思路n=1 只能竖着放一块n=...
2020-02-23 20:38:06
217
原创 HDOJ 2045
题目人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的...
2020-02-23 20:27:45
254
原创 HDOJ 2044
题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。输出对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。思路从a到b的路...
2020-02-23 20:11:54
174
原创 HDOJ 2043
题目网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为:1.大写字母:A,B,C...Z...
2020-02-23 17:05:30
395
原创 HDOJ 2042
题目太长了 前面没什么用由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?输入输入数据第一行是一个整数N,下面由N行组成,每行包含一个整数a(0<a<=30),表示收费站的数...
2020-02-23 16:41:11
151
原创 HDOJ 2041
题目有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?输入输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。输出对于每个测试实例,请输出不同走法的数量思路递归求得,f(n) = f(n-1)+f(n-2)代码#include <bi...
2020-02-23 16:28:02
186
原创 HDOJ 2040
题目古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个程序,判断给定的两个...
2020-02-23 16:06:33
230
原创 HDOJ 2033
题目代码#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { long long int a[n][6]; long long int b[n][3]; for(int i=0;i<n;i++) for(int j=0;j...
2020-02-10 16:39:29
144
原创 HDOJ 2032
题目代码#include <bits/stdc++.h>using namespace std;int main(){ int matrix[30][30]; //init matrix for(int i=0;i<30;i++) { for(int j=0;j<30;j++) matrix[i][j] = 0; } for(in...
2020-02-10 16:20:50
154
原创 HDOJ 2028
题目Problem Description求n个数的最小公倍数Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。思路两个数最小公倍数等于两数乘积除以最大公因数,找出最大公因数是很容易的,将前面数的...
2020-02-07 16:25:38
233
原创 数据结构复习之 单链表C++(未测试
使用两个类来分别构建节点对象和链表对象,节点对象中有两个元素,数据域保存当前节点的值,指针域指向下一个节点,由于一个节点之间是通过指针相连的,因而可以不使用连续内存,同时也导致了不能随机访问的问题,如果我们要访问链表中某一个节点,只能通过从头节点开始遍历,所以我们通常只需要一个头指针就可以标识一个链表。通常可以在第一个结点之前加入一个头节点,指向第一个节点,数据域可以不存放内容,也可以存放链表...
2019-07-28 16:11:46
156
原创 数据结构复习之 顺序表的C++实现
这部分学的时候由于自己刚转专业 确实也没什么编程基础 几个实验做起来也是稀里糊涂 虽然原理课上都听懂了 具体实现的时候还是一脸懵 所以正好自己复习数据结构 就来再实现一遍这次先实现顺序表,实现的具体功能包括:头插 头删 插入具体位置 删除具体位置元素 输出所有元素 按值搜索 按位置搜索由于之前做的就是基于模板来实现的 这里也这样实现 实话实说现在看来当时学的东西真的没有那么难代码具体实...
2019-07-14 20:32:06
242
原创 数据结构复习之 算法分析
这部分主要目的是对于时间空间复杂度、算法评价标准有一个了解,以便于在后面的学习中可以对各种数据结构的效率有一个客观的评价标准 对比起来也更容易一、算法代价代价可以分为两种 时间代价和空间代价时间代价主要是指算法执行过程中所需的时间空间代价指算法所需要的存储器资源对于一个算法的评价应该可以客观地展现算法本身的效率 而与算法执行的硬件条件、软件环境无关对于算法的评价可以有最差、...
2019-07-06 16:32:26
495
原创 计算机网络实验三 rdt协议
实验目的熟悉各种不同 rdt 协议的运行环境,对照教材理解给出的 rdt 协议源码,理解并掌握不同链路特性对 rdt 协议性能的影响。比较不同 rdt 协议适应的运行环境。准备阶段进入Linux操作系统,将实验文件复制到Ubuntu内,观察到文件内包含Makefile文件,于是在命令行内将路径定位到当前文件夹内打开其中某一个文件夹看到路径如图,使用cd指令切换路径执行m...
2019-05-24 21:25:25
6030
2
原创 机器智能实验三 分类算法
一、实验目的巩固4种基本的分类算法的算法思想:朴素贝叶斯算法,决策树算法,人工神经网络,支持向量机算法; 能够使用现有的分类器算法代码进行分类操作 学习如何调节算法的参数以提高分类性能;二、实验的软、硬件平台硬件:计算机软件:操作系统:WINDOWS应用软件:C,Java或者Matlab三、实验内容及步骤利用现有的分类器算法对文本数据集进行分类实验步骤...
2019-05-24 21:16:37
1511
原创 华为武长地区通用软件开发工程师实习面经
这份面经说实话应该4月23号面完就写出来的,面完感觉自己答得挺菜的,就没心思整理了,准备收拾收拾考研去了这次暑假实习其实我没投简历,因为寒假实习的时候投简历电话面完没消息,就悄无声息地挂了,宣讲会上说原则上寒假挂的这次就不能投了,也就没考虑再试一下。等暑假这一批笔试、性格测试都弄完了之后通知面试,突然发现通知我去,可能是被捞起来的???反正那天上午考完期中试就和同学打车去河东面试了。等了半...
2019-05-19 08:30:34
1944
2
原创 计算机网络实验二 TCP/UDP网络编程(乞丐版)
其实有现成的代码改一下就可以了,非要自己写,弄出了一堆错,最后只好用这一个乞丐版的了UDP通信实验内容使用UDP通信协议完成socket通信编程,实现简单的服务器-客户端通信程序UDP通信需要几个关键对象:DatagramSocket,DatagramPacket,在UDP通信中,传送的数据格式是数据报,在这里就是Datagram,Socket是一个门,在编程者的角度来...
2019-05-10 01:28:16
3290
原创 嵌入式实验:非易失存储
/******************************************************************************************************************************//***补充:源码中有一部分是想要做串口通信的,后来一直在调按键之类的小问题,就耽搁了************//***********...
2019-05-04 21:12:08
514
原创 机器智能实验二:prolog编程实现一阶逻辑推理
一.实验目的学会使用Prolog语言; 用Prolog语言巩固一阶逻辑知识; 能够使用prolog语言实现一阶逻辑的证明;二、实验的硬件、软件平台硬件:计算机软件:操作系统:WINDOWS应用软件:Prolog三、实验内容及步骤熟悉prolog语言的使用并实现对于一阶逻辑推理的证明实验步骤:1.构建一个pl文件,首先建立一个记事本,写入实验内容之后保存为pl...
2019-05-02 22:21:00
2911
原创 C++出现[Error] jump to case label [-fpermissive]报错信息的处理方法
在做实验的时候用了一个switch语句对要做的操作进行选择,考虑到switch语句本质上是一种选择从哪一条语句开始,从这之后顺序执行的语句,所以把一系列的设置都放在了case中,这个时候发现出现了这个错误,查了一下发现是由于在switch中声明了一些变量,编译器会认为有些变量会在执行的时候未定义,所以会出错,这个时候的解决方法有两种:1.将case中的所有变量声明都放在外面2.用大括号将作...
2019-04-20 21:40:01
7325
1
原创 KEIL频繁出现Cannot read project file提示信息的解决方法
使用keil进行嵌入式开发的时候,经常会出现类似于下图的提示信息之前也没什么解决方法,只能把源文件复制一份然后重新建工程,可是也不能一直这样呀,这种被迫备份也怪让人难受的于是经过多方查找找到了解决方法,我们之前使用别的编译器都习惯了关机的时候让系统直接关软件(至少我自己是这样的)而每次这样操作之后我们的工程文件都无法打开,解决方法就是每次都主动地关闭工程文件,而不是让系统去帮你关,...
2019-04-19 19:44:01
27850
7
转载 浅谈交换机和路由器的区别
网络在我们的生活学习中已经成为了必须的东西,也许 ”世界上最遥远的距离就是没网“,而路由器和交换机这两种联网的中继设备最常见。如下图左为交换机,右为路由器。那么到底路由器和交换机有哪些区别呢?他们在网络的组建方面各自扮演什么样的角色?下面我们一起走进他们的世界,探寻彼此的区别。主要的区别体现在一下几个方面:(1)外形上:从外形上我们区分两者,交换机通常端口比较多看起来比较...
2019-04-17 14:12:30
658
转载 51汇编指令集详解
数据传递类指令 以累加器为目的操作数的指令 MOV A,Rn MOV A,direct MOV A,@Ri MOV A,#data 第一条指令中,Rn代表的是R0-R7。第二条指令中,direct就是指的直接地址,而第三条指令中,就是我们刚才讲过的。第四条指令是将立即数data送到A中。下面我们通过一些例子加以...
2019-04-10 17:16:47
1800
原创 Ethereal实验之DNS(三)
这部分主要做的事情是使用Ethereal跟踪DNS的活动一、实验内容要做的事情与之前的区别在于筛选的条件是ip.addr == 当前的ip地址,这个地址的获取可以通过度娘(虽然听起来有点low的感觉,可以直接测出来),然后访问一个给定的网址,完成抓包二、关于问题1.定位到DNS的抓包记录,确认是采用了UDP还是TCP从抓取内容可以很容易看到使用了UDP协议2.DNS...
2019-04-09 02:13:03
2308
原创 计算机网络实验之DNS(二)
这部分比较简单,主要是使用windows自带的命令行,输入一些指令,查看一些对应的现象ipconfig这个指令还是比较熟悉的,之前做Android开发学习的时候,需要和小伙伴一起做udp的测试,就需要通过这个指令查看自己的ip地址。与之相似的还有ipconfig /all指令,可以查看当前TCP/IP信息,包括地址、DNS服务器地址、adaptertype等等ipconfig /d...
2019-04-08 22:21:29
2276
原创 Ethereal实验之DNS
一、实验内容这部分的名字是nslookup,给出的名字是网络资讯查询/*翻译 机翻 大概理解一下*/在这个实验中,我们将广泛使用nslookup工具,它现在在大多数Linux/Unix和Microsoft平台中都可用。要在Linux/Unix中运行nslookup,只需在命令行上键入nslookup命令。要在Windows中运行它,打开命令提示符并在命令行上运行nslookup。...
2019-04-08 22:09:17
1947
原创 Ethereal实验之HTTP(五)
这一次需要验证一下HTTP对身份验证这样的行为会有什么样的一、实验内容打开Ethereal->访问网址->输入登录名+密码->stop二、关于问题18.服务器对我们的浏览器的初始get请求的状态码和状态短语:19.第二次发送get请求的时候,get请求中包含哪些新的字段第一次get:第二次get:多出的字段:...
2019-04-08 20:53:20
638
原创 Ethereal实验之HTTP(四)
这一次的实验对应的html文档有一些嵌入的对象,看一下都有什么要求一、实验内容二、关于问题16.我的浏览器发送了多少个get请求,这些请求都发送到了哪些位置?可以看到这里有六个get请求,箭头所指的ip是我们前面所知道的服务器的ip地址17.你能分辨出你的浏览器是连续下载这两张图片,还是同时从两个网站下载的吗?解释从这里看的话应该是分别下载的,因为是从两个不...
2019-04-08 20:26:24
624
原创 Ethereal实验之HTTP(三)
这部分主要做的是:前面读取的都是几行文字,这一次是传送长文档的数据一、内容流程和第一部分实验是一样的,这里不多解释了二、关于问题12.从我的浏览器发出了几个get请求:从抓包情况来看的话,从我当前的ip到服务器的ip的get请求共有两条13.这一次的请求需要多少个tcp的segment对数据进行装载可以看到共有四个14.请求的状态码和状态短语20...
2019-04-08 19:41:50
1144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人