电子设计竞赛题目解析

字符串解析

题目解析字符串，字符串由一位数字、小写字母、括号组成，不会出现连续两个数字，如果是数字n，将数字后的单个字符或括号内的内容重复n次。
cppowboy·2018-08-24 00:00

重建二叉树

题目解析：通过前序遍历的序列和中序遍历的序列，构建出二叉树，从前序遍历的特点可以看出，其序列的第一个节点是根节点，先是遍历完左子树，再进行遍历右子树。从中
Qiana_Wu·2018-08-13 23:44

leetcode 45—Jump Game II 题目解析及代码

leetcode第45题，最快到达数组末端问题。题目简述：给定一个数组序列，序列中每一个元素的值表示最多可以向后跳多远，初始时从下标0开始，计算最少跳多少次可以到达末尾的元素位置。详细描述见此处链接。解题思路：对整个数组进行一次遍历即可。在遍历至第i个元素时，首先更新前i个元素所能到达的最远位置farthest(i)=max(farthest(i-1),i+A[i])；然后判断当前位置的索引i是否
qq_35945399·2018-07-24 23:06

牛客编程题（1）：彩色宝石

题目解析：1、在一串字符串中，找到目标字母。2、目标字母连起来的字符串最短。3、初始字符串模拟项链，可首位相接。思路：1、设置一个目标字母集合和状态集合。
weixin_41886551·2018-07-17 15:32

JS经典题目解析

此次列举出一些觉得有意思的JS题目(来源于出了名的44题)，相信有非常多关于这些题目的博客，写这篇博客的目的在于巩固一些知识点，希望能和读者共同进步。1.map函数执行过程["1","2","3"].map(parseInt)答案：[1,NaN,NaN]解析：map(functioncallback(current,index,array)),map回掉提供三个参数，currentvalue,in
狮子还是喵·2018-07-07 17:00

AI笔试面试题库-Python题目解析

1、请用Python手写实现插入排序。解析：插入排序（InsertionSort）的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法执行步骤：（1）从第一个元素开始，该元素可以认为已经被排序；（2）取出下一个元素，在已经排序的元素序列中从后向前扫描；（3）如果被扫描的元素（已排序）大于新元素，则将被扫描元素后移一位；（4）重复步骤（3），直到找到已排
Harrytsz·2018-07-04 11:43

leetcode 496. 下一个更大元素 I （很简单）

题目解析：按照题目意思做就好了，先定义一个hash，存储nums的坐标，然后按照找后面第一个比fundnums大的元素，就好了。
Torch_Man·2018-06-05 10:18

编程求四位整数abcd

题目解析：四位整数abcd表示的是一个数（定义为i），整数i的千位数字a和百位数字b组成的一个数ab与i的十位数字c和个位数字d组成的另一个数cd之和的平方等于整数i也就是abcd
Miss_LeeCoco·2018-05-29 21:46

LeetCode 367. Valid Perfect Square

问题链接LeetCode367.ValidPerfectSquare题目解析判断一个正数是否是完全平方数，不可使用sqrt函数。解题思路这是一道简单题，但是却挺有思考价值的。
AlvinZH·2018-05-17 23:00

2018阿里巴巴算法实习工程师第二题

题目解析：有向边，不含环路，起点不确定深度首先算法：每条路径先搜索至最深，回头处理分叉路径，将路径转化为邻接矩阵如下图先搜索出来离起点最近的，最深的路径，然后依次倒退路径，搜索出来其他分叉的路径,如下：
冰冰凉了·2018-05-16 22:19

LeetCode 81. Search in Rotated Sorted Array II

问题链接LeetCode81.SearchinRotatedSortedArrayII题目解析给定一个“升序”的数组，从中寻找目标值。“升序”：旋转后的升序，例如[4，5，1，2，3]。
AlvinZH·2018-05-16 19:00

LeetCode 33. Search in Rotated Sorted Array

问题链接LeetCode33.SearchinRotatedSortedArray题目解析给定一个“升序”的无重复数组，从中寻找目标值。“升序”：旋转后的升序，例如[4，5，1，2，3]。
AlvinZH·2018-05-16 19:00

C++ 笔试题整理

代码如下：CThinga();CThingb(2);CThingc[2];CThing&test=b;CThingd=b;CThing*m_p=c;CThing*m_q=newCThing(4);题目解析
Attends-moi·2018-05-09 20:44

53. 最大子序和

