- 博客(23)
- 资源 (2)
- 收藏
- 关注
原创 JGit 如何实现
如何使用JGit的API来实现git命令的执行 问题: 1.怎么配置使用JGit api 应该是导入相关的包即可 2.关于执行命令的参数,主要是通过相应的封装类获取,具体是jobinfobean获取,taskBean获取 3.下面一个问题是如何在java代码里面实现git命令的执行 下面有一些例子可以参考一下 具体的程序可以参考现在已经编写好的 一些执
2015-12-22 23:47:59 3581 1
原创 字符串路径比较
import java.io.*; public class Test { public static void main(String args[]){ File file=new File("C:\\Users\\Administrator\\Desktop\\123"); System.out.println("指定路径为: "+file.getName());
2015-12-13 23:37:26 496
原创 java中hashCode()和equals()
今天下午研究了半天hashcode()和equals()方法,终于有了一点点的明白,写下来与大家分享(zhaoxudong 2008.10.23晚21.36)。 1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。 equals()方法在object类中定义如下: public boolean equals(Object obj) { r
2014-05-23 23:20:11 439
原创 C运算符优先级的问题
C语言运算符优先级(超详细) 每当想找哪个运算符优先级高时,很多时候总是想找的就没有,真让人气愤!现在,终于有个我个人觉得非常全的,分享给大家,欢迎拍砖! C语言运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数
2014-05-06 16:26:15 707
原创 基于Socket和多线程的聊天程序实现
Java最后一道作业题竟然是写个多线程聊天工具。以前在一次实训中做过linux版的。当时就有人说Java版的实现比较简单,如今看来确实有理。尤其是在做UI上,不用像gtk那么麻烦。先将我搜到的资源与大家共享(亲测可用): 该网络聊天程序大致分为三个主要部分:客户端、服务器端和用户图形界面。各个部分的初步设计思想、流程及存储结构如下: 1. 程序整体框架:主程序监听一端口,等待客户接入
2014-04-24 19:55:27 3250 1
原创 中缀后缀表达式的转换
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法
2014-04-22 11:03:09 717
原创 2014腾讯实习招聘题目
2014腾讯校园招聘实习笔试题目广州站 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G D. 二叉树中至少有一个节点的度为2 2.
2014-04-20 00:00:43 656
原创 堆排序
堆排序中,最初的步骤就是建立一个堆。之前在一些公司的笔试题上面见到一些与建堆过程相关的题目,因为当时对建堆过程有个误解,所以经常选错。之前一直以为是在完全二叉树中依次插入序列中的元素,每插入一个元素,就调用siftup操作;而实际的建堆操作是序列中元素首先就全部填入一个完全二叉树,然后从第一个非终端节点开始,调用siftdown操作,依次调整。 堆排序过程 堆分为大根堆和小
2014-04-19 23:37:56 625
原创 希尔排序
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很
2014-04-19 23:11:01 578
原创 直接插入排序
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
2014-04-19 23:03:52 414
原创 简单选择排序
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。跟冒泡法的程序类似,这里是记录了下表,然后才执行ji 设数组为a[0…n-1]。 1. 初始时,数组全为无序区为a[0..n-1]。令i=0 2.
2014-04-19 22:48:45 367
原创 快速排序
快速排序算法是基于分治策略的一种排序算法。基本思想是,对于输入的子数组a[left : right],按以下三个步骤进行排序: (1)分解。以a[left]为基准元素将a[left : right]分成三段,a[left : p-1],a[p], a[p+1 : right]。使得a[left : p-1]中的任何一个元素小于a[p],a[p+1 : right]中的任何一个元素大于
2014-04-19 21:49:48 531
原创 集合A,B求其交集只适合正整数
思路1:排序法 对集合A和集合B进行排序(升序,用快排,平均复杂度O(N*logN)),设置两个指针p和q,同时指向集合A和集合B的最小值,不相等的话移动*p和*q中较小值的指针,相等的话同时移动指针p和q,并且记下相等的数字,为交集的元素之一,依次操作,直到其中一个集合没有元素可比较为止。 优点:操作简单,容易实现。 缺点:使用的排序算法不当,会耗费大量的时间,比如
2014-04-19 21:44:24 742
原创 随机洗牌算法
扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢?在c运行库当中有一个随机函数rand,它可以生成0~32767之间的任意数。那么有没有可能利用这么一个函数对我们扑克牌进行随即洗牌呢? 在这里我抛砖引玉一下,谈一谈自己目前已经看到的两个算法。欢迎朋友们谈一谈其他的方法。 (1)全局洗牌法 步骤如下所示:
2014-04-19 21:08:15 736
原创 同一进程中线程究竟享有线程的什么资源
线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时,还拥有自己的个性。有了这些个性,线程才能实现并发性。这些个性包括: 1.线程ID 每个线程都有自己的线程ID,这个ID在本进程中是唯一的。
2014-04-19 19:07:59 735
原创 对象数组
对象数组是包含有相同类型的一组类型的集合,对象数组是包含有一组对象的数组。 对象数组的格式为: 类名 对象数组名[]=new 类名[数组长度] A b[]=new A[10]; //一个简单的小实例 例子: class Person { private String name; public Person(String name) { this.name=name}
2014-03-23 22:56:04 732
原创 Java中构造方法私有化-->单态
在Java中类的封装不仅仅体现在对属性的 封装,对于方法同样是可以封装的,下面谈谈对构造方法的封装。 看段代码: class Demo {private Demo()//构造方法私有了 {} public void print() {System.out.println("Hello World!")} }; public class RefDemo { public static voi
2014-03-23 22:30:49 916
原创 腾讯后台开发面试经验
工作找的太快,连面试都好少经历了,主要还是杭州工作太少啊,听室友讲面试问题,总结总结下吧,她面的是腾讯后台开发,一面好基础的问题,却可以看出来对技术基础的掌握能力。 面试官简单问了下工作地点的问题后,就直入主题了,没问项目,全是编程基础和算法,感觉问题都是随机的,从一个问题根据你的回答深入到下一个问题。 1. static 使用与作用 2. inline -》中
2014-03-18 11:57:42 1329
原创 x&(x-1)表达式的意义
求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; }
2014-03-17 09:46:16 506
原创 C风格字符串与c++风格字符串
C风格字符串:对字符串进行操作的 C 函数定义在头文件中; 1. 字符串定义:char* result; 2. 字符串的最后一个字符是null字符('\0'),可以通过这个字符确定字符串的结尾。 3. strlen()返回的是字符串的大小;因此,分配空间的时候,需要比字符串的实际空间大1. e.g. char* copyString(const ch
2014-03-14 17:13:05 609
原创 C++中::的使用
::只用在类成员函数和类成员变量中。比如,声明一个类: class CA { public: int ca_var; int add(int a, int b); int add(int a); }; 那么在实现这个函数时,必须这样书写: int CA::add(int a, int b) { return a + b; } 另外,双冒号也常常用于在
2014-03-14 15:47:53 472
原创 c和c++
C++作为一款C语言的升级版本,具有非常强大的功能。它不但能够支持各种程序设计风格,而且还具有C语言的所有功能。我在这里为大家介绍的是其中一个比较重要的内容,C和C++内存区域的划分。 一、 在c中分为这几个存储区 1.栈 - 由编译器自动分配释放 2.堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 3.全局区(静态区),全局变量和静态变量的存储是放在一块的,初始化
2014-03-14 11:36:37 481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人