宇哥的博客

原创 UML系统建模相关概念

目录一.软件的发展二.软件工程三.软件过程四.面向对象五.UML(统一建模语言)六.用例图七.类图和对象图八.顺序图和通信图,状态图和活动图九.软,硬件体系结构十.软件复用一.软件的发展程序设计阶段:个体手工劳动的生产方式 软件设计阶段:小组合作生产方式,"软件危机"开始 传统软件工程阶段:工程化生产方式 现代软件工程阶段 面向对象技术广泛使...

原创 java后台实习面试经历

作为一个一周只用上一节课的大三计算机渣渣,想要尽快找到实习,于是有了第一次面试,在这里分享一下自己的经验.面试的公司是深圳平安科技旗下的一个小公司,面试的岗位是java后台,面试官是公司里的一名普通员工,整个面试只持续了半小时,因为所有问题都只是点到为止,我也没有继续扩展.面试官看了我的简历,知道我是大三的,所以都是问一些很基础的东西,奈何作为第一次面试的我,很紧张,很多东西都没有答好.回想一下面...

原创 servlet发送邮箱实例,解决各种问题

通过我的163邮箱给我的QQ邮箱发送一封简单邮件,其中遇到了各种各种的问题1.连接不上2.连接超时3.中文乱码查阅了各种资料(百度N久)终于解决问题,能够成功发送邮箱附上代码:发送页面<%-- Created by IntelliJ IDEA. User: Administrator Date: 2019/3/16 Time: 11:53 T...

原创 有趣的汉诺塔问题

汉诺塔问题一个只能用递归的方法来解决的问题,问题描述:有三根标号为A,B,C的柱子,在A上放着64个金盘,每一个都比下面的略小,现在需要把A柱上的盘子全部移到C柱上,移动的条件是:一次只能移动一个金盘,移动过程中大金盘不能放在小金盘的上面结题思路:设A柱上盘子总数为n,如果n=1,则将盘子从A移到C,否则执行以下3部: (1)用C柱做过渡,将A柱上的n-1个...

原创 m路搜索树,B树,B+树

m路搜索树定义:一课m路搜索树是一课空树,或者满足以下性质: (1)根节点最多有m棵子树,并具有如下数据结构: n,P0,(K1,P1),(K2,P2),....,(Kn,Pn) 其中n是关键码个数,Pi是指向子树的指针,0<=i<=n<m,Ki是关键码,1<=i&...

原创 二叉搜索树的插入和删除的Java实现

二叉搜索树符合以下性质:(1)左子树结点都小于根节点(2)右子树结点都大于根节点(3)左右子树都是二叉搜索树二叉搜索树的Java实现,不能像C++一样用递归实现,因为Java的参数传递只有值传递,所以实现起来不像C++这么好理解首先是插入:1.当根节点为空时,让根节点new一下 2.根节点不空,开始找第一个空的位置,比根结点小往左移动...

原创 线性表,顺序表,广义表

三个表的定义都来源于百度百科,通过这篇文章一次了解三个表以及它们的区别和联系线性表定义:一个线性表是n个具有相同特性的数据元素的有限序列,线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部)特征:1．集合中必存在唯一的一个“第一元素”。        2．集合中必存在唯一的一个 “最后...

原创 android studio项目的导出和导入

合作完成一个APP的设计少不了源文件的分享,其中主要涉及到安卓项目的导入导出,再此简单说一下自己的经验在不改变gradle配置下的导入操作1.导出导出非常的简单,导出后是整个项目的zip压缩文件,其中包括了gradle的配置文件和源代码等. 2.导入这里的重点,首先第一步,把之前的压缩包解压到你放项目的地方开启Android Studio,IDE会自动下载配置相...

原创 数据库系统的简单结构图

原创 前端基础二--CSS的补充

做此文章,补充说明一下我对浮动还有网页定位的一些补充吧首先讲讲浮动:浮动呢有点类似与水流,默认的情况下浮动是自底向上浮动,就像水往低处流一样.如果我们手动加上了float:left的属性,那么水流上就多了一个向左的力,在向低处流的同时还会向左流.没有设置浮动属性的元素呢就会脱离浮动的元素,沉在浮动元素下方,达到类似覆盖的效果清除浮动可以在CSS属性中设置clear:both;即可这样说很难看懂,自...

原创 前端基础二--CSS的玩法

如果将HTML比作网页的骨架,那么CSS就是网页的皮肤,让我们的网页外表看上去更好看说CSS之前呢,先要说一下id和class:id就是类似于变量的概念,是唯一的,class则是一个变量组,可以指定多个,通常在HTML中定义,利用CSS的选择器来查找它们,之后修改它们的属性值.例如:<div id="post"></div><div class="post-conte...

原创 前端基础-HTML结构

前言:为什么写这篇文章呢,老师让我们写个博客对比TypeScript和JavaScript,然而我好像(不仅只是好像)并不清楚他们是什么,拿来做些什么,并没有办法用自己的语言来描述这个问题,所以我想为什么不从头开始,从最简单的基础开始学起呢?好了扯了这么多,正式开始写这篇博客,首先先说说HTML吧!HTML是什么呢?它的全称:HyperText Markup Language(超文本标记语言)是不...

原创 图的邻接链表实现下的搜索两点之间所有路径的算法

算法用C++实现为什么要写这个算法呢?苦于在网上查找只有邻接矩阵的实现,所以自己弄了一个邻接链表的实现,可以提高速率实现方式是使用三个栈 其中一个栈用来遍历所有顶点,第二个栈用于记录第一个栈的父母结点,第三个栈用来记录正在遍历的其中一条路径需要三个路径的原因是:每次将一个结点加入进第三个栈时,需要确定第三个栈顶元素是加入元素的父母结点还需要一个数组用来记录结点是否被访问过

原创 ZOJ-2724-Windows Message Queue

Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system w

原创 ZOJ-1649

--------------------------------------------------------------------------------Time Limit: 2 Seconds      Memory Limit: 65536 KB---------------------------------------------------------------

原创 ZOJ-1091-Knight Moves

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessb

原创 ZOJ-1094-Matrix Chain Multiplication

Matrix multiplication problem is a typical example of dynamical programming.Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is

原创 ZOJ-1259-Rails

There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to

原创 ZOJ 1204 Additive equations

We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, can you find all its addtive equations? To explain what an additive equation is

原创 ZOJ-1078-Palindrom Numbers

Statement of the ProblemWe say that a number is a palindrom if it is the sane when read from left to right or from right to left. For example, the number 75457 is a palindrom.Of course, the proper

原创 poj-3750小孩报数问题

Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W Outp

原创 ZOJ 1045 HangOver

How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the tab

原创 ZOJ 1383 Binary Numbers

Given a positive integer n, print out the positions of all 1's in its binary representation. The position of the least significant bit is 0.ExampleThe positions of 1's in the binary representa

原创 ZOJ2812

QuicksumA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used fo