罗罗CS-CSDN博客

原创自动化运维Serverless新玩法-- 阿里云函数计算进行自动化运维的姿势

前言通常来说，自动化运维有两种类型的运维方式：定时的脚本任务，比如定时更换云服务的 acess key secret , 定时检查 ecs 对外暴露的端口等报警事件的紧急处理, &nbsp;比如 ecs 实例发生异常重启在传统的运维中，对于定时任务的处理通常用crontab脚本来实现，但是一旦管理的机器多了，必定会对脚本进行集中管理，这个时候对集中管理脚本的机器的可用性、脚本里...

2018-09-13 14:45:44 955 1

原创全排列以及集合的子集

全排列：#include #include #include #define N 200char str[N];char ret[N];int used[N];int len;void dfs(int cnt){ if (cnt == len) { puts(ret); return; } for (int i=0; i<len; ++i )

2014-09-12 15:28:49 1221

转载整数划分问题

转载出处：http://www.cppblog.com/superKiki/archive/2010/05/27/116506.aspx

2014-04-18 10:34:28 1532

转载迭代器失效场合

转载： http://blog.csdn.net/jfkidear/article/details/7287568一. 种类：标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串非标准关联容器hash_se

2014-03-26 14:27:33 715

原创如何直接访问类的私有成员？

Adobe的一道笔试题： class mystring{public: mystring(const string &str, const int count) { m_str = str; m_count = count; } private: string m_str; int m_count;};问，如何在不修改mystring类的任何代码的情况下

2014-03-10 10:57:42 2982

转载 TCP/IP笔试面试

下面的图表试图显示不同的TCP/IP和其他的协议在最初OSI模型中的位置：7应用层例如HTTP、SMTP、SNMP、FTP、Telnet、SIP、SSH、NFS、RTSP、XMPP、Whois、ENRP6表示层例如XDR、ASN.1、SMB、AFP、NCP5会话层例如ASAP、TLS、SSH、ISO

2014-03-09 10:31:57 1734

转载 TCP/IP、Http、Socket的区别

网络由下往上分为　　物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。　　通过初步的了解，我知道IP协议对应于网络层，TCP协议对应于传输层，而HTTP协议对应于应用层，　　三者从本质上来说没有可比性，　　socket则是对TCP/IP协议的封装和应用(程序员层面上)。　　也可以说，TPC/IP协议是传输层协议，主要解决数据如何在网络中传输，

2014-03-09 10:27:17 870

原创操作系统课件

1，http://wenku.baidu.com/view/a2fa70070740be1e640e9a04.html2，http://wenku.baidu.com/view/f4ddaf33a32d7375a5178004.html3，http://wenku.baidu.com/view/7b89d612866fb84ae55c8d04.html4，http://wenku.ba

2014-03-08 22:00:19 1281

转载进程的三种状态及转换

1.进程的三种基本状态进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。就绪(Ready)状态当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行（Running）状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。阻塞(Bloc

2014-03-08 21:48:05 7701

转载 windows进程间通信

邮槽实现http://www.cnblogs.com/BoyXiao/archive/2010/12/31/1923462.html剪贴板实现http://www.cnblogs.com/BoyXiao/archive/2010/12/25/1916677.html匿名管道实现http://www.cnblogs.com/BoyXiao/archiv

2014-03-03 11:08:30 776

转载共享内存实现进程间大数据的交换

引言　　进程间的数据交换和共享是一种非常重要和实用的技术。大、中型软件的开发设计多是由众多程序设计人员的合作完成，通常一个程序设计人员只负责其中一个或几个模块的开发，这些模块可以是动态链接库也可以是应用程序或是其他形式的程序组件。这些独立开发出来的程序模块最终需要作为一个整体来运行，即组成一个系统，在系统运行期间这些模块往往需要频繁地进行数据交换和数据共享，对于动态链接库同其主调应用程序之间的

2014-03-03 10:38:15 5517

转载程序，进程及线程的区别于联系

进程和程序区别和联系表现在以下方面： 1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。 2)进程和程序并不是一一对应的，一个程序执

2014-02-28 10:35:19 1055

原创单件模式的C++实现

单件模式是一种用于确保整个应用程序中只有一个类实例且这个实例所占资源在整个应用程序中是共享时的程序设计方法（根据实际情况，可能需要几个类实例）。在某些情况下，这种程序设计方法是很有用处的。Singleton模式的实现基于两个要点：1）不直接用类的构造函数，而另外提供一个Public的静态方法来构造类的实例。通常这个方法取名为Instance。Public保证了它的全局可见性，静

2014-02-26 21:16:16 2742

原创字符串(char*)转化为int

