自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CSDN blog of twy

菜鸟一枚~

  • 博客(112)
  • 资源 (1)
  • 收藏
  • 关注

原创 Windows下fc命令简单实用

FC命令是DOS及Windows下的一个比较文件的命令行工具,使用该命令能够将两个类似文件的不同之处进行详细对比。实用dos查看fc命令的参数如果两个文件在同一目录,可以在dos下进入该目录,输入命令:fc /A a.txt b.txt如果两个文件在不同目录,假设a.txt在d盘目录,b.txt在e盘目录,可以输入命令:fc /L "d:\a.txt" "e:\b.txt" ...

2019-01-22 21:35:48 6434

原创 Windows10 命令提示符中不能输入中文

第一步:输入regedit打开注册表,在注册表中找是否有CodePage。第二步:如果没有,那就在Console处单击右键,点击新建,新建DWORD值。第三步:新建的数值名称为CodePage,数值数据为3a8。再单击确定ok。最后按F5刷新重启cmd就好了。...

2019-01-22 19:33:27 3253 2

原创 黑色星期五

这个题目我用的不是很好的方法,我的出发点是通过求出从1998年1月1至所求年每月13号的天数余7是否等于1来判断是否是黑色星期五。还好这个题目的数据范围是1998-2008,十年的总天数最大也就3660天,所以还是可以求出来的。#include<iostream>using namespace std;int main(){ int y,n=0,m=0,a; ci...

2018-12-03 16:01:16 676

原创 泥塑课

这个题目非常简单,因为题目说明了一个班有且只有一个同学抢了另一个同学的泥巴,所以找去一个班中最大体积和最小体积就是结果。#include<iostream>#include<cstring>using namespace std;int main(){ int n; while(cin>>n && n!=-1)...

2018-11-30 16:23:10 418

原创 矩阵翻转

这个题目相当的简单啊!直接附上源代码#include<iostream>using namespace std;int a[200][200];int main(){ int m,n,t; cin>>m>>n>>t; for(int i=0;i<m;i++) for(int j=0...

2018-11-30 15:49:41 459

原创 使用HTML创建强大的表格

表格的基本标记——table、tr、td表格宽度和高度——width、height表格的标题——caption(默认情况下,大部分可视化浏览器在表格的上方中央显示表格的标题)表格的表头——th表格对齐方式——align(left、right、center)表格的边框宽度——border表格边框颜色——bordercolor单元格间距——cellspacing(单元格外)...

2018-11-12 16:33:42 510

原创 用HTML创建超链接

创建基本超链接:<a href="链接目标">链接显示文本</a>属性 说明 href 指定链接地址 name 为链接命名 title 为链接添加提示文字 target 指定链接的目标窗口 <body> <a href="www.baidu.com" name="百度"

2018-11-12 16:25:45 609

原创 HTML图像标记——img

属性 描述 src 图像的源文件 alt 提示文字 width,height 宽度和高度 border 边框 vspace 垂直间距 hspace 水平间距 align 排列 dynsrc 设定avi文件的播放 loop 设定avi文件循环播放的次数 loopdelay 设定avi文件循环播放...

2018-11-12 15:40:04 1114

原创 HTML设置滚动文字

基本语法:<marquee>滚动文字</marquee>滚动方向属性——direction:up、down、left、right,默认向左(left)滚动方式属性——behavior:scroll(循环滚动,默认效果),alternate(来回交替进行滚动),slide(只滚动一次就停止)滚动速度属性——scrollamount:以像素为单位。滚动延迟属性—...

2018-11-12 15:25:34 2563

原创 HTML设置文字的格式

设置字体——face <font face="字体样式">……</font>如:<font face="微软雅黑">中国人</font> 设置字号——size <font size="字体字号">……</font>如:<font size=&q

2018-11-12 14:54:53 6603

原创 Html页面主体的常用设置

