u014288927-优快云博客

原创 c语言字典序排序-ZYT

#include<stdio.h>#include<string.h>int main(){ char str[8][9]={"CHINA","JAPAN","KOREA","INDIA","CANADA","AMERICAN","ENGLAND","FRANCE"}; char temp[9]; int i,l; for (i=0;...

2019-08-01 23:28:23 4056

原创 Node中的两种遍历方式-深度优先和广度优先（附Node删除文件例子进行详解）

Node中的两种遍历方式-深度优先和广度优先（附Node删除文件例子进行详解）树的基本概念树（Tree）是 n 个结点的有限集，n 为 0 时，称为空树，在任意一棵非空树中有且仅有一个特定的被称为根（Root）的结点，当 n 大于 1 时，其余结点可分为 m 个互不相交的有限集 T1、T2、......、Tm，其中每一个集合本身又是一棵树，并且称为 SubTree，即根的子树。需要...

2018-09-15 15:41:26 1014

原创 QEMU介绍

一、QEMU简介QEMU是一款开源的模拟器及虚拟机监管器(Virtual Machine Monitor, VMM)。QEMU主要提供两种功能给用户使用。一是作为用户态模拟器，利用动态代码翻译机制来执行不同于主机架构的代码。二是作为虚拟机监管器，模拟全系统，利用其他VMM(Xen, KVM, etc)来使用硬件提供的虚拟化支持，创建接近于主机性能的虚拟机。用户可以通过不同Linux发行版所...

2018-09-11 15:38:43 27949

原创 C（C++） memmove和memcpy的实现以及区别所在（以及与strcpy的简单对比）

memcpy和memmove（）都是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容，原型分别如下： void *memcpy(void *dst, const void *src, size_t count); 描述： memcpy()函数从src内存中拷贝n个字节到dest内存区域，但是源和目的的内存区域不能重叠。返回值： ...

2018-09-10 12:38:20 489

原创 c语言：双向链表（head->data中存储长度）

c语言：双向链表（head->data中存储长度）1、链表的初始化、插入、删除、遍历、链表长度。 #include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node * previous; struct node * next;} Nod...

2018-09-09 22:35:33 3406

原创 C++ : 在一个string字符串中查找给定的字符串并提取

C++ : 在一个string字符串中查找给定的字符串并提取1、string.find_last_of('\\'); // 返回类型 size_t 2、string.find_first_of(' '); // 返回类型 size_t 3、string.substr(size_t a,size_t b) //位置a , 位置b;提取中间字符串4、string.find...

2018-09-09 22:10:47 34898

原创 C++ ：对一个字符串按照特定字符切割

对一个字符串（::192:168:ABC::416）按照特定字符（：）切割#include <iostream>#include <vector>#include<string>#include<sstream>#include<algorithm>using namespace std;vector<strin...

2018-09-09 21:07:44 8957

原创内存管理：虚拟地址向物理地址的转换

每个程序员都梦想拥有这样的内存：它是私有的、容量无限大的、速度无限快的，并且是永久性的存储器（即断电时不会丢失数据）。计算机中的存储层次结构都是在考虑性价比的前提条件下尽量满足程序员的这一需求，其中虚拟地址的产生在其中起到了至关重要的作用：它允许程序员不用考虑物理内存的使用情况而任意使用整个内存空间（CPU地址总线决定）。总体概述(这里以虚拟cache为例)CPU核发出VA请求读数据...

2018-09-09 20:48:22 2998

翻译有N级的台阶，在底部，每次可以向上迈1~K级台阶，问到达第N级台阶有多少种不同方式。

有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 100000 + 10;int dp[maxn];void solve(){ in...

2018-09-08 10:53:36 1884 1

u014288927的博客