2017年10月_小图包

转载最小生成树－普里姆算法－java实现

最小生成树：是将图中的顶点全部连通，但是其权值之和要求最小/** * 最小生成树：两种方式，普里姆算法和克鲁斯卡尔算法 * @author timmy1 * */public class MinSpanTree { int[][] matrix;// 矩阵 int MAX_WEIGHT = Integer.MAX_VALUE; int size;// 顶点个数 /**

2017-10-31 20:06:46 420

转载如何让自己30岁之后更值钱

在今年年初，一些知名企业已经在人事上做出了很大的调整“某搜索引擎公司医疗部裁员”、“某搜索引擎公司外卖裁员”、近期再爆“某通信科技公司大力清洗34+的大龄员工”，稳送“裁员”上年初热词榜。据悉，34岁裁员这件事源于某通信科技公司员工讨论社区出现的一篇帖子，这篇帖子透露某通信科技公司在中国区开始清理34岁以上员工的相关消息。在关于“某通信科技公司清洗老员工”的讨论中，网上的这

2017-10-31 14:47:35 345

转载给编程生涯充电的 10 本书

作为程序员，我们都喜欢编写代码，都喜欢挑战艰深的算法，喜欢设计并创建炫酷的新技术。打磨你技术能力的书籍《数据结构与算法经典问题解析：Java语言描述》如果现在是你在大学的头一年，你应该找一本来读读看。如果你是个经验丰富的程序员，至少应该粗读一下，看看书中的那些概念你是否熟悉。在今天的世界中，稳定的工作就像个童话，你不得不时刻准备好进行技术面

2017-10-30 15:21:08 174

原创 Java实现图的深度优先遍历和广度优先遍历

private int vertexSize;//顶点数量 public int getVertexSize() { return vertexSize; } public void setVertexSize(int vertexSize) { this.vertexSize = vertexSize; } pri

2017-10-29 14:22:27 1579

转载 Java数据结构----图的基础知识

1、概念图：是一种复杂的非线性数据结构。图的二元组定义：图 G 由两个集合 V 和 E 组成，记为： G=(V, E) 其中： V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边)的有穷集。通常，也将图 G 的顶点集和边集分别记为 V(G) 和 E(G) 。 E(G) 可以是空集。若 E(G) 为空，则图 G 只有顶点而没有边。有向图

2017-10-24 17:08:25 376

原创 JAVA实现图的结构

///／**// * 图的数据结构：采用邻接矩阵的存储方式来表示图中顶点之间的关系。实现有：求图的// *// * @author timmy1 使用二维数组来存储图中顶点的关系：数字为0表示自己，最大值表示两个顶点之间不联通，－》求顶点的入度和出度// * －》顶点a到顶点b之间的权值＝＝》先创建这个图// */ int[]

2017-10-24 16:41:43 2726

原创分治法实现棋盘覆盖

问题描述：用图所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。思路：应用分治法分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0 时，可将2^k×2^k的棋盘划分为4个2^（k-1）×2^（k-1）的子棋盘，如图4.11(a)所示。这样

2017-10-24 16:08:19 437

转载成为编程大牛很简单，把这些书看个八成就OK

程序员必读书单 1.0原文链接：http://lucida.me/blog/developer-reading-list/本文把程序员所需掌握的关键知识总结为三大类19个关键概念，然后给出了掌握每个关键概念所需的入门书籍，必读书籍，以及延伸阅读。旨在成为最好最全面的程序员必读书单。前言Reading makes a full man;

2017-10-24 14:56:16 19275

原创分治算法－球队循环赛日程安排－java实现

public void scheduleTable(int[][] table,int n){ if ( n==1){ table[0][0]=0; }else { //填充左上区域矩阵 int m =n/2 ; scheduleTable(table,m); for (int i=0;i;i++){

2017-10-23 20:34:28 900

原创贪心算法

贪心算法基本原理贪心算法的核心就是贪，就是总是做出当前看来最优的选择，因此可知，贪心算法不从整体去考虑，它做出的选择也是局部最优选择，从而达到全局优化选择。虽然贪心算法不一定能得到最优解，但是对很多问题，它是能够得到整体最优解的，因此贪心算法是否能到最优解，需要严格证明。贪心算法产生有化解的条件贪心选择性质：若一个问题的全局最优解可以通过局部最优解来得到，则说明该问题

2017-10-23 10:39:32 256

原创递归求和、阶乘、最大公约数以及汉诺塔

public void FromJava() {//// int i = 1;// for(i=1;i<=80;i++){// System.out.println("兔子第"+i+"个月的总数为:"+find(i));// } System.out.println("x："+god(99,55));}

2017-10-22 14:51:27 280

原创约瑟夫环生者（JAVA）

内容要求：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要

2017-10-19 17:14:54 273

原创 Java实现8皇后算法

八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。初看到这道题目，大家的第一印象是遍历，但是经过实践之后发现遍历其实不好写，而且复杂度很低。不仅需要遍历8*8*8*8*8*8*8*8*8 = 2^24次数据，还要判断各种条件，实际

2017-10-19 11:47:30 619

转载目标与规划

2.1 职业规划===============================================================================PS：对于刚毕业或者还没毕业的小同学，特别忠告一定不要忽视职业规划（极其重要），可以分阶段的制定职业目标，比如1年内成为中级工程师水平、3年达到高级工程师水平等等。然后弄明白如何来实现这个目标，分解到每个月、每

2017-10-19 10:02:24 317

原创 Java动态规划实现最长公共子序列长度

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。【问题】求两字符序列的最长公共字

2017-10-18 16:06:02 874

原创 Java实现二分查找

二分查找又称折半查找，它是一种效率较高的查找方法。　　【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。private static final int[] NUMBERS = {49, 38, 65, 97, 76, 13};public static int binarySearch(int elem, int[] array, int l

2017-10-15 20:46:55 170

转载哈夫曼

在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结

2017-10-15 17:09:05 324

原创树的遍历

树的基本概念：树的概念是学习树的关键所在，掌握了树的基本概念，学会树与二叉树，so easy。我通过一棵树来了解树的基本概念，如下图 1、结点的度结点的度是子结点的个数。例如：结点

2017-10-15 16:57:21 208

转载二、 AsyncTask的实现基本原理

二、 AsyncTask的实现基本原理上面介绍了AsyncTask的基本应用，有些朋友也许会有疑惑，AsyncTask内部是怎么执行的呢，它执行的过程跟我们使用Handler又有什么区别呢？答案是：AsyncTask是对Thread+Handler良好的封装，在android.os.AsyncTask代码里仍然可以看到Thread和Handler的踪迹。下面就向大家详细介绍一下A

2017-10-12 17:32:43 224

u012845099的博客