自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 打印杨辉三角

打印出杨辉三角形(要求打印出10行)/* 打印出杨辉三角形(10行)*/class Test8{ public static void main(String[] args) { Test8.method(); } private static void method() { int row=10; int[][] arr=new int[10][10]; ...

2019-12-24 10:19:45 63

原创 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数

一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数.该数是多少呢?分析:x+168=m^2,x+100.=n^2,m^2-n^2=68,(m+n)*(m-n)=68找出68的因子即可代码如下:/* 一个整数,它加上100后是一个完全平方数,再 加上168又是一个完全平方数,请问该数是多少?*/class Test7{ public static ...

2019-12-23 12:11:47 250

原创 找出范围里的完数

---------------------------天道酬勤完数:一个数的真因子(除自身外所有的因子)之和等于自身分析:一个数的真因子,可以通过穷举找出,不过那样循环次数比较多。第二种,找到一个其实就是找到了一对,a*a=b;那么一堆因子会在1-a中,另一堆在a-b中,我们只要找到1-a中的因子x,再算b/x就找到另一个,一一对应。暴力求解代码:/* 找出一个数的所有真因子...

2019-12-23 10:33:18 86

原创 求s=a+aa+aaa+...+a...a(n)

----------------------------天道酬勤求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)给定a和n分析:下一个数等于上一个数加上power(10,n-1)*a 而不必每次算出a...a/* 求s=a+aa+aaa+...+a...a(n) 分析:下一个数等于上...

2019-12-23 09:14:33 76

原创 正整数分解质因数的解法

--------------------------------天道酬勤将一个正整数分解质因数 分析: 1.问题细化,可以先找到一个质数使得正整数%质数==0 2.然后问题可以转化成分解正整数/质数 3.直到正整数/质数为一个质数为止 思维方式:将问题分解成一个个子问题。代码如下:/* 将一个正整数分解质因数 分析: 1.问题细化,可以先...

2019-12-20 15:03:19 119

原创 水仙花问题的求解

---------------------------------------天道酬勤打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。注:解决这个问题关键就在于如何获取每一位的数字,对于十进制数,模10即可得低位数字代码如下:import java....

2019-12-20 13:19:21 63

原创 JavaScript操作页面之添加附件与省市联动

--------------------------------天道酬勤如何添加多个附件代码如下:<html> <head> <meta http-equiv="content-type" content="text/html" charset="utf-8"> <title>添加附件</title> <...

2019-12-19 01:22:58 29

原创 Java之两种单例模式和懒汉式存在的缺陷及解决

1.单例设计模式解决的问题:就是可以保证一个类在内存中的对象唯一性。比如对于多个程序使用同一个配置信息对象时,就需要保证该对象的唯一性。如何保证对象的唯一性呢?1.不允许其他程序用new来创建该类对象。2.在该类中创建一个本类实例。3.对外提供一个方法让其他程序可以获取该对象。步骤:1.私有化该类的构造函数2.通过new在本类中创建的一个本类对象3.定义一个公有的静态方法,...

2019-12-10 09:01:32 77

原创 Java之观察者设计模式

-------------------------------------------------------天道酬勤观察者设计模式解决的问题:当一个对象发生指定的动作时,另外一个对象要做出相应处理的时候。比如天气站播报天气,不同人群对天气的处理方式不同。观察者设计模式就是解决这一类问题的。代码:package day08;public interface Weather...

2019-12-10 07:38:19 34

原创 Java之对象的克隆

1.对象的浅克隆1.一个对象如果要调用clone()方法,那么该对象所属的类必须实现Cloneable接口。2.Cloneable接口是一个标识接口,没有任何方法。3.对象的浅克隆:在克隆一个对象的时候,如果被克隆的对象中维护了另外一个类的对象,这时候,只是克隆了另外一个对象的地址,而没有把另外一个对象也克隆一份4.对象的克隆没有调用构造方法。代码://City类pac...

2019-12-09 20:02:48 38

原创 Java之运行顺序

----------------------------------天道酬勤1.构造代码块{ //构造代码块,用于初始化}2.静态代码块static{ //静态代码块}随着类的加载而加载,生命周期为类的生命周期。代码如下:class Person { Person() { System.out.println(...

2019-12-07 19:05:52 34

原创 KMP字符串匹配算法及其实现

--------------------------------天道酬勤KMP(字符串1,字符串2)kmp算法实现字符串1不回溯,一趟找到字符串1中是否包含字符串2。关键在于如何确定失配时字符串2的偏移量。以下用一张图来说明代码实现:public class KmpDemo { /* * 字符串匹配算法演示 */ public static void main(St...

2019-11-29 23:55:53 107

原创 Java之多线程(二)

----------------------------------------------天道酬勤谈谈等待唤醒机制可能带来的问题以及对死锁的一点理解。1.等待唤醒机制在java中,通过wait()和notify()方法来实现对线程的控制。以下通过生产者消费者问题来演示一下。代码演示:class CoastDuck{ int duckNum; boolean flag...

2019-11-29 20:19:02 43

原创 Java之多线程(一)

-----------------------------------天道酬勤本篇是本人学习Java多线程过程中遇到的一些问题以及解决与自己的想法,希望能给看的朋友一点点帮助。1.进程与线程进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。线程(英语:Thread)是操作系统能够进行运算调度的最小单位。它...

2019-11-28 17:32:29 49

原创 斐波那契之兔子问题

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?分析问题:根源:1对小兔子第一个月 1 小兔子第二个月 1 兔子成熟第三个月 2 生了一对小兔子第四个月 3 又生了一对小兔子,且前面那对兔子成熟,共有成熟兔子两对,不成熟兔子1对第五个月 5 生了两对小兔子,且前面那对兔子成熟,共有成熟兔...

2019-11-28 14:52:35 26

原创 第一个Windows程序

——天道酬勤对比C语言入门hello,world!,用windows编程实现。C:#include "stdio.h"int main()   //主函数,入口{    printf("hello world!\n");    //调用标准库函数}同样效果的Windows程序在vc/vs中创建一个win32项目(我用vs2012,差别不大)Windows关于「hello, world」程序的等价程...

2018-06-18 14:24:20 119

转载 关于Windows编程的一些概念

动态链接Windows运作机制的核心是一个称作「动态链接」的概念。Windows提供了应用程序丰富的可呼叫函数,大多数用于实作其使用者接口和在视讯显示器上显示文字和图形。这些函数采用动态链接库(Dynamic Linking Library,DLL)的方式撰写。这些动态链接库是些具有.DLL或者有时是.EXE扩展名的文件,在Windows 98中通常位于\WINDOWS\SYSTEM子目录中,在W...

2018-06-18 13:29:42 293

原创 拓扑排序

———天道酬勤对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。一...

2018-06-17 11:40:31 81

原创 prim算法求最小生成树

----天道酬勤算法描述:1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:a.在集合E中选取权值最小的边<u, v>,其中u为集合Vnew中的元素,而v不在Vnew集合当中,并且v∈V(如果存在有多条满足前述条件即具有相同权值的边,则可...

2018-06-09 14:26:08 221

原创 直接插入排序与折半插入排序

——天道酬勤直接插入排序的算法思路:(1) 设置监视哨r[0],将待插入记录的值赋值给r[0];(2) 设置开始查找的位置j;(3) 在数组中进行搜索,搜索中将第j个记录后移,直至r[0].key≥r[j].key为止;(4) 将r[0]插入r[j+1]的位置上。折半插入排序的算法思想:算法的基本过程:(1)计算 0 ~ i-1 的中间点,用 i 索引处的元素与中间值进行比较,如果 i 索引处的元...

2018-06-02 23:13:35 169

原创 希尔排序

——天道酬勤希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰...

2018-06-02 22:03:23 69

原创 N根棍子选三根作为三角形三条边(使三角形周长最大)

三角形:任意两边之和大于第三边#include<stdlib.h>#include<iostream>using namespace std;typedef int datatype;int judge(datatype a,datatype b,datatype c){ if(a+b>c&&a+c>b&&b+c>a) re...

2018-05-31 01:34:09 1125

原创 图的深度优先遍历与广度优先遍历

准备:图的邻接矩阵与队列#include<stdlib.h>#include<iostream>using namespace std;#define max 20    //顶点数typedef enum{ DG,DN,UDG,UDN}graphkind;typedef int datatype;typedef char vertextype;typedef struct...

2018-05-31 00:11:12 1436

原创 超长整数乘法

#include<stdlib.h>#include<iostream>#define max 100  //最大位数using namespace std;void reverse(int *a,int i)   //倒置{ int m,n; int temp; n=i/2; for(m=0;m<n;m++) { temp=*(a+m);    *(a+m)=*...

2018-05-21 16:07:31 358

原创 图的邻接表的建立

#include<stdlib.h>#include<stdio.h>#define maxs 20typedef char vertextype;typedef enum{dg,udg,dn,udn}graphkind;typedef struct arcnode         {  int adivex;               //该弧所指结点位置  int w...

2018-05-01 17:20:47 212

原创 图的邻接矩阵建立

#include<stdlib.h>#include<stdio.h>#define maxs 20   //最大顶点数#define MAX_ 0     //表示点与点之间不可到达typedef char vtype;typedef enum{dg,dn,udg,udn}graphkind;    //有向图,有向网,无向图,无向网typedef struct{  vt...

2018-04-30 13:08:04 259

原创 哈夫曼树的建立

#include<stdlib.h>   //哈夫曼树的建立#include<stdio.h>#define maxvalue 10000  //最大权值#define maxleaf 30          //最大叶子结点数#define maxnode maxleaf*2-1typedef struct{  int weight;  int parent,lchild...

2018-04-29 21:16:43 285

原创 中序二叉树的建立与遍历

中序二叉树:#include<stdlib.h>#include<stdio.h>#define maxs 100typedef char datatype;typedef enum pointertag{link,thread};typedef struct tree        //线索二叉树{  datatype data;  struct tree *lchild...

2018-04-28 22:31:14 114

原创 先序二叉树非递归的建立与遍历

先序二叉树:#include<stdlib.h>     //先序线索二叉树的建立和遍历#include<stdio.h>#define maxs 100typedef char datatype;typedef struct node{  datatype data;  struct node *rchild,*lchild;  int ltag,rtag;      /...

2018-04-28 22:28:51 136

原创 C语言实现24点游戏的算法

#include<stdio.h>#include<stdlib.h>#include<time.h>#define max 10double operate(double a,double b,char ch)   //运算操作{  if(ch=='+')      return a+b;  else if(ch=='-')  return a-b;  el...

2018-03-11 18:08:49 1810

原创 信息管理系统

学C语言有一段时间了,自己写了个学生成绩管理系统,不完善。#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 100struct Student{  char ID[20];  char name[20];  float chinese;  float math;  float engli...

2018-03-10 22:19:09 415

原创 C语言实现加减乘除(可以带括号,浮点数)计算器

#include<stdio.h>#include<stdlib.h>#define M 500struct sqstack  //定义储存运算符的栈{  char data[M];  int top;};int initstack(struct sqstack *s)  //构造一个空栈{  s->top=-1;  return 1;}int stackempty(...

2018-03-10 22:02:37 5470 2

提示
确定要删除当前文章?
取消 删除