- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 数据结构中的校园导航系统---c语言
本程序实现了管理员和游客的功能，管理员和游客可以进行注册登录进入系统，实现了景点的增删改查的功能，并能找到任意俩个景点的最短距离。#include <stdio.h>#include <stdlib.h>#include <string.h>#include <windows.h&am
2018-12-28 19:03:29
8658
5
原创 集合划分问题
一、问题描述：n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}...
2019-10-12 11:40:25
5715
原创 分治算法解决半数集问题
一、问题描述：给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n)；(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。注意半数集是多重集。对于给定的自然数n，计算半数集s...
2019-10-12 11:06:57
5787
4
原创 分治算法求众数
一.题目描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数。二.算法分析： 首先请求两个全局变量，用来存放不同数字的重数（a数组）和众数（b数组）。将一组数据先排序，再找出一组数据中的中位数，利...
2019-09-30 10:43:36
9378
9
原创 L2-1 点赞狂魔 （25 分）
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个...
2019-03-03 14:57:22
2126
原创 C语言矩阵的乘积
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和...
2019-03-02 16:28:07
9438
原创 天梯赛---微博点赞
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“KF1⋯FK”，其中1≤K≤10，Fi...
2019-03-02 14:34:23
694
原创 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有...
2019-01-25 20:36:56
3395
原创 快速排序中的划分算法——数据结构
排序在数据结构中是很重要的一个部分，而快排有时我们使用最频繁的排序算法，划分算法又是快排中的精髓，下面就介绍如何写快速排序算法中的划分算法首先给出一组数据，在给出在数组中的最低位（low）和最高位（high），并且将数组的0号位置作为监视哨使用，用来存放当前要划分的数字，然后以这个数字为基准进行划分，当在low<high的时候，先从low端比较，low端的数据应该比R[0]小，当发现比R...
2019-01-15 18:32:10
2684
原创 java中的数据字节流实例
本文主要是介绍 java中的数据字节流，在java中若要将证书或者浮点数写进或读出文件时就要用到数据字节流，如果还是使用字节输入输出流，会造成数据的错误，DateInputStream和DateOutputStream都是以字节输入输出流为数据源，但是使用时要注意都要进行异常检测，这是由于数据字节流在定义自己的方法时都会抛出异常，在创建文件的时候会有IOException，在读文件时会出现EOFE...
2019-01-10 20:51:01
475
原创 java中的线程问题----模拟数字时钟
线程是处理器调度和分派的基本单位，线程调度策略反映了操作系统的性能，利用线程可以加快程序的执行，本文利用数字时钟来简单介绍关于线程问题，数字时钟也可以用Timer定时器来做，之后会在博客中介绍package clock;import java.awt.*;import javax.swing.*;import java.awt.event.*;import javax.swing.e...
2019-01-02 19:48:12
1528
原创 android中的SQLite数据库小介
作为初学者来说数据库的操作还是挺不容易的，因为最近做了一个关于数据库的东西，想和大家分享一下自己对数据库理解，以及在写数据库的时候遇到的问题及其解决方法，在写android数据库的时候可以参照java的来写，语法雷同。android中的数据库占用内存较小，使用方便，用途很广，所以熟悉android中的数据库对将来的开发很有帮助，由于我也是初次接触数据库，可能理解的不太透彻，还望大家取其精华去其...
2018-12-29 21:02:14
189
原创 数据结构--银行业务队列简单模拟
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为...
2018-12-29 17:17:56
3310
原创 android 中使用SharedPreferences进行注册登录
android中通过SharedPreferences方法实现用户的注册登录是比较方便的，在注册时，首先通过PreferenceManager.getDefaultSharedPreferences(test_register.this)得到SharedPreferences对象，再通过这个对象调用edit方法得到编译器对象，然后再向编译器对象中添加数据，数据是以键值对的形式存在的，添加完成后提交...
2018-12-28 19:32:14
2811
空空如也
nodejs中怎么调用百度云的人脸检测接口
2019-04-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人