- 博客(14)
- 资源 (36)
- 收藏
- 关注
原创 顺子问题
问题链接class Solution {public: bool IsContinuous( vector<int> numbers ) { int jilu[14]; memset(jilu,0,sizeof(jilu)); int mini=20,maxi=-1; if(numbers.size()<5) return f...
2020-01-12 22:20:22 113
原创 简化思维,避免模拟
解法:逆向思维,抓住本质,原理在代码注释里。#include<bits/stdc++.h>using namespace std;int a[500005];int main(){ long n; memset(a,0,sizeof(a)); scanf("%d\n",&n); for(long i=1;i<=n;i++) scanf("%d",&a...
2020-01-10 21:20:15 101
原创 外廓线问题
#include<bits/stdc++.h>using namespace std;struct node{ int x; int y;}nn[500005];bool cmp(node a,node b){ if(a.y==b.y) return a.x<b.x; else return a.y>b.y;}int main(){ int ...
2020-01-10 19:51:00 188
原创 合法括号序列判断——利用栈的特性
题目链接class Parenthesis {public: bool chkParenthesis(string A, int n) { // write code here stack<char> st; for(int i=0;i<A.length();i++){ if(A[i]!='(' ...
2020-01-09 21:38:49 125
原创 鸡鸭分类问题——抽象出数学模型
问题链接解法:抽象出数学模型,用统筹的思想解决问题。#include<bits/stdc++.h>using namespace std;int main(){ string str; int num; while(cin>>str){ int sum1=0,jian1=0,jian2=0,num=0; for(int i=0;i<str.l...
2020-01-09 20:44:09 399
原创 迷宫问题的步数——组合数学(组合问题)
题目链接解法:这个题看似是搜索或者动态规划等问题,但仔细一想如果只能向两个方向单向走的话,那么任何一种走法的总步数都是一样的,并且向某个方向走的步数也是一样的,那么这个问题就变成了一个组合问题,即总共走n+m步,从这n+m步中选出n步向某个方向走,共有几种排列方法。#include<bits/stdc++.h>using namespace std;int main(){...
2020-01-09 19:03:16 603
原创 翻转字符串
题目链接虽然说是翻转,但不是就地翻转,而是头部字符依次转到尾部。解法:两个相同的字符串前后一拼接,那要被检测的字符串(若是翻转而来)就一定在拼接后的字符串中了,然后查找即可。class ReverseEqual {public: bool checkReverseEqual(string s1, string s2) { s1=s1+s1; if(s1...
2020-01-09 18:28:54 141 2
原创 字符串——参数解析
牛客网——参数解析#include<bits/stdc++.h>using namespace std;int main(){ string st; string shuchu[100]; getline(cin,st);//读取整行字符串 int i=0,num=0; bool yn=0; int qian,hou; qian=0; /* for(int ...
2020-01-09 12:53:28 867
原创 反转链表——自定义位置反转
#include<bits/stdc++.h>using namespace std;struct ListNode{ int val; ListNode* next;};int main(){ ListNode* head; ListNode* st; head=new ListNode; head->val=-1;//头结点设为-1(可以认为为空)...
2020-01-07 21:50:32 149
原创 反转链表
生成一个链表,然后将链表反转。迭代法**C++//迭代法#include<bits/stdc++.h>using namespace std;struct ListNode { int val; ListNode* next;};struct ListNode* reverseList(struct ListNode* head) { //把地址传进来 str...
2020-01-07 20:20:48 85
原创 约瑟夫环问题
问题介绍:约瑟夫环问题的起源来自犹太历史学家约瑟夫和他的朋友以及39其余的犹太人,总共41人为了躲避敌人,藏在一个山洞中,9个犹太人决定宁愿死也不被敌人抓到,于是决定自杀,所有人排成一个圈,由第一个人开始报数,每当数到3,就自杀。这个游戏接着从自杀的位置开始,还是从1数到3。依次类推,约瑟夫将朋友和自己安排在了16和31的位置,最后顺利逃过了自杀这一劫,因为最后就剩他一个人了。解题思路:j...
2020-01-06 10:54:50 335
西交大 西安交通大学计算机软件复试面试常问问题.rar
2020-03-08
哈工大 哈尔滨工业大学计算机软件复试面试常问问题.rar
2020-03-08
复旦计算机软件复试面试常问问题.rar
2020-03-08
浙大计算机软件复试常问问题.rar
2020-03-08
中科大计算机软件复试常问问题.rar
2020-03-08
剑指offer题目代码.rar
2020-03-03
可供各学校计算机上机复试及各OJ平台刷题使用算法笔记.rar
2020-01-27
考研北邮软件工程及数据库试题.rar
2020-01-27
第一次测试开发实习生学习材料.rar
2020-01-20
EasyBCD.zip
2020-09-06
Paste.dmg剪切板神器剪切板神器
2020-09-05
TDM-GCC-64.zip
2020-05-11
postman.rar
2020-05-11
成电 电子科技大学计算机软件复试面试常问问题.rar
2020-03-08
南大 南京大学计算机软件复试面试常问问题.rar
2020-03-08
上交 上海交通大学计算机软件复试面试常问问题.rar
2020-03-08
华科 华中科技大学计算机软件复试面试常问问题.rar
2020-03-08
西电 西安电子科技大学计算机软件复试面试常问问题.rar
2020-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人