一个失败学长的保研之路,致后面学弟学妹们!

如果你也是学电子信息工程专业或者也打算跨专业保研,那么这篇文章值得你一看!        我的个人基本情况综合排名2/115,六级没过,计算机三级,一篇软著,一些水奖,拿到湖大-计科-人工智能(长江/杰青)、西工大-计科-计算机视觉(硕导)offer,最后选择湖大-计科-人工智能。      ...

2018-09-28 04:50:09

阅读数 3472

评论数 5

数据结构——中缀表达式转化为后缀表达式_栈实现

中缀表达式转化为后缀表达式是实现表达式计算的第一步。这里我给出了中缀表达式中数据为整数类型的转化,没有考虑浮点类型的转化。应用堆栈转化的基本过程: 1、遇到运算符直接输出 2、遇到左括号,压入堆栈 3、遇到右括号,将栈顶元素弹出,直到遇到左括号。不输出括号。 4、若遇到的运算符大于栈顶运算...

2018-09-10 01:33:18

阅读数 124

评论数 1

数据结构——栈的链表实现

栈的链表实现与数组实现原理差不多,只要熟悉链表的操作就能快速写出来。不过链表实现不需要考虑栈满的问题,因为栈的大小完全由你压栈决定。当然malloc申请的内存空间是有限的,超过了这个空间也不行。下面我讲一些创建空栈,压栈,出栈操作。 1、创建空栈 首先考虑,栈顶指针压栈的时候到底是往链表下端增...

2018-09-10 01:14:07

阅读数 143

评论数 0

数据结构——一个数组实现两个堆栈

        只用一个数组实现两个堆栈,这是很有意思的问题。首先我们得确定栈顶,很容易想到将数组底部与数组尾部分别作为两个栈顶。然后压栈、出栈的原理是一样的,可以参考我上一篇博客。下面我说一下要注意的地方: 1、如何判断栈满? 栈满的判断可以根据两个栈顶之间的距离来判断,当栈满时必然存在to...

2018-09-09 19:37:15

阅读数 83

评论数 0

数据结构——栈的数组实现

       栈是一种先入后出的数据结构,在计算机表达式求值时是一种常用的数据结构。具体提出:在解决需要判断将来问题才来作出判断时,常需要将当前的数据保存,而栈就是一种这样的数据结构,需要保存当前数据时,先压入堆栈,使用时再弹出。堆栈也可以认为是具有一定约束的线性表,其插入与删除都作用在同一个位置...

2018-09-09 19:28:03

阅读数 44

评论数 0

数据结构——Reversing Linked List

02-线性结构3 Reversing Linked List(25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. ...

2018-09-09 14:35:34

阅读数 61

评论数 0

数据结构——一元多项式乘法与加法

02-线性结构2 一元多项式的乘法与加法运算(20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别...

2018-09-09 01:32:17

阅读数 267

评论数 0

算法:Maximum Subsequence Sum

Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​} where 1≤i≤j≤K. T...

2018-09-08 19:36:55

阅读数 169

评论数 0

数据结构——有序递增链表的归并

实现有序递增链表的归并,直接使用原序列中的结点,返回归并后的带头结点的链表头指针。 首先要对链表的插入删除非常熟悉,这样才容易实现。下面是我对归并过程画的草图 首先需要判断两个序列的第一个数大小,保存较小的数的头结点P1。然后将P2中小于或等于P1当前结点与下一结点数据范围内的序列短插入到...

2018-09-08 12:19:07

阅读数 244

评论数 0

查找:二分法的递归实现与迭代实现

       对于已经排好序的数组,可以用二分法进行查找,其时间复杂度要比遍历快,O(log N)。二分查找算法主要注意边界问题,就很容易实现。其思想就是首先判断查找的数X是大于中间的数还是小于,若大于则查找右边,同时将中间下标加1作为左边界;否则查找左边,同时将中间下标减1作为右边界。依次反复查...

2018-09-07 16:07:04

阅读数 219

评论数 0

LeetCode 2. Add Two Numbers

Problem Description: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and eac...

2018-09-05 14:00:51

阅读数 32

评论数 0

LeetCode_1.Two Sum

Problem Description: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that ...

2018-09-05 11:10:16

阅读数 26

评论数 0

告别电赛,告别硬件!

今年电赛落下帷幕,很遗憾,又没能给实验室带来荣誉。同时也很失望,完全对硬件搞到失望,一天一夜,从电路设计,到焊接,再到调试,再到凌晨2点调试程序,原以为自己能有所收获,却没想到测评老师一句话:你还没入门,不用测试了。直接给我宣判了死刑。是的,从电源效率来说,我采用的是线性放大,再稳压,电源效率不高...

2018-08-20 22:33:12

阅读数 747

评论数 1

PAT乙级-1014

1014 福尔摩斯的约会 (20)(20 分)提问 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码...

2018-07-25 18:08:03

阅读数 79

评论数 0

PAT乙级-1013

1013 数素数 (20)(20 分)提问 令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P~M~到P~N...

2018-07-25 18:02:23

阅读数 34

评论数 0

PAT乙级-1012

1012 数字分类 (20)(20 分)提问 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4...

2018-07-25 18:01:34

阅读数 45

评论数 0

大数四则运算

       前一章将遇到了A+B>C的问题,具体如下:给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。因为范围只有2^32,所以可以用long long 或者double 解决,可问题来了,要是数据大于2^63-1,怎么办?8个字节处理...

2018-07-24 21:51:44

阅读数 27

评论数 0

PAT乙级-1011

1011 A+B和C (15)(15 分)提问 给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分...

2018-07-24 21:30:20

阅读数 44

评论数 0

PAT乙级-1010

1010 一元多项式求导 (25)(25 分)提问 设计函数求一元多项式的导数。(注:x^n^(n为整数)的一阶导数为n*x^n-1^。) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:以与输入相同的格式输出导数多项式非零...

2018-07-24 20:16:42

阅读数 80

评论数 0

PAT乙级-1009

1009 说反话 (20)(20 分)提问 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证...

2018-07-24 20:15:43

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除