生如_夏花-CSDN博客

原创用户态和核心态

用户态和核心态内核态：控制计算机的硬件资源，并提供上层应用程序运行的环境，运行在高特权级上。用户态：上层应用程序的活动空间，运行在低特权级别上。为了使上层应用能够访问到这些资源，内核为上层应用提供访问的接口。用户态和核心态之间的切换：1、系统调用用户态进程主动要求切换到内核态的一种方式，用户态进程通过系统调用申请使用操作系统提供的服务程序完成工作2、异常当CPU在执行运行在用户态下...

2018-10-11 21:27:27 443

原创 Linux文件系统--AUFS

Linux文件系统–AUFS检查是否支持aufs由于aufs的可维护性差，所以许多Linux的发行版本并没有将aufs编译进内核中，使用如下命令查看是够支持aufs。（Ubuntu 16.04）yyk@yyk:~$ grep aufs /proc/filesystemsnodev aufs如果这里没有输出，表明系统不支持aufs。在网上找了好久看到有文章说Ubuntu 16....

2018-09-30 16:53:35 1411

原创死锁产生的必要条件

死锁产生的四个必要条件互斥条件：资源是独占的且排他使用，进程互斥使用资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一个资源，而该资源被另一进程占有时，则申请者等待直到资源被占有者释放。不可剥夺条件：进程所获得的资源在未使用完毕之前，不被其他进程强行剥夺，而只能由获得该资源的进程资源释放。请求和保持条件：进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配到...

2018-09-23 20:31:37 399

转载 gcc和g++的区别

看的Linux公社的一篇文章，觉得不错，内容复制过来了。其实在这之前，我一直以为gcc和g++是一个东西，只是有两个不同的名字而已，今天在linux下编译一个c代码时出现了错误才找了一下gcc和g++的区别。先描述一下今天遇到的错误：因为以前写程序的时候，写的都是cpp文件，然后就直接使用g++编译，没出错，也就没有在意过这些问题，今天有一个c文件，但里面包含后STL中的vector语...

2018-09-23 20:22:23 128

原创【Linux内核数据结构】经典的list链表实现

最近在看Linux内核的源码，看到了其链表的实现方式。普通的实现方式无非就是把数据内嵌到链表中，而Linux内核中的实现却反其道而行，是将链表内嵌到数据中。其中最难理解的就是下面几段宏定义代码。#define LIST_HEAD_INIT(name) { &(name), &(name) } #define LIST_HEAD(name) \ struct list_head...

2018-07-11 14:53:07 303

原创指向类成员函数的指针

在了解指向类成员函数指针之前，我们先来看一下什么是函数指针。函数指针是指向函数的指针变量。因而“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。函数指针有两个用途：一个是用来调用函数，一个是用作函数的参数。首先来看一下“指向函数的指针”如何使用？#include void print(char *str);void print(char *str){ pr

2016-09-29 21:55:10 364

原创在Tomcat中部署WEB应用

1. 静态部署 ① 将web目录拷贝到webapps目录中。 ② 修改server.xml 在中添加 ③ 在$CATALINA_HOME/conf/Catalina/localhost创建web path同名的xml文件，加入2. 动态部署 ① 编辑$CATALINA_HOME/conf/tomcat-users.xml 加入

2016-09-25 16:54:10 211

原创二叉查找树的构造及其遍历

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。那么如何执行插入一个节点操作：首先找出被插结点的父亲结点。判断被插结点是其父亲结点的左、右儿子。

2016-04-09 12:12:13 408

原创 Ivan and Powers of Two

对于所求的2^v-1,必然是由2进制所有位都是1组成的。我们将相同的项合并有2^a+2^a=2^(a+1)用STL中的set模拟一下，每次读取x，判断x是否存在，如果存在那么删去x，插入x+1需要注意的是，上面所说的过程需要一直循环进行，如果x+1也存在，那么删去x+1，再看x+2，如果x+2也存在，那么删去x+2.。。。直到x+i不存在，插入x+i.最后用最大的a减去set的大

2016-04-09 12:01:49 229

原创 hdu----King's Phone

题意：给你n个点，有n+1条边，现在要删除一些边（至少一条），最后这些点还是可以都联通。分析：要使n个点都联通，至少需要n-1条边，所以至多删除2条边。枚举这两条边（或者唯一的一条边）然后用并查集判断所有的点是否相连。复杂度O（N^3)；#include #include #include #include using namespace st

2016-03-16 22:23:56 187

原创 POJ 1159---Palindrome

回文串定义：一串字符，从左往右读和从右往左读是完全一样的。题意：给出一串字符，求使该字符串是回文需要添加的最少字符个数。分析：设字符串为str ,长度为 k , dp[ i ][ j ]表示从字符str[ i ]到字符str[ j ]构成回文串最少需要的字符。 1. 当字符串只有一个字符：dp[ i ][ j ]=0 i==j;

2016-03-11 10:19:46 170

原创 poj-1094 Sorting It All Out

题意：给定一组大小关系，判断是否能够确定有唯一的拓扑序列。输出格式有三种：1. 有唯一的拓扑序列，依次输出。 2. 该序列不能判断是否有序。 3. 出现矛盾，即出现环。输出格

