- 博客(41)
- 收藏
- 关注
原创 树的建立与层次遍历
#include <iostream>#include <stack>#include <queue>#include <vector>using namespace std;typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeN...
2018-09-16 16:54:00
311
原创 腾讯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 ...
2018-09-16 11:44:33
257
转载 升级版链表反转
#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){ ...
2018-09-15 17:19:31
150
原创 字符串中寻找最长重复字符串和长度
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int callargeststring(string str1,string str2){ int i=0; for(;i<s...
2018-09-14 21:33:25
829
1
原创 数组平衡点
#include <iostream>#include <vector>#include <algorithm>using namespace std;int FindBalancePoint(vector<int> &vec){ int leftsum = 0; int rightsum = 0; fo...
2018-09-14 20:24:03
167
原创 虚函数表 记录学习
#include <iostream>using namespace std;class Base {private: virtual void f() { cout << "Base::f" << endl; } virtual void gf() { cout << "Base::gf" << endl; }
2018-09-13 10:24:37
108
原创 两个字符串最长公共子串 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();...
2018-09-12 10:10:17
283
原创 全志 软件开发笔试
violate 关键字及其作用场景volatile提醒编译器它后面所定义的变量随时都有可能改变,因此编译后的程序每次需要存储或读取这个变量的时候,都会直接从变量地址中读取数据。如果没有volatile关键字,则编译器可能优化读取和存储,可能暂时使用寄存器中的值,如果这个变量由别的程序更新了的话,将出现不一致的现象。中断服务程序中修改的供其它程序检测的变量需要加volatile;多任务环...
2018-09-10 18:47:31
430
原创 C++单例模式 懒汉-双检索
#include <iostream>#include <mutex>using namespace std;class SingleIton{public: static mutex mtx;//静态成员变量类内声明,类外定义 static SingleIton *GetInstance() { if (Instance == NULL)//第...
2018-09-08 14:56:14
871
2
原创 String 寻找ab出现次数
#include <string>#include <iostream>using namespace std;int main(){ string str = "fabcdabxxabxxxcxab"; int len = str.length(); //寻找ab出现的次数 int index = 0;//ab出现的位置 int cnt = 0;/...
2018-09-08 09:46:40
760
原创 string 操作2
string的比较int compare(const string &s) const; //与字符串s比较int compare(const char *s) const; //与字符串s比较compare函数在>时返回 1,<时返回 -1,==时返回 0。比较区分大小写,比较时参考字典顺序,排越前面的越小。大写的A比小写的a小。10string的子串s...
2018-09-08 09:15:34
145
转载 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...
2018-09-08 09:10:18
252
原创 字符串转double,double转字符串各种操作
#include <iostream>#include <sstream>#include <string>#include <vector>#include <iomanip>using namespace std;int main(){ /* stringstream ss; string a...
2018-09-06 16:59:46
7051
原创 多线程打印ABC
单线程打印ABC#include <vector>#include <thread>#include <iostream>#include <mutex>using namespace std;mutex sLock;int i = 0;void test(){ sLock.lock(); for (int j = ...
2018-09-06 16:29:03
221
转载 http/https 协议 面试传送门
https://www.cnblogs.com/sunny-sl/p/6529830.htmlhttps://blog.csdn.net/wfh6732/article/details/60878148
2018-09-06 15:01:13
1065
转载 数据结构 传送门 R-B Tree B+ Tree
R-B Treehttps://blog.csdn.net/gao1440156051/article/details/51581394
2018-09-06 11:18:24
225
原创 DP自学
#include <iostream>#include <algorithm>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...
2018-09-05 14:58:05
152
转载 Windows---内存管理
https://blog.csdn.net/haiross/article/details/46998057虚拟内存页文件是存在硬盘上的系统文件,它的大小可以在系统属性里面设置,它相当于物理内存,所以称为虚拟内存。事实上,它的大小是影响系统快慢的关键所在,如果物理内存不多的情况下。每页的大小和上述所说内存分配的最小单位是一样的,通常是4K或8K进程地址空间的地址是虚拟地址,也就是说,当...
2018-09-04 22:14:27
144
原创 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(...
2018-09-02 10:21:26
3643
转载 Linux面试常问指令
系统管理指令stat 显示指定文件的详细信息,比ls更详细who 显示在线登陆用户whoami 显示当前操作用户hostname 显示主机名uname 显示系统信息top 动态显示当前耗费资源最多进程信息ps ...
2018-08-30 22:55:29
105
转载 Mysql自学指南4
学习有关多个表的操作INNER JOIN取相同部分LEFT JOIN取左集合全部RIGHT JOIN取右集合全部UNIONUNION ALLGroup by
2018-08-30 22:55:06
106
转载 Mysql自学指南3--索引
索引结构:https://www.cnblogs.com/xyxxs/p/4440187.htmlhttps://www.cnblogs.com/focusonepoint/p/5845657.html索引创建索引时,你需要确保该索引是应用在 SQL 查询语句的条件(一般作为 WHERE 子句的条件)。实际上,索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录。上面都在说...
2018-08-30 22:54:35
114
转载 C++面试知识点传送门
循环引用 强引用 弱引用https://www.cnblogs.com/kuzhon/articles/5648807.htmlwindows内存管理(虚拟内存、内存映射文件map等)https://blog.csdn.net/haiross/article/details/46998057https://blog.csdn.net/weiwenhp/article/details...
2018-08-30 16:13:28
304
原创 123输出不重复组合 DFS
#include <iostream>#include <vector>using namespace std;void dfs(int step, vector<int>& vec, vector<vector<int>> &res, vector<int> &item){ if
2018-08-29 18:46:06
680
转载 简述DNS过程
1.客户机提出域名解析请求,并将该请求发送给本地的域名服务器。2.当本地的域名服务器收到请求后,就先查询本地的缓存,如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。3.如果本地的缓存中没有该纪录,则本地域名服务器就直接把请求发给根域名服务器,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域)的主域名服务器的地址。4.本地服务器再向上一步返回的域名服务器发送请求,然后接受...
2018-08-29 10:26:34
875
原创 死锁----面试
死锁是什么?死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。产生死锁的四个必要条件:(1) 互斥条件:一个资源每次只能被一个进程使用。(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。(3) 不...
2018-08-29 10:19:13
359
原创 滑动窗口的最大值
class Solution {public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; int len = num.size(); if(size>l...
2018-08-27 21:14:46
90
原创 sizeof()总结
转义字符\ char str[] = "abcd\a\\cc\0123"; int k = strlen(str);k为10 a、b、c、d、\a、\、c、c、\012、3单个转义字符赋值有错。‘\a’才是一个字符
2018-08-22 14:12:50
177
转载 数据类型在不同系统大小
输出cout << hex << n;cout << oct << n;cout << dec << n;
2018-08-22 11:37:00
320
转载 #pragma pack字节对齐
#pragma pack(2) 按照2个字节进行对齐#pragma pack(4) 按照4个字节进行对齐不写,就按照编译器进行字节对齐 #include <stdio.h>#include <string.h>using namespace std;# pragma pack(4)struct ta{ unsigned char a; ...
2018-08-22 11:28:41
164
转载 多进程通信、同步和多线程通信、同步
转载于:https://www.cnblogs.com/wanghuaijun/p/6978026.html 并更新了多进程同步多进程之间通信方式: 文件映射:本地之间 共享内存:本地之间 匿名管道:本地之间 命名管道:跨服务器 邮件槽:一对多的传输数据,通常通过网络向一台Window...
2018-08-09 11:29:36
697
转载 C++ STL Heap简单使用
用#include <algorithm> 和 #include <vector> 建立一个堆make_heap 建立堆(传递参数lambada表达式) 压数据进堆 push_heap 弹数据出堆 pop_heap (其实只是放在vector最后一个) class greater_class{ public: bool...
2018-08-08 18:55:28
1227
原创 Git日常使用及解决冲突
日常使用每天一开始建立分支并切换到这个分支git branch devgit checkout dev提交文件git add readme.txtgit commit -m "add readme.txt" 切换回主开发分支并合并到主开发分支git checkout mdevgit merge dev删除子分支git branch -d dev查看分...
2018-08-08 09:41:57
141
原创 Mysql自学指南2
往表中插入数据INSERT INTO table_name(属性名1,属性名2......)VALUES(属性名1的数据(同类型),属性名2的数据(同类型)......),(属性名1的数据(同类型),属性名2的数据(同类型)......),...(属性名1的数据(同类型),属性名2的数据(同类型)......);删除数据查询数据SELECT* FRO...
2018-08-03 14:46:43
131
原创 MySql 自学指南1
按照菜鸟教程 下载并安装Mysql数据库操作创建数据库CREATE DATABASE database_name ;使用(选择)数据库USE database_name;显示所有数据库SHOW DATABASES;删除数据库DROP DATABASE database_name ;表的操作显示该数据库下所有的表SHOW TABLES;创建表...
2018-08-03 14:32:51
168
转载 C++ 多态理解
多态什么是多态????其实也可以说是一种接口,多种实现方法。分为静态多态和动态多态。静态多态分为函数重载和泛型编程,也可以说是静态联编,在编译期间就可以确定了。函数重载主要是函数的参数列表的不同(数据类型的不同和参数个数的不同)泛型编程就是建立一个模板,输入不同的数据类型也可以实现想要的功能。动态多态,也可以说是动态联编,根据虚函数调用不同的函数,根据函数调用的动态...
2018-07-19 20:28:13
767
原创 单例模式、适配器模式、观察者模式
单例模式分为两种懒汉模式:时间换空间,判断是否需要实例化对象。饿汉模式:空间换时间,不管三七二十一,类装载的时候就实例化对象。懒汉可能出现线程不安全,产生并发问题,解决方法:1、getinstance增加同步判断 2、双重加锁所谓双重检查加锁机制,指的是:并不是每次进入getInstance方法都需要同步,而是先不同步,进入方法过后,先检查实例是否存在,如果不存在才进入下面的...
2018-07-18 17:09:58
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人