- 博客(77)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 如何使用virtualbox+devstack搭建neutron网络模式的openstack
本地搭建openstack环境最方便的方式还是使用虚拟机，目前主流的虚拟化软件有vmware workstation和oraclevirtualbox，推荐使用virtualbox，虽然没有workstation功能全面但免费轻量，完全能够满足需求。网络配置是openstack中比较复杂的内容，即使使用devstack这种自动化工具搭建也不是件容易的事，一开始参照网上别人的经验反复尝试，单网卡，双
2015-12-18 08:39:43
1083
原创 如何统计Python代码行数
import osimport sys# Scan all python files name and path.def _scan_file_by_type(file_path, last_dir, file_type, file_list): if last_dir == '': full_path = file_path else:
2015-10-29 15:36:01
1212
原创 如何定制支持用户自定义boot参数的基于debian os的live cd
Step 1 – Installing the necessary softwareapt-get install xorriso live-build syslinux squashfs-toolsStep 2 – Create a basic filesystemmkdir ~/livework && cd ~/liveworkdebootstrap --arch=amd64
2015-10-19 11:14:37
1489
转载 修改initrd方法
打开终端，进入initrd.gz所在目录，先解压initrd.gz:#gunzip initrd.gz 在当前目录下建立一临时目录tmp:#mkdir tmp#cd tmp把上级目录内解包的initrd进一步用cpio解包：#cpio -i -F ../initrd对目录内解包的initrd导出清单列表以便反向封包时用：#cpio -i -t -F ../initrd
2015-08-20 09:54:19
821
原创 Linux下新建分区步骤
1、fdisk /dev/sdx，指定待分磁盘，进入分区工具；2、根据提示划分好分区后输入w保存分区；3、执行partprobe使分区在系统中立即生效；4、执行mkfs.xxx /dev/sdx格式化新分区；5、执行mount即时挂载，若要重启仍可生效，添加分区信息到/etc/fstab文件。
2015-07-22 13:38:25
908
转载 shell编程中用到的特殊变量
shell中定义一个数组: arrayname=(value1 value2 ... valuen);获取数组元素的个数: 那么${#arrayname[@]}表示数组中元素的个数。特别注意: 在shell中分隔符是空格""，不能用","。获取数组中的一个元素: $arrayname[index]修改
2015-07-12 21:59:18
439
转载 PO、VO、BO、DTO、POJO、DAO之间的关系
PO：persistant object持久对象最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。BO：business object业务对象主要作用是把业务逻辑封装为一个对象。这个对象可以包括一个或多个其它的对象。比如一个简历，有教育经历、工作经历、社会关系等等。我们可以把教育经历
2014-12-28 22:54:21
455
转载 How to Enable IP Forwarding in Linux
By default any modern Linux distributions will have IP Forwarding disabled. This is normally a good idea, as most peoples will not need IP Forwarding, but if we are setting up a Linux router/gateway
2014-11-10 23:31:43
524
转载 Linux进程管理
一、 &加在一个命令的最后，可以把这个命令放到后台执行 ,如gftp &,二、ctrl + z可以将一个正在前台执行的命令放到后台，并且处于暂停状态，不可执行 三、jobs查看当前有多少在后台运行的命令jobs -l选项可显示所有任务的PID，jobs的状态可以是running, stopped, Terminated,但是如果任务被终止了（kill），shell 从当前
2014-11-10 23:19:44
370
转载 Linux虚拟机网卡改名方法
因为虚拟机的配置是需要通过其他初始化脚本来生成的，所以网卡的设备名不能改变，如果需要把eth3修改为eth0以rhel6为例，把以下文件作修改如下：1、把eth0 ,eth1 ,eth2的相关行删除掉2、把eth3的相关行保留，并把eth3改为eth0即可。[root@ovm0246 ~]# vim /etc/udev/rules.d/70-persistent-n
2014-10-30 22:18:54
1364
转载 全虚拟化&半虚拟化&硬件辅助搜索虚拟化&操作系统级虚拟化
全虚拟化（Full Virtulization）简介：主要是在客户操作系统和硬件之间捕捉和处理那些对虚拟化敏感的特权指令，使客户操作系统无需修改就能运行，速度会根据不同的实现而不同，但大致能满足用户的需求。这种方式是业界现今最成熟和最常见的，而且属于 Hosted 模式和 Hypervisor 模式的都有，知名的产品有IBM CP/CMS，VirtualBox，KVM，VMware Works
2014-10-26 22:40:36
990
转载 C++读取某一目录下的所有文件名
#include // project->settings->general->Use MFC in a shared DLL#include using namespace std;void FindAllFile(CString path, CString* filenames, int& count){ CFileFind finder; BOOL work
2012-12-12 16:16:55
758
转载 C/C++返回内部静态成员的陷阱
背景在我们用C/C++开发的过程中，总是有一个问题会给我们带来苦恼。这个问题就是函数内和函数外代码需要通过一块内存来交互（比如，函数返回字符串），这个问题困扰和很多开发人员。如果你的内存是在函数内栈上分配的，那么这个内存会随着函数的返回而被弹栈释放，所以，你一定要返回一块函数外部还有效的内存。这是一个让无数人困扰的问题。如果你一不小心，你就很有可能在这个上面犯错误。当然目前有很多解
2012-06-04 20:19:22
361
转载 用C语言写出带有面向对象特点的程序
比如在一个项目中，有大量的数据结构，他们都是双向链表，但又想共用一套对链表的操作算法，这怎么做到呢，C中又没有C++中的继承，不然我可以继承一父（类中只有两个指针，一个向前一个向后），而其算法可以写在你类中的虚函数中，供子类使用。如：class Links{public: Links* back; Links* forword; virtual Add()
2012-05-27 22:06:41
389
原创 Linux虚拟机NAT共享上网设置方法
1.在虚拟机中设置网络适配器连接方式为NAT。2.打开虚拟网络编辑器，查看NAT标签下的网关设置，并开启服务。3.打开Linux中的网络配置，注意到最后设置完后，需要在此激活。4.双击上图中红色圈定部分，打开网络设备配置选项卡，默认网关和子网掩码按照第二步查看到的值填写，IP地址只要末尾字段与默认网关不同就行。5.查看宿主机DNS。6.将Li
2012-05-20 18:33:26
606
转载 递归VS非递归
递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。一、为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的。2)有助于理解递归的本质。3)有助于理解栈，树等数据结构。二、三种遍历树的递归和非递归算法递 归与非递归的转换基于以下的原理：所有的递归程序都可以用树结构表示出来。需要说明
2012-05-13 23:23:11
380
原创 带?和*的正则表达式的匹配
规定x[i]表示字符串x的第i个字符，注意，这里的下标从1开始。定义一个函数Match[i, j]，表示特征串x的长度为i的前缀与字符串的s的长度为j的前缀是否匹配。经过分析可以写出如下的递归公式：Match[i,j] = Match[i-1, j-1], if x[i] = '?' = Match[i-1, 1..j]中任何一个等于true, if x[i
2012-05-13 23:19:24
424
转载 RHEL5.0 的软件包管理
RHEL(Red Hat Enterprise Linux)升级到5.0以后，开始用yum（Yellow dog Update Manager）来管理软件包，包括软件包的更新和补丁的下发。这个可不是一个小变化！这样以来： 1，如果没有购买 Redhat的订阅，就不能得到安装号码（注意不是开始安装时的序列号），从而不能注册系统，就不能得到红帽的软件更新和补丁服务； 2，“添加／删
2012-05-13 23:14:34
398
转载 KMP算法深度解析
摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在，希望能够有助于学习与理解。1、KMP算法 一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此
2012-05-13 23:09:32
473
转载 寻找有向图的强连通分支
求有向图G的强连通分支可以通过下面的步骤进行：(1)对G执行深度优先搜索，求出每个顶点的后序遍历顺序号postOrder。(2)反转有向图G中的边，构造一个新的有向图G*。(3)由最高的postOrder编号开始，对G*执行深度优先搜索。如果深度优先搜索未达到所有顶点，由未访问的最高postOrder编号的顶点开始，继续深度优先搜索。(4)步骤三所产生的森林中的每一棵树，对应于一个
2012-05-13 22:46:51
1518
原创 N个相同的元素分成M组（允许某些组为空），有多少种不同的分法？
分组公式：1 n=1,m=1 q(n,n) n1+q(n,n-1) n=m q(n,m-1)+q(n-m,m) n>m>1
2012-05-13 22:42:17
4788
转载 Laplacian of Gaussian (LoG)
As Laplace operator may detect edges as well as noise (isolated, out-of-range), it may be desirable to smooth the image first by convolution with a Gaussian kernel of widthof Gaussian (LoG)" height=
2012-05-09 15:43:10
391
原创 最大类间方差法(大津法OTSU)
public static byte OstuThreshold(Bitmap bitmap) { byte threshold = 128; if (bitmap.PixelFormat == PixelFormat.Format8bppIndexed) { Rect
2012-05-05 21:07:55
1192
转载 Visual Studio中如何删除所有空行？
Enter: Ctrl+H Find what: ^:b*$\n Replace with: [Empty] Look in: Current Document Find Option: Use Regular Expressions Click: Replace All在正则表达式^:b*$\n中，^表示一行的开始，$表示一行的结束，:b表示空格或tab，*表示0个或多个。\n表示换行符。
2012-05-05 20:41:36
1508
原创 贝茜的晨练计划
时限：1000ms 内存限制：10000K 总时限：3000ms描述：奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选
2011-10-07 15:43:32
1017
原创 奶牛的午餐
时限：1000ms 内存限制：10000K 总时限：3000ms描述：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will c
2011-10-06 19:48:59
423
原创 计算实对称矩阵特征值和特征向量
#define EPS 0.000001#include #include int Jacobi(double matrix[][5], double vec[][5], int maxt, int n){ int it, p, q, i, j; // 函数返回值 double temp, t, cn, sn, max_element, vip, viq, aip
2011-06-21 22:54:00
2777
原创 Humble Number
时限：1000ms 内存限制：10000K 总时限：3000ms描述：如果一个数没有2，3，5，7以外的素数因子，那么这个数被称为“Humble Number”。前20个“Humble Number”是：1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27。经验证，2000000000以内的“Humble Number”共有5842个。你的
2011-06-21 22:49:00
643
原创 循环赛日程表
时限：1000ms 内存限制：10000K 总时限：3000ms描述：用分治算法生成循环赛日程表（1到2的n次方个人）输入：一个整数n输出：循环赛日程表（1到2的n次方个人）输入样例：3输出样例：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8
2011-06-21 22:39:00
529
原创 天平称球
时限：1000ms 内存限制：10000K 总时限：3000ms描述：已知有n个外观一样的球，其中的n - 1个一样重，1个偏重，求最少使用天平称几次才能够找出那个偏重的球？（假设天平没有砝码）输入：一个正整数n(2 输出：最少称的次数输入样例：2输出样例：1#include using namespace std;int Search(int
2011-06-21 22:36:00
496
原创 等差数列
时限：4000ms 内存限制：10000K 总时限：10000ms描述：一个等差数列是一个能表示成a, a+b, a+2b,..., a+(n-1)b (n=1,2,3,...)在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。输入：第一行: N(3第二行: M(1输出：如果没
2011-06-21 22:30:00
567
原创 最大连续序列的和
时限：1000ms 内存限制：10000K 总时限：3000ms描述：给定一个连续的整数序列a[1],a[2],a[3],……….a[n],你的任务就是计算所有的它的子连续序列的最大和，例如：给定一个连续序列（6,-1,5,4,-7）,最大和的子连续序列是(6,-1,5,4,-7),最大的和是14，即6+(-1)+5+4=14. 再例如，一个连续的序列是（0,6,-1,1,-6,7,-5
2011-06-21 22:27:00
633
原创 升序字符串编码
时限：1000ms 内存限制：10000K 总时限：3000ms描述：给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现 1 次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表 A 产生的所有升序字符串按照字典序排列并编码如下： 1
2011-06-21 22:23:00
878
原创 石子合并
时限：1000ms 内存限制：10000K 总时限：3000ms描述：在一个圆形操场的四周摆放着n堆石子(n4 4 5 9 score: 08 5 9 score: 813 9 score: 8 + 13 = 2122 score: 8 + 13 + 22 = 43输入：可能有多组测试数据。 当输入n=0时结束! 第一行为石子堆数n(1输出：合并的最小得分，每个结果一行。
2011-06-21 22:22:00
432
原创 翻译
时限：1000ms 内存限制：10000K 总时限：3000ms描述：给定一个句子a，现在有一个句子b，问b可不可能是由a“翻译”得到的。“翻译”的定义如下：将一个句子里的某个单词所有出现一致地改变为另一个单词。（原句子里不同的单词可以翻译为同一个单词）输入：输入有两行字符，分别表示句子a和b。a、b只包含小写字母和空格，且每个句子最多有100个单词，每个单词的长度不超过10个
2011-06-21 22:14:00
538
原创 字符串匹配
时限：1000ms 内存限制：10000K 总时限：3000ms描述：有一种度量两个字符相似程度的方法定义如下：给定两个字符串，首先寻找他们之间最多公共字符的数目M。然后 输出M*2/(Len1+Len2)，其中Len1是字符串一的长度，Len2是字符串二的长度。 注意： 字符串间最多公共字符的数目通过两个字符串在不同位置重叠的方法得到。 例如字符串： CAPILLARY MARSUPI
2011-06-21 22:13:00
440
原创 晚餐队列安排
时限：1000ms 内存限制：65536K 总时限：3000ms描述：为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 (1 号码是完全杂乱无章的。在若干次混乱的重
2011-06-21 22:11:00
729
原创 农场灌溉问题
时限：1000ms 内存限制：10000K 总时限：3000ms描述：一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入：给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出：编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例：2 2 DK HF 3 3 ADC
2011-06-21 22:08:00
1904
原创 求图像的周长
时限：1000ms 内存限制：10000K 总时限：3000ms描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入样例：2 2 2 2 XX
2011-06-21 22:07:00
790
原创 奶牛飞盘队
时限：1000ms 内存限制：10000K 总时限：3000ms描述：Farmer John 想从他的N只奶牛(1输入：第一行两个数字N和F。接下来的N行每行有一个数字代表第R_i.输出：只有一行，输出FJ 组队方案数 mod 100,000,000的值(对100,000,000取余数 )。输入样例：4 51282输出样例：3提示：注：样例中Far
2011-06-21 22:06:00
1433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人