2015年7月24日
（算法）N皇后问题
摘要： 题目：八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。思路：1、回溯法数据结构：由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第... 阅读全文
posted @ 2015-07-24 16:23 AndyJee 阅读(1104) 评论(0) 推荐(0)
（算法）字符串的组合
摘要： 题目：输入一个字符串，输出该字符串的字符的所有组合，比如输入字符串：abc，输出a、b、c、ab、ac、bc、abc。思路：回溯法建立一个数组记录字符串中的字符出现与否，如字符串abc，int A[3]，A={1,0,1},就代表字符ac。代码：#include #include using nam... 阅读全文
posted @ 2015-07-24 15:16 AndyJee 阅读(577) 评论(0) 推荐(0)
（剑指Offer）面试题30：最小的k个数
摘要： 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：1、排序把输入的n个整数排序，然后取前k个数；时间复杂度：O(nlogn)2、Partition通过partition找到第k大的数，它的左边就是前k小的数；时间复杂... 阅读全文
posted @ 2015-07-24 11:09 AndyJee 阅读(809) 评论(0) 推荐(0)