- 博客(32)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 GitHub学习
转自大牛：https://blog.csdn.net/vipzjyno1/article/details/22098621 GitHub操作流程 :第一次提交 : 方案一 : 本地创建项目根目录, 然后与远程GitHub关联, 之后的操作一样;-- 初始化git仓库 :git init ;-- 提交改变到缓存 :git commit -m 'description' ;-- 本地git仓库关联G...
2018-03-30 17:42:47
395
原创 暴力破解练习（七）交换瓶子
有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据...
2018-03-29 19:36:07
519
原创 重点掌握-----快速排序
快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。思想: 1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边； 3.对左右两个分区...
2018-03-29 15:10:12
579
原创 暴力破解练习（六）四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对...
2018-03-28 20:37:52
606
原创 QT数据类型
数据类型: qint8 ---- char uchar----unsigned charqint16---shortqint32----intquint32---unsigned intquint64---long long intqintptr--- qint32 /qint64 //各类Numtype的常用函数T qAbs(const T &value) 求绝对...
2018-03-28 19:13:31
6175
原创 换位置
M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。 输入 第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M ...
2018-03-28 17:24:40
1398
原创 愚蠢的摄像师
背景 "如果两个人相差一秒出生, 其中一个是小孩, 那么另一个也是小孩. 由此可以推论, 所有人均是小孩." 问题 数计系是一个由N个人组成的大家庭, 分别为1, 2, 3, ..., N岁. 有一次系主任想为全系拍张合照. 需要所有学生站成一排. 起先他想按他们的岁数从小到大安排, 但后来又觉得这样不自然. 于是他建议按如下方案站排: 1岁的在最左边. 每相邻两人不得相差超过2岁. 这样学生的岁...
2018-03-28 16:42:35
823
原创 连通性问题
给定一个方阵，定义连通：上下左右相邻，并且值相同。可以想象成一张地图，不同的区域被涂以不同颜色。输入：整数N, (N<50)表示矩阵的行列数接下来N行，每行N个字符，代表方阵中的元素接下来一个整数M，(M<1000)表示询问数接下来M行，每行代表一个询问，格式为4个整数，y1,x1,y2,x2，表示(第y1行,第x1列) 与 (第y2行,第x2列) 是否连通。连通输出true，否则fa...
2018-03-28 16:02:33
559
原创 环形格子涂色
如图，组成环形的格子需要涂3种颜色。它们的编号分别是1~14相邻的格子不能用相同的颜色。涂色方案的数目是：16386当格子数目为50的时候，求涂色方案总数。思路： 可以将这个环从1和14之间剪开14.... 21分两种情况：当2和14颜色相同时，1这个位置有2种填法当2和14颜色不相同时，1这个位置有 1种填法 #include<stdio.h>int main()...
2018-03-26 20:44:44
1487
原创 大数的乘法
用串的形式表示大数的乘法。即求类似： "23234845847839461464158174814792" * "6457847285617487843234535"要求结果返回一个串。思路： 对于大整数的乘法，我们可以利用分治法将其两个字符串从中间截断，将两字符串的后半部分，进行相乘，记得进位。对于前半部分相乘，前半部分记得补0，然后将两个数相加。#include<st...
2018-03-25 20:23:26
285
原创 二分查找
已知有序的序列,比如：2,3,3,5,9,9,9,12,12,13,15,22,22,22,22,25,25,23,91,95有整数x，比如： x=23要求找到一个刚好比x稍微大一点的元素位置当数组较大的时候，二分查找可加快速度。思路：进行分区#include<iostream>using namespace std;//重载 含begin,不含end 半开区间, 例如：[1...
2018-03-24 16:42:55
188
原创 高僧斗法----核心尼姆堆
古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图所示)两位参加斗法的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也...
2018-03-21 21:23:30
435
原创 OpenCV图像操作
读写图像： imread 可以指定加载为灰度或者RGB图像 imwrite 保存图像文件，类型由扩展名决定 读写像素： 读一个GRAY像素点的像素值 int gray = dit.at<uchar>(row, col); 写一个像素点的像素值 dit.at<...
2018-03-21 15:33:35
170
原创 Mat对象
Mat对象OpenCV2.0之后引进的图像数据结构、自动分配内存、不存在内存泄漏的问题，是面向对象的数据结构。分了两个部分，头部与数据部分。 Mat对象构造函数与常用方法 常用方法： void copyTo(Mat mat) void convertTo(Mat dst, int type) Mat cl...
2018-03-20 19:10:16
369
原创 excel地址
Excel单元格的地址表示很有趣，它使用字母来表示列号，比如：A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，输入：26则程序应该输出：Z再例如，...
2018-03-18 22:48:12
689
原创 尼姆堆----取球游戏
尼姆游戏是一种两个人玩的回合制数学战略游戏。游戏者轮流从一堆棋子中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆。问题一：取球博弈 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1...
2018-03-18 21:19:14
2114
原创 欧几里得算法及其扩展
欧几里得算法: 欧几里得算法又称辗转相除法，是指计算两个正整数a,b的最大公约数。 计算公式: gcd(a,b)=gcd(b,a%b);欧几里得算法扩展： 扩展欧几里得算法是欧几里得算法的推广，利用欧几里得算法的思想和递归求得贝祖等式a*x+b*y=gcd(a,b)不定方程中的一组x和y的解。 原理： 当b=0时，很显然a*x=gcd(a,b)=a，所以x=1，而y为任意数，为...
2018-03-16 23:01:26
269
原创 蓝桥杯之天平称重
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~121。...
2018-03-14 23:05:06
617
转载 递归之蚂蚁问题
题目如下：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁 说这个趣味题是一个编程题，其实还不如说是个脑筋急转弯，刚...
2018-03-14 16:49:11
412
2
原创 递归之算式填符合
匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 3 4 5 6 7 8 9 = 110请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种...
2018-03-14 16:14:24
237
原创 递归之出栈次序
X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车...
2018-03-14 15:44:48
505
原创 递归之找钱问题
公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完成；m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目...
2018-03-14 15:31:46
310
原创 递归之振兴中华
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ ...
2018-03-14 15:09:49
309
原创 暴力破解练习（五）排列组合模板二
X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？#include<stdio.h>#include<stdlib.h>#include<string.h>//a:可取最大个...
2018-03-13 20:02:28
363
原创 暴力破解练习（四）排列组合模板一
问题 1.已知不同字母构成的串，求它的全排列#include<iostream>#include<string>using namespace std;void f(char *a, int k){ if (k == strlen(a) - 1) { //将字符数组转换为字符串 string b; b = a; cout << ...
2018-03-12 20:41:22
623
原创 暴力破解练习（三）分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希...
2018-03-11 23:05:23
270
原创 暴力破解练习（二）罗马数字
古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号：I --> 1V --> 5X --> 10L --> 50C --> 100D --&g...
2018-03-11 16:11:21
337
原创 暴力破解练习（一）信用卡号的验证
当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。3、将奇数位总和加上偶数位总和，结果应该可以被10整除。例如，卡号是：...
2018-03-10 23:20:31
3263
原创 OpenCv矩阵掩码操作
定义：矩阵的掩码操作就是重新计算图像中的每个像素值。应用：常用于图像平滑，边缘检测，特征分析等区域。方法：第一种使用公式，第二种使用filter2D()函数 #include <opencv2\opencv.hpp>#include <iostream>#include<math.h>using namespace cv;using namespace...
2018-03-10 11:05:42
427
原创 OpenCV加载，修改，保存图像
加载图像（用cv::imread）修改图像 (cv::cvtColor)保存图像(cv::imwrite)显示图像 (cv::namedWindos 与cv::imshow)imread功能是加载图像文件成为一个Mat对象，其中第一个参数表示图像文件名称第二个参数，表示加载的图像是什么类型，支持常见的三个参数值IMREAD_UNCHANGED (<0) 表示加载原图，不做任何改变IMREAD...
2018-03-09 17:37:00
303
原创 仿QQ群聊步骤二
开发好界面，首先要实现的是基本的聊天会话功能。基本原理： 如果要进行聊天，则首先要获取所有登录用户的信息，这个功能是通过在每一个用户运行该程序时发送广播实现的，如下图所示。 消息类型设计： 根据应用的需要，本例设计了五种不同的UDP广播消息类型，见下表： 在“MyselfQQ.h”头文件中定义一个枚举变量MsgType...
2018-03-07 23:03:52
525
原创 仿QQ群聊步骤一
废话不说。我先把项目的效果图展示一下。 开发思路：界面设计开发。 界面设计开发包括模仿QQ“抽屉盒”的主界面，聊天窗口界面的设计，以及通过''抽屉盒''的主界面，聊天窗口界面的设计，以及“抽屉盒” 实现基本聊天会话功能 主要使用UDP广播方式在群里进行消息会话,聊天信息实时显示在左上方的TextBrowser部件中。 实现文件传输功能 该功能使用T...
2018-03-05 11:26:47
1167
1
Qt点餐管理系统
2019-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人