一个精简版本：#include int my_atoi(const char* p){ assert(p != NULL); bool neg_flag = false;// 符号标记 int res = 0;// 结果 if(p[0] == '+' || p[0] == '-') neg_flag = (*p++ != '+'); while(isdigit(*p)) re

2014-02-24 21:24:22 1663

转载 SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用跳表吧，跳表是一种随机化的数据结构，目前

2014-02-23 20:55:23 760

转载 C++中各种不同的new和delete

前言：众所周知，C++中的操作符new和delete是用来动态分配内存初始化对象和手动回收内存析构对象的。但这只是最基本最常用的用法。new和delete其实还有更内涵的东西。1 区分各种不同的newnew操作符其实分为三种：newoperator ,operator new ,以及placement new。 1.1 new operator 当我们写出这样的代码：

2014-02-23 20:19:56 929

转载 C++ new一次，delete多次探讨

《问题》危险的代码： int* p=new int(1); delete p; delete p; 探讨一：连续两次对同一个指针delete ，会造成严重的错误。编译器会检测出这样的错误吗？或许一些编译器会的，但别太过指望编译器。探讨二：第一次delete后，p自动为空(NULL)了吗？不是的。

2014-02-23 20:16:33 11436 1

转载 typedef 与 #define的区别

typedef和#define的用法与区别一、typedef的用法在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：typedef int INT;typedef int ARRAY[10];typedef (int*) pINT;typedef可以增

2014-02-23 20:02:13 783

转载 C语言运算符优先级

一共有十五个优先级： 1 () [] . ->2 ! ~ -（负号） ++ -- &（取变量地址）* （type）(强制类型) sizeof 3 * / %4 + - 5 >> 6 > >= 7 == != 8 & 9 ^ 10 |

2014-02-23 10:56:07 709

转载 C语言程序所占内存的分类

（1）栈（stack）：由编译器自动分配释放，存放函数的参数值、局部变量的值、返回地址等，其操作方式类似于数据结果中的栈。栈又称堆栈，是用户存放程序临时创建的局部变量，也就是说我们函数括弧“{ }”中定义的变量（但不包括static声明的变量，static意味着在数据段中存放变量）。除此以外，在函数被调用时，其参数也会被压入发起调用的进程栈中，并且待到调用结束后，函数的返回值也会被存放回

2014-02-22 15:33:54 1844

转载 C++(虚)继承类的内存占用大小

首先，平时所声明的类只是一种类型定义，它本身是没有大小可言的。因此，如果用sizeof运算符对一个类型名操作，那得到的是具有该类型实体的大小。计算一个类对象的大小时的规律：1、空类、单一继承的空类、多重继承的空类所占空间大小为：1（字节，下同）；2、一个类中，虚函数本身、成员函数（包括静态与非静态）和静态数据成员都是不占用类对象的存储空间的；3、因此一个对象的大小

2014-02-21 16:55:40 1846

原创二叉排序树/二叉查找树（binary sort tree/ binary search tree)的C语言实现

二叉排序树（Binary Sort Tree）又称二叉查找树，亦称二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；我们假设用二叉链表进行存储；二叉链表结点。有三个域：一个数据域，两个分别指向左右子结点的

2014-02-20 20:41:05 1549 1

原创二叉树的总结

一，二叉树的定义二叉树(Binary tree)是n(n≥0)个结点的有限集合。若n=0时称为空树，否则： ⑴有且只有一个特殊的称为树的根(Root)结点； ⑵若n>1时，其余的结点被分成为二个互不相交的子集T1,T2，分别称之为左、右子树，并且左、右子树又都是二叉树。由此可知，二叉树的定义是递归的。二叉树在树结构中起着非常重要的作用

2014-02-19 17:05:00 1600

原创排序算法总结-C语言实现

一，冒泡排序void bublle_sort(int *a,int n) //n为数组a的元素个数{ int i,j,temp; for(j=0;j

2014-02-17 21:17:18 1962

转载 C++检测内存泄露

转载地址：http://blog.csdn.net/yysdsyl/article/details/4033986 C++程序的复杂性很大一部分在于他的内存管理，没有C#那样的垃圾回收机制，内存管理对初学者来说很困难。经常会出现内存泄露的情况。那么我们写程序如何避免内存泄露呢？首先我们需要知道程序有没有内存泄露，然后定位到底是哪行代码出现内存泄露了，这样才能将其修复。本文描

2014-02-17 15:36:14 818

翻译 OGRE基础教程一:OGRE最基本的组成结构：SceneManager，SceneNode和Entity objects

文献来源网址：http://www.ogre3d.org/tikiwiki/tiki-index.php?page=Basic+Tutorial+1&structure=Tutorials 导言：在本节教程中，我们将会向您介绍OGRE最基本的组成结构：场景管理器（SceneManager），场景节点（SceneNode）和实体对象（Entity objects），我们不会涉及

