- 博客(81)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ubuntu下配置NFS
sudo apt-get install nfs-kernel-server 安装nfs。sudo mkdir /home/share/nfs 建立nfs共享文件夹。sudo vi /etc/exports 配置nfs。在文档的最后一行加入/home/share/nfs *(rw,sync,no_root_squa
2016-05-05 21:29:53
380
转载 MySQL 入门教程
21分钟 MySQL 入门教程 目录一、MySQL的相关概念介绍二、Windows下MySQL的配置配置步骤MySQL服务的启动、停止与卸载三、MySQL脚本的基本组成四、MySQL中的数据类型五、使用MySQL数据库登录到MySQL创建一个数据库选择所要操作的数据库创建数据库表六、操作MySQL数据库向表中插入数据查询表中的数据更新表中
2016-04-23 17:04:24
424
原创 第一讲 递归
递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口）一、阶乘：#include using namespace std;int recursive(int i){ int sum = 0; if (0 == i) return (1); e
2016-04-13 18:58:49
452
原创 CCF 网络延时
试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己
2016-04-06 12:50:36
1240
转载 exec函数族
疑惑：既然所有新进程都是由fork产生的，而且由fork产生的子进程和父进程几乎完全一样，那岂不是意味着系统中所有的进程都应该一模一样了吗？而且，就我们的常识来说，当我们执行一个程序的时候，新产生的进程的内容应就是程序的内容才对。是我们理解错了吗？显然不是，要解决这些疑惑，就必须提到我们下面要介绍的exec系统调用。 1 简介 说是exec系统调用，实际上在Linux中，并不存在一个e
2016-04-06 10:05:02
267
转载 KMP算法——字符串匹配
不得不说，图的形象和直观是文字所代替不了的，在此向原文作者致敬！转载：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html1.kmp算法的原理： 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"
2016-04-04 19:58:54
275
转载 ccf 高速公路(连通子图)
问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以
2016-04-01 22:23:59
480
原创 Ubuntu下搭建samba服务器
网上好多说安装配置samba服务器出问题的....我安装的时候就感觉没有什么问题1.安装samba 2.创建共享目录，并修改文件权限3.创建登录用户打开"终端窗口"，输入"sudo useradd lele"-->回车-->用户创建成功。输入"sudo smbpasswd -a lele"-->回车-->输入两次密码-->回车
2016-04-01 19:54:14
438
原创 CCF 201509-3 模板生成系统
问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成
2016-04-01 15:38:53
485
原创 第七届蓝桥杯 省赛第九题
回文字符串描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超
2016-03-31 21:27:01
354
原创 省赛之后
蓝桥杯省赛之前没什么紧张的...因为知道自己水平怎么样...只是在省赛前2天看了一份资料里面有很多ACM的相关算法....如获至宝但也因为没有时间详细研究而沮丧...越到临考心情约复杂，也带有一些焦虑...周五和女朋友闹了点小别扭....但女朋友很通情达理，善解人意...知道我可能有些焦虑....还专门跑来跟我道歉...周末，女朋友陪
2016-03-30 20:55:04
420
2
转载 弗罗莱（Fleury）算法 欧拉（Euler）通路/回路
1、基本概念：（1）欧拉图的基本概念：欧拉通路 (欧拉迹)：通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (欧拉闭迹)：通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图：存在欧拉回路的图。欧拉图就是从一顶点出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。通路和回路：称vie1e2…env
2016-03-25 16:37:08
7441
1
原创 CCF 201512-4 送货
问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道
2016-03-24 10:49:18
3495
4
转载 linux中makefile的用法
转自陈皓 (CSDN)概述——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和 professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你
2016-03-23 09:08:11
697
原创 第六届CCF 第三题 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|__
2016-03-22 20:53:05
1823
原创 用C++实现在键盘上输入任意个数
#include #include #include using namespace std;int main(){ int t,num; string line; cin>>n>>m>>t; getchar(); //吞掉上面的回车符 for(int i=0;i<t;i++) { getline(cin,line); stringstream strea
2016-03-22 19:07:39
6964
转载 C++的运算符重载
C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。 运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运算符将要进行的操作。运
2016-03-17 19:39:58
238
原创 C++ STL stack/queue
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是
2016-03-17 19:20:53
342
转载 【转】并查集
首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分支，则只要再修1条路，从两
2016-03-17 17:54:55
196
转载 蓝桥杯 地宫寻宝
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价
2016-03-12 15:53:07
840
原创 树状数组与逆序对数
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
2016-03-10 21:16:47
313
原创 不用迭代器的容器表示
/*[方式一] 结构体放栈中,vector中放副本---------------------*/#include #include #include typedef struct student{ char school_name[100]; char gender; int age; bool is_absent;} StudentInfo; typedef
2016-03-09 19:57:14
349
转载 Ubuntu备份和恢复系统
安装好Ubuntu之后，别忘了安装 for linux防火墙和杀毒软件。在备份系统前，请保证系统是无错和干净的：本人操作系统是ubuntu14.04，不知道是系统出了问题还是装的软件有问题，每次开机都出现：System program problem detected我初步感觉是显卡驱动的问题。看着很心烦，关闭方法：管理员权限打开/etc/default/apport#
2016-03-09 08:53:02
346
原创 大数相乘、开方
大数相乘：//两个字符串相乘 string strMultiply(string str1 , string str2){ string strResult = ""; int len1 = str1.length(); int len2 = str2.length(); int num[500] = {0}; int i = 0, j = 0;
2016-03-08 21:08:47
481
转载 【转载】C语言中#define的用法
转自：http://blog.csdn.net/benny5609/article/details/2314541今天整理了一些#define的用法，与大家共享！1.简单的define定义#define MAXTIME 1000一个简单的MAXTIME就定义好了，它代表1000，如果在程序里面写if(i编译器在处理这个代码之前会对MAXTIME进
2016-03-01 17:53:43
259
原创 NYOJ 56 阶乘因式分解（一）
阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415首先想到的是暴力搜索，但结果运行
2016-02-29 21:19:54
331
原创 NYOJ 38 布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2016-02-28 22:36:06
347
转载 【转载】优先队列详解
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优
2016-02-21 18:38:07
331
原创 NYOJ 89 汉诺塔（二）
汉诺塔（二）时间限制：3000 ms | 内存限制：65535 KB难度：5描述汉诺塔的规则这里就不再多说了，详见题目：汉诺塔（一）现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数吗？输入第一行输入一个整数N，表示测试数据的组数(0每组测试数据的第一行
2016-02-16 17:23:56
680
原创 NYOJ 88 汉诺塔（一）
汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
2016-02-16 14:38:15
417
原创 最大公约数与最小公倍数
辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数,得第一个余数；再用第一个余数除小的一个数,得第二个余数；又用第二个余数除第一个余数,得第三个余数；这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数）.例如求1515和600的最大公约数,第一次：用600除1515,商2
2016-02-16 13:06:07
483
转载 背包9讲
转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章
2016-02-16 11:03:09
381
原创 完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2016-02-16 10:56:13
296
原创 常用函数总结
（1）memset 函数 【函数头文件】 #include void *memset(void *s, int c, size_t n); 【使用说明】 The memset() function fills the first n bytes of the memory area pointed to by s with the consta
2016-02-16 10:54:11
326
原创 01背包问题
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个
2016-02-15 17:35:36
302
原创 NYOJ 252 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1
2016-02-15 13:19:41
269
原创 NYOJ 219 An problem about date
An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整
2016-02-15 10:42:49
286
原创 DP算法之整数划分
整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n
2016-02-14 19:31:13
473
中文垃圾短信数据集NLP
2018-07-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人