棋盘覆盖问题_梦醒潇湘love-ChinaUnix博客

梦醒潇湘loveloveyou1314.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

梦醒潇湘love

博客访问： 2115490
博文数量： 249
博客积分： 1305
博客等级：军士长
技术积分： 4733
用户组：普通用户
注册时间： 2011-12-17 10:37

个人简介

不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。欢迎关注微信公众号：菜鸟的机器学习

文章分类

全部博文（249）

机器学习（1）
Hadoop（2）
互联网广告（0）

特征工程（0）
算法（2）

SearchForPattern（2）
TCP/IP（1）
笔试题（4）

腾讯（2）
STL学习（3）
Big Data&nb（1）
程序员自我修养（4）
编程珠玑（5）
面试编程题（132）

Google（0）

智力题（2）

C/C++（11）

数学相关（7）

二分查找（7）

数组（30）

栈、队列、堆（4）

单链表（20）

经典二叉树（26）

字符串（20）
数据挖掘（6）
杂谈（1）
信息检索（1）
Linux编程（14）
Load Balance学习（4）
C/C++学习（19）

字节对齐（0）
linux下多线程（3）
数据结构与算法（29）

递归与分治（2）

并查集（1）

数据结构（1）

算法（3）
Makefile（8）
Mongoose(web服务（4）
BitTorrent（2）
未分配的博文（3）

文章存档

2015年（1）

2014年（4）

2013年（208）

2012年（35）

2011年（1）

我的朋友

最近访客

推荐博文

棋盘覆盖问题

发布时间：2013-03-01 16:29:10

棋盘覆盖（一）原理介绍在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为以特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的所有方格，且任何2个.........【阅读全文】

阅读(13260) | 评论(0) | 转发(2)

面试笔试题之二叉树经典25题

发布时间：2014-03-26 17:01:14

　　帮朋友宣传下，希望不要介意。　　这25道题目确实非常的经典，当然，在面试和笔试的过程中，会遇到很多原题或者相似的题目。　　把二叉树的基础打好，然后再搞懂这25道题目，相信你会对二叉树有更加深入的了解。他还有很多好东西，可以联系他哈。　　地址：h.........【阅读全文】

阅读(2013) | 评论(0) | 转发(1)

面试笔试题之二叉树经典25题

发布时间：2014-03-26 17:00:15

阅读(1944) | 评论(0) | 转发(0)

拓扑排序

发布时间：2013-09-22 20:29:33

1、在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网。2、设G = (V,E)是一个具有n个顶点的有向图，V中的顶点序列v1，v2，.......，vn，满足若从顶点vi到vj有一条路径，则在顶点序列中vi必在顶点vj之前，则我们称这样的顶点序列为一个拓扑序列。3、.........【阅读全文】

阅读(1759) | 评论(0) | 转发(0)

数据结构之最短路径（Floyd）

发布时间：2013-08-05 22:03:15

上一篇文章我们通过迪杰斯特拉算法解决了从某个源点到其余各顶点的最短路径问题。从循环嵌套很容易得到此算法的时间复杂度为O(n^2)。可是怎么只找到从源点到某一个特定终点的最短路径，其实这个问题和求源点到其他所有顶点的最短路径一样复杂，时间复杂度依然是O(n^2)。此时比较简单方法就是.........【阅读全文】

阅读(41872) | 评论(1) | 转发(6)