2013-11-07 17:23:10 2417

原创二分查找的递归与迭代实现

//递归版本int BinarySearch (int[] a, int low, int high, int searchValue){if (high return -1;int mid;mid = low + ((high - low) / 2);if (a [mid] > searchValue)return BinarySearch (

2013-11-04 10:42:10 1548

原创 C语言快速统计其二进制形式中1的个数

基于文章 http://blog.csdn.net/luoluoxiaocainiao/article/details/11534653 的补充就直接贴代码吧！ #include int main(){ const int bits = sizeof(int)*8; int n,x; scanf("%d",&n); while (n--)

2013-09-10 18:44:45 1206

转载 C语言统计整数二进制表示中1的个数

C语言统计整数二进制表示中1的个数这是一个很有意思的问题，也是在面试中最容易被问到的问题之一。这个问题有个正式的名字叫Hamming_weight，而且wikipedia上也提供了很好的位运算解决的方法，这个下面也会提到。解决这个问题的第一想法是一位一位的观察，判断是否为1，是则计数器加一，否则跳到下一位，于是很容易有这样的程序。?

2013-09-10 18:03:56 1747

转载数论的一些公式

以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^

2013-09-09 21:58:29 1360

原创 pku acm 3278源码

#include #include using namespace std;int n,k;const int N=100001;int Q[N];int visited[N];int ans[N];int bfs(int x){ if (x>=k) return (x-k); visited[x]=1; Q[0]=x; int

2013-09-09 15:32:19 895

原创 pku acm 2251源码

#include #include using namespace std;const int N=31;char maze[N][N][N];int visited[N][N][N];int dir[6][3]={{1,0,0},{0,-1,0},{-1,0,0},{0,1,0},{0,0,-1},{0,0,1}};int R,C,L;struct N

2013-09-09 15:22:26 882

原创 pku acm 1321 源码

#include using namespace std ;char a[8][8] ;bool row[8] , col[8] ;int n , k ; int sum ;void dfs( int x , int y ,int step){ int i , j ; if ( step > k ) { sum++ ; return; } for ( i = x

2013-09-09 15:20:46 1065

原创 pku acm 2488 源码

#include #include int chess[30][30];int visited[30][30];int p,q;char answer[1800];int cnt;int step[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};bool dfs(int r,int c){

2013-09-09 15:14:43 874

原创北大 acm 3009

#includeusing namespace std;const int N=25;char maze[N][N];int w,h;int count;void dfs(int x,int y,int step){ if (step>count) //如果当前的步数超过了最小的步数，停止 return; int i; for(i=x+1;i<h;i++)

2013-09-05 14:07:04 834

原创北大 acm 3083解题报告--dfs与bfs的运用

题目：http://poj.org/problem?id=3083 题目的大意就是：输入一个类似迷宫的东西，其中S表示起点，E表示终点，#表示墙壁，,表示空地。其中S,E一定在边缘，并且S一定能到达E 例如： ######## #......# #.####.# #.####.# #.####.# #.####.# #...#..#

2013-09-04 11:11:19 909

原创数学问题--大数乘以小数,大数乘以大数，大数的加法以及减法

#include #include void mult(char c[],char t[],int m) //t[]=c[]*m{ int i,l,k,flag,add=0; char s[100]; l=strlen(c); for (i=0;i s[l-i-1]=c[i]-'0'; for (i=0;i

2013-09-02 10:24:43 1940

原创数学问题--大数的阶乘

#include #include int factorial(int n) //求阶乘，返回值是结果值的位数{ long a[10000]; int i,j,c,m=0; a[0]=1; for(i=1;i<=n;i++) { c=0; for(j=0;j<=m;j++) { a[j]=a[j]*i

2013-09-01 21:56:53 1143

原创关于深度优先搜索和广度优先搜索C语言的简明实现

深度优先搜索：从图的某顶点出发，依次访问该顶点的邻接点。广度优先搜索：类似树的按层次遍历依次访问某顶点各个未访问的顶点。以遍历下图为例：假设从1点开始遍历，深度优先：1能到2，到了2以后就不管1能到的3,5了，就直接以2为起始点，以此类推，知道到达一个点不能再继续往下，则退回到上一个结点，直到所有的点被遍历，举例其中的一个深度优先搜索：1-2-4-5

2013-08-24 11:23:46 15903 3

转载求素数的优化算法

1. 根据概念判断:如果一个正整数只有两个因子, 1和p，则称p为素数.代码:bool isPrime(int n){ if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) return false; return true;}时间复杂度O(n).

2013-08-17 14:57:28 1633