首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
DONGWEILAI
获赞
14
粉丝
18
关注
0
看过 TA
36
清华大学
2010
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑DONGWEILAI吗?
发布(49)
刷题
DONGWEILAI
2019-10-02 14:52
清华大学
<<冒泡排序>>
冒泡排序 #include <iostream> #include <algorithm> using namespace std; void bubbleSort(int arr[], int n){ int flag = 0; for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++) if(arr[j]>arr[j+1]){ flag = 1; swap(arr[j],arr[j+1]);...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-10-02 14:26
清华大学
<<插入排序>>
插入排序 #include <iostream> #include <algorithm> using namespace std; void insertionSort(int arr[], int n){ for(int i=1;i<n;i++){ // 寻找元素arr[i]最佳插入位置 for(int j=i;j>0 && arr[j]<arr[j-1];j--) swap(arr[j], arr[j-1]); } } int main() { ...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-10-02 14:15
清华大学
<<选择排序>>
选择排序 #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[], int n){ for(int i=0;i<n;i++){ // 寻找[i, n)中最小值 int minIndex = i; for(int j=i+1;j<n;j++) if(arr[j]<arr[minIndex]) minIndex = j;...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-24 19:09
清华大学
leetcode 203 移除链表元素
leetcode 203 移除链表元素 官网: https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目描述(中文) 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 题目描述(英文) Remove all elements from a linked list of integers that have value val. Example: Inp...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-24 09:56
清华大学
leetcode 20 有效的括号
leetcode 20 有效的括号 官网: https://leetcode-cn.com/problems/valid-parentheses/ 题目描述(中文) 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例 2: 输入: "()[]{}"输出: true 示例 3: 输入: "(]"输出: fals...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-10-02 14:54
已编辑
清华大学
经典算法复现总目录
经典算法复现总目录 作者: DONGWEILAI开始填坑时间: 2019-9-23最后一次更新时间: 2019-9-23发布平台: 牛客网个人博客 https://blog.nowcoder.net/laiweidong 数据结构经典算法 线性表、栈与队列 数组线性表 [链表线性表] [栈] [队列] 树 [二叉搜索树] [AVL树] [平衡树] [哈夫曼树] 图 [图] 查找 [顺序查找] [二分法查找] [插值查找] [斐波那契查找] [树表查找] [分块查找] [哈希查找] 排序 冒泡排序算法 [快速排序] 选择排序 [堆排序] 插入排序 [希尔...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:58
清华大学
BASIC-8 回文数
BASIC-8 回文数 循环 判断 回文数 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。 提交代码 #include<stdio.h> int main() { int i; int left; int right; for(i=1000;i<=9999;i++) { left=i/100; right=(i/10%10) + (i%10) * 10; if(left==...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:51
清华大学
BASIC-5 查找整数
BASIC-5 查找整数 循环 判断 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。 输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。 样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。 提交代码 #include <stdio.h> int main() { int n, m, i; int f...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:49
已编辑
清华大学
BASIC-10 十进制转十六进制
BASIC-10 十进制转十六进制 循环 整除 求余 判断 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式 输出这个整数的16进制表示 样例输入30样例输出1E ...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:46
清华大学
BASIC-29 高精度加法
BASIC-29 高精度加法 数组 高精度 题目描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:44
清华大学
BASIC-18 矩形面积交
蓝桥杯 BASIC-18 矩形面积交 判断 线段交 题目描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00 关键点 求出相交小矩形的左下角和右上角坐标, 注意表达式要统一各个情况 提交代码 import java.util.Scanner; ...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:59
已编辑
清华大学
蓝桥杯刷题总目录
蓝桥杯刷题总目录 入门训练 4道 基础练习 30道 BASIC-5 查找整数 BASIC-8 回文数 BASIC-10 十进制转十六进制 BASIC-18 矩形面积交 BASIC-29 高精度加法 算法训练 190道 算法提高 234道 历届试题 55道 PREV-8 买不到的数目
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:37
清华大学
PREV-8 买不到的数目
蓝桥杯 PREV-8 买不到的数目 数论 动态规划 题目描述 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式两个正整数,表示每种包装中糖的颗数(都不多于1000) 输出格式一个正整数,表示最大不能买到的糖数 样例输入14 7样例输出117样例输入23 5样例输出...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-22 22:27
已编辑
清华大学
LeetCode 4 寻找两个有序数组的中位数
LeetCode 4 寻找两个有序数组的中位数 官网: https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目描述(英文) Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same ...
0
点赞
评论
收藏
转发
DONGWEILAI
2019-09-24 19:10
已编辑
清华大学
LeetCode刷题总目录
LeetCode刷题总目录 官网: https://leetcode-cn.com/problemset/all/ leetcode 1-100 leetcode 1 两数之和 leetcode 4 寻找两个有序数组的中位数 leetcode 20 有效的括号 leetcode 101-200 leetcode 201-300 leetcode 203 移除链表元素 leetcode 301-400
0
点赞
评论
收藏
转发
1
2
3
4
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务