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 阅读(157) 评论(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 阅读(264) 评论(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 阅读(151) 评论(0) 推荐(0) 编辑

导航