关注
分享
算法相关，尽量排序。
--------以下是原介绍--------
记录蓝桥杯题库中每道题的思路、解法，以及在解题过程中产生的一些对算法的个人理解和个人感悟。
欢迎针对每道题发表自己的意见和看法，以及不同的、内存更优的/运算速度更快的/代码实现更简洁的解题思路。
燃烧吧！韶年~
@wefree
TRAVEL.MORE.
展开
-
数据结构fractions
栈-顺序栈与链式栈的实现public class seqstack<T>{ seqList<T> S; int top;}public class stacknode<T>{ T data; stacknode link; public class stack<T>; stacknode<T> top;...原创 2018-11-11 12:57:37 · 206 阅读 · 0 评论 -
《复杂性思考》——利用并开发随机性的力量，将之发挥到科学预测的实际目的中去
by wefree 幕布原稿：https://mubu.com/doc/x83iAO3KQB 第一章-复杂性科学 科学变革 经典模型——>复杂模型 分析——>计算 连续——>离散 线性——>非线性 确定——>猜测 抽象——>详细 一、二——>多 同构——>复合 模型之变革 预测——&g...原创 2019-01-16 10:00:39 · 194 阅读 · 0 评论 -
TopK问题
原文链接：http://www.6aiq.com/article/1538030833699介绍了五种解决TopK问题的方法：1. 全排序；2. 冒泡式部分排序；3. 堆排序（部分排序）；4. 随机选择；5. 比特图。这里我认为最好的是堆排序，时间复杂度O（n*lg(k)）；全排序不稳定，即使快排，平均也有O（n*lg(n)）;冒泡部分排序的时间复杂度O（n*k）;随机选择...转载 2019-04-13 22:40:34 · 623 阅读 · 0 评论 -
关于“跳台阶”问题的思考
牛客网“剑指offer”栏中的一道题，原题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。我的思路：思路1（×）：假定n个数字，有k个2，剩下都是1，其可能的排列方式为C_n_k（组合数）， 根据规律，依次增加2的个数，组合数的和就是结果。O(（n/2）*O(getC)). 由于n>2...原创 2019-04-14 22:46:59 · 274 阅读 · 0 评论 -
使用C++刷OJ题
一、基础1. 输入输出：注意输出语句是否应该加“\n”;输出保留小数点后六位：&amp;amp;amp;quot;%.6f&amp;amp;amp;quot;2. 数据类型&amp;amp;amp;quot;unsigned long a;&amp;amp;amp;quot;无符号长整数类型，用来表示大的整数；“double a;“长浮点数，”%f”；二、进一步的...原创 2019-02-15 20:36:00 · 365 阅读 · 0 评论 -
C++使用class实现二叉树，及其七种遍历方式
部分实现方式有些非原创，参考了他人思路。使用C++中的类实现了二叉树，并实现了风格统一的三种递归遍历、三种迭代遍历，以及层序遍历。水平有限，实现比较简化。//BinaryTree#include<iostream>#include<stack>#include<queue>using namespace std;class btNode...原创 2019-04-13 21:15:51 · 621 阅读 · 0 评论 -
C++使用strcuct实现二叉树
其实就是牛客网中《剑指offer》栏常见的树的实现方式，看着比类写的简单，记录一下，没有太大价值。顺带记录一下“二叉树的第k个结点”解题代码（中序递归遍历嘻嘻）。题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。//test#include<iostream>#incl...原创 2019-04-25 01:41:07 · 370 阅读 · 0 评论