java程序员填空

摘要： 冒泡排序：让数组中的元素两两比较（第i个与第i+1个比较），经过若干次两两比较，使得数组中的元素按照我们预期的规律排序。要从大到小排，再量量比较的时候使用<;从小到大使用>10,20,3020,30,101趟2次两两比较30,20,102趟1次两两比较10<20true交换10,20,30,40,50,60,70原始数据7个原素20,30,40,50,60,70,10第1趟比较6次30,40,50,60,70,20,10第2趟比较5次40,50,60,70,30,20,10第3趟比较4次50,60,70,40,30,20,10第4趟比较3次60,70,50,40,30,20, 阅读全文

摘要： 前言一道比较简单的二叉树题目，需要了解的知识点，当前结点为i,采用数组存储树的每个结点：左孩子为2 * i右孩子为2 * i + 1吐嘈一下，其实我的代码功底在公司应该是非常强的，哎，不搞开发搞运维真是感觉有些可惜啊！题目图片题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 输入： 输入数据包括多行，每... 阅读全文

摘要： 前言用最大堆实现的最大优先级队列一般用来进行作业调度的问题用最小堆实现的最小优先级队列一般用于贪心等概念优先级队列是一种用来维护一组元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key。这里以最大堆实现的最大优先级队列为例，支持如下操作：extract_max(A, n) : 去掉并返回A中的具有最大关键字的元素increase_key(A, i, key) : 将元素A[i]关键字变为key并且保持最大优先级队列的性质实现extract_max/** * Description:从节点i开始，维护以i为根节点的子树，使以i为根的子树为最大堆(非递归) */ void ma.. 阅读全文

摘要： \? 问号字符 \’单引号符 \"双引号符 \\反斜线符"\" \0空字符（Null） \a鸣铃 \b退格 \f走纸换页 \n换行 \r回车 \t横向跳到下一制表位置 \v竖向跳格(垂直制表) \ddd任意字符 三位八进制 \xhh任意字符 二位十六进制 阅读全文

摘要： 前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考链接：http://blog.csdn.net/zinss26914/article/details/8614022推荐一下我同学的博客，内容很好而且人也很犀利 ：http://blog.csdn.net/cscmaker/article/details/8138870题目题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消... 阅读全文

摘要： 堆排序概述堆排序定义n个关键字序列k(1), k(2), ..., k(n)称为堆，当且仅当该序列满足如下性质（简称为堆性质）k(i) <= k(2i) && k(i) <= k(2i+1)k(i) >= k(2i) && k(i) >= k(2i+1)若将此序列所存储的向量R[1..n]看做是一颗完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。大根堆和小根堆根结点（亦称堆顶）的关键字是堆里所有结点关键字中最小者的堆称为小根堆根节点（亦称堆顶）的关键 阅读全文

摘要： 前言由于是周末，这道九度贪心算法的题目进行了整整两天的时间，挺不错的，这里分析记录一下题目题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked 阅读全文

摘要： 语法请进 http://msdn.microsoft.com/zh-cn/library/ae5bf541(VS.80).aspx看，很详细 很好 就不复制了。。常用正则表达式：正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：\n\s*\r评注：可以用来删除空白行匹配HTML标记的正 阅读全文

摘要： 对于Asp.Net应用程序，当面对大量用户的请求，我们的服务器是否有能力从容应对，一方面取决于我们服务器硬件设备的处理能力，更重要的一方面则取决于数据库连接的管理是否合理。（这里代码是否合理，暂不考虑，假定它合理。）本文主要讨论数据库连接的管理，即连接池的管理需要注意的问题，并通过代码实例进行分析。注意一：连接池中包含打开的可重用的数据库连接。在同一时刻同一应用程序域中可以有多个连接池。一个连接池是通过一个唯一的连接字符串来创建。连接池是根据第一次请求数据库连接的连接字符串来创建的，当另外一个不同的连接字符串请求数据库连接时，将创建另一个连接池。因此一个连接字符中对应一个连接池而不是一个数据库 阅读全文

摘要： 前言大家都知道，代码对整个IT公司来说就是生命，小中型公司由于人员水平问题，大部分都采用svn进行代码的版本化控制，因此svn的版本库备份显得至关重要，这里我介绍svnsync实现svn的版本库同步，并且将实现过程脚本化需求同步的主版本库位于A服务器(192.168.1.1),基于apache进行访问控制，配置根目录下有test[1-9]这9个版本库，采用http协议进行访问镜像版本库位于B服务器(192.168.1.2),基于apache进行访问控制，采用http协议进行访问授权访问控制由于主版本库和镜像版本库都采用libapache2-svn模块进行权限访问控制，因此我们首先需要提供一个s 阅读全文