ITeye博客

No Coder, No hunger

fishisnow · 共 7 篇文章

bluez 在centos下开发环境搭建

发现还是没有装上lib文件,centos提供了bluez的安装但是没有安装在usr/include下,所以headers文件还需自己添加到该文件下,否则编译器找不到。 后来我在ubuntu上开发了,安装libbluetooth-dev即可,这是ubuntu上的bluez的开发包 update linux下默认是没有bluetooth dev libs and include files的,需要手动安装 蓝牙开发涉及到内核,需要引用相关的内核头文件,如bluetooth/bluetooth.h.因此需要安装kernel-devel kernel-devel包只包含用于内核开发环境所需的内核头文…

2016-02-05 23:19 · 开发工具 · bluetooth programming · 评论(0)

怎样用maven构建项目

平时工作学习中常常用到maven,但是对其的特性和功能都不甚了解,在此整理一下。 首先,maven是一个用于项目管理的工具,它包含了一个项目对象模型,一组标准集合,一个项目生命周期,一个依赖管理系统,和用来运行定义在生命周期阶段中插件目标的逻辑(from百度百科),听起来就很复杂,我们用maven就是为了方便的管理项目,记得刚开始学习web开发的时候,如果开发时需要引用别人的接口,常常手动添加jar包,那是在项目都很小的时候,后来实习时候到企业开发项目,一个很大的项目常常要多人协作完成,时常要引入外部接口,这时maven的强大之处就体现出来了,我只需要在pom文件配置好,至于jar包版本变化…

2015-09-04 17:22 · 开发工具 · 评论(0)

求一个字符串中不含重复元素的最大子串

首先,子串是连续的序列,不连续的不是字串,其次是不含重复元素。 例如,字符串:abcdcefg 显然最大字串是:dcefg 该解法的思想是依次遍历字符串,在另一个数组保存该字符串出现的索引位,通过索引位可得到当前遍历的字串的长度。当字符重复出现的时候,减去之前相同字符出现的索引,便可得到此时字符串长度。每次遍历保存最大字符串长度,在出现重复字符时进行比较更新。 代码如下: package com.practice; import java.util.HashMap; import java.util.Map; public class GetMaxStr { public static in…

2015-07-14 17:09 · 字符串处理 · 评论(0)

二叉树的深度遍历和广度遍历

深度遍历,即尽可能往树的纵深的方向搜索,所以优先深入遍历树的左节点,直至叶子节点,再往回遍历已遍历的节点的右节点。使用栈来实现 package com.practice; import java.util.LinkedList; public class DepthFirstSearch { public static TreeNode createTree(int[] arr, int i) { TreeNode root = null; if(i<arr.length) { root = new TreeNode(arr[i]); root.left = createTree(arr, …

2015-07-14 16:55 · 常用算法 · 评论(0)

堆排序

java实现 大跟堆 package com.practice; public class BigHeap { public void shift(int[] arr, int k, int m) { int i = k, j = 2 * i + 1; while(j<m) { if(j<m-1 && arr[j]<arr[j+1]) j++; if(arr[i] > arr[j]) break; else { swap(arr, i, j); i = j; j = 2*i + 1; } } } private void swap(int[] arr, int i, int j) { int…

2015-07-14 16:38 · 常用算法 · 评论(0)

归并排序

java实现如下: package com.practice; import java.util.Arrays; public class MergeSort { /** * 归并排序 */ public static int[] sort(int[] arr, int l, int h) { int m = (l + h)/2; if(l < h) { sort(arr, l, m); //左边归并 sort(arr, m+1, h); //右边归并 mergeSort(arr, l, m, h); //左右归并 } return arr; } private static void me…

2015-07-14 16:34 · 常用算法 · 评论(0)

快速排序

java实现: public class QuickSort { public static int getPos(int[] arr, int l, int h) { int pivot = arr[l]; while(l<h) { while(l<h && arr[h]>=pivot) h--; if(l < h) arr[l++] = arr[h]; while(l<h && arr[l]<=pivot) l++; if(l < h) arr[h--] = arr[l]; } arr[l] = pivot; return l; } public static void sort(int…

2015-07-14 16:32 · 常用算法 · 评论(0)