2 你好_晴天

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

c++回溯法图着色

#include <iostream>using namespace std;int** Graph(int n){//n条边 cout<<"请输入顶点的关联坐标"<<endl; int** arr=new int*[n]; for(int i=0;i<n;i++){ arr[i]=new i...

2019-11-29 23:55:15

最高位对1整除,前2位对2整除,以此类推

1、实验名称:回溯算法的应用2、实验目的:掌握回溯算法的原理和设计方法3、实验内容:构造一个尽可能大的数,使其从高到低前一位能对1整除,前2位能对2整除,……,前n位能对n整除(假设n不大于15)。记高精度数据为a1 a2……an,题目很明确有两个要求: 1)a1整除1且 (a1*10+a2)整除2且…… (a1*10n-1+a210n-2+……+an)...

2019-11-28 10:54:55

n皇后 回溯法

#include <iostream>#include<stdlib.h>using namespace std;//解题思路:x[i]=j表示第i行的皇后放在第j列上int Place(int k, int x[]) { //检查所放位置是否会冲突,若冲突返回1否则返回0 for(int i = 0; i < k; i++) { ...

2019-11-27 21:22:00

选择排序 c++

#include <iostream>using namespace std;void SelectSort(int r[],int n){ int i,j,index,temp; for(i=0;i<n-1;i++){ index=i; for(j=i+1;j<n;j++){ if(r[j]...

2019-11-20 23:32:17

KMP c++

#include <iostream>using namespace std;void get_next(char T[],int next[]){ next[0]=-1; int i,j,k; for(j=1;T[j]!='\0';j++){//依次求next[j] for(k=j-1;k>=1;k--){ ...

2019-11-19 23:05:21

暴力匹配c++

#include <iostream>using namespace std;int BF(char S[],char T[]){ int index=0;//主串从下标0开始第一趟匹配 int i=0,j=0; while(S[i]!='\0'&&T[j]!='\0'){ if(S[i]==T[j]){ ...

2019-11-17 23:01:25

已排序的数组进行整合再次排序

题目:设有2个长度不等的有序表,各表中元素按升序排列,要求通过两两合并的方法把2个表合并成一个升序表,要求在最坏的情况下比较的次数较少,请给出具体的策略。例如: 表1:1,3,16 表2:2,5,9,11,17,47解题思路:方法一:用Merge方法,没有用贪婪法;方法二:用GreedMerge方法,贪婪算法,思路如下: 比如对数组a{1,3,16...

2019-11-14 16:51:21

幂指数求模运算

思路: 提示:先判断指数是否为奇数,若为奇数要先提取一次,再幂指数乘剩下的偶数部分。例如要求(13的105次幂)%27,要先判断105是否为奇数,若为奇数就变成((13的104次幂)*13)%27,然后再进行降级分解,分解过程要注意先判断指数部分的奇偶性#include <iostream>using namespace std;int main()...

2019-10-17 15:36:34

分治法求数组最大整数

#include <iostream>using namespace std;int find(int a[],int low,int high){ if(low==high){ return a[low]; }else{ int mid=(high+low)/2; int left=find(a,low,mid); ...

2019-09-19 08:02:49

分治法求数组最大整数

#include <iostream>using namespace std;int find(int a[],int low,int high){ if(low==high){ return a[low]; }else{ int mid=(high+low)/2; int left=find(a,low,mid); ...

2019-09-19 08:01:12

vue项目下引入bootstrap没反应

问题描述:vue项目下用本地的bootstrap在index.html中用常规方法引入bootstrap.min.css和js文件失败,但是用bootstrap官网的cdn方式引入却可以原因:在vue项目下使用bootstrap需要配置一下,如下所示 <div id="post_...

2019-07-29 18:38:37

dw建站404问题,dw 404

dreamweaver浏览页面404错误原因:物理路径错误解决方法:1、右键打开“计算机”-》“管理”-》“IIS管理器”2.进入后点开“网站”,右键“添加网站·”3.物理路径填写你当前站点根目录的上一级目录,比如我的站点根目录在:D:\STUDY\Vue\leseon_1,新建网站时候的物理路径...

2019-07-23 15:52:07

char、varchar、nchar、nvarchar的区别

char、varchar、nchar、nvarchar的区别 对于程序中的string型字段,SQLServer中有char、varchar、nchar、nvarchar四种类型来对应(暂时不考虑text和ntext),开建立数据库中,对这四种类型往往比较模糊,这里做一下对比。 定长或变长所谓定长就是长度固定的,当输入的数据长度没有达到指定的长度时将自动以英文空格在其后面...

2019-05-11 11:15:58

数据库更新插入删除等语句成功执行后,数据库未更新操作

需要在插入,更新,修改的最后插入connection.commit()提交比如:packageModel;importjava.sql.*;publicclassSQLUtils{publicstaticConnectionconnection;publicstaticSQLUtilsinstance=newSQLUtils();/...

2019-05-03 23:27:22

java sql连接代码 sqlserver的jar包

sql的jar包,把对应jar包放在web-inf的lib下链接:https://pan.baidu.com/s/1WFssW9gQjS7j4OE2Mp5Qng提取码:vnqwjava连接sql代码:packageModel;importjava.sql.*;publicclasstestdao{publicstaticvoidmain(...

2019-05-02 12:10:51

idea “cannot resolve symbol servlet”的解决

有两种方法,若是第一种不行请尝试第二种方法一:1.找到tomcat文件夹下面的lib文件夹,找出“servlet-api.jar”2、复制该jar文件到你的web项目下的web-inf中的lib中。3、ctrl+s重新保存之前报错的文件,系统会自动更新,错误消失方法二:(以idea为例)右击你自己的项目:找到open module settings双击你的...

2019-04-28 20:48:32

在创建 MDS Web 应用程序之前,您必须更正以下错误: Internet Information Services (IIS)在此服务器上未正确配置。 未安装这些必需的 Web 服务器角色服务:

在创建MDSWeb应用程序之前,您必须更正以下错误:InternetInformationServices(IIS)在此服务器上未正确配置。未安装这些必需的Web服务器角色服务:静态内容目录浏览HTTP错误HTTP日志记录请求监视器Windows身份验证静态内容压缩动态内容压缩IIS管理控制台有关Web应用程序的要求,请参阅https://go...

2019-04-20 11:18:20

java重写override和重载overload

<h1>Java 重写(Override)与重载(Overload)</h1>重写(Override) 重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变,核心重写!重写的好处在于子类可以根据需要,定义特定于自己的行为。也就是说子类能够根据需要实现父类的方法。重写方法不能抛出新的检查异常或者比被重写方法申明更...

2019-04-15 19:32:08

BasicStroke的用法

<div class="article-header-box"> <div class="article-header"> <div class="article-title-box"> <span class="article-type type-1 float-left">原</span> <h1 class=...

2019-04-15 17:25:38

深度优先生成树

ProblemDescription设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出深度优先生成树的每一条边。 Input有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e...

2019-01-04 00:03:15

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。