自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(89)
  • 资源 (21)
  • 论坛 (4)
  • 收藏
  • 关注

原创 android -- 启程

不知不觉间,已经在百度呆了两年了,从毕业找到工作那会开始,就把博客落在一边。现在要换新工作了,趁着有空,把这两年所学的Android知识都好好整理整理吧,想想内容真是太多太多,能整理多少算多少吧!同时也反省一下,期间有想起要写博客的时候,但是总觉得要写的东西技术含量不够为借口,一直没动,时间长了,该懂的东西也忘记了得不偿失。出发吧。。哈哈,心里挺害怕的,说了出发,结果只憋了一篇文章出来。。

2017-05-12 14:07:45 234

转载 TCP坚持定时器,TCP保活定时器

TCP一共有四个主要的定时器,前面已经讲到了超时定时器,2MSL定时器,(MSL是指任何报文段被丢弃前在网络内的最长存活时间)另外的两个是:坚持定时器1,     坚持定时器的意义;在TCP连接双方,均有一个接收缓存,当接收缓存满时,接收端会回复发送端一个窗口大小为0的报文,当接收端的接收缓存可用时,接收端会再次回复一个报告窗口大小的报文,但由于ACK报文的传递是不可靠的,如若该窗口大

2014-06-25 15:01:10 887

转载 TCP的超时与重传

超时重传是TCP协议保证数据可靠性的另一个重要机制,其原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止。1.超时超时时间的计算是超时的核心部分,TCP要求这个算法能大致估计出当前的网络状况,虽然这确实很困难。要求精确的原因有两个:(1)定时长久会造成网络利用率不高。(2)定时太短会造成多次重传,使得网络阻塞。所以,书

2014-06-24 16:53:38 463

转载 chapter19_20_TCP的交互数据流和块数据流

目前建立在TCP协议上的网络协议特别多,有telnet,ssh,有ftp,有http等等。这些协议又可以根据数据吞吐量来大致分成两大类:(1)交互数据类型,例如telnet,ssh,这种类型的协议在大多数情况下只是做小流量的数据交换,比如说按一下键盘,回显一些文字等等。(2)数据成块类型,例如ftp,这种类型的协议要求TCP能尽量的运载数据,把数据的吞吐量做到最大,并尽可能的提高效率。

2014-06-24 15:02:05 494

原创 Chapter19_TCP连接的建立与终止

TCP三次握手建立连接TCP握手协议  在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。  第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;  第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入

2014-06-23 17:06:36 528

原创 Chapter06-FatMouse‘s Speed(ZOJ 1108)

FatMouse's SpeedTimeLimit: 2Seconds      Memory Limit: 65536KB      Special Judge FatMousebelieves that the fatter a mouse is, the faster it runs. To disprove this, youwant to take t

2014-04-23 22:50:17 662

原创 Chapter06-FatMouse and Cheese(ZOJ 1107)(搜索记忆DP)

FatMouse and CheeseTime Limit: 10 Seconds      Memory Limit: 32768 KB FatMouse has stored some cheese in a city. The citycan be considered as a square grid of dimension n: each grid

2014-04-23 22:47:04 555

原创 Chapter06-Phylogenetic Trees Inherited(POJ 2414)(状态压缩DP)

Phylogenetic Trees InheritedTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 480Accepted: 297Special JudgeDescriptionAmong other things,Co

2014-04-23 00:33:49 1004

原创 Chapter06-Mondriaan's Dream(POJ 2411)(状态压缩DP)

Mondriaan'sDreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10821Accepted: 6294DescriptionSquares and rectangles fascinated the famous Dutc

2014-04-22 20:46:47 705

原创 状态压缩DP-Most Powerful(POJ 3471)

Most PowerfulTime Limit: 2 Seconds      Memory Limit: 65536 KBRecently, researchers on Mars havediscovered N powerful atoms. All of them are different. These atoms have someproperties.

2014-04-21 20:25:28 795

原创 状态压缩DP-Islandsand Bridges(POJ 2288)

Islandsand BridgesTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 8493Accepted: 2190DescriptionGivena map of islands and bridges that connect t

2014-04-21 19:25:16 698

