- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 DFS 深度优先搜索
#include <iostream>#include <algorithm>#include <string>using namespace std;int **graph;int N;int *map;int num = 0;void DFS(int v){ num++; map[v] = 1; /*for (int i = 0;...
2018-09-07 10:07:03
147
原创 背包问题（0/1背包问题及完全背包问题）
直接附上代码，详细说明请参阅以下内容https://blog.csdn.net/hhl895937794/article/details/78151301代码如下：#include <iostream>#include <algorithm>#include <iomanip>using namespace std;int main()...
2018-09-03 11:21:53
797
原创 gdb 调试段错误
利用运行时产生core文件，再利用GDB调试找出段错误在哪一行ulimit -c unlimited使用该bash命令，可以使运行时段错误产生core文件。1.gcc -g 编译gcc -g -o a a.c2.执行文件，便会产生一个core.xxx文件./a3. 调试core文件gdb ./a core.xxx便可以直接查看出段错误出错在哪一行...
2018-08-28 09:30:07
430
原创 虚拟内存
虚拟内存是一种内存管理技术，虚拟内存技术的核心就是利用了局部性原理，把所要运行的进程中的数据不全部加载到内存中执行，而是加载一部分，当CPU在请求页表时，发现页表中的页表条目中的有效位为0但是被虚拟存储系统分配了的虚拟页时，就会把这个虚拟页从磁盘中调度到内存中。使用虚拟寻址时（用逻辑地址），CPU会生成一个虚拟地址（逻辑地址），用这个虚拟地址来访问主存时需要经过一个MMU（内存管理单元）来对这...
2018-08-24 10:22:41
2064
1
原创 更简洁的已知先序和中序遍历，重建二叉树
#include <iostream>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };//前序遍历{1,2,4,7,3,5,6,8}和中序遍历...
2018-08-23 22:59:33
218
原创 c++访问mysql数据库
c++访问mysql数据库，实现 show database功能/*连接之前。先用mysql_init初始化MYSQL连接句柄*/ 1.mysql_init(&mysql); /*使用mysql_real_connect连接server,其參数依次为MYSQL句柄。serverIP地址。 登录mysql的username，password，要连接的数据库等*/ 2.my...
2018-08-22 10:20:58
1694
原创 ubuntu上安装mysq
1.安装client--server，会让你设置root的密码，设置后需自己记得（123）sudo apt-get install mysql-server2.安装mysql-serverapt-get install mysql-client3. install libmysqlclient-devsudo apt-get install libmysqlclie...
2018-08-22 10:15:17
173
原创 windows给centos服务器 发送文件
服务器端打开sshd服务1查看是否打开sshd服务systemctl status sshd.service2启动该服务systemctl start sshd.service设置服务自启动systemctl enable sshd.service一、window发送文件至 centos端window下载PuTTY，使用PuTTY-v0.60版本，将PSCP....
2018-08-02 16:13:12
2191
原创 int,char转string类型
c++中int char类型转string比较麻烦，没有c#直接+舒服。这里用一个比较简单的方法，使用sprintf函数#include<iostream>#include<string>using namespace std;int main(){ int A = 1; int B = 0; string ans; char buf[20];...
2018-07-26 10:26:29
139
原创 针对讯飞面试问题的解答
一.单例使用场景1.需要频繁实例化然后销毁的对象。 2.创建对象时耗时过多或者耗资源过多，但又经常用到的对象。 3.有状态的工具类对象。 4.频繁访问数据库或文件的对象。 设计模式可以参考这个 https://blog.csdn.net/column/details/design.html二.产生死锁的原因1.竞争不可抢占资源引起死锁也就是我们说的第一种情况，而这都在等待...
2018-07-23 11:21:18
370
原创 2018.7.23 科大讯飞电话面试
内推报的c++开发岗，从师兄那里了解到主要做服务器开发，个人感觉面的不好，问的东西太难了。下面说些面试内容：上来先自我介绍，接着问：1. 你项目中有没有用设计模式，了解设计模式多少。2. 问了单例模式（构造函数私有），单例模式使用场景（答的不好），单例如何保持线程安全（加锁），死锁什么时候会产生（面试官说有四种，只答了一种）。3. 面对对象三特性（继承 多态 封装），多态和继承...
2018-07-23 11:00:20
1681
原创 排序算法之插入排序
插入排序算法#include <iostream>using namespace std;/*直接插入排序*/void InsertSort(int *list,int length){ int insertNum; for (int i = 0; i < length; ++i) { insertNum = list[i]; int j = i;...
2018-07-21 20:01:41
93
原创 C++中myString类的实现
实现c++的string类代码如下：#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <fstream>using namespace std;class myString{public: myString()//默认构造函数 { length = 0; data = N...
2018-07-20 22:32:10
4104
1
原创 掷骰子n次得到的结果
求解掷骰子n次得到的结果。程序的思想是：使用两个数组，轮流存放掷骰子的次数，而数组的下标加1为掷骰子的结果。第一次掷骰子概率都为1，每次掷骰子第n次结果为另一个数组（上一次掷骰子的结果）中前n-1，n-2，...，n-6的和。骰子的结果为n~6n，代码如下：#include <iostream>using namespace std;//掷骰子num次得到的...
2018-07-18 15:15:22
1529
原创 打印1到最大的n位数
打印1到最大的n位数，使用递归的方法，每次填充一个字符，填充n次，类似全排列的方法。代码如下：#include <stdio.h>#include <tchar.h>#include <exception>void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index);v...
2018-07-03 21:25:40
106
原创 已知二叉树前序遍历和中序遍历，求二叉树程序
#include <stdio.h>#include <tchar.h>#include <exception>struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};Bina...
2018-07-03 18:29:14
982
stm32使用AD7799芯片读取ad值
2017-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人