冒泡排序优化版,性能近乎翻倍

2016年10月16日 10 阅读

原始的冒泡排序相对而言是非常耗时的，即使一个数组经过几轮交换已经变的有序了，例如[2,1,3,4,5,6,7]这个数组，经过第一轮，已经变成有序的了，但顽固的冒泡还是要继续进行没有营养的两两比较，从而牺牲了时间。如果用一个flag来判断一下，当前数组是否已经有序，如果有序就退出循环，这样可以明显的提高冒泡排序的表现~由于冒泡排序的时间复杂度为O（n*n）所以当数据越多的时候，越慢，非常不适合大数据的排序，所以我们测试的时候也是用的长度为800的随机数组。代...

顺序查找的优化方法

2016年10月16日 10 阅读

我们知道折半查找的速度比顺序查找要快很多，但前提是折半查找需要有序的数组。讲解在注释里面~package go.derek;import java.util.Random;public class Search {//这个是普通的顺序查找，for循环里面每执行一次都要判断一下i<=arr.length//这个是会消耗时间的public int seqSearch（int[] arr,int key）{ for（int i=1;i<=arr.le...

Java访问权限

2016年10月16日 10 阅读

Java中，有四种访问权限，分别为private，protected，public和默认。关于他们的区别，现解释如下：1 private：私有的，只能是类自身才能访问，如一个Java工程中，我们添加了一个包，包名为gibbon.java.test。在该包名下定义了一个类名为Test的类。具体代码所示。package gibbon.java.test;public Class Test{ private int a; protected int b;...

Java的并发策略

2016年10月16日 11 阅读

首先，说起并发技术，都要先知道IO密集型和CPU密集型。那么这两种密集型的概念是怎样的呢？简单的说，就是凡事涉及大量计算的，而少数时间只花在读取IO数据的为CPU密集型，因为大量的运行只有在CPU才能进行。而凡是只需要CPU一个命令，实现如内存或硬盘的IO读写操作，而CPU根本无需或者少量计算的，就是属于IO密集型。或者这么说，如果任务被阻塞的时间少于50%，则这些任务是CPU密集型的，若任务被阻塞的时间大于执行的时间，即该任务是IO密集型的。接下来我们就...

Java利用多线程计算目录数据大小

2016年10月16日 10 阅读

1 顺序扫描提到计算目录数据大小，我们首先想到的会是顺序遍历每个文件，并累加遍历后的结果。如下面例子，该例子使用顺序计算目录大小的方法。public class TotalFileSizeSequential{ private long getTotalSizeOfFileInDir（final File file）{ if（file.isFile（））{ return file.length（）; } final File...

一道百度2014校招笔试题

2016年10月16日 10 阅读

一道百度2014校招笔试题题目：用c/c++,不借助任何系统函数，实现字符串的反转，如输入apple，输出elppa真是哪壶不开提哪壶，C语言本来我就才疏学浅。。。写个java的糊弄一下吧。。public class Reverse {public String reverse（String str）{ char[] arr=new char[str.length（）]; for（int i=str.length（）-1;i>=0;i--）{ arr...

迅雷2014校招笔试题之多线程编程

2016年10月16日 10 阅读

题意：大体如下：Android中Activity开启两个线程，一个Produce线程，一个Customer线程，共享Integer[10]数组，Produce线程不断向数组中写入1000，写满后等待，Customer线程不断清空数组内容，当数组全被清空后，通知Produce线程写入数据，Activity要及时刷新当前Integer数组内容size。分析：从题意可知，在Java方面，这里涉及到两个线程共享一个数组，也就是说当一个线程在运行操作数组时，另一个线...

Golang通过Thrift框架完美实现跨语言调用

2016年10月16日 10 阅读

目录：一、开发前准备1、安装golang的Thrift包：2、产生协议库：3、生成开发库二、go语言实现1、服务器端2、客户端程序三、Java版实现1、Java服务器版2、Java客户端版 每种语言都有自己最擅长的领域，Golang 最适合的领域就是服务器端程序。 做为服务器端程序，需要考虑性能同时也要考虑与各种语言之间方便的通讯。采用http协议简单，但性能不高。采用TCP通讯，则需要考虑封包、解包、粘包等等很多因素，而且想写个高效的TCP服务，也很...

让Go语言调用外部程序时支持管道符

2016年10月16日 10 阅读

有一个需求是用go语言程序调用外部命令时，允许使用管道符，如 ls | wc -lGo语言对外部命令的调用进行了一定的封装，下面来试一下： package main import （ "os" "os/exec" ） func main（） { run1（） } func run1（） { cmd := exec.Command（"ls", "|", "wc", "-l"） cmd.Stdout = os.Stdout...

Gradle 构建 Android 应用常见问题解决指南

2016年10月16日 10 阅读

前言Android gradle 插件已经发展到0.5.7,同时gradle 本身也到了1.8,相比两个月前,android gradle 更快,更完善,也更好用了,为了让各位androider 早日用上gradle这样的神器,特地写一篇关于gradle一些奇葩错误的解决指南.使用最新的gradle android插件以前我们写的时候会这么写dependencies {classpath "com.android.tools.build:gradle:0....

阿里巴巴2014笔试题选解

2016年10月16日 10 阅读

阿里巴巴笔试题选解--9月22日，阿里巴巴北邮站小题：1、有三个结点，可以构成多少种树形结构？2、一副牌52张（去掉大小王），从中抽取两张牌，一红一黑的概率是多少？编程题：3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b...

腾讯2014软件开发笔试题目

2016年10月16日 10 阅读

腾讯2014软件开发笔试题目-----9月21日，腾讯2014软件开发校招-简答题-广州简答题：1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。（博主能力有限，不是所有题目都会求解，第1题不是我的擅长，这里贴出来让大家知道腾讯的考题。我的重点放在第2题上面！）第2题 题解（个人见...

人人校招笔试题

2016年10月16日 10 阅读

人人校招笔试题---9月22日，人人校招笔试题1、给定一个有序数组a，长度为len，和一个数X，判断A数组里面是否存在两个数，他们的和为X，bool judge（int *a, int len, int x），存在返回true，不存在返回false2、给定有n个数的数组a，其中超过一半的数为一个定值，在不进行排序、不开设额外数组的情况下，以最高效的算法找到这个数：int find（int *a, int n）题解：（转载请联系博主，个人看法，仅供参考！）1...

ZooKeeper使用ACL进行权限控制C++

2016年10月16日 10 阅读

C++中对zookeeper节点进行ACL权限控制资料少，让人误解。zhandle_t *zk = zookeeper_init（"127.0.0.1:5555", NULL, 10000, 0, NULL, 0）;char buffer[512];char scheme[10]="digest";char usr_pa[100]="test:V28q/NynI4JI3Rk54h0r8O5kMug=";struct ACL_vector aclv;aclv...

Python中的sorted函数以及operator.itemgetter函数

2016年10月16日 10 阅读

operator.itemgetter函数operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），下面看例子。a = [1,2,3] >>> b=operator.itemgetter（1） //定义函数b，获取对象的第1个域的值>>> b（a） 2 >>> b=operator.itemgetter（1,0）//定义函数b，获...

在线C语言编译器/解释器

2016年10月16日 10 阅读

本文介绍两个C语言在线解释器/编译器,这些工具可以提高代码片段检测方便的工作效率,并可以保证这些代码的正确性,而且还可以和别人一起编辑/分享之间的代码,这样可以共同分析代码并相互协助完成代码段的检查。1.CodepadCodepad（[url=http://codepad.org/]http://codepad.org/[/url]）是一个简单的在线IDE编译器,适用于团队协作工作,帮助代码生成一个简短的URL,这样就可以和其他人共享.Codepad操作起...

2014百度校招笔试题之动态链接库&amp;静态链接库详解

2016年10月16日 10 阅读

2014百度校招笔试题之动态链接库&静态链接库详解1.什么是静态连接库，什么是动态链接库静态链接库用通俗的话讲,静态库就是将代码编译到一个二进制文件下（通常扩展名为.LIB）.然后客户端调用程序,只需要包含相关的.h文件及LIB库文件一起链接到exe文件中.可执行程序发布后,不再需要该.lib文件了.动态链接库最终将编译出.lib与.dll文件. 注意.lib文件与上面的静态库虽然扩展名相同,但有本质的区别.动态库中的lib文件是动态库的引入库. ...

大众点评笔试算法之质因数分解

2016年10月16日 10 阅读

大众点评笔试算法之质因数分解将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。代码为：// 质因数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<cmath>#include<cstdlib>#include<iostream>using namespace std;void Analyse（int n）{//打印出int i;for（i = 2;i...

C语言变量类型隐式转换小陷阱

2016年10月16日 10 阅读

int型变量可以直接和unsigned int 比较大小吗？不可以。问题描叙：这个问题是我在写kmp算法时遇到的。int Index_KMP（char *S, char *T, int pos）{ int next[strlen（T）]; get_next（T,next）; int len = strlen（S）; int i = pos, j = 0; while（（i < len） && （j <...

C++建立动态二维数组

2016年10月16日 10 阅读

C++建立动态二维数组主要有两种方法：1.使用数组指针，分配一个指针数组，将其首地址保存在b中，然后再为指针数组的每个元素分配一个数组 int **b=new int*[row]; //分配一个指针数组，将其首地址保存在b中 for（i=0;i<row;i++） //为指针数组的每个元素分配一个数组 b[i]=new int[col]; ...