- 浏览: 36514 次
- 性别:
最新评论
-
knight_black_bob:
真好学,支持支持……
大二寒假学习计划 -
WH_LPWH:
菜鸟参观学习一下,哈哈哈,很期待你更新呢!
单机版五子棋游戏项目的实现 -
qq_24665727:
66666
Ecplice 导包过程中出现的问题
文章列表
一个多月前在做影音播放器时遇到一个问题,就是在视频列表中显示每个视频第一帧,第一帧是显示出来了,可是滑动的时候出问题了,严重卡顿啊!!!一开始想的是要对图片进行压缩,压缩之后还是卡,然后想到了要开子线程(因为在Android中主线程不能执行耗时操作),把获取视频第一帧的操作放进去,这时候旧问题没有解决,新的问题又出现,图片与视频错位了,查了很多资料最后还是没有很好的解决。 直到今天这个问题终于完美解决了。也就写了ImageLoader类,大概50行代码。我们把获取视频第一帧的操作放入子线程中,根据传入的image(你要显示的在那个位置的图片,也就 ...
恍恍惚惚大二一年又过去了,马上要进入大三了,第一篇博客是刚上大二时候写的,到现在怎么感觉博客质量倒不如从前了,一直忙碌,却感觉没有忙出什么成效来,更博也少了,也只是贴上些代码,文字的描述更少了,感觉自己变得敷衍了,看来是应该反思反思这一年都干了什么。好吧,废话也不多说了,先贴上这篇最近学习spring的一点总结吧
1.什么是Spring,Spring是用来干嘛的?
Spring是一个非常活跃的开源框架;它是一个基于Core来构架多层JavaEE系统的框架,它的主要目地是简化企业开发.
面试排序算法个人总结
- 博客分类:
- 面试算法
总结了很久的排序算法,自己测试了很多次,一直写在笔记本上,还是怕弄丢了,还是贴到博客上面来吧
//冒泡排序:
/**
* 交换排序--冒泡排序
*
* @param arr
*/
public static void bubbleSort(long arr[]) {
int exchange = 1;// 1为有交换,0为无交换
// 最多需要arr.length-1次交换(i不是下标)
for (int i = 0; i < arr.length - 1; i++) {//需要做arr.length - 1交换
exchan ...
TCP三次握手和四次挥手的全过程
- 博客分类:
- 计算机网络
三次握手: 第一次握手:客户端发送syn包(seq=x)到服务器,并进入SYN_SENT状态,等待服务器确认; 第二次握手:服务器收到syn包,必须确认客户的SYN(ack=x+1),同时自己也发送一个SYN包(seq=y),即SYN+ACK包,此时服务器进入SYN_RECV状态; 第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=y+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。 握手过程中传送的包里不包含数据,三次握手完毕后,客户端与服务器才正式开始传送数据。理想状态下,TCP连接一旦建立,在通信双方中的任何一方主动关闭连 ...
和我的上一篇博客一样,只是这次我采用的是AsyncTask
/**
* Created by zhang on 2016/11/27.
*/
public class ImageLoader {
public void showImageByAsyncTask(ImageView imageView, String url) {
new NewsAsyncTask(imageView, url).execute(url);
}
private class NewsAsyncTask extends AsyncTask&l ...
本文转自:http://www.cnblogs.com/yjiyjige/p/3263858.html
什么是KMP算法:
KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!!
KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。
转自:http://blog.csdn.net/wincol/article/details/4795369
我想说一句“我日,我讨厌KMP!”。KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?说实话,想到sunday算法的那个人,绝对是发散思维,绝对牛。当我在被KMP折磨的够呛的时候,我就琢磨, ...
字符串匹配的KMP算法
- 博客分类:
- 数据结构与算法
研究了一整天的KMP算法,书都翻烂了,还是不甚理解,还是来看看下面这篇博客吧,清晰易懂
本文转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
字符串匹配是计算机的基本任务之一。
举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?
许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它 ...
java实现双向链表
- 博客分类:
- 数据结构
public class Link {
public long dData;
public Link next;
public Link previous;
public Link(long dData){
this.dData = dData;
}
public void displayLink(){
System.out.print(dData+" ");
}
}
public class DoublyLinkedList {
private Link first;
private Link last;
...
双端链表实现一个队列
- 博客分类:
- 数据结构
队列最大的特点就是:先进先出,把握这个特点后,我们很容易用双端链表实现一个队列
/**
* 双端链表类
* @author zhang
*
*/
public class FirstLastList {
private Link first;
private Link last;
public FirstLastList(){
first=null;
last=null;
}
public boolean isEmpty(){
return first==null;
}
public voi ...
栈最大的特点就是:先进后出、后进先出,把握这个特点后,我们可以用链表实现栈
/**
* 链接点类
*
* @author zhang
*
*/
public class Link {
public long dData;
public Link next;
public Link(long dData) {
this.dData = dData;
}
public void displayLink() {
System.out.print(dData + " ");
}
}
/**
...
软件设计---面向接口编程
- 博客分类:
- 软件设计
软件设计---面向接口编程
java中面向接口编程应用十分广泛,在了解面向接口编程之前,必须先知道什么是里氏代换原则。
里氏代换原则(Liskov Substitution Principle, LSP):所有引用基类( ...
Anroid轮播广告图
- 博客分类:
- Android
MainActivity.java:
package zkx.com.viewpager;
import android.support.v4.view.PagerAdapter;
import android.support.v4.view.ViewPager;
import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.view.View;
import android.view.ViewGroup;
import android.widget. ...
之前学校开了数据结构这门课,是C语言版的,没认真学,只好现在来补一补了
首先要说的是必须是有序的,不然是没办法用二分法查找的
1.有序数组优缺点
优点:查找速度(采用二分查找法)比无序数组快很多(查找的数据量 ...
1.何为线程死锁?
当出现多个线程相互等待均不执行时就是线程死锁
2死锁出现在哪?
开发中一定要避免线程死锁,死锁经常出现在synchronized代码嵌套操作中 3.如何避免死锁? 不这样做就行了
package Lock2;
/**
* 线程死锁
* @author zhang
*
*
*/
public class Demo01_DeadLock {
public static final Object LOCK1=new Object();
public static final Object LOCK2=new Object();
p ...