﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>IT博客-Impossible is Nothing !</title><link>http://www.cnitblog.com/kinns/</link><description>

   如果我QQ上线但又没有给你发消息. 那请你原谅 因为我那时候正专心于我的事业中. 但这并不代表我没有把你放在第一位 恰恰因为我把你放在了第一位 所以才利用没有和你在一起的时间做完我该做的事. 而当我们在一起的时候. 我才能全心全意地和你在一起</description><language>zh-cn</language><lastBuildDate>Wed, 29 Apr 2026 05:58:30 GMT</lastBuildDate><pubDate>Wed, 29 Apr 2026 05:58:30 GMT</pubDate><ttl>60</ttl><item><title>神雕侠侣</title><link>http://www.cnitblog.com/kinns/archive/2006/05/09/10271.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Tue, 09 May 2006 13:35:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/05/09/10271.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/10271.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/05/09/10271.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/10271.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/10271.html</trackback:ping><description><![CDATA[<pre>
秋风清  秋月明
落叶聚还散 寒鸦栖复惊 
相思相见知何日 此时此夜难为情
</pre><img src ="http://www.cnitblog.com/kinns/aggbug/10271.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-05-09 21:35 <a href="http://www.cnitblog.com/kinns/archive/2006/05/09/10271.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>杂</title><link>http://www.cnitblog.com/kinns/archive/2006/04/07/8856.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Fri, 07 Apr 2006 15:46:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/07/8856.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8856.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/07/8856.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8856.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8856.html</trackback:ping><description><![CDATA[<pre>
显示不正常.灭了.
</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8856.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-07 23:46 <a href="http://www.cnitblog.com/kinns/archive/2006/04/07/8856.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>重于发现</title><link>http://www.cnitblog.com/kinns/archive/2006/04/06/8803.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Wed, 05 Apr 2006 16:55:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/06/8803.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8803.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/06/8803.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8803.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8803.html</trackback:ping><description><![CDATA[重在发现事物的特征!<img src ="http://www.cnitblog.com/kinns/aggbug/8803.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-06 00:55 <a href="http://www.cnitblog.com/kinns/archive/2006/04/06/8803.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>清明</title><link>http://www.cnitblog.com/kinns/archive/2006/04/05/8793.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Wed, 05 Apr 2006 09:53:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/05/8793.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8793.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/05/8793.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8793.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8793.html</trackback:ping><description><![CDATA[<pre>

            清明
清明时节雨纷纷. 路上行人欲断魂
借问酒家何处有.牧童遥指杏花村.

</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8793.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-05 17:53 <a href="http://www.cnitblog.com/kinns/archive/2006/04/05/8793.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>怀念一下 Kinns Net for Beyond Band</title><link>http://www.cnitblog.com/kinns/archive/2006/04/05/8783.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Wed, 05 Apr 2006 02:32:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/05/8783.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8783.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/05/8783.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8783.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8783.html</trackback:ping><description><![CDATA[<pre>
域名将被删除.
在此怀念一下偶的 Kinns Net for Beyond
</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8783.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-05 10:32 <a href="http://www.cnitblog.com/kinns/archive/2006/04/05/8783.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>分治法</title><link>http://www.cnitblog.com/kinns/archive/2006/04/04/8778.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Tue, 04 Apr 2006 13:25:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/04/8778.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8778.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/04/8778.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8778.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8778.html</trackback:ping><description><![CDATA[<pre>
分治法一题.


Triomino 拼图:
  Triomino 是由棋盘上的三个邻接的方块组成L型的瓦片.我们的问题是如何用Triomino腐败一个缺少了一个方块
(可以在棋盘的任意位置)的棋盘(2^n x 2^n) .除了这个确实的方块.Triomino 应该覆盖棋盘上所有其他的方块.
而且不能有重叠.


今天刚看算法没多久. 居然就出了这么一个让人摸不着头脑的.
起初一点头绪都没有.于是和朋友一起想. 朋友的提示让我茅塞顿开.

-----------------
    #
    ##

    2x2  L
-----------------
    AA
    AD
    BDDC
    BBCC

    4x4 (三个L型2x2的组成)  L
-----------------
   ....... 

因此. 当我们拿到一个 2^n x 2^n 的时候 我们应该先找出那个空格所在的区块
(均分为4块. 必将落于一中. 没快为 2^(n-1) x 2^(n-1) 


      A | B
      --|--
      C | D

假设落于B. 则我们可以将A C D 用 2^(n-2) 的L型来实现). 然后再对B进行同样的步骤.这样分下去直到分到一个2x2的.
 最后填入一个2x2的L型便实现

