首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
一只橘橘猫
获赞
179
粉丝
22
关注
26
看过 TA
8
男
桂林电子科技大学
2024
C++
IP属地:山东
想多了全是问题,做多了全是答案
私信
关注
拉黑
举报
举报
确定要拉黑一只橘橘猫吗?
发布(163)
刷题
一只橘橘猫
2020-11-02 08:47
已编辑
桂林电子科技大学 计算机类
考研数据结构
https://blog.csdn.net/HB15458755/article/details/102726035 https://blog.csdn.net/out_of_memory_error/article/details/102332332 第一部分《线性表》 全文中使用的线性表和链表都是基于以下两种定义方式: 不过个人习惯用数组表示线性表,写出来再将每一部分换成线性表更快 #define MaxSize 100 //定义线性表 typedef int ElemType; typedef struct SqList{ ElemType data[MaxSize]; ...
0
点赞
评论
收藏
转发
一只橘橘猫
2020-09-03 19:51
桂林电子科技大学 计算机类
还没拿个金就离开还真是不甘心呀 或许我们都在奔赴更美好的人生
0
点赞
评论
收藏
转发
一只橘橘猫
2020-05-19 08:45
桂林电子科技大学 计算机类
面试常问的思维题
1.1.给出rand(5)的函数,实现rand(7)的函数 rand(7) = 5×(rand(5)-1)+rand(5),因为5×(rand(5)-1)+rand(5)可以构造出1-25的每一个整数,7*3 = 21,所以如果超过21则重新计算,直到小于等于21,返回该值%7 + 1实现代码如下: int rand7(){ int x; while(true){ x = 5*(rand5() - 1) + rand5(); if(x <= 21) break ; } return x%7 + 1; ...
0
点赞
评论
收藏
转发
一只橘橘猫
2020-05-18 09:07
桂林电子科技大学 计算机类
c++面经的典型问题
输入一个URL到浏览器页面展示都经历了哪些过程? 1.输入网址,输入你要访问的网站网址,俗称URL2.缓存解析,浏览器获取了这个URL,先去缓存当中看看有没有,从浏览器缓存-系统缓存-路由器缓存中查看,如果有缓存则直接显示页面,缓存就是把你之前访问的web资源,比如一些js,css,图片啥的保存在本机的内存或者磁盘当中,否则进行第三步3.域名解析,即DNS解析,域名到IP地址的转换过程,解析后可以获得域名相应的IP地址4.TCP连接,三次握手,域名解析之后,浏览器向服务器发起了http请求,tcp连接,三次握手建立tcp连接,TCP协议是面向连接的,所以在传输数据前必须建立连接三次握手:(1)...
0
点赞
评论
收藏
转发
一只橘橘猫
2020-05-02 12:37
已编辑
桂林电子科技大学 计算机类
西北工业大学“编程之星”程序设计挑战赛 A 张经理的员工
解法: 时间复杂度: std: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; int a[maxn] , b[maxn]; ll pre[maxn] , fpre[maxn]; ll cpre[maxn] , cfpre[maxn]; int main() { int n,q; cin>>n>>q; for(int i=1;i<=n;i++){ scanf("%d",&a...
acm菜鸡日常
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-29 14:01
桂林电子科技大学 计算机类
[每日一题] 4.30 换个角度思考
题意: 解法: 时间复杂度: std: #include <bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int maxn=100005; int n,m; int a[maxn]; vector<int>v[maxn<<2]; vector<int>::iterator it; void build(int id,int l,int r) { v[id].clear(); per(i,l,r) v[...
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-24 13:47
桂林电子科技大学 计算机类
[每日一题] 4.27 Removal
题意: 解法: for(int i=1;i<=n;i++){ //枚举第i个数字前面i-m个位置,是否存在相同的数字 for(int j=i;j>=max(1,i-m);j--){ b[j] = (b[j]%mod + b[j-1]%mod - dp[j][a[i]] + mod)%mod; dp[j][a[i]] = b[j-1]; } }时间复杂度: std: #include <bits/stdc++.h> using namespace std; #define ll long lon...
acm菜鸡日常
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-23 13:05
已编辑
桂林电子科技大学 计算机类
[每日一题] 4.23 子序列
题意: 解法: 时间复杂度: std: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 105; int dp[maxn],a[maxn]; const int mod = 1e9 + 7; int main() { int n,ans = 0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; dp[i] = 1; for...
acm菜鸡日常
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-21 16:42
桂林电子科技大学 计算机类
[每日一题] 4.22 K-th Number
题意: 解法: 时间复杂度: std: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; ll a[maxn]; ll n,k,m; bool check(int x){ ll cnt = 0,ans = 0; int i = 1, j = 1;//j左指针,i右指针 for(;i<=n;i++){ if(a[i] >= x) cnt++; if(cn...
acm菜鸡日常
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-20 11:13
已编辑
桂林电子科技大学 计算机类
[每日一题] 4.21 糖糖别胡说,我真的不是签到题目
题意: 解法: 时间复杂度: std: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 500005; struct node{ int x; ll y; }a[maxn]; ll b[maxn]; int main() { int t,n,m,x; scanf("%d",&t); while(t--){ memset(b,0,sizeof(b)); scanf("%d%d",...
acm菜鸡日常
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-19 20:43
桂林电子科技大学 计算机类
剑指offer——数组中出现次数超过一半的数字
solution: std: class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { map<int , int> mp; int siz = numbers.size(); int maxn = (siz + 2)/2;//数组的一一半长度 for(int i=0;i<siz;i++){ mp[numbers[i]]++; if(mp[numbe...
剑指offer
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-19 20:41
桂林电子科技大学 计算机类
剑指offer——连续子数组的最大和
solution: std: class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = -1e9,cnt = 0; for(int i=0;i<array.size();i++){ if(cnt <= 0) cnt = array[i]; else cnt += array[i]; ...
剑指offer
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-19 20:33
桂林电子科技大学 计算机类
剑指offer——最小的K个数
solution: std: class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans ; if(k > input.size()) return ans ; sort(input.begin(),input.end()); for(int i=0;i<k;i++) ans....
剑指offer
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-19 20:27
已编辑
桂林电子科技大学 计算机类
剑指offer——二维数组中的查找
solution: std: class Solution { public: bool Find(int target, vector<vector<int> > array) { int n = array.size(); int m = array[0].size(); int i = 0 ,j = m - 1; while(i < n && j >= 0){ if(array[i][j] == target) ...
剑指offer
0
点赞
评论
收藏
转发
一只橘橘猫
2020-04-19 20:15
桂林电子科技大学 计算机类
剑指offer——数组中重复的数字
solution: std: class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value: true if the input is valid, and ...
剑指offer
0
点赞
评论
收藏
转发
1
2
3
4
5
6
11
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务