lwk95240的博客

原创 java递归实习层序遍历

import java.util.*;/** public class TreeNode {* int val = 0;* TreeNode left = null;* TreeNode right = null;* }*/public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>&g...

原创 找出其中最小的K个数

import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if(input.length < k){ ArrayList<Integer> arr = new ArrayList<>(); retur.

原创 图片url

原创 头结点有序递增

将第一个头结点设置为一个新的链表   L始终指向新链表中最小的元素，方便pre来遍历。利用pre指针来遍历新的链表，找到插入的*p的前驱假设  表中已经有3->5->8          p->data=4此时 pre处于 3的位置  利用  p=next=pre->next                                                  pre-

原创 链表逆转

就是指针反转 最后一个指针p->next=NULL的 说明是最后一个结点。 1:pre -> 2:p-> 3:r LinkList Reverse_2（LinkList L）{ LNode *pre,*p=L->next; LNode *r...

原创 骨牌铺满格子。

有 2χn的一个长方形方格，用一个1*2的骨牌铺满方格。  问铺法。n=1     1n=2     2n=3    3n=4   5n=5   8斐波那契数列。#includeusingnamespace std;intmain(){  int n,i,j,a[101];  cin

原创 数字三角形

如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。　   1、一步可沿左斜线向下或右斜线向下走； 　   2、三角形行数小于等于100；        3、三角形中的数字为0，1，…，99；     测试数据通过键盘逐行输入，如上例数据应以如下所示格式输入：5                            

原创 problem M

复杂度是n^2 感觉这样有点繁琐~ 和选择排序有点像。#include int main(void){    int t, array[15],  array_num, i, j, count;     array_num = 0;    count = 0;    while (1){        scanf("%d", &t);       

原创 problem L

这个c程序没ac的原因可能是没有把换行符给弄掉？？#include#includeint main(void){char *p;int length,i,k;char a[70];  scanf("%d",&k);for(i=0;i{scanf("%s",a);length=strlen(a);int l;for(l=0;length

原创 problem k

问题：先求平均值，然后求大于平均值的数，然后输出。#include#define   N     50using namespace std;int main(){int num[N],sum;int ave;int i,j,k;k=0;j=0;while((cin>>i)&&i!=0){sum=0;for(j=1;j c

原创 problem j

改变英文单词比如input   ABC      output   BCD#include #include using namespace std;int main(){int n;scanf("%d",&n);int i;for(i = 0 ; i string str;cin >> str;int lengt

原创 problem b

problem b关键是读懂题意讲空格前面输入到aaa   空格后面输入到bbb然后利用 map的key-value匹配   注意细节

原创 最大子序列和

三种最大子序列和问题解法#includeint MaxsubseqSum4(int A[],int N);int MaxsubseqSum1(int B[],int n);//最大子列和int main(){int a[8]={-1,3,-2,4,-6,1,6,-1};int k,i;k=8;k=MaxsubseqSum4(a,k);printf("%d

原创 冒泡排序。

#includevoid swap(int *a,int *b);int main(void){int array[10]={9,4,5,6,8,3,2,7,10,1};int i;int k;int c;for(c=0;c  printf("%3d",array[c]);  putchar('\n');for(k=0;k{ for(i=