原创 状态压缩DP-Hie With the Pie(POJ 3311)

Hiewith the PieTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3571Accepted: 1859DescriptionThe Pizazz Pizzeria prides itself in delivering piz

2014-04-21 14:16:53 725

转载 最短路径—Dijkstra算法和Floyd算法

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假

2014-04-18 10:07:04 539

转载 Java中byte与16进制字符串的互相转换

Java中byte与16进制字符串的互相转换 Java中byte用二进制表示占用8位,而我们知道16进制的每个字符需要用4位二进制位来表示(23 + 22 + 21 + 20 = 15),所以我们就可以把每个byte转换成两个相应的16进制字符,即把byte的高4位和低4位分别转换成相应的16进制字符H和L,并组合起来得到byte转换到16进制字符串的结果new String(H)

2014-04-17 15:37:45 508

原创 状态压缩DP-炮兵阵地(POJ 1185)

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17597 Accepted: 6752Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也

2014-04-16 22:53:52 548

原创 状态压缩DP-Corn Fields(POJ 3254)

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6384 Accepted: 3391DescriptionFarmer John has purchased a lush new rectangular pasture comp

2014-04-16 22:50:16 517

转载 什么是状态压缩动态规划

引入 首先来说说“状态压缩动态规划”这个名称,顾名思义,状态压缩动态规划这个算法包括两个特点,第一是“状态压缩”,第二是“动态规划”。 状态压缩: 从状态压缩的特点来看,这个算法适用的题目符合以下的条件: 1.解法需要保存一定的状态数据(表示一种状态的一个数据值),每个状态数据通常情况下是可以通过2进制来表示的。这就要求状态数据的每个单元只有两种状态,比如说棋盘上的格子,放

2014-04-16 22:43:14 785

原创 Chapter06-Monkey and Banana(EOJ 1093)

Monkey and BananaTime Limit: 2 Seconds      Memory Limit: 65536 KBA group of researchers are designing anexperiment to test the IQ of a monkey. They will hang a banana at the roof of a

2014-04-15 12:51:05 694

原创 动态规划-单调递增最长子序列(三)

动态规划-单调递增最长子序列(三)

2014-04-14 23:27:24 1055 2

原创 Chapter05-The Game(POJ 1101)

TheGameTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8767Accepted: 2674DescriptionOne morning, you wake up and think: "I am such a goodprogra

2014-04-13 22:17:15 767

原创 Chapter05-Maze (Poj )

待续。。。。。

2014-04-13 22:16:02 366

原创 Chapter05-Multiple(POJ 1465)

MultipleTime Limit: 1000MSMemory Limit: 32768KTotal Submissions: 5911Accepted: 1284Descriptiona program that, given anatural number N between 0 and 4999

2014-04-13 16:44:49 712

原创 算法-分支限界法

