- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 【C++】输出格式
#include<iostream>#include<stdlib.h>using namespace std;int main(){ cout<<"please enter a number"<<endl; int x=0; cin>>x; cout<<oct<<x<<endl;//八进制输出 cout<<dec<<x<<endl;//十进制输出
2016-04-25 21:39:33 283
原创 【动态规划】凑硬币
算法 推荐阅读:从动态规划新手到专家 上面是在网上看到的一篇好文章,里面有一个凑硬币的问题 如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候) 首先我们思考一个问题,如何用最少的硬币凑够i元(i<11)?为什么要这么问呢? 两个原因:1.当我们遇到一个大问题时,总是习惯把问题的规模变小
2016-04-22 21:05:32 4523 3
原创 【排序】堆排序
程序代码:#include<iostream>#define MAX 1000using namespace std;void Sift(int* r,int size,int i);void swap(int *num,int i,int j);int main(){ int num[MAX]; int n,i; cin>>n; for(i=1;i<=n
2016-04-22 17:02:51 279 1
原创 【排序】简单选择排序
程序代码://简单选择排序 #include<iostream>using namespace std;void SelectSort(int* r,int n);int main(){ int num[8]; for(int i=0;i<8;i++) cin>>num[i]; SelectSort(num,8); for(int i=0;i<8
2016-04-22 15:29:48 408
原创 【排序】希尔排序
程序代码://Shell排序 #include<iostream>using namespace std;void ShellSort(int* r,int n);int main(){ int num[11]; for(int i=1;i<11;i++) cin>>num[i]; ShellSort(num,10); for(int i=1;
2016-04-22 14:57:36 255
原创 【排序】直接插入排序
程序代码://直接插入排序#include<iostream>using namespace std;void InsertSort(int* r,int n);int main(){ int num89]; for(int i=0;i<8;i++) cin>>num[i]; InsertSort(num,8); for(int i=0;i<
2016-04-22 12:01:34 261
原创 快速排序的实现
输入9个数字,采用快速排序法从小到大排序输出。输入样例:49 38 65 97 76 13 27 49 20输出样例:13 20 27 38 49 49 65 76 97程序代码:#include<iostream>using namespace std;void quicksort(int r[],int start,int end);int main(){ int a[9];
2016-04-21 22:33:45 241
原创 【c++】寻找等差数列
在给定的区间范围内找出所有素数能构成的最大的等差数列(即等差数列包含的素数个数最多)。 输入样例:1 10输出样例:3 5 7程序代码:#include<iostream>#include<cstdio>#include<cmath>#define max 100using namespace std;int sushu(int x);int f1(int* a,int x,int y
2016-04-12 16:27:43 4450
原创 【c++】蛇形矩阵
题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入:5样例输出:1 3 6 10 152 5 9 144 8 137 1211程序代码1:#include<iostream>using namespace std;#define max 100int main(){ int N; cin>>N; int num[max][max]
2016-04-11 22:26:00 5152
原创 【c++】挑7
输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37…70,71,72,73…)的个数. 输入:一个正整数N。(N不大于30000) 输出:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.样例输入:20样例输出:3程序代码1:#include<iostream>using namespace std;int f(int n);int mai
2016-04-11 21:21:36 1766
原创 【c++】合唱队问题
计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti−1<Ti>Ti+1>......>TKT1<T2<.
2016-04-11 21:01:07 1859
原创 图的邻接矩阵表示法
图的邻接矩阵表示法/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType;
2016-04-11 10:37:01 1283
原创 【操作系统】计算机的启动过程
计算机的启动过程十分复杂,在这里仅仅写一下我个人大致的理解。(以Intel x86结构为例) 1.计算机在按下电源键之后,CPU处于实模式寻址。CS=0xFFFF;IP=0x0000。CS(Code segment)是一个16位段寄存器,IP是指令指针寄存器(段内偏移),也是16位寄存器。处于实模式寻址时,实际寻找的地址是将CS的值左移4位加上IP的值得到的地址。实际上是20位寻址,因此最大可寻址
2016-04-02 00:13:19 2511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人