数独时间限制:1000ms | 内存限制:65535KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为...
分类:
其他好文 时间:
2014-07-19 12:17:47
阅读次数:
243
图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),....
分类:
其他好文 时间:
2014-07-19 12:14:37
阅读次数:
178
广度优先搜索(BFS)算法
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s,宽度优先搜索以一种系统的方式探寻G的边,从而“发现”s所能到达的所有顶点,并计算s到所有这些顶点的距离(最少边数),该算法同时能生...
分类:
其他好文 时间:
2014-07-19 11:32:04
阅读次数:
535
这些新特性包括,
1,改善的骨骼,手,关节方位------具有跟踪6个人全骨骼,每个人25个关节点(新增加手的中指指尖,拇指和shoulder center)的能力,以及对软组织连接和身体定位的改善。
2,支持新的开发环境------支持更快,高效,高品质的跨平台开发,让开发者使用已知的工具在Windows store 开发产品。
3,powerful tooling-----有了记...
已知strcpy函数的原型是:char * strcpy(char * strDest,const char * strSrc);1.不调用库函数,实现strcpy函数。2.解释为什么要返回char *。解说:1.strcpy的实现代码 char * strcpy(char * str...
分类:
编程语言 时间:
2014-07-19 11:25:46
阅读次数:
293
-----经典回溯问题问题:某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。 以上图为例:售货员要从1开始经过2,3,4又返回1。 给我的感觉就...
分类:
其他好文 时间:
2014-07-19 08:34:00
阅读次数:
209
解析和修改xml用python比较方便,但如果不方便使用python,可以用sed命令简单替换例如,欲替换下面一行中的端口号的值:21可以使用:new_port="22"sed '/\/s/[0-9]\{2,5\}/'"$new_port"'/' old.xml > new.xml说明:用于单词边界...
分类:
其他好文 时间:
2014-07-18 14:17:08
阅读次数:
329
这里演示了在linux环境下使用JRTPlib库完成rtp协议的封装,此例程可以作为流媒体传输的基本例程。这里只给出源码(这些在JRtplib的官方文件中都可以找到)发送端:/** 发送端程序(windows,linux通用)* 基于IPv4的传输例程,需要提供一个端口号和目的地址* 参考:http...
分类:
其他好文 时间:
2014-07-18 14:05:47
阅读次数:
307
发送邮件所用的核心知识点 微软封装好的MailMessage类:主要处理发送邮件的内容(如:收发人地址、标题、主体、图片等等) 微软封装好的SmtpClient类:主要处理用smtp方式发送此邮件的配置信息(如:邮件服务器、发送端口号、验证方式等等) SmtpClient主要进行了三层的封装:Soc...
分类:
其他好文 时间:
2014-07-18 12:00:15
阅读次数:
269
接续上一篇:《ASP.NET SignalR系列》第一课 认识SignalR (还没有看的话,建议您先看看)一、指定通信方式建立一个通讯方式需要一定的时间和客户机/服务器资源。如果客户机的功能是已知的,那么通信方式在客户端连接开始的时候就可以指定。下面的代码片段演示了使用AJAX长轮询方式来启动一个...
分类:
Web程序 时间:
2014-07-18 10:24:51
阅读次数:
202