- 博客(11)
- 收藏
- 关注
RSS订阅原创 Web前端实训---软件架构
软件架构1、软件主要分为两种架构，C/S B/S。C/S：客户端/服务器端，通过客户端和服务器端进行通信的软件。比如：qq、微信等。 即桌面应用程序。特点：1）软件使用前必须得安装。2）软件更新时，客户端和服务器都得更新。3）C/S架构的软件通信，采用的是自有协议，相对来说比较安全。4）不能跨平台使用。B/S：浏览器/服务器，通过浏览器和服务器进行通信的软件。例如：淘宝网，京东网，12306。 即网站1）软件使用前不需要安装。2）软件更新时，只是服务端进行更新，客户端不需要更新。
2020-07-07 09:16:54
272
1
原创 街区最短路径问题
C++解决街区最短路径问题【问题描述】一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小。【输入形式】第一行一个整数n<20，...
2020-03-30 09:35:16
301
原创 实现数字的b进制转换
实现数字n的b进制转换注意事项：itob()函数就是实现过程。（并不复杂，n%b , n=n/b）main()函数要注意n<0的情况。#include <iostream>#include <stack>using namespace std;void itob(int n,int b){ stack<int>s; whi...
2020-03-16 20:57:48
274
原创 队列元素逆置
用栈和队列实现队列元素的逆置【问题描述】已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。【输入形式】输入的第一行为队列元素个数，第二行为队列从首至尾的元素【输出形式】输出队列的逆置【样例输入】31 2 3【样例输出】3 2 1【评分标准】需采用队列与栈的知识注意事项实现逆置并不难，此题主要是掌握栈...
2020-03-15 21:51:02
3244
原创 求连续整数之和
将某个整数分解成连续整数之和【问题描述】某些整数能分解成若干个连续整数的和的形式，例如15 = 1 + 2＋3＋4＋515 = 4 + 5 + 615 = 7 + 8某些整数不能分解为连续整数的和，例如：16【输入形式】一个整数N（N <= 10000）【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。【样例输入】15【样例输出】1 2 3 4...
2020-03-09 10:02:11
1324
原创 寻找数组主元素
寻找数组主元素C++【问题描述】某些整数能分解成若干个连续整数的和的形式，例如15 = 1 + 2＋3＋4＋515 = 4 + 5 + 615 = 7 + 8某些整数不能分解为连续整数的和，例如：16【输入形式】一个整数N（N <= 10000）【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。【样例输入】15【样例输出】1 2 3 4 54...
2020-03-08 14:22:27
299
原创 求两个串的最大公共子序列的长度（用递归）
求最大公共子序列长度（递归可解）注意：1、优化解，则可以采用动态规划。2、子序列和子串区分：例：abcd。abd是他的子序列，但不是子串。子串是连续的，子序列可以不连续。3、Math.max()函数，用于找出两个指定的数的较大的一个。递归思想：1、假若两个串的第一个字符相同，则长度+1，并找出除第一个字符外的子串。2、如果不相同，有两种方法，可以将s1和s2除第一个字符外的子串比较...
2020-02-06 10:23:07
348
原创 在n个球中取m个球（不放回），一共有多少种取法
用递归解决n个球取m个球的取法问题注意：f(n-1,m-1)+f(n-1,m)假设n个球中有一个特殊的球x,分为两种情况，一种是x在要取的m个球当中，一种是x不在要取的球当中。例如：f(3,2)return f(2,1)+f(2,2)=f(1,0)+f(1,1)+f(2,2)=1+1+1=3public class B { //n个球取m个 public static int f(...
2020-02-04 14:43:21
1593
原创 字符串相关知识点
字符串相关知识1、charAt()函数将字符串某个位置的字符返回出来。例：String s=”student”; Char c=s.charAt(2); 结果是：字符u2、substring()函数（1）substring(x) 从第x个字符开始截取。（2）substring(x,y) 从第x个字符开始截取，一直到第y个字 前结束。例：String s=”...
2020-02-04 14:34:30
126
原创 Java 全排列——求n个不同元素的全排列
全排列问题算法求解：（图片来自网络）具体过程：数列为{A，B，C}1、第一个元素与第一个元素交换，即A与A交换，（1）得到A {B，C}（2）将{B，C}放在f()中递归，第一个元素与第一个元素交 换，即B与B交换，得到AB{C}（3）将{C}放在f()中递归，C与C交换。因为k=data.length，所以输出ABC（4）结果输出以后，进行回溯操作，从试探的结束回溯到开始的位...
2020-02-04 14:26:39
1513
1
原创 蓝桥杯-黄金队列 java
黄金队列描述黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子…黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034有趣的是，一些简单的数列中也...
2020-01-15 15:08:47
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人