C语言
铩羽而归
心之所向,身之所往
展开
-
动态规划求解整数拆分问题
#include<stdio.h>#define MAXN 10//采用动态规划求解整数拆分问题。//设f(n,k)为n的k拆分的拆分方案个数://其中,n表示被划分的数,k表示被划分出来的数中的可能出现的最大值,// f(n,k)的值表示划分的方法个数//(1)当n = 1或者k = 1时,显然f(n,k) = 1。//(2)...原创 2020-02-17 23:10:18 · 2145 阅读 · 0 评论 -
判断一个数是不是4的幂,时间复杂度O(1)
#include <stdio.h> bool Four(int num) { if (num <= 0)//如果数大于零,返回 return false; if ((num & num - 1) != 0)//如果x为4 的幂,则x必为2 的幂;如果x不为2的幂,则x必然不为4 的幂 //先判断是否是 ...原创 2019-11-09 12:00:42 · 133 阅读 · 0 评论 -
通过函数理解——结构体
函数涉及到1、结构体的定义2、结构体的赋初值3、结构体的成员的调用方式4、结构体做功能函数的参数5、结构体做功能函数的类型/*求n个学生中成绩最高的学生的信息并输出。*/#include "stdio.h"struct student //定义一个名student的结构体类型,一般定义在程序开头部分{ int num; ...原创 2019-09-19 19:04:52 · 239 阅读 · 0 评论 -
通过函数理解——全局变量和局部变量
#include<iostream.h> int a=10; //全局变量avoid main() { int a; a=25; //局部变量a if(a==10) { cout<<"此处a为全局变量:"; cout<<a<<endl; } else { cout<<"此处a为局部变量...原创 2019-09-19 19:46:45 · 193 阅读 · 0 评论 -
二叉树(链式存储)基本算法
//二叉树的基本运算算法#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子结点 struct node...原创 2019-09-19 23:39:18 · 1083 阅读 · 0 评论