- 博客(19)
- 收藏
- 关注
RSS订阅原创 回炉篇16—C语言指针（2）之指针概念
计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数不一样，例如 int 占用 4 个字节，char 占用 1 个字节。为了正确地访问这些数据，必须为每个字节都编上号码，就像门牌号、身份证号一样，每个字节的编号是唯一的，根据编号可以准确地找到某个字节。下图是 4G 内存中每个字节的编号（以十六进制表示）：我们将内存中字节的编号称为地址（Address）或指针（Pointer）...
2019-01-22 15:58:06
141
原创 回炉篇15—C语言指针（1）之安装
好长时间没有更博了，最近一直在研究C语言，因为想研究计算机基础绕不开C语言，所以一咬牙就开始学习C语言了，C与Java大部分还是相通的，入门起来并不会十分费力，接下来先教大家如何在自己的电脑上安装gcc。以win10的电脑为例：1.下载download: http://sourceforge.net/projects/mingw/files/latest/download?source=...
2019-01-22 15:18:50
129
转载 回炉篇14—数据结构(13)之哈希表
前言：Hash表是一种根据关键字值而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，对于哈希表来说，只是O(1)的时间级。如何把关键字转换为数组的下标，这个转换的函数称为哈希函数（也称散列函数），转换的过程称为哈希化。1.哈希函数的引入ASCII 是一种编码，其中 a 表示97，b表示98，以此类推，一直到122表示z，而每个单词都是由这26个...
2018-12-29 15:18:20
181
转载 回炉篇13—数据结构(12)之高级排序
前言：前面的文章有提到冒泡、选择、插入排序算法，时间复杂度都是O(n2)，数据量大时，速度会很慢。本篇介绍两个高级排序算法：希尔排序和快速排序。1.希尔排序希尔排序是优化版的直接插入排序，在直接插入排序的基础上增加一个新特性。希尔排序通过加大插入排序中元素的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项能够大跨度的移动。当这些数据项排过一趟序后，希尔排序算法减小数据项的...
2018-12-28 17:40:23
249
转载 回炉篇12—数据结构(11)之红黑树
前言：二叉树搜索树在平衡状态下，操作效率很高（时间复杂度O(logn),底数为2），若插入有序数列，数据结构会和链表无区别（时间复杂度变为O(n)）。如何保证树的平衡呢，这里我们讲到红黑树。1.红-黑树的特征①、节点有色；（颜色不止是红黑两色，任意两色均可。）②、增删过程中，保持颜色排列规则。红黑规则：1.节点非黑即红;2.根节点总是黑色的；3.节点是红色，子节点必须是黑...
2018-12-26 17:54:01
117
转载 回炉篇11—数据结构(10)之二叉树
前言：接下来我们将会介绍另外一种数据结构——树。二叉树是树这种数据结构的一员，后面我们还会介绍红黑树，2-3-4树等数据结构。那么为什么要使用树？它有什么优点？前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，来给新数据腾出空间，平均来讲要...
2018-12-25 12:24:11
183
转载 回炉篇10—数据结构(9)之递归
前言：记得小时候经常讲的一个故事：从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容是“从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容…”什么是递归，上面的小故事就是一个明显的递归。以编程的角度来看，程序调用自身的编程技巧称为递归（ recursion）。百度百科中的解释是这样的：递归做...
2018-12-25 12:23:07
158
转载 回炉篇9—数据结构(8)之链表
前言：前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。本篇博客我们将讲解一种新型的数据结构——链表。我们知道数组是一种通用的数据结构，能用来实现栈、队列等很多数据结构。而链表也是一种使用广泛的通用...
2018-12-25 12:21:45
117
转载 回炉篇8—数据结构(7)之前、中、后缀表达式
前言：前面我们介绍了三种数据结构，第一种数组主要用作数据存储，但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具，其中在介绍栈时我们知道栈可以用来做单词逆序，匹配关键字符等等，那它还有别的什么功能吗？以及数据结构与本篇博客的主题前缀、中缀、后缀表达式有什么关系呢？1.人如何解析算术表达式如何解析算术表达式？或者换种说法，遇到某个算术表达式，我们是如何计算的：①、求值 3+4-...
2018-12-25 12:19:53
479
转载 回炉篇7—数据结构(6)之队列
前言：前面一篇博客我们讲解了并不像数组一样完全作为存储数据功能，而是作为构思算法的辅助工具的数据结构——栈，本篇博客我们介绍另外一个这样的工具——队列。栈是后进先出，而队列刚好相反，是先进先出。1.队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进...
2018-12-24 17:15:48
156
转载 回炉篇6—数据结构(5)之栈
前言：数组更多用于数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。对于无序数组，插入快，但是删除和查>找都很慢，为了解决这些问题，后面我们会讲解比如二叉树、哈希表的数据结构。而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数据库类型的结构要短得多，在程序执行期间它们...
2018-12-24 17:13:40
146
转载 还不知道怎么面试？请看这篇文章。
最近面试java后端开发的感受：如果就以平时项目经验来面试，通过估计很难——再论面试前的准备在上周，我密集面试了若干位Java后端的候选人，工作经验在3到5年间。我的标准其实不复杂：第一能干活，第二Java基础要好，第三最好熟悉些分布式框架，我相信其它公司招初级开发时，应该也照着这个标准来面的。我也知道，不少候选人能力其实不差，但面试时没准备或不会说，这样的人可能在进团队干活后确实能达到期望...
2018-12-18 09:19:44
166
原创 回炉篇5—数据结构(4)之冒泡、选择、插入排序算法
冒泡、选择、插入排序算法排序大家都很熟了，很古老的算法，古老才有必要回炉再看一遍，经典才值得研究。1.冒泡排序从字面意思理解，水泡从水底冒出到水面的过程中，由小慢慢大，最后大泡泡冒出水面，了解这个物理现象就可，整个代码实现的思路也就是这样的。步骤：1.比较相邻元素。（若第一个比第二个大，换位）2.每对相邻元素依次做同样工作，直到最后一对。（一轮结束，最后的元素最大，第一波冒泡完...
2018-12-17 18:33:59
153
原创 回炉篇4—数据结构(3)之算法的时间复杂度、空间复杂度
算法的时间复杂度、空间复杂度时间复杂度定义：基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，有辅助函数f(n)，使得当n趋于无穷大时，T(n)/t(n)的极限值为不等于零的常数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度()，简称时间复杂度。计算步骤：1.执行次数基本操作即算法中的每条语句（以；号作为分割），默认考虑最坏情况，语句的执行次数也叫做语...
2018-12-17 16:28:30
193
原创 Java+Jquery实现批量下载图片实战
Web端的批量下载图片实战因为客户提需求必须要图片的批量下载功能，只能硬着头皮做，公司还没有前端，好吧…前后端一条龙操作。毕竟第一次做批量下载图片，懵逼在所难免，整整花了3天，走了不少弯路，一定要记录下来。首先，如何实现批量下载功能。我的第一反应就是，获取一堆Id然后依次下载。就像这样一个一个点，立马推翻思路。（这就不叫批量操作了）我试了在后台接收所有要下载的id，然后用for循环。...
2018-12-13 19:48:38
2601
1
原创 回炉篇3—数据结构(2)之数组
数组概念简单的说，就是装同一类型元素的集合。 装强调是一个容器，同一类型元素是说必须类型相同，这里先不考虑Object类型。定义格式a.数据类型[ ] 数组名b.数据类型 数组名[ ]数组的初始化开辟内存空间，并为数组中的每个元素赋予初始值。a.动态初始化 ：只给长度，系统给初始值。例如：int[ ] a=new int[3];只给出长度即可，由系统给每个元素赋值。b.静态...
2018-12-13 18:52:48
144
原创 回炉篇2—数据结构(1)之数据结构和算法
想学新东西，随手拿来一本资料，一部视频，但总感觉学不会，吸收效率低。不是我们笨，只是打开他们的方式不对，合适的学习教材，能让学习过程变得简单，形象贴近生活。文底是干货直通车，好东西大家记得收藏，都是精挑细选的。文章内容是我自己的笔记，是用最简语言写的，可能不利于理解，大家想了解更多，还要看原文。数据结构计算机存、组织数据的方式，相互间有一种及以上关系的集合。数据结构的基本功能：增、删、查...
2018-12-07 11:36:55
179
1
转载 回炉篇1—知识大纲
开篇可以略过，没有实际意义。自己想要回炉的一个心路历程，一直想要细致的提升自己的技术，但是这不是一个简单的事，需要考虑很多方面。1.自己没有一个规律的学习思考习惯，时常想起一出是一出，今天想起来做一做，明天又了。2.脑子里也没有明确的学习计划，对于如何技术提升，怎么解决这个问题，没有一点概念。3.自制力差，学习的持久能力不好，经常思路断掉，学一学就做其他事去了。4.手头没有真正可用的...
2018-11-23 11:41:09
230
原创 Java调用第三方微博登录实例
Java调用第三方微博登录实例最近在维护一个类似消息推送矩阵的项目，里面用到了微博第三方登录接口的调用，在调试的过程中遇到不少障碍，顺手把这些坑记录下来，作为大家的前车之鉴。调用新浪微博登录1.创建应用打开微博开放平台 http://open.weibo.com 登录微博账号 >> 我的应用 >> 开发者信息 >> 现在就去完善 创建应用应用地
2018-11-21 12:09:11
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人