- 博客(53)
- 收藏
- 关注
RSS订阅原创 【shoppe面试准备】
shoppe面试准备数据库-锁作用分类表级锁行级锁InnoDB行级锁类型注意适用场景为什么使用意向锁页面锁关于锁的常见问题数据库-索引作用优点缺点什么是稠密索引和稀疏索引？稠密索引候选键属性的稠密索引非候选键属性的稠密索引稀疏索引什么是主索引和辅助索引？主索引辅助索引什么是聚簇索引和非聚簇索引？聚簇索引非聚簇索引补充：为什么主键通常建议使用自增id？mysql中聚簇索引的设定？什么是倒排索引和正排索引？倒排索引正排索引其他结构的索引？进程 线程 协程进程线程线程和进程的区别协程（Coroutine，又称微线
2022-03-11 14:03:56
791
原创 JSON-RPC
RPCRPCRPC是什么？常见的RPC框架RPC框架实现JSON-RPCJSON-RPC是什么？JSON-RPC请求JSON-RPC响应JSON-RPC错误码示例RPCRPC是什么？RPC(Remote Procedure Call)指的是远程过程调用，就是从一台机器上通过参数传递的方式调用另一台机器上的一个函数或方法并得到响应结果。RPC会隐藏底层的通讯细节。RPC是一个请求响应模型，客户端发起请求，服务器返回响应。RPC在使用形式上像调用本地函数一样去调用远程的函数。常见的RPC框架
2020-07-10 15:19:03
2849
原创 python 学习（三）函数
python 学习（三）函数参数python 函数的参数传递：不定长参数匿名函数参数python 函数的参数传递：不可变类型：类似 c++ 的值传递，如 整数、字符串、元组。如fun（a），传递的只是a的值，没有影响a对象本身。比如在 fun（a）内部修改 a 的值，只是修改另一个复制的对象，不会影响 a 本身。可变类型：类似 c++ 的引用传递，如 列表，字典。如 fun（la），则是将 la 真正的传过去，修改后fun外部的la也会受影响python 中一切都是对象，严格意义我们不能说值传递
2020-07-08 16:37:56
288
原创 python 学习（二） 变量类型
python 学习（二） 变量类型 python字符串字符串列表有两种取值顺序python 数据类型转换python字符串eg:x='hello word'y="wosai"字符串列表有两种取值顺序从左到右，0到 length-1；从右到左，-1 开始；x = 'hello word!'y = "hello word!"print(x[1:7] + '\n' + y[-7:-2])print(x[2:])print(x*2)print(x + "yeah~")# 第三
2020-07-07 17:38:53
186
原创 面试准备事项
一、自我介绍 准备2-3分钟的自我介绍。太短会让人觉得敷衍，太长又显得啰嗦。 自我介绍主要就是介绍你的专业，荣誉，实习经历，项目经验，技能等。二、了解应聘公司 在面试前对应聘的公司进行初步的了解，要知道该公司是做什么的，这个岗位要做什么，该公司的产品有哪些。 最好试用一下该公司的产品，了解一下基础功能和亮点。 ...
2020-02-22 10:58:04
318
原创 快速排序
快速排序#include <iostream>using namespace std;void print(int array[],int beg,int end){ for(int i=beg;i<=end;i++) printf("%d ",array[i]); printf("\n");}void quick_sort(int array[],...
2019-10-25 11:49:02
138
原创 数据库 知识整理
一、基础知识整理1、创建表SELECT table table_name(column1 type,column2 type);查看表结构DESC table_name;2、插入插入数据INSERT INTO table_name(column1,column2)VALUES(value1,value2);插入一列ALTER TABLE ta...
2019-09-29 20:45:53
139
原创 软件测试 面试整理
1、软件测试分为哪些阶段？单元测试 测试对象是模块内部的程序错误； 目的是消除局部模块逻辑和功能上的错误和缺陷； 测试依据是模块的详细设计； 测试方法采用白盒测试。 集成测试 集成测试的测试对象是模块间的组装和调用关系； 目的是找出与软件设计相关的程序结构模块调用关系，模块间接口方面问题； 测试依据是概要设计；...
2019-09-26 20:29:09
160
原创 计算机网络 基础知识整理
一、URL1、浏览器输入URL地址到呈现页面给用户，中间到底发生了什么?用到了什么协议？ 浏览器获得URL对应的请求，向操作系统请求该URL对应的IP地址； 操作系统查询DNS， 首先查询本地host文件，没有则查询网络， 获得对应的IP； 浏览器向IP地址对应的服...
2019-09-26 12:30:59
308
原创 数据结构 基础知识整理
一、循环队列 1、头指针front,尾指针rear 当rear > front时，元素个数为rear - front; 当rear <= front时，元素个数为rear-front+capacity; 综上述两种情况，可得元素个数为(rear-front+capacity)%capacity，其中ca...
2019-09-25 11:00:13
382
原创 C++ 基础知识
一、#define 和const 的区别 const #define 定义的带类型的常量 定义常数，不带类型 带数据类型，进行判断，避免一些低级错误 简单的字符串替换，没有类型检查 （可能会导致边界效应） 在编译、运行时起作用 在编译...
2019-09-25 10:31:52
110
原创 python 学习（一） 数据类型
一、数据类型整型、浮点型、字符型、布尔型、list、tuple、dict、setlist与tuple的区别：1、list 是可变的对象，元组 tuple 是不可变的对象 list可插入、修改 tuple定义以后不可改动；2、list=['haha'] [] 定义一个元素，后面不需要‘，’ tuple...
2019-07-30 10:45:12
207
原创 南昌网络赛-Coloring Game
题意：2*N网格，从左上走到右下，8个方向可以移动，总共有多少种方法？第一列和最后一列：每列有2中可能；中间列：每列有3中可能；//color game#include <stdio.h>const long long mod=1e9+7;long long QuickPow(long long a,long long n){ long long ...
2019-04-22 17:12:55
327
原创 南昌网络赛-1-PERFECT NUMBER PROBLEM
求前五个完数；其实前4个都很好求，但是第五个很容易超时；欧拉曾发现如此一个性质：若p是素数，且pow(2,p)-1也是素数，那么(pow(2,p)-1)*pow(2,p-1)就是一个完数。如果pow(2,p)-1是素数，称它为梅森素数，而梅森素数至今只发现了50个，所以完数的个数也不会大于50。解题思路已经很清晰了，先做一次素数筛，再把满足p是素数，且pow(2,p)-...
2019-04-22 15:05:55
451
原创 携程旅行2019年春招-研发方向B-编程第二题
给定一列数，指定分组大小，组内交换位置；剩余构不成分组的数，位置保持不变eg：[1,2,3,4,5]2输出：[2,1,4,3,5]eg:[1,2,3,4,5]3输出：[3,2,1,4,5]我忘了截图，大致就这个意思；代码当时没写完，笔试结束后写完的，我觉得大概可能也会没问题吧~#include <iostream>#include <str...
2019-04-09 11:55:19
233
原创 携程旅行2019年春招-研发方向B-编程第一道
给定一个链表，判断是否有环eg：a,b,c,d输出 falseeg：a,b,c,d,a输出：true大致是这个意思，我忘了截图#include <iostream>#include <string.h>#include <cmath>#include <algorithm>using namespace std;c...
2019-04-08 21:16:44
241
原创 hdu 1716排列2
<algorithm>头文件的next_permutation()函数 了解一下#include <stdio.h>#include <algorithm>using namespace std;int main(){ const int size=4; int a[size],tag=0; while(scanf("%d %d %d %...
2019-03-23 23:56:25
138
原创 oil deposits dfs
#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int N=110;int map[N][N];char array[N][N];int dir[8][2]={{0,1},{1,0},{0,-1},{-1,0},{1,1},...
2019-01-30 14:34:38
185
原创 counting sheep dfs
#include <iostream>#include <string.h>#include <algorithm>#include <stdio.h>using namespace std;const int N=110;int dir[4][2]={1,0,-1,0,0,1,0,-1};int map[N][N];ch...
2019-01-30 14:16:50
271
原创 HDU 1312 Red and black dfs
#include <iostream>#include <algorithm>#include <string.h>using namespace std;const int N=30;int w,h,step;char array[N][N];int ma[N][N];//int dir[4][2]={{0,1},{1,0},{-1,0}...
2019-01-28 20:42:19
170
原创 HDU 6318 Swaps and inversions 树状数组
#include<iostream>#include<map>#include<algorithm>#include<cstring>#define ll long longusing namespace std;const int N = 5e5+10;int n;ll c[N];int a[N],b[N];map<...
2019-01-27 15:30:19
159
原创 HDU 1556 color the ball 树状数组
#include <bits/stdc++.h>using namespace std;#define N 100009int c[N],n;int lowbit(int i){ return (i&(-i));}void add(int i,int data){ while(i<=n){ c[i]+=data; i+=lowbit(i)...
2019-01-26 17:39:22
173
原创 HDU 4325 Flowers 树状数组
#include <bits/stdc++.h>using namespace std;#define NN 100009long long c[NN],n=100005;long long lowbit(long long i){ return (i&(-i));}void add(long long i,long long data){ whil...
2019-01-26 17:33:17
172
原创 HDU 1166 敌兵布阵 树状数组
#include <bits/stdc++.h>using namespace std;const int N = 5e4 + 10;int t,n,tmp,i,j;int c[N];int lowbit(int i){ return (i&-i);}void add(int i,int data){ while(i<=n){ ...
2019-01-25 14:59:19
128
原创 HDU 4970 Killing Monsters 树状数组
#include <bits/stdc++.h>using namespace std;#define N 100009long long c[N],sum[N],n;long long lowbit(long long x){ return (x&(-x));}void add(long long i,long long d){ while(i...
2019-01-25 14:54:40
129
原创 蓝桥杯 序列求和
sum=n*(n+1)/2#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); long long n; while(cin>>n){ cout<<(n*(n+1)/2)<<endl; } return 0...
2018-11-27 10:17:36
283
原创 蓝桥杯 入门训练 Fibonacci数列
#include <bits/stdc++.h>using namespace std;#define N 10007#define M 1000000+10int f[M];int fab(int n){ f[1]=1; f[2]=1; for(int i=3;i<=n;i++){ f[i]=f[i-1]+f[i-2]; f[i]%=N; }...
2018-11-25 21:28:56
233
转载 IDEA Maven ：第一个Maven 小项目
艾玛！有点小激动！排除了各种小错误，调出来了第一个Maven 小项目；虽然功能简单，但是还是好想记录一下，哈哈~参考博客若新建项目后，没有出现src文件夹，是因为缺失 pom.xml 文件，如果没有，就新建一个<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven....
2018-11-20 21:09:05
328
原创 MyEclipse 安装及破解教程 内附安装包及破解文件
链接：https://pan.baidu.com/s/16Pxc74gVr61kOKAO9bCQYw提取码：4nx0
2018-11-07 21:10:25
854
原创 2018 百度之星 B-1006
挺简单的，注意sum的类型为long long ，不然结果会错。#include <stdio.h>using namespace std;#define MIN(a,b) (a<b)?a:b#define INF 100010int main(){ int t,mx,my,n,x,y,min; long long sum; scanf("%d",&am...
2018-08-14 14:48:25
232
原创 2018 百度之星 初赛B-1001 degree
可能出现的最大度数=目前度数最大值+森林个数-1+min(m-目前最大度数，k);#include <bits/stdc++.h>using namespace std;#define MAX(x,y) (x>y)?x:y#define MIN(x,y) (x<y)?x:y#define M 200010vector<int> edge[M]...
2018-08-14 14:21:31
210
原创 日期
#include <stdio.h>const int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int year,month,day; while(~scanf("%d/%d/%d",&year,&month,&day)){ int sum=0; for(int ...
2018-08-02 14:35:03
200
原创 趣味魔方 右上方
规律：第一行中间数字为1，从数字1开始，它的右上方位置填数字2，依次递增第一行的上一行为最后一行，最后一列的右侧一列为第一列，若某个数字的右上方的位置已经填数字了，则它的下一个数字填在它的正下方的位置，#include <iostream>#include <iomanip>#include <string.h>using n...
2018-08-02 10:11:31
259
原创 二叉树 建立 遍历 计算深度 计算节点个数
#include <stdio.h>#define max(x,y) (x>y)?x:ytypedef char Elementtype;struct node{ Elementtype data; struct node *lchild,*rchild;};node *BTREE;//先序序列建立二叉树char *str="ABD*G***CE**F**"...
2018-07-01 11:12:22
690
原创 判断二叉树是否为二叉排序树
编写一个判别给定二叉树是否为二叉排序树的算法，假设二叉树是用左右链方式存储。#include<stdio.h>#include<stdlib.h>#define MIN -256;typedef int TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rch...
2018-06-28 10:29:22
5046
3
原创 二叉排序树 插入 删除
#include <stdio.h>#include <iostream>using namespace std;#define size 20typedef int Elemtype;/*二叉排序树的二叉链表存储结构*/typedef struct BTNode { Elemtype key; struct BTNode *lchild, *rchil...
2018-06-27 21:52:23
196
原创 生成二叉查找树 中序遍历 输出结果 C++实现
依次输入表(30, 15, 28, 20, 24, 10, 12, 68, 35, 50, 46, 55)中的元素，生成一棵二叉排序数，要求：编程构建一个二叉排序数，并中根遍历验证上述结果。#include <stdio.h>#include <iostream>using namespace std;#define size 20typedef int Elem...
2018-06-27 15:55:29
1707
原创 将属于同一个存储池的两个静态链表合并
void Merge(cursor M, cursor N); 合并的方法是将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中。要求：1、定义静态链表的结点的结构以及结点的型SPACE以及位置（position）和游标（cursor）的型。2、定义静态链表的基本操作：void Initialize(); 初始化，将所有存储池中的结点设置为空闲；cursor GetNo...
2018-06-05 09:35:10
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人