- 博客(28)
- 收藏
- 关注
RSS订阅原创 [笔记]算法复习笔记---排序算法（快速排序）
快速排序说到排序，当然少不了快速排序。快速排序其实是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分所有数据要小，按照这种方法再对这两部分数据分别进行快速排序，整个排序过程可以递归实现，最后把元素排列成有序。
2017-03-19 12:26:16
550
原创 [笔记]算法复习笔记---排序算法（桶排序、冒泡排序）
对于一个算法的性能来说，除了时间复杂度，还有空间复杂度，稳定性等一系列指标。我平常说的算法复杂度可分为两部分：时间复杂度和空间复杂度。从这两个维度综合分析，可以知道一个算法的好坏，然后才可以针对这个算法进行优化。
2017-03-19 10:52:10
486
原创 [笔记]算法复习笔记---栈、队列、链表（下）
链表链表的数据结构与栈和队列有所不同，栈和队列都是申请一段连续的存储空间，然后按照顺序存储。而链表是一种在无理数非连续、非顺序的存储结构，数组元素的申请是通过每个元素的指针来联系起来的。链表分为两种：单向链表和双向链表。我们平时说的，一般是指单向链表，链表在每个节点除了存储数据之外，还额外存储两个指针，分别指向前一个节点，和后一个节点。
2017-03-13 23:31:28
639
原创 [笔记]算法复习笔记---栈、队列、链表（中）
用两个栈来实现队列方法： 入队都在Stack1中操作，出队都在Stack2中进行，入队和出队的规则如下： 入队：直接把元素压入Stack1中。 出队：如果Stack2不为空，直接弹出stack2的元素，如果stack2为空，将stack1中所有元素倒入stack2，然后弹出stack2栈顶元素。如果两个队列都空，队列为空队，无法出栈。
2017-03-12 14:25:07
543
原创 [笔记]算法复习笔记---栈、队列、链表（上）
栈，又叫做堆栈（Stack），但是它和堆没有关系。实际上堆和栈是两种不同的概念，栈是一种只能在一端进行插入和删除的线性数据结构。栈的特点：先进先出（LIFO，Last In First Out），也可以说是先进后出（FILO，First In Last Out），我们只能从一端去操作元素。一般来说，栈主要有两种操作：一个是进栈（Push），又叫做入栈，压栈；另一个是出栈（POP）。
2017-03-12 14:05:26
518
原创 [笔记]算法复习笔记---数组、集合、散列表（下）
散列表是一种空间换时间的数据结构，在算法中提升效率的一种常用的方法。但是，正如其特点，有时候所消耗的空间，真让人头疼，用的时候在二者之间权衡。散列表，又叫哈希表（HashTable），是能够通过给定的关键字的值直接访问到具体对应值的数据结构。也就是说，把关键字映到一个表中的位置来直接访问记录，以加快访问速度。通常，我们通过Key来找Value，也就是说，通过Key访问一个映射表来得到Value的地址
2017-03-12 13:09:19
573
原创 [笔记]算法复习笔记---数组、集合、散列表（上）
数组是数据结构中最基础的存储方式之一，集合是数组的延伸，散列表，又称哈希表（Hash Table），许多高级语言中都是在数组的基础上实现的，当然还有其他实现形式。
2017-03-12 09:35:47
795
原创 Android学习笔记-Android6.0运行时权限（续）
如果在项目开发中，像上篇blog那样，每次需要权限的时候，就申请一下，那未免也太麻烦了，运行时权限依附于当前Activity，所以，我们尝试着封装一下。 封装运行时权限。
2017-01-09 22:12:38
747
原创 Android学习笔记-Android6.0运行时权限
Android权限机制，在Android6.0之前，其实一直很简单，在AndroidManifest.xml中进行权限声明，通过一个Intent调用即可。在Android运行时权限机制，将危险权限分离来，这类权限，需要在运行时动态申请。
2017-01-09 21:05:21
685
原创 Java进阶-设计模式之单例模式
什么是单例模式？单例模式（Singleton Pattern），顾名思义，就是被单例的对象只能有一个实例存在。单例模式的实现方式是，一个类能返回对象的一个引用（永远是同一个）和一个获得该唯一实例的方法（必须是静态方法）。通过单例模式，我们可以保证系统中只有一个实例，从而在某些特定的场合下达到节约或者控制系统资源的目的。
2016-12-31 18:47:19
655
原创 Java进阶-设计模式
好久没有更新博客，这段时间太忙了。到了期末，忙里偷闲，整理整理学习笔记。什么是设计模式？在软件工程中，【设计模式】是对软件设计中普遍存在的各种问题，所提出的 解决方案。换句话说，设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计的 经验的总结。嗯，没错，就是套路。
2016-12-31 17:07:30
574
原创 DOM4J生成xml文件
DOM4J生成xml文件主要步骤：1. 创建document对象，代表整个XML 2. 创建根节点 3. 向跟节点中添加属性 4. 生成子节点及其内容 5. 设置生成xml的格式 6. 生成xml文件例子：DOM4JTest { private static List<NewItem> NewItemList = new ArrayList<NewItem>();
2016-07-08 00:16:02
2172
原创 学习笔记-Java中的xml文件读取之DOM4J解析
DOM4J同样也是一种针对Java的XML解析技术。 它是JDOM的一种智能分支。它合并了许多超出基本XML文档表示的功能，包括集成的XPath支持、XML Schema支持以及用于大文档或流化文档的基于事件的处理。它还提供了构建文档表示的选项，它通过DOM4J API和标准DOM接口具有并行访问功能。 DOM4J是一个非常非常优秀的Java XML API，具有性能优异、功能强大和极端易用使
2016-07-06 23:43:21
1317
原创 学习笔记-Java中的xml文件读取之JDOM解析
JDOM技术是针对JAVA的一种DOM解析方式。 JDOM仅使用具体类而不使用接口。这在某些方面简化了API，但是也限制了灵活性。第二，API大量使用了Collections类，对于熟练使用Collections类的人来说，十分方便。JDOM解析XML步骤：1. 首先需要添加JDOM的jar包。点击这里跳转至JDOM官网 2. 创建一个saxBuilder的对象 3. 创建一个输入流,将x
2016-07-06 23:20:19
1373
原创 学习笔记-Java中的xml文件读取之SAX解析
SAX解析也是官方的一种XML文件解析方式，它是一种基于事件驱动的解析方式，使用到了回调机制。在解析的时候，并不会一次加载整个XML文件，而是以一种类似于流方式的加载方式。对于解析大型文件来说，十分有用。SAX解析XML步骤：1. 获取一个SAXParserFactory实例 2. 通过factory获取SAXParser实例 3. 创建一个ASAParserhandler对象
2016-07-06 23:05:40
2144
原创 学习笔记-Java中的xml文件读取之DOM解析
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM解析的时候，会将XML文件加载到内存中形成一种类似树的结构。解析前需要加载整个XML文件，这也是DOM方式的缺点。DOM解析XML步骤：1. 创建一个DocumentBuilderFactory的对象 2. 创建一个DocumentBuilder的对象 3. 通过DocumentBuilder的parse方法加载xml文件
2016-07-06 22:43:55
1345
原创 XUSTCTF-禅啸星空write up
这是前一阵子XUSTCTF初赛时，我的write up**Web2、题目提示“老司机让你看看header”** 用burpsuite设置代理，截取，看到header如下图：用base64解密得到flagWeb 5、查看源代码如下：下载index.php.bak 用editplus打开，如下图：很明显，这里存在变量覆盖漏洞，构造参数?gift=<?php$flag='sexlady
2016-07-04 17:35:36
2055
原创 MFC-双缓冲技术
在做俄罗斯方块游戏的时候，遇到游戏过程中屏幕闪烁问题，解决办法如下：使用双缓冲技术解决屏幕闪烁运行程序，会发现程序有些闪烁，这是因为程序受WM_TIMER 消息触发，调用OnTimer 函数，OnTimer 函数中调用Invalidate 函数的结果。Invalidate 的调用会触发对OnDraw 函数 的调用，从而不停地重绘窗口的结果。在VC＋＋的文档、视图结构中，CView 的OnDr
2016-07-04 17:14:17
1424
原创 MFC添加游戏背景音乐
前一阵在给基于MFC的一个小游戏添加背景音乐的时候，刚开始是准备new一个新线程，但是在参考了一些资料与教程之后，决定采用MCI这个API，开始使用的是winmm.lib接口，使用mciSendString()函数调用，说到这点，确实很坑，网上的教程说少部分音频不能播放，很不幸，我就是那一部分，在尝试了数次时候，果断换接口，使用Vfw32.lib接口，用MCIWndCreate()函数播放，使用MC
2016-07-04 16:57:37
5049
1
原创 MFC中listctrl的使用
MFC中listCtrl的使用前一阵子做MFC项目用到了listCtrl控件，今天刚好有空，整理了一下。废话不多说，看代码。 右键菜单：/*右键菜单*/void CStudentMngDlg::OnNMRClickStudentList(NMHDR *pNMHDR, LRESULT *pResult){ LPNMITEMACTIVATE pNMItemActivate = reinte
2016-07-04 15:54:51
1452
原创 设计模式之单例模式
*单例模式： 确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类称为单例模式，它提供全局访问的方法。*饿汉式单例：饿汉式单例，指全局的单例实例在类装载时构建。
2016-07-04 13:20:30
1044
原创 推荐几个常用的Git代码托管平台
最近由于做项目的需要，对Git代码托管的有点了解，在这里给大家一些建议说到Git代码托管平台，首先推荐的是GitHub，好多好的开源项目都来自GitHub，但是GitHub只能新建公开的Git仓库，私有 仓库要收费，如果你做的是一个开源项目，可以首选GitHub。下面推荐几个比较好的Git代码托管平台，这里我不做过多的说明和评价，也好让大家多看 看，比较一下，找到自己的”真爱”。1、GitHub关于
2016-03-22 00:02:17
5598
原创 奇怪的Java题：为什么1000 == 1000返回为False，而100 == 100会返回为True?
问题：为什么1000 == 1000返回为False，而100 == 100会返回为True?这是我们今天要讨论的话题，因为我觉得它非常的有趣。如果你运行如下代码：Integer a = 1000, b = 1000; System.out.println(a == b);//1Integer c = 100, d = 100; System.out.println(c == d);//2你会
2016-03-21 23:06:22
1648
2
转载 玩转快速排序
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数
2016-03-21 13:49:30
1153
转载 Java开发十大必备网站
新时代的学习不再是陈旧的课堂教学，而是个性化的学习，而网络自学也成为很多人的学习新方式，网站可以提供信息，以及一些很棒的讲座, 还能解答一般问题、面试问题等，质量是衡量一个网站的关键因素。日前，一个资深程序员为我们推荐了他搜集的一些Java开发必备的网站，不妨来看下：Stackoverflow：有成千上万个好问题和答案DZone：有相当多的开发者在这个网站上分享他们博客文章LeetCode：如
2016-03-21 13:29:03
1360
转载 面向对象六大原则
●本文出自《Android源码设计模式解析与实战》中的第一章。1、优化代码的第一步——单一职责原则单一职责原则的英文名称是Single Responsibility Principle，简称SRP。它的定义是：就一个类而言，应该仅有一个引起它变化的原因。简单来说，一个类中应该是一组相关性很高的函数、数据的封装。就像秦小波老师在《设计模式之禅》中说的：“这是一个备受争议却又及其重要的原则。只要你想和别
2016-03-21 13:11:43
1104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人