- 博客(62)
- 资源 (22)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 秋招准备之——MySQL复习
秋招复习笔记系列目录（不断更新中）：1.数据结构全系列2.计算机网络知识整理（一）3.计算机网络知识整理（二）4. Java虚拟机知识整理5.计算机操作系统6.深入理解HashMap7.深入理解ConcurrentHashMap8.MySQL继续来分享自己的整理的MySQL的知识。本篇博客主要是自己在看 《高性能MySQL》 的过程中做的笔记，其中夹杂着一些对一些知识的深入的解释，这些解释大多是从别人的博客中搬运过来综合整理后得到的，这部分内容的来源会在文中标注出来，建议大家支持原作者
2020-07-16 21:45:07
1847
1
原创 秋招准备之——深入理解ConcurrentHashMap（JDK1.8）
秋招复习笔记系列目录（不断更新中）：1.数据结构全系列2.计算机网络知识整理（一）3.计算机网络知识整理（二）4. Java虚拟机知识整理5.计算机操作系统6.完全理解HashMap7.完全理解ConcurrentHashMap一、前言以前感觉HashMap难懂，直到我看了ConcurrentHashMap。。。不过，等真的读懂了源码，不得不感叹，Doug Lea大爷还是你大爷，看的过程中，不时惊呼：原来是这样啊！这也太牛了！好了，首先介绍一下，ConcurrentHashMap是一个
2020-06-25 13:53:34
1999
4
原创 秋招准备之——深入理解HashMap（JDK1.8）
秋招复习笔记系列目录（不断更新中）：1.数据结构全系列2.计算机网络知识整理（一）3.计算机网络知识整理（二）4. Java虚拟机知识整理5.计算机操作系统6.完全理解HashMap一、介绍1.1 前言最近在研究Java集合的内容，本来想像前面那样将整个集合都放在一篇博客里面，但发现HashMap、ConcurrentHashMap还有LinkedConcurrentHashMap里面的知识太多太多了，而且拜读了源码以后，才真正地感受到了集合设计者的厉害，所以还是把这三个集合单独列出来
2020-06-24 22:31:40
729
1
原创 秋招准备之——计算机操作系统
秋招复习笔记系列目录（不断更新中）：1.计算机网络知识整理（一）2.计算机网络知识整理（二）3.Java虚拟机知识整理4. 计算机操作系统知识整理一、操作系统概述1.1 操作系统的基本概念1. 概念操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境的程序集合。2. 操作系统的特征两个最基本的特征：并发： 指两个或多个事件在同一时间间隔内发生。操作系统的并发性是指计算机系统中同时存在多个运行着的程序
2020-06-13 21:35:10
3382
4
原创 秋招准备之——Java虚拟机
前段时间看了周志明老师的《深入理解Java虚拟机》，加上自己在看的过程中查找的一些资料和理解，做了一些笔记，今天乘着复习，在这里分享一下。一、Java内存区域与内存溢出异常1.运行时数据区域1.程序计数器： 当前线程所执行字节码的行号指示器，线程私有2.虚拟机栈： 描述方法执行的线程内存模型，每个方法执行的时候，会同步创建一个帧栈存储局部变量等信息。与方法中的局部变量紧密相关，局部变量会存放在局部变量表中，在编译期间，局部变量表所需的空间就确定了。局部变量中的存储空间以局部变量槽表示，long和
2020-06-12 20:29:03
2859
1
原创 多线程之银行排队叫号系统的实现
前段时间参加了一下招行卡中心的实习笔试，最后有一道选做题是如何设计一个银行排队叫号系统，当时自己没复习好，而且时间也不太够了，就大概胡扯了一段。今天又查了查资料实现了一下，记录一下。一、问题描述去银行办理业务时，银行有固定的柜台数量，然后不定时有客户来银行办理业务。来的时候，客户先取号，再等着排队叫号。为了保证公平，叫号时要按照排队顺序叫，不能插队。二、问题分析这其实是一个典型的生产者消费...
2020-04-12 18:28:21
3890
1
原创 秋招准备之——计算机网络知识整理（二）
上一篇博客总结了计算机网络的物理层、数据链路层和网络层。这里继续总结运输层和应用层。五、运输层1. 概述1.1 作用1.网络层完成了主机之间端到端的通信，但运输层完成了主机上不同应用程序（进程）之间端到端的通信。2.对收到的报文进行差错检测。（网络层只是检测头部，运输层还要检测数据部分）。1.2端口1.作用： 网络层将数据交付的主机后，区分不同应用程序以准确交付到应用程序。2...
2020-04-10 12:14:25
1187
原创 秋招准备之——计算机网络知识整理（一）
这两天在看谢希仁老师的《计算机网络》，通过思维导图做了一些笔记，在这里记录一下，也分享给有需要的同学。整篇博客大多是摘抄整理原书，其中加了自己的一些理解，如有错误，欢迎指出。因为书还没看完，会持续更新，更新完以后会将思维导图的链接放出来。一、概述1.计算机网络的定义计算机网络由结点（包括电脑、路由器、交换机等）和链路组成。网络之间连接起来，构成互联网2.互联网的组成互联网由边缘部分和核心...
2020-04-05 22:26:49
3519
1
原创 适合新手的SSM框架练手项目——秒杀系统
最近把SSM框架的基础知识撸了一遍，跟着github上的这个开源项目 ，实现了一下秒杀系统，并对这个项目中存在的问题进行了 一些小小的改进，记录一下，如果是刚学SSM框架希望找个小项目 练手的，可以跟着这个项目来练练手。一、项目功能及涉及知识点项目的整体业务流程如下...
2020-03-25 12:25:31
4178
4
原创 自己动手写数据结构（12）——平衡二叉树（详解结点删除）
在上一篇博客中实现了二叉排序树。我们发现，查找的效率取决于树的高度。比如对于{62,88,58,47,35,73,51,99,37,93}这样的数组，利用上一篇博客实现的插入，得到的二叉排序树为:但当我们改变一下数组中元素的顺序，比如改成{35,37,47,51,58,62,73,88}，那得到的二叉排序树就为：不难看出，这时的二叉排序树退化成了一个线性表。这时已经完全没有了二叉排序树的优...
2020-01-01 17:08:42
2862
5
原创 自己动手写数据结构（11）——二叉排序树
上一篇博客写了有序表查找，其中三种方法的基本思想都是二分查找，他们的查找的时间复杂度均为 O(logn)，我们发现有序表的查找效率挺高的了，但是插入效率很低，插入的时间复杂度仍然是O(n)，为了提高插入效率，有人提出了二叉排序树的数据结构。一、定义二叉排序树，又称二叉查找树。它或者是一颗空树，或者是一棵具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若...
2019-12-28 21:20:58
601
原创 自己动手写数据结构（10）——有序表查找（详解斐波那契查找）
这一节开始学习查找方面的知识。首先来说最简单的查找——有序表查找。其前提是给定的数据表是排序好的。其中最常见的有序表的查找有三种：折半查找、插值查找、斐波那契查找。他们的思想都是二分查找，所不用的是每个二分点的位置不同。一、折半查找1.原理二分查找的原理很简单，对于一个有序表，每次查找的时候，先去看中间记录，如果查找值和中间记录的关键字相等，则查找成功；如果查找值小于中间记录，则在中间记录的...
2019-12-26 16:58:10
338
原创 自己动手写数据结构（9）——图的拓扑排序和关键路径
一、拓扑排序1.定义AOV网： 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，成为AOV(Activity On Vertex Network)网。拓扑序列 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性...
2019-12-24 11:01:44
1740
原创 自己动手写数据结构（8）——图的最短路径
一、相关定义最短路径定义： 从图的某一顶点（起点）出发，到达另一顶点（终点）的路径中，路径权值之和最小的路径最短路径。二、Floyd算法1.简介Floy的算法是最简单最容易实现的最短路径算法（只求权值不记录路径的话只需要5行代码），其解决的是多源最短路径的问题，即通过该算法，可以计算得到图中每两点之间的最短路径。2.原理在一个图中，要使两点间的距离缩短，唯一的办法是引进中间点。但是应该...
2019-12-17 22:17:02
372
原创 自己动手写数据结构（7）——图的最小生成树
自己动手写数据结构总目录：https://blog.csdn.net/qq_31709249/article/details/102962377该文章的源代码仓库为：Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Graph/MiniSpanningTree.java一、相...
2019-12-12 21:48:13
392
原创 自己动手写数据结构（6）——图及其五种存储结构
一、图的相关定义1.图的定义图（Graph）是由顶点的有穷非空集合和顶点之间的边的集合构成的，通常表示为G<V,E>。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。其中边分为有向和无向，故图也分为有向图和无向图。在树中，只能表示一对多的关系。而图中，任意两个顶点之间都可以连接，故图可以表示一对多的关系。2.图的遍历图有两种遍历方式，一种是深度优先遍历，一种则是广...
2019-11-30 22:08:10
1344
1
原创 自己动手写数据结构（5）——树
上一节介绍了二叉树，这一节简要介绍一下树。我们知道二叉树，每个节点至多有2个孩子，而普通的树则没有了这种限制，每个节点可以有多个孩子。一、树中的相关定义1.度：节点拥有的孩子个数是节点的度，树的度为树中节点度的最大值。2.高度：树的最大层次为树的高度或深度。3.森林：m（m≥0）可互不相交的树的集合。二、树的存储结构树有三种存储结构：双亲表示法、孩子表示法、孩子兄弟表示法1.双亲...
2019-11-22 22:23:45
497
原创 自己动手写数据结构（4）——二叉树
自己动手写数据结构总目录：https://blog.csdn.net/qq_31709249/article/details/102962377二叉树的主要应用在后面要介绍的搜索树、赫夫曼编码等领域。本文先介绍二叉树的基本定义及存储结构。一、二叉树定义1.二叉树定义： 二叉树是每个结点最多有两个子树的树结构，我这里不啰嗦。2.满二叉树： 所有的中间节点都有两个孩子，所有的叶子节点都在同一...
2019-11-15 22:27:10
3735
转载 自己动手写数据结构（3）——串
一、串的定义串（String）是由零个或多个字符组成的有限序列，又叫字符串。我们平常叫字符串，而不叫串hh。串的字符数目称为串的长度，长度为0的串称为空串。二、串的操作及存储1.串的比较：两个字符串比较大小时，遵循以下规则：①从左至右一位一位比较，如果相同，则继续下一位，如果不同，则谁的ASCII大谁的字符串就大②如果比较到其中一者已经结束了，还没有分出大小，则长度长的字符串大2.串...
2019-11-12 22:05:06
272
1
原创 如何在DialogFragment中使用fragment
最近开发的App需要同时适配平板和手机，一个页面用Activity在手机上显示很好看，但是如果同样在平板上用Activity显示就会被拉伸的很难看，所以想到在手机上用Activity显示，而在平板上用DialogFragment显示界面。这时候问题来了，为了代码的复用性，怎么让Activity和DialogFragment中共用一份代码？想起来郭霖大神的书中提到（在此再次强烈安利一波郭霖大神的书，...
2019-11-12 22:01:22
7148
原创 自己动手写数据结构（2）——栈和队列及其应用
自己动手写数据结构系列总目录：https://blog.csdn.net/qq_31709249/article/details/102962377该文章的源代码仓库为：java：https://github.com/MeteorCh/DataStructure/tree/master/Java/LinkList/src/LinkListC++：https://github.com/Met...
2019-11-08 22:14:18
781
原创 自己动手写数据结构（1）——链表
单链表单链表是链表的基础，链表不同于顺序表，他使用链式结构来关联节点，其示意图如下：单链表最重要的是需要搞清楚插入、删除操作插入：插入的示意图如下所示，要在p的后面插入e，关键就是找到p，让p的next指向e，再让e的next指向p的原先的next（注意在p.next=e之前保存）。插入时，要判断是否插入到头结点，如果是的话，要记得给成员变量头结点重新赋值。删除：单链表的删除示意图如...
2019-11-07 22:39:27
722
1
原创 自己动手写数据结构——目录
1.背景从今天开始，准备趁着闲暇时间来自己实现一遍数据结构，为明年找工作提前做做准备。因为暂时还不确定自己是要找Java岗还是C++岗位，而且想趁着这个机会加深一下Java的学习，所以这里的用Java和C++两种语言实现。希望能和学习数据结构的小伙伴一起进步。本系列的博客是在《大话数据结构》的参考加上自己的理解实现的，鉴于自己水平有限，有些实现可能会存在一些问题，希望大家能在这里或者github...
2019-11-07 21:45:03
2116
原创 3DTiles格式介绍——目录
耽误了好久，终于把3DTiles的介绍给写完了。大致介绍一下，3D Tiles是用于流式传输大规模异构3D地理空间数据集的开放规范。为了扩展Cesium的地形和图像流，3D Tiles将用于流式传输3D内容，包括建筑物，树木，点云和矢量数据。目前，WebGL技术+三维球开源框架+大数据渲染，如果拿这三个条件来过滤，除了Cesium并没有其他选择，所以3D Tiles目前正在成为WebGL三维地球的...
2019-10-19 21:43:57
11738
1
原创 3DTiles格式介绍（4）——TileSet
3DTiles格式介绍总目录：https://blog.csdn.net/qq_31709249/article/details/102643371上一篇文章介绍了Tile，下面来接着介绍TileSet。3DTiles使用一个或多个tileset的json文件来组成整个场景，这些json文件不需要遵循特定的命名规则。老办法，我们还是来看tileset的json文件内容，一遍看一边说。{...
2019-10-19 21:27:07
9019
5
原创 3DTiles格式介绍（3）——Tiles
3DTiles格式介绍总目录：https://blog.csdn.net/qq_31709249/article/details/102643371啦啦啦啦，我又回来了！以前写了3DTiles的简介的前两章，后面因为各种各样的原因，就一直没写了，我看看我3D Tiles的博客的同学还挺多的，但是网上的一些介绍博客质量有点差，直接拿谷歌翻译翻译一下就贴到博客上了，所以还是决定最近抽时间把剩下的部...
2019-10-17 22:55:49
13417
8
原创 Kruskal算法详解——《大话数据结构》中parent数组和Find函数的理解
最近在看《大话数据结构》，看到图的最小生成树，里面的parent数组很有意思，按照样例跑了一遍看才看懂，记录于此。一、Kruskal算法介绍 Kruskal算法是一种计算图的最小生成树的算法，常见的最小生成树算法还有Prim算法，这里主要介绍Kruskal算法。其算法步骤简单描述为： 1.记Graph中有v个顶点，e个边 𔀠.新建图Graphnew，Graphn...
2019-09-15 16:47:47
1590
3
原创 ArcGIS for Android LocationDisplay自定义数据源，显示自定义坐标的实现
一、背景 在地图项目中，我们经常会用到ArcGIS SDK For Android（特别是给政府的小范围使用的这种项目），因为我们国家规定不经过加密的坐标数据不能放在公网上的，所以会有各种各样的坐标系。其中，最最简单的加密坐标就是国测局坐标，即我们所说的火星坐标（GCJ-02）。使用这种坐标系，保持地图和数据的坐标系一致，一般不会涉及到坐标转换的问题，但是一旦涉及到定位，那肯定就会涉及到坐...
2019-09-07 21:52:12
2504
原创 安卓沉浸式全屏对话框的实现
一、背景 在有些界面我们经常需要弹出全屏对话框，但是弹出的时候，因为对话框本身所带的padding，导致弹出的时，周围会有空隙。就算把空隙给补住，状态栏部分还是办透明黑色，如果自己的对话框是浅色风格的话，就会很不搭配。在前面的文章中https://blog.csdn.net/qq_31709249/article/details/100160448，实现了带历史记录功能的和筛选条件的搜索对...
2019-08-31 22:20:52
3006
原创 WKT转Shapefile的最好方法
背景 WKT和Shapefile是GIS领域及其常用的两种数据格式，现在很多的应用，数据是以Geometry或Geography的形式存储在数据库中，而底图则是使用ArcGIS制作的切片。那这就涉及到将数据库中的数据转换成Shapefile，再进行切片的问题，其本质是如何将WKT转换成Shapefile的问题。 虽然这个场景很常见，但是在我碰到这个问题，然后去网上找方法的时候，发现...
2019-08-31 10:54:10
4156
1
原创 Toolbar下方弹出的带筛选条件并能记录搜索历史的搜索对话框
FilterSearchView简介在Toolbar下方弹出的，带筛选条件的并且能记录搜索历史并自动补全的搜索对话框 项目终于要做完了，这篇博客应该是最近写的有关安卓的最后一篇博客了，不知道毕业以后还会不会做安卓(￣.￣)，最近很用心的将手上的这个项目做完了，然后这个搜索筛选模块不管是界面还是交互逻辑感觉自己写的还不错，放在这里供大家参考。 在进行列表展示的时候，经常需要对列表...
2019-08-30 15:51:22
486
原创 华为安卓设备点击返回键直接回到桌面的问题的解决
今天在开发过程中遇到一个怪事，在使用FLAG_ACTIVITY_REORDER_TO_FRONT进行Activity跳转的时候，在按下返回按钮时，程序没有回到上一个activity，而是直接回到了桌面。但是继续打开程序，发现activity的状态还保存着，说明activity并没有被销毁，经过测试，发现只有华为的android 7.0的设备上出现这种情况，小米和其他手机都没有问题（记得以前在知乎上...
2019-08-16 21:55:51
3625
1
原创 OSG创建并显示模型的OBB包围盒和AABB包围盒
包围盒在碰撞检测等方面有着非常重要的应用，网上关于OBB包围盒的介绍很多，介绍的很好的一篇文章为https://blog.csdn.net/qing101hua/article/details/53100112这篇，想了解原理的话可以仔细看一看这篇文章。最近在科研的过程中，碰到了求解模型的OOB包围盒的问题，因为自己使用的是OSG平台，所以就去网上找，发现基本没有能用的，就自己在GitHub上...
2019-08-11 22:09:11
4891
5
原创 android仿微信浮窗的自动贴边可展开悬浮按钮
简介最近项目中需要做一个可展开的悬浮按钮，类似微信的浮窗功能。当一段时间不按按钮的时候，按钮能自动贴边，就像IOS的控制中心的功能。在Github上找了半天，找到一个大致符合要求的：FloatMenu，他里面写好了一个基类BaseFloatDailog，直接拿过来用就可以了。但是里面基类中有以下一些问题：1.通过继承BaseFloatDailog的方式不能设置展开菜单控件的监听2.构造...
2019-08-04 11:24:49
6921
22
原创 OSG获取模型坐标点、索引、法向量、纹理等数据
（文章很长，如果想直接看源码不想听我啰嗦的话，请直接跳到最后下载源码）如果要做针对模型的算法，获取模型中所有图元（由于OSG多边形只支持三角形图元，而且自己做的科研也是针对三角网模型的，本文就针对三角形模型来说明）的坐标、纹理、法向量等数据，然后再进行处理是非常重要的，但是网上关于获取图元属性的教程实在太少，而且有的说的也不是很清楚，自己在做科研的过程中，探索以后，记录在此，希望能帮助到有需要...
2019-07-01 11:31:51
10541
48
原创 C++产生随机数一直重复的问题
C++产生随机数，我们都知道，无非就是利用srand产生一个种子，然后利用rand函数产生随机数即可。但是今天在产生随机数的时候遇到了一个怪事，就是不管自己怎么产搞，多次产生的随机数都是重复的。自己的代码简化为下：#include "stdafx.h"#include <cstdlib>#include <ctime>#include <iostream&...
2019-06-30 11:35:31
13938
5
原创 利用深度优先遍历求解用邻接矩阵表示的图中任意两个节点的所有路径
最近科研中需要用到求解图中任意两个姐节点间的所有路径，用到的是图的深度优先遍历及递归的使用，记录在此。一、图的表示方式——邻接矩阵我们知道图有两种表示方式，一种是邻接矩阵，一种是邻接表。我使用的是较为容易理解的邻接矩阵，且图为无向无权图，有向有权图的思想和无向无权图类似，在此不赘述。用邻接矩阵表示无向无权图，即用一个“顶点数×顶点数”的方阵表示节点之间的连接关系，如果两个节点之...
2019-06-27 21:33:35
5991
3
原创 OpenGL实现的四叉树LOD地形（含毕业论文）
大四毕业时做的毕设是《基于四叉树的地形LOD》，本来想写一系列博客详细介绍的（当时只写了视锥体裁剪一篇：https://blog.csdn.net/qq_31709249/article/details/80175119），但实在是没时间，而且现在读研究生忘的也差不多了，就将毕设的程序和论文上传到CSDN上赚点积分吧。程序是基于四叉树的地形LOD实现，参考了很多网络上的思想，但是代码都是自己设...
2019-06-25 22:22:05
2011
2
原创 安卓仿百度地图图层切换RadioGroup及RadioButton样式自定义遇到的问题及解决
好久没写博客啦！最近在做一个安卓项目的时候，做到图层切换功能模块，看到百度地图（如下图）的UI做的很好看。相对于平常所用的简单的RadioButton，百度地图的这种RadioButton不仅美观，而且用户更加容易理解功能。所以自己就模仿了一下。做这个，无非就是自定义RadioButton。因为RadioButton是继承自Button的，所以可以设置topDrawable属性，然后Dra...
2019-06-24 20:52:43
435
原创 OSG读取obj模型坐标变化的问题
首先需要强烈吐槽一下OSG这个设计，在加载obj模型的时候，会默认将模型绕x轴逆时针旋转90度，让我整整找了两天的原因。。。。这个设计真的太智障了。。。。我们来看一下，有一个正方体的obj模型，用记事本打开以后，里面的内容如下：# cube.obj# g cube v 0.0 0.0 0.0v 0.0 0.0 1.0v 0.0 1.0 0.0v 0.0...
2019-04-21 18:38:18
3434
4
OpenGL实现的四叉树地形LOD源码（含论文说明）
2020-12-27
仿网易云本地音乐播放器
2018-07-27
IOS10开发的记事本
2017-12-15
MFC如何获取客户区并形成一个 CBitmap对象保存在内存中
2016-10-11
怎么样在一个对话框中点击一个按钮，在另一个对话框中显示一张已知路径的图片
2015-10-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人