背景颜色: <body bgcolor="背景颜色">如:<body bgcolor="RRGGBB">,<body bgcolor="#f0f000"> 背景图片: <body background="图片地址">地址可以是相对地址,也可以是绝对地址。 设置文字颜色---text:

2018-11-12 14:31:39 596

原创 mysql设置主键自动增长

 在Mysql中可以通过字段的auto_increment属性来自动增长。1.不设置主键的增长起点(默认1开始)create table user1(usernc varchar(10) not null, userid int not null auto_increment, username int not ...

2018-11-09 21:56:19 22330 1

原创 myeclipse修改编辑区域的字体大小

步骤:Window-->Preferences-->General-->Appearance-->Colors and Fonts-->Basic-->Text Font,双击Text Font选择字形和大小后,点击确定,再点击Apply,Ok就行了。...

2018-11-05 20:38:12 262

原创 设置myeclipse创建JSP页面时编码风格为UTF-8

步骤:Window-->Preferences-->Files and Editors-->JSP,然后在Encoding中选择你想要的UTF-8(或其他),再点右下角Apply,再OK就行了。重新创建一个JSP文件就是你改的编码风格了。...

2018-11-05 20:27:55 192

原创 使用PrtSc键截屏

第一种:直接按【PrtSc】键,截下来的是真个屏幕,保存在剪切板,之后按【Ctrl+V】粘贴就行。第二种:当你有很多桌面应用在运行时,只想截获鼠标所在的界面,按【Alt+PrtSc】键,这样也是按【Ctrl+V】键粘贴。...

2018-11-05 20:20:38 12633 2

原创 myeclipse更改工作空间

选择File-->Switch WorkSpace-->Other.然后修改当前工作空间或者新建工作空间。之后点击确定就Ok了。

2018-11-05 19:50:06 1220

原创 C++用freopen重定向输入

调试程序时,每次运行程序都要输入测试数据,太麻烦了。可以将测试数据存入文件,然后用freopen将输入由键盘重定向为文件,则运行程序时不再需要输入数据了。#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("e:\\a.txt","r",stdin); //此...

2018-10-30 16:39:15 655

原创 石头剪刀布

#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin>>n; char s1[10],s2[10]; for(int i=1;i<=n;i++) { cin>>s1>>s2; if(strcmp(s...

2018-10-26 19:44:58 549

原创 找第一个只出现一次的字符

解题思路:考虑到如何寻找第一个且仅出现一次的字符,不知道记录在哪里。不过,ASCII码的总共就128个,所以用一个128的数组存放当前下标值大小的字符,这样就比较容易实现了。#include<iostream>#include<cstring> using namespace std;int a[128];char b[100010];int mai...

2018-10-25 21:25:32 904

原创 c/c++实现输入字符串(回车结束)

想要输入字符串以回车结束,需要使用对应的输入输出函数才行。#include<iostream>#include<cstring>#include<cstdio> //使用c语言输入函数所要加的头文件 using namespace std;char a[256];int main(){ //cin.getline(a,255); //...

2018-10-25 20:46:42 28153 1

原创 筛选法求素数

判断一个数N是不是素数,可以用2到之间的所有整数去除n,看能否整除。如果都不能整除,那么n是素数(慢)。 筛选法求素数:把2到n中所有的数都列出来,然后从2开始,先划掉n内所有2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其n内的所有倍数。最后剩下的数,就都是素数。 空间换时间,加快了计算速度。#include <iostream> //筛法求素数#include...

2018-10-25 15:56:36 344

原创 最长公共子序列(动态规划)

题目描述:最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又...

2018-10-16 20:06:08 711

原创 最长上升子序列(动态规划)

题目描述:给出一个数列{a1,a2,...,an},要求你选出尽量多的元素,使这些元素按其相对位置单调递增。                     任务就是对于给定的序列,求出最长上升子序列的长度。输入数据:输入的第一行是序列的长度N(1<=N<=1000)。第二行给出序列中的N个整数,这些整数的取值范围都是0~10000。输出要求:最长上升子序列的长度。输入样例:...

2018-10-16 19:11:14 5236

原创 数字三角形

上面给出了一个数字三角形,从三角形的顶部到底部有多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,累加和最大的路径称为“最佳路径”。题目的任务就是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层和它最近的左边的数或者右边的数。 解题思路(分治法):用递归的方法解决。基本思路是:以D( r , j )表示第r行第j个数字( r , j 都从1开...

2018-10-15 20:09:08 18197 11

原创 动态规划思想

动态规划是运筹学的一个分支,是一种求解决策过程最优化的数学方法。本质(个人理解):进行分治和处理冗余,适用于解决最优化问题(分治与递归相依相生,都知道递归效率慢,动态规划采用自底向上的方法,处理冗余就是对于重复出现的记录,后面需要时直接取值就好了,同时,题目是求解最优值的话,那么就是动态规划),像最短路径、资源分配、最优装载、库存管理等问题。算法特点:动态规划的最初是为了解决多阶段决策...

2018-10-15 18:45:38 737

原创 矩阵连乘(动态规划)

题目描述:                  递归方式://递归方法 #include<iostream>#include<cstdio>using namespace std;int p[100],s[100][100]; int DirectMatrixChain(int i,int j)//递归的求最优解u { if(i==j) ret...

2018-10-14 17:08:05 778

原创 给出一个分治算法来找出n个元素序列中第2大的元素

题目:给出一个分治算法来找出n个元素序列中的第2大的元素。如果不是题目要求用分治法,用遍历或排序都比这个分治法要快。下面说说解题思路吧解题思路:当序列A[1..n]中元素的个数n=2时,通过直接比较即可找出序列的第2大元素。当n>2时,先求出序列A[1..n-1]中的第1大元素x1和第2大元素x2;然后,通过2次比较即可在三个元素x1,x2和A[n]中找出第2大元素,该元素即为A[1...

2018-10-06 16:47:54 9827 2

原创 斐波那契数

这个题相当简单,只是题目没有描述清楚,没有结束条件;#include<stdio.h>int f(int n){ int fa=0,fb=1,f; if(n==0) return 0; if(n==1) return 1; for(int i=2;i<=n;i++) { f=fa+fb; fa=fb; fb=f; } return f;...

2018-09-30 16:58:16 192

原创 Fib数之奇偶性

分析这个题目:其实跟斐波那契数列中的数据真的没关系,只考  奇+偶=奇,偶+奇=奇,奇+奇=偶,偶+偶=偶。具体这个题目:f(1)=1奇,                             f(2)=1奇,                              f(3)=f(1)+f(2)=奇+奇=偶,f(4)=f(2)+f(3)=奇+偶=奇,   f(5)=f(3)+f...

2018-09-30 16:45:53 423

原创 斐波那契的余数

分析这个题目:P的取值是(1,500),所以f(4999)很大很大了,根本就long long型都无法表示,不过,K的取值为[ 1,15),最大2^14=16384, 这个还好处理。然后结合本题斐波那契的余数,首先,斐波那契应该采取怎样的算法求解,目前,我知道的两种,一种是我将要采用的递推法,还有一种是递归法。(注意,尽管这两个方法一字之差,可是完全不一样的),至于我为什么选择递推法,请看ht...

2018-09-30 16:30:19 986

原创 汉诺塔问题

问题描述:古代有一座汉诺塔,塔内有3个座A、B、C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如果所示,有一个和尚想把这n个盘子从A盘移到C盘,但每次只能移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座来放盘子。要求输出移动的步骤。输入数据:汉诺塔内的盘子个数n(1<=n<=64)。输出要求:输出移动的步骤,每行一步,...

2018-09-28 16:27:14 769

原创 递归

基本思想:        生活中有这样的例子:假如一个人站在两面相对的镜子之间,那么可以在其中一面镜子中看到自己,同时镜子中的自己后面又有一面镜子,镜子里面又是自己,这样重叠反复下去;再如,有些家庭喜欢每年照一副团圆照,每年照相时都拿着上一年的照片,这样第二年的照片中就会出现照片中的人拿着的照片里面有人拿着照片这样的现象,多年之后,这样现象更加重重叠叠……以上两种情况其实都是递归的表现。 ...

2018-09-28 15:52:04 132

原创 快速排序

快速排序是对ma冒泡排序的一种改进,假设将要排序的数组是A[0],...,A[n-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟kuai快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同值的相对位置也许会在算法结束时产生变动。void quicksort(int r[],in...

2018-09-27 20:21:16 101

原创 合并排序

合并排序是采用分治法的一种非常dian典型的应用,它是建立在归并操作上的一种有效的排序算法。合并排序是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列fenc分成为若干个子序列,每个子序列是有序的,然后再把有序的子序列合并为整体有序的序列。将已有序的子序列合并,得到完全有序的序列,即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,成为二路归并。合并排序也称为归...

2018-09-27 20:16:40 2432

原创 给定一个顺序表,编写一个求出其最大值和最小值的分治算法

由于顺序表的jieg结构没有给出,作为演示分治法,假定数据存储在一个整形数组中,大小由用户定义,数据随机生成。如果数组大小为1则可以直接给出结果,如果大小为2则一次比较即可得出结果,如果求解的问题数组长度比2大就分治,算法如下。//s为当前分治段的开始下标;e为当前分治段的结束下标//*meter为表的地址;*max为存储当前搜索到的最大值;*min为存储当前搜索到的最小值void Pa...

2018-09-27 19:56:32 4563 1

原创 程序执行过程计时

在分析一个程序算法时间复杂度时,可以使用统计程序或程序片段的计算时间有助于理解程序性质。许多语言或系统都提供了内部计时功能。有关c语言的如下:有关函数在time.h头文件中,在程序头部写成:#include<time.h>在程序里计时,通常写表达式:clock()/CLOCKS_PER_SEC,得到从程序开始到表达式求值时所经历的秒数。下面通过斐波那契数列来展示使用:...

2018-09-27 19:40:02 504

原创 凸包问题(枚举)

凸包的定义,直观的来看就是,由平面上n个点组成的集合,其凸包就是包含这些点的最小凸多边形,凸多边形的任何一条边所在的直线把凸多边形全部划在了同一个半平面内。性质:如果点集中两个点的连线属于凸多边形的边,当且仅当点集中其余的点都在这两个点连线的同一侧。利用这个性质,可以求解凸包问题。若已知由n个点构成集合的凸包是以其中某些点为顶点的凸多边形(这个凸多边形一定是最小凸多边形),且这些点具有凸包的性...

2018-09-23 20:26:45 985

原创 最近对问题(枚举)

问题描述:最近对问题是求解平面点集n个点中距离最近的两个点间的问题。简化条件:一:点对之间的距离是没有方向性的。二:为了简化计算(开平方),我们采用直接平方比较。#include<stdio.h>#include<stdlib.h>#include<time.h>#include<math.h>int P[100][2];int...

2018-09-23 20:19:52 259

原创 不定方程求解POJ4139

#include<stdio.h>int main(){ int a,b,c; int sum=0; scanf("%d%d%d",&a,&b,&c); int n=a>b?a:b; int m=a<b?a:b; for(int i=0;i<=c/n;i++) if((c-i*n)%m==0) sum++; p...

2018-09-18 19:26:15 583

原创 质数的和与积POJ4138

关于质数:https://blog.csdn.net/qq_41045071/article/details/82762126#include<stdio.h>#include<math.h> int f(int num){ if (num <= 3) { return num > 1; } // 不在6的...

2018-09-18 18:46:39 2250

桂林理工大学java程序设计期末试卷

改试卷为当年我考试的试卷,仅供参考!考试不难,好好准备还是能顺利通过的,easy

2018-11-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除