自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(60)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 如何迁移docker磁盘文件路路径 (or 扩容)

如何迁移docker磁盘文件路径Background目标步骤Background前段时间转向使用docker管理实验室服务器资源,同学反映磁盘不够,上去一看才发现docker的默认磁盘路径是 /var/lib/docker,我们知道/var 目录默认是挂在在centos-root系统分区下的,通常默认只有50GB。当用户和容器的数量逐渐变多,是完全不够用的。因此,我们需要在已经存在已分配的容器的情况下,把所有的容器和数据迁移到其他物理磁盘的分区中。目标将容器和数据从/var/lib/docker (

2021-05-07 12:30:31 451

原创 jira安装

当按照步骤进行到配置DB 时,总是出现错误 ‘Unknown system variable 'storage_engine'’我本机mysql 版本 5.7.    看异常是 Jira 无法识别mysql 的引擎无奈只好去JIRA官网查阅资料  发现JIRA最多支持mysql 5.6 的版本,而我的版本是5.7.看到一篇国际友人的博客,线索出现,他自己重新编写了驱动

2017-07-31 11:43:49 352

原创 [嵌入式系统设计]嵌入式相关概念

[嵌入式系统设计]嵌入式相关概念基本概念嵌入式计算机系统:任何包括一个可编程计算机的设备,但本身并不是一台通用计算机.微处理器:包括 I/O设备, 板上存储数字信号处理(DSP): 微处理器在数字信号处理能力上的优化.典型的嵌入式字的大小: 8-bit, 16-bit, 32-bit. 考点:(选择题) 嵌入式设备对应的嵌入式微处理器字的可能大小。 eg:–4-bit

2017-05-03 23:01:15 1001

转载 [JAVA]int与Interger区别

转自:(http://www.cnblogs.com/shenliang123/archive/2012/04/16/2451996.html)int与integer的区别从大的方面来说就是基本数据类型与其包装类的区别:int 是基本类型,直接存数值,而integer是对象,用一个引用指向这个对象1.Java 中的数据类型分为基本数据类型和复杂数据类型i

2016-07-08 09:06:21 576

原创 [JAVA]模拟自动售货机

package class4_4;import java.util.ArrayList;import java.util.Scanner;import javax.swing.JOptionPane;public class Machine { private static ArrayList drinks = new ArrayList(); private static d

2016-07-08 07:44:49 12481 1

原创 [JAVA]计算两个日期相差的天数

算法的主要思路:首先保证输入的年份要合法,即开始日期一定要小于结束日期这里利用了两个辅助函数,一个是判断是否为闰年的isLeapYear;另一个是计算传入的某个日期在那一年的第几天theDayInTheYear(Date)阐述一下计算的主要想法:分为三种情况:1.当输入的年份是同一年时,直接用计算出的两个日期所占这一年的天数差即可2.当计算两个相邻年

2016-07-06 13:11:06 2970

原创 [数据结构]最小生成树

这里讲最后一个最小生成树一、最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。简单来说就是把n个节点连成一个连通图所需要的最小权重和,用生活实际来说,就是有n个家庭,每两个家庭之间距离不同,现在要铺设水管,如何做到用最少的水管

2016-06-25 14:09:57 844

原创 [数据结构]贪婪算法(Dijkstra Algorithm)

下周要期末考了,好虚啊=_=复习一波数据结构发现最后一章居然还有两个算法没看所以顺道把贪婪和最小生成树看一下~这篇就只讲贪婪算法啦,一会再开一篇。一、贪婪算法简介贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。通过局部的最优解去合成最后的最优解。二、

2016-06-25 13:11:37 3520

原创 [数据结构]Graph之拓扑排序BFS&DFS实现

什么是拓扑排序在这里就不说了。直接讲讲拓扑排序的DFS和BFS实现算法。一、DFS实现拓扑排序算法描述:递归实现利用了一个辅助函数实现递归,下面先对这个辅助函数进行分析:base case:当所有的“邻居”点都被访问过后结束递归,并将当前节点加入到队列的0号位置general case:如果存在未被访问的“邻居”节点,则对其进行访问(递归)实现代码:te

2016-06-17 18:48:32 2226

原创 [数据结构]Graph之入度与出度计算

注意一下,我的邻接表存储的和课本不太一样,邻接表的第一个顶点我也存在了neighbour数组里了eg:012 123 2   3012上面的数据全部存储在链表里templateint Graph::in_degree(Vertex v) const{

2016-06-16 19:21:51 7303

原创 [数据结构]Graph之深度优先遍历(DFT)及广度优先遍历(BFT)

写在前面:以下图的实现采用邻接表的形式,看之前注意一下一、广度优先遍历遍历规则:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶

2016-06-12 21:59:13 1944

原创 [数据结构]Trie

//Trie.cpp#include "Trie.h"#pragma onceTrie_node::Trie_node(){ data = NULL; for (int i = 0; i<num_chars; i++) branch[i] = NULL;}Error_code Trie::insert(const Record & new_entry){ Error_c

2016-06-04 17:55:46 323

原创 [数据结构]B-Tree

//B-Tree.henum Error_code { not_present, duplicate_error, overflow, success };templatestruct B_node{ int count; //记录关键码个数 Entry data[order - 1]; //存储关键码 B_node *branch[order]; //存储branch指针

2016-06-04 17:22:34 729 5

原创 [数据结构]tree-form data structure summary

树形数据结构小结一、      说明小结中包括Binary Tree、Binary search tree、buildable tree、AVL tree、Splay tree、Tries、B-trees。主要对这些学过的树形数据结构做一个简单的总结概括,可能不是很全面,但可作为复习参考。(还没写完,这两天尽量更完吧) 二、      正文1)          Binary_

2016-06-02 23:39:24 4184 1

原创 [数据结构]10.4实现avl Tree的插入和删除操作。

//**********************************************************插入函数****************************************************templateError_code AVL_tree::insert(const Record & new_data){ bool taller; ret

2016-06-01 19:15:07 402

原创 [数据结构]10.2实现binary search tree的查找和插入操作,用非递归的方法实现

//*****************************************************insert循环版**************************************templateError_code Binary_search_tree::c_insert(const Record & item){ Binary_node *current=roo

2016-06-01 19:14:31 372

原创 [数据结构]九大基础排序算法总结

九大基础排序算法小结一直想做份总结,总是抽不出时间,趁着周末闲着直接用了一整天做一份,一些内容参考了网上的一些博主的总结,还有网络上的一些图片。好了,接下来就看看内容吧!排序算法:排序方法时间复杂度空间复杂度稳定性选用情况平均情况最坏情况最好情况

2016-05-21 15:21:38 9849 2

原创 [数据结构]Binary_tree | Binary_search_tree | avl_tree

//Record.h#includeusing namespace std;class Record {public: Record(int x = 0, int y = 0); int the_key() const;private: int key; int other;};bool operator == (const Record &x, const Record

2016-05-19 20:25:56 616 3

转载 [数据结构]适用于字符串的Hash函数

unsigned int RSHash(const std::string& str){ unsigned int b = 378551; unsigned int a = 63689; unsigned int hash = 0; for(std::size_t i = 0; i < str.length(); i++) { hash =

2016-05-09 21:59:26 413

原创 [数据结构]Priority_queue(优先级队列)

//.hconst int MAX_LEN = 100;templateclass p_queue{public: p_queue(); bool full(); bool empty(); int size(); void clear(); void insert(const List_entry ¤t); void remove(); void creation();

2016-04-30 22:15:16 425

原创 [数据结构]Radix_sort(MSD)

//.h#include#include"Linked_list.h"#include"Record.h"const int max_char = 28; //分为28组,一组用于放置空,一组用于放置非法字符class Sortable_list:public List {public: void radix_sort(); private: void ret

2016-04-30 22:13:31 1426

原创 [CSAPP]Bufbomb实验报告

Bufbomb实验报告实验分析:level 0-3从test开始制执行,通过函数getbuf向外界读取一串内容(buf).Level 4 是通过参数-n,程序执行testn函数,调用getbufn函数向外界读取一串内容(bufn).实验要求我们通过getbuf读取内容时不检查边界的这一特性,输入过多的内容把栈里面的东西修改掉,使得程序发生预定的错误.实验给了我们

2016-04-14 19:46:16 16826 7

原创 [数据结构]MyString

//MyString.h#include"List.cpp"class MyString{public: MyString(); ~MyString(); MyString(const MyString &copy); MyString(const char *copy); MyString(List&copy); void operator=(const MyString &

2016-04-14 19:34:49 857

原创 [数据结构]Linked_List

//Linked_List.henum Error_code {underflow,overflow,range_out,success};templatestruct Node { Node_entry entry; Node *next; Node(); Node(Node_entry item, Node *add_on = NULL);};templateclass

2016-04-12 14:08:04 685

原创 [数据结构]N-Queens Problem(recursion)

//queens.h#pragma onceconst int maxboard = 30;class Queens{public: Queens(int size); bool is_solved()const; void print(); bool ungarded(int col)const;//优化后 void insert(int col); void remove

2016-03-30 18:31:53 619

原创 [数据结构]Stack_Calculator(中序波兰式转后序波兰式)

//Stack_Calculator.h#pragma onceconst int maxlength = 100;class Calculator{public: Calculator(); void transform(); void calc();private: int number_count; char Reverse_Polish[maxlength];};

2016-03-30 18:28:56 666

原创 [数据结构]双链表模拟网站前进后退

//web_site.h#pragma onceenum Error_code{success,underflow,overflow};templateclass Webset{public: Webset(); ~Webset(); Error_code insert(const Node_entry &item); Error_code back(); Error_cod

2016-03-30 18:26:56 590

原创 [数据结构]Polynomial

//Term.h#pragma onceclass Term{public: Term(); int exp; double coe; Term(int exp, double coe);};//Term.cpp#include"Term.h"#includeusing namespace std;Term::Term() { exp = 0; coe = 0

2016-03-30 18:24:57 2263

原创 [数据结构]Joseph problem(模拟)

#includeusing namespace std;struct Node{ Node(); Node(int item, Node *add_on = NULL); Node *next; int entry;};Node::Node(){ next = NULL;}Node::Node(int item, Node * add_on){ entry = i

2016-03-30 18:18:21 365

原创 [数据结构]Linked_stack

//Link_Stack.h#pragma onceenum Error_code{success,underflow,overflow};templateclass Linked_Stack{public: Linked_Stack(); bool empty()const; Error_code pop(); Error_code top(Stack_entry &item

2016-03-30 18:17:18 282

原创 [数据结构]Linked_queue

//LInked_queue.h#pragma onceenum Error_code { success, overflow, underflow };templateclass Linked_queue{public: Linked_queue(); ~Linked_queue(); Error_code append(const Queue_entry &item); E

2016-03-30 18:11:14 362

原创 [数据结构]Stack(数组)实现

//my_stack.cpp#include"MyStack.h"#includeusing namespace std;templateMyStack::MyStack(){ count = 0;}templateError_Code MyStack::pop(){ if (count == 0)return underflow; else count--; re

2016-03-01 12:40:09 555

原创 [数据结构]Phone-Number Manager

//程序说明:需要将date.txt与exe放置在同一文件#include#include#includeusing namespace std;//构造单链表struct Node{ string name_contain,number_contain; Node *next; Node(); Node(string name,string number, Node *a

2016-02-27 10:50:51 406

原创 [数据结构]Magic-Square

//main.cpp#include#include#include"square.h"using namespace std;void main() { cout << "***********************************Magic-Square************************************" << endl; cout << "Me

2016-02-24 15:51:27 565

原创 [数据结构]One-Dimensional Life Game

//main.cpp#include#include#include"Life.h"using namespace std;void main() { cout << "**********************************One-Dimensional Life Game**************************************" << endl;

2016-02-24 13:18:30 567

原创 [数据结构]Life_Game

//main.cpp#include"Life.h"#include#includeusing namespace std;void main() { cout << "********************************* Life Game**********************************" << endl; cout << "please ent

2016-02-22 21:11:03 650

原创 [C++]Hanoi

#includeusing namespace std;int i = 0;void Hanoi(int count, int start, int end, int temp){ if(count>0){ Hanoi(count - 1, start, temp, end); i++; cout <<"第"<<i<< "步 将第 " << count << "个

2016-02-03 13:06:56 538

原创 [ACM]约瑟夫环

#includeusing namespace std;int John(int n, int m){ if (n<1||m<1) return -1; int *p = new int[n + 1]; p[0] = 0, p[1] = 0; for (unsigned int i = 2; i <=n; i++) {

2016-01-04 14:21:54 552

转载 [Tips]int转string

int n = 123; strstream ss; string s; ss << n; ss >> s;

2016-01-02 21:48:05 311

原创 [ACM]判断正多边形

Problem Description给出样例个数T,n个点及n个点的坐标xi,yi,判断这n个点能否构成正n边形。若能够,输出“Yes.”,否则输出“No.”Input第一行为样例个数T,其后T组数据,每组数据以n开头。每组数据包括n行表示n个点,每行两个整数xi,yi分别表示该点的x,y坐标。111Output若能够构成正n边形,输出

2015-12-13 16:51:09 1309

2016-2017华东师大Android课程期末上机考试1、4、5、7题答案

2016-2017华东师大Android课程期末上机考试1、4、5、7题答案

2017-06-20

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除