- 博客(36)
- 收藏
- 关注
原创 二分查找总结
最基本的二分查找算法如下:左右边界是0 和 n-1;循环条件是left <= right;public int search(int[] nums, int target) { int n = nums.length; if(n == 0) return -1; if(n == 1) return nums[0] == target ? 0:-1; int left = 0; int right = n-1;
2022-02-04 12:53:21
904
原创 java中的this.getclass和super.getClass(),以及继承的深入探究
情况一、继承、多态中的this在继承多态中:1、对于方法的覆盖,new的谁就调谁,这就是多态。2、对于成员变量的覆盖,this在哪个类就指向哪个类的成员变量,没有多态。即方法有多态性,但是成员变量不显示多态性对象的多态性,只适用于方法,不适用于属性(因为属性不存在覆盖一说,即属性不能被覆盖,父子类中都定义的相同属性,子类在调用该属性时,运行结果为父类的值)如下代码:public class Demo { public static void main(String[] args) { F
2022-01-02 17:45:26
1378
1
原创 PAT A1048一个测试点未通过
/*用一个散列数组统计硬币各个价值个数,然后从小到大遍历,如果存在v1,则检查m-v1是否也存在即可。这样也不需要排序了。 */#include<cstdio>int main(){ int n,m; int value[1005]={0};//这里注意散列输足不能只开500.因为m是1-1000,m-它可能大于500 scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ int temp; scanf("%d",
2020-09-21 11:36:22
364
1
原创 PAT练习中遇到常见问题
warning: ignoring return value of ‘int scanf(const char*, …)’, declared with attribute warn_un解决:把scanf()语句改为 if(scanf("%lld%lld%lld",&a,&b,&c)){};
2020-07-23 19:33:24
1259
原创 纠结之嵌入式偏硬件或者互联网短生命周期偏软件
每次到该选择取舍的时候,总是无比的纠结,但是选择还是必须要做的,既然做出了选择,就尽全力走下去。方向:智能控制实验室,偏硬件一些,而且智控实验室也算是数一数二的实验室了,老师拿的项目都是特大项目,不管是学长还是老师看了我的简历都觉得我适合去该实验室,毕竟这个实验室应该是做嵌入式最好的了,而且大家肯定也是为我好。我思考了良久,又与几位大佬探讨许久。去嵌入式:自己有这方面的基础,且生命周期长,...
2020-04-24 11:10:57
375
原创 杭电计算机复试笔试2019题解
1.大家去电影院看电影,总共有n人来看电影,其中年龄不低于18岁的成年人的座位号为奇数,不满18岁的未成年人的座位号为偶数。现在请统计成年人与未成年的数目,以及他们在总人数里的比例。n<=1000。样例输入:5 2 3 6 7 11样例输出:3 0.60 2 0.40//扫描所有数据,统计奇数个数和偶数个数//注意:两个int型数据相除还是int型,必须加上强制类型转换,或者直接将...
2020-04-21 13:35:48
970
原创 理发
理发果然,每一次理发都是从这种丑过度到另一种丑。Tony老师看样应该是个20多岁的小姐姐,看她给别人理发有说有笑,猜想应该是个老手了。轮到我了,坐在理发椅上,跟小姐姐诉说了自己的理想发...
2020-04-20 21:37:15
239
原创 偶遇只橘猫
今天打羽毛球休息的时候遇见一只野猫,叫它一声,就屁颠屁颠朝着我跑过来,用手摸摸它,还主动往我身上蹭,粘人石锤了!看它应该是饿了,朋友去买了根火腿肠,吃完之后就跑了???? 再叫也不应,真是绝情,吃跑了就不理你,还是狗好,喂饱了会一直冲你摇尾巴,对你不离不弃...
2020-04-20 21:29:47
176
原创 杭电计算机复试2018笔试题目解答
题目1:杭电实验室会定期去电影院看电影,按照惯例,每个成员需要先抽一个号码。给出n个人的名字,各抽取一个数字, 自己用一种数据结构存取人的名字和抽取数字信息(票数)例如:BOB 9 Alice 12 Tom 5 jack 7 Nick 4…1.定义一种数叫丑数,其因子除1外只有2.3.5的倍数,(例如4,10,是丑数,11,13不是),输出所有抽到丑数的人的名字2. 根据个人所抽数字大小...
2020-04-20 21:09:35
2261
原创 杭电计算机复试2017笔试题目解答
/*.关羽过关斩三将,输入四个人的武力值(大于 0 小于 50),若超过界限 需要重新输入,关羽的武力值 x,将士武力值为 y,满足(x-y)^2+(x-y)+41 若为素数则关羽获胜,若关羽三次获胜输出 WIN,若失败则输出 失败输出将领序号(第几关)。*/#include<cstdio>#include<cmath>bool isprime(int n)...
2020-04-19 12:33:36
871
原创 杭电计算机复试2016笔试题目解答
/*.判断一个数 N 是否是素数,是的话输出“YES”,否则输出“NO”。(判断 2-sqrt(N)是否存在 N 的因子即可)#include<cstdio>#include<cmath>bool isprime(int n){ int sqr=(int)sqrt(n*1.0); for(int i=2;i<=sqr;i++){ if(n%i==0) ...
2020-04-19 12:30:36
685
1
原创 杭电计算机复试2015笔试题解答
/*给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号,若紧跟负号的是一个数值,则表示这是一个负数,若后面跟着的不是数字,则不表示什么。输入:一个字符串输出:数值个数 数值和列子输入:312ab-2-- -9–a输出:3 301*///与2010年的试题2类似字符串中提取数字并求和 //可以选择把一个数先整体存到数组中,在转化为数,str2int //此题主要是负...
2020-04-19 12:26:57
502
原创 杭电计算机复试2014笔试题目解答
/*1.如果输入了一个单词,直到检测到空格算是一个单词,行的长度不超过80个字符,超过了提前换行,每行的开头单词没有空格2. 如果遇到<br>则换行3.如果遇到<hr>,如果不是在开头则先换行,再输出80个'-'并换行,在开头的话直接 输出80个'-'并换行4.最后一行以换行符结束 *//*#include<cstdio>#include<...
2020-04-19 12:25:06
304
原创 杭电计算机复试2013题目解答
/*简要描述:输入一个数,代表要检测的例子的个数,每个例子中:输入两个时间(格式 HH:MM:SS),前面时间减去后面时间输出在时钟上显示的时间,格式一样,如果是一位数字的前面补零。*//*#include<cstdio> int main(){ int hh,mm,ss; int hh2,mm2,ss2;// int temph,tempm,temps; int...
2020-04-19 12:19:46
231
原创 杭电计算机复试2012笔试题目解答
/*写一个程序将十进制数转变为十六进制输出,每行输入一个十进制数,当输入数为0,程序结束 #include<cstdio>char wei[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};char hex[20];//字符数组存储最终结果 ,逆序输出 //除基取余倒级联 int d...
2020-04-19 12:17:59
291
原创 杭电2008-2011笔试题目解答
2008杭电笔试题 /*输入一个长整型的数,从低位起取出奇数位组成一个新的数输出#include<cstdio>int main(){ long long num; scanf("%lld",&num); int i=0,temp,sum1=0,sum2=0,product=1; d...
2020-04-19 12:15:03
304
原创 杭电复试数据结构题目,自己的准备
数据结构1.顺序存储和链式存储的优缺点比较:1)顺序存储。可实现随机存取(O(1)时间复杂度),但是因为逻辑上相邻的元素物理位置也相邻,所以插入和删除需要移动大量元素(O(n)); 另外每个节点只需要存储数据,存储密度高,空间利用率高。2)链式存储。非随机存取,查找某个节点,只能从头开始遍历(O(n));插入和删除操作只需要O(1)时间复杂度; 每个节点除了存储数据还需要存储指针,空间...
2020-04-18 10:57:38
721
原创 二叉树先序中序后序深度思考及非递归算法程序实现
1.先序遍历(根左右),中序遍历(左根右)和后序遍历(左右根)都可以用递归实现,类似于DFS,左子树都在右子树之前遍历,不同的是根的遍历顺序。层序遍历则类似于BFS。2.中序序列与先序序列、后序序列、层序序列中的任一个结合都能重构二叉树,但是没有中序,两外的任意两个或三个组合都不能重构二叉树,因为只有靠中序才能区分出左右子树,而其他三种都只是提供根节点的。3.二叉树的先序中序后序遍历。遍历过程...
2020-04-10 21:00:54
288
原创 简单记录自己每个阶段的目标及思想变化
**阶段目标记录** ~~删除线格式~~ 刚看了一下软件架构师的形成过程,发现必须是技术大牛,且要一直编程,提高自己的技术,想想自己,还是算了,别了这个想成为架构师的念头。至于算法工程师,留给985硕士去搞吧,自己怕是也没这方面的能力,不过还是要注重算法的联系...
2020-04-10 14:32:58
242
原创 做事和做人
做事与做人1.严于律己,宽以待人。得饶人处且饶人。别人触犯自己的原则时,跟他硬钢到底。不说硬话,不做软事。2.永远对人保持一些神秘感,对非亲密朋友千万不能和盘托出自己的底细,喝酒吹牛逼可以,跟陌生人聊几个小时就跟别人透漏自己心里话,是傻逼。3.认清一个人,要看他做的事,而不是他说的话4.不好意思的人,永远被别人欺负,没地位言。年轻时的面子算个屁5.每个游戏都有一条咸...
2020-04-10 13:40:12
120
原创 树的同构PAT 较为简单的方法思想
树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结...
2020-03-28 23:12:08
175
原创 第七届 蓝桥杯 省赛 模拟风扇控制系统
题目就不贴了,也没什么感想,就直接上代码了(PS:代码没有设置多个.c文件、头文件,都堆在一起了,不过逻辑较简单)//ds18b20,数码管,独立按键(跳线帽连接右边两个) ,LED灯,定时器#include<STC15F2K60S2.H>#include<intrins.h>#define uchar unsigned char#define uin...
2019-03-22 17:48:03
1261
原创 双线性变换法设计原型低通为椭圆型的数字IIR高通滤波器
设计内容及要求本文用双线性变换法设计原型低通为椭圆型的数字IIR高通滤波器,通带边界频率为550Hz,阻带边界频率分别为450Hz,通带最大衰减3dB,阻带最小衰减42dB,抽样频率为2000Hz,并用MATLAB画出了其幅频特性,滤波器传输函数的零极点及滤波器规范性结构图。用MATLLAB生成正弦连续信号:,使它经过该滤波器,其中,,,观察滤波器的输出,并用MATLAB 给...
2019-03-07 22:13:32
3991
转载 c语言中各种变量问题详解
1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的...
2018-11-29 19:31:28
1289
转载 c代码优化
1、选择合适的算法和数据结构选择一种合适的数据结构很重要,如果在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组与指针语句具有十分密切的关系,一般来说,指针比较灵活简洁,而数组则比较直观,容易理解。对于大部分的编译器,使用指针比使用数组生成的代码更短,执行效率更高。在许多种情况下,可以用指针运算代替数组索引,这样做常常...
2018-10-19 22:12:43
151
转载 stc89C52(单片机)复位键原理图
单片机复位电路原理介绍http://www.51hei.com/bbs/dpj-27603-1.html
2018-10-13 10:00:13
21058
原创 串口中断方式0使用(74LS164驱动数码管)
/* 串口使用时都需要设置波特率,而stc89c51里只能使用T1定时器设置波特率,对于12Mhz的晶振,波特率一般设为4800,在加倍之后为9600,相比直接使用9600,可,减小误差。 TI和RI为中断标志位, 接收数据时,XXX=SBUF,cpu会自动将串口接受寄存器中的数据取走送给XXX 发送数据时,SBUF=XXX;程序执行完一条语句便自动开始将串口发送寄...
2018-09-25 22:10:51
4342
转载 PID控制c程序
转一个PID控制电机的小程序, 被PID困扰好多天了, 知道它的原理但是一直不明白如何将它运用到电机调速中间去, 看了这个程序之后感觉茅塞顿开。原来也并不难^-^转载地址:呃,刚刚不小心把网页关掉了(大写的尴尬)。。。。#include&lt;reg52.h&gt;#include&lt;stdio.h&gt;#define uch...
2018-09-25 21:27:34
6668
转载 串口通信,单片机转串口
通信协议又分为硬件层协议和软件层协议。硬件层协议主要规范了物理上的连线,传输电平信号及传输的秩序等硬件性质的内容。常用的硬件协议有串口,IIC, SPI, RS485, CAN和 USB。软件层协议则更侧重上层应用的规范,比如modbus协议。好了,那这里我们就着重介绍51单片机的串口通信协议,以下简称串口。串口的6个特征如下。 (1)、...
2018-09-24 17:26:18
660
转载 static在C语言和c++中作用
在C语言中static的作用如下第一、在修饰变量的时候,static修饰的静态局部变量只执行一次,而且延长了局部变量的生命周期,直到程序运行结束以后才释放。第二、static修饰全局变量的时候,这个全局变量只能在本文件中访问,不能在其它文件中访问,即便是extern外部声明也不可以。第三、static修饰一个函数,则这个函数的只...
2018-09-24 16:21:20
171
转载 static的作用
在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.c的内容char a =&...
2018-09-23 20:23:41
224
原创 51单片机各种中断粗谈(串口通信详谈)
各个中断标志位中断标志号TMOD 工作方式设置 (一)定时器0或1初始化,定时模式: TMOD|= ;工作方式设置TH0= ;TL0= ;计数初值设置 EA=1; 打开总中断ET0=1; 打开定时器0中断TR0=1;开启定时器0(二)关于计数器应用,P3.4,P3.5口分别是计数...
2018-09-23 19:54:08
1460
原创 基于51单片机的小车五路寻迹程序与PWM驱动(有详细注释),下载可直接使用
/*小车采用五组红外寻迹对管,排成一排装在小车前面,经测量黑线轨道约1.7cm,两个相邻红外对管间隔设置为1.5cm左右(有效寻迹),根据轨道大致设定小车各个状态的速度占空比(需要自己慢慢调整)。本小车使用L298N模块,带有两路驱动,*/# include<reg52.h>typedef unsigned int uint; //对数据类型进行声...
2018-09-23 16:43:59
19303
31
原创 基于C语言的BMP文件格式转换
//将bmp图片文件保存于1.bmp中,若图片是bmp文件,则在out.bmp文件中可以看到,若不是,则在out.bmp中显示打开失败。//识别乒乓球#include<stdio.h>#include<stdlib.h>//此bmp文件图像深度要求24bit#define BM 19778 //BM对应的asc码0x4d42转为10进制#define BITMAPFILE...
2018-05-25 22:10:29
1909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人