2014年11月24日

Insertion Sort List

摘要: Insertion Sort ListSort a linked list using insertion sort.这道题用两个链表做的,这样方便一点。还有新链表头结点我没有存放内容,这样也比较方便,后面返回head1.next就好了 1 /** 2 * Definition for singl... 阅读全文

posted @ 2014-11-24 23:02 luckygxf 阅读(162) 评论(0) 推荐(0) 编辑

回溯(su)算法之N皇后问题

摘要: 这里回溯算法还要好好研究一下试探一个位置是否有效,如果有效,试探下一个位置(DFS),如果无效则回退1.定义一个解空间,存放一个解的空间2.DFS(暂且认为是DFS)这里N皇后用的是递归+回溯实现的 1 package com.gxf.backtracking; 2 3 /** 4 * n皇后问... 阅读全文

posted @ 2014-11-24 20:56 luckygxf 阅读(265) 评论(0) 推荐(0) 编辑

N-Queens

摘要: N-QueensThen-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all... 阅读全文

posted @ 2014-11-24 20:49 luckygxf 阅读(153) 评论(0) 推荐(0) 编辑

导航