dongyu_GG的博客

原创 java全排列实现

/** * 全排列 */public class PermutationTest { static List<String> list = new ArrayList<>(); public static void main(String[] args) { String s = "abcd"; //new PermutationTest().PermutationV1(s.toCharArray(), 0); .

原创 typora之Visual Studio风格主题

typora之Visual Studio风格主题

原创 mysql 8.0 出现access denied for user 'root'@'localhost' (using password:NO)

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

原创 java类文件结构

java类文件结构文件结构magic魔数，判断是否为class文件minor_version、major_version主版本号以及副版本号constant_pool_count常量池大小constant_pool[ ]常量池表格，表格存储格式如下特别注意:info结尾的为表格形式，存储结构如下tag对应类型表格access_flags访问修饰标志this_c...

原创 py发邮件

settingALLOWED_HOSTS = ['*']EMAIL_BACKEND = 'django.core.mail.backends.smtp.EmailBackend'EMAIL_HOST = 'smtp.qq.com'EMAIL_PORT = 25#发送邮件的邮箱EMAIL_HOST_USER = '1204088479@qq.com'#在邮箱中设置的客户端授权密码...

原创 py模块导入注意点

common.pyHANDLE_FLAG=FalseRECV_DATA_LIST=[]recv_msg.pyfrom common import RECV_DATA_LISTfrom common import HANDLE_FLAG#import commondef recv_msg(): """模拟接收到数据，然后添加到common模块中的列表中""" ...

原创 py继承相关

#coding=utf-8'''1.私有变量不会被继承，父函数中如果使用私有变量，在子类没有重写此函数的情况下，函数中引用的私有变量总是父类的，如果父类中没有初始化这个私有变量，则会报错例如：父类中的self.__taste变量将永远指向_Person__taste def showperson(self): print(self.name) p...

原创 Python银行家算法

图 个人觉得最终结果的序列应该是[4, 5, 1, 2, 3]，图片博主给出的是{P4，P1，P2，P3，P5} 算法的问题以及详解直接看另外一篇博客 https://blog.youkuaiyun.com/only06/article/details/53381153 https://www.cnblogs.com/chuxiuhong/p/6103928.html代码#!/usr/...

原创 Ubuntu部署tomcat

第一步 下载JDK,TOMCAT第二步 解压tomcat，startup.sh最后一行之前加载下面的代码(实际需要根据具体修改)#set java environmentexport JAVA_HOME=/usr/lib/jvm/java-8-openjdk-i386/ #jdk路径export JRE_HOME=${JAVA_HOME}/jreexport CLA...

原创 单调队列.2

单调队列单调队列什么是单调队列？单调队列有何作用？题目以及代码什么是单调队列？单调队列即一个单调递增或递减的队列，例如 1,2,3,4,5 5,4,3,2,1单调队列有何作用？单调栈因为是单调的，所以很容易的就能得到他的最大/最小值，一般用来求区间最值。题目以及代码给定一个数列，从左至右输出每个长度为m的数列段内...

原创 epoll

/* *epoll基于非阻塞I/O事件驱动 */#include &lt;stdio.h&gt;#include &lt;sys/socket.h&gt;#include &lt;sys/epoll.h&gt;#include &lt;arpa/inet.h&gt;#include &lt;fcntl.h&gt;#include &lt;unistd.h&gt;#include...

原创 逻辑题目

 伊拉克情报员截获了一份美国情报；美国将兵分两路进攻伊拉克，从东路进攻的部队人数为“FKXR”,从西路进攻的部队人数为“GFGR”，东西两路总兵力为“BXRRR”，另外得知东路兵力比西路多。每个字母代表不同的数字，请算出两支部队的人数各有多少？(简述推理过程) R+R的个位数为R,所以R=0两个四位数之合为一个五位数,所以B=1  FKX + GFG = 1X00 所以 X+G...

转载 完整的网络通讯过程

交换机的作用是将将所有电脑连接在同一个网段内，那么该网段内的电脑就可以实现相互通讯 A电脑 IP:192.168.1.1 B电脑 IP:192.168.1.2 假如A电脑想要PING通B电脑时，先向交换机发送一个包，里面包含要通讯的IP地址，然后交换机会通过其网段的广播 端口向网段内的所有机器广播该数据包，只有对应IP地址的机器会反馈一个包（包中包含该IP对应的mac地址），（其余 的机器...

转载 动态规划-青蛙过桥

原文：https://blog.youkuaiyun.com/bensonrachel/article/details/78711092 具体题目如下：   Description一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0&lt;=a[i]&lt;=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落...

原创 页表

https://blog.youkuaiyun.com/njuitjf/article/details/40744425https://blog.youkuaiyun.com/kongdefei5000/article/details/70183178多级页表用途进程从虚拟地址转到物理地址转换，需要一个表格，但是简单1级表占用内存太多，因为一个程序其实只用到其中很少一部分的内存地址，没必要全部都弄一个完整的表...

原创 子网掩码

示例是A类地址。255.255.192.0 子网数=1022，主机数=16382子网掩码 获得 子网数，主机数主机数上面的二进制表示为11111111 11111111 11000000 00000000后面0的个数为14个，全部变为1 。00111111 11111111转化为 十进制-1就是16382子网数A类地址 前8位全部为1，全部无视。只看剩下的1。剩下11111111 11  转化成1...

转载 平衡二叉树详解

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间，不过相对二叉查找树来...

原创 根据先序遍历以及中序遍历 画出一棵树

原创 qt使用boost

打开cmd，进入boost库所在的目录 找到build.bat,然后执行以下命令编译b2和bjambuild mingw1我的build.bat在F:\boost_1_56_0\tools\build\src\engine 编译完之后在当前目录会生成一个bin.ntx86的目录，进入后有b2.exe和bjam.exe可执行文件，将这两个文件拷贝到boost源代码的根目录下执行安装bjam --to...

原创 struts2文件下载

package com.chen.action;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.io.UnsupportedEncodingException;import java.nio.file.Files;import java.n...

原创 weak_ptr简单实现

#include &lt;iostream&gt;class Counter{public: Counter() :s(0), w(0){}; int s; int w;};template&lt;class T&gt; class WeakPtr;//为了用weak_ptr的lock()，来生成share_ptr用，需要拷贝构造用template&lt;class T&gt;...

原创 git常用命令

初始化 git init关联git remote add origin 远程库地址提交git addgit commit -m 'msg'git push同步合并git pull当出现这个错误的时候使用fatal: refusing to merge unrelated historiesgit pull origin master --allo...

原创 外键该不该有索引

参考：http://blog.itpub.net/4227/viewspace-553481/在数据库中，索引的使用非常重要，恰当的使用索引可以提高数据库访问的效率，但是索引的不当使用则会影响性能并占用不必要的存储空间。在oracle数据库中，是否应该对外键使用索引呢？这可能是很多人都有的疑问，答案是肯定的，即在一般情况下应该对外键使用索引。不过在弄清这个问题之前首先要明确一个概念，就是“外键”的...

转载 位图索引

原文地址：https://www.cnblogs.com/mafeng/p/7909450.html位图（BitMap）索引前段时间听同事分享，偶尔讲起Oracle数据库的位图索引，顿时大感兴趣。说来惭愧，在这之前对位图索引一无所知，因此趁此机会写篇博文介绍下位图索引。1. 案例　　有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚...

原创 极简的std::function

#include &lt;iostream&gt;using namespace std;template&lt;class F&gt;class Myfun{};template&lt;class R,class F&gt;class Myfun&lt;R(F)&gt;{public: Myfun(R(*f)(F)){ this-&gt;_fun = f; } ...

原创 boost:bind解析

mybind.h实现：#ifndef BOOST_BIND_BIND_HPP_INCLUDED__Mybind#define BOOST_BIND_BIND_HPP_INCLUDED__Mybind#include &lt;iostream&gt;using namespace std;namespace boost { //占位符对象 template&lt;int I&gt; ...

原创 bind1st实现

#include &lt;algorithm&gt;#include &lt;iostream&gt;using namespace std;template&lt;typename _Arg1, typename _Arg2, typename _Result&gt;struct binary_function2 { typedef _Arg1 first_argument_type...

原创 c++跟java后置自增运算符的不同

int a = 10; cout &lt;&lt; (a++) + (++a+a ) &lt;&lt; endl;//输出33int a = 10; System.out.println((a++) + (++a+a));//输出34java会在下一个运算的时候就把a++的值加上,而c++会在整个表达式结束后进行自增。并没有谁对谁错，只是编译器实现上的不同而已。...

转载 单调栈&单调队列入门

单调队列比较难理解代码，所以自己加了点注释#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;struct node{ int x, y;}v[101]; //x表示值，y表示位置 可以理解为下标int a[...

原创 c++仿函数

#include &lt;iostream&gt; using namespace std;class MyClass{public: void operator ()(int a){ cout &lt;&lt; a&lt;&lt;endl; }private:};template&lt;class T&gt;void run(T t){ t(100);...

转载 AC自动机

关于AC自动机AC自动机：Aho-Corasickautomation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。简单来说，AC自...

原创 c++私有继承无法直接进行转换

c++私有继承无法直接进行转换，但是可以在子类内部提供一个函数进行转换#include &lt;stdio.h&gt;#include &lt;iostream&gt;#include &lt;tuple&gt;class fu{public: int a = 100;};class zi:private fu{public: int a = 99; fu convert...

原创 c++tuple模版元编程分析

c++的tuple可以装载任何的类型,用法示例：std::tuple&lt;int, char&gt; a(10, 'x'); std::cout &lt;&lt; " " &lt;&lt; std::get&lt;0&gt;(a); std::cout &lt;&lt; " " &lt;&lt; std::get&lt;1&gt;(b); 先上一

原创 动态规划_背包问题

01背包问题有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。未优化版本：for (int i=1;i&lt;=n;++i) {　for (int j=v;j&gt;=0;--j)　　 { if(c[i]&lt;=j)//如果当前物品可以放入当前空间的背包 f[i][j]=max(f...

原创 c++类成员的函数指针

#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;class MyClass{public: int a = 55; static void go(){ cout &lt;&lt; "2" &lt;&lt; endl; } void pr(){ cout &lt;&lt; a &lt..

转载 Http协议与TCP协议简单理解

原文地址：https://blog.youkuaiyun.com/sundacheng1989/article/details/28239711在C#编写代码，很多时候会遇到Http协议或者TCP协议，这里做一个简单的理解。TCP协议对应于传输层，而HTTP协议对应于应用层，从本质上来说，二者没有可比性。Http协议是建立在TCP协议基础之上的，当浏览器需要从服务器获取网页数据的时候，会发出一次Http请求。...

原创 内存分配步骤

转载 友元与模板类

友元成员函数模板：#include &lt;iostream&gt;using namespace std;template&lt;class T&gt; class A; //当用到友元成员函数时，需注意友元声明与友元定义之间的互相依赖。这是类A的声明template&lt;class T&gt;class B{public: void set_show(int x, A...

原创 类模板当作一个类模板的模板参数

#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;//类模板当作一个类的参数//设计STL时候用到//面试，类模板当作参数class MyClass{public:private:};template&lt;class T&gt;class MyClass2{public: T...

原创 友元函数&虚函数

被友元的虚函数，是可以被继承的三个类Myclass，Myclass2，son，Myclass对Myclass2的set函数友元，son继承Myclass2，如果son不重写set函数，而是直接继承Myclass2的set，是可以操作Myclass私有属性的。#include &lt;iostream&gt;using namespace std;class MyClass;class My...