Loading

2020年3月2日
LeetCode 题解 | 237. 删除链表中的节点
摘要： 题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个 阅读全文
posted @ 2020-03-02 20:16 RioTian 阅读(123) 评论(0) 推荐(0)
LeetCode 题解 | 1. 两数之和
摘要： 题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0 阅读全文
posted @ 2020-03-02 13:32 RioTian 阅读(170) 评论(0) 推荐(0)
(转）斐波那契查找算法（黄金分割查找算法）
摘要： 什么是斐波那契查找 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n 1)+F(n 2) （n =2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。 阅读全文
posted @ 2020-03-02 11:37 RioTian 阅读(211) 评论(0) 推荐(0)
2020年3月1日
查找表结构
摘要： 查找表介绍 在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构——查找表。 查找表是由 的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。 一般对于查找表有以下几种操作： 在查找表中 阅读全文
posted @ 2020-03-01 20:13 RioTian 阅读(1067) 评论(0) 推荐(1)
2020年2月27日
位运算的奇技淫巧
摘要： & 与运算 两个位都是 1 时，结果才为 1，否则为 0 ​ 1 0 0 1 1 & 1 1 0 0 1 ​ 1 0 0 0 1 | 或运算 两个位都是 0 时，结果才为 0，否则为 1 1 0 0 1 1 | 1 1 0 0 1 ​ 1 1 0 1 1 可以用在if语句判断中(替代 || ) ^异 阅读全文
posted @ 2020-02-27 11:30 RioTian 阅读(4528) 评论(1) 推荐(2)
2020年2月24日
7-49 打印学生选课清单 (25分)---数据结构与算法题目集（中文）
摘要： 假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。 输入格式 输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行 阅读全文
posted @ 2020-02-24 10:36 RioTian 阅读(399) 评论(0) 推荐(0)
2020年2月23日
qsort 与sort 对结构体排序实例
摘要： qsort 与sort 对结构体排序实例 阅读全文
posted @ 2020-02-23 17:19 RioTian 阅读(326) 评论(0) 推荐(1)
2020年2月20日
蓝桥杯2016年省赛C/C++大学A组
摘要： 网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意：你提交的应该是一个整数，不要填 阅读全文
posted @ 2020-02-20 12:02 RioTian 阅读(434) 评论(3) 推荐(1)
2020年2月19日
Hello World!
摘要： 沢の河城工務店 _ 关于本站 学识较浅，杂记为主，废话偏多 看心情可能写点技术，或者写点生活 基于 cnblog 和 Simple-Memory 主题进行些许魔改 大图片加速基于 jsDelivr 全球 CDN 背景图片来自 Pixiv _ 关于我 会点代码，懂点电脑 在阿卡林省出生和长大，爱好广泛 阅读全文
posted @ 2020-02-19 10:20 RioTian 阅读(3372) 评论(0) 推荐(2)
库函数总结
摘要： [TOC] C++ cctype头文件内的判断类函数 isalpha（x） 判断大小写字母 islower(x) 判断小写字母 isupper(x) 判断大写字母 isblank(x) 判断space和\t isspace(x) 判断（space 、\t、\r、\n) （tolower/touppe 阅读全文
posted @ 2020-02-19 08:30 RioTian 阅读(457) 评论(0) 推荐(4)
Typora
摘要： [TOC] 快捷键速查 无序列表：输入 之后输入空格 有序列表：输入数字+“.”之后输入空格 任务列表： [空格]空格 文字 标题：ctrl+数字 表格：ctrl+t 生成目录：[TOC]按回车 选中一整行：ctrl+l 选中单词：ctrl+d 选中相同格式的文字：ctrl+e 跳转到文章开头：ct 阅读全文
posted @ 2020-02-19 08:29 RioTian 阅读(758) 评论(0) 推荐(1)
2020年2月18日
八皇后问题的两个高效的算法（回溯与递归）
摘要： 序言 八皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 求解八皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能 阅读全文
posted @ 2020-02-18 19:51 RioTian 阅读(779) 评论(0) 推荐(1)
蓝桥杯2015年省赛C/C++大学B组
摘要： 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数 阅读全文
posted @ 2020-02-18 19:43 RioTian 阅读(357) 评论(0) 推荐(0)
2020年2月4日
详细步骤：手动添加bits/stdc++.h到vs2017
摘要： 详细步骤：手动添加bits/stdc++.h到vs2017 本机环境：win10系统 64位 vs2017 最近码代码时偶然发现了bits/stdc++.h这个头文件（万能头文件），基本上所有的代码只要用了这个头文件就不再写其他头文件了。 看到它就仿佛开启了新世界（也有缺点，就是导致编译速度变慢，不 阅读全文
posted @ 2020-02-04 21:28 RioTian 阅读(1422) 评论(0) 推荐(1)
2020年1月15日
C++ string 常用函数
摘要： C++ String常用函数 一，类型别名 size_type 无符号整型 iterator 迭代器类型 const_iterator 只读迭代器 reverse_iterator 逆序迭代器 const_reverse_iterator 只读逆序迭代器 different_type 足以存储两个迭 阅读全文
posted @ 2020-01-15 20:10 RioTian 阅读(1061) 评论(1) 推荐(0)