自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

混吃等死的a_fish_lost_dream

兴趣使然的博客更新

原创 2019/4/26

阅读String类compareTo() 方法源码以及发现的问题 compareTo()方法 public int compareTo(String anotherString) { int len1 = value.length; int len2 = anoth...

2019-05-03 20:20:54

阅读数 17

评论数 0

原创 2019/3/8

根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1...

2019-03-08 13:17:04

阅读数 13

评论数 0

原创 2019/3/2

最小栈的设计 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minS...

2019-03-02 10:38:53

阅读数 119

评论数 0

原创 2019/2/28

打开转锁盘 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7&...

2019-02-28 19:56:49

阅读数 26

评论数 0

原创 2019/2/24

二维vector初始化 vector<vector<int>> myVector(height, vector<int>(width)); 这是我见过的最简单的代码了,vector<int&...

2019-02-24 22:08:47

阅读数 17

评论数 0

原创 c++双重指针数组

c++指针数组在使用的时候更加体现其“指针”的特性。 #include <iostream> using namespace std; int main (int argc, const char* argv[]) { int** arrp; int a...

2018-11-25 22:29:36

阅读数 223

评论数 0

原创 Thinking in Java 第十章练习6 默认构造器的权限

题目: 在第一个包中创建一个至少有一个方法的接口。然后在第二个包中创建一个类,在其中增加一个protected的内部类以实现那个接口。在第三个包中,继承这个类,并在一个方法中返回这个protected内部类的对象,返回的时候向上转型为第一个包中的接口类型。 //InnerClass...

2018-08-16 09:18:03

阅读数 194

评论数 1

原创 Thinking in Java 嵌套接口

这是为了完整接口语法而形成的特性,中文译版不是特别清楚,查证了英文原版后得到自己的理解。 //: interfaces/nesting/NestingInterfaces.java package interfaces.nesting; class A { inter...

2018-08-15 11:43:11

阅读数 39

评论数 0

原创 Thinking in Java 第九章练习四

创建一个不包含任何方法的抽象类,从它那里导出一个类,并添加一个方法。创建一个静态方法,它可以接受指向基类的引用,将其向下转型到导出类,然后再调用该静态方法。在main()中,展现它的运行情况。然后,为基类中的方法加上abstract声明,这样就不再需要进行向下转型。 这个描述看了让人感觉...

2018-08-14 16:13:39

阅读数 91

评论数 2

原创 正则表达式

一分钟使用正则表达式 最基本的正则表达式结构 符号 意义 括号 []内是需要匹配的字符,{}里是指定匹配字符的数量,()对表达式进行分组 ^ 表示正则表达式的开始 $ 表示正则表达式的结束 $|表示正则表达式的结束 正则表达式就是在...

2018-07-21 15:27:45

阅读数 59

评论数 0

原创 Bootstrap的文件内容

目录结构 bootstrap/ ├── dist/ │ ├── css/ │ └── js/ ├── docs/ │ └── examples/ ├── js/ └── scss/ 如果你下载的是Bootstrap的源码包,主要的结...

2018-05-28 08:31:53

阅读数 2638

评论数 0

原创 从HelloWorld说事

接上一节搭建环境部分,我们写出了第一个实例——Hello World!接着我们要从这个实例入手,进一步学习。 <!DOCTYPE html> <html lang="en"> <head>...

2018-05-21 08:39:23

阅读数 43

评论数 0

原创 Bootstrap环境

简介 Bootstrap是一个用于快速开发Web应用与网页的一个前端框架。 具有: 移动设备优先 浏览器支持广泛 容易上手 相应式的设计 …… 搭建环境 直接去Bootstrap的官网下载压缩包或者源码,但最终是需要使用到源码。最后把它放到...

2018-05-13 23:12:18

阅读数 61

评论数 0

原创 Android2048实战练习小结

从2048学习GridLayout 学习安卓时候,自己做了一个2048的练习,东西都是自己边做边学的。 这款游戏的结构还是十分简单的,核心的逻辑在中间4*4的版面。 我之前写过Web前端,所以我想这个游戏的界面能够适合所有大小的屏幕,所以我决定使用GridLayout的比重特性。(踩坑开...

2018-04-18 12:44:25

阅读数 283

评论数 0

原创 二叉堆

二叉堆 堆是一种特殊的队列,能够使用优先级实现更改队列顺序。用完全二叉树实现这样的结构。 说是二叉树,其实并没有建立这样一个结构,堆的空间甚至是一个数组。 对于数组中的任一位置i上的元素,其儿子在2i位置上,右儿子在左儿子后的单元(2i + 1)中,它的父亲在[i / 2]上。 用...

2018-03-09 21:43:22

阅读数 29

评论数 0

原创 浅谈散列

浅谈散列 通过一个函数,将要储存的值与其储存的地址联系起来,方便进一步的访问。出于这个原因,设计的散列函数(Hash)就要有比较成熟的考虑。但是无论散列函数优秀与否,我们都应该重视冲突的解决。 Hi(X) = (Hash(X) + F(i)) mod TableSize 一般公式,...

2018-03-04 15:24:10

阅读数 19

评论数 0

原创 AVL树

AVL树 在BST的基础上添加平衡操作,使得最坏的情况得到优化。 static int Height(Position P) { if(P == NULL) { return -1;//默认空节点的高度是-1,一种约定 } else ...

2018-03-02 20:55:39

阅读数 33

评论数 0

原创 搜索二叉树

搜索二叉树 //类似创建一个单节点树,但是贴合树的递归定义 SearchTree MakeEmpty(SearchTree T) { if(T != NULL) { MakeEmpty(T->Left); MakeEmpty(T-...

2018-03-02 20:41:23

阅读数 30

评论数 0

原创 队列

队列 数组实现 //检验是否为空 int IsEmpty(Queue Q) { return Q->Size == 0; } //检验是否满了 int IsFull(Queue Q) { return Q->Size == Q->Capacity -...

2018-01-18 20:58:20

阅读数 46

评论数 0

原创

栈 链表实现 //建立一个表头 Stack CreateStack(void) { Stack S = malloc(sizeof(struct Node)); if(S == NULL) { printf("Out of Space\n...

2018-01-16 08:24:07

阅读数 77

评论数 0

原创 游标链表

游标链表 不用指针和malloc()、free()函数构建链表。 核心的内容是: 数据储存在一组结构体中。每一个结构体包含有数据及指向下一个结构体的指针。 一个新的结构体可以通过调用malloc而从系统的全局内存得到,并可通过调用free而被释放。 #define ...

2018-01-13 15:12:42

阅读数 89

评论数 0

原创 循环链表

循环链表 环状的双向链表。 //判断是否为空 int IsEmpty(List p) { return (p->Next == p && p->Prior == p); //创建一个空表头 List MakeEmpty(List p) { ...

2018-01-09 21:48:01

阅读数 66

评论数 0

原创 双向链表

双向链表 双向链表的结构与类似。 //检验是否只有一个链头 int IsEmpty( Position p ) { return ( p->Prior == NULL && p->Next == NULL ); } //建造空连头,使得前、后驱都指...

2018-01-05 22:07:26

阅读数 65

评论数 0

原创 单向链表

单向链表 模型就不再描述了,这里主要是分析一下操作。 //测试空列表 //Return true if L is empty int IsEmpty( List L ) { return L->Next == NULL; } //测试当前元素是否为最后一个元素 //Retu...

2018-01-03 18:18:05

阅读数 41

评论数 0

原创 插入排序

Insertation-Sort插入排序就是把额外元素插入到已拍好的队列中。 分解为:   1.比对最后一个元素(j-1),判断是否满足从大到小(或从小到大)的顺序;   2.根据上述结果移动现有元素;   3.插入元素(j)。 其中,p表示一段数组第一个元素,r则表示最后一个递归插入排...

2017-12-27 22:43:30

阅读数 45

评论数 0

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