- 博客(55)
- 收藏
- 关注
RSS订阅原创 【java（一）】——java的基本程序设计结构
JAVA applet在网页上运行的Java程序称为applet。applet运行在可以执行java的浏览器中
2018-06-13 10:07:57
993
原创 【Java（二）】——对象与类
对象与类基础1、面向对象OOP，由类构造对象的过程称为创建类的实例。所有类都源自于一个超类Object 2、对象的特性：行为（方法）、状态、标识 3、依赖：如果一个类的方法操纵另一个类的对象，我们就说一个类的方法依赖于另一个类的对象 4、聚合：类A的对象包含着类B的对象 5、继承：特殊与一般的关系。具有特殊性的子类包含了一些用于优先处理的特殊方法，其他的方法都是从具有一般性的父...
2018-06-13 10:07:45
227
原创 【数据结构与算法（二十五）】
求1+2+……+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（？：）解法1：利用构造函数求解解法2：利用虚函数求解解法3：利用函数指针求解解法4：利用模板类求解
2018-06-07 10:37:46
266
原创 【数据结构与算法（二十四）】
题目滑动窗口的最大值给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}思路1、一个滑动窗口可以看成一个队列。当窗口滑动时，处于窗口的第一个数字被删除，同时在窗口的末尾添加一个新的数字。这符合队列“先进先出”特性。 2、题意...
2018-06-06 19:49:32
241
原创 【数据结构与算法（二十三）】
题目二叉搜索树的第k大节点给定一个二叉搜索树，请找出其中第k大的节点。例如，在下图的二叉搜索树里，按节点数值大小顺序，第三大节点的值是4 思路1、如果按照中序遍历的顺序遍历一棵二叉搜索树，则遍历序列的数值是递增排序的。例如，在上图中二叉搜索树的中序遍历序列是{2,3,4,5,6,7,8}。因此，只需要用中序遍历算法遍历一棵二叉搜索树，就可以找出它的第k大节点。struct...
2018-06-04 08:32:04
227
原创 【数据结构与算法（八）】——递归和循环
第八天打卡 查找、排序；二分查找、归并排序、快速排序；回溯法；递归–栈；动态规划；贪婪算法；位运算（与、或、异或、左移、右移）递归和循环如果没有条件要求限制，尽量多使用递归方法编程。但是在前一天的“函数调用栈”中，说到了函数调用的过程，递归是函数自己调用自己，这样每一次函数调用都需要时间和空间的消耗，都要在内存中分配空间用来保存参数、返回地址和临时变量，而且往栈中压入数据...
2018-05-16 20:06:35
600
原创 【数据结构与算法（七）】——栈和队列
这是第七天，每天的开始都问自己昨天做了什么，今天要做什么的一种心情栈和队列1、栈（数据结构）：FILO，后进先出 2、队列：LILO，先进先出 这里顺便复习以下《汇编语言（王爽）》中的函数调用栈函数调用栈1、几个常用的寄存器：①ESP：栈指针寄存器，其内存中存放的是一个指针，永远指向系统栈最上面的一个栈帧的顶部。push和pop指令会改变esp的值 ②EB...
2018-05-15 13:47:41
283
1原创 【数据结构与算法（六）】——树（复杂的树）
这是第六天，昨天是周天，做了课程相关实验，收获还是蛮多的，但是过程很曲折，做了很多不必要的工作。 树的最常见的相关算法就是使用递归，因为对于一整个树，其左子树或右子树同样是一个完整的树。 直接或间接的遍历考查，所以要将复杂的题简单化。而且对于树，最最需要小心的是指针的操作，树中有大量的指针操作。在每次使用指针的时候，都要问自己这个指针有没有可能是nullptr，如果有可能的话，那...
2018-05-14 15:48:18
431
原创 【数据结构与算法（五）】——树
第五天，突然又迷茫了！难受的一天树 --->递归？1、树的逻辑：除根节点之外的每个节点只有一个父节点，根节点没有父节点；除叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。树结构会涉及大量的指针。一种特殊的树：二叉树。在二叉树中每个节点最多只能有两个子节点。 2、在二叉树中最重要的是遍历： 前序遍历：根节点–左...
2018-05-13 09:12:34
161
原创 【数据结构与算法（四）】——复杂链表
依旧是第四天 学会知识迁移，把看过的基础的常见的知识应用在复杂问题上 分解复杂问题，使之简单化，把复杂问题分步骤解决复杂链表比较复杂的链表，可能涉及树啊什么的复杂链表的赋值请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个节点除了有一个pNextNode指针指向下一个节点，...
2018-05-12 15:01:50
1479
原创 【数据结构与算法（三）】——链表
这是第三天，来自《剑指offer》 释放掉被删除节点占用的空间delete 重点是思路、思想要掌握链表（很重要）链表（节点+数据）由指针把若干个节点连接成链状结构。链表的创建、插入节点、删除节点等操作需要的代码量很少，适合面试。链表是一个动态的数据结构，其需要对指针进行操作。在创建链表时，无须知道链表的长度。当插入一个节点时，我们只需要为新节点分配内存，然后调整指针...
2018-05-10 18:48:12
272
原创 整数溢出
Nginx整数溢出漏洞（CVE-2017-7529）学习什么是整数溢出：参考文章：http://blog.csdn.net/ioio_jy/article/details/50576353 【有完整的整数溢出原理讲解，基础】 在计算机中，整数分为无符号整数以及有符号整数两种。其中有符号整数会在最高位用0表示正数，用1表示负数，而无符号整数则没有这种限制。另外，我们常见的整数类型有8位（
2018-05-10 09:10:52
1850
原创 PHP代码审计（初探）——代码审计漏洞挖掘的思路
一、动态函数执行与匿名函数执行概念1、动态函数执行函数与函数之间的调用，可能会造成的漏洞2、匿名函数执行匿名函数也叫闭包函数（closures），允许临时创建一个没有指定名称的函数。最经常用作回调函数参数的值。闭包函数也可以作为变量的值来使用。PHP会自动把这种表达式转换为内置类Closure的对象实例。把一个closure对象赋值给一个变量的方式与普通变量赋值的语法是一样的，最后...
2018-05-10 09:07:01
393
原创 了解前端
像个白痴一样从最简单的开始，开发一个网站！前端==>后端 静心下来一个星期，希望能有收获前端技术1—html<html><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><body bgcolor=
2018-05-10 09:03:00
260
原创 Python算法学习
把教材《算法设计与分析》的C/C++理解并翻译成python 练习python+算法冒泡排序算法从小到大排序 def bubble_sort(lists): count=len(lists) # i=0，1，……，count-2 for i in range(0,count-1): for j in range(0,cou...
2018-05-10 08:54:54
251
原创 数据结构与算法基础（基于python）
用大O法表示运行时间，log都表示log2(以2为底的对数) 所有的算法都是基于python写的一、二分查找法：1、输入：一个有序的元素列表 2、输出：如果要查找的元素包含在列表中，二分查找返回其位置，否则返回NULL. 3、使用二分查找，每次排除一半的数字 4、算法过程：检查中间元素，若小了，就改变low，如果大了就修改high 5、完整代码如下：def...
2018-05-10 08:49:20
796
原创 【数据结构与算法（一）】——数组
这是第一天==> 来自《剑指offer》数组1、最简单的数据结构 2、占据连续的内存，然后是按照顺序存储数据的 3、使用数组时，先创建，这个时候需要指定数组的容量大小，这样就根据大小分配内存了，计算机也不管你在这个内存中存储了多少数据，反正就是根据你指定的大小让你这个数据占据这么大的内存。所以数组会有以下缺点：第一个就是...
2018-05-09 20:20:08
279
原创 【Python学习笔记】——2048小游戏实现
实验楼项目：https://www.shiyanlou.com/courses/368/labs/1172/document# _*_coding:utf-8_*_import cursesfrom random import randrange,choicefrom collections import defaultdictactions=['Up','Left','Down...
2018-05-08 21:46:33
421
原创 堆排序算法
堆——最大堆/最小堆的初始化、增加、删除等基本操作 堆是一种经过排序的完全二叉树或满二叉树 满二叉树即除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树 堆排序运行的时间：O(nlog n)1、示例：如下为一个最大堆，用数组则可以按顺序表示堆｛100,19,36,17,3,25,1,2,7｝ 2、堆初始化【堆排序的思想】 从一个无序...
2018-03-24 22:56:06
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人