- 博客(52)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 经典题记录 字符串相加/相乘
代码一：代码简短，但需要借助额外的一个string来保存结果，更占用内存。代码二：相比代码一行数多点，但是运行时间短一点，内存占用更少。
2023-09-23 17:01:19
276
原创 HTML5新增格式标签
HTML5新增格式标签记号标签 mark进度标签 progress度量标签 meter记号标签 mark<!--默认黄色--> <h3>记号标签的使用</h3> <hr/> <p>这是一段<mark>文字</mark>内容。</p><!--自定义颜色--> <p>这是另外一段<mark style="backgr
2021-09-05 23:36:46
231
原创 HTML5新增文档结构标签
HTML5新增文档结构标签1. 页眉标签 header2. 导航标签 nav3. 节标签 section4. 文章标签 article5. 侧栏标签 aside6. 页脚标签 footer
2021-09-05 18:11:20
867
原创 HTML5保留的常用标签（2）
HTML5保留的常用标签（2）5.超链接标签(1).外部链接(2).内部链接6.表格标签(1).表格标签 table(2).表格行标签 tr(3).单元格标签 td(4).表头标签 th(5).表格标题标签 caption7.框架标签内联框架标签 iframe5.超链接标签 超链接标签<a>用于在网页中标记文本图像从而形成超链接，用户点击后将跳转 另一个指定的页面，从而实现浏览空间的跨越。a指的是anchor（锚），因此超 链接又被称作锚链接。 超链接可以用于指
2021-09-05 10:28:17
533
原创 HTML5保留的常用标签（1）
HTML5保留的常用标签1.基础标签2.文本格式标签3.列表标签4.图像标签5.超链接标签6.表格标签7.表格标签8.容器标签1.基础标签 1.段落标签<p> 段落标签<p>和</p>用于形成一个新的段落。 段落与段落之间默认为空一行进行分割。 2.标题标签<h1>~<h6> HTML5使用<hn>和</hn>来标记文本众多标题，
2021-09-01 13:40:56
971
原创 HTML5文档规范
字符实体的使用在HTML5文档中存在一些特殊字符无法直接使用。比如小于符号（<）和大于符号（>）是无法直接输出的，因为它们会被误认为是元素标签的组成部分；而连续空格也无法正确显示，会被浏览器缩减为单个空格。存在此类情况的一系列特殊字符在HTML5中称为字符实体。字符实体可以借助其对应的字符名称或者数字代码进行输出，其格式如下：&实体名称;&#实体数字;实体名称和实体数字都是以&符号开头，以;号结尾，其中书体数字前面还要#符号以示区分。例如大于符号（>）
2021-08-31 18:35:30
135
原创 LeetCode.746使用最小花费爬楼梯（动态规划）
在家天亮玩到天黑，为防止脑子锈化，做道水题安慰一下自己（自欺欺人）题解：public: int minCostClimbingStairs(vector<int>& cost) { int size=cost.size(); vector<int> dp(size+1, 0); for (int i = 2;i<=size;i++){ dp[i] = min(dp[i - 1] + cost[i - .
2021-08-06 21:27:05
173
1
原创 LeetCode-5.最长回文子串（动态规划）2021.7.21
题目链接 5.最长回文子串题目描述：解题思路:（来自力扣大神解析）代码：#include <iostream>#include <cstdlib>#include <algorithm>#include <string>using namespace std;class Solution {public: string longestPalindrome(string s) { int n = s.size(
2021-07-21 21:00:35
151
1
原创 NEFU19级算法设计与分析课程设计
算法课设（持续更新ing）分治策略动态规划贪心算法回溯算法分治策略动态规划4、台阶问题问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。实际情况：给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，返回12.1 3 5 98 1 3 45 0 6 18 8 4 0代码如下#include <iost
2021-06-10 21:05:51
843
3
原创 考前紧急复习——链表的一些基本操作和一道链表复习题
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct Lnode{ int data; struct Lnode *next;} Lnode;void CreateList1(Lnode *H,int n) //头插法建立链表{ int i; for (i = 0; i < n;i++) { Lnode
2021-06-04 23:06:02
128
2
原创 随机数和数值随机算法
在计算机上无法产生真正的随机数，因此随机化算法中使用的随机数都是一定程度上随机的，即为伪随机数。通过线性同余法产生伪随机数：随机序列a0，a1，a2…an 满足随机投点计算pi值double Darts(int n) //n表示投掷的次数 { static RandomNumber dart; //随机数类 int k++; for(int i=1;i<=n;i++) { //fRandom()返回[0,1)之间的一个随机数 double x=dart.fRa
2021-05-30 09:25:08
899
4
原创 拉斯维加斯算法
拉斯维加斯算法能显著改进算法的有效性，甚至为某些迄今为止找不到有效算法的问题，也能得到满意结果。拉斯维加斯算法的一个显著特征是它所做的随机性策略可能找不到所需的解。典型的调用形式为bool success=LV(x,y)，其中x是输入参数，当success值为true时，y返回问题的解。当success值为false时，算法未能找到问题的解，此时可对同一实例再次独立地调用相同的算法。n后问题...
2021-05-29 21:54:06
2492
1
原创 舍伍德型概率算法
舍伍德型概率算法可用于消除算法的时间复杂度与输入实例间的关系，可用于分析确定性算法的平均时间复杂度。舍伍德算法总是能求得问题的一个解，并且所求得的解总是正确的。但与其相对应的确定性算法相比较，舍伍德算法的平均时间复杂度并没有改进。舍伍德算法并不是避免算法的最坏情况行为**，而是设法消除了算法的不同输入实例对时间性能的影响。**对所有输入实例而言，舍伍德算法的运行时间比较均匀，其时间复杂度与原有的确定性算法在平均情况下的时间复习性相当。随机洗牌算法void shuffle(int cards[].
2021-05-29 19:08:48
3106
4
原创 图的m着色问题（子集树回溯法）
解空间：子集树题目比较容易，直接附代码代码#include <iostream>using namespace std;int n; //图的顶点数int x[100]; //当前解int a[100][100]; //邻接矩阵int m; //可用颜色数量int sum = 0; //当前已经找到的可m着色方案数bool OK(int t){ for (int i =..
2021-05-25 21:16:32
758
1
原创 TSP旅行售货员问题（排列树回溯法）
问题描述代码#include <iostream>#include <cstdlib>using namespace std;#define N 100int n; //表示城市个数int a[N + 1][N + 1];int x[N];int bestx[N];int bestc = -1; //最右路径长度；int cc = 0; //当前路径的长度void Backtrcak(int i){ if (i > n) // 当到达
2021-05-25 16:38:44
894
原创 最大团问题（子集树回溯法）
解空间：子集树可行性约束函数：顶点t到已经选入顶点集中每一个顶点之间都有边限界函数：有足够多的可选择的顶点使得算法有可能在右子树中找到更大的团（即cn+(n-t)>bestn)复杂度分析：O(n*2^n)需要掌握的习题代码#include <iostream>using namespace std;int n; //图的顶点个数int cn; //当前顶点数int x[100]; //当前解int bestx[100]; //当前最优解i
2021-05-25 08:41:35
1258
2
原创 N皇后问题（子集树、排列树回溯法）
> 这题既可以采用子集树也可用排列树问题描述解向量可行性约束限界约束代码一：子集树解决#include <iostream>using namespace std;int x[100]; //皇后的位置(i,x[i]),即x[i]表示皇后在i行的列位置int n; //棋盘规格int sum = 0;bool Place(int t) //实现限界约束判断{ for (int i = 1; i <t;i++)
2021-05-24 18:26:17
3872
原创 符号三角形数量（子集树回溯法）
问题描述可行性约束条件：当前符号三角形所包含的“+”和“-”个数均不超过n*(n+1)/4限界函数（无解的判断）n*(n+1)/2为奇数确定x[i+1]的值后，只要在前面确定的符号三角形的右边加一条边就扩展为x[1:i+1]所相应的符号三角形代码#include <iostream>using namespace std;int n = 0; //第一行符号的个数int half = 0; //符号总数的一半int count = 0; //"
2021-05-24 15:01:20
321
1
原创 批处理作业调度（排列树回溯法）
问题描述：每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f=F2i，称为该作业调度的完成时间和。对于给定的n个作业，指定最佳作业调度方案，使其完成时间和达到最小。约束条件： 当前时间和小于当前最优解才有可能产生新的最优解，否则直接剪枝，不用再遍历这棵子树。作业流程： 画个简图加强一下作业工作流程排列树代码#i
2021-05-23 21:56:56
768
原创 装载问题（子集树回溯法）
题目最终要求的是选取全体集装箱的一个子集，使该子集中集装箱重量之和最接近第一艘轮船的载重量。所以是子集树约束函数：解向量的集装箱重量之和小于第一艘轮船载重量限界函数：当前载重量cw+剩余集装箱的重量rest≤当前最优载重量bestw考虑了限界函数的程序代码如下：#include <iostream>using namespace std;int C=0; //第一艘轮船的载重量 int n=0; //集装箱数量int
2021-05-23 17:34:41
630
2
原创 算法设计与分析第五章回溯法复习
回溯法的基本思想基本步骤①针对所给问题，定义问题的解空间；②确定易于搜索的解向量空间；③以深度优先搜索方式（DFS）搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。常用剪枝函数①约束函数再扩展结点处剪去不满足约束条件的子树②用限界函数剪去得不到的最优解的子树子集树和排列数子集树：从n个元素的集合S中找出满足某种性质的子集时，相应的解空间为子集树。排列数：当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间称为排列数，排列数通常有n！个结点。...
2021-05-23 17:19:18
215
3
原创 ＜head＞标签中之＜base＞＜meta＞＜style＞＜link＞标签的用法
HTML base 标签用法以及相关属性详解HTML meta 标签用法以及相关属性详解HTML link 标签用法以及相关属性详解HTML style 标签用法以及相关属性详解测试代码如下<!DOCTYPE html><html> <head> <title>标签运用</title> <!--①：<base>标签可以为该网页上所有超链接同意设置打开方式，属性target="_blank" 指的是该网页
2021-05-15 16:59:09
476
2
原创 web标准以及HTML标签语法规范
HTML的基本结构标签<html> <head> <title>第一个页面</title> </head> <body> 键盘敲烂，工资过万 </body></html>
2021-05-12 20:51:32
195
2
原创 NEFU2020级大一下学期C语言阶段考参考代码
目的是希望能学到一些东西，查出自己不足！1.计算表达式的值（字符串型数字加减法）这题我第一眼看到就直接想将输入的字符串分成两部分，然后都转为int数组，最后将两个数组代表的数字表示出来，在进行加法或者减法操作#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char str[11] = {0}; char *val[2]; char op ; .
2021-05-08 16:53:57
251
6
原创 Java集合操作实例-建立ArrayList类实现对List集合字符串元素按照字典序排序
package my_project;import java.util.*;public class Main{ public static void main(String []args) { List <String> list=new ArrayList<>(); String s=new String(); Scanner in=new Scanner(System.in); s=in.next(); while(!s.equals("end"))
2021-05-07 23:28:02
527
1
原创 数据库实验一：数据定义和数据更新
/create table Student(Sno VARCHAR(15) PRIMARY KEY,Sname VARCHAR(8),Sage INT,Ssex CHAR(2),Sdept CHAR(20));//create table course(cno varchar(10) primary key,cname varchar(10),cpno varchar(10),ccredit int,foreign key(cpno)references course(Cno));/
2021-05-06 17:16:59
492
2
原创 Java 实例 - 字符串反转
String类没有直接将字符序列反转的方法，而StringBuffer类有public StringBuffer reverse()方法，可以将实例对象字符序列反转，所以可以先将一个String字符序列作为StringBuffer类构造方法的参数构造一个StringBuffer类的对象，然后再反转，再转换为String.public class StringReverseExample{ public static void main(String[] args){ String s.
2021-05-04 22:48:35
119
1
原创 0-1背包问题（子集树回溯法）
代码一：只考虑约束函数，即背包里的物品重量之和小于背包容量#include <iostream>using namespace std;int C,n,w[100],v[100];int BestX[100]; //BestX[i]=1代表物品i放入背包,0代表不放入int CurValue=0; //当前放入背包的总价值int CurWeight=0; //当前放入背包的总重量int BestValue=0; //最优值，当前的最大价值int x[100];
2021-05-01 21:51:21
1082
1
原创 活动安排问题（贪心算法）
问题描述设有n个活动的集合E＝{1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si＜fi。如果选择了活动i，则它在半开时间区间[si ，fi )内占用资源。若区间[si ，fi )与区间[sj，fj )不相交，则称活动i与活动j是相容的。当 si ≥ fj 或 sj ≥ fi 时，活动i与活动j相容。活动安排问题就是在所给的活动集合中选出最大的相容活动子集合。思路算法先按
2021-04-15 15:59:11
1712
原创 01背包问题（动态规划）
代码存一下，我个人觉得另外一种方式建立的动态规划方程比老师上课讲的那种要稍微容易理解一点，而且代码简单一点，先简单存一下，明天有时间写写两种方法的详解吧！这段代码前半部分的求最优值我前面有写过，这里就直接copy过来了#include<bits/stdc++.h>using namespace std;int dp[500][10000];//dp[i][j]表示前i个物品，背包容量是j的情况下的最大价值int v[10000];int w[10000];int main().
2021-04-15 00:26:29
124
2
原创 排列问题（n个数的全排列）（递归）
问题描述:设R={r1,r2,…,rn}是要迚行排列的n个元素，求R的全排列Perm®。问题分析:设(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。解决方案:1.递归关系:perm®由(r1)perm(R1)，(r2)perm(R2) ，…， (rn)perm(Rn)构 成，其中Ri=R-{ri}。2.终止条件:n=1时，Perm®=r ，r是R中的唯一元素3.参数设置:待排序数组List，开始下标k，终止下标m实现思想:将整组数中的所有的数分别不第一个数交换
2021-04-12 22:38:15
1608
原创 最长公共子序列（动态规划）
问题描述最长公共子序列和最长公共字符串的概念最优子结构设序列X={x1，x2,…，xm}和Y={y1，y2…，yn}的最长公共子序列为Z={z1，z2，…，zk}，则① 若xm=yn，则zk=xm=yn，且Zk-1是Xm-1和Yn-1的最长公共子序列。② 若xm != yn且zk != xm，则Z是Xm-1和Y的最长公共子序列。③ 若下xm != yn且zk != yn，则Z是X和Yn-1的最长公共子序列。子问题的递归结构代码#include <iostream>us
2021-04-07 20:41:08
144
3
原创 锐格NEFU C语言指针和函数5883
问题描述：用申请的动态开辟的内存空间存放n（0<=n<=20）个字符串，每个字符串的长度不超过50，将其保存，后排序输出。要求：每个字符串占用的空间是用动态开辟的内存分配的。字符串排序和输出用自定义函数实现。提示：可以用指针数组指向n个字符串。输入数据有多组，每组第一行是一个整数n（0<=n<=20），接下来是n行，每行是一个长度不超过50的字符串。输出排好序的字符串。每个字符串一行。代码一：#include <stdio.h>#include <st
2021-03-31 23:07:52
214
原创 集合最大元问题（分治+递归）
问题描述：在规模为n的数据元素集合中找出最大元。当n=2时，一次比较就可以找出两个数据元素的最大元和最小元。当n>2时，可以把n个数据元素分为大致相等的两半，一半有n/2个数据元素，而另一半有n/2个数据元素。 先分别找出各自组中的最大元，然后将两个最大元进行比较，就可得n个元素的最大元代码如下：#include <iostream>using namespace std;int Maxsum(int left,int right,int a[]){ if(left==
2021-03-30 21:17:26
554
原创 矩阵连乘问题(动态规划)
题目描述：给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。算法：构造递归解:设m[i,j]为矩阵链Ai…Aj的最优解的计算花费代价代码一：#include <iostream>#include <cstdlib>using namespace std;int m[100][100];int s[100
2021-03-29 17:10:52
623
1
原创 最大子段和问题(动态规划)
#include <iostream>#include <cstdlib>using namespace std;int d=0; //d变量记录取 最大子段和 最后一个元素的位置int a[101],b[101],c[101]; //c[i]是A[1:i]中必须包含元素A[i]的向前连续延伸的最大子段和，a[i]记录元素, //b[i]记录i位置元素是否包含在最大子段和里 int MaxSum(int n) //
2021-03-28 23:12:20
4012
2
原创 快速排序（分治+递归）
#include <iostream>#include <string.h>using namespace std;int Partition(int a[],int left,int right){ int key=a[left]; while(left<right) { while(left<right&&a[right]>=key) //从最右边寻找，当找到比key小的值时退出循环
2021-03-22 19:36:28
122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人