- 博客(28)
- 收藏
- 关注
原创 【UvaOJ 重要!】【基础题目】【Maths - Number Theory】 10392 - Factoring Large Numbers
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=100&page=show_problem&problem=1333题目意思为,输入一个大数(个+long long)
2014-06-26 21:29:49 483
原创 【鸟哥 linux 基础篇】 第7章 Linux档案与目录管理
四个操作目录的指令cd:变换目录pwd:显示当前目录mkdir:建立新目录rmdir:删除空目录 也可用 rm -r 目录名 来删除整个非空目录环境变量诸如ls这样的指令,实际存在绝对路径 /bin/ls 中,但是无论当前处在哪个目录下,均可以执行ls命令,这是因为当前账户的/bin被放入了环境变量PATH中
2014-06-12 22:28:27 341
原创 【鸟哥 linux 基础篇】 第1章 - 第5章
Unix 的前身是由贝尔实验室(Bell lab.)的 Ken Thompson 利用汇编yu, 后来在 1971-1973 年间由 Dennis Ritchie 以 C 秳序询觊迚行改写,才称为 Unix。
2014-06-12 19:58:56 466
原创 【鸟哥 linux 基础篇】 第0章 计算机概论
1.计算机包括五大单元:输入、输出、cpu内部控制单元、算术逻辑单元、主存储器。2.CPU处理的数据来自内存。3.CPU的设计理念主要分为:精简指令集(RISC)和复杂指令集(CISC)。4.CPU频率:外频指的是CPU与外部组件进行数据传输时的速度,倍频指的是CPu内部用来加速工作效能的一个倍数,二者相乘为cpu的频率。5.一般的主板芯片分为南北桥,北桥的总线称为系统总线,为内存
2014-06-12 19:44:15 322
原创 【UvaOJ】【基础题目】【Maths - Number Theory】 10110 - Light, more light
Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch. That
2014-05-14 17:49:53 382
原创 【UvaOJ】【基础题目】【Maths - Misc】 10014 - Simple calculations
Simple calculations The ProblemThere is a sequence of n+2 elements a0, a1,…, an+1 (n The InputThe first line is the number of test cases, followed by a blank line.For each test case,
2014-05-14 17:41:55 320
原创 【UvaOJ】【基础题目】【Maths - Misc】 10970 - Big Chocolate
Big ChocolateMohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is very expensive(You know Mohammad i
2014-05-14 17:33:06 542
原创 【UvaOJ】【基础题目】【Maths - Misc】 10916 - Factstone Benchmark
Problem B: Factstone BenchmarkAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every
2014-05-14 17:18:50 498
原创 【UvaOJ】【基础题目】【Maths - Misc】 107 - The Cat in the Hat
The Cat in the Hat Background(An homage to Theodore Seuss Geisel)The Cat in the Hat is a nasty creature,But the striped hat he is wearing has a rather nifty feature.
2014-05-08 13:56:42 579
原创 【UvaOJ】【基础题目】【Maths - Misc】 846 - Steps
Steps One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the le
2014-05-08 13:55:08 400
原创 【UvaOJ】【基础题目】【Maths - Misc】 10790 - How Many Points of Intersection?
How Many Points of Intersection? We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row
2014-05-08 13:50:31 404
原创 【算法入门经典】 重要库函数汇总
1.atoi 用于字符串数组转换为int,string类型要通过string.c_str()之后才能用atoi2.strcmp 用于字符串数组的比较,相等返回0,前者大于后者返回正值,后者大于前者返回负值。3.floor 返回小于参数的最大整数,用于截断小数部分3.stl中map的库函数find(key) ,查找键值key所在的索引iterator
2014-05-08 13:40:10 572
转载 【算法入门经典】 qsort和sort的区别
qsort和sort的区别 First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。
2014-05-08 13:39:01 308
原创 【算法入门经典】 题目 5.2.2 阶乘的精确值
5.2.2 阶乘的精确值 输入一个不超过1000的数n,计算n! 很显然,1000的阶乘会超过int的表示范围,所以我们要借助数组来存储。 这里的具体做法是,先生成一个数组,a[0]处放个位数。初始为a[] = {1 0 0 0 0 0 ......} 表示1 然后从2->n,每次将一个数乘到数组中去。
2014-05-08 13:37:58 554
原创 【算法入门经典】 题目:5.1.3 周期串
#include#include#includeusing namespace std;int main(){string input;cin>>input;for(int i=1;i{int begin = 0;string sub = input.substr(0,i);if(input.length()%i!=0)conti
2014-05-08 13:37:30 350
原创 【算法入门经典】 回溯法排列组合
排列:#includeusing namespace std;void pailie(int*a , int pos,int size,int * r,bool* visited){ if(pos == 3) { for(int i=0;i<3;i++) cout<<r[i]<<' '; cout<<endl; return; } for(in
2014-05-08 13:36:33 887
原创 【算法入门经典】 字符串处理部分总结
1,还是要看看string和char*的区别,个人偏好用string2,string中一个重要函数:find(),寻找字符串中的子字符串,找到返回位置,找不到返货string::npos3,读取一行用getline(cin,str),如果用cin>>n输入某个数字或者字符,此时再用getline读取一行之前,需要cin.get()读掉换行符
2014-05-08 13:36:00 347
原创 【算法入门经典】 高精度部分总结
这部分初步练习主要是以下几题:uvaoj的424,10106,464,748,10494总结而言,分为大数加减,乘法,除法只涉及了高精度/非高精度加法相对简单,注意进位即可。乘法主要是先将两数所有位对应两两相乘,数A的i位和数B的j位相乘结果先存入result[i+j],不断累加,最后一起计算进位问题。而高精度/低精度是模拟竖式计算的过程,具体见10494。
2014-05-08 13:35:29 524
原创 【算法入门经典】 第三章
习题3-1 分数统计(stat)1.#include #include #include using namespace std;int main(){ int a[101]; bool b[101]; memset(a,0,sizeof(a)); memset(b,false,sizeof(b)); ifstream cin("in.txt"); in
2014-05-08 13:34:20 302
原创 【算法入门经典】 第一章
习题1-1 平均数(average)输入3个整数,输出他们的平均值,保留三位小数。#include#includeusing namespace std;int main(){ int a,b,c; cin>>a>>b>>c; double avg = double(a+b+c) / 3; cout<<fixed<<setprecision(3)<<avg<<
2014-05-08 13:34:13 409
原创 【算法入门经典】 第二章
习题2-1 位数(digit)输入一个不超过10^9的正整数,输出他的位数。不使用任何数学函数。#include#include#includeusing namespace std;#define pi 3.14159265int main(){ int a; while(cin>>a) { int count = 1; int div = 10
2014-05-08 13:33:47 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人