- 博客(26)
- 收藏
- 关注
RSS订阅原创 SpringCloud Alibaba —— Nacos
2014年，Martin Fowler（马丁·福勒） 提出了微服务的概念，定义了微服务是由以单一应用程序构成的小服务，自己拥有自己的进程与轻量化处理，服务依业务功能设计，以全自动的方式部署，与其他服务使用 HTTP API 通信。同时服务会使用最小的规模的集中管理能力，服务可以用不同的编程语言与数据库等组件实现。马丁·福勒是敏捷联盟的成员，于2001年，同其他16名合著者一起协助创作了“敏捷软件开发宣言”。
2024-11-28 23:21:15
814
1
原创 JSON 广度学习
前言近期的学习与大作业中，发现了Json的重要性，借此机会记录下来。什么是Json？Json 是一种轻量级的数据交换的格式类型，是JavaScript对象表示法，应用广泛。对于后端对象来说，Json 就是一个字符串，比如：“ hello ” ： 这是字符串hello ： 这是对象Json长什么样？以键值对的形式，key 和 value 都需要用双引号引起来，中间用冒号分隔。{"name":"张三","age":3,"sex":"男"}Json和对象的差别首先我们测试一段 JavaS
2020-07-02 21:09:40
416
原创 spring 总结
何为框架？维基百科的说法：软件框架通常是指为了实现某个业界标准或完成特定基本任务的软件组件规范，也指为了实现某个软件组件规范时，提供规范所要求之基础功能的软件产品。框架的功能类似于基础设施，与具体的软件应用无关，但是提供并实现最为基础的软件架构和体系。软件开发者通常依据特定的框架实现更为复杂的商业运用和业务逻辑。这样的软件应用可以在支持同一种框架的软件系统中运行。简而言之，框架就是制定一套规范或者规则（思想），大家（程序员）在该规范或者规则（思想）下工作。或者说使用别人搭好的舞台来做编剧和表演。总结
2020-06-25 14:18:25
305
原创 2020蓝桥杯省内模拟赛（二）
A2018B把AA看成一个整体 ： 6 * 5 * 4 * 3 * 2 *1不把AA看成整体 ： 7 * 5 * 5 * 4 * 3 * 2 *1结果：两个相加C14D12.5 * 1024 * 1024E#include<iostream>using namespace std;int main(){ int n; int ...
2020-04-22 17:29:59
724
原创 C++各个进制之间的转化
十进制转任意进制（除留余数法）//十进制转任何进制(Int to All) ,R 目标进制 /** * 思路：除留余数法 */string Itoa(int num,int R ){ string ans = ""; int temp;//中间转换 while(num > 0) { temp = num % R; num = num / R; //下面处理...
2020-04-04 22:53:50
379
原创 文件上传与下载
前端代码<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loos...
2020-03-29 14:37:12
197
原创 一个简单的案例学会三层架构
三层架构与 MVC 设计模式很类似。三层步骤1、前台代码获取用户数据2、编写与数据库表机构对应的JavaBean3、servlet 获取用户数据并组装成 Javabean4、编写dao 的原子操作5、service 创建dao对象，组装dao原子，形成逻辑6、servlet 创建service 对象， 把组装好的Javabean传入service一、视图层前台<%@...
2020-03-27 14:33:43
304
原创 Java常见应用——Socket（文件）（二）
上一篇通过Socket，服务端和客户端进行了简单的交流。在这一篇中，将进行文件的传输。也就是文件下载。服务端因为服务端会一直开着，开着的同时会有很多客户端过来连接进行文件的下载。因此在服务端开启线程。（客户端每发一条请求，服务端都有对应的一条线程进行处理）package socket2;import java.io.File;import java.io.FileInputStr...
2020-03-26 20:09:18
276
原创 简单例子了解MVC设计模式
M：Model 模型层，用于与数据库打交道V：View 视图层，与用户打交道C：Controller 控制层，承上启下的作用，接受V层的用户数据，把用户数据传入M层；接受M层的返回结果，把M层的返回结果返回给V层一、MVC理解二、步骤1、View视图层(JSP)视图层通过表单提交给 Servlet ，请求方式为 post<%@ page language="java"...
2020-03-25 21:08:36
516
原创 2020蓝桥杯校内模拟赛（1）
E问题描述 一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。 给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？输入格式 输入的第一行包含一个整数 n。输出格式 输出一行包含一个整数，表示答案。样例输入30样例输出26评测用例规模与约定 对于 40% 的评测用例...
2020-03-24 18:25:53
597
原创 Java常用应用——Socket（一）
基于TCP的Socket传输Tips：先有服务端，后有客户端客户端与服务端传输的流程socket是服务端与客户端传输的关键步骤1、服务端暴露自己的端口号2、客户端通过服务端暴露的端口号，使用本机的 ip 地址访问服务端3、服务端通过accept（）监听客户端是否访问传输信息OuputStream 输出流发送消息out.write(…) 发送的消息InputStream ...
2020-03-19 19:47:40
284
原创 Java常用应用——反射（三）最终篇
一、通过反射动态加载 类名和方法1、配置文件classname=reflect.Student （包名.类名）methodname=sayHi （方法名）1、首先，属性文件加载配置文件。2、获得加载配置文件后的值3、获取反射对象4、反射出方法对象5、反射调用方法 public static void demo04() throws InstantiationExc...
2020-03-02 22:31:12
190
原创 Java常用应用——反射（二）
正文上一篇讲了一些基本方法获取类的各种方法、属性；这一篇主要讲通过反射获取对象实例，并且操作对象。1、反射入口 Class<?> perClazz = null; //Class入口 try { perClazz= Class.forName("reflect.Person"); } catch (ClassNotFoundException e) { ...
2020-03-02 20:41:41
178
原创 Java常见应用 ——— 反射（一）
反射是什么？（概念）JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。JAVA反射（放射）机制：“程序运行时，允许改变程序结构或变量类型，这种语言称为动态语言”。从这个观点看，Perl，Python，Ruby是动态语言，C++，Java，C#不是...
2020-03-02 17:08:44
263
1
原创 技巧1——尺取法
尺取法：尺取法是一种解决问题的一种技巧。这种技巧原理就是双指针的使用，所谓双指针就是两个箭头，分别指向前面和后面。而尺取法通过双指针不断推移区间的开头和结尾的一种方法。——很常用。（像在这样求区间的最值问题都能用到，此外快排也使用了双指针）tips:此处的区间是前指针与后指针夹着的区间，并非数组。一、问题描述：给定长度为n的数列整数a0a1……以及整数S。求出总和不小于(>=)S的连续子...
2019-10-29 23:46:19
610
原创 动态规划专题5——编辑距离
一、问题描述：设A和B是两个字符串，需要用最少的字符操作将字符串A转换为字符串B。这些操作包括：（1）删除一个字符；（2）插入一个字符；（3）将一个字符修改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A和B的编辑距离，记为d(A,B)。设计有效算法，对任给的2个字符串A和B，计算它们的编辑距离。样例输入：fxpimu、xwrs样例输出：5二、问题分析：不用管他...
2019-10-24 00:11:10
534
4
原创 动态规划思想总结
1、自底向上：思想是逆向的，但也能正向解答。两者是相同的，只是求解顺序不一样。2、状态转移方程：对于这个，我只能说，暴力怎么解，动态规划就怎么解。因为求解动态规划的顺序是先暴力递归——带备忘录的递归——动态规划。并且看博客多了的人会发现，其实递归的递归体就是动态规划的状态转移方程。3、最优子问题：大问题分成小问题，小问题寻找最优解构成大问题的最优解。这一点不必太在意，因为求解的过程就是在求解小...
2019-10-23 12:53:43
3272
1
原创 动态规划专题4——最长递增子序列
一、问题：a[] = {2,1,5,3,6,4,8,9,7} 最长是 5 (1,3,4,8,9)二、问题分析：dp数组设一维，因为只有一个数组。dp数组存的是前 j 项最大递增子序列的个数。如果当前比前面的数大，那就前面的个数 + 1。（前面的意思是，当前这个数前面所有。）三、状态转移方程：dp[i] = max(dp[i],dp[j] + 1)其中 ：i 是当前数字， j 是从 0 开...
2019-10-23 12:09:08
302
原创 动态规划专题2——数字三角形最小路径问题
一、问题：看图二、问题分析：每个整数只能出发向下移动到相邻的整数。显然如果是从上往下看的话，路径会有很多。这时候就用到了动态规划的思想，自底向上。从最下面一层一直到最上面，因此到最后a[0][0]就是问题的答案。那么如何表达呢？1、然后a数组从倒数第二行开始进行加法，2、得到a[0][0]结果。两步，轻轻松松。三、代码：如下int a[100][100] ={ {2}, {3,4}...
2019-10-23 11:42:51
868
原创 动态规划专题1——最大连续子序列和
一、问题：a[] = {0, -2, 11, -4, 13, -5,-2}，求最大连续子序列和。二、问题分析：题目蕴涵着贪心的思想。就是选取元素的时候第一个和最后一个必须是正数，这样得到的子序列和才会是最大的。但是一味的贪心无法得到正确的结果，贪心只会求得所有正数的和，题目求的是最优解并且子问题独立，很自然而然的想到动态规划。那么这样的思想怎么表达出来呢？首先，如果前面的和加上当前选取的元素没...
2019-10-23 11:41:59
1806
原创 动态规划专题三——最长公共子序列
一、问题：例如，X = {a, b, c, b, d}, Y = {b, c, f, b}，最长公共子序列为{b, c, b}二、问题分析：X1X2… Xm的长度为m，Y1Y2…Ym的长度为n，Z1Z2…Zk为公共子序列。（1）假如Xm == Yn，即最后一个元素相同，则必有Zk = Xm = Yn，且Z1…Z(k-1)是X1…X(m-1)和Y1…Y(n-1)的最长公共子序列。（2）假如Xm...
2019-10-23 11:41:13
1357
4
原创 一行快速排序
或许你们都学过c/c++，那么你们知道c函数库里面的qsort吗？不懂的话，就仔细看看这篇文章把。不多说先贴上代码：#include<stdio.h>#include<stdlib.h>int cmp(const void *x, const void *y){ return *(int *)x - *(int *)y ;//从小到大}int main()...
2019-10-20 11:20:55
217
2
原创 浅谈动态规划（01背包问题）
一、 背景：可能许多人认为动态规划这种东西是特别高级的算法，于是心中把这种算法捧上了天，心中对动态规划产生忌惮。这篇文章晚上闲着没事干，单纯依靠自己头脑记忆敲出来的。不夹杂书中枯燥无味的原理。二、 动态规划概叙：动态规划又叫做 “填表法”，所谓 ”填表“ 就是表面意思，给你一个表来填。编程角度上讲就是给二维数组赋值（此处二维只是个例子，并不是所有的表都是二维）。表就是记录过程的一张备忘录。三、...
2019-10-19 00:53:32
572
7
原创 一行代码就能解决的智力算法题
初始时有n个灯泡关闭。第1轮，你打开所有的灯泡。第2轮，每两个灯泡关闭一次。第3轮，每3个灯泡关闭一次。第i轮，每 i 个灯泡切换一次开关。对于第n轮，你只切换最后一个灯泡的开关。找出n轮后又多少个亮着的灯泡。解释：初始时：灯泡状态【关闭，关闭，关闭】、第一轮后：灯泡状态【开启，开启，开启】。第二轮后：灯泡状态【开启，关闭，开启】。第三轮后：灯泡状态【开启，关闭，关闭】。首先，因为灯泡一...
2019-10-18 01:05:17
200
原创 c/c++快速幂运算（递归与非递归）
问题描述：高效求解x^n。问题分析：假设xn等于35 。x = 3， n = 5 = 101（B），其中B表示该数是二进制。则有n = 22 + 20 ,对于x就有x4 * x1 = x5 。这就是快速幂运算，相比于平常求幂来说，时间复杂度降为O（log 2n）。（1）首先给出平常求法的代码，时间复杂度为O（n），如果只想了解快速幂算法的话，可直接跳过1，看2。int main(){ i...
2019-10-17 19:30:20
1486
1
原创 c/c++求解N皇后问题（递归，栈，暴力）
问题分析考虑八皇后问题，最简单的方法就是对棋盘的每个格子进行有或没有的判断。得到的问题规模就是O(2^(n*n))，也就是2的64次方。指数增长的时间复杂度是非常可怕的，不推荐这种做法，但是考虑不同人对问题的思考，下面将会摆出暴力解N皇后的解法。下面给出的各种解法都采用了空间换时间的方式，设置一个数组a，数组下标表示的哪一行，数组的值表示的是哪一列。（1）暴力...
2019-10-15 23:50:41
3035
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人