- 博客(36)
- 收藏
- 关注
RSS订阅原创 二分查找总结
最基本的二分查找算法如下：左右边界是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
889
原创 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
1188
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
329
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
1199
原创 纠结之嵌入式偏硬件或者互联网短生命周期偏软件
每次到该选择取舍的时候，总是无比的纠结，但是选择还是必须要做的，既然做出了选择，就尽全力走下去。方向：智能控制实验室，偏硬件一些，而且智控实验室也算是数一数二的实验室了，老师拿的项目都是特大项目，不管是学长还是老师看了我的简历都觉得我适合去该实验室，毕竟这个实验室应该是做嵌入式最好的了，而且大家肯定也是为我好。我思考了良久，又与几位大佬探讨许久。去嵌入式：自己有这方面的基础，且生命周期长，...
2020-04-24 11:10:57
336
原创 杭电计算机复试笔试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
959
原创 理发
理发果然，每一次理发都是从这种丑过度到另一种丑。Tony老师看样应该是个20多岁的小姐姐，看她给别人理发有说有笑，猜想应该是个老手了。轮到我了，坐在理发椅上，跟小姐姐诉说了自己的理想发...
2020-04-20 21:37:15
208
原创 偶遇只橘猫
今天打羽毛球休息的时候遇见一只野猫，叫它一声，就屁颠屁颠朝着我跑过来，用手摸摸它，还主动往我身上蹭，粘人石锤了！看它应该是饿了，朋友去买了根火腿肠，吃完之后就跑了？？？？ 再叫也不应，真是绝情，吃跑了就不理你，还是狗好，喂饱了会一直冲你摇尾巴，对你不离不弃...
2020-04-20 21:29:47
146
原创 杭电计算机复试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
2223
原创 杭电计算机复试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
839
原创 杭电计算机复试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
632
1
原创 杭电计算机复试2015笔试题解答
/*给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。输入：一个字符串输出：数值个数 数值和列子输入：312ab-2-- -9–a输出：3 301*///与2010年的试题2类似字符串中提取数字并求和 //可以选择把一个数先整体存到数组中,在转化为数，str2int //此题主要是负...
2020-04-19 12:26:57
495
原创 杭电计算机复试2014笔试题目解答
/*1.如果输入了一个单词，直到检测到空格算是一个单词，行的长度不超过80个字符，超过了提前换行，每行的开头单词没有空格2. 如果遇到<br>则换行3.如果遇到<hr>，如果不是在开头则先换行，再输出80个'-'并换行，在开头的话直接 输出80个'-'并换行4.最后一行以换行符结束 *//*#include<cstdio>#include<...
2020-04-19 12:25:06
288
原创 杭电计算机复试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
221
原创 杭电计算机复试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
264
原创 杭电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
270
原创 杭电复试数据结构题目，自己的准备
数据结构1.顺序存储和链式存储的优缺点比较：1）顺序存储。可实现随机存取(O(1)时间复杂度)，但是因为逻辑上相邻的元素物理位置也相邻，所以插入和删除需要移动大量元素(O(n)); 另外每个节点只需要存储数据，存储密度高，空间利用率高。2）链式存储。非随机存取，查找某个节点，只能从头开始遍历（O（n））;插入和删除操作只需要O(1)时间复杂度； 每个节点除了存储数据还需要存储指针，空间...
2020-04-18 10:57:38
698
原创 二叉树先序中序后序深度思考及非递归算法程序实现
1.先序遍历(根左右)，中序遍历(左根右)和后序遍历(左右根)都可以用递归实现，类似于DFS，左子树都在右子树之前遍历，不同的是根的遍历顺序。层序遍历则类似于BFS。2.中序序列与先序序列、后序序列、层序序列中的任一个结合都能重构二叉树，但是没有中序，两外的任意两个或三个组合都不能重构二叉树，因为只有靠中序才能区分出左右子树，而其他三种都只是提供根节点的。3.二叉树的先序中序后序遍历。遍历过程...
2020-04-10 21:00:54
258
原创 简单记录自己每个阶段的目标及思想变化
**阶段目标记录** ~~删除线格式~~ 刚看了一下软件架构师的形成过程，发现必须是技术大牛，且要一直编程，提高自己的技术，想想自己，还是算了，别了这个想成为架构师的念头。至于算法工程师，留给985硕士去搞吧，自己怕是也没这方面的能力，不过还是要注重算法的联系...
2020-04-10 14:32:58
232
原创 做事和做人
做事与做人1.严于律己，宽以待人。得饶人处且饶人。别人触犯自己的原则时，跟他硬钢到底。不说硬话，不做软事。2.永远对人保持一些神秘感，对非亲密朋友千万不能和盘托出自己的底细，喝酒吹牛逼可以，跟陌生人聊几个小时就跟别人透漏自己心里话，是傻逼。3.认清一个人，要看他做的事，而不是他说的话4.不好意思的人，永远被别人欺负，没地位言。年轻时的面子算个屁5.每个游戏都有一条咸...
2020-04-10 13:40:12
108
原创 树的同构PAT 较为简单的方法思想
树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结...
2020-03-28 23:12:08
159
原创 第七届 蓝桥杯 省赛 模拟风扇控制系统
题目就不贴了，也没什么感想，就直接上代码了（PS：代码没有设置多个.c文件、头文件，都堆在一起了，不过逻辑较简单）//ds18b20,数码管，独立按键（跳线帽连接右边两个） ，LED灯，定时器#include<STC15F2K60S2.H>#include<intrins.h>#define uchar unsigned char#define uin...
2019-03-22 17:48:03
1241
原创 双线性变换法设计原型低通为椭圆型的数字IIR高通滤波器
设计内容及要求本文用双线性变换法设计原型低通为椭圆型的数字IIR高通滤波器，通带边界频率为550Hz，阻带边界频率分别为450Hz，通带最大衰减3dB，阻带最小衰减42dB，抽样频率为2000Hz，并用MATLAB画出了其幅频特性，滤波器传输函数的零极点及滤波器规范性结构图。用MATLLAB生成正弦连续信号：，使它经过该滤波器，其中,,,观察滤波器的输出，并用MATLAB 给...
2019-03-07 22:13:32
3818
转载 c语言中各种变量问题详解
1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的...
2018-11-29 19:31:28
1252
转载 c代码优化
1、选择合适的算法和数据结构选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。在许多种情况下，可以用指针运算代替数组索引，这样做常常...
2018-10-19 22:12:43
137
转载 stc89C52（单片机）复位键原理图
单片机复位电路原理介绍http://www.51hei.com/bbs/dpj-27603-1.html
2018-10-13 10:00:13
20468
原创 串口中断方式0使用（74LS164驱动数码管）
/* 串口使用时都需要设置波特率，而stc89c51里只能使用T1定时器设置波特率，对于12Mhz的晶振，波特率一般设为4800，在加倍之后为9600，相比直接使用9600，可,减小误差。 TI和RI为中断标志位， 接收数据时，XXX=SBUF,cpu会自动将串口接受寄存器中的数据取走送给XXX 发送数据时，SBUF=XXX；程序执行完一条语句便自动开始将串口发送寄...
2018-09-25 22:10:51
4182
转载 PID控制c程序
转一个PID控制电机的小程序， 被PID困扰好多天了， 知道它的原理但是一直不明白如何将它运用到电机调速中间去， 看了这个程序之后感觉茅塞顿开。原来也并不难^-^转载地址：呃，刚刚不小心把网页关掉了(大写的尴尬)。。。。#include&lt;reg52.h&gt;#include&lt;stdio.h&gt;#define uch...
2018-09-25 21:27:34
6596
转载 串口通信，单片机转串口
通信协议又分为硬件层协议和软件层协议。硬件层协议主要规范了物理上的连线，传输电平信号及传输的秩序等硬件性质的内容。常用的硬件协议有串口，IIC， SPI， RS485， CAN和 USB。软件层协议则更侧重上层应用的规范，比如modbus协议。好了，那这里我们就着重介绍51单片机的串口通信协议，以下简称串口。串口的6个特征如下。 （1）、...
2018-09-24 17:26:18
636
转载 static在C语言和c++中作用
在C语言中static的作用如下第一、在修饰变量的时候，static修饰的静态局部变量只执行一次，而且延长了局部变量的生命周期，直到程序运行结束以后才释放。第二、static修饰全局变量的时候，这个全局变量只能在本文件中访问，不能在其它文件中访问，即便是extern外部声明也不可以。第三、static修饰一个函数，则这个函数的只...
2018-09-24 16:21:20
152
转载 static的作用
在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a =&...
2018-09-23 20:23:41
218
原创 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
1386
原创 基于51单片机的小车五路寻迹程序与PWM驱动（有详细注释），下载可直接使用
/*小车采用五组红外寻迹对管，排成一排装在小车前面，经测量黑线轨道约1.7cm，两个相邻红外对管间隔设置为1.5cm左右（有效寻迹），根据轨道大致设定小车各个状态的速度占空比（需要自己慢慢调整）。本小车使用L298N模块，带有两路驱动，*/# include<reg52.h>typedef unsigned int uint; //对数据类型进行声...
2018-09-23 16:43:59
18733
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
1885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人