kegio-CSDN博客

原创 LeetCode题目5

Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below. Example 1: Input: ["Hello", "Alaska", "Dad",

2017-07-14 00:09:25 180

原创 LeetCode题目4

Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array Example 1: Input: 3 / \ 9 20 / \ 15 7 Output: [3, 14.5, 11] Expla

2017-07-14 00:02:05 174

原创 NP问题证明

一所谓风筝图是这样的，其顶点数为偶数（比如2n），且其中的n个顶点构成了一个团，剩余的n个顶点则由一条称为“尾巴”的路径连接，尾巴的某个端点与团中一个顶点相连。给定一个图和目标g，风筝图问题要求该图的一个包含2g个顶点的风筝子图。请证明该问题是NP-完全的。分析：可以将团问题归约到KITE问题。解答; 给定一个图G，和目标g，求一个

2017-07-13 23:11:59 575

原创 LeetCode题目3

题目： The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note:

2017-03-24 15:59:30 229

原创 LeetCode题目2

题目： Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the intege

2017-03-14 00:36:39 189

原创 LeetCode题目1

原题： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use

2017-02-27 12:53:03 134

MIPS多周期CPU设计

设计一个多周期CPU，该CPU至少能实现以下指令功能操作。多周期CPU指的是将整个CPU的执行过程分成几个阶段，每个阶段用一个时钟去完成，然后开始下一条指令的执行，而每种指令执行时所用的时钟数不尽相同，这就是所谓的多周期CPU。使用Xilinx ISE完成

2016-12-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人