- 博客(50)
- 收藏
- 关注
原创 git使用总结
先找个本地文件夹鼠标右键,点击gitbash。进入后 git init。本地仓库就建立好了。之后建立远程仓库在github首页找到这个就行了。起个名字然后建立就ok了。然后就显示仓库信息了:文件夹下初始化仓库将自己的项目从工作目录提交到暂存区git add .从暂存区提交到本地仓库从本地仓库提交到远程仓库先是本地仓库与远程仓库关联第一次推送居然还会弹窗,输入密码。开始动了。然后就结束了。...
2021-01-15 15:48:36
124
原创 配置git
配置git在目录下创建一个文件夹。进入一个文件夹在文件夹下使用gitbash,右键,Git Bash Here进入命令行首先在本地创建ssh key;命令$ ssh-keygen -t rsa -C “your_email@youremail.com”执行结束后这样子的话就生成了rsa的公私密钥,问你找哪儿保存一下公私密钥,如果不找文件的话,就直接在默认路径下保存了。我就直接在默认路径下保存了。Enter生成成功了,问你一下密码的事儿。空的貌似就挺好的。Enter两次,
2021-01-14 17:08:04
171
原创 记录一下git安装流程
百度搜索git点击Downloads选择windows版本哎~公司的电脑只支持32位打开安装软件选个文件夹默认就好了一路next默认就行了默认还是默认项还是默认还是默认默认默认默认默认默认终于结束了我好想什么也没写啊…………………………...
2021-01-14 16:17:49
147
原创 VS中配置驱动控件接口
QT工具生成控件1、找到QT路径南昊公司QT版本是5.9.7所以路径是然后找到MSVC编译器版本是MSVC2015进入bin目录下最终路径是生成驱动控件接口,用cmd执行程序,生成.h文件和.cpp文件cmd中执行程序进入QT路径然后找到驱动控件中的内容,具体看你安装到哪里,本次是默认安装路径。然后直接搜索:scan回到cmd中执行相关代码:dump.cpp。执行这个程序具体代码如下:执行成功,则直接准备执行下一条指令在QT的相关路径下,则生成相关文件
2021-01-13 11:22:59
349
1
原创 几道JAVA研发面试题
集合分类?主要包含两大类Collection和Map。Collection(单列集合的顶层父类)中包含List集合和Set集合Queue集合。Map(双列集合的顶层父类接口)中包含HashMap、TreeMap等。哪些集合的线程是安全的?怎么实现?集合是线程不安全的:当多个并发同时对非线程安全的集合进行增删改的时候回破坏这些集合的数据完整性。Vector、HashTable、Properties是线程安全的ArrayList、LinkList、HashMap、TreeMap、HashSet.
2020-05-25 21:16:13
340
原创 LeetCode 70.Climbing Stairs.
在爬楼梯时,每次可向上走一阶台阶或两阶台阶,问有n阶楼梯有多少种上楼的方式?#include<stdio.h>using namespace std;//这种dp题目,主要是体会状态转移方程的感觉。int climbStairs(int n){ if(n==1||n==2){ return n; } return climbStairs...
2020-03-02 16:32:57
156
原创 Binary Tree(二叉树的基本操作)
#include<stdio.h>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(NULL),right(NULL){}};//类和结构体末尾有”;“,方法没有void preo...
2020-03-02 10:19:14
128
原创 LeetCode 160.Intersection of Two Linked Lists.求两个链表的交点
题目:已知链表A的头节点指针headA,链表B的头节点指针headB,连个链表相交,求两链表交点对应的节点。要求:1、如果两个链表没有交点,则返回NULL2、在求交点的过程中,不可以破坏链表的结构或者修改链表的数据域。3、可以确保传入的链表A与链表B没有任何环4、*实现算法尽可能使用时间复杂度O(n),控件复杂度O(1)思路一:遍历链表A,将A中节点对应的指针(地址),插入set...
2020-03-02 09:29:49
160
原创 LeetCode 92.Reverse Linked List2.链表逆序(指定逆序的位置)
已知链表头结点指针head,将链表从位置m到n逆序。这里选取的是2,4两个位置。#include<stdio.h>#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next(NULL)...
2020-03-01 18:29:33
214
原创 (链表构建)链表逆序
一直链表头结点指针head,将链表逆序。(不可申请额外空间)#include<stdio.h>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next(NULL)//这个构造函数有点没看懂 //反正就是直接一个x用来赋值 };int main(...
2020-03-01 14:55:39
164
原创 基本链表的建立
#include<stdio.h>using namespace std;struct ListNode{ int val; ListNode *next;};int main(){ ListNode a; ListNode b; ListNode c; ListNode d; ListNode e; a.val=10; b.val=20; c.va...
2020-03-01 14:55:26
123
原创 set的基础练习
O(n)或O(nlogn)的方法判断两数组是否有相同元素#include<stdio.h>#include<set>using namespace std;const int A_LEN=7;const int B_LEN=8; int a[A_LEN]={5,1,4,8,10,1,3};int b[B_LEN]={2,7,6,3,1,6,0,1}; ...
2020-03-01 14:55:09
184
原创 自己的一个set例子
自己举的例子总是不能通过,真的是让人很难过。#include<stdio.h>#include<set>using namespace std;int main(){ set<int> s; s.insert(1); s.insert(1); s.insert(2); s.insert(3); set<int>::ite...
2020-03-01 14:54:57
213
原创 树的基础编程
#include<stdio.h>using namespace std; struct TreeNode{ int val; TreeNode *left; TreeNode *right; //构造函数 TreeNode(int x):val(x),left(NULL),right(NULL){ } }; void preorder_print(Tree...
2020-03-01 14:54:24
188
原创 二叉树的路径之和
题目:给定一个二叉树与正数sum,找出所有从根节点到叶节点的路径,这些路径上的节点值累加和为sum。#include<stdio.h>#include<vector>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; Tree...
2020-03-01 10:15:36
664
原创 LIS(Longest Increasing Subsequence)
这里需要注意的问题是:寻找的是前i个数字中最长上升子序列的长度,还是以第i个数字为结尾的最长上升子序列的长度dp方法,时间复杂度O(n2)#include<stdio.h>#include<iostream>#include<vector>using namespace std;class Solution{public: int...
2020-02-29 15:53:58
199
转载 Java和c++的区别
转自:http://blog.youkuaiyun.com/lcr_happy/article/details/69802689http://blog.youkuaiyun.com/foreverhuylee/article/details/385907511、 JAVA的应用在高层,C++在中间件和底层2、 JAVA离不开业务逻辑,而C++可以离开业务为JAVA们服务3、 java语言给开发人员提供了更为简洁的...
2020-02-15 15:40:53
620
原创 包含min函数的栈
#include<stdio.h>#include<stack>using namespace std;stack<int> smin;stack<int> sdata;class MinStack(){ int xmin; void push(int x){ if(smin.empty()){ sdata.push(x)...
2020-02-14 16:44:40
104
原创 栈实现队列
错误答案#include<stdio.h>#include<stack>using namespace std;class MyQueue(){ stack<int> tem_s; void push(int x){ while(!data.empty()){ tem_s.push(data.top()); data.pop();...
2020-02-14 16:18:50
111
原创 队列实现栈
相较于栈实现队列,还是简单不少。#include<stdio.h>#include<queue>using namespace std;queue<int> data_q;class MyStack(){ queue<int> tem_q; int push(int x){ tem_q.push(x); while(!data...
2020-02-14 16:18:34
124
原创 队列的基本操作
虽然队列的基本操作还是很多简单的,但还是整理了一下。#include<stdio.h>#include<queue>using namespace std;int main(){ queue<int> q; if(q.empty()){ printf("queue is empty\n"); } q.push(5); q.push(6...
2020-02-13 15:15:02
125
原创 栈的基本操作
虽然栈的基本操作很简单,但是还是简单的写了一下。#include<stdio.h>#include<stack>using namespace std;int main(){ stack<int> s;//初始化定义stack //第一件事儿,判断栈是否为空 if(s.empty()){ printf("stack is empty\n...
2020-02-13 15:02:20
225
原创 codeup 5901
题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES#include<cstdio>#include<iostream>#include<casse...
2019-04-18 21:44:25
137
原创 PAT 1022
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103#include<cstdio>#include<iostream>#include<fs...
2019-04-18 21:25:32
202
原创 codeup 1928
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2013010120130105样例输出:5#include<cstdio>#include<iostream>#include<c...
2019-04-18 20:57:34
126
原创 PAT 1036
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比...
2019-04-18 20:06:29
116
原创 找x
题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2#include<cstdio>#include<iostream&...
2019-04-18 19:43:25
206
转载 PAT B1032
题目:为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以...
2019-04-18 19:13:38
169
转载 c++程序与txt之间的交互
与txt之间建立联系:#include<cstdio>#include<fstream>#include<iostream>using namespace std; int main(){ ofstream OpenFile("test.txt"); if(OpenFile.fail()){ cout << "´abcdef...
2019-04-17 21:45:58
497
原创 最大连续子序列和
题目描述:Given a sequence of K integers {N1,N2,……,Nk}. A continuous subsequence is definded to be{Ni,Ni+1,……Nj} where 1<=i<=j<=k. The Maximum Subsequence is the continuous subsequence which has ...
2019-04-16 20:33:43
236
原创 最长递增子序列LIS
题目:为防御导弹袭击,开发一套导弹连接系统,但是有缺陷:虽第一法炮弹能够达到任意高度,但以后每一发导弹都不能高于前一发的高度。某天,观测到导弹一次飞来的高度,请计算这套系统能拦截多少导弹。必须按照来袭导弹的时间顺序,不允许先拦截后面的导弹,再拦截前边的导弹。输入格式:第一行:输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行:输入k个正常数,表示k枚导弹的高度,按照来袭导弹的袭击...
2019-04-10 20:46:37
174
原创 动态规划——递推求解——上楼梯问题
N阶楼梯上楼问题,一次可以走两阶或者一阶,问有多少种上楼方式?输入包括:一个整数N(1<=N<90)#include<stdio.h>long long f[91];int main(){ f[1]=1; f[2]=2; for(int i=3;i<=91;++i){ f[i]=f[i-1]+f[i-2]; } int n; while((s...
2019-04-09 21:09:01
1158
原创 动态规划——递推公式——错排公式
题目:n个信封,n封信,全部装错的情况#include<stdio.h>long long F[21];int main(){ F[1]=0; F[2]=1; for(int i=3;i<=21;++i){ F[i]=(i-1)*F[i-1]+(i-2)*F[i-2]; } int n; while((scanf("%d",&n))!=EOF){ ...
2019-04-09 21:01:15
741
原创 c++ STL初始学习
STL的容器包括:string list map set vectorstringc++标准库中string表示可变长的字符串,它在头文件String中。#include <string>string s1;//初始化字符串,为空字符串string s2 = s1;//拷贝初始化,深拷贝字符串string s3 = "Yasuo";//直接初始化,s3存了字符串stri...
2019-04-03 19:50:48
220
转载 将十进制或者ascii码值转化为二进制
1 #include<iostream> 2 using namespace std; 3 4 void binary(char num); 5 6 int main(){ 7 binary('a'); 8 return 0; 9 } 10 11 void binary(char ...
2019-04-02 16:04:32
5382
转载 大小写字母转化
输入10个小写字母,转化为大写字母。 1 #include<stdio.h> 2 #include<fstream> 3 #include<iostream> 4 using namespace std; 5 6 int main(){ 7 8 int a[10]; 9 //ofstream file;10...
2019-04-02 15:57:54
527
原创 PAT乙级1013
1013 数素数 (20 分)令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM到 PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4...
2019-02-23 14:26:17
228
1
原创 PAT乙级1012
1012 数字分类 (20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和;A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;A3= 被 5 除后余 2 的数字的个数;A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5= 被 5 除后余 4 ...
2019-02-21 18:24:46
243
原创 关于数据库的简单复习
主键和唯一键的区别主键: 能够唯一标识一个事物的一个或者多个字段的组合被称为主键 1主键是不可以赋null空值的,而唯一键可以。 2主键是无意义的数据外的数据,是用来标识数据的,而唯一键是数据,而且是用来防止数据重复项的 主键的注意 : 主键通常是整数,不建议使用字符串 主键的值通常不允许修改,除非本记录被删除 要用代理主键,不要用业务主键意思就是: 添加一个整型的编...
2019-02-21 18:17:29
152
原创 PAT乙级1011
1011 A+B 和 C (15 分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 C...
2019-02-21 16:04:05
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人