题目解析参考leetcode-最大子序和(四种)第一种解法——暴力枚举法O(N^3)从左往右依次找出所有的子序列并计算其每个子序列的和，最后返回最大的//暴力破解O(N^3)publicintmaxSubArray
雇个城管打天下·2018-04-30 14:15

LeetCode 40. Combination Sum II

问题链接LeetCode40.CombinationSumII题目解析给一组数和一个目标值，求和为目标值的组合。数组中的每个数最多只能取一次。
AlvinZH·2018-04-25 20:00

LeetCode 39. Combination Sum

问题链接LeetCode39.CombinationSum题目解析给一组数和一个目标值，求和为目标值的组合。数组中的每个数可以取多次。
AlvinZH·2018-04-25 19:00

Lintcode524 Left Pad solution 题解

注意事项Youdon'tneedtoimplementtheremovemethod.www.lintcode.com/en/problem/left-pad/【题目解析】输入一个正整
程风破浪会有时·2018-04-25 08:58

程序员面试金典--题目解析-1.8 给定两个字符串，s1和s2，确定s2是否是s1旋转得到的。

1.8题目：给定两个字符串，s1和s2，确定s2是否是s1旋转得到的。比如：s1=waterbottle;s2=erbottlewat;另，提供了一个判断是否是子串的方法isSubstring(a,b)以检验b是否是a的子串解法：1、取s2的第一个字符，在s1中找到第一次出现的位置，然后截断s1s2比如：先拿出e找到在s1中的位置，截断s1为erbottle和wat；截断s2为erbottle和w
GNin_99·2018-04-23 16:36

Java实现反向输出链表

题目解析：一般从尾到头打印链表结点的值的话，可以想到将链表结点的指针反转过来，改变链表方向，这样相当于从头到尾输出了，但是这样就改变了链表的结构。
盛世半月·2018-04-20 23:29

今日头条2017校招题目解析(一)：KMP中next数组与Trie树的应用

这段时间工作上的事情特别忙，所以也有一段时间没有更新了，这次我们来处理今日头条2017秋招的题目，共4个题目，总体来说要100%通过测试数据有一定难度。这次我们选择其中的3个问题来进行简单分析，期间会提到KMP算法的next数组和Trie树在这次解题中的应用。下次更新计划详细介绍Trie树以及应用，并解析剩余的一个题目，这个题目依然会用到Trie树来处理。网上关于题目的解析也比较多，算法也比较多，
lite·2018-04-19 00:00

一些Android面试题目（一）

个人搜集的一下Android面试的题目解析部分，尽量弄成在面试中回答的模式吧，把重点挑出来，尽量精简回答。
会搬橘子树的码农·2018-04-16 16:36

PID算法 旋转倒立摆与平衡车的区别。此贴后边会更新。

我做PID算法的背景和经历：本人之前电子信息科学与技术专业，对控制方向颇感兴趣，刚上大学时听到实验室老师说PID算法，那年在暑假集训准备全国电子设计竞赛，我正在练习做一个以前专科的题目，帆板角度控制系统
高颜值的杀生丸·2018-04-14 23:00

8、剑指offer之变态跳台阶问题，题目解析和java实现方法

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。要求时间限制：1秒空间限制：32768K题目分析前提是n个台阶会有一次n阶的跳法。分析如下:f(1)=1f(2)=f(2-1)+f(2-2)//f(2-2)表示2阶一次跳2阶的次数。f(3)=f(3-1)+f(3-2)+f(3-3)…f(n)=f(n-1)+f(n-2)+f(n-3
jenkins_zhou·2018-04-09 22:57

7、剑指offer之跳台阶问题，题目解析和java实现方法

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。要求时间限制：1秒空间限制：32768K题目分析共需要跳上n阶台阶，而青蛙一次可以跳上一个台阶，或者两个台阶。当青蛙第一次跳上一个台阶，剩余n-1个台阶当青蛙第一次跳上两个台阶，剩余n-2个台阶而在剩余的n-1或者n-2个台阶，青蛙下一次依然可以跳一个台阶或者跳两个台阶以此类推所以可以用递归的思想实现
jenkins_zhou·2018-04-09 22:15

