- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法训练 s01串（C/C++）
问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19思路：有点纠结不知道怎么写，后来看了大佬的解法，用string对象，然后逐位判断就好了，还有insert用的特别神，赞！#include <iostream>#inclu...
2020-04-30 18:46:59
732
原创 算法训练 幂方分解（C/C++）
问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=2^7+2^3+2^0 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 2^2+2+2^0 （21用2表示） 3=2+2^0 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如：...
2020-04-30 18:29:10
910
原创 算法训练 瓷砖铺放（C/C++）
问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长...
2020-04-30 11:46:59
3436
1
原创 算法训练 数组排序去重
问题描述 输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。输入格式 10个整数。输出格式 多行输出，每行一个元素。样例输入2 2 3 3 1 1 5 5 5 5样例输出1235先排序，然后通过遍历去除重复元素，输出。#include <iostream>#include <cstring>#include <al...
2020-04-30 11:04:14
336
原创 算法训练 统计单词个数
问题描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。 单词在给出的一个...
2020-04-30 08:11:10
1077
原创 算法训练 回文数
问题描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 ...
2020-04-29 13:08:13
1293
原创 算法提高 找素数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定区间[L, R] ， 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行，区间中素数的个数。样例输入2 11样例输出5数据规模和约定 2 <= L <= R <= 2147483647 R-L <= 1000000一开始没考虑那么多，就简单地判断了两个数之...
2020-04-28 10:58:25
575
转载 找素数几种方法（埃式筛法/线性筛法）
一、判断素数最简单思路：所有可能的因数全部试一遍。int su(int n){ for(int i=2;i<=n;i++) if(n%i==0) return 0;//有因数就不是素数 return 1;} 进一步思考：没必要枚举所有的数，每一个小于n(1/2)的因数i，一定有一个大于n(1/2)的因数j与之对应，也就是使i*j=n，所以枚举小于等于n(1/2)的因数即可...
2020-04-28 09:52:31
957
1
原创 算法提高 质因数2
资源限制时间限制：1.0s 内存限制：256.0MB 将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式 一行，一个正整数输出格式 两行，第一行为用空格分开的质因数 第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出...
2020-04-26 21:31:43
191
原创 算法提高 计算素数和
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。输入格式 输入一个整数 n；输出格式 输出n以前所有素数的和。样例输入5样例输出10#include <iostream>#include <cmath>using namespace ...
2020-04-26 19:08:34
218
原创 算法提高 分解质因数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，尝试对其分解质因数输入格式 仅一行，一个正整数，表示待分解的质因数输出格式 仅一行，从小到大依次输出其质因数，相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647感觉这题和做过的几道质因数的题差不多，改了改就交了下面的。#in...
2020-04-26 18:59:54
505
2
原创 算法提高 质数2
问题描述 给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。输入格式 输入一行，包含一个正整数N。输出格式 共两行。 第1行包含一个整数，表示N以内质数的个数。 第2行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。样例输入10样例输出42 3 5 7数据规模和约定 N<=1000思路：质数2和上一题质数不一样的地...
2020-04-26 18:55:32
525
原创 算法提高 质数
问题描述 给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。输入格式 输入一行，包含一个正整数N。输出格式 共两行。 第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 第2行包含一个整数，表示N以内质数的个数。样例输入10样例输出2 3 5 74数据规模和约定 N<=1000思路：质数是大于1，除1和本身外没...
2020-04-26 18:53:45
578
原创 算法训练 最大质因数
问题描述 给出N个数字，求出有最大的最大质因数的那个数输入格式 第一行：一个整数N。 接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式 第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定 60%的数据满足：N<=100 100%的数据满足：N<=2500,A_i<=20...
2020-04-26 10:19:37
851
原创 算法提高 质因数
将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。样例输入66样例输出66=2*3*11思路：① i从2开始循环判断是否是质数，然后判断是不是n的因数，如果是就打印出来，不是就不打印，同时要注意第一个不打印*号。② 要注意质数的判断，一般质因数从2开始，而且是不会超过自身的平方根的。#include <iostream...
2020-04-26 09:37:39
308
转载 C语言报错：unknown type name 'bool'
Main.c:5:1: error: unknown type name 'bool' bool zhi(int n){ ^Main.c: In function 'zhi':Main.c:8:10: error: 'false' undeclared (first use in this function) return false;报错的意思：未知的类型名：‘bool’在C...
2020-04-26 08:55:41
24815
3
原创 算法训练 集合运算
问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出...
2020-04-24 14:27:23
260
原创 setoolkit进行钓鱼攻击
此实验仅用于学习，禁止违法目的~~~setoolkit，即社会工程学工具集Social-Engineer Toolkit，该工具可用来产生钓鱼网站，在kali上可直接使用，github上也有，下载链接 https://github.com/trustedsec/social-engineer-toolkit/set/。下面就是本次学习的记录了。首先打开kali终端，输入setoolkit，就会...
2020-04-23 21:38:22
1623
2
原创 div标签的class和id的区别
1. class是设置标签的类，class属性用于指定元素属于何种样式的类。如CSS里设置样式 .content1 {color:red; background: #00BFFF; } 使用方法：class=“content1”id是设置标签的标识。id属性用于定义一个元素的独特的样式。如CSS里设置 #content2 { font-size: larger; } 使用方法：...
2020-04-20 19:04:13
5856
原创 解空间树及其相关算法
面对许多实际问题时，需要求解满足特定条件的全部解或最优解，如著名的N皇后问题和旅行售货员问题。此类问题，一般没有特定的计算规则用于解题，通常我们采用试探性的方法，在包含问题所有可能解的解空间树中，将所有可能的结果搜索一遍，从而获得我们期望的那一个解，或者是那一些解，一般就是满足一定条件的最优解，或是全部解。那么这里用到的解空间树是什么呢？解空间树与回溯法解空间树：依据待解问题的特性，用树结...
2020-04-18 17:27:12
13375
原创 历届试题 九宫重排
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动...
2020-04-16 21:20:32
257
原创 历届试题 剪格子
资源限制时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输...
2020-04-16 21:19:34
191
原创 HTML5 表单相关元素及属性
极其简陋的网课笔记 ╮(￣▽￣)╭copy一下好心安理得的偷懒（误）form表单常用属性1. action属性在表单收集到信息后，需要将信息传递给服务器进行处理，action属性用于指定接收并处理表单数据的服务器程序的url地址。例如：<form action="form_action.asp">表示当提交表单时，表单数据会传送到名为 “form_action.asp...
2020-04-14 23:48:54
3109
原创 历届试题 带分数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出...
2020-04-12 22:42:54
217
原创 历届试题 打印十字图
题目描述：小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入11样例输出1样例输入23样例输出2提示请仔细观察样例，尤其要注意句点的数量和输出位置。...
2020-04-12 10:42:23
136
原创 历届试题 核桃的数量
问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表...
2020-04-11 22:33:11
176
原创 哈夫曼编译码
在信息传输等实际应用中，需将文本中出现的字符进行二进制编码，传输过后，又要将二进制码翻译为原先的字符，这就是典型的编码与译码问题。在编码的设计中，通常遵守两个原则：（1）编码能够唯一的被译码；（2）编码长度要尽可能的短。利用哈夫曼树可以得到平均长度最短的编码，因此，在信息传输、数据压缩等方面，哈夫曼树有着广泛的应用。相关概念等长编码：每个字符的编码长度相同。不等长编码：使用频率高的...
2020-04-11 15:08:08
3536
1
原创 哈夫曼树の小记
哈夫曼树，又称最优二叉树，它是树的带权路径长度值为最小的一棵二叉树，可用于构造最优编码，在信息传输、数据压缩等方面有着广泛的应用。0x00 相关概念1、路径树中一个结点到另一个结点之间的分值序列。2、路径长度路径上分支的条数。3、结点的权给结点赋予的数值。4、带权路径长度结点的权值与该结点5、树的带权路径长度树中所有叶子结点的带权路径长度之和，记为WPL（只计算叶子结点）...
2020-04-11 13:23:50
891
2
原创 二叉树の小记
二叉树的性质1、二叉树的第i层上至多有2i-1个结点。2、深度为k的二叉树上至多含2k-1个结点（k>1）。3、对任何一棵二叉树，若它含有n0个叶子节点，n2个度为2的结点，则必存在n0=n2+1。证明：设二叉树上结点总数n= n0 + n1 + n2，而n= b+1，二叉树上分支总数b= n1+2n2，由此，n0= n2+1特殊的二叉树（1）满二叉树深度为k且含有2k-1个结...
2020-04-11 10:01:05
666
原创 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩...
2020-04-10 10:59:16
156
转载 无法访问此网站 localhost 拒绝了我们的连接请求
今天部署项目到云服务器上的时候，我改变了端口号，后来就无法访问了QAQ后来百度到大佬的博客，https://blog.csdn.net/qq_36305327/article/details/73555351?t=1506091971926才知道，错误原因：服务没有开启。解决办法：快捷键：win+R再输入：services.msc然后选择你要启动的服务，右击启动就可以了。...
2020-04-09 13:28:59
114180
9
转载 基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一...
2020-04-08 23:15:57
1480
1
原创 nchar(10)类型数据与String用equals比较出错的问题
今天用JDBC连接数据库判断nchar(10)类型数据与String用equals比较时，怎么都不对，后来一想会不会是字符串本身的问题，害，真的是(ㄒoㄒ)nchar(10) 字符串长度不够10时自动填充空格，譬如：存入字符串"123"，最终变成"123 "这时候拿出来和"123"对比一定是false“1...
2020-04-08 09:44:59
995
原创 查看、修改SQL Server的字符集（编码方式）
查看字符集SQL语句：SELECT COLLATIONPROPERTY('Chinese_PRC_Stroke_CI_AI_KS_WS', 'CodePage');936 简体中文GBK950 繁体中文BIG5437 美国/加拿大英语932 日文949 韩文866 俄文65001 unicode UFT-8修改字符集SQL语句：ALTER DATABASE db COLLATE...
2020-04-06 22:29:47
14856
转载 基础练习 完美的代价
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式 第...
2020-04-06 07:56:26
160
原创 基础练习 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数...
2020-04-05 13:55:22
185
转载 基础练习 芯片测试
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*...
2020-04-05 00:26:39
211
原创 基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输...
2020-04-04 22:35:33
182
原创 基础练习 Sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn...
2020-04-04 21:33:52
137
原创 基础练习 数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉...
2020-04-04 19:21:27
368
DekartPrivateDisk_210.zip
2020-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人