![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
iteye_5271
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖(递归分治问题)
在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。 四各L型骨牌如下图1 图1 棋盘中的特殊方格如图2图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘,特殊方格一定在其中的一个子棋盘中,如果特殊方格在某一个子棋盘中,继续递归处理这个子棋盘,直到这个...原创 2011-10-07 21:35:19 · 185 阅读 · 0 评论 -
用字节数截取字符串
昨天去参加中科软的笔试,编程题有一道是关于字符串的,用字节数来截取字符串,如果出现中文被截断了,应该丢去中文的那个字节。如:String a = "中aaa国ccc";截取6个字节的字符串,即:中aaa+"国"的前一部分。设计一个函数,把截到的中文的那部分去掉。 当时,不会做,自己乱写一通哈。回来后,查找资料,发现可以利用java的编码规则解决。就是,Unicode编码啦! ...原创 2011-10-11 14:11:20 · 129 阅读 · 0 评论