- 博客(50)
- 收藏
- 关注
RSS订阅转载 素数回文
#include <iostream>#include <string>#include <cmath>#include <vector>using namespace std;bool isS(int n);//判断素数bool isP(int n);//判断回文int main(){ ...
2019-09-28 14:50:00
196
转载 RPG难题，给n格方格涂三种颜色
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法1、递归算法我们先不管第一格到第三格怎么涂色，我们先考虑倒数第2格，也就是第n-1格怎么涂色？根据题意，A、如果这个方格的颜色和第一个方格的颜色不同，那么第n个方格就只有1种选择（因为首尾两格也不同色），所...
2019-09-28 14:14:00
1661
转载 C++比较浮点形数据相等(float double)
bool isE(double a,double b){ if(fabs(a-b)<1e-6) return true; else return false; } abs() //求int型的绝对值fabs() //求浮点型的绝对值bool Equal(double a, double...
2019-09-18 20:08:00
319
转载 C/C++内存分布
每个程序运行起来以后，它将拥有自己独立的虚拟地址空间。这个虚拟地址空间的大小与操作系统的位数有关系。例如32位硬件平台的虚拟地址空间的地址可以从0~2^32-1,即0x00000000~0xFFFFFFFF,总共4GB大小。在32位Windows操作系统中，高地址的2GB位内核空间，用户空间只有2GB，而32位Linux的内核空间只有1GB，用户空间有3GB大小。而64位操作系统，用户...
2019-09-01 10:53:00
103
转载 Ubuntu解决终端不能输入中文
打开/etc/environment在下面添加如下两行LANG=”zh_CN.UTF-8″LANGUAGE=”zh_CN:zh:en_US:en”打开 /var/lib/locales/supported.d/local添加zh_CN.GB2312字符集，如下：en_US.UTF-8 UTF-8zh_CN.UTF-8 UTF-8zh_CN.GBK G...
2019-08-27 21:35:00
972
转载 C++读入带空格的字符串
#include <stream>#include <string>int main(){ string str; getline(cin,str); //getline需包含<string> cout << str << endl; return 0; } ...
2019-06-03 09:30:00
173
转载 再也不买联想的任何产品了
16年刚上大学，买了个联想510s笔记本，刚开始用着感觉一般(至少没什么大问题)，过了一年摄像头突然用不了了，提示找不到设备，网上着了各种方法还是解决不了。只好重装系统，重装之后摄像头可以打开了，但用不到多久突然又坏了（感觉很奇怪）。后来学了汇编，发现电脑一些硬件设备的生产日期也是可以直接查看的，试着网上的方法查看了一下，不看不知道，一看吓一跳，一些硬件生产日期比我还老（恐怖如斯）这里再...
2019-05-27 12:15:00
139
转载 LeetCode30.串联所有单词的子串(C++,使用hash表)
给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[0...
2019-05-23 10:45:00
90
转载 leetcode10.正则表达式匹配
1.递归- 若p为空，且s也为空，返回true，反之返回false- 若p的长度为1，且s长度也为1，且相同或是p为'.'则返回true，反之返回false- 若p的第二个字符不为*，且此时s为空则返回false，否则判断首字符是否匹配，且从各自的第二个字符开始调用递归函数匹配- 若p的第二个字符为*，s不为空且字符匹配，调用递归函数匹配s和去掉前两个字符的p，若匹配返回...
2019-05-20 09:32:00
78
转载 C++数字逆转
输入: 123输出: 321输入: -123输出: -321int reverse(int x){ int res = 0; while(x) { int tmp = x%10; x/=10; res = res * 10 + tmp; } ...
2019-05-16 17:28:00
417
转载 最长回文子串(leetcode5)
求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度太高，O（n^3）string longestPalindrome(string s) { if(s.empty()) return ""; if(s.size()==1) return s; ...
2019-05-15 17:21:00
61
转载 可重入函数和不可重入函数
可重入函数可以做这样的基本定义：重入意味着这个函数可以重复进入，可以被并行调用，可以被中断，它只使用自身栈上的数据变量，它不依赖于任务环境，在多任务调度过程中，它是安全的，不必担心数据出错。不可重入函数基本上与可重入函数有相反的定义了：不可重入，意味着不可被并行调度，否则会产生不可预料的结果，这些函数提内一般使用了静态（static）的数据结构，使用了malloc（）或者free（）...
2019-04-24 22:01:00
99
转载 排序(插入,冒泡，选择)
int array[10] = {1,5,4,21,8,89,2,2,50,80};插入排序 for(int i = 1;i<len(array);i++) { int j = i - 1; int temp = array[i]; while(j>=0 &&am...
2019-04-22 17:15:00
61
转载 SSL过程和各个数据包的功能
SSL建立握手连接目的：1.身份的验证，client与server确认对方是它相连接的，而不是第三方冒充的，通过证书实现2.client与server交换session key，用于连接后数据的传输加密和hash校验简单的SSL握手连接过程(仅Server端交换证书给client)：1.client发送ClientHello，指定版本，随机数(RN)，所有支持的密码...
2019-04-22 17:14:00
230
转载 LeetCode547朋友圈，使用并查集和图的搜索
1、使用并查集class DisjoinSet{ private: vector<int>_id; //元素对应的集合，根 vector<int>_size; //集合大小 int _count; //集合个数 public: DisjoinSet(int ...
2019-04-12 17:16:00
99
转载 基本数据结构--堆(Heap)
堆：是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。把堆当做数组存储，堆里的元素有上浮，下沉操作，(上浮，下沉过程尽量满足最小堆或最大堆的性质，最小堆元素下沉的的过程往较大的儿子方向沉)1、初始化堆，相当于建立一个完全二叉树，但在末尾每次...
2019-03-31 12:07:00
137
转载 LeetCode437(路径总和)
题目链接:https://leetcode-cn.com/problems/path-sum-iii//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T...
2019-03-30 14:53:00
96
转载 LeeCode(两数相加)
题目链接https://leetcode-cn.com/problems/add-two-numbers/给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：...
2019-03-18 10:31:00
76
转载 随机密码生成
import random for i in range(10):#自己选择密码的长度 b=[random.randint(48,57),random.randint(65,90),random.randint(97,122)]#随机的列表 n=random.randint(0,2) print("{}".format(chr(b[n])),end='')转载...
2019-03-03 11:19:00
88
转载 单链表的逆置(头插法，就地逆转)
1.头插法，将链表中的每个元素都插到链表头部，进行逆转。void reverse1(Node*head){//头插法逆转单链表 Node*p,*q; p=head->next; head->next=NULL; while(p) { q=p; p=p->next; ...
2019-03-03 11:16:00
1532
转载 deepin操作系统终端Ctrl+C不管用
这应该是快捷键冲突造成的，Ctrl+C可能被你定义成别的快捷键了。在终端的设置里面查看一下。（Ctrl+D也可以强制退出）转载于:https://www.cnblogs.com/didiaoxiaoguai/p/9162564.html...
2018-06-10 11:25:00
906
转载 严重性代码说明项目文件行错误C4996'strcpy'，strcpy头文件
严重性代码说明项目文件 行错误 C4996 ‘strcpy’: This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details. Test f:...
2018-05-10 23:37:00
242
转载 将中缀表达式转化为后缀表达式
将中缀表达式转化为后缀表达式原文链接转载于:https://www.cnblogs.com/didiaoxiaoguai/p/8093645.html
2017-12-23 16:10:00
110
转载 queue容器(c++)
一.queue模版类的定义在<queue>头文件中。queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。定义queue对象的示例代码如下：queue<int>q1;queue<double>q2;queue的基本操作有：...
2017-12-09 00:07:00
61
转载 Ubuntu系统安装分区
原文链接转载于:https://www.cnblogs.com/didiaoxiaoguai/p/7858394.html
2017-11-18 23:33:00
58
转载 c++运算符重载注意事项
注意事项：1.除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外， C++中的所有运算符都可以重载。2.重载运算符限制在C++语言中已有的运算符范围内的允许重载的运算符之中，不能创建新的运算符。3.运算符重载实质上是函数重载，因此编译程序对运算符重载的选择，遵循函数重载的选择原则。4.重载之后的运算符不能改...
2017-11-06 10:03:00
590
转载 c++ 类的继承与派生
c++类的继承与派生一、基本概念1、类的继承，是新的类从已有类那里得到已有的特性。或从已有类产生新类的过程就是类的派生。原有的类称为基类或父类，产生的新类称为派生类或子类。2、派生类的声明：class 派生类名：继承方式 基类名1， 继承方式 基类名2，...，继承方式 基类名n{ 派生类成员声明；};3、一个派生类可以同时...
2017-10-20 08:39:00
97
转载 在一个派生类对象结束其生命周期时析构函数的调用顺序
(1) 调用派生类自身的析构函数；(2) 调用派生类成员对象的析构函数；(3) 调用基类的析构函数。例：在一个派生类对象结束其生命周期时（ ）。 A先调用派生类的析构函数，后调用基类的析构函数 B先调用基类的析构函数，后调用派生类的析构函数 C如果基类没有定义析构函数，则只调用派生类的析构函数 D如果派生类没有定义析构函数，则...
2017-10-20 08:28:00
1338
转载 C语言自己新建的头文件引用问题，以及文件引用问题
C语言中要引用自己定义的头文件用#include "myhead.h"不能用#include<myhead.h>否则会提示无法打开头文件头文件里一般只声明函数，创建一个相应的源文件来定义函数如果直接把函数写在头文件里会报错，若要在头文件里写函数则需要用inline写成内敛函数。例：inline int function(){ char arrr;...
2017-10-15 22:14:00
940
转载 联想电脑首次重装系统（BIOS无USB问题解决）
1.首先制作一个启动U盘2.将U盘插入电脑USB接口3①.开机连续按F2（或是Fn+F2）进入BIOS界面把Boot Mode改成第二副图【legacy support】就能显示出USB启动的选项3②.开机连续按F12键（或是Fn+F12）进入Boot Menu界面选择USB HDD栏回车键将进入U盘启动界面。转载于:http...
2017-10-15 16:53:00
2545
转载 C语言计算前缀表达式
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达...
2017-09-18 17:39:00
1979
转载 C++程序的内存格局通常分为四个区：（各变量的存放地址）
C++程序的内存格局通常分为四个区：全局变量、静态数据、常量存放在全局数据区（又称为静态存储区）、所有类成员函数和非成员函数代码存放在代码区。为运行函数而分配的局部变量、函数参数、返回数据、返回地址、等存放在栈区。栈内存运算内置于处理器的指令集中，效率很高，但内存容量较为有限，剩余空间都作为堆区。在堆区上进行内存分配又称为动态内存分配。转载于:https://www....
2017-09-11 22:54:00
478
转载 排序算法（交换法，选择法，插入排序，冒泡法，快速排序算法，C语言举例）...
交换法：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。简单选择排序：的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换;以此类推，第i趟在待排序记录r[i]~...
2017-09-07 16:18:00
172
转载 数组循环左移（C语言实现）
一个数组a中存有n（>）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？（将数组最后一个元素提出，然后把数组的其他所有...
2017-09-07 00:23:00
1668
转载 设置环境变量（Java，Python）
windows设置环境变量1.右键-我的电脑（这台电脑）-属性-高级系统设置。2.自己取变量名3.变量值即你需要添加的路径。例Java安装jdk：由于Java是平台无关的，安装jdk时不会自动设置路径，也不会修改注册表，需要用户自己设置环境变量，但不需要修改注册表。在windows中需要设置path和classpath两个环境变量。...
2017-09-05 22:23:00
160
转载 c语言实现二维数组找鞍点
鞍点：即该位置上的元素在该行最大、该列最小、也可能无鞍点#include <stdio.h>#define M 6#define N 6//MN用于定义数组int main(){ int m, n; printf("输入行数和列数："); scanf("%d %d", &m, &n); int i, j, max, maxj, k, flag...
2017-09-04 13:18:00
1291
转载 python实现汉诺塔问题
def hanoi(n,a,b,c): if n== 1: print("{}->{}".format(a,c)) else: hanoi(n-1,a,c,b) print("{}->{}".format(a,c)) hanoi(n-1,b,a,c)hanoi(5,'A','B','C')转载于:https:...
2017-05-11 09:12:00
116
转载 python实现累乘multi函数（函数参数不限）
def multi(*n): result=1 for i in n: result=result*i return resultprint(multi(1,3,4))#参数不限个数转载于:https://www.cnblogs.com/didiaoxiaoguai/p/6820307.html...
2017-05-07 11:40:00
23041
转载 C语言检验并打印幻方矩阵
幻方矩阵是指该矩阵中每一行、每一列、每一对角线上的元素之和都是相等的。从键盘输入一个5×5的矩阵并将其存入一个二维整型数组中，检验其是否为幻方矩阵，并将其按指定格式显示到屏幕上。输入格式:"%d"输出格式：如果是幻方矩阵，输出提示信息:"It is a magic square!\n"矩阵元素的输出： "%4d"（换行使用"\n"）如果不是幻方矩阵，输出提示信息:...
2017-04-22 21:35:00
2227
转载 C语言关于猴子吃桃问题（递归，非递归）
/*问题描述猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，见只剩一个桃子。求第一天共摘了多少桃子。*//*递归算法*/#include<stdio.h>long int G(int day){ if (day == 0) r...
2017-04-22 00:21:00
3886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人