题目: 给出一个二维矩阵,矩阵元素为1或0,计算由1构成的独立不连通的区域数目,斜角为1也算连通。如以下矩阵: 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 连通域的个数为2. 分析: 建立一个集合list保存已经标记的坐标,循环遍历每一个点,当该点的值为1并且未被标记的话 ...
分类:
其他好文 时间:
2016-09-16 19:43:24
阅读次数:
184
测例: 30 53 4 6 8 4 1 4 12 4 5 1234 34 54 213 12 3 6456 121 434 12 3 2 1234 234 234 45 1 34 6 2341 34 823 291 2513 29 #include <iostream>#include <vecto ...
分类:
其他好文 时间:
2016-09-16 19:42:28
阅读次数:
128
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest l ...
分类:
其他好文 时间:
2016-09-16 19:40:27
阅读次数:
98
一、创建django程序 终端命令:django-admin startproject sitename IDE创建Django程序时,本质上都是自动执行上述命令 其他常用命令: python manage.py runserver 0.0.0.0 #创建APP python manage.py s ...
分类:
其他好文 时间:
2016-09-16 19:42:34
阅读次数:
159
问题: 拿POJ 2533来说。 Sample Input 71 7 3 5 9 4 8 Sample Output(最长上升/非降子序列的长度) 4 解法一(O(n^2)): 如何把这个问题分解成子问题呢?经过分析,发现 “求以ak(k=1, 2, 3…N)为终点的最长上升子序列的长度”是个好的子 ...
分类:
其他好文 时间:
2016-09-16 19:39:02
阅读次数:
221
Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 ...
分类:
其他好文 时间:
2016-09-16 19:41:31
阅读次数:
118
1、整体思路:把相应的配置数据写入相应的寄存器,控制GPIO电平(Led.s)——运用工程管理Makefile编译、链接文件(由Led.s编译得到led.bin,该文件用于USB启动方式点亮LED,若使用SD卡方式启动LED,则需要添加mkv210_image.c,使用gcc编译得到可执行程序mkm ...
分类:
其他好文 时间:
2016-09-16 19:40:31
阅读次数:
117
BGP:border gateway protocol边界网关协议 基于TCP:179端口 管理距离:iBGP:200 /eBGP:20 默认更新源为直连接口,两端的接口必须成对,IBGP TTL为255 ,EBGP TTL为1 EBGP若要使用更新源为loopback,则必须设置多跳 ( ) op ...
分类:
其他好文 时间:
2016-09-16 19:38:45
阅读次数:
123
我们将创建一个服务器节点add_two_ints_server,它将会收到两个整数,并且返回它们的和。切换目录到之前建立的beginner_tutorials包下: cd ~/catkin_ws/src/beginner_tutorials 编辑src/add_two_ints_server.cpp ...
分类:
其他好文 时间:
2016-09-16 19:38:59
阅读次数:
184
我在些项目中多次对一些输入框做了相同的代码操作,终于有一天忍不住了,MD必须写一个小的框架解决这个搬砖的问题。经过一天的战斗,于是 jwTextFied 就默默的诞生了。 框架地址:https://github.com/NIUXINGJIAN/OC_PLAYGROUND.git 使用本框架的好处:节 ...
分类:
其他好文 时间:
2016-09-16 19:37:48
阅读次数:
129
①编程的思想无处不在。以愚公移山故事为例,此项目的目标为“毕力平险,指通豫南,达于汉阴”,动用了三名技术人员、一名工程管理人员和一名外协。 整个工程的实现如下: IF 愚公死 儿子移山; Else 愚公团队移山; While (山不平) { 子生孙,孙生子; 移山; } 工程成功; 从上述过程可以看 ...
分类:
其他好文 时间:
2016-09-16 19:39:12
阅读次数:
149
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) ...
分类:
其他好文 时间:
2016-09-16 19:38:45
阅读次数:
244
1. 捉兔 一位爷爷他姓顾, 上街打醋又买布。 买了布,打了醋, 回头看见鹰抓兔。 放下布,搁下醋, 上前去追鹰和兔, 飞了鹰,跑了兔。 打翻醋,醋湿布。 2. 小猪 小猪扛锄头, 吭哧吭哧走。 小鸟唱枝头, 小猪扭头瞅, 锄头撞石头, 石头砸猪头。 小猪怨锄头, 锄头怨猪头。 3. 白石塔 白石白... ...
分类:
其他好文 时间:
2016-09-16 19:37:44
阅读次数:
111
本系列文章将介绍Docker的有关知识: (1)Docker 安装及基本用法 (2)Docker 镜像和 AUFS (3)Docker 容器的隔离性 (4)Docker 容器的网络 (5)Docker 容器的存储 1. 安装 1.1 在 Ubuntu 14.04 上安装 Docker 前提要求: 内 ...
分类:
其他好文 时间:
2016-09-16 19:37:40
阅读次数:
450
上一个项目的寻路方案是客户端和服务器都采用了 NavMesh 作为解决方案,当时的那几篇文章(一,二,三)是很多网友留言和后台发消息询问最多的,看来这个方案有着广泛的需求。但因为是商业项目,我无法贴出代码,只能说明下我的大致思路,况且也有些悬而未决的不完美的地方,比如客户端和服务器数据准确度和精度的 ...
分类:
其他好文 时间:
2016-09-16 19:35:58
阅读次数:
902
题目大意:给N*M(1<=N,M<=30)的矩阵,矩阵的每一格有一个非负权值(<=30) 从(1,1)出发,每次只能向右或向下移动,到达(n,m)时,经过的格子的权值形成序列A, 求(N+M?1)∑N+M?1i=1(Ai?Aavg)2 的最小值。 参考链接:http://blog.csdn.net/ ...
分类:
其他好文 时间:
2016-09-16 19:37:05
阅读次数:
170