我的算法入门
算法相关,尽量排序。
--------以下是原介绍--------
记录蓝桥杯题库中每道题的思路、解法,以及在解题过程中产生的一些对算法的个人理解和个人感悟。
欢迎针对每道题发表自己的意见和看法,以及不同的、内存更优的/运算速度更快的/代码实现更简洁的解题思路。
燃烧吧!韶年~
@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 · 227 阅读 · 0 评论 -
《复杂性思考》——利用并开发随机性的力量,将之发挥到科学预测的实际目的中去
by wefree 幕布原稿:https://mubu.com/doc/x83iAO3KQB 第一章-复杂性科学 科学变革 经典模型——>复杂模型 分析——>计算 连续——>离散 线性——>非线性 确定——>猜测 抽象——>详细 一、二——>多 同构——>复合 模型之变革 预测——&g...原创 2019-01-16 10:00:39 · 216 阅读 · 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 · 627 阅读 · 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 · 297 阅读 · 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 · 391 阅读 · 0 评论 -
C++使用class实现二叉树,及其七种遍历方式
部分实现方式有些非原创,参考了他人思路。使用C++中的类实现了二叉树,并实现了风格统一的三种递归遍历、三种迭代遍历,以及层序遍历。水平有限,实现比较简化。//BinaryTree#include<iostream>#include<stack>#include<queue>using namespace std;class btNode...原创 2019-04-13 21:15:51 · 643 阅读 · 0 评论 -
C++使用strcuct实现二叉树
其实就是牛客网中《剑指offer》栏常见的树的实现方式,看着比类写的简单,记录一下,没有太大价值。顺带记录一下“二叉树的第k个结点”解题代码(中序递归遍历嘻嘻)。题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。//test#include<iostream>#incl...原创 2019-04-25 01:41:07 · 394 阅读 · 0 评论