2016-01-26 19:19:59 207

原创 hdu1576- A/B

分析：（ A / B )%9973 = ans , A / B = an#include #include #include #include using namespace std;int E_GCD(int a, int b, int &x, int &y){ if (b == 0) { x = 1; y = 0; return a; } int ans

2016-01-21 00:00:30 307

原创 Modular Inverse

题意：给两个数a和m，求ax=1(mod m)。即求a关于m的乘法逆元。思路： ax=1(mod m) 等价于 ax+my=1。接下来就简单了。代码：#include #include #include #include using namespace std;int E_Gcd(int a, int b, int &x, int &y){ if (b == 0) {

2016-01-20 15:46:35 330

原创 hdu2669-Romantic

题意：给定a，b，求出方程ax+by=1的解，x是最小的非负数。简单的扩展欧几里得。通解为：x = x0 + b*t y = y0 – a*t代码：#include #include #include #include #include using namespace std;int E_Gcd(int a, int b, int &x,

2016-01-20 13:30:08 581

原创 Bi-shoe and Phi-shoe

题意：给你一些数Phi，对于每一个phi求出数N且N的欧拉函数的值不小于phi，并且是所有的N的和加起来最小。思路：因为要求和最小，我们是每一个N最小，这样求得的就是最小值。对与一个数x，要使N的欧拉函数值不小于x，那么最小的N就是大于x的第一个素数(怎么证明的还没想到）。先把100W以内的所有素数筛出来，然后查找就解决了。代码：#include #i

2016-01-19 15:10:44 445

原创 Count the Colors

题目大意：在一条长度为8000的线段上染色，每次把区间[a,b]染成c颜色。显然，后面染上去的颜色会覆盖掉之前的颜色。求染完之后，每个颜色在线段上有多少个间断的区间。思路： 1.对于L , R对应成区间L+1，R这一段就行了，然后就是线段树的成段更新，pushdown函数做延迟更新，因为不需要考虑父亲节点的值不需要pushup函数。 2.n表示的是有多少次更新操作，不是

2016-01-16 17:06:34 212

原创 hdu-4027 Can you answer these queries?

题意：给定100000个数，两种操作，0 x y表示将x y这段的数字都开根号（向下取整），1 x y表示查询i j之间的所有值的和。。。（所有的和都不超过64位）..思路：因为一个数不会超过2^63，所以开方次数最多不会超过8次就会成为1。tag标记该区间的数是否全为1，如果全为1就不再需要更新。其他的就是线段树的基本操作。坑点就是没有告诉x,y,的大小。当x>y时需要变一下。#in

2016-01-15 16:33:39 244

原创 Buy Tickets

题意大概就是：排队买票，依次给出当前人要插队的位置，然后问你最后整个的序列是什么？pos ，val 代表val要插入到pos位置，为了便于理解pos的值从1开始取值。思路：由于每个人进来时都会排在pos位置的后面，于是最后一个人的位置一定是确定的，先找到最后一个人的位置。最后一个人确定后，倒数第二个人的位置也固定下来，以此类推。所以我们逆序插入。线段树

2015-12-28 20:43:01 348

#include #include #include #include using namespace std;int visted[100];class Graph{public:char vertexs[100];char Edges[100][100];int vexnum, arcnum;Graph() {}Graph CreateGraph();int LocateIn(Graph gr

2015-12-17 12:23:59 201

原创匿名内部类

第一种用匿名类实现接口interface Inner { public void method();}public class Anonymous { public static void main(String []args){//匿名类开始 Inner obj=new Inner(){@Overridepublic void method() {// TODO Auto-generated m

2015-12-13 10:16:12 154

原创二叉树遍历

#include #include #include #include #include #include using namespace std;class BinaryNode{public: char data; BinaryNode *lchild, *rchild; //构造函数 BinaryNode() { lchild = rchild = NULL;

2015-11-14 21:23:38 325 2

原创 hdu-travel

#include #include #include #include #include #include using namespace std;const int N=1111;int tree[N*4];void Build(int num,int Le,int Ri){ if (Le==Ri) { scanf

2015-09-16 09:07:57 188

原创 Alisha’s Party--2015 ACM/ICPC Asia Regional Changchun Online

题意：邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当所有人到时会再开一次，每次都是礼物价值高的人先进。分析：将已经到的放在优先队列里，每次开门队列里价值大的出队列，价值一样先到先进。代码：#include #include #include #include #include #include

2015-09-14 22:47:14 198

原创 hdu_2491_Priest John's Busiest Day

题意：John要主持n场婚礼，每场婚礼必须主持超过该场婚礼的一半时间，John是否可以主持完n场婚礼。分析：贪心策略；对于每一场婚礼求出其中间时间，并按中间时间排序（从小到大排）。并算出John需要主持的时间。代码：#include #include #include #include using namespace std;const int MAX

2015-09-06 20:37:00 195

原创 hdu-2603

Come back school from the 33rdACM / ICPC Asia ChenDu, everyone is exhausted, in particular the captain Wiskey. As saying that night, Wiskey drink a lot of wine, just as he blurred, fall to sleep. Al

2015-09-06 20:04:28 284

yyk19961220的博客

原创测试用