- 博客(16)
- 资源 (4)
- 收藏
- 关注
原创 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
157
原创 背包问题(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
816
原创 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
445
原创 虚拟内存
虚拟内存是一种内存管理技术,虚拟内存技术的核心就是利用了局部性原理,把所要运行的进程中的数据不全部加载到内存中执行,而是加载一部分,当CPU在请求页表时,发现页表中的页表条目中的有效位为0但是被虚拟存储系统分配了的虚拟页时,就会把这个虚拟页从磁盘中调度到内存中。使用虚拟寻址时(用逻辑地址),CPU会生成一个虚拟地址(逻辑地址),用这个虚拟地址来访问主存时需要经过一个MMU(内存管理单元)来对这...
2018-08-24 10:22:41
2083
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
224
原创 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
1709
原创 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
193
原创 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
2245
原创 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
156
原创 针对讯飞面试问题的解答
一.单例使用场景1.需要频繁实例化然后销毁的对象。 2.创建对象时耗时过多或者耗资源过多,但又经常用到的对象。 3.有状态的工具类对象。 4.频繁访问数据库或文件的对象。 设计模式可以参考这个 https://blog.csdn.net/column/details/design.html二.产生死锁的原因1.竞争不可抢占资源引起死锁也就是我们说的第一种情况,而这都在等待...
2018-07-23 11:21:18
387
原创 2018.7.23 科大讯飞电话面试
内推报的c++开发岗,从师兄那里了解到主要做服务器开发,个人感觉面的不好,问的东西太难了。下面说些面试内容:上来先自我介绍,接着问:1. 你项目中有没有用设计模式,了解设计模式多少。2. 问了单例模式(构造函数私有),单例模式使用场景(答的不好),单例如何保持线程安全(加锁),死锁什么时候会产生(面试官说有四种,只答了一种)。3. 面对对象三特性(继承 多态 封装),多态和继承...
2018-07-23 11:00:20
1705
原创 排序算法之插入排序
插入排序算法#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
102
原创 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
4170
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
1572
原创 打印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
113
原创 已知二叉树前序遍历和中序遍历,求二叉树程序
#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
1027
stm32使用AD7799芯片读取ad值
2017-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人