ch的专栏

原创 堆排序heapSort java实现

首先，堆分为两种:大根堆和小根堆。堆均可看成是一棵完全二叉树的顺序存储结构。       对于大根堆，树中任一节点的值均不小于其孩子节点的值；同样，对于小根堆，树中任一节点的值均不大于其孩子节点的值。       对于树中任一节点，若其下标为 i ，则该节点的左右孩子的下标为 2i+1 和 2i+2。则对于任一节点n,其父节点的下标为(n-1)/2 向下取整。        堆排序的步

转载 Word 表格换页自动“续表”方法

最近写毕业论文，排版的时候把 Word 上的十八般武艺基本都把玩了一遍，唯独换页“续表”这个搞不定。利用常规方法，标题行换页重复是可以做到的，本来想到把“续表”也作为一个标题行，然后第一页上的“续表”用白色文本框盖掉，但是发现表格中的文本框锚点算单元格里的，结果就是每个“续表”都给盖掉了……于是上网搜了一下，发现一些主流的方法[1]可以实现，但是操作略为复杂。这里基于这些方法简单修改一下，供最

转载 java面试笔试题大汇总

JAVA相关基础知识1、面向对象的特征有哪些方面   1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现

转载 2014欢聚时代（YY）软件研发笔试题

本文转载自：http://blog.csdn.net/arcsinsin/article/details/12714027

原创 2015年欢聚时代（YY）校园招聘Java笔试题目

转载 ACM题目中输入数据的处理（C++版）

本文转载自:http://blog.csdn.net/sxhelijian/article/details/8978850ACM题目中输入数据的处理（C语言版）见：http://blog.csdn.net/sxhelijian/article/details/8978794　　ACM竞赛题目的输入数据常要求有多组，并且格式多种多样，这是初次登OJ平台的同学的一个障碍

原创 2016小米校招笔试题

1 给定一些线段，线段有起点和终点，求这些线段的覆盖长度，重复的部分只计算一次。  方法一：首先说排序对于处理很多问题都是非常有效的，例如寻找兄弟单词等问题中，经过排序处理后，问题就明朗了很多；线段覆盖长度也是这样，将线段排序后，然后扫描一遍就可以得到覆盖的长度。具体做法：排序时，先按线段的起始端点排序，如果始点相同则按照末端点排，然后从头扫描，寻找连续段；所谓连续段即