
C语言
码农凯凯
看我学渣奋起直追之路
展开
-
分数拆分(C语言)
输入正整数k,找到所有的正整数x>=y,使得1/k=1/x + 1/y; 样例输入: 2 12 样例输出: 2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/16 1/12 = 1/36 + 1/18 1原创 2016-03-28 17:02:35 · 5926 阅读 · 2 评论 -
C/C++中赋值语句返回值
原来赋值语句返回值就是它所赋的值。。。。。(编了4年代码,今天突然察觉) 不晚不晚不晚。。。。(二哈脸)原创 2017-03-02 00:15:48 · 445 阅读 · 0 评论 -
C/C++中赋值语句返回值
原来赋值语句返回值就是它所赋的值。。。。。(编了4年代码,今天突然察觉) 不晚不晚不晚。。。。(二哈脸)原创 2017-03-02 00:12:34 · 2625 阅读 · 0 评论 -
堆排序(C语言)
根据算法导论,堆排序讲解,写出两种解决方法。#include <stdio.h>#define LEFT(i) 2*i#define RIGHT(i) 2*i+1void swap(int *a,int *b)//交换数字{ int temp = *a; *a = *b; *b = temp;}/*维护堆的性质*/void max_heapify(int A[]原创 2016-04-21 01:33:34 · 386 阅读 · 0 评论 -
快速排序(C语言)
根据算法导论思想,编写的代码#include <stdio.h>void swap(int* a,int* b){ int temp; temp = *a; *a = *b; *b = temp;}int partition(int* A,int p,int r){ int i=p-1; int x = *(A+r); for(in原创 2016-04-16 21:27:00 · 288 阅读 · 0 评论 -
C语言实现栈(数组)
数组实现栈#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1000#define element_type inttypedef struct { element_type data[MAXSIZE]; int top;}Stack;/*初始化栈*/Stack * init_stack(){ Stack原创 2016-04-27 00:50:31 · 1901 阅读 · 0 评论 -
桶式排序(C语言)
本文介绍一种相对特殊的排序算法,桶式排序,并提供其实现、分析其算法复杂度。 桶式排序: 如果我们有N个整数,范围从1到M(或从0到M-1),我们可以利用这个信息得到一种快速的排序,叫做桶式排序(bucket sort)。我们留置一个数组,称之为Count,大小为M,并初始化为零。于是,Count有M个单元(或桶),开始时他们都是空的。当数组元素A[i]被读入时Count[A[i]]增1。在所有的原创 2016-04-10 17:43:54 · 3489 阅读 · 0 评论 -
双基回文数(C语言)
如果一个正整数n至少在两种不同的进制下b1和b2下都是回文数(2<=b1,b2<=10),则称n是双基回文数(注意,回文数不能包含前导零)。输入正整数S<10^6,输出比S大的最小的双基回文数。#include <stdio.h>/*判断是否是回文数*/int is_huiwen(int a[],int n){ int i; for( i=0;i<n/2;i++){原创 2016-03-28 18:20:25 · 1764 阅读 · 0 评论 -
最大子数组(C语言)
1.暴力求解#include <stdio.h>int subset_direct(int *A,int n){ int sum_max = -99999; for(int i=0;i<n;i++){ int sum = 0; for(int j=i;j<n;j++){ sum = sum+A[j];原创 2016-04-09 20:59:49 · 2168 阅读 · 2 评论 -
C/C++中赋值语句返回值
原来赋值语句返回值就是它所赋的值。。。。。(编了4年代码,今天突然察觉) 不晚不晚不晚。。。。(二哈脸)原创 2017-03-02 00:15:53 · 659 阅读 · 1 评论