Java中如何在Arraylist中实现冒泡排序的问题

2016年10月16日 10 阅读

众所周知，冒泡排序法在一般数组中就3步，1 if（a<b）{2 temp=a;3 a=b;4 b=temp;5 }然而，在集合中就不是简单的交换一下了，因为交换之后，必须保证新的值被重新设置到集合中去。那么变难了吗？实际上更简单了：1 if（a<b）{2 workerlist.get（j）.setSc（b）;3 workerlist.get（j+1）.setSc（a）;4 }原理还是交换，不过不需要媒介temple 了。具体代码见下：*****...

在调用Qt库来实现功能过程中的一些总结

2016年10月16日 10 阅读

1.对于QTabWidget中tab名字的变化。当其中只有一个&时，Qt Assistant中给出的解释是：If the tab"s label contains an ampersand, the letter following the ampersand is used as a shortcut for the tab, e.g. if the label is "Bro&wse" then Alt+W becomes a shor...

最大子序列和问题之算法优化

2016年10月16日 10 阅读

算法一：穷举式地尝试所有的可能int maxSubsequenceSum（const int a[], int n）{int i, j, k;int thisSum, maxSum = 0;for （i = 0; i < n; i++）for （j = i; j < n; j++）{thisSum = 0; for （k = i; k < j; k++）thisSum += a[k];if （thisSum > maxSum）max...

二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历

2016年10月16日 10 阅读

对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下：typedef struct TreeNode *PtrToNode;typedef struct TreeNode *BinTree;struct TreeNode{ int Data; //为简单起见，不妨假设树节点的元素为int型 BinTree Left; BinTree Right;};二叉树的遍历主要有先序遍历...

树2. List Leaves （25）

2016年10月16日 10 阅读

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N （<=10） whic...

树3. Tree Traversals Again （25）

2016年10月16日 10 阅读

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree （with the keys numbered from 1 to 6） is traversed, the stack operations are: push（1）; pus...

树4. Root of AVL Tree-平衡查找树AVL树的实现

2016年10月16日 10 阅读

对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O（logN），而接近O（N）,这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。 AVL树是带有平衡条件的二叉查找树。平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）。相比于普通的二叉树，AVL树的节点需要增加一个变量保存节点高度。AV...

二叉树的三种遍历方式（递归、非递归和Morris遍历）

2016年10月16日 10 阅读

二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种：递归遍历非递归遍历Morris遍历递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O（1）的空间就能实现对二叉树O（n）时间的遍历。二叉树结点的定义每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下：class TreeNode {public:int val;TreeNode *left, *right;TreeNode（int ...

Python Socket网络编程

2016年10月16日 10 阅读

在网络通信中socket几乎无处不在，它可以看成是应用层与TCP/IP协议簇通信的中间软件抽象层，是两个应用程序彼此进行通信的接口，并且把复杂的TCP/IP协议细节隐藏在接口之后。Python提供了socket模块，可以非常方便的进行socket编程。创建一个server socket使用socket方法创建一个新的socket，通常提供两个参数，第一个参数是address family, 第二个是socket type。#create an INET, ...

八成Java开发者解答不了的问题

2016年10月16日 10 阅读

统计数据来自Java“死亡”竞赛——一个针对开发者的迷你测验几个月前，我们在一个小型网站上发布了一个称为Java“死亡竞赛”的新项目。测验发布后，超过20000位开发者参加了测验。网站以20道关于Java的多选题为主。我们得到了众多开发者的测验统计数据，今天，我们非常乐意将其中的一些数据和答案与你们分享。我们从20个题目中得到了61872个答案，大约每个题目有3094个答案。每个Jav...

10个实用的但偏执的Java编程技术

2016年10月16日 10 阅读

在沉浸于编码一段时间以后（比如说我已经投入近20年左右的时间在程序上了），你会渐渐对这些东西习以为常。因为，你知道的……任何事情有可能出错，没错，的确如此。这就是为什么我们要采用“防御性编程”，即一些偏执习惯的原因。下面是我个人认为的10个最有用但偏执的Java编程技术。一起来看一看吧：1.将String字符串放在最前面为了防止偶发性的NullPointerException异常，我们通常将String放...

Java程序性能优化之代理模式

2016年10月16日 10 阅读

代理模式的用处很多，有的是为了系统安全，有的是为了远程调用，这里我们，主要探讨下由于程序性能优化的延迟加载。首先我们来看下代理模式设计先首先简单阐述下什么叫代理模式吧代理设计模式有一个接口，另外还有真实主题类和代理类，真实类和代理类都实现了接口，代理类和真实主题类是关联和聚合关系。客户端与接口关联。代理分为静态代理和动代态代理所谓静态代理是为真实主题手动创建一个代理，而动态代理则是jvm在运行时运用字节码加载技术自动创建一个代理，并不用关心接口和真是主题类...

Linux 下C语言编程库文件处理与Makefile编写

2016年10月16日 10 阅读

做开发快3年了，在Linux下编译安装软件算是家常便饭了。就拿gcc来说，都有不下10次了，可基本每次都会碰到些奇奇怪怪的问题。看来还是像vs、codeblocks这样的ide把人弄蠢了。便下定决心一定要好好学习下如何在Linux下纯手工gcc编译c项目。今天学了2点，一个是库文件处理，另一个是makefile编写。学习的系统是CentOS 6.6，编译升级的gcc4.8.2，总结下这回gcc安装的过程，见http://www.linuxidc.com/L...

Bash 下如何逐行读取一个文件

2016年10月16日 10 阅读

在 Linux 或类 UNIX 系统下如何使用 KSH 或 BASH shell 逐行读取一个文件？在 Linux、OSX、 *BSD 或者类 Unix 系统下你可以使用 ??while..do..done 的 bash 循环来逐行读取一个文件。在 Bash Unix 或者 Linux shell 中逐行读取一个文件的语法对于 bash、ksh、 zsh 和其他的 shells 语法如下while read -r line;do COMMAND;done&...

快速了解Android Studio的Gradle

2016年10月16日 10 阅读

前言在阅读本文章之前，期望你已经了解了这些内容：gradle是什么，它有哪些基本特性gradle task的基本概念和写法本人使用的环境：LUbuntu 14.04，AndroidStudio 1.3.2，其自带Gradle 2.4Gradle Scripts使用AndroidStudio新建一个Android项目，一直默认直到创建完成，然后点开AndroidStudio左边的Project面板，可以看到如下工程组织：先简单粗暴的来看看这些文件是什么鬼。b...

认识C++中的bitset类型

2016年10月16日 10 阅读

认识标准库bitset类型位是用来保存一组项或者条件的yes/no（1或者0）信息的一种简洁方法，那么位集就是二进制位的有序集。C++中标准库提供的bitset类在我们程序中就很有效的简化了对于位集的处理。bitset对象的定义我们要使用bitset，首先需要包含头文件bitset。和vector对象不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset的时候，要明确bitset包含了多少位，须在尖括号内给出它的长度值。长度值必须定...

Python 变量的变量

2016年10月16日 10 阅读

最近在写一个程序的过程中，遇到一个 Python 变量的变量的问题，就是某个变量的值，还是变量，然后我想取最终的值，感谢伟大的 google，写这篇文章记录下。先上代码：#！/usr/bin/env python#encoding=utf-8import inspectimport ConfigParserconfPath="/home/linuxidc/config/config"def modify_config（domain_name, app_ty...

你的Java代码对JIT编译友好么？

2016年10月16日 10 阅读

JIT编译器是Java虚拟机（以下简称JVM）中效率最高并且最重要的组成部分之一。但是很多的程序并没有充分利用JIT的高性能优化能力，很多开发者甚至也并不清楚他们的程序有效利用JIT的程度。在本文中，我们将介绍一些简单的方法来验证你的程序是否对JIT友好。这里我们并不打算覆盖诸如JIT编译器工作原理这些细节。只是提供一些简单基础的检测和方法来帮助你的代码对JIT友好，进而得到优化。JIT编译的关键一点就是JVM会自动地监控正在被解释器执行的方法。一旦某个方...

C语言实现二叉树

2016年10月16日 10 阅读

二叉树的重要性就不用多说啦；我以前也学习过，但是一直没有总结；网上找到的例子，要么是理论一大堆，然后是伪代码实现；要么是复杂的代码，没有什么解释；最终，还是靠FQ找到一些好的文章，参考地址我会在See Also部分给大家贴出来Problem假设我们要生成的二叉树如下图；Solution显然，我们需要在节点保存的数据只有一个整数；struct binary_tree { int data ;// Data area //TODO};所以在结构体里面，我...

C语言实现二叉树-利用二叉树统计单词数目

2016年10月16日 10 阅读

刚参加了腾讯2015年在线模拟考；四道大题的第一题就是单词统计程序的设计思想；为了记住这一天，我打算今天通过代码实现一下；我将用到的核心数据结构是二叉树；（要是想了解简单二叉树的实现，可以参考我的另一篇文章：http://www.linuxidc.com/Linux/2015-09/122718.htm）Problem我需要统计的单词是在程序直接硬编码的；这样做得原因是省略了文件输入输出所带来的困惑；我的每篇文章，一般只说一个主题；这样也方便我日后复习；S...