海的来信-CSDN博客

原创 eclipse安装activiti插件

最近工作中要用到activiti工作流，在eclipse【 Version: Oxygen.3a Release (4.7.3a)】中安装插件时，参考了网上的安装教程，推荐：https://blog.csdn.net/Active_IT/article/details/80710863问题一：在离线安装的过程中发现一个问题：eclipse长时间停留在下图所示状态，提示“cannot per...

2018-09-18 18:41:40 966

原创 771. 宝石与石头

题目要求：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。注意:S 和 J 最多含有50个字母。 J 中的字符不重复。题目很简单，需要考虑边界问题：第一，判断字符串J和S...

2018-09-12 11:55:47 200

原创 BufferedWriter中的缓冲区问题

BufferedReader输入流不需要清空缓冲区，而BuffebufferedReader输入流不需要清空缓冲区?而bufferedWriter需要清空缓冲区呢？

2014-09-04 16:31:25 6398

原创常量指针给定一个字符串，在目标字符串中查找任意字符的第一个字符，返回指针

char *find_char(char const *source,char const *chars);基本思想：从

2014-04-18 15:29:25 3834

转载数组名和数组名取地址的区别

#include int main(){int a[5];printf("%d\n", a);printf("%d\n", &a);printf("%d\n", a + 1);printf("%d\n", &a + 1);printf("%d\n", &a[0] + 1);printf("---------------\n")

2014-04-16 13:47:14 1759 1

转载 RAID常识了解

RAID也叫廉价冗余磁盘阵列。作为高性能的存储系统，已经得到了越来越广泛的应用。RAID的级别从RAID概念的提出到现在，已经发展了六个级别，其级别分别是0、1、2、3、4、5等。但是最常用的是0、1、3、5、6五个级别。下面就介绍这五个级别。RAID 0：将多个的磁盘合并成一个大的磁盘，不具有冗余能力，并行I/O，速度最快。RAID 0亦称为带区集。它是将多个磁盘并列起来，成

2014-03-27 20:51:10 684

转载操作系统面试题的整理

1、什么是进程（Process）和线程（Thread）？有何区别？　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程

2014-03-27 12:51:36 879

转载数据库方面常见面试题

1、说出数据连接池的工作机制是什么 J2EE 服务器启动时会建立一定数量的池连接，并一直维持不少于此数目的池连接。客户端程序需要连接时，池驱动程序会返回一个未使用的池连接并将其表记为忙。如果当前没有空闲连接，池驱动程序就新建一定数量的连接，新建连接的数量有配置参数决定。当使用的池连接调用完成后，池驱动程序将此连接表记为空闲，其他调用就可以使用这个连接。2、存储过程和函数的区别

2014-03-27 12:37:38 731

原创二维数组中查找指定数是否存在？

剑指offer里面的题目。题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的二维数组和一个整数，判断数组中是否有该整数存在。对于下面这样的二维数组： 1 2

2014-03-20 17:07:55 2942

转载寻找第K小的数

前言寻找第K小的数属于顺序统计学范畴，通常我们可以直接在O(NlgN)的时间内找到第K小的数，使用归并排序或者堆排序对输入数据按从小到大进行排序，然后选择第K个即可。然而，我们还有更好的算法。一、热身—最大值和最小值首先来看一个简单的问题，在一个有n个元素的集合中，需要多少次比较才能确定其最小值呢？这可以很容易退出需要n-1次这个上界。伪代码如下所示：MIN

2014-03-19 21:34:43 4720

原创从n个元素中找出第K小的数利用快排的思想来实现