6、剑指offer之斐波那契数列，题目解析和java实现方法

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n2时，后一项等于前两项之和。代码实现publicintFibonacci(intn){if(n==0){return0;}int[]array=newint[39];array[0]=1;array[1]=1;for(inti=2;i
jenkins_zhou·2018-04-09 22:22

5、剑指offer之用两个栈实现队列，题目解析和java实现方法

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。要求时间限制：1秒空间限制：32768K实现思路首先我们回顾一下队列和栈的区别队列是先进先出的数据结构栈是先进后出的数据结构首先我们来考虑一下队列的进队操作，这个和栈的进栈操作一致，故可以利用栈1进行进栈操作。至于出队的操作则需要另外一番操作，这时可以利用另外一个栈（栈2）来缓存队列中的数据。操作如下：将栈1
jenkins_zhou·2018-04-07 20:35

4、剑指offer之重建二叉树，题目解析和java实现方法

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。要求时间限制：1秒空间限制：32768K参数类型//二叉树节点publicclassTreeNode{intval;TreeNodeleft;//左子树Tr
jenkins_zhou·2018-04-07 20:04

重理学子凝聚智慧力量 玩转“创新魔方”

在9月落幕的“全国大学生电子设计竞赛”中，重理工电气学院两支学生队伍分别斩获全国一等奖和二等奖，是重庆市仅有的四个全国一等奖之一；11月，电气学院学生团队项目《移动终端无线快速充电及云端服务系统》在第十五届
重庆理工大学·2018-04-02 18:12

高精度之阶乘计算

题目解析该题考查的就是高精度，最后阶乘得到的数会很大从而溢出，因此需要用字符串来储存数的每一位，比如a[0]表示个位数，a[1]表示十位数,......。
鞋靠人生·2018-03-21 20:47

LeetCode题目解析（一）：1、two sum

1、两数和问题描述：给定一个整数数组与一个目标数，从数组中找出两个数使得这两个数之和为目标数，返回他们的下标（假定答案唯一且一个数只能被使用一次）问题分析：这题表面上看需要遍历数组中两两之和，并与目标进行比较，需要O(n²)的时间复杂度。但我们只需要利用哈希表就可以将时间复杂度降到O(n)。首先定义一个哈希表（即c++的map），把值作为key，把下标作为value，遍历数组，根据目标值减去数组值
Kiritoku·2018-03-10 11:55

Leetcode27：Remove Element（移除数组中指定的元素）

题目解析：给定一个vector数组，要求把不等于给定的val的若干个数字移动到该数组的最前面，并返回不等于val的数字的数目。不允许另外定义数组来运算。
Aaron_1934·2018-03-06 21:52

Lintcode365 Count 1 in Binary solution 题解

【题目链接】www.lintcode.com/en/problem/count-1-in-binary/【题目解析】最容易想到的方法是对数字依次右移，判断每一位是否为1,时间复杂度为o(n),n为数字有效位数
小姜同学·2018-02-10 00:00

ACM笔记——DFS深搜——POJ 2386

id=2386题目解析：深搜的入门题，一个“W”只要在八个相邻方向上有另外的一个"W"就认为是一个水塘。
Dukemon_X·2018-02-05 16:21

Frogger题目解析

Frogger题目解析注意：这是一种新的方法！！！！！////。。\。
AT–CI·2018-02-04 00:40

NOIP题目解析之取石子问题

题目：现有5堆石子，石子数依次为3，5，7，19，50.甲乙两人轮流从任一堆中取石子，取最后一颗石子的一方获胜，甲先取，请问甲有没有获胜策略？如果有，甲第一步应在哪一堆里取多少？解析：在解这一道题之前，我们可以先来把问题简化。把五堆石子转化成两堆，石子数分别为3和5。探查其规律，我们发现，要使甲获胜，必须使得存在一种可能，就是当甲取了石子之后，到乙开始取石子时，两堆石子的数目要保持一致。这样，不管
明立·2018-02-03 17:03

360校招试题解析(二)：通过数据结构-二进制状态压缩优化算法

本次的题目解析仍然是360的，这次选择了3个三星难度的题目，但实际上，这个其中有1个题目还是有一定难度的，甚至超过之前四星难度的题目，可见赛码的难度提示也不是很准确。
lite·2018-01-09 00:00

16.3Sum Closest

题目：题目解析：不同于上一题的求和为0的情况，这一题给定一个值，然后要找离他最近的解决方案，考虑还是先排序，然后遍历得到每种情况的sum结果，然后将结果和目标值相比较，把相减的绝对值比较小的一个保存下来
夏臻Rock·2018-01-03 11:14

Pow()函数、sqrt()函数的实现

题目描述：Implementpow(x,n).Example1:Input:2.00000,10Output:1024.00000Example2:Input:2.10000,3Output:9.26100题目解析
Hello_hpc·2017-12-31 17:11

Lintcode191 Maximum Product Subarray solution 题解

【题目链接】www.lintcode.com/en/problem/maximum-product-subarray/【题目解析】本题其实是Maxim
程风破浪会有时·2017-12-11 02:41

演讲第三次作业：朋友阿生

大学的时候，我们参加了电子设计竞赛，网上几块钱买来的一些广播发射模块，他把他改装成一个广播电台，他买通了楼下的宿管，打开了宿舍楼顶的门，把电台的天线架到了楼顶，广播信号能覆盖了整个校园还包括隔壁学校。
卡卡西sir·2017-12-10 04:04

图的深度优先遍历课后补分博客

附图：题目解析首先需要了解图的深度优先遍历，简单介绍深度优先遍历的定义和实现方法，首先是定义：假设给定图G的初态是所有顶点均未曾访问过。
邢天岳·2017-12-08 13:00

图的深度优先遍历课后补分博客

附图：题目解析首先需要了解图的深度优先遍历，简单介绍深度优先遍历的定义和实现方法，首先是定义：假设给定图G的初态是所有顶点均未曾访问过。
aoyi8281·2017-12-08 13:00

团队作业3——需求改进&系统设计

使用场景：教师选择测验，页面将测验题目逐一显示，教师按照轻重自行选择讲解时间，页面辅助显示题目解析
孤舟一游客·2017-11-12 15:00

2017 年全国大学生电子设计竞赛试题(M 题)

参赛注意事项（1）8月9日8:00竞赛正式开始。本科组参赛队粒能在【本科组】题目中任选一题；高职高专组参赛队在【高职高专组】题目中任选一题，也可以选择【本科组】题目。（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。（3）参赛者必须是有正式学籍的全日制在校本、专科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。（4）每队严格限制3人，开赛后不得中途更换队
开开136·2017-11-08 18:04

京东实习生招聘题目解析(三)

有段时间没写了，但是之前把JD剩余的题目基本还是过了一次，题目总体都比较简单，本次的解析选择了其中的5个题目，由于比较简单，就分析的简略些，留一些思考的空间。因为很久没有更新，最近还会和大家讨论一个动态规划解决的简单博弈问题。站队问题描述一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。将队伍里面的人从前到后由1到n编号，编号为i的人与编号为j的人的距离为i与j之差的绝对
lite·2017-10-26 00:00

java经典笔试题目解析（下）

1、如果main方法被声明为private会怎样？能正常编译，但运行的时候会提示”main方法不是public的”。2、Java里的传引用和传值的区别是什么？传引用是指传递的是地址而不是值本身，传值则是传递值的一份拷贝。3、如果要重写一个对象的equals方法，还要考虑什么？hashCode。4、Java的”一次编写，处处运行”是如何实现的？Java程序会被编译成字节码组成的class文件，这些字
凯伦c·2017-10-05 20:26

面试题19-删除链表中重复的节点

重复的节点：当前节点的值与下一个节点的值相等，那么称这两个节点为重复的节点题目解析思路一：分析假设该链表为2、3、3、4、4、5删除完毕之后变为2、5那么如果是2、2、5、6删除完毕之后成为5、6。
小庄bb·2017-09-06 11:58

面试题18-删除列表中的节点

题目解析思路一：分析一般情况我们可以采用从头结点遍历的方式，得到要删除的节点i，之前的J节点，将i的next属性值赋值给j的next属性。将i节点删除那有没有另一种方法呢？
小庄bb·2017-09-05 20:45

挑战观点和信仰——美国大学申请文书题目解析

学术上的争议、分歧与大学环境紧紧相连，存在于科学、哲学、法律、文化、政治等方方面面。差异、陌生的观点也最多出现于美国大学，每位学生都会与持相反观点的同学“狭路相逢”。如何面对、处理学术冲突并将它转变为机遇，成为了学生在美国大学申请CommonApplication的文书中最常遇到的问题之一。“请回想你曾经挑战某个信仰或观点的情况。是什么促使你采取行动？你又是否会再次做出同样的决定？”按照逻辑和推理
续航教育·2017-09-01 02:58

面试题3-二维数组中的查找

请完成一个函数，输入一个二维数组与一个整数，判断数组中是否有该整数题目解析思路一：分析已知二位数组的元素分布规律，可以知道对于右上角的元素m来说，同行左边所有的元素都小于该元素，同列下面的元素都大于该元素
小庄bb·2017-08-30 18:49
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他