Java数据结构和算法-二分查找

二分查找:   二分查找又称折半查找,它是一种效率较高的查找方法。   二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 二分查找递归和非递归Java实现: package com.algorithm.search; import com.algorithm.sort.BasicSort; public class Bin...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

Java数据结构和算法-递归应用

汉诺塔问题: 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。 由于圆盘数64计算过于庞大,本例以圆盘数3...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

Java数据结构和算法-八皇后、约瑟夫杀人法、大数相乘

回溯法: 回溯法(英语:backtracking)也称试探法,回溯法有“通用的解题方法”之称。它可以系统的搜索一个问题的所有解或者任意解。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点 出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过 对以该结点为根的子树的系...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

Java字符串常量和static对象的区别

java中将内存分为四个区:heap、stack、data segment、code segment;字符串常量和静态变量都存于数据区;字符串常量存于数据区,如果内容相同,则地址指向相同;静态变量也存于数据区,如果内容也相同,那么如何呢?/*    2018-1-19 17:51:01该程序证明了常量与对象的区别    字符串常量  与静态String new出来的对象内容可能相同   且都存于数
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

除法和取余

除法是四则运算之一。已知两个因数的积与其中一个因数,求另一个因数的运算,叫做除法余数指整数除法中被除数未被除尽部分,且余数的取值范围为0到除数之间(不包括除数)的整数#include <stdio.h> int main() { //整数除法 printf("%10d\t" ,1/5) ; // 0 printf("%10d\t" ,-5/-1) ; // 5 print...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

随机数rand()

对于许多人来说,随机数产生会混淆不清,博主采用了最简单的方法对比;虽然看似简单,但是理解就好!!!#include <stdio.h> #include <time.h> // time函数 #include <stdlib.h> int main(int argc, char const *argv[]) { int i,number; // 第一种 fo...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

预科一

一、JDK的安装以及环境变量的配置   1.JDK的安装     JDK:开发环境     JRE:运行环境 2.环境变量的配置   单击“计算机-属性-高级系统设置”,单击“环境变量”。在“系统变量”栏下单击“新建”,创建新的系统环境变量。     (1)新建->变量名"JAVA_HOME",变量值"C:\Java\jdk1.8.0_05"(即JDK的安装路径)      (2...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

预科二

Windows系统U盘安装 主板BIOS开启UEFI,硬盘就是GTP(GUID),主板BIOS开启传统的Legacy,硬盘就是MBR,而且大多数情况下装系统必须是UEFI+GPT或Legacy+MBR,不能有其他的组合。 win7默认是Legacy+MBR,win7 64位支持UEFI+GPT下安装;win10默认是UEFI+GPT,win10还支持Legacy+MBR。 Gho是Ghost...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

第一章 Java简介

Java体系分支:    Java SE:桌面开发,可以开发基于控制台或图形化界面的应用程序    Java ME:移动端开发,此类设备硬件差异大,而java具有平台无关性    Java EE:企业级开发,包括B/S架构开发、分布式开发、web服务 Java语言特性:面向对象、跨平台、多线程开发、分布式应用、开源   开发环境搭建和配置    a.下载安装JDK    b.配置环...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

第二章 变量与运算符

什么是变量?     变量是编程语言中最基本的概念,是计算机语言中能储存计算结果或能表示值抽象概念。     Java中的变量使用计算机的内存来保存数据,是保存数据的最小单位;变量在内存中开辟独立的空间,互不干扰。   数据类型                变量名规则     1.      变量名不能以数字开头,除了“_”、“$”、字母、数字,变量名中不能包含其他标点符号或运算...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

第三章 分支结构

流程控制     顺序结构     分支结构     循环结构   分支结构   if语句             if (表达式成立) {                      执行代码A               }else{                      执行代码B               } 注:其中else部分可以省略;当if或else语句中...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

第四章 循环结构Ⅰ

循环要素     1.初始化     2.循环条件     3.循环体     4.迭代   while循环     while(循环条件){             执行代码块,称为循环体     }   循环的执行顺序     1.程序执行循环前,首先判断循环条件的值是否是true     2.如果循环条件的值为true,执行循环体中的内容     3.如果循环条件...
分类: 其他 发布时间: 08-09 22:46 阅读次数: 0

python学习笔记分享(二十一)魔法方法(一)构造和析构

IT Xiao Ang Zai 8月8号 现在,让我们进行继续今天的python学习: 版本:python3.64 编程软件:pycharm   现在简介一下魔法方法: 1.魔法方法总是被双下划线包围,例如__init__()。 2.魔法方法是面向对象的python的一切。 3.魔法方法的"魔力"体现在它们总能够在适当的时候被调用。   下面进行一些讲解: 1.__ini...
分类: 编程语言 发布时间: 08-09 22:46 阅读次数: 0

Java数据结构和算法-动态规划

动态规划算法: 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度,因此它比回溯法、暴力法等要快许多。 例子:最长公共子序列问题 String str1="androdid"; String str2="random"; 最长公共子序列:ando,只考虑顺序不考虑中间是否间隔,不同于公共字符串and。 该...
分类: 编程语言 发布时间: 08-09 22:46 阅读次数: 0

第五章 循环结构Ⅱ

for循环     for( 表达式1; 表达式2; 表达式3){             循环体     }     表达式1是循环结构的初始化部分,通常用于定义循环变量并赋初始值;     表达式2是循序条件,必须返回boolean类型的值;     表达式3是循环体的迭代部分,通常用于修改循环变量的值,表达式之间用分号分割,大括号中是循环体   循环的执行顺序     1....
分类: 编程语言 发布时间: 08-09 22:46 阅读次数: 0

浮动后父组件高度为0的问题

&:after{content:'';.display(b);clear:both;}overflow:hidden;
分类: 服务端 发布时间: 08-09 22:46 阅读次数: 0

【Docker篇之一】Docker镜像及容器

一、Docker核心概念1、镜像(image)Docker的镜像是创建容器的基础,类似虚拟机的快照,可以理解为是一个面向Docker容器引擎的只读模板,比如一个镜像可以是一个完整的centos操作系统,也可以是一个安装了MySQL的应用程序,称之为一个镜像。镜像文件用户可以自己创建和更新现有镜像,也可以从网上下载已经做好的应用镜像直接使用。2、容器(Container)容器是镜像的另一个运行实例,
分类: 企业开发 发布时间: 08-09 22:46 阅读次数: 0

二叉苹果树(codevs 5565)树形DP

题目描述 Description 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量,求出最多能留住多少苹果。 输入描述 Input Description 第1行2个数,N和Q(1<=Q<= N,1<N<=100)。 N表示树的结点数,Q表示要保留的树枝数量。
分类: 其他 发布时间: 08-09 22:36 阅读次数: 0

001 版本仲裁器与场景启动器

一 .概述   我们现在大多数的时候都会使用maven来管理我们的项目,但是在使用maven的过程之中有一个让人恶心的事情,就是jar文件版本的之间的冲突的问题.   当出现了这个问题的时候,我们一般就会自己去手动解决.   当我们使用spring的时候,我们常常使用spring去整合各种第三方的组件包,这个时候jar文件的版本问题更严重.   于是在springboot之中引入了版本仲裁器和场景启动器来解决这个问题. 二 .版本仲裁器   通过这个名字我们就知道版本仲裁器到底是做什么用的,没
分类: 其他 发布时间: 08-09 22:36 阅读次数: 0

win10安装nodejs遇到提示错误代码2503怎么办

我们在安装某个软件的时候,最闹心的就是遇到提示安装失败或错误,比如win10系统在安装nodejs遇到提示错误代码2503,遇见这个问题也不要慌张,今天小编就来告诉大家怎么解决这个问题。 1、打开智能助手小娜,在应用中搜索到cmd,然后右键选择“以管理员身份运行”; 2、输入msiexec /package node-v8.7.0-64.msi命令后按下回车键执行,然后就安装完成了; 3、然后接着输入node -v,查看nodejs的版本信息。 以上就是win10系统安装nodejs遇到提示错
分类: 其他 发布时间: 08-09 22:36 阅读次数: 0