qq_34068766的博客

原创 树的建立与层次遍历

#include <iostream>#include <stack>#include <queue>#include <vector>using namespace std;typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeN...

原创 腾讯1_最小公倍数

#include <iostream>using namespace std;int calnum(int a,int b)//求完后再 res = (x*y)/calnum（x,y） ;res即为所求{ while(a!=b) { if(a>b) a=a-b; else ...

转载 升级版链表反转

#include <iostream>using namespace std;typedef struct ListNode{ int val; struct ListNode *next; ListNode(int x):val(x),next(NULL){};}ListNode;void printlist(ListNode *p){ ...

原创 字符串中寻找最长重复字符串和长度

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int callargeststring(string str1,string str2){ int i=0; for(;i<s...

原创 数组平衡点

#include <iostream>#include <vector>#include <algorithm>using namespace std;int FindBalancePoint(vector<int> &vec){ int leftsum = 0; int rightsum = 0; fo...

原创 虚函数表 记录学习

#include <iostream>using namespace std;class Base {private: virtual void f() { cout << "Base::f" << endl; } virtual void gf() { cout << "Base::gf" << endl; }

原创 两个字符串最长公共子串 string find

string find3(string a,string b){ if(a.size()>b.size()) swap(a,b); //确保前面的一个字符串短; string str_m; for(int i=0; i<a.size(); i++) { for(int j=i; j<a.size();...

原创 全志 软件开发笔试

violate 关键字及其作用场景volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储，可能暂时使用寄存器中的值，如果这个变量由别的程序更新了的话，将出现不一致的现象。中断服务程序中修改的供其它程序检测的变量需要加volatile；多任务环...

原创 C++单例模式 懒汉-双检索

#include <iostream>#include <mutex>using namespace std;class SingleIton{public: static mutex mtx;//静态成员变量类内声明，类外定义 static SingleIton *GetInstance() { if (Instance == NULL)//第...

原创 String 寻找ab出现次数

#include &lt;string&gt;#include &lt;iostream&gt;using namespace std;int main(){ string str = "fabcdabxxabxxxcxab"; int len = str.length(); //寻找ab出现的次数 int index = 0;//ab出现的位置 int cnt = 0;/...

原创 string 操作2

 string的比较int compare(const string &amp;s) const;  //与字符串s比较int compare(const char *s) const;   //与字符串s比较compare函数在&gt;时返回 1，&lt;时返回 -1，==时返回 0。比较区分大小写，比较时参考字典顺序，排越前面的越小。大写的A比小写的a小。10string的子串s...

转载 string 基本操作1

 1、string转化为字符数组(3种)string s="abcd";char *a=new char;①　strcpy(a,s.c_str());   ②　strncpy(a, str.c_str(), 10);  //复制s的前10个字符给字符数组a③　int length=s.copy(a,3); a[length]=’\0’;   //复制s的前3个字符给字符数组a④　i...

原创 字符串转double，double转字符串各种操作

#include &lt;iostream&gt;#include &lt;sstream&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;iomanip&gt;using namespace std;int main(){ /* stringstream ss; string a...

原创 多线程打印ABC

单线程打印ABC#include &lt;vector&gt;#include &lt;thread&gt;#include &lt;iostream&gt;#include &lt;mutex&gt;using namespace std;mutex sLock;int i = 0;void test(){ sLock.lock(); for (int j = ...

转载 http/https 协议 面试传送门

https://www.cnblogs.com/sunny-sl/p/6529830.htmlhttps://blog.csdn.net/wfh6732/article/details/60878148

转载 数据结构 传送门 R-B Tree B+ Tree

R-B Treehttps://blog.csdn.net/gao1440156051/article/details/51581394

原创 DP自学

#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;int main(){ //寻找连续最长子序列 int a[10] ={-2,1,-3,4,-1,5,3,-10,-8,1}; int dp[10]; dp[0] = -2; for(int i=1 ; i...

转载 Windows---内存管理

https://blog.csdn.net/haiross/article/details/46998057虚拟内存页文件是存在硬盘上的系统文件，它的大小可以在系统属性里面设置，它相当于物理内存，所以称为虚拟内存。事实上，它的大小是影响系统快慢的关键所在，如果物理内存不多的情况下。每页的大小和上述所说内存分配的最小单位是一样的，通常是4K或8K进程地址空间的地址是虚拟地址，也就是说，当...

原创 TCP/IP 面试

原创 gcb算法（辗转相除法）求最大公约数

int gcb(int a,int b)//辗转相除法 迭代{ while(a%b){ int tmp = a; a = b; b = tmp%b; } return b;}int gcb(int a,int b)//递归{ return a%b==0? b:gcb(b,a%b);}int gcb(...

转载 Linux面试常问指令

系统管理指令stat              显示指定文件的详细信息，比ls更详细who               显示在线登陆用户whoami          显示当前操作用户hostname      显示主机名uname           显示系统信息top                动态显示当前耗费资源最多进程信息ps                ...

转载 Mysql自学指南4

学习有关多个表的操作INNER JOIN取相同部分LEFT JOIN取左集合全部RIGHT JOIN取右集合全部UNIONUNION ALLGroup by

转载 Mysql自学指南3--索引

索引结构：https://www.cnblogs.com/xyxxs/p/4440187.htmlhttps://www.cnblogs.com/focusonepoint/p/5845657.html索引创建索引时，你需要确保该索引是应用在 SQL 查询语句的条件(一般作为 WHERE 子句的条件)。实际上，索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录。上面都在说...

转载 C++面试知识点传送门

循环引用 强引用 弱引用https://www.cnblogs.com/kuzhon/articles/5648807.htmlwindows内存管理(虚拟内存、内存映射文件map等）https://blog.csdn.net/haiross/article/details/46998057https://blog.csdn.net/weiwenhp/article/details...

原创 123输出不重复组合 DFS

#include &lt;iostream&gt;#include &lt;vector&gt;using namespace std;void dfs(int step, vector&lt;int&gt;&amp; vec, vector&lt;vector&lt;int&gt;&gt; &amp;res, vector&lt;int&gt; &amp;item){ if

转载 简述DNS过程

1.客户机提出域名解析请求,并将该请求发送给本地的域名服务器。2.当本地的域名服务器收到请求后,就先查询本地的缓存,如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。3.如果本地的缓存中没有该纪录,则本地域名服务器就直接把请求发给根域名服务器,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域)的主域名服务器的地址。4.本地服务器再向上一步返回的域名服务器发送请求,然后接受...

原创 死锁----面试

死锁是什么？死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不...

原创 滑动窗口的最大值

class Solution {public:    vector&lt;int&gt; maxInWindows(const vector&lt;int&gt;&amp; num, unsigned int size)    {        vector&lt;int&gt; res;        int len = num.size();        if(size&gt;l...

原创 sizeof（）总结

转义字符\    char str[] = "abcd\a\\cc\0123";    int k = strlen(str);k为10   a、b、c、d、\a、\、c、c、\012、3单个转义字符赋值有错。‘\a’才是一个字符 

转载 数据类型在不同系统大小

输出cout &lt;&lt; hex &lt;&lt; n;cout &lt;&lt; oct &lt;&lt; n;cout &lt;&lt; dec &lt;&lt; n;

转载 #pragma pack字节对齐

#pragma pack（2） 按照2个字节进行对齐#pragma pack（4） 按照4个字节进行对齐不写，就按照编译器进行字节对齐 #include &lt;stdio.h&gt;#include &lt;string.h&gt;using namespace std;# pragma pack(4)struct ta{ unsigned char a; ...

转载 银行家算法 避免死锁

转载 UML图，一看便会

转载 多进程通信、同步和多线程通信、同步

转载于：https://www.cnblogs.com/wanghuaijun/p/6978026.html 并更新了多进程同步多进程之间通信方式：          文件映射：本地之间          共享内存：本地之间          匿名管道：本地之间          命名管道：跨服务器          邮件槽：一对多的传输数据，通常通过网络向一台Window...

转载 C++ STL Heap简单使用

用#include &lt;algorithm&gt; 和 #include &lt;vector&gt; 建立一个堆make_heap  建立堆（传递参数lambada表达式） 压数据进堆 push_heap       弹数据出堆 pop_heap (其实只是放在vector最后一个）  class greater_class{ public: bool...

原创 Git日常使用及解决冲突

日常使用每天一开始建立分支并切换到这个分支git branch devgit checkout dev提交文件git add readme.txtgit commit -m "add readme.txt" 切换回主开发分支并合并到主开发分支git checkout mdevgit merge dev删除子分支git branch -d dev查看分...

原创 Mysql自学指南2

往表中插入数据INSERT INTO table_name(属性名1，属性名2......）VALUES（属性名1的数据（同类型），属性名2的数据（同类型）......）,（属性名1的数据（同类型），属性名2的数据（同类型）......）,...（属性名1的数据（同类型），属性名2的数据（同类型）......）;删除数据查询数据SELECT* FRO...

原创 MySql 自学指南1

按照菜鸟教程 下载并安装Mysql数据库操作创建数据库CREATE DATABASE database_name ;使用（选择）数据库USE database_name;显示所有数据库SHOW DATABASES;删除数据库DROP DATABASE database_name ;表的操作显示该数据库下所有的表SHOW TABLES;创建表...

转载 C++ 多态理解

多态什么是多态？？？？其实也可以说是一种接口，多种实现方法。分为静态多态和动态多态。静态多态分为函数重载和泛型编程，也可以说是静态联编,在编译期间就可以确定了。函数重载主要是函数的参数列表的不同（数据类型的不同和参数个数的不同）泛型编程就是建立一个模板，输入不同的数据类型也可以实现想要的功能。动态多态，也可以说是动态联编，根据虚函数调用不同的函数，根据函数调用的动态...

原创 单例模式、适配器模式、观察者模式

单例模式分为两种懒汉模式：时间换空间，判断是否需要实例化对象。饿汉模式：空间换时间，不管三七二十一，类装载的时候就实例化对象。懒汉可能出现线程不安全，产生并发问题，解决方法：1、getinstance增加同步判断  2、双重加锁所谓双重检查加锁机制，指的是：并不是每次进入getInstance方法都需要同步，而是先不同步，进入方法过后，先检查实例是否存在，如果不存在才进入下面的...