- 博客(96)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 大规模分布式储存系统笔记(一)
分布式储存系统的特性：1.可扩展性:可按集群规模增长，系统性能线性增长；2.低成本:系统自动容错，自动负载均衡，运维方便3.高性能:4.易用性:对外提供接口数据类型：非结构化数据：文档，文本图片等结构化数据：存关系数据库，结构化数据的模式(Schema,包括属性、数据类型以及数据之间联系)，内容模式要定义半结构数据：如HTML，模式结构与内容混合，无需事先定义结构分布式存储系统分布式文件系统：常存Blob(Binary Large Object 二进制大对象)对象，非结构化数据，定长块，
2020-05-30 23:39:54
403
原创 面试可能遇到的问题野指针等解决方法
空指针：一般声明一个指针变量赋值为NULL，这就是空指针，各个类型的空指针都存在确确实实的内存地址，但是不会指向任何有效的值的内存地址，对空指针操作，例如访问属性和方法，会抛出空指针异常，因为空指针指向的内存地址没有对应的物理地址。野指针：指那些释放内存，但是指针赋值为空，这时候的指针指向任意地址，例如指向内核地址或不属于本程序的内存地址，程序会被kill，即奔溃。内存泄漏：分为堆泄露和资源泄露 两种，内存分配失败或者内存分配成功却没有指针指向它（即无法操作该内存），会导致内存分配的越来越多，导致系统内
2020-05-21 00:43:02
560
原创 面试题整理简历中深度学习机器学习相关的知识及linux操作系统命令
深度学习与机器学习(都在整理关于后台的，被问到后忘了，尴尬)，基本的机器学习知识还是要整理一波/(ㄒoㄒ)/~~inception 网络：主要应用了深度可分离卷积：主要用了大尺度滤波器的卷积（如55，77）的引入，会产生大量的计算。例如一个55的卷积比一个33卷积滤波器多25/9=2.78倍计算量。当然55滤波器可以学习到更多的信息。那么我们能不能使用一个多层感知器来代替这个55卷积滤波器。因此，提出了使用两个级联的33的滤波器来代替一个55的滤波器，这样节省了(55)/(23*3)=1.39被计
2020-05-17 21:30:32
569
原创 面试题整理stl库 zerocopy 与memery map相关知识整理
vector ：底层数据结构为数组 ，支持快速随机访问，访问O(1),增加删除优点：(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组进行动态操作。通常体现在push_back() pop_back()(2) 随机访问方便，即支持[ ]操作符和vector.at()(3) 节省空间。缺点：(1) 在内部进行插入删除操作效率低。(2) 只能在vector的最后进行push和pop，不能在vector的头进行push和pop。(3) 当动态添加的数据超过vecto
2020-05-16 21:58:56
403
原创 面试相关知识整理(虚函数表，共享内存)
C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。虚函数是由虚函数表实现的在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。简单地说，每一个含有虚函数
2020-05-14 15:47:07
438
原创 面试遇到问题整理
1:线程与进程区别 官方话语牢记(知道进程与线程区别，无奈表达能力较差)进程：是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概念，竞争计算机系统资源的基本单位。线程：是进程的一个执行单元，是进程内科调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。进程线程的区别：地址空间：同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。资源拥有：同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但是进程之间的资源是独立的。一个进程崩溃后，在保护模式下不
2020-05-10 15:34:05
373
原创 cpp基础知识与python调c知识整理
来源知乎(https://www.zhihu.com/question/20484931)库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。库有两种：静态库（.a、.lib）和动态库（.so、.dll）。 windows上对应的是.lib .dll linux上对应的是.a .so静态、动态是指链接。回顾一下，将一个程序编译成可执行程序的步骤：静态库之所以成为【静态库】，是因为...
2020-05-06 12:13:49
296
原创 消息队列知识点整理
消息队列在多线程和多进程中都有应用：在多线程中有，生产者消费者模式;在多进程中有Kafaka消息队列优点(来自知乎:https://zhuanlan.zhihu.com/p/55712984):2.1 异步处理场景说明：用户注册后，需要发注册邮件和注册短信。传统的做法有两种 1.串行的方式；2.并行方式（1）串行方式：将注册信息写入数据库成功后，发送注册邮件，再发送注册短信。以上三个任务...
2020-05-01 00:14:21
270
原创 树的相关知识整理2
原文(https://www.cnblogs.com/chengxiao/p/6129630.html)堆排序:堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了堆的定义就是：大顶堆：arr[i] >...
2020-04-25 22:13:40
250
原创 面试进程线程问题
原博客(https://www.cnblogs.com/zgq0/p/8780893.html)进程之间的通信问题：五种方式：一、管道管道，通常指无名管道，是 UNIX 系统IPC最古老的形式。1、特点：它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。它只能用于具有亲缘关系的进程之间的通信（也是父子进程或者兄弟进程之间）。它可以看成是一种特殊的文件，对于它的读写也...
2020-04-24 15:55:26
337
原创 面试问题杂2
C++内存泄漏(原博客https://blog.csdn.net/Clever_Pig/article/details/75050398)由于C++没有垃圾回首机制，垃圾有时要自己管理1.首先说到c++内存泄漏时要知道它的含义？内存泄漏(memory leak)是指由于疏忽或错误造成了程序未能释放掉不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计...
2020-04-24 15:55:08
199
原创 面试常见题整理
有些问题之前压根没看到过 可能一直注意其他方面，这方面知识比较少大部分资料都来自网上LRULRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”实现方法1.用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间戳自增，并将...
2020-04-24 00:19:34
265
原创 C++ 基础问题杂
关键字Static的作用以及加static和不加static的区别？1、 函数加上static，该函数就失去了全局可见性，只在该函数所在的文件作用域内可见；2、在类的成员函数前面加上static标识符，成员函数是属于类的而非对象的。static 关键字：当static关键字修饰局部变量时，只会对该变量初始化一次。当static关键字修饰局部变量时，该变量在程序中只有一份内存。当stat...
2020-04-23 21:49:04
175
原创 树的相关知识整理
树二叉树二叉查找树2-3查找树一棵2-3查找树或为一棵空树，或由一下结点组成：2-结点，含有一个键（及其对应的值）和两条链接，左链接指向的键都小于该结点，右链接指向的键都大于该结点。3-结点，含有两个键（及其对应的值）和三条链接，左链接指向的键都小于该结点，中链接指向的键都位于该结点的两个键之间，右链接指向的键都大于该结点。2-3查找树插入总结：先找插入结点，若结点有空(即2-结...
2020-04-23 00:01:14
213
原创 数据库知识点整理
整理一下数据库相关可能会出现的问题,方便之后可能查询：1、事务四大特性（ACID）原子性、一致性、隔离性、持久性？原子性（Atomicity）原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。一致性（Consistency）事务开始前和结束后，数据库的完整性约束没有被破坏。比如A向B转账，不可...
2020-04-22 16:42:11
179
原创 多线程知识点整理
写个博客记录一下知识，方便以后复习用到。大多数来自网上进程：在操作系统中能够独立运行，并且作为资源分配的基本单位。它表示运行中的程序。系统运行一个程序就是一个进程从创建、运行到消亡的过程。线程：是一个比进程更小的执行单位，能够完成进程中的一个功能，也被称为轻量级进程。一个进程在其执行的过程中可以产生多个线程。2.上下文切换即使单核处理器也支持多线程执行代码，CPU通过给每个线程分配CPU时...
2020-04-21 13:48:16
202
原创 HashMap 知识点整理
数据结构中：数组 在内存中是连续存储的，空间复杂度较大，查询可以根据索引查找，但插入删除困难链表：查询速度慢。需要遍历整个链表，插入与删除较快，hashmap由数组和链表组成，又称链表散列hashmap特点快速储存：get与put速度快；查找快，时间复杂度O(1),Hash算法Hashmap 冲突解决方法hashmap 扩容机制程序员小灰：从Key映射到HashMap数组的对应...
2020-04-16 15:27:22
326
原创 互联网面试之常用的设计模式
虽然感觉被面试官摆了一道（唉???? 伤心），但他说的也并没有多少错误，真操蛋。虚幻4先不看了，找工作要紧。经验：在面试时不要说太多东西，不能太表现自己学习能力强的欲望，会被认为没有深度。单例模式：作用：保证一个类只有一个实例，并提供一个访问它的全局访问点，使得系统中只有唯一的一个对象实例。应用：常用于管理资源，如日志、线程池单例模式又分为懒汉模式和饿汉模式，简单得说就是懒汉是，创造对象时不实...
2020-04-11 23:45:36
219
原创 UE4随笔：UE4控制及MMD一些相关知识介绍
终于又到周末了/(ㄒoㄒ)/~~视口视角移动UE4的窗口视角移动并不像以前用的solidworks一样是拖动目标移动(有点不习惯)；UE4窗口移动主要分为两种：鼠标控制：按住鼠标左键，鼠标前进后退，表示前进后退，鼠标左右表示视角的左右转动按住鼠标右键，鼠标前进后退，表示视角上下转动，鼠标左右移动表示视角的左右转动按住鼠标中键，鼠标的前后移动，表示位置的上下移动，鼠标的左右移动表示位置...
2020-04-06 23:11:05
1078
原创 互联网面经笔记:计算机网络篇(一)
逃不过的面试诶 收集一下在面试中可能出现的关于计算机网络的问题：OSI七层模型与TCP-IP4层模型：1）物理层（Physical Layer） 激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。该层为上层协议提供了一个传输数据的可靠的物理媒体。简单的说，物理层确保原始的数据可在各种物理媒体上传输。物理层记住两个重要的设备名称，中继器（Repeater，也叫放大器）...
2020-04-04 23:43:42
361
原创 UE4随笔：初识UE4
EU4新建项目有两种方式，蓝图方式和C艹方式以蓝图项目为例，新建项目后文件夹目录如下：Config-项目设置，键盘输入之类配置文件Content-包含引擎及游戏内容，包括地图，贴图，模型，材质，蓝图等Intermediate- 包含引擎游戏编译生成的临时文件Saved- 包含自动保存内容，配置(*,ini)文件以及日志文件.uproject- 项目启动程序开发过程中 F11可以切换...
2020-03-31 23:57:22
790
原创 UE4开发准备 记百度网盘白嫖失败
EU4在安装好引擎后要有IDE来进行代码开发(比较好的是EU4先对于Unity是开源的)，官方推荐用Visual Studio2017 (本以为之后不会再用这么笨重的IDE了，没想到又要开始用了)Visual Studio2017 别的改进不知道有没有，但这一代开始官方不提供离线安装包了，只提供在线装包，这就比较蛋疼了，会遇到下载速度只有十几K/s的情况，最好的方法是睡觉前打开着，然后睡起来就安...
2020-03-30 22:38:51
1127
原创 虚幻4资料集合及UE4安装
???? 今年算法，诸神黄昏，没人要我，但还是很好玩，想想主要是自己菜，没办法，随遇而安。没人要我情况下，自己玩自己的。算法工程需要载体，开始想是手机，但还是太局限了，没有具体场景。现在想想还是游戏最适合，能自己构建场景，想玩什么就搭什么这边暂定用虚幻4，c艹YES，这里先随笔记录一下一些资源：虚幻4文档：https://docs.unrealengine.com/zh-CN/index.ht...
2020-03-30 10:43:35
691
原创 docker配置使用测试注意
run 时添加运行选项-e DISPLAY=unix$DISPLAY -v /tmp/.X11-unix:/tmp/.X11-unix
2019-10-30 20:51:16
571
原创 谷歌代码规范笔记
谷歌代码规范 C++ 笔记原文：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/1.减小前置声明的使用，尽量使用#include2.只有当函数只有 10 行甚至更少时才将其定义为内联函数.，包含循环，switch等不适合用内联函数3.#include包含头文件有一点顺序，...
2019-08-17 15:44:10
262
原创 Django入门（二）
声明：本文是学习https://docs.djangoproject.com/zh-hans/2.2/文档后，笔者学后总结的精简板，适合快速入门，会引用上面的，想看完整板可以去上面的网址=￣ω￣=Django视图：在 Django 中，网页和其他内容都是从视图派生而来。每一个视图表现为一个简单的 Python 函数（或者说方法，如果是在基于类的视图里的话）。Django 将会根据用户请求的 U...
2019-06-26 21:52:23
160
原创 Django入门（一）
声明：本文是学习https://docs.djangoproject.com/zh-hans/2.2/文档后，笔者学后总结的精简板，适合快速入门，会引用上面的，想看完整板可以去上面的网址=￣ω￣=安装Django：pip install Django创建项目django-admin startproject mysite会得到一个简易的工程，文件格式如下：mysite/ m...
2019-06-26 15:34:20
132
原创 leedcode 121，70
Best Time to Buy and Sell StockShareSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., bu...
2019-06-20 12:10:38
123
原创 python 算法学习笔记1
python中array 是一整块单一连续的内存区域，根据索引值访问的话可以直接计算出目标元素在内存中的位置，对于链表要从头开始遍历链表插入代价小，数值插入代价大，要移动右边所有的元素这边的数组指动态数组复杂度O构建排序算法之前先对序列进行检查，如果目标已经排过序则直接返回def sort_w_check(): n=len(seq) for i in range(n-1...
2019-04-21 21:40:39
178
原创 Vue elment 学习笔记
Vue element先clonehttps://github.com/ElementUI/element-cooking-starter.git的例子在目录下运行npm install安装所需要的nodejs包再运行npm run dev可以看到 element的简单例子element 按钮<el-button @click="visible = true">...
2019-04-18 15:17:47
252
原创 Vue入门笔记
vue安装：npm install vuenpm install --global vue-clivue新建工程：vue install webpack test1vue 运行：npm run dev打开http://localhost:8080能看到vue页面vue工程目录结构主要修改src文件实例化Vue：var vm= new Vue({})例子：<...
2019-04-16 16:38:06
741
原创 12. Integer to Roman
Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...
2019-03-01 00:33:54
184
原创 11. Container With Most Water
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l...
2019-02-27 21:25:08
232
原创 10. Regular Expression Matching
Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character.‘*’ Matches zero or more of the preceding element.The ...
2019-02-26 21:52:25
304
原创 9 Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation...
2019-02-25 20:21:29
152
原创 8. String to Integer (atoi)
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this...
2019-02-25 20:19:19
150
原创 移动计算（三）
即前面两节讲的安卓开发的基本过程后我们来讲一下移动计算方面的，个人认为移动计算，手机等设备不只是进行消息传递及获取信息的工具而是具有一定的计算能力，我们先从基本的java开始...
2018-11-03 21:24:22
750
原创 移动计算（一）
首先，我们下载Android studio并安装，下载及安装，并下载根据Android studio的提示安装安卓SDK，这里注意选择安装安卓的sdk的硬盘要大一些，因为开发可能要用到多个安卓版本的SDK进行测试，进行测试可以用手机也可以用安卓的虚拟机。安卓的虚拟机生成时默认安装在C盘的一个文件夹下（这里暂时使用windows系统），这里为了减少宝贵的C盘空间，我们可以在系统路径中设置一个AND...
2018-10-18 00:29:47
1630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人