zzynb666的博客

原创 CSP认证 201409-3 字符串匹配

0

原创 CSP认证 201412-2 Z字形扫描

.

原创 【数据结构noj 017】

题目：思路：输入的时候是先序，先写一个先序创建二叉树的函数，这个题要求按正常顺序输出一个表达式。我想起来之前做过的一道题：逆波兰式，这个题的输入实际上就是一个前序表达式。结合那个题的思路就能发现把刚刚建立的二叉树按中序遍历输出就能的到中序表达式。实现：#include<iostream>using namespace std;typedef struct BiNode{ char data; struct BiNode *lchild, *rchild;}BiNode

原创 【数据结构1】顺序表的删除

1.题目：2.思路：（1）数组：这个思路实际上是有问题的，他对本题的数据输入是正确的，因为本题中的数组 b[ ]和c[ ]相同的元素是在同一个位置的，所以每次比较完之后，如果不同，直接i++,j++。但如果给的数据是：1 2 3 4 和1 3 4这样相同的元素不在同一个下标的情况就错了void array() { int i,j; for(i = j = 0; i < n,j < p; i++,j++) { if(b[i] == c[j]) { for(in.

原创 【Java习题1】寻找含1最多的行和列

1.题目：2.思路：就是用random函数随机生成一个4*4矩阵，再计算出每一行每一列的1的个数，比较并找出具有最多1的行和列3.代码：import java.util.Random;public class max { public static void main(String[] args) { int [][] a = new int[10][10]; int [] b = new int[10]; int[] c

原创 【Java习题1】模拟豆机游戏

1.题目：2.思路：首先，先看简单情况：分析一下就会发现小球落在那个位置实际上与路径中有几个R有关（我选择分析R的数目，实际上分析L也是可以的）规律为：有n个R就到第（n+1）个槽所以用一个数组 slots[ ]来存每一个槽里小球的数目，用random函数随机生成TRUE或FALSE，各有一半可能，TRUE对应R，FALSE对应L。用整数rnum记录一次路线中R的个数，在一次路线输出结束后slots[rnum+1]++。最后条形图的输出直接看代码理解，自己举个例子对照图形画一下就明白了.

原创 【Java习题1】生成随机数并查重排序

1.题目：2.思路：（1）掌握random函数实现产生随机数的方法（2）应用TreeSet实现类中添加的元素是从小到大并且Set中无重复的性质3.源代码：package com.fan.homework1;import java.util.Random;import java.util.TreeSet;import java.util.Set;public class sortnum { public static void main(String[] args.

原创 【Java习题1】Java计算字符串中单词出现次数

1.题目2.思路：用scanner.nextline每次读入一句话，再用split函数拆成一个个单词，循环一百次；创建一个HashMap，key是单词String，value是他出现的次数int；对每一个读入的单词,判断map里是否有该key，如果有，说明不是第一次出现，给他的value++；没有，说明第一次出现，把key存入，相应的value是1。最后循环输出hashmap。3.代码：package com.fan.homework1;//用scanner.nextline每次

原创 【数据结构1】线性表的归并

原创 【数据结构1】线性表的就地逆置

1.题目：2.数组：void array()//设i,j分别指向a[0]和a[elenum-1]，每次循环将二者值交换，直到 i>mid { int mid = (elenum-1)/2; for(int i = 0,j = elenum-1; i <= mid; i++,j--) { int t = a[i]; a[i] = a[j]; a[j] = t; } for(int i = 0; i < elenum; i++) { co.

原创 【数据结构1】一元多项式相加（线性表链式存储）

题目描述：通过键盘输入两组多项式的系数和指数，当系数为零时表示输入结束，规定输入的指数是按从小到大顺序的，计算两个一元多项式相加的和多项式并用相同的方式输出1.建立两个单链表，存储两个一元多项式（尾插法）typedef struct node{ int c; int e; struct node* next; }Node;Node* PolyCreate(){ Node *head,*tail,*s;//head指向头结点，tail指向尾结点，*s是当前结点 head =.

原创 【数据结构1】顺序表的插入运算

1.数组存储：#include<iostream>//顺序表的插入（数组表示）//分为在第一个元素，中间元素和最后一个元素插入三种情况 using namespace std;int main(){ int a[1010]; int elenum; cin >> elenum; for(int i = 0; i < elenum; i++) { cin >> a[i]; } int x; cin >> x; ..