给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。输出格式：在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例：150输出样例：Celsius =...
分类：
其他好文 时间：
2014-09-11 18:48:52
阅读次数：
340
利用shell脚本分析网卡状态信息题目：shell编程1.编写脚本程序读取网卡上的流量，收、发包数，丢包数以及丢包率；2.要求网卡名称可配置，不仅限于ethX，如pagX（X为数字）,网卡数量也可配置；3.通过配置相应参数，控制各个网卡显示相应信息；4.要求程序的输出简洁直观，输出结..
分类：
其他好文 时间：
2014-09-11 17:33:33
阅读次数：
335
拿到书本后，看了一下，里面的题目并不是太难，都是初级算法，或者有些根本就不用到算法。
在二分查找的知识点中，还是比较新颖的，看来我写的二分一直存在bug啊。在看看其他方面的题目，很多题目还是要总结分享一下的，
第三章的题目全部看完了，自己也写了一下程序进行了优化。部分作者的程序没有看~cpp的变量名太长了，又不是写项目啊~自己添加的名字估计自己以后看比较方便，对于读者来说，估计作用并不是太大。不如写成伪算法，这样更好一点啊。对吧~~~~~~生气...
分类：
其他好文 时间：
2014-09-11 17:25:33
阅读次数：
233
UVA 1494 - Qin Shi Huang's National Road System
题目链接
题意：秦始皇修路，要求所有道路连通，现在道士徐福可以用法术修一条路，问现在用法术修路的两边的人口数A，除以总修路长度B的最大值A/B是多少
思路：先求出最小生成树，然后利用dfs找出每两点之间的最大权的边的权值，然后在枚举哪两个城市需要法术修路，这样就可以记录下答案最大值
...
分类：
其他好文 时间：
2014-09-11 17:24:02
阅读次数：
220
题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。
思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。
题目中有一...
分类：
其他好文 时间：
2014-09-11 17:23:12
阅读次数：
220
题目来源：HDU 2894 DeBruijin
题意：
思路：
#include
#include
using namespace std;
int vis[5000], ans[5000];
int len, n;
void dfs(int u)
{
int v = ((u<<1)&((1<<n)-1));
if(!vis[v])
{
vis[v] = 1;
df...
分类：
其他好文 时间：
2014-09-11 17:16:12
阅读次数：
206
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式：本题目没有输入。输出格式：按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *注意：严格按照下面截图的样式。无奈用for循环写不出，只好用笨笨的println一行行的输出了。 public class ...
分类：
其他好文 时间：
2014-09-11 16:47:52
阅读次数：
298
一.二分法题目：用二分法求方程x3-2x-5=0在区间【2,3】内的一个实根，要求误差不超过0.01. 1 #include 2 using namespace std; 3 4 double f(double x) 5 { 6 return x*x*x - 2*x - 5; 7 } 8...
分类：
其他好文 时间：
2014-09-11 16:39:22
阅读次数：
184
> 两题都是看代码，然后找出代码中的错误，并作出解释。 ## 题目一 int array[] = {1,2,3,4,5,6}; #define elements (sizeof(array)/sizeof(array[0])) int main() { int d = -1, x; for(int i = d; i< elements-...
分类：
编程语言 时间：
2014-09-11 15:35:12
阅读次数：
176
