King_DJF的博客

原创 Programing In K8s 1：Client-go 实现分析与二次开发

K8s的客户端库Client-go的实现分析与二次开发

原创 VIM香么

文章目录初见认识VIM1. 历史与基本原则2. 一些技巧技巧1 不要自我重复技巧2 选择最优的修改方式技巧3 认识文本对象技巧4 寄存器3. 插件争议终结今天说一个古老的话题，VIM作为一个编辑器，香么？初见Stack Overflow上有两个问题常年高居热门榜，那就是"我要怎么在VIM内编辑"、“我要怎么才能退出VIM”。这也是我初次使用VIM的感受，linux无UI的黑框框对新手小白已经很不友好了，这破玩意儿编辑器用起来也这么反人类，是闹哪样的？就不能好好的，开箱即用，打开就能编辑，最多加一个保

原创 InnoDB中的锁

文章目录共享锁和排他锁Intention Locks 意向锁Record Locks 记录锁Gap Lock间隙锁Next Key LockInsert Intention Locks 插入意向锁InnoDB事务加锁最佳实践最后欢迎关注个人公众号我自己总结，InnoDB锁的特点是多粒度共存、服务于特定的事务隔离级别。此外，可以梳理出“锁”存在的目的：在Read Commit（提交读）级别上...

原创 博客网站容器化

文章目录欢迎关注公众号原本的VPS是Centos 6的，系统比较老，而且不原生的支持docker。最近疫情肆虐，在家闲着也是闲着，着手把系统升级到7,顺手也把网站的部署容器化。备份关于如何备份，查到的资料中，有的说是通过wordpress的插件，有的说是备份wordpress的完整目录，据我观察，比较关键的内容是数据库和wp-content文件夹。据我实际体验，插件会备份一堆乱七八糟的没用的...

原创 K8s基本概念

文章目录1. Kubernetes简介1.1 是什么1.2 用途2. Kubernetes组件结构与基本概念2.1 结构2.2 核心组件2.2.1 K8s API server2.2.2 Controller Manager2.2.3 Scheduler调度器2.2.4 kubelet2.2.5 kubernetes Service Proxy2.3 基本概念3. 资源对象定义基本与常用命令3.1...

原创 高性能MySql全景脑图

原创 浅谈Memory barrier

文章目录浅谈Memory barrier1. 内存乱序2. 锁机制3. 内存屏障4. 参考浅谈Memory barrier1. 内存乱序我们常规思维下，代码的执行是按照我们撰写的顺序来执行的，类似如下的方式：1. 读取程序计数器PC指向的指令2. PC指向下一条指令3. CPU执行当前指令4. 重复上述过程直到程序执行完成这是很原始的，类比小学课本里面的泡茶问题，我们泡茶有几个步...

原创 PHP与YII1.1串讲文档

文章目录PHP基本语法与原理学习1. 简介2. 基本语法3. 基本数据类型3.1 类型基本3.2 四种标量类型3.3 三种复合类型3.4 两种特殊类型3.5 伪类型4. 变量与常量4.1 变量4.2 常量5. 运算符6. 函数7. 类与对象8. 生成器9. PHP执行原理与流程10. PHP内存管理、数据结构实现、对象模型11. 参考Yii1.1框架学习1. Yii1.1工作流2. Applica...

原创 ISODATA聚类分析算法原理与C++实现

文章目录Kmeans聚类算法的原理ISODATA聚类算法的原理ISODATA算法的基本步骤关键步骤原理代码实现代码结构主要类实现代码使用代码地址聚类效果分析内容参考最近在填之前的坑，尝试用C++实现一个ISODATA的聚类分析算法，目前代码已经码完了，就慢慢的把文档给补上，记录一下自己零零碎碎做的工作；给自己立的flag画一个句号吧。Kmeans聚类算法的原理在分析一些数据前，我们需...

原创 Zotero安装与使用简介

