sunshine_BUCT_LLP-CSDN博客

原创 Java复习——排序

一、冒泡排序package test;/** * 测试冒泡排序 * @author 凡心所向，素履以往，生如逆旅，一苇一航 * */public class maopao { public static void main(String[] args) { // TODO Auto-generated method stub int a[] = ...

2019-03-25 20:09:49 280

原创 Java复习——抽象类和接口

一、抽象类1、当父类中的一些方法不能确定时，可以用abstract关键字来修饰该方法，用abstract来修饰该类2、抽象类不允许被实例化（Animal an = new Animal()）——（Animal an = new Cat()）3、抽象类中可以没有abstract抽象方法（abstract public void cry(){} ），但可以有实现方法（public ...

2019-03-21 09:27:25 354

原创 Java复习概要——面向对象编程的四大特征

一、抽象1、定义：我们在定义一个类的时候，实际上就是把一类事物的共有的属性和行为提取出来，形成一个物理模型，这种研究问题的方法称为抽象。二、封装1、定义：封装就是把抽象出来的数据和对象的操作封装在一起，数据被保护在内部，程序的其他部分只有通过授权（成员方法），才能对数据进行操作。2、访问控制修饰符 java提供四种访问控制修饰符号控制方法和对变量的访问权限：（1）公...

2019-03-21 08:20:17 300

原创 Java复习概要——类与对象

1、类是抽象的、概念的，代表一类事物；对象是具体的、实际的，代表一个具体事物；类是对象的模板，对象是类的一个个体。2、成员变量是类的一个组成部分，一般是基本数据类型。3、创建对像的方法：（1）先声明再创建（类名对象名；对象名 = new 类名(); （2）一步进行（类名对象名 = new 类名() ）4、创建类的时候，类名首字母大写，创建成员方法时，成员方法首字母小写。5、构造...

2019-03-18 19:20:59 206

原创 python3——数字

import randomprint ("从 range(100) 返回一个随机数 : ",random.choice(range(100)))print ("从列表中 [1, 2, 3, 5, 9]) 返回一个随机元素 : ", random.choice([1, 2, 3, 5, 9]))print ("从字符串中 'Runoob' 返回一个随机字符 : ", random.choi...

2018-10-21 22:56:39 191

原创菜鸟python学习

python中单引号和双引号的作用相同，使用三引号（'''或“”“）可以指定一个多行字符word='字符串'sentence="这是一个句子"paragraph="""这是一个段落，可以由多行组成"""python可以在一行中写多行，句子直接用分号连接import sys; x = 'runoob'; sys.stdout.write(x + '\n')print输出是...

2018-10-21 19:39:28 252

转载 python羊车门问题

读史随笔（二十八）晋武帝司马炎统一全国后大封诸侯，他认为天下已经太平了，可以享受皇位了。说到享受，每个人的人生哲学不同，价值观也不同。有人以为平安、有个幸福的家就是享受，有人以为不断的奋斗、生活充实就是享受，有的人则以为美酒、咖啡加美人的节外生枝才是享受。司马炎就是这后一种人，当时他的“羊车门”可谓是轰动全国的。。取得“统一”胜利后，晋武帝司马炎觉得应该分封诸王，让其各据一方。他认为你们...

2018-05-11 15:09:06 13113 2

天天向上的力量1、一年365天，以第一天的能力值为基数，纪为1.0，当好好学习是时，能力值比前一天提高1%，不好好学习时，能力值比前一天下降1%。每天努力学习和每天放纵，一年下来，能力值相差多少？import mathdayup=math.pow((1.0+0.01),365)daydown=math.pow((1.0-0.01),365)print("努力：{:.2f},不努力：{:.2f...

2018-05-09 11:09:36 10391

原创 Python学习（3、1）

1、引导符号：十进制：无二进制：0b或0B八进制：0o或0O十六进制：0x或0X2、pow(x,y)用来计算X^y3、科学计数法使用字母e或E作为幂的符号，以10为基数。<a>e<b>=a*10^beg: 0.0043=4.3e-3 9.6E5=9.6E+5=960000.04、浮点数类型直接表示或科学计数法表示中的系数（<a>）最长可输出16个数字，...

2018-05-07 22:09:39 2016

原创 python学习（2）

Python程序设计语言第二版课后答案P55.3画一个9环同心圆#e3.tongxinyuan.pyimport turtle#draw first circleturtle.penup()turtle.goto(0,-90)turtle.pendown()turtle.circle(90)#draw second circleturtle.penup()turtle.goto(...

2018-05-06 12:26:45 311

原创 Python学习（1）

1.运行Hello World程序在windows的OS中运行程序有两种方法启动和执行——交互式启动和文件式启动（1）交互式：对每个输入语句即时运行结果，适合单条语法练习（2）文件式：批量执行一组语句并运行结果，编程的主要方式2、实例1：温度转换'''#e1.1TempConvert.py #表示单行注释，'''表示多行注释TempConvert =input("输入带有符号的温...

2018-05-06 12:13:16 859

原创我的ACM之路——暴力除法

问题 B: 暴力除法时间限制: 1 Sec 内存限制: 128 MB提交: 1277 解决: 558[提交][状态][讨论版]题目描述输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79输入输入包括多行，每行一个正整数n，2<=n<=79输出针对每个输入的n，从小到大输出该表达式，若没有表达...

2018-05-04 18:45:09 702

原创我的ACM之路——分数拆分

问题 A: 分数拆分时间限制: 1 Sec 内存限制: 128 MB提交: 818 解决: 451[提交][状态][讨论版]题目描述输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y输入输入包括多行，每行一个正整数k，1<=k<=100000输出输出所有成立的分数式，按x从大到小的顺序样例输入212样例输出1/2=1/6+1/31/2=1/4+1/41/...

2018-05-04 18:41:20 734

原创我的ACM之路——竖式

问题 C: 竖式时间限制: 1 Sec 内存限制: 128 MB提交: 1278 解决: 253[提交][状态][讨论版]题目描述找出所有形如abc*dc（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。例如，当该数字集合为2357时，只有一个竖式满足条件，该竖式中出现的所有数字都属于集合2357，该竖式为（*表示空格）：**775X**33-----*2325...

2018-05-04 18:38:05 322 2

原创我的ACM之路——回文串的判断

问题 D: 回文串判断时间限制: 1 Sec 内存限制: 128 MB提交: 2865 解决: 1046[提交][状态][讨论版]题目描述一个字符串，如果从左向右看和从右向左看是一样的，则称为回文串。请编写程序，判断输入的字符串是否是回文串。输入输入第一行为字符串个数n，0＜n≤10000，其后n行为非空字符串，每行的字符串由字母和数字组成，字符串长度不超过1000。输出对每行字符串，若为回文...

2018-05-04 18:35:38 1052

原创计算机操作系统——操作系统引论

1、操作系统（OS）是配置在计算机硬件上的第一层软件，是对硬件的首次扩充。其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。2、操作系统的主要目标是：方便性、有效性、可扩充性和开放性。其中有效性的含义是提高系统的利用率和提高系统的吞吐量；方便性和有效性是设计OS是最重要的两个目标。3、操作系统的作用：（1）OS作为用户计算机硬件系统

2018-03-11 00:21:32 531

原创期末复习——回溯法

【1】装载问题问题描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出：对于每个测例在单独的一行内输出Yes或No。输入样

2017-12-31 22:41:38 435 1

原创期末复习——贪心算法

【1】活动安排问题设有n个活动的集合E={1,2,3,……..,n},其中每个活动都要求使用同一资源，而在同一时间内只有一个活动使用这一资源。每个活动i都有一个要求使用该资源的起始时间 si 和结束时间 fi, 且si//4d1 活动安排问题贪心算法#include "stdafx.h"#include <iostream> using namespace std; templa

2017-12-31 18:58:30 478

原创期末复习——动态规划

【1】动态规划基本步骤: (1)找出最优解的性质，并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息，构造最优解。【2】矩阵连乘问题给定n个矩阵{A1,A2,A3,……,An},其中Ai与Ai+1是可乘的，i=1,2,3,…..,n-1.考察这n个矩阵的连乘积A1A2A3A4,…….,An. 若一个矩阵的

2017-12-31 15:16:51 837

原创期末复习——递归与分治策略

【1】阶乘函数int DiGui(int n){ if(n==0) return 1; return n*DiGui(n-1); } 【2】Fibonacci数列无穷数列1，1，2，3，5，8，13，21，34，55，…,称为Fibonacci数列。当n=0时，F(n)=1; 当n=1时，F(n)=1; 当n>1时，F(n)=F(n-1)+F(

2017-12-31 10:18:08 404 1

原创期末复习——数据结构部分

一、顺序查找从表中的第一个（或最后一个记录）开始，逐个进行记录的关键字和给定值比较，若某个记录字与给定值相等则查找成功，找到所查找的记录。如果直到最后一个记录（或第一个记录），都没有找到给定值与记录字相等，则表中没有所查找的记录，查找不成功。/*顺序查找，a为数组，n为要查找的0数组的长度，key为关键字*/int SXSearch(int *a,int n,int key) {

2017-12-30 20:37:41 581

原创《我的C++学习之路——开始学习C++》

1、#include中io指输入（输入程序中的信息）和输出（从程序中发送出去的信息），使用时利用using namespace std这样的名称空间编译指令来使iostream中的定义对程序可用。 2、cin>>表示输入,cout<<表示输出，使用输入和输出的程序必须包含文件iostream. 3、cout<<”Come up and C++ me some time.”; 双引号括起的部分是要

2017-12-30 08:59:08 431

原创 KMP字符串模式匹配算法实现

#include<stdio.h>#include<stdlib.h>#include<string.h> #define Max 100#define TRUE 1#define FALSE 0 typedef unsigned char SString[Max+1];typedef int Status;Status StrAssign(SString T,char *strs) {

2017-12-17 20:51:18 1205

原创折半查找

1、折半查找又称二分查找，它仅适用于有序表。 2、基本思路：在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间的记录的关键字，则在中间记录的左半区域查找，若给定值小于中间记录的关键字，则在中间记录的右半区域查找。 3、int Binary_Search(int *a,int n,int key){ int low,high,mid;

2017-10-25 18:59:07 937

原创静态表的顺序查找（BUCT-JK1602-LLP）

Problem A: 算法9-1：静态表的顺序查找 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 388 Solved: 102 [Submit][Status][Web Board] Description用顺序表或者线性链表表示静态查找表时，搜索函数可以采用顺序查找来实现。通常顺序查找的查找过程是从表中的自后一个记录开始，逐个将记

2017-10-24 22:38:32 3013

原创顺序查找

1、基本思路：从表的一端开始，顺序扫描线性表，以此将扫描到的关键字和给定的值K进行比较，若当前扫描到的值和给定值相等，则查找成功，返回它所在的位置，否则查找失败，返回0. 2、算法实现（1）typedef struct{ ElemType *elem; //元素存储空间基址建表时按实际长度分配，0单元留空 int TableLen; //表长度 }SSTable;i

2017-10-24 22:35:41 508

原创严蔚敏数据结构——算法2.11和2.12

/* algo2-5.c 实现算法2.11、2.12的程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /*

2017-10-24 22:05:44 1806

原创严蔚敏数据结构——算法2.7改进

/* algo2-4.c 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当 */ /* *pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */

2017-10-22 15:56:13 914

原创严蔚敏版数据结构课本代码——算法2.7

/* algo2-3.c 实现算法2.7的程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=

2017-10-22 15:54:53 1241

原创严蔚敏版数据结构课本代码——算法2.2

/* algo2-2.c 实现算法2.2的程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=

2017-10-22 15:53:02 449

原创严蔚敏版数据结构课本代码——算法2.2

/* algo2-2.c 实现算法2.2的程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EOF(=

2017-10-22 15:50:33 1748

原创严蔚敏版数据结构课本代码——算法2.1

/* main2-8.c 检验bo2-8.c的主程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #include<stdio.h> /* EO

2017-10-22 15:49:36 3454 1

原创严蔚敏版数据结构课本代码——链表结构实现算法2.2(BUCT-JK1602-LLP)

/* algo2-13.c 采用链表结构实现算法2.2的程序，仅有4句与algo2-2.c不同 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #i

2017-10-22 15:47:30 682

原创严蔚敏版数据结构课本代码——非降序线性表（BUCT-JK1602-LLP）

/* main2-9.c 检验bo2-9.c的主程序(除输出语句外，和main2-8.c很像) */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h> /* INT_MAX等 */ #i

2017-10-22 15:45:18 408

原创北京化工大学程序设计实训（报告）

北京化工大学程序设计实训（报告）题目：　学生姓名：　　　　　　　　学号：　　　　　　所在学院：　　信息科学与技术学院专业：　计算机科学与技术专业班级：　　　　　　指导教师：　　　　　　　 2017年7月 7 日

2017-10-22 15:36:17 1457 2

原创 C语言数据结构——赫夫曼树和赫夫曼编码

1、赫夫曼树又称最优树，是一类带权路径长度最短的树。 2、从树的一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每个结点的路径长度之和。 3、结点的带权路径长度为从该节点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为数中所有叶子结点的带权路径长度之和。 4、假设有n个权值｛w1，w2，…wn｝，试构造一棵有n个叶子结点的

2017-07-05 09:56:33 1254

原创 C语言数据结构——遍历二叉树

1、二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有结点，使得每个节点被访问依次且仅被访问一次。2、前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树。遍历的顺序为：1 2 4 8 5 3 6 9 10 7/*前序遍历算法*/void PreOderTraverse(BiTr

2017-06-04 10:53:29 14629

原创 C语言数据结构——二叉链表

链式存储结构二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为：其中，data域存放某结点的数据信息；lchild与rchild分别存放指向左孩子和右孩子的指针，当左孩子或右孩子不存在时，相应指针域值为

2017-06-03 22:15:03 3334

原创 C语言数据结构——二叉树的顺序存储结构

1、二叉树的顺序存储结构就是用一维数组存储二叉树的结点，结点的存储位置就是数组下标要能体现结点间的逻辑关系。 2、顺序存储结构一般只适用于完全二叉树。3、http://www.cnblogs.com/Alex-bg/archive/2012/08/12/2634203.html（代码原址）#include <stdio.h>#include <stdlib.h>#include <string

2017-06-03 20:33:26 17066 4

原创 C语言数据结构——二叉树

1、二叉树:是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。2、二叉树的特点：（1）每个结点最多有两棵子树，不存在度大于2的结点；（2）左子树和右子树是有顺序的，次序不能任意颠倒；（3）即使树中某个结点只有一棵子树也要区分它是左子树还是右子树。3、二叉树具有五种基本形态：（1）空二叉树；

2017-06-03 20:03:02 870

严蔚敏版数据结构课本代码最最最完整版

空空如也