C/C++
文章平均质量分 52
TWLS
这个作者很懒,什么都没留下…
展开
-
C语言创建线性链表
#include<stdio.h>//构造结点typedef struct lnode{ int data; struct lnode *next;} lnode;//创建链表lnode* creat(){ lnode*p,*s,*head; head=new lnode; head->next=NULL; p=hea...原创 2018-07-08 22:38:12 · 4891 阅读 · 0 评论 -
C语言实现:判断是否为素数
输入一个整数,判断其是否为素数.定义:素数(质数):除了1和它本身以外不再有其他的因数。判断整数N是否为素数,这里采用规则是:判断2到N/2之间是否有其因数。#include <stdio.h>int main(void){ int i,m; printf("Enter a number(number>1):"); scanf("%d",&m); for(i=...原创 2018-07-09 09:37:46 · 1115 阅读 · 0 评论 -
C语言实现:判断输入字符串中英文字母,空格或回车,数字字符,其他字符的个数
简单查询判断就可以#include<stdio.h>int main(void){ int y=0,k=0,s=0,q=0, i; char ch; printf("输入15个字符:"); for(i=1;i<=15;i++) { ch=getchar(); if('a'<=ch&&ch<='z'||'A'<=ch...原创 2018-07-09 09:46:55 · 24721 阅读 · 2 评论 -
C语言实现汉诺塔
# include<stdio.h>/*搬动n个盘,a-->b,c为中间过渡 */void hanoi(int n,char a,char b,char c){ if(n==1)//只有一个盘子,直接转移 printf("%c-->%c\n",a,b); else{ hanoi(n-1,a,c,b);//现将上面的n-1个移到C上,此时b为过渡 ...原创 2018-07-09 10:19:08 · 523 阅读 · 0 评论 -
C语言实现斐波切纳数列
# include<stdio.h>int fib(int n);int main(void){ int n; printf("enter n:"); scanf("%d",&n); for(int i = 0; i<=n;i++){ printf("%6d",i,fib(i)); } printf("\n"); r原创 2018-07-09 10:26:21 · 2174 阅读 · 0 评论 -
c语言:最大的子序列和
算法思想:一个数A加上X大于等于A的条件是X必须大于等于零。数组a 长度size(1)最大子序列和maxsum = 0,部分和sum = 0,j=0(2)从数组a[0]处开始运行,sum = sum + a[j] if sum> maxsum,maxsum =sum else if sum< 0,sum = 0, e...原创 2018-07-13 10:32:39 · 1557 阅读 · 0 评论 -
算法:装箱问题——bin-packing problem(greedy algorithm)
problem:Afactory produces products packed in square packets of the same height h and ofthe sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered tocustomers in the square parcels of ...原创 2018-07-13 10:55:22 · 7927 阅读 · 0 评论 -
算法:解码方法(动态规划)—— decode-ways(Dynamic programming)
problem:A string “s” is consisted of number characters. If thesubstring value of one or two adjacent characters in “s” is between 1 and 26,the substring can be converted to an alphabet. The rule is se...原创 2018-07-13 11:00:33 · 813 阅读 · 0 评论