2019年03月_liO_Oil

原创 C语言（CED）最长公共子序列----动态规划第一题

一、动态规划算法与分治法的异同相同点：A、二者均是将待求解的问题分成若干子问题来求解。 B、二者在编写代码的时候，都要用到递归。不同点：A、分治法求解的问题，在将问题分成若干子问题之后，其子问题之间是独立存在的，没有相互关联。而动态规划问题划分后得到的子问题之间相互关联。B、动态规划问题在求解时需要一个表来记录已解决的子问题的答案，从而避免大量的重复计算。...

2019-03-31 11:53:16 2122

原创 C语言（CED）输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。

)输出前k大的数（分治法/局部快速排序）:给定一个数组，统计前k大的数并且把这k个数从大到小输出。[输入]第一行包含一个整数n，表示数组的大小。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。第三行包含一个整数k。k < n。[输出]从大到小输出前k大的数，每个数一行。[样例输入]104 5 6 9 8 7 1 2 3 05[样例输出]...

2019-03-27 11:00:57 3625 4

原创 C语言（CED）查找最接近的元素（分治法/二分查找）：在一个非降序列中，查找与给定值最接近的元素。（递归实现）

一、题目大意查找最接近的元素（分治法/二分查找）：在一个非降序列中，查找与给定值最接近的元素。[输入]第一行包含一个整数n，为非降序列长度。第二行包含n个整数，为非降序列各元素。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间...

2019-03-27 10:55:51 12716 12

原创 C语言（CED）王老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数（递归求解）

题目大意：王老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。编写一个程序，要求输入楼层，输出王老师上楼的方法总数。一、大致思路这道题其实之前大家都有接触过，这道题目的解法也很多，今天要介绍的是递归解法。我们先把n=1，n=2，n=3，n=4，n=...

2019-03-27 10:23:10 10920 1

原创 C语言（CED）对于一个2行N列的走道。现在用12,22的砖去铺满。问有多少种不同的方式（递归求解）

又涉及到递归问题，这道题的大致内容是这样的：（请用递推方式求解）对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。提示：观察前n个结果，可以得到递推式子；如果N很大，需要高精度计算。其实这道题，与之前的方格涂色问题很像，说它像不仅因为在思考方式上很像，在最后的代码上也很想像，听我一一道来。题目提示，先观...

2019-03-27 10:12:59 8024 5

原创 C语言（CED）与long long相关的知识

在写代码时，有时int、double定义的变量的范围远远小于题目要求的范围，那么现在就是使用long long的时候1、 long long 是C99标准对整型类型做的一个扩展，每个long long类型的变量可以占8字节，每个字节8位，一共64位。其表示的数范围是-9223372036854775808~9223372036854775807。2、long long在输出的时候，与int...

2019-03-26 10:42:05 9980

原创编译原理：文法及其二义性（判定及消除）

学编译原理时，会学到文法，老师在介绍完文法的相关定义后又介绍了文法的二义性，但是没说到底是如何避免文法的二义性的。这篇博文就是我的学习结果文法的二义性：如果文法G中的某个句子存在不只一棵语法树，则称该句子是二义性的。如果文法含有二义性的句子，则称该文法是二义性的。我举个例子，来说明文法的二义性及其避免方法：有下面这个文法：S - >S and S | S or S | n...

2019-03-25 14:12:37 30930 7

原创 C语言（CED）多组字符串匹配，输出所有重复出现的字符串，多次重复出现的只输出一次就好。

最近遇到一道题目：多组字符串匹配，输出所有重复出现的字符串，多次重复出现的只输出一次就好。举个例子：input：qwer qwer sdfghoutput：qwer题意大致就是这样，下面给出我的最终解答，因为不是OJ所以可能还会有些许错误！若有，还望各位指正！一、解题思路1、main（）函数里：因为涉及到多组字符串匹配，为...

2019-03-08 10:51:15 5212

原创 C语言（CED）有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

相信大家在高中数学课上都做过类似于涂色的排列组合问题，那么这个问题如何用程序语言——C语言解决呢？一、总体思路（如果你只是需要代码，请直接看代码部分）你应该重视思路，用C语言将之前数学课上的思路重现一下就好了！这些问题都可以归类到递归问题，因为每次涂色的时候考虑的情况大致类似，下面提供一种思考方式：为方便起见，假设我已获得了求解这道问题的函数solve（），只要输入n是多少就能得到结果。...

2019-03-08 09:50:30 4741

原创 PS：3mm出血值

业余时间里，喜欢拍拍照，然后打印出来，但是每次打印的时候都得需要相馆操作一通，原因是因为没有3mm的出血值1、点击文件->新建，将宽度和高度设置为想要的大小，单击确定。2、点击图像->画布大小（确认没有勾选“相对”）->高度和宽度都加3mm3、最后点击“画布扩展颜色“旁的小箭头，单击“灰色”，确定即可。详细步骤如下图所示：...

2019-03-07 10:38:45 1589

原创 VS中Debug和Release版本的区别

之前写过一段代码，能在VS2013的Release下运行，但是不能在Debug下运行，所以又深入学习了一番，下面是学到的经验。（橙色表示引用，红色表示重点）VS中的程序有Debug和Release两个版本，其不同之处：综述： Debug程序通常比Release程序运行的慢，尤其在处理视频方面，Release要比Debug快很多。在我看的资料中，似乎在Release模式下容易...

2019-03-07 10:25:31 4294

原创关于解决Codeblocks中文乱码问题

最近有很多博友在问我关于另一篇博文“表白小心心”等问题，我于是又年轻了一把———把代码复制下来，运行了一下，发现了诸多问题，当然不是代码的问题，而是编译器的一些问题。1、Codeblocks乱码Codeblocks在编译时没有任何问题，但是显示出来的汉字字符是乱码的。针对这一问题，我也找了一下解决方法，在这里给大家分享一下。首先打开你的Codeblocks，设置-->编辑器，中英...

2019-03-05 20:28:53 30458 21

原创解决VS2013或2017中类似于：error C4996: ‘scanf‘: This function or variable may be unsafe的问题

用惯了之前的scanf()函数，突然要用scanf_s（）函数多多少少有点不习惯，所以在这里给大家介绍一下scanf_s的用法或好处吧！1、scanf_s函数格式控制字符串中除了格式声明之外，如果有其他字符，则必须在输入数据时在对应的位置上输入与这些字符相同的字符。例如：scanf_s("%d,%d,%d",&a,&b,&c); 在输入数据...

2019-03-04 18:26:40 1279

Cat