从n个无序的顺序表中找出第k小的数，采用快排思想：先从n个元素中随便寻找一个数m作为分界点,m在列表中的位置为i当 i = k时，m就是我们要寻找的第k小的数；当 i > k时，我们就从1~i-1中查找；当 i 实现代码如下所示：package com.search;/* * 从n个数中选出第k小的数 */public class SearchKMin { publi

2014-03-19 21:14:50 8882 2

转载 ReOrder List java实现

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it to

2014-03-18 16:23:07 1545

原创编程求n<=100时，求n！的准确值，改进的递归运算

问题分析：问题要求对输入的正整数n，计算n！的准确值，而n！的增长速度高于指数增长的速度，所以这是一个高精度计算问题。请看下面两个例子：9！=362 880 100！= 93 326 215 443 944 152 681 699 238 856 266 700 490 715 968 264 381 621 468 592 963 895 217 599 9

2014-03-14 10:50:17 2581

转载选择排序、树形排序、堆排序的java代码实现

package com.sort; /** * 选择排序： * 简单选择排序，树形选择排序与堆排序 * */ public class SelecSortDemo { /** * -------------------------------------------- * 简单选择排序 * 原理：假设列表

2014-03-12 20:46:20 4238

转载斐波那契数列的几种不同解法

斐波那契数列传说起源于一对非常会生的兔子。定义：这个数列有很多奇妙的性质（比如 F(n+1)/F(n) 的极限是黄金分割率），用计算机有效地求解这个问题的解是一个比较有意思的问题，本文一共提供了4种解法。解法一：递归这是最最最直观的想法，是每个人都能编写的简单程序，优点是非常明显的：简单易懂，清晰明了。但是缺点就是效率非常低，时间复杂度是指数级的。举个例

2014-03-12 20:41:18 834

原创排列组合从n个自然数中取出r个数的组合

这种题目一般有两种方法，比较直接的方法就是使用循坏，但是对于这种方法只有r小于等于4时才是可行的，这个时候复杂度是（O（n^r））,可知，这种方法的时间复杂度很高，而且这种循环机制严重依赖r，通过r来控制循环层数，因此这种方法不具有普遍性。最常用的方法就是使用递归。在循环算法设计中，每个组合中的数据都是从大到小排列是必须的，因为递归算法设计时要找出大规模问题与小规模问题之间的关系。当 n

2014-03-12 20:19:12 11448

原创 leetcode Swap Nodes in Pairs java实现

描述：Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm

2014-03-07 12:17:26 2438

原创 leetcode Sort Colors java实现

描述：给一个数组，数组由三种颜色对象组成，分别为红、白、蓝，对数组进行排序，使相同颜色的对象相邻，按照先红再白最后蓝的顺序进行排列。在这里，我们使用整数0、1、2来分别代表红白蓝三种颜色。（不要使用库函数）在这里我介绍一种方法不是很普及，但是这种方法的时间复杂度是0（n）。public class Solution { public void sortColors(int[] A)

2014-03-06 15:00:29 1967

原创 leetcode Length of Last Word java实现

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defin

2014-03-06 14:26:49 2089 1

原创 PriorityQueue的compare函数介绍

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。PriorityQueue是从JDK1.5开始提供的新的数据结构接口。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。在这里我先罗列一组程序对比一下：import java.util.*;public class TestPrio

2014-03-05 22:02:02 6974 1

原创对于任意字符串，按照字节数来截取字符串长度

这个题目出自java程序员面试宝典，我看了半天觉得代码有点小问题，做了点小修改，同时觉得这个题目蛮有意思，在此贴出来给大家讨论下：描述：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截取半个，如”我 ABC”，4“，应该截为“我 AB”，输入"“我 ABC 汉 DEF”,6"，应该输出为“我 ABC”，而不是半个“我 ABC +汉的半个汉字”

2014-03-05 14:17:14 3434

原创二叉查找树的插入与删除

定义的二叉树结构为：/* * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */建立二叉查找树时，对根节点的操作与对子节点的操作步骤稍微有点差别，大家可以通过代码看出来

2013-12-14 22:04:07 498

原创 Remove Element

Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.问

2013-12-14 20:08:23 583

原创关于CAJViewer阅读器如何修改做标记的颜色？

今天看论文的时候，很好奇为什么CAJViewer下划线的颜色是黄色的，感觉很不喜欢，然后自己摸索，查资料，终于知道如何设置自己喜欢的颜色了。具体操作如下，菜单栏中的工具下面选中参数设置就会看到颜色设置：第一步：第二步：

2013-12-09 19:01:15 15315

原创 Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array.问题描述：给两个有序的整型数组A和B，A数组长度为m，B数组长度为n，前提假设A有足够大的空间去容纳B。解决思路：分别给A和B两个指针i和j，当前指向A数组的指针指向的数值大于当前指向B数组的指针的情况下，让A整个数组往后移，将B指

2013-11-28 18:54:41 4337

原创 Merge Two Sorted Lists

题目描述：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 首先拿到这道题目的时候，我觉得挺简单的，严蔚敏那本数据结构里面有这样的一个例题，我

2013-11-28 14:26:31 5301 2

上次老师讲了一个java线程的问题，蛮有趣的，和大家啊分享一下…… 代码如下：class ThreadA extends Thread { private ThreadAdd threadAdd; ThreadA(ThreadAdd t) { threadAdd = t; } public void run() { for (int i=1; i<= 1

2010-11-19 23:50:00 374

a15994269853的专栏