(以下一些概念性的东西,抄袭网上的介绍!)1、分支限界法    (1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。     所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。     所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。   (2)原理:按照广度优先

2014-04-13 00:21:47 2723

原创 Chapter05-Erdos Numbers(POJ 1391)

Erdos NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 1142Accepted: 384DescriptionThe Hungarian Paul Erdos (1913-1996, pronounced as"Ar-

2014-04-12 11:32:48 982

原创 chapter05-Hike on a Graph(POJ 2415)

Hike on a GraphTime Limit: 2 Seconds      Memory Limit: 65536 KB "Hike on a Graph" is a game that is playedon a board on which an undirected graph is drawn. The graph is complete and

2014-04-10 20:07:20 757

原创 chapter05-Gamblers(ZOJ 1101)

GamblersA group of n gamblers decide to play a game: At the beginning of the game each of them will coverup his wager on the table and the assitant must make sure that there are no twogamblers hav

2014-04-10 14:58:12 881

原创 chapter05-Knight Moves(Poj 1915)

DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him canmove knights from one position to another so fast. Can you beat him?The Problem Your task

2014-04-10 01:24:17 761

原创 chapter05—Alien Security(POJ 1130)

java Alien Security(POJ 1130)Youare in charge of security at a top-secret government research facility.Recently your government has captured a live extra-terrestrial (ET) life form,and is hosting an open day for fell

2014-04-09 23:56:05 1052

原创 chapter05—Channel Allocation(POJ 1129)

Channel Allocation Time Limit: 1000MS   Memory Limit: 10000KTotal Submissions: 10300   Accepted: 5245Description When a radio station is broadcasting over avery large area, repeaters are use

2014-04-09 19:39:14 495

原创 启程

研一下学期我上了算法设计这门算法课,收获很大,那时算是真正的开始入门学习算法吧,后来也断断续续的看算法书,博客,但是由于当时项目紧,很少自己动手花时间写一些代码,这么一年下来,感觉也没学到啥东西,之前明明懂的东西也忘记的差不多了;当时也没有太注重写博客,总是想着等资料都整理好了再放到博客上来,时间长了也渐渐的忘了哈。。还好后来买了本《ACM国际大学生程序设计竞赛题解(2)》,确实都是些很有价值的练

2014-04-08 22:46:55 390

原创 算法-动态规划之最长子序列(二)

最长公共子序列问题是一道的动态规划算法的常见问题,问题为求两个字符序列的最长公共字符子序列:子序列概念:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。假如令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,那么存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k-1,有xij

2014-04-08 22:27:52 720

转载 java 正则表达式

1.简介: java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 它包括两个类:Pattern和Matcher 。Pattern: 一个Pattern是一个正则表达式经编译后的表现模式。 Matcher: 一个Matcher对象是一个状态机器,它依据Pattern对象做为匹配模式对字符串展开匹配检查。首先一个Pattern

2014-04-03 16:04:29 455

原创 Java图算法之基础

基础:图结构接触的也是比较多的,基础部分网上到处都是,这里就长话短说,存储图的两种方式,一种是邻接表,一种是邻接矩阵;举例说明吧,如下图,我们该怎么构建邻接表和邻接矩阵;(抄袭网上的图)邻接表:邻接矩阵基于邻接表的图的构造如下所示:顶点类:(其实无论是顶点类,边类,还是图类,他们含有的成员变量,成员方法都是不固定,根据需要可以适当的添加,现在我以

2014-04-02 23:10:59 667

原创 java容器之Set接口

HashSet简单介绍:HashSet类是基于HashMap实现的,它利用定义HashMap成员来存储数据,同时定义一个finalstatic Object PRESENT 来与每一个E配对;接下来看下源代码:类的成员:private transient HashMap map;private static final Object PRESENT = new Obj

2014-04-02 10:06:03 404

原创 java容器之Map接口

HashMap类在介绍hashMap之前,有必要介绍下关于散列表的知识。(太久没用到散列表,没想到一时竟然忘记了它的存在的意义了,看来不多做笔记真不行)散列表:支持以常数时间对任何命名项的检索或删除。为什么能够这么会有这种效果呢?原理是:定义一个空的tablesize大小数组,每个要插入元素根据散列函数取得数组的下标,所以要能根据元素进行线性的检索;冲突:就是不同的项通过散列函数取得相

2014-04-01 15:55:09 409

原创 java容器之List接口

List:有序的序列。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set不同,列表通常允许重复的元素。本文主要介绍4个常用的list接口的子类:Vector,ArrayList,LikedList,StackVector与ArrayList类Vector 类提供了实现可增长数组的功能,随着更多元素加

2014-03-31 13:53:56 442

原创 java排序算法之冒泡排序

冒泡排序是相对简单的排序算法;冒泡排序算法如下所示:1,         比较相邻的两个元素,如果第一个比第二个大,就交换它们;2,         对每一对相邻元素作同样的工作,从开始第一对到结尾最后一对。(一遍冒泡会将最大的值抓出来放在最后);3,         继续1,2步骤;(但是最后一个元素不需要);直到需要遍历的元素为1; 运行时间为:O(N^2)//代码

2014-03-18 22:00:16 369

原创 java排序算法之堆排序

在博客http://blog.csdn.net/haizi8888/article/details/21414635中,已经分析了二叉堆进行了比较全面的分析;       所谓的堆排序,就是对N个数存储为最大(小)堆的形式,每次deleteMin取出一项,运行N次,就可以获得有序的序列;步骤如下:1,         将每一项存入数组中;(花费O(N)时间)2,         调

2014-03-18 21:32:10 412

转载 Java实用经验总结--Swing篇

Java实用经验总结--Swing篇前言本文前言部分为我的一些感想,如果你只对本文介绍的Java实用技巧感兴趣,可以跳过前言直接看正文的内容。本文的写作动机来源于最近接给人家帮忙写的一个小程序,主要用于管理分期付款的货款的一系列管理,包括过期款的纪录,过期款利息的计算,为提前付款的用户提供一些返款奖励等等,这些与本文无关自不必细说。为了尽快完成任务,我自然选择了我用得最多的Java来实

2014-03-18 20:20:48 402

原创 优先级队列(java.util.PriorityQueue<E>)

1,  用链表实现,插入数据以常数时间,但是访问最小(大)项要对链表进行线性扫描。若保持链表的有序性,访问访问最小(大)项以常数时间,但是插入确实线性时间。2,  用二叉堆实现,具有这些优点(1)通过简单的数组实现,(2)最坏的情况,以O(logN)时间inser和deleteMin,(3)常数平均时间insert,最坏情况下常数时间findMin; 二叉堆:是一颗完全二叉树,可以用数

2014-03-17 23:09:05 898

adb工具.zip

包含文件AdbWinUsbApi.dll,AdbWinApi.dll和adb.exe

2012-10-08

javase下cmd使用例子.java

javase下cmd的一个例子,相信给大家很大的帮助

2012-10-08

汇编高级语言程序设计

imp-pc汇编语言程序设计(第二版)的课件,总共有十章

2009-06-15

XML教程.pdf

XML教程 适合初学者 简单易懂 由浅到深 你不容错过

2012-11-19

SQLite权威指南 pdf 版本

SQLite权威指南 pdf 版本 很实用 需要的 下载看看

2014-12-18

TCP-IP详解卷1

TCP-IP详解 总共三卷 对于一般的程序员 了解下卷一就够了

2014-12-18

Java Struts教程.pdf

Java Struts的基础教程 适合刚刚入门学习ssh的新手

2012-11-15

最全的adb命令详解

最全的adb命令详解 需要连接android平台的开发必备

2012-10-08

java 多线程 详解

总共100多页 用最简单的语言 描述了 多线程最常用的 技巧

2012-11-15

Eclipse RCP 自学教程

Eclipse RCP 简单的新建工程等基本功能

2012-09-12

Java Threads(O'Reilly)

Java Threads由O'Reilly编写的经典的线程教材

2012-11-15

C和指针.pdf

C和指针 经典书籍 程序猿必备 理解指针必备书籍

2013-01-15

The+C+Programming+Language第二版中文版

The+C+Programming+Language 经典书籍 第二版中文版

2012-11-19

印象笔记使用技巧PDF文档.pdf

印象笔记对于许多新手来说,可能有点不知所措,36页的讲解带你熟悉这款软件

2012-10-09

Eclipse经典教材.pdf

Eclipse经典教材 需要学习eclipse的人不能错过哦

2012-10-08

Unix高级编程.rar

Unix高级编程 unix编程经典教材(中文版)

2012-10-08

JSP教程.pdf

JSP教程 最好的jsp入门教材 文章由浅到深 适合初学者

2012-11-15

程序员成功之路

程序员 做为与机器交流的 职业 是否真的像大部分人说的那样 吃青春饭呢?本文档为你解析

2012-11-15

华为杯初试比赛题目

一年一度的 华为杯编程大赛 初试比赛题目

2012-11-19

信息论课件

四川电子科技大学 信息论基础 上课课件 总过9章

2012-11-15

Ubuntu与Win7文件共享(VMware-Tools).docx

Ubuntu与Win7文件共享(VMware-Tools),提供了多种连接方法

2012-10-08

(ACM题目)为什么我的程序总是RE,求大神解救!!(POJ 3254 Corn Fields)

发表于 2014-04-16 最后回复 2014-04-16

多台主机组网

发表于 2013-08-05 最后回复 2014-04-16

3g无线路由器

发表于 2013-07-23 最后回复 2013-08-05

3g路由器

发表于 2013-07-23 最后回复 2013-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除