Linux文件共享服务 |-Windows与Linux文件共享-Samba |-FTP应用-vsftpd |-UNIX类操作系统文件共享-NFS |-UNIX类操作系统文件共享-SSH一、Samba启动服务:/etc/rc.d/init.d/smb startSamba有两个守护进程:smbd和nm...
分类:
系统相关 时间:
2015-08-08 19:37:04
阅读次数:
271
IDA*算法, 从小到大枚举深度上限,不过该题是有深度上限的,题目中的第一个样例表明:最多需要5个皇后就可以覆盖整个棋盘 。
利用紫书上的技巧,我们可以快速的判断任意两个棋子是不是在同一行、同一列、同一对角线 (详情见紫书P193那两个图)。
这样之后暴力搜索就可以了 。 每一层需要O(nm)的复杂度,但是实际上并不需要那么大的复杂度 。和八皇后问题类似 , 当前行之前的行已经放置了皇后,...
分类:
其他好文 时间:
2015-08-05 08:57:48
阅读次数:
194
题意:
给出平面上一个矩形和n个纵向分割矩形的直线;
直线之间互不相交,将矩形分割为n-1个块;
现在矩形上有m个点,求每个块内有几个点;
n,m
题解:
首先将直线求出来,然后最朴素的想法是拿一个点一一和块去比较;
这样复杂度是O(nm)的,并且实际上做了许多无用的计算;
例如:当你用一个点去比较一个块之后,实际上已经可以知道这个点是在块的左面还是右面了;
也就是说...
分类:
其他好文 时间:
2015-07-31 13:04:22
阅读次数:
122
Redhat7在配置上比6有了一定人性化的提升,不需要像以前一样必须要改配置文件才能使配置永久生效,在Redhat7上直接用命便可以实际永久配置。同时,也有提供了图型配置界面,根据个人情况进行选择。首选看图型配置图型开启命令:nm-connection-editor点Edit对eth0进行配置点击Sa..
分类:
其他好文 时间:
2015-07-27 16:47:24
阅读次数:
116
#配置静态地址网卡DEVICE="eth0"BOOTPROTO=staticHWADDR="00:0C:29:DC:EA:F7"NM_CONTROLLED="yes"ONBOOT=yesIPADDR=192.168.227.140NETMASK=255.255.255.0GATEWAY=192.16...
分类:
系统相关 时间:
2015-07-24 12:25:28
阅读次数:
175
1.问题描述 写一个高效的算法,从一个m×nm\times n的整数矩阵中查找出给定的值,矩阵具有如下特点:
每一行从左到右递增。
每一列从上到下递增。
2. 方法与思路2.1 二分查找法 根据矩阵的特征很容易想到二分法,但是这是一个二维的矩阵,如何将问题转化为一维是关键。实际上我们可以根据矩阵的第一列确定值可能所在的行的范围(limu,limd)(limu,limd),其中limu=0...
分类:
编程语言 时间:
2015-07-23 21:54:29
阅读次数:
114
一、问题
我有个字符串比如a="abcdanmcadedcdeefako"那么我怎么能得到一个数组,其中数组的各项是字母a和c的中间字符,即第一项是"b"第二项"nm"第三项"ded"
二、答案
下面是C#写的,java也可以适用
static void Main(string[] args)
{
string a = "abcdanmcaded...
分类:
其他好文 时间:
2015-07-22 10:48:10
阅读次数:
105
#include
using namespace std;
template
class BitSet
{
public:
BitSet()
{
set();
}
void set()
{
for (int i = 0; i < Nm; i++)
{
v...
分类:
编程语言 时间:
2015-07-20 19:47:02
阅读次数:
135
我自己只能想出O( n*3^m )的做法....肯定会TO( nm*2^m )做法:dp( x, s ) 表示考虑了前 x 个商店, 已买的东西的集合为s.考虑转移 : 先假设我们到第x个商店去, so初始时 dp( x, s) = dp( x-1, s ) + d[x]然后我们可以对第x个商店做0...
分类:
其他好文 时间:
2015-07-19 13:17:50
阅读次数:
90
递归的划分 比较容易理解 但是要time out若要把n用不大于n的数m划分总共分四种情况1.若n==m 则只有一种 但是要继续递归 所以等于 1+q(n,m-1)2.若nm 则有两种情况 1.用m划分 剩余则是n-m 因此等于 q(n-m,m) 2.用小于m的数继续划分 则是...
分类:
其他好文 时间:
2015-07-15 22:34:24
阅读次数:
237