- 博客(18)
- 收藏
- 关注
RSS订阅
原创 YUM软件管理
如上篇博文说的那样，RPM很方便，不过RPM也有它的不方便之处， 不重复开发轮子的开源开发的理念使得安装某个开源软件时候，总是需要手动的解决软件之间的依赖关系， 很多软件安装之前必须提前安装一个或者几个其他软件， 手工解决非常麻烦， 可以使用YUM来解决这个困难。YUM是一个RPM的前段程序，其主要目的是为了自动解决RPM的自动依赖关系。他不像RPM一样， YUM不是一种新的软件封
2014-02-04 21:28:47
1429
原创 RPM软件包管理
说RPM软件包管理前，先说一下源代码形式的管理源代码形式的管理有以下几个特点：1.绝大多数开源软件都是以源代码的形式公布2.源代码一般会打包成tar.gz的归档压缩文件3.源代码被编译成二进制后才可以运行源代码的编译流程1- ./configure 检查相关配置环境和相关库文件以及配置参数形成makefile2- make 对源代码进行编译，形成二进制文件3-
2014-02-04 00:09:41
1448
2
转载 java API chm html 1.5 1.6 中文版英文版
J2SE DK & API下载————————-http://java.sun.com/j2se/1.3/download.htmlhttp://java.sun.com/j2se/1.4.2/download.htmlhttp://java.sun.com/javase/downloads/index_jdk5.jsphttp://java.sun.com/javase/do
2014-02-28 19:18:23
1008
原创 nyoj 7
街区最短路径问题做这个题前，看过挑战编程上的一道题，题目的意思是：一个黑社会老大要搬家到纽约的某一条街上， 他在那条街上有很多的亲戚朋友，要找到一个地方，使得这个地方走到所有亲戚朋友家的总距离最短。这个题目的连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=
2014-02-24 16:07:36
1045
原创 黄金分割数 蓝桥杯
标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。这个题目就是让把黄金分割数 求到100个有效位这个题，当时直接没有做， 最近查了资料， 发现黄金分割数和斐波那契数列有关系， 它的值就是两个fib数的相除的结果所以， 直接进行大数模拟， 求一下fib 相除的结果就可以了附代码：# inclu
2014-02-22 14:32:52
3963
1
原创 连号区间数 蓝桥杯
题目描述标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式：第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。
2014-02-22 13:12:29
3639
1
原创 pat 1045
Favorite color stripe这是做pat的题目遇到的第二个动态规划的题目题意是这样的， 给你两串数a串 b串， 从b串数中找出一个非连续的子串，使得这个子串同时也符合a串数的顺序，子串的数目不一， 求最长的长度就想题目中的例子2 3 1 5 62 2 4 1 5 5 6 3 1 1 5 6这两个串可以从下边的串中找出 如 2 2 1 1 1 5 6 这样的
2014-02-22 00:30:04
1220
原创 nyoj 43
24 point game题意：该题也是通过经典的24点改编的，就是给你几个数要通过 + - * / 这几个运算后（中间可以加括号），可不可以得出结果2424点在编程之美上也有介绍，应该是出自微软面试题该题的思路就是通过深搜枚举各种可能性：附代码： #include #include #include #include #include #define Ma
2014-02-18 20:40:27
1108
原创 linux高级网络配置
网卡的高级命令命令mii-tool查看网卡状态信息（网卡的连接信息以及一些物理信息， 网卡的连接速率）mii-tool eth0命令ethtool 可以查看网卡的详细信息：ethtool eth0查看网卡的物理信息ethtool -i eth0 查看网卡的驱动信息ethtool -S eth0 查看网卡的状态IP别名Linux 支持在一个物理网卡上配置多个I
2014-02-17 22:57:19
1574
原创 nyoj 20
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入
2014-02-16 20:41:54
807
原创 pat 题目分类
做了一部分题目，将这小部分题目分了一下类别：------PAT type------1.排序 1006 1028 1012 1016 1025 10282.时间的处理（很多地方出现）3.队列的应用 1014 1017 1026 4.进制的处理 1010 1027 5.深搜 1003 1004 1018 1021 10306.模拟 1001 1002 10
2014-02-16 20:32:13
1124
原创 pat 1007
Maximum Subsequence Sum思路：这个题就是最大连续子串和，并且要求输出子串在原串中的起始和结束位置动态规划的经典问题附代码：#include#include#include#define Max_len 10010int record[Max_len];//-2 11 -4 13 -5 -2typedef struct node{ int
2014-02-11 17:23:30
1059
原创 pat 1006
Sign In and Sign Out题目的意思就是有一些人， 来者有先后， 给出每个人的来的时间， 和去的时间，求解第一个来的人和最后一个走的人我的思路是直接qsort 对时间进行两次排序附代码：#include#include#include#include#define Max_len 20#define Max_num 1000int cmp(con
2014-02-11 16:58:57
955
转载 2014年数学建模美赛题目原文及翻译
2014年数学建模美赛题目原文及翻译PROBLEM A: The Keep-Right-Except-To-Pass RuleIn countries where driving automobiles on the right is the rule (that is, USA, China and most other countries exc
2014-02-07 15:07:49
3781
原创 pat 1004
题意：通过一定的格式建立以来一棵森林（多叉树），然后提问，树的每一层有多少个叶子节点。这里注意，树是特殊的图的一种，所以树的表示也可以用图的邻接表来保存，这样保存起来，通过一遍深搜就完事！附代码：#include#include#include#include#define Max_len 105using namespace std;vector map[Max
2014-02-06 00:00:39
1048
原创 pat 1003
#include#define MAXVER 501#define MAXEDG 12501typedef struct{ int vex[MAXVER];//teams in every city int arc[MAXVER][MAXVER];//length of road int N, M;}Mgraph;Mgraph g;int visited[MAXVER],
2014-02-05 23:50:45
950
原创 pat 1018
题目描述：给一张图, 每个node都代表一个杭州的一个借或者还自行车站点, node上的值表示当前这个站点拥有多少量自行车, 每条边表示两个站点之间要花多少时间从一个站点到另一个站点, 给定一个有问题的站点, 求出从控制中心(PBMC)到该站点的最短路径并且使得带出去以及拿回来的自行车的数量最少.这个题目自我感觉说的不太明确, 知道算法可能还要注意一下两点才能AC:(1)
2014-02-05 19:58:57
1545
转载 不要重复造轮子
“不要重复造轮子 Stop Trying to Reinvent the Wheel”， 可能是每个程序员入行被告知的第一条准则。我自己也会对新人反复灌输这个概念，写程序其实是一个最能“偷懒”的工作：你现在费力实现的每一个功能，可能早已经有极好的解决方法贡献在开源社区，如果可以直接用现成的，那节省下来的时间是不是可以用来偷懒呢？极端的说法，哪怕是那位把所有开发外包给沈阳一家公司的哥们，如果
2014-02-04 21:36:08
2287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人