摘要：
realloc函数实现数组动态增长 realloc函数有两种机制：#include#includeint main(){ int *p = ( int*)calloc(10, sizeof( int)); printf( "%p",p); for ( int i = 0; i #includeint main(){ ... 阅读全文
posted @ 2015-05-26 18:28
外禅内定，程序人生
阅读(736)
评论(0)
推荐(0)
摘要：
回溯法--基本思想 有些问题的解有限但是有很多种可能性，解需要穷尽搜索才能获得，为了减少搜索范围，进行剪枝，避免所有的搜索情况。当遍历到某种情况的时候，满足剪枝条件，则停止遍历此种情况，反之，继续遍历下一个。来自为知笔记(Wiz) 阅读全文
posted @ 2015-05-26 18:25
外禅内定，程序人生
阅读(1856)
评论(0)
推荐(0)
摘要：
回溯法---子集和问题（6） 问题描述： 在给定的集合中挑选出所有和为C的子集和。在（2）的算法框架基础上：import java. util.Vector ;public class Subset extends CombineProblem { int[] arr ; int c; public Subset(int[] arr , i... 阅读全文
posted @ 2015-05-26 18:24
外禅内定，程序人生
阅读(460)
评论(0)
推荐(0)
摘要：
回溯法---哈密顿回路（5） 在给定图中任取一点，要求经过图中所有点，最后回到起始点，要求同一个点不允许重复经过 在（2）算法框架基础上：import java. util.Vector ;public class Hamilton extends CombineProblem { int start; int[][] graph ; pu... 阅读全文
posted @ 2015-05-26 18:24
外禅内定，程序人生
阅读(411)
评论(0)
推荐(0)
摘要：
回溯法---n皇后问题（4） 以八皇后问题为例： 如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。在前面所说的算法框架上解八皇后问题：import java. util.Vector ;public class Queen extends CombineProblem { ... 阅读全文
posted @ 2015-05-26 18:24
外禅内定，程序人生
阅读(205)
评论(0)
推荐(0)
摘要：
回溯法---n-着色问题（3） 以三色问题为例： 对给定无向图着色，相邻点颜色不能相同，限用3种颜色在框架基础上的实现：import java. util.Vector ;public class ThreeColor extends CombineProblem { int[][] graph; int start ; public ThreeColor (int[]... 阅读全文
posted @ 2015-05-26 18:24
外禅内定，程序人生
阅读(741)
评论(0)
推荐(0)
摘要：
回溯法--算法框架（2） 基本框架和组成部分：public abstract class Problem { //判断是否有解向量 boolean flag ; //解向量 Comparable [] x; //解向量的大小 int n; //判断是否为完整解 public abstract boolean complete... 阅读全文
posted @ 2015-05-26 18:24
外禅内定，程序人生
阅读(168)
评论(0)
推荐(0)
摘要：
创建二叉树的所有深度上的节点链表 深搜：public static ArrayList> getRes(TreeNode root){ ArrayList> res = new ArrayList>(); getRes(res,root,0); return res;}public sta... 阅读全文
posted @ 2015-05-26 18:16
外禅内定，程序人生
阅读(234)
评论(0)
推荐(0)
摘要：
笔试 这道题应该注意 指针类型加减 时步长的问题。A 大小为 4B 大小为 8那么：void seta(A* data, int idx) { data[idx].a = 2;} 由于传入的实参为B类型，大小为8，而形参为A类型，大小为4data[idx] 取 data + idx 处的元素，这时指针 data加1 的长度不是一个B长度，而是一个A长度，或者说是1/2个B长度。这时该... 阅读全文
posted @ 2015-05-26 18:06
外禅内定，程序人生
阅读(102)
评论(0)
推荐(0)
摘要：
笔试 (2) 来自为知笔记(Wiz) 阅读全文
posted @ 2015-05-26 18:03
外禅内定，程序人生
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号