文章目录安装如何添加文献并在论文中引用文献添加文献到Zoteroword里面添加交叉引用的文献添加与选择新的样式![在这里插入图片描述](https://img-blog.csdnimg.cn/20181130102211865.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9...

原创 非科班小硕的秋招面经和经验总结

文章目录写在前面秋招盘点秋招面经华为：阿里菜鸟：海康远景百度momenta腾讯经验总结书单推荐开源库学习推荐资源分享写在前面本篇文章适用于非科班出身，想从事cpp方向互联网行业的同学国庆假期事情不多，就花时间梳理一下自己的秋招。2019届的秋招整体形势，总结起来就是，时间脉络与过去一致，岗位与行业发展会有此消彼长的趋势。总体分为3-6月份春招实习生招聘、6-8月份提前批内推环节和8月底开...

原创 Redis源码阅读：字典dict的实现

Redis源码阅读：字典dict的实现代码版本：Branch 5.0 Github地址：戳我字典主要数据结构总体来说，Redis的字典使用哈希表作为底层实现，一个字典包含多个哈希表节点，哈希表节点中存放有键值对。具体的结构，自底层至顶层的定义如下typedef struct dictEntry { void *key; union { ...

原创 Redis源码阅读：Redis里的链表

Redis源码阅读：Redis里的链表链表的数据结构链表在Redis中应用广泛，adlis.h/c中定义了相关的数据结构与基本的函数 基本的数据结构定义如下：typedef struct listNode { struct listNode *prev; struct listNode *next; void *value;} listNode;...

原创 Redis源码阅读：Redis里的动态字符串SDS

Redis源码阅读：Redis里的动态字符串SDSRedis源码阅读：Redis里的动态字符串SDSSDS作用基本数据结构定义内存申请与释放基本操作函数总结version : 5.0rc3SDS作用C语言中的字符串以’\0’做结尾，不记录自身使用参数，同时不具有动态扩展的特性，在释放内存、频繁扩展字符串的场景中不适用，SDS（simple dynamic...

原创 C++实现线程池

C++实现线程池背景功能需求涉及概念类设计代码实现使用总结C++实现线程池背景线程池，或者任务队列是多线程环境下的一种重要的基础组件功能需求实现一个任务队列，用来存放当前的任务当有任务送入时，送入任务队列并提示所有线程，处理库存任务涉及概念主要使用了C++11新增的多线程库中的内容;没接触过的话可能比较难以理解，...

原创 C++单例模式

单例模式需求只能有一个实例，需要隐藏构造函数线程安全性的考虑，即避免出现两个线程竞争而构造出两个实例的情况（这里需要考虑，用锁+double check可以解决，但是加解锁会增加开销，所以解决思路可以是确保只会执行一次初始化->static const or 局部static ）考虑到代码复用，可以实现为模板基类，以供继承static变量会在静态初始化时完成，这个时候只可能是单线...

原创 Windows下使用LaTex的准备工作

Windows下使用LaTex的准备工作Windows下使用LaTex的准备工作安装MiktextexStudio在texStudio中编辑中文1 前期设置2 编辑示例Tex的转换1 安装Miktex&texStudio简介：Miktex是windows平台上比较受推崇的latex引擎，texStudio是texMaker的衍生版本，可以理解为一个集成开发

原创 听歌识曲C++程序说明

听歌识曲C++程序说明本工程在VS2015下编译运行；运行时，机器上需要已经安装有MySql软件，我使用的是MySql 5.7版本的，MySql C++ connector用的是1.19版本的;直接拿过来编译肯定是编译不过的，详情见下描述工程目录说明3rd_party : 第三方库 boost_1_62_0 : boost库Eigen : 矩阵与FFTmaximili

原创 Linux多线程同步方式总结

线程同步方式的逻辑互斥锁条件变量读写锁线程同步方式的逻辑互斥锁lock\unlock，这样就可以构成一个原子操作/*mu is a global mutex*/while (1) { /*infinite loop*/ mutex_lock(mu); /*aquire mutex and lock it, if cannot, wait

原创 音乐检索（听歌识曲）实现过程

序言需要实现的功能算法原理实现准备效果Code序言由于需要做无人机的声音识别，但是现有的做无人机声识别的成果不是很多，机缘巧合下在一篇论文中看到了一篇有关音乐识别的论文，就是这个shazam论文 ，该算法提出的时间比较早，也不是很复杂，而且已经商用了很久：shazam网站 ,当然，这个论文里面的是算法的初级版。所以，就萌生了想要实现它的想法，等复现后，视效果再考虑移植到对无人机声识别的

原创 AVL树的实现（C++)

Implement of AVL_Tree using CppImplement of AVL_Tree using Cpp

原创 Edit Distance(Dynamic Programming)

Edit DistanceEdit DistanceDescriptionDefinitionAnalyseImplementReferenceDescriptionA problem on leetcode. DefinitionGiven two strings word1word1 and word2word2Do some operations to convert word1

原创 排序算法整理

排序算法整理排序算法整理写在前面插入排序（insertion sort)选择排序(select sort)希尔排序（shell sort)归并排序（merge sort）快排(quick sort)总结Reference写在前面本来是想做一个多线程排序的练习，对比一下单线程排序和多线程排序的差异，顺便练个手，于是便转而研究起了常用排序算法，闷头学习了...

原创 若非群玉山头见，会向瑶台月下逢

一年前，开始在这里记录自己的一些收获与学习经历，后来因为去趋势科技实习中断了这个过程，中断了也有半年之久了。吐槽一下，过了这么久了，优快云的这个文本编辑器还是这么反人类。这段时间经历了很多，也学习了很多，实习的时候没有精力去总结，九月份刚结束的时候，对自己后面的规划还没有一个清晰的认识，同时还要准备开题的事情，也就没有继续更新博客，现在有精力（闲了下来），有时间了，就想着把这段时间的经历

原创 C++多态性与虚函数理解

《Effective C++》一书中第七条：Declare destructors virtual in polymorphic base classes用于多态的基类中的析构函数应该声明为虚函数。看到这个地方，感觉自己好像对虚函数的理解有点模糊了，就趁这个机会把C++多态和虚函数的知识系统的理一理。所谓C++的多态性，说来话长。OOP,面向对象编程的核心思想就是多态性，字面意思就是“多种

原创 马踏棋盘C++实现与贪婪算法优化

马踏棋盘问题即在一个8*8的棋盘上，

原创 STL algorithm（03):any_of

template bool any_of (InputIterator first, InputIterator last, UnaryPredicate pred);Test if any element in range fulfills condition检测范围内是否有任意元素满足条件Returns true if pred returns true for an

原创 STL algorithm算法（02）：all_of

函数调用形式：template bool all_of (InputIterator first, InputIterator last, UnaryPredicate pred);Test condition on all elements in range针对范围内所有元素的检测条件Returns true if pred returns true for a

原创 STL algorithm算法（01）：adjacent_find

这段时间非常苦恼，看完基本的C++语法知识入门后，没有找到进一步提高的路径，数据结构与算法看的十分吃力，进度缓慢，算是进入瓶颈期了，而且手头上没有可以实践提高的项目。思索下来，STL模板库作为C++的一个重要工具，我只对其容器类有较多的了解，对于算法部分比较陌生，加上这段实践有闲，所以就看看C++官网的介绍，翻译下来，也是学习提高的一种方式。adjacent意为邻近的。adjacent_fin

原创 数据结构-C++实现（三）循环链表

偷懒很久不发数据结构了，其实代码都写好了，但是书上的应用迟迟吃不透搞不定，所以也就没有及时发出来。我看的是《数据结构、算法与应用 C++语言描述》这本书，配合着网易云课堂上面的一个入门级别的数据结构公开课一起学习。老实说，了解一个数据结构不是很难，但是搞清楚她们的应用场合，与适当的算法结合起来处理问题真么难上加难，比如什么约瑟夫环，汉诺塔，不得不佩服开拓这门学科的科学家们。好了，废话说太多

原创 QT5下简易扫雷游戏的编写（过程详细）

先上几张效果图，本人QT刚刚入门一个星期不到，如果你和我一样是个初学者，我觉得这篇文章还有那么点参考价值，如果你是老手，不喜勿喷哈。（全部代码以及工程地址会在最后贴出）界面比较粗糙，功能也有很多需要完善的，比如计时和分数排名，但是核心的内容应该就是这些了。如果你感兴趣，下面我就从代码逻辑和界面交互两个方面分别介绍我的编写过程。1.游戏的内部逻辑：首先分析一下抽象的游戏过程，把一...

原创 数据结构-C++实现（二）：单向链表

和数组不同，链表的数据结构内部多了一个指针指针下一个位置，使得在链表中插入删除特定位置的元素效率很高，代码实现依旧分为三个部分，抽象类LinearList.h，模板类chain.h以及main函数源文件。废话不多说，我们看代码，这次LinearList.h抽象类里面多了两个成员函数一个是push_back(),一个是clear()://// Created by djf on 20

原创 数据结构-C++实现（一）：数组链表

数据结构C++实现第一发，主要有几部分构成，分别是一个抽象类LinearList.h、数组链表的头文件ArrayList.h以及main.cpp源文件。LinearList.h文件具体信息如下：#ifndef INC_01_ARRAYLIST_LINEARLIST_H#define INC_01_ARRAYLIST_LINEARLIST_H#include templa

原创 C++模板类的成员函数定义与声明必须在一个头文件中

今天编写数组链表的程序，出现了一个问题，我在ArrayList.h中定义了一个模板类ArrayList，然后按照原来的习惯，在另一个源文件ArrayList.cpp中对模板类的成员函数进行定义，编译也通过了，但是当我在main函数对模板类进行实例化时，编译器报错，显示为成员函数undefined，就是说我的成员函数未定义，这就让我纳闷了。我试着将构造函数的定义移到头文件里去，再编译，运行，成功

原创 C++ primer 5th 读完的一点心得体会

作为一个通信的研究生，其实我对自己所从事的方向还是有很多迷茫的。本科的时候参加过很多比赛，搞过单片机、ARM嵌入式，做过信号处理，学过matlab，学过C、C++,但是始终觉得自己浮于表面，并没有一种深入的感觉。好比我做了一个四旋翼飞行器，我知道它的控制原理，我花足够多的时间也能看明白它里面的每一个函数，我也可以对这个开源的飞控做适当的修改，但是也就仅此而已了，如果让我自己从无到有的搭建这样一个庞

翻译 forbids in-class initialization of non-const static member不能在类内初始化非const static成员

今天写程序，出现一个新错误，好吧，感觉每次编程都能遇到新问题，我期待久病成医的那一天，哈哈。事故代码如下：class Employee{public: Employee() {myid = id++;}; Employee(const std::string &n) {myid = id++;name = n;}; int get_id() {return myid;} con

原创 ubuntu下su认证失败

Ubuntu安装后，root用户默认是被锁定了的，不允许登录，也不允许 su 到 root ；解决方法为：输入sudo passwd 然后按照提示输入原先的密码以及新设置的密码。之后就可以用新的密码登陆root用户。

原创 C++中，在循环中用“!=”与“<”的区别

今天写代码的时候，发现了一个错误，源代码如下 for(unsigned i = 0;i!=s.size();++i) { cout << s.size() <<endl; if(s[i] >= 'A' && s[i] <= 'Z') { s[i] -= ('A' - 'a'); }

原创 C++中struct与class的区别以及联系

上一周因为参加一个比赛，整个都投入进去了，也就荒废了看书以及博客，不过不代表没有遇到新的问题。在比赛中，我用到了结构体struct，在我过去的印象里，struct代表结构体，主要存放一些数据变量，打包起来，成为一个整体，不过前段时间在C++ primer书上类那一章看到，struct与class似乎是可以部分混用的，可以存放函数，可以继承以及派生，这让我感到疑惑，struct和class到底有

原创 未定义默认构造函数的类与vector

C++ primer第七章，练习7.44：vector vec(10);其中NoDefault是未定义构造函数的类，该定义是不合法的。因为，