- 博客(48)
- 收藏
- 关注
RSS订阅转载 MySQL索引背后的数据结构及算法原理
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部...
2019-06-04 10:45:00
111
转载 JDK源码阅读——Vector实现
1 继承结构图Vector同样继承自AbstractList，与ArrayList、LinedList一样，是List的一种实现2 数据结构 // 与ArrayList一样，也是使用对象数组保存元素 protected Object[] elementData; // 记录元素的个数 protected int elementC...
2018-12-30 21:21:00
120
转载 JDK源码阅读——LinkedList实现
1 继承结构图LinkedList是List的另一种实现。继承自AbstractSequentialList2 数据结构LinkedList与ArrayList不同的是LinkedList底层使用双向链表进行存储，其主要数据结构如下 // 记录List长度 transient int size = 0; // 指向LinkedList第一个节点...
2018-12-30 00:47:00
139
转载 JDK源码阅读—ArrayList的实现
1 继承结构图ArrayList继承AbstractList，实现了List接口2 构造函数transient Object[] elementData; // 数组保存元素private int size; // 记录长度size记录ArrayList的长度，elementData记录元素的值transie...
2018-12-30 00:44:00
115
转载 微信开发——带参数二维码的使用
最近做微信PC端网页微信相关功能的开发，从一个新手的角度来说，微信公众号的文档还是不好理解的，网上找的帖子大都也都基本上是复制微信公众平台上给的文档，开发微信带参数二维码过程中还是遇到不少坑的，在此把我的开发过程比较详细的记录下，希望对大家有所帮助。 我本次开发使用的是认证服务号。1 接入 首先进入微信公众号 -> 基本配置 下面是基本配置的页面，在UR...
2016-08-03 10:22:00
148
转载 【Linux指令】使用中学习（一）
sed指令：应用：对于大文件，比如10G的大文件，我遇到的是导出的数据库.sql文件，想要使用vim修改几乎是不可能的，用sed指令可以在不打开文件的情况下修改文件，下面是一些具体用法删除文件特定行：sed -i '[num1],[num2]d' [filename]删除文件[filename]第[num1]到[num2]行，包括[num1]...
2016-06-28 15:27:00
81
转载 3D项目处理点选操作步骤
1、用notepad++模型的obj格式文件，查找到模型各个部分的名称，命名规则：g mesh......，把名字改为规则命名。2、选择处理#ifdef _DEBUG#pragma comment(lib,"osgGAd.lib")#pragma comment(lib,"osgViewerd.lib")#pragma comment(lib,"osgDB...
2016-06-27 13:43:00
89
转载 3D模型选中显示样式改变
osg::ref_ptr<osg::Material> material = new osg::Material(); //模型材质信息material->setTransparency(osg::Material::FRONT_AND_BACK, 1.0);material->setEmission(osg::Mater...
2016-06-27 13:42:00
118
转载 OSG坐标系统
1、世界坐标 世界坐标系描述的是整个场景中所有的对象，可以理解为绝对坐标系，所有对象的位置都是绝对坐标。从整体上考虑，它为所有对象的位置提供一个绝对的参考标准，从而避免了物体之间由于独立的物体坐标系而导致的坐标系混乱。2、物体坐标系 每一个物体都有自己的坐标系，当物体发生交换时，实际上是它本身的坐标系相对于世界坐标系发生变换的过程。 ...
2016-06-27 13:41:00
361
转载 OSG报警特效学习总结
方法一：粒子系统 OSG的粒子系统有自己定义好的模块，如osgParticle::ExplosionEffect（爆炸模拟）；osgParticle::SmokeEffect（烟雾模拟）；osgParticle::FireEffect（火光模拟）。我觉得可以利用烟雾模拟和火光模拟来做报警特效的展示。OSG向场景中添加osgParticle粒子效果...
2016-06-27 13:39:00
666
转载 OSG中的视角 eye up center
这三个值都是vec3变量，其中eye和center确定视角 eye就相当于人的眼睛，我们观察场景，是从这个坐标去看的，然后有了眼睛，我们观察得有一个方向，那么久需要另外一个坐标，就是center，就是我们要看的点，eye和center这两个点确定一条直线，这条直线就是我们的实视线，这就有了视角。up不知道有什么用，好像并没有什么用，转载于:https://www...
2016-06-27 13:39:00
1356
转载 OSG显示文字——自定义显示文字函数
#include <Windows.h> #include <osg/Geode> #include <osg/Geometry> #include <osgText/Text> #include <osgViewer/Viewer> #include <locale.h>...
2016-06-27 13:37:00
282
转载 OSG事件回调
OSG中的节点主要使用回调（CallBack）来完成用户临时、需要每帧执行的工作。根据回调功能被调用的时机划分为更新回调（UpdateCallBack）和人机交互时间回调（Event CallBack）。前者在每一帧中系统遍历到当前节点时调用，后者则由交互事件触发，如操作键盘、鼠标、关闭窗口、改变窗口大小等动作。回调类基类是osg::NodeCallBack()，主要函数如下：...
2016-06-27 13:36:00
383
转载 OSG中的几何体
osg::Shape类继承自osg::Object类；osg::Shape类是各种内嵌几何体的基类，不但可以用于剔除和碰撞检测，还可用于生成预定义的几何体对象；常见的内嵌几何体包括：osg::ShapeDrawable类：派生自osg::Drawable类；在osg::ShapeDrawable类的构造函数中提供了关联osg::Shape的方法；...
2016-06-27 13:30:00
246
转载 OSG消锯齿
osg::DisplaySettings::instance()->setNumMultiSamples(4);在osg+mfc下成功实现抗锯齿，在程序初始化的时候，即在osg控制类中，我的是OSG_MFC.cpp(头文件中#include <osg/Multisample>)中的void cOSG::InitCameraConfig(voi...
2016-06-27 13:27:00
530
转载 OSG中的智能指针
在OpenSceneGraph中，智能指针（Smart pointer）的概念指的是一种类的模板，它针对某一特定类型的对象（即Referenced类及其派生类）构建，提供了自己的管理模式，以避免因为用户使用new运算符创建对象实例之后，没有及时用delete运算符释放对象，而造成部分内存空间被浪费的后果，也就是所谓的内存泄露错误。由于OSG中与场景图形有关的大多数类均派生自Refer...
2016-06-27 13:26:00
139
转载 OSG选中效果展示
《OpenSceneGraph三维渲染引擎编程指南》书中选中高亮效果示例。osgFX特效2、得到鼠标的位置osgFX特效1、高亮，在开头的时候写了；2、线框：1 #include<osgFX/Outline>2 osg::Geode *geode = new osg::Geode;3 geode->addDrawable(new os...
2016-06-27 13:19:00
528
转载 gitlab使用入门
第一步：安装git软件方法：百度git点击下载，然后双击安装，一直点下一步即可。第二步：设置用户名和邮箱方法：在桌面上点鼠标右键，选择Git Bash，然后分别运行命令git config --global user.name "username"gitconfig--globaluser.email "Email-address"把usern...
2016-06-27 13:13:00
106
转载 Linux Apache绑定多域名
1 网上查到资源不符网上查到的Apache绑定域名都说要修改http.conf文件，但是我的服务器上的apache是通过apt-get install安装的，安装方法应该是没错的，但是通过find / -name "http.conf" -print搜索的结果是空的，使用find / -name "http.conf" -print搜索也是空的，说明可能不是所有安装了apache的服...
2016-06-27 13:11:00
97
转载 java调用C++ DLL库方法
最近一个项目要开发网页端人脸识别项目，人脸识别的算法已经写好，是C++版，但是网页端要求使用Java后台，这就涉及到Java调用DLL的问题。经过查找，实现了一个简单的例子。1、第一步，先在Java中新建一个类 如上图，其中注意这句System.loadLibrary("javaCallcpp");，这就是加载dll文件的代码了。然后我们需要dll中实现下面定义的加减...
2016-06-27 13:06:00
85
转载 mysql数据库指令导入导出
mysql数据库导出使用 /mysql/bin/mysqldump指令数据库导出导出指令： [mysql安装目录]/bin/mysqldump -u[username] -p[password] -h[host] -P[port] [databaseName] [[tableName1] [tableName2]] > [di...
2016-06-27 12:32:00
89
转载 samba配置
1、samba安装 sudo yum install -y samba samba-client2、配置说明 使用yum指令安装的samba配置文件为/etc/samba/smb.conf,这个链接有配置文件中各个参数的详细解释。(http://yuanbin.blog.51cto.com/363003/115761/)。 下面是smb.c...
2016-05-11 13:11:00
88
转载 java基础-修饰符
下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问？(B)A:private B:无修饰符 C:public D:procted名称说明备注public可以被任何类访问protected可以被同一包中的所有类访问可以被所有子类访问子类没有在同一包中也可以访问...
2016-04-12 16:30:00
178
转载 LintCode-数组划分
题目描述： 给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。注意事项 你应该真正的划分数组nums，而不仅仅只是计算比k小的整数数，如果...
2016-04-07 18:02:00
84
转载 LintCode-两数之和
题目描述： 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。注意事项 你可以假设只有一组答案。样例 numbers=[2, 7, 11, 15], target=9 ...
2016-04-07 18:00:00
67
转载 LintCode-三数之和
题目描述： 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。注意事项 在三元组(a, b, c)，要求a <= b <= c。 结果不能包含重复的三元组。样例 如S ={-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是： (-...
2016-04-07 17:59:00
66
转载 LintCode-三数之和 II
题目描述： 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组，返回这三个数的和。注意事项 只需要返回三元组之和，无需返回三元组本身样例 例如S =[-1, 2, 1, -4]and target =1. 和最接近1的三元组是-1 + 2 + 1 = 2. 1 public...
2016-04-07 17:58:00
94
转载 LintCode-丢失的第一个正整数
题目描述： 给出一个无序的正数数组，找出其中没有出现的最小正整数。样例 如果给出[1,2,0], return3 如果给出[3,4,-1,1], return2挑战 只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。 1 public class Solution { 2 /** ...
2016-04-07 17:56:00
84
转载 LintCode-数组剔除元素后的乘积
题目描述： 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 1 public class Solution { 2 /** 3 ...
2016-04-07 17:55:00
68
转载 LintCode-合并排序数组 II
题目描述： 合并两个排序的整数数组A和B变成一个新的数组。注意事项 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。样例 给出 A =[1, 2, 3, empty, empty], B =[4, 5] 合并之后 A 将变成[1,2,3,4,5]class Solutio...
2016-04-07 17:51:00
95
转载 LintCode- 删除排序数组中的重复数字
题目描述： 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 1 public class Solution { 2 /** 3...
2016-04-07 17:50:00
79
转载 LintCode-子数组之和
题目描述： 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例 给出[-3, 1, 2, -3, 4]，返回[0, 2]或者[1, 3]. 1 public class Solution { 2 /** 3 * @param nums: A list of int...
2016-04-07 17:48:00
99
转载 LintCode-删除元素
题目描述： 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。样例 给出一个数组[0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 1 public class Solution { 2 /*...
2016-04-07 17:47:00
71
转载 LintCode-最长公共前缀
题目描述： 给k个字符串，求出他们的最长公共前缀(LCP)样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在"ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC" 1 public class Solution { 2 /** 3 ...
2016-04-07 17:27:00
158
转载 LintCode-最长公共子串
题目描述： 给出两个字符串，找到最长公共子串，并返回其长度。注意事项 子串的字符应该连续的出现在原字符串中，这与子序列有所不同。样例 给出A=“ABCD”，B=“CBCE”，返回 2 1 public class Solution { 2 /** 3 * @param A, B: Two string...
2016-04-07 17:21:00
80
转载 LintCode-乱序字符串
题目描述： 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。注意事项 所有的字符串都只包含小写字母样例 对于字符串数组["lint","intl","inlt","code"] 返回["lint","inlt","intl"]...
2016-04-07 17:20:00
81
转载 LintCode-字符串查找
题目描述： 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。说明 在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。...
2016-04-07 17:18:00
79
转载 LintCode-比较字符串
题目描述： 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。样例 给出 A ="ABCD"B ="ACD"，返回true 给出 A ="ABCD"B ="AABC"， 返回false代码如下： 1 ...
2016-04-07 17:16:00
70
转载 LintCode-两个字符串是变位词
题目描述： 写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的样例 给出 s="abcd"，t="dcab"，返回true 1 public class Solution { 2 /** 3 * @param s: The first string 4 * @pa...
2016-04-07 17:14:00
92
转载 LintCode-不同的子序列
题目描述： 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。样例 给出S ="rabbbit", T ="rabbit" 返回 3动态规划...
2016-04-06 23:14:00
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人