这道题目主要是给你一个图,那么计算从任何一点开始,以此为根节点,树的最大深度。不保证图的连通性。通过率挺低的,应该是那个大数据的测试用例,内存超出的问题卡住了,最大数据是10^4,如果用邻接矩阵的形式保存图形,那么将是n*n的空间复杂度,就是10^8*4B个数据,为4*10^5KB内存,题目是3.2...
分类:
其他好文 时间:
2014-10-06 19:52:50
阅读次数:
257
其实,我一直对产品经理抱有一个敬畏的心态。但接触之后,我发现自己的产品经理并没有什么特别,似乎经常只是听意见,视乎所有的东西不是客户的就是程序员的。但我隐约中感到,产品经理绝对不是我这么简单念头掠过的这么简单。所以,对产品经理,我有情节,但始终理不清。
今天开始去了解他们,希望自己能够理解他们,或许会花上半年的时间深度的理解。那就从第一本书开始吧《人人都是产品经理》。
我为什么要读这本...
分类:
其他好文 时间:
2014-10-06 14:35:00
阅读次数:
96
1050. Numbers & LettersConstraintsTime Limit: 3 secs, Memory Limit: 32 MBDescriptionIn the early 80’s, a popular TV show on Dutch television was ‘Cijf...
分类:
其他好文 时间:
2014-10-06 13:18:40
阅读次数:
211
对于异步FIFO,最主要的两个方面是地址控制和空、满标志位的产生。首先地址控制分别为读地址和写地址,每次读写时能读写地址应该加1.计数次数为ram深度的2倍,当读写地址相等时则空标志位有效,当读写地址最高位互补其余位相等时则满标志位有效。存储部分采用双口RAM实现。
下面是具体的Verilog代码:
module afifo(r_clk,w_clk,rst_n,data_in,data...
分类:
其他好文 时间:
2014-10-06 12:48:20
阅读次数:
236
DescriptionThere are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The ki...
分类:
其他好文 时间:
2014-10-06 02:45:19
阅读次数:
292
1简介为了理解复杂的数据,人们提出了分层特征提取概念。著名的算法之一是2006年Hinton提出的DeepBeliefNetwork(DBN)。随着训练深层结构的成功,人们又提出了许多深度学习的变体。尽管这些多层算法产生了多层方法在特征提取和提供对复杂问题的有效方法,但并没有告诉我们通过..
分类:
其他好文 时间:
2014-10-05 23:58:49
阅读次数:
344
对于一个显示设备,数据的更新率正比于画面的像素数和色彩深度的乘积。在嵌入式Linux系统中,受处理器资源配置和运算能力的制约,当使用大分辨率显示时(如在一些屏幕尺寸较大的终端上,往往需要640×480以上),需要降低显示的色彩深度。否则,由于数据处理负担过重会造成画面的抖动和不连贯。这时,调色...
分类:
其他好文 时间:
2014-10-05 23:53:09
阅读次数:
348
1、javascript深度克隆://注意这里的对象包括object和arrayfunction cloneObject(obj){ var o = obj.constructor === Array ? [] : {}; for(var key in obj){ if(obj.ha...
分类:
编程语言 时间:
2014-10-05 22:32:19
阅读次数:
290
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类:
其他好文 时间:
2014-10-05 17:55:38
阅读次数:
165