2016年04月_lyh_xd

09月 08月 07月 06月 05月 04月 03月

原创最短排序

对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例： [1,5,3,4,2,6,7],7

2016-04-27 21:35:29 281

原创矩阵顺时针旋转90度

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6,3]]

2016-04-27 12:07:07 5055

原创输出纸片折痕方向

请把纸条竖着放在桌上，然后从纸条的下边向上对折，压出折痕后再展开。此时有1条折痕，突起的方向指向纸条背面，这条折痕叫做“下”折痕；突起的方向向指向纸条正面的折痕叫做“上”折痕。如果每次都从下边向上边对折，对折N次。请从上到下计算出所有折痕的方向。给定折的次数 n ,请返回从上到下的折痕的数组，若为下折痕则对应元素为”down”,若为上折痕则为”up”.思路：动手折一下就可以发现规律：n=1时，

2016-04-26 23:00:20 432

原创猴子选大王

问题描述：n 只猴子要选大王，选举办法如下：所有猴子按1，2……n 编号围成一圈，从第一号开始顺序 1,2……m, 凡是报 m 号的退出圈外，如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。思路：利用单向循环链表模拟此过程，输出选出的大王编号。

2016-04-26 21:00:13 429

原创检测旋转词

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

2016-04-26 16:29:23 384

转载 C++ STL -- stack / queue / priority_queue 的使用方法

stackstack 模板类的定义在 < stack >头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个是容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为 deque。

2016-04-26 12:25:24 356

原创层次打印二叉树

有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。

2016-04-26 11:16:19 525

原创 leetcode 110. Balanced Binary Tree

判断一个二叉树是否是 height-balaced 的二叉树，height-balaced 二叉树的定义是：任一结点的左右子树高度差不超过1.

2016-04-13 00:13:24 254

MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任意一点的权值最小，

2016-04-12 22:01:53 294

原创线索二叉树

线索二叉树的原理　　通过考察各种二叉链表，不管二叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n 个结点的二叉链表共有 2n 个链域，非空链域为 n-1，但其中的空链域却有 n+1 个。

2016-04-12 21:35:31 613

原创 leetcode 24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may no

2016-04-12 10:25:36 287

原创 leetcode 326. Power of Three

Given an integer, write a function to determine if it is a power of three.Follow up: Could you do it without using any loop / recursion?class Solution {public: bool isPowerOfThree(int n) { re

2016-04-09 18:14:57 311

原创 leetcode 231. Power of Two

Given an integer, write a function to determine if it is a power of two.判断一个整数是不是以2为底的幂次方。class Solution {public: bool isPowerOfTwo(int n) { if(n<1) return false; while(n%2==0){

2016-04-09 17:30:53 230

原创 leetcode 263. Ugly Number

Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it in

2016-04-09 16:58:19 213

原创 leetcode 66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.Subscribe to see which compan

2016-04-09 16:06:13 242

原创 leetcode 198. House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses

2016-04-09 14:52:54 244

原创 leetcode 202. Happy Number

Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of i

2016-04-08 23:08:40 323

转载 c++ set 常用用法介绍

set 集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子数根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于 vector、deque 和 list 等容器，另外使用了中序遍历可将键值按照从小到大遍历出来。构造 set 集

2016-04-08 22:22:28 326

原创 leetcode 135. Candy

题目的意思是：给N个小孩派发糖果，每个小孩都有一个相应的权重，有两个要求：1.每个小孩至少一个；2.权重较大的小孩得到的比相邻的小孩多。思路是把相邻这个概念拆分成左边和右边进行两次循环比较。先进行左边，然后进行右边。进行右边时要确保结果不违背之前左边比较的结果。

2016-04-08 00:23:49 227

原创 leetcode 27. Remove Element

题目的意思就是去除数组中给定的元素，剩下的元素构成新数组，返回新数组的长度。

2016-04-08 00:01:36 215

原创 leetcode 172. Factorial Trailing Zeroes

题意是计算n!的末尾的0的个数。要求运行时间为对数时间。先给出最直接的思路：先计算出n! , 然后用n%10依次抽取出末位，并判断是不是0，一旦出现非0则停止计数。显然该方法不满足对数时间要求，且在n=13的时候会内存溢出。下面思考如何避免直接求出 n! 。可以发现 0 的出现都是由于质数2和5相乘，理论上统计出对 1：n 进行质因子分解，分别得出2和5的总个数为a,b，取min(a,b)即是0的个数，显然 m

2016-04-01 20:56:59 306

原创 leetcode 70. Climbing Stairs

意思就是爬一个n个台阶的楼梯，每次只能爬1个或2个台阶，问有多少种方法。思路：爬n个台阶可有两种大的方案：爬 n-2 个台阶后再一次爬 2 个台阶；或者爬 n-1 个台阶后再爬 1 个台阶。所以得出规律：设方案个数为 S[n]，则 S[n]=S[n-1]+S[n-2]，S[1]=1，S[2]= , 这是一个斐波那契数列。

2016-04-01 17:26:38 326

原创 leetcode 191. Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 0000000000000

2016-04-01 11:25:07 289

原创 leetcode 13. Roman to Integer

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题目要求就是将罗马数字转化成阿拉伯数字。输入的数字在1至3999这个范围内。先简单介绍下罗马数字的规则：1.分别用大写的 I,V,X,L,C,D,M分别表示1,5,10,50,100,500

2016-04-01 10:14:57 295

CNN模型简单介绍(LeNet,AlexNet,VGG,GoogLeNet,ResNet,GAN,R-CNN)

CNN模型简单介绍,按照提出时间依次介绍LeNet,AlexNet,VGG,GoogLeNet,ResNet,GAN,R-CNN。十几页的ppt，主要介绍各个模型的核心思想、贡献，希望能为大家提供一条清晰的CNN发展脉络。具体的算法实现等需要阅读文章代码。相关文章会作为另一个资源提供免费打包下载。

2017-01-16

CNN模型简单介绍(LeNet,AlexNet,VGG,GoogLeNet,ResNet,GAN,R-CNN)

2017-01-16

针对窄带和多信道系统的CMOS射频发射器芯片CC1070及其应用

cc1070对于学习射频电路初级阶段的学友是款不错的学习芯片

2012-12-23

空空如也

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

TA关注的人