- 博客(52)
- 收藏
- 关注
RSS订阅原创 Git 面试查漏
Git——分布式版本控制系统集中式vs分布式集中式版本控制系统：版本库是集中存放在中央服务器的，需要联网才能工作分布式版本控制系统：每个人电脑里都有完整的版本库，不需要联网，不过通常也有一台充当“中央服务器”的电脑，但这个服务器的作用仅仅是用来方便“交换”大家的修改创建版本库版本控制系统只能跟踪以纯文本方式编写的文件的改动，其他二进制文件只能跟踪大小git init：初始化一个Gi...
2019-07-19 10:09:34
268
原创 剑指Offer题解
二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解 class Solution {public: bool Find(int target, vector<vector<int&...
2019-06-27 23:51:48
515
原创 Navicat的新建连接之常规方式和SSH的区别
我们打开Navicat想连接到远端数据库时，有两种方式，分别是常规方式和SSH方式，下面说明一下两种方式的差别：常规：注意：连接名：这里的连接名是自定义的，你可以给这个取一个合适的名字主机名或IP地址：写远端服务器的IP地址端口：可以不改，默认是3306，也就是mysql数据库的端口号用户名：要连接的服务器的数据库的用户名密码：要连接的服务器的数据库的密码 SSH：...
2019-01-12 15:41:21
4122
2
原创 生成全排列和可重集排列
1.生成1~n的全排列第一种方式：void permutation(int a[], int n, int cur) { //数组a不用初始化 if(cur == n) { for(int i = 0; i < n; i++) { cout << a[i] << " "; } cout << "\n"; } else ...
2018-11-20 12:26:04
1023
原创 优先队列—priority_queue的简单使用
priority_queue头文件：#include <queue>从大到小排序声明：priority_queue<int> que;从小到大排序声明：priority_queue<int, vector<int>, greater<int> > que;入队：que.push();出队：que.top(); que....
2018-11-13 19:18:36
259
原创 CSS的几种常用选择器
1.元素选择器把<span>标签的内容都改成蓝色<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style> span{ color:bl
2018-10-21 18:15:50
461
原创 2018第九届蓝桥杯B组题解（简单易懂版，大神别进来）
第一题标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。解题思路：最简单的做法就是直接点桌面右下角的日期，选回2000年自己一个一个加月份去吧。还有一种做法就是数手指判断月份的天数（记得判断一下是否闰年哦）答案：125 第二题标题：明码汉字的字形存在于字库中...
2018-08-03 20:38:54
4219
5
转载 vector 常见用法
初始化：vector<int> v; vector<int> v(vec.begin(), vec.begin() + 3); //用向量vec的第0个到第2个值初始化tmp vector<int> v(arr, arr + 5); //将arr数组的元素用于初始化vec向量(1) 容量向量大小： v.size();...
2018-07-28 12:42:18
276
原创 stack和queue的使用
栈#include<iostream>#include<stack>using namespace std;int main(){ stack<int> s; //入栈 s.push(1); //访问后出栈 s.top(); s.pop(); //是否为空 s.empty(); //元素个数 s.size();...
2018-06-28 17:56:25
727
原创 ACM需要注意的输入输出格式问题
A+B for Input-Output Practice (VII)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84105 Accepted Submission(s): 55767Problem DescriptionYour...
2018-06-28 00:16:53
1304
原创 基础练习 完美的代价
基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma ...
2018-06-27 21:22:50
231
原创 基础练习 回形取数
基础练习 回形取数 时间限制：1.0s 内存限制：512.0MB 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分...
2018-06-27 19:28:21
318
原创 基础练习 数的读法
基础练习 数的读法 时间限制：1.0s 内存限制：512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后...
2018-06-27 19:19:33
920
1
原创 汉诺塔问题
汉诺塔汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？这其实也是一个经典的递归问题。比如有64...
2018-06-23 19:52:24
4985
5
原创 快速幂与矩阵快速幂（待补）
对于任何一个整数的幂运算a^b对于b我们可以拆成二进制的形式b=b0 + b1*2 + b2*2^2 + ...+ bn*2^n这里我们的b0对应的是b二进制最右边的第一位（从右往左看）那么我们的a^b运算就可以拆解成a^(b0 + b1*2 + b2*2^2 + ... + bn*2^n)=(a^b0) * (a^b1*2) * ... * ( a^(bn*2^n) )对于b的二进制位来说，不是...
2018-06-22 21:20:33
142
原创 打印学生选课清单
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（\le≤40000），为前来查询课表的学生总数；K（\le≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行...
2018-06-20 18:07:26
1045
原创 c++ STL map常见用法
#include<iostream>#include<string>#include<map>using namespace std;int main(){ //定义 map<int, string> map1; //插入直接和数组一样就行哈哈 map1[1] = "Hello"; map1[2] = "World";...
2018-06-20 13:00:39
799
原创 切分表达式——写个tokenizer吧
7-6 切分表达式——写个tokenizer吧（20 分）[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”...
2018-06-20 00:25:21
3673
1
转载 (转) PAT L1-006 连续因子
L1-006 连续因子（20 分）一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<2^31^）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格...
2018-05-18 00:41:32
461
2
原创 c++ string常用用法
substr函数string a = "01234567";//从下标2开始，长度为4，s不变string b = a.substr(2,4);//从下标2开始到结束 string c = a.substr(2);insert函数string a = "01234567";//s会改变 a.insert(2,"000");erase函数string a = ...
2018-05-11 17:47:58
255
原创 Codeforces C. Less or Equal
C. Less or Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of integers of length nn and integer number kk. You shoul...
2018-05-08 18:33:00
622
原创 ACM—JAVA最快的输入方式
Codeforces著名世界级选手Petr大爷写的Java输入内部类：static class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; public InputReader(InputStream stream) { reader = new...
2018-05-08 00:03:40
4694
9
原创 Codeforces C. Destroying Array
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negative integers a1, a2, ..., an.You...
2018-05-05 17:59:31
361
1
原创 Codeforces B. New Year Permutation
B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2, ..., pn. As the New Year is coming, he...
2018-05-05 12:20:46
209
原创 CF C. A and B and Team Training
C. A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themselves for programming contests.An important ...
2018-05-04 10:32:03
223
转载 CF A. Domino piling
You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1squares. You are allowed to rotate the pieces. You are asked to place as ma...
2018-05-03 00:30:57
258
原创 极光推送—服务端
极光推送简介：JPush是一种专业而免费的第三方云推送推送平台，又名极光推送。集成步骤：登陆极光官网—>注册用户—>开发者服务—>立即体验—>创建自己的应用。创建应用后你会看到两个关键字(了解一下)：Appkey：SDK与服务器端通过Appkey互相识别Master Secret：用于服务器端 API 调用时与 AppKey 配合使用达到鉴权的目的接下来我是通过maven方...
2018-05-01 17:24:41
897
原创 蓝桥杯—振兴中华
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？虽然说这到题都可以口算出来，但是它还是让我再次体会到了递...
2018-04-29 17:10:28
1034
3
转载 CF 628B New Skateboard
B. New Skateboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMax wants to buy a new skateboard. He has calculated the amount of money that is n...
2018-04-27 19:16:21
241
原创 where与group by同时存在时的问题
例.查询选修了三门以上课程的学生学号。select Snofrom SCgroup by Snohaving count(*)>3; 这里先用group by子句按Sno进行分组，再用聚集函数count对每一组计数；having短语给出了选择组的条件，只有满足条件（即元组个数>3，表示此学生选修的课超过3门）的组才会被选出来。 where子句...
2018-04-16 22:06:55
18755
1
原创 十进制转二进制的方法—循环和递归实现
循环：#include<iostream>#include<cmath> using namespace std;int tobinary(int d){ int b=0,k=0; do{ b=(d%2)*pow(10,k++)+b; }while(d=d/2); return b;} int main(){ int a; cin>>a...
2018-04-15 20:23:05
1130
原创 PAT L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对...
2018-04-15 12:24:53
127
原创 美国有一个连锁店叫7-11
题目：在美国有一个连锁店叫7-11.这样叫的原因可能是因为他们以前常常是早晨7点开门晚上11点关门,但现在他们全天营业.有一天,一个顾客在其中的一个店里挑了四样东西,然后他到收银台去交钱.营业员拿起计算器,按了一些键,然后说道：“总共是$7.11.”这个顾客开了个玩笑说：难道你们的店名叫7-11,所以我就要付$7?”营业员没听出是个玩笑,回答说：“当然不是的!我已经把这四样东西的价格相乘才得出这个...
2018-04-15 11:32:22
3481
原创 写个蛮力KMP算法mark一下
用蛮力法求的next数组：额首先要知道next数组就是模式串最长真前缀真后缀的长度#include<iostream>#include<cstring>using namespace std; void GetNext(char T[],int next[]){ int i,j,len; next[0]=-1; next[1]=0;//第二个字符前只有一个字符，...
2018-04-14 22:11:09
213
原创 欧几里得游戏
题目： 一开始，黑板上写有两个不相等的正整数，两个玩家交替写数字，每一次，当前玩家都必须在板上写出任意两个板上数字的差，而且这两个数字必须是新的，也就是说，不能与板上任何一个已有的数字相同。当玩家再也写不出新数字时，他就输了。请问，你是选择先行动还是后行动呢？分析： 其实这道题和欧几里得算法的减法版本有点像，只是有点拓展，无论他们怎么相减，最后肯定会得到最大公约数，假设...
2018-04-14 20:19:16
1685
原创 关于导入struts2项目的一些问题
这几天Java EE上机，老师让我们把书上的源码敲一遍运行成功后上传，我这种懒虫就想直接把源码拷到eclipse运行成功后就上交了，但没想到途中遇到了如下问题：刚把项目导入eclipse：这里应该是构建路径的问题了：把之前的的JRE Library remove掉，重新添加本地的JRE Library 然后把lib目录下的jar包全部换成老师给的struts的jar包（8个）运行后发现报404 控...
2018-04-14 14:21:32
926
原创 辗转相减/除法求最大公约数
第一次算法课上机老师让我们用两种方法求最大公约数：辗转相减法：#include<iostream>#include<algorithm> using namespace std;//如果这两个数相等则是解，否则每次取相减后3个数中最小的两个 int gcd(int a,int b){ if(a==b)return a; return a>b?gcd(a-b...
2018-04-14 01:43:02
6578
原创 生成子集
子集问题：写出集合{1~n}的所有子集提示：共2n种 增量构造法一个集合有几个子集，即求从该集合中可取出多少组合在有n个元素的集合中即Cn0 +Cn1+ .....Cnn=2n增量构造法：#include<iostream>using namespace std;int n,a[]={1,2,3,4,5,6,7,8,9,10},temp[10]={0};//te...
2018-04-13 20:26:35
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人