- 博客(9)
- 收藏
- 关注
原创 Leetcode006:ZigZag Conversion的Java解法
题目:The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I
2016-08-04 20:57:12
482
原创 Leetcode001:twoSum的Java解法
题目:Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, whe
2016-07-31 21:06:34
598
1
原创 Java堆和栈的区别
Java的内存空间主要由五部分组成:1. 寄存器 2.本地方法区 3.方法区 4.栈内存 5.堆内存。这篇博客主要描述栈内存和堆内存的区别以及联系。一、存储数据的差异 堆(heap)用来存储实体,也就是对象和数组(数组实质也是对象),凡是经过new产生的对象都存在堆中。堆(heap)会对存在其上的对象进行默认初始化,栈不会。不同类型的数据初始化的值不同。short,int,lo
2016-07-31 15:04:35
335
原创 斐波那契查找法
不同于二分查找的对半切割,斐波那契查找法(Fibonacci Search)是以斐氏级数的方式对排序范围进行切割。 斐氏级数即斐波那契数列: F(0)=F(1)=1, F(i)=F(i-1)+F(i-2), i>=2 该数列越往后相邻两个数值的比值越接近黄金比例值(0.618)。斐波那契查找法主要步骤为: 1.类比二分查找,在斐波那契数列里找一个等于略大于查找表中元素个数的数F(n),将原
2016-07-02 21:01:37
479
原创 用SecureCRT上传文件到服务器
最近想做一个android端使用关键字查看写好的leetcode题目,首先需要把leetcode题目上传到服务器,下面是用SecureCRT上传文件到服务器的过程。 linux上传文件到服务器的命令为:rz(便捷记忆:服务器receive客户端的文件) linux从服务器端下载文件的命令为:sz(便捷记忆:服务器send文件给客户端) 具体流程: 1.设置上传、下载文件的路径:选项—会话选项
2016-06-01 16:38:21
7984
1
原创 数据结构-线性表
线性表(Linear List)又称(Ordered List),是数学概念在计算机科学中的一种最基本和简单的数据结构。简单地说,线性表是n个元素的有限序列(n》0),如26个英文字母组成的字母表;十个阿拉伯数字组成的数列;这些都是线性表。由此可见,线性表的元素可以是任何一种数据类型,但是同一数据表的数据类型必须一致。 线性表中,除了第一个元素a(1)外,任何元素都有唯一的前驱(precessor
2016-05-30 20:33:08
365
原创 数据结构-递归
什么是递归(Recursion)?Wikipedia里递归的定义为Wiki [1]:Recursion is the process of repeating items in a self-similar way.又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。 在知乎上看到一种通俗易懂的解释:假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是
2016-05-30 17:24:52
595
原创 Android与服务器端通信方式(二)之Socket详解
一、TCP/IP我们知道,Socket是基于TCP/IP(Transmission Control Protocol/Internet Protocol)协议族的,即传输控制协议/网间协议(定义了主机如何连入因特网及数据如何再它们之间传输的标准)。不同于OSI模型的七个分层,TCP/IP协议参考模型把所有的TCP/IP系列协议归类到四个抽象层中,分别是:应用层(TFTP,HTTP,SNMP
2016-05-20 10:01:44
1537
原创 Android与服务器端通信方式(一)之HTTP、TCP、Socket
Android作为客户端,与服务器的通信方式主要有两种:一种是HTTP通信,一种是Socket通信。 一、HTTP、Socket简介HTTP通信:即使用HTTP协议进行通信,工作原理是客户端向服务器端发送一条HTTP请求,服务器收到之后先解析客户端的请求,之后会返回数据给客户端,然后客户端再对这些数据进行解析和处理。HTTP连接采取的是“请求—响应”方式,即在请求时建立连接通道,当客户
2016-05-18 19:25:11
7918
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人