</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8778.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-04 21:25 <a href="http://www.cnitblog.com/kinns/archive/2006/04/04/8778.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>查找</title><link>http://www.cnitblog.com/kinns/archive/2006/04/03/8738.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Mon, 03 Apr 2006 08:04:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/03/8738.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8738.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/03/8738.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8738.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8738.html</trackback:ping><description><![CDATA[<pre>

1. 顺序查找

SequentialSearch(A[0..n-1] , K)
// 输入: n元素的数组
// 输出: n元素的数组
i <- 0
while i<n and A[i] != K do
   i <- i+1
if i<n return i
else return -1

SequentialSearch2(A[0..n-1] , K)
// 顺序查找的算法实现 用查找键值作限位器
// 输入: n元素的数组
// 键值一定能找到
A[n] <- K
i <- 0
while A[i] != K do
    i <- i+1
if i<n return i
else return -1


2. 字符串匹配


BruteForceStringMatch(T[0..n-1] , P[0...n-1])
// 输入: 一个N个字符的数组T代表一段文本 N个字符的数组P代表一个模式
// 输出: 找到这返回第一个匹配子串出现的位置 没找到返回-1

for i <- 0 to n-m do
    j <- 0
    while j<m and P[j] = T[i+j] do
       j <- j+1
    if j = m return i

return -1

</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8738.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-03 16:04 <a href="http://www.cnitblog.com/kinns/archive/2006/04/03/8738.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>排序</title><link>http://www.cnitblog.com/kinns/archive/2006/04/03/8719.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Mon, 03 Apr 2006 07:51:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/04/03/8719.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8719.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/04/03/8719.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8719.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8719.html</trackback:ping><description><![CDATA[<pre>

1.选择排序.

SelectionSort(A[0 1... n-1])
// 应用选择排序对给定的数组排序
// 输入: 一个可排序的数组A[0 1...n-1]
// 输出: 非降序排列的数组A[0..n-1]
for i <- 0 to n-2 do
    min <- i
    for j <- i+1 to n-1 do
        if A[j]<A[min] min <- j
    swap A[i] and A[min]


2.冒泡排序

BubbleSort(A[0...n-1])
// 应用冒泡排序对数组A[0...n-1]排序
// 输入: 一个可排序数组A[0..n-1]
// 输出: 非降序数组
for i <- 0 to n-2 do
   for j <- 0 to n-2-i do
      if A[j+1]<A[j] swap A[j] and A[j+1]

</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8719.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-04-03 15:51 <a href="http://www.cnitblog.com/kinns/archive/2006/04/03/8719.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>近期计划</title><link>http://www.cnitblog.com/kinns/archive/2006/03/31/8440.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Fri, 31 Mar 2006 08:20:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/03/31/8440.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8440.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/03/31/8440.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8440.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8440.html</trackback:ping><description><![CDATA[<pre>
1. Java Network Programming.
2. Algorithm.
3. My Own PHP Project
</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8440.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-03-31 16:20 <a href="http://www.cnitblog.com/kinns/archive/2006/03/31/8440.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>由一个问题想到的.</title><link>http://www.cnitblog.com/kinns/archive/2006/03/30/8319.html</link><dc:creator>kinns</dc:creator><author>kinns</author><pubDate>Thu, 30 Mar 2006 10:10:00 GMT</pubDate><guid>http://www.cnitblog.com/kinns/archive/2006/03/30/8319.html</guid><wfw:comment>http://www.cnitblog.com/kinns/comments/8319.html</wfw:comment><comments>http://www.cnitblog.com/kinns/archive/2006/03/30/8319.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/kinns/comments/commentRss/8319.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/kinns/services/trackbacks/8319.html</trackback:ping><description><![CDATA[<pre>

问题:

在一次比赛中.
1.你被第二名超过了. 你是第几名?
2.你超过了第二名.你是第几名?
3.你被倒数第二名超过了. 你是倒数第几名？
4.你超过了倒数第二名. 你是第几名?

初听起来这问题挺绕口的. 回答起来有时还真得好好想想.
但回想起来这一过程.. 不正和我们程序代码由关么?

1. 你被第二名超过了. 你是第几名?
$you => $second.
2.你超过了第二名. 你是第几名?
$you <= $second
3.你被倒数第二名超过了.你是倒数第几名?
$you => $secondlast
4.你超过了倒数第二名.你是第几名?
$you <= $secondlast


很有味道.

</pre><img src ="http://www.cnitblog.com/kinns/aggbug/8319.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/kinns/" target="_blank">kinns</a> 2006-03-30 18:10 <a href="http://www.cnitblog.com/kinns/archive/2006/03/30/8319.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>