- 博客(37)
- 资源 (4)
- 收藏
- 关注
原创 24点:java版
package scb.com;/** * @author Frank,Bian */public class Points { public static boolean checkArray(double[] target){ //check the input data if(target.length!=4){ System.out.println("input
2014-09-15 22:14:00 826
原创 java线程同步及通信Demo——传统的线程通信
打开了eclipse发现了前几天找工作时,做的一个面试题(那个题目是英文的,大概意思就是下面这些):现在有一个大文件,需要加载进入内存中进行处理,要求如下:1.内存有限,文件不能一次载入;2.使用多个线程并行处理:使用多线程载入文件,处理的时候要求按序处理。Ps:题意就是要求多线程程序,然后cpu处理文件的时候要按照文件的本来顺序进行处理,就好像:4个线程把文件分块加载进来后变成 0
2013-12-04 18:15:18 997
原创 阻塞队列——BlockingQueue&Consumer和Productor问题
试用一下BlockingQueue:简单的生产者与消费者问题: 一个消费者,两个生产者package com.concurrency.dataStucture;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;public class BlockingQ
2013-11-20 13:09:36 1935
原创 读书笔记(一)——JVM内存模型分析
java和c++之间有一堵内存动态分配和垃圾手机技术所围成的高墙,墙外面的人想进去,墙里面的人却想出来……jvm内存模型分析
2013-11-10 14:09:30 1051
原创 大学生活的完美句点
正式收到了渣打金融科营中心的软件工程师职位的offer!也算是比较完美的完成了自己的大学生涯的目标。人生即将迎来下一个更加精彩的阶段。
2013-11-06 20:19:26 1076 2
原创 最长公共子序列
看了会动态规划的问题,简单运用下:求解Lcs问题:package programing.artist;import java.util.ArrayList;import java.util.List;public class Lcs { /** * 最长公共子串(Longest CommonSubstring)和 * 最长公共子序列(LongestCommon Su
2013-10-27 15:56:29 829
原创 计数排序
package interview.silence;public class CountSort { /** * 计数排序算法 * 时间复杂度为O(n+k)的排序算法,n为待排序的个数,k为给定的数的具体范围 * 如果k远大于n,则会造成空间上的极大浪费,以及时间复杂度的没多少降低 * 如果接近,则很节省时间 * @return */ public static
2013-10-23 23:10:24 662
原创 编程之美:二进制中的1
扩展问题: 给定两个正整数a和b,问把a变成b需要改变几个二进制位?/** * 将a和b异或,相同为0,不同为1,然后对结果求其二进制表示中含有多少个1 * @param a * @param b * @return */ public static int result(int a,int b){ int res = 0; int c=a^b; whi
2013-10-03 15:30:54 845
原创 堆排序和归并排序
堆排序:package interview.silence;//最大堆排序public class HeapSort { public static void main(String[] args){ int[] a= new int[]{5,4,1,3,2,16,9,10,14,8,7}; for(int i=0;i<a.length;i++){ System
2013-10-03 14:24:07 833
原创 二叉树相关问题
树的相关概念:二叉树(binary tree)是树形结构的一个重要类型。 二叉树由结点的有限集合构成,这个有限集合或者为空集(empty),或者由一个根结点(root)及两颗不相交的分别称为这个根的左子树(left subtree)和右子树(right subtree)的二叉树(它们也是结点的集合)。 这是一个递归的定义。二叉树可以是空集合,因此根可以有空的左子树或右子树,或者左右
2013-10-02 18:38:53 1376
原创 经常被问到的那些JCF——ArrayList和LinkedList(三)
summary:(这个是借鉴别人的)http://blog.csdn.net/wangzff/article/details/7296648对于查找、插入、删除的效率:1.很明显 ArrayList的查找很方便,如果知道索引值,时间复杂度直接为1;LinkedList的get(int index) 方法,是需要从头开始进行遍历的;2.插入和删除的效率:arrayList只有
2013-09-23 14:49:05 783
原创 经常被问到的那些JCF——ArrayList和LinkedList(二)
LinkedList:继续源码+我个人理解:public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{ private transient Entry header = new Entry(null
2013-09-23 13:16:03 815
原创 经常被问到的那些JCF——ArrayList和LinkedList(一)
最近校招真在热火朝天的进行着。相信很多哥们都总是被问到JCF的各种问题!感觉总是背啊背啊,记不住,看下源码在这里做个笔记,再需要看的时候也方便些。感觉这样应该能彻底把这个问题搞懂,方便记忆。源码就不全部贴了,贴一部分说明下:public class ArrayList extends AbstractList implements List, RandomAccess, Clo
2013-09-23 12:20:33 886
原创 重拾数据结构:冒泡排序
package com.data.silence;public class Bubble { public static void bubbleSort(int [] a){ for(int i=0;i<a.length;i++){ for(int j=1;j<a.length-i;j++){ if(a[j-1]>a[j]){ swap(a,j-1,j);
2013-09-17 14:16:48 680
原创 彷徨、茫然
8月了,9月的校招就要来了,现在混迹在实习公司的实习岗位上,该做的事情都做完了,好像现在项目很忙的样子,mentor也不给派发什么任务了。本来想好自己自习,结果最近是这里一锄头,哪里一铁锹,完全不知道到具体该干嘛。买了本web安全的书,看了一些,暂时搁置了,然后又拿着先前买的java并发编程,感觉有好几天都没怎么写代码了。真是心烦,不知道该干嘛。对于前端是没有多大的兴趣,不过好像自
2013-08-02 16:02:45 943 1
原创 读书笔记: 线程安全性
先记一个单词 synchronized ['sɪŋkrənaɪzd] 要编写线程安全的代码,其核心在于要对状态访问操作进行管理,特别是对共享的(shared)和可变的(mutable)状态的访问。一个对象是否需要线程安全的,取决于它是否被多个线程访问,这是指程序中访问对象的方式,而不是对象要实现的功能。 要使对象是线程安全的,需要采用同步机制对对象的可变状态的访问进行协同。如果无法
2013-08-02 10:54:42 746
原创 白帽子讲web安全 ——读书笔记:术语和理论
最近心血来潮,对安全这些略感兴趣,就买了本 白帽子讲web安全 看看 ,这里做个读书笔记吧!方便啥时候忘了再看一下。exploit——漏洞利用代码Script kids ——脚本小子,利用exploit到处破坏的家伙,对漏洞及编程原理没有多深的理解。0day——即时发布安全三要素:安全的基本组成要素(CIA)——机密性(confidentiality)、完整性(Integrity)
2013-07-31 10:03:43 1641
原创 Dom解析xml<备忘>
package com.silence.util;import java.io.File;import java.io.FileInputStream;import java.io.InputStream;import java.util.ArrayList;import java.util.List;import javax.xml.parsers.DocumentBuilder
2013-07-30 12:00:45 973
原创 EXTJS 之 form
你妹哦,本来准备给那个grid里面的新建搞个弹出的form,结果自己搞了半天是没有搞定,fuck,死活弹不出,就先弄了个form的demo先看下。form.html:CreateNewInfo 注册表单 form.js:Ext.onReady(function() { Ext.QuickTips.init() ; //初始化tips,使得ti
2013-07-19 15:03:40 1027
原创 ExtJS使用入门
我们这个项目组最近大概大家都很忙!前几天把项目用到的ssi框架都基本看完了,整天也不知道做什么,我的无聊大概也是被我们组的主管给发现了,于是,主管就给分派了个任务:使用ext的grid写一个表格,能够读取和显示本地数据:json、array、xml当时还没听你搞清楚,听了个est……百度给纠正的……于是,接下来感觉自己有事情做了真爽,各种查资料与观看源代码。终于在这个过程中知道了e
2013-07-16 14:08:31 1094
原创 创建型模式——单例模式和原型模式
单例模式(singleton):定义:保证一个类只有一个实例,仅提供一个访问他实例的全局访问点。适用性:1.当类只有一个实例,而且客户只能从一个众所周知的访问点访问它时;2.当这个唯一实例,应该是可以通过子类化进行扩展的,并且客户应该无需更改代码就可以使用一个扩展实例!singleton:package pattern.creational.singleton;pu
2013-07-01 13:00:11 873
原创 创建型模式——建造者模式
建造者模式(builder)(这个比较简单)定义:使一个复杂对象的构造与它的表示分离,使同样的构造方式可以构造不同的表示!适用性:1.当构造过程必须允许构造对象有不同的表示时;2.当创建复杂对象的算法应该独立于对象的组成部分以及它们的装配方式时。角色:1.builder: 一个接口,为创建一个产品对象的指定部件!2.concreteBuilder:实现builde
2013-07-01 12:43:13 777
转载 创建型模式——抽象工厂
定义:为创建一组相关或相互依赖的对象提供一个接口,而且无需指定他们的具体类。类型:创建类模式类图:抽象工厂模式与工厂方法模式的区别 抽象工厂模式是工厂方法模式的升级版本,他用来创建一组相关或者相互依赖的对象。他与工厂方法模式的区别就在于,工厂方法模式针对的是一个产品等级结构;而抽象工厂模式则是针对的多个产品等级结构。在编程中,通常一个产品结构,
2013-06-28 16:44:51 756
原创 Spring笔记——模拟spring的bean管理原理以及依赖注入原理
有点时间,正好看了spring的教程,就试着写点东西模拟了下spring的这个简单过程! 强力推荐传智播客,里面的视频资源很nice!搭建spring环境,通过junit测试效果!service包下的几个类,都比较简单 ,PersonServiceDaoImpl:package com.silence.service.bean;import com.silenc
2013-06-26 14:24:24 1129
原创 dom4j使用XPath解析xml
学习的时候马虎,使用的时候辛苦!刚才模拟spring的时候,解析spring的配置文件,突然发现竟然好像不会了……然后又回过头看了下,我用的是dom4j:beans.xml:<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLS
2013-06-26 12:17:44 1701
原创 创建型模式——工厂模式
只是给自己做一个学习笔记,便于回顾!http://blog.csdn.net/chmask/article/details/2631485感觉我只是贴自己的代码而已!工厂方法模式(Factory Method) 将程序中创建对象的操作,单独出来处理,创建一个产品的工厂接口,把实际的工作转移到具体的子类。大大提高了系统扩展的柔性,接口的抽象化处理给相互依赖的对象创建提供了最好的抽象
2013-06-25 22:28:05 803
原创 上手ibatis!
到公司实习的第二天,项目组的导师将他们正在做的项目给我发来,经过一天的战斗,终于将项目部署起来了!这个要说下,不是我拖拉,实在是我电脑上面的eclipse卡的像那啥一样,也是因为这个项目确实大了些,几百兆的代码,也挺为难EClipse的……第三天,我终于如愿以偿的可以通过我的电脑登入我们项目组正在做的这个系统了!导师来给我讲了一下需求和功能,然后就让我自己先看看,因为好像这个项目马上就要交
2013-06-25 12:42:13 1094 1
原创 重拾数据结构:栈、队列、链表、堆(2)
简单的栈:package com.data.silence;import java.util.ArrayList;import java.util.List;import javax.swing.text.AbstractDocument.Content;/** * 分别用linkedList和arrayList实现一个栈 * 出栈,压栈,存储数
2013-06-08 13:45:40 862
原创 重拾数据结构:栈、队列、链表、堆(1)
Java中栈和堆的一些总结:栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。Java的堆是一个运行时数 据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码 来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内
2013-06-06 22:08:40 1026
原创 重拾数据结构:简单排序
直接给代码:冒泡+选择+插入:package com.data.silence;/** * 简单排序:冒泡,选择,插入 * @author silence * */public class SimpleSort { public static void bunbleSort(int[] a){ System.out.println("这是bunbleSort");
2013-06-06 20:19:34 1043
原创 重拾数据结构:快排
最近这段时间各种实习生面试笔试也经历不少,感觉大一大二的荒废还是让自己比较吃力!今天终于是下定决心准备好好实干一番了,我准备从今天开始,一天实现两种到三种数据结构和算法,好好梳理下自己的知识,为了后面9月份不在找工作的大潮中淹没,我要开始努力了!快速排序:原理:(这里是我的理解了)先在给定的序列中,确定一个轴值,然后将序列中比轴值大的放一边,比轴值小的放一边,最后对这两边的序列分别使用
2013-06-06 19:19:37 869
原创 新手上路(一):基于android平台的投票应用的开发(三)之问题整理
java.lang.UnsupportedOperationException: Can't convert to dimension: type=0x12<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent
2013-05-23 21:28:55 1499
原创 新手上路(一):基于android平台的投票应用的开发(三)之问题整理
东西已经接近完成了,现在将一些遇到的问题整理一下发上来!后面会陆续的奉上源码!刚才一个mysql+hibernate的插入数据的问题,终于是被解决了 ,哥们被这个问题困扰好久了 ,今天终于是下定决心将他干掉了!不过也充分体现了,实在搞不出来就求助,是多么的明智!:有张表里面定义了一个名为option的字段!结果悲剧了,数据插入总是出错!将sql语句打印出来分析了好几遍 ,没错!最后
2013-05-17 16:26:45 1372
原创 新手上路(一):基于android平台的投票应用的开发(二)
坏习惯的养成很容易,但要养成一个好习惯很不容易!距离心血来潮想写博客把自己的学习过程记录那天已经很远了,真是伤不起!下面说一下这些天做的事情吧!这是做的一个需求清单:编号名称简述输入处理(算法)输出REQ-0“我们投票吧”登录
2013-04-26 20:00:49 1970
原创 新手上路(一):基于android平台的投票应用的开发
本人已经大三下学期了,虽然高考很顺利,但是正是应了高中老师的话:你们现在努力一点,到大学就可以玩了……结果,很悲剧啊,大二上开始学c++,也就做了个电话本,大二下拿了一本java,终于觉得自己应该,也是到了必须要下定决心学习的时候了。目前没有做过什么能给人说出来的叫做的项目的东西。android也是上学期开始接触的,但是都是浮于表面,记得我当时好像是今天看这本书,明天看那本书,然后每本书都翻了
2013-04-10 23:50:38 2137
原创 ubantu下配置jdk7【找了好久啊】
1、首先到Oracle官网下载Linux版本的32位版JDK:jdk-7-linux-i586.rpm,如下图所示: 2、解压这个软件包,解压后是一个文件夹,把这个文件夹下面的:jdk-7-linux-i586/usr/java/jdk1.7.0复制到:/usr/lib/jvm下面去3、在终端里面执行如下指令:sudo add-apt-repository ppa:nilari
2013-04-09 14:56:50 716
ext3.3.0源码库
2013-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人