- 博客(12)
- 收藏
- 关注
RSS订阅翻译 归并排序 Merge Sort
给定N个项目的数组，Merge Sort将：1.将每对单独的元素（默认情况下，已排序）合并为2个元素的排序数组（Merge each pair of individual element (which is by default, sorted) into sorted arrays of 2 elements,）2.将每对2个元素的排序数组合并为4个元素的排序数组， 重复这个过程...，（M...
2019-03-31 19:07:55
365
原创 ※ 关于C++之模板（STL学习笔记）
模板是 c++ 最重要的特性之一，模板函数、模板类、类中的模板函数、类中的模板类、模板类中的模板类等等，可以写出太多强大的代码，这也是模板的魅力所在，而 STL 就是基于模板的，所以各种意义上都有必要掌握模板的基本用法。引用《c++ primer》, 《STL 源码解析》 ※ 使用模...
2019-03-28 13:29:53
330
原创 百钱百鸡问题（枚举练习）思路&C++/python解法
《算经》中经典问题 “ 今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。凡百钱买鸡百只，问鸡翁、母、鶵各几何？ ” （出自中国古代约5—6世纪成书的《张邱建算经》，是原书卷下第38题，也是全书的最后一题，该问题导致三元不定方程组，其重要之处在于开创“一问多答”的先例。——来自百度百科）一道非常经典的算法问题升级- m钱n鸡问题；拥有钱数为m、需要购买鸡数为n，试求...
2019-03-28 00:22:41
2898
原创 大数问题的偷懒实现方法 (大数python实现方法)
做了一次标题党。哈哈哈，其实吧...python是没有大数概念的、或者说，python内置大数(无限大int)顺便一提python真是一种非常好用的语言、不止是做项目，算法比赛也一样 、结合C++灵活运用威力有时大到难以置信（结合C++）拿这次蓝桥杯第三个填空题来讲、让求出特殊斐波那契数列（第四个项的和等于前三项相加）第20190324项之后四位。 思...
2019-03-25 22:47:28
334
原创 算法复习- 枚举（暴力破解）
考试虽然结束了，但学习还在继续从今天开始，逐步拾回曾经的知识点、争取在考英语四级之前（6月）回到曾经水平、在考计算机四级之前（9月）提升到当时大二时某学长的水平； 然后开始以英语（雅思）和项目为主、ACM变成兴趣。------------------------------------------------------------------------- ...
2019-03-24 22:18:34
608
原创 第十届蓝桥杯比赛感想（&赛后总结）
...算不上什么感言B组的题、填空只做出来前四个 第四个还不知道对不对编程大题每个都下意识套上了while循环无限输入输出...前两个有把握的估计都没戏了 、后面更不用说放在今天、实在真的有些丢人。迷宫跑图、贪心、动态规划 全都是只有印象...考前A/C/T群的大佬说，蓝桥杯就是“爆破杯” 、什么都不会也能做出来于是我就很开心地只拿了根笔带着半个多月没码过代码的手和三...
2019-03-24 16:50:28
981
原创 1936: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题2
发现是去年做过的题今年拿出来用别的方法又做了一遍，正好练习一下min/max_element()霍夫曼树的构造费用问题果然 min_element就是好用（节省大量思维量）题目描述：Huffman树在编码中有着广泛的应用。 在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：...
2019-03-13 00:35:01
152
原创 关于string 及其相关操作
原：strlen(char *)和str.length()以及str.size()的区别strlen(char *):C语言函数，参数为char *，用来求字符数组的长度。#include<stdio.h>#include<cstring>int main(){char*s="Nice to meet you!";printf("%s has %d ...
2019-03-06 00:48:42
153
转载 继承与派生
原文来自：https://www.cnblogs.com/33debug/p/6666939.html 继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。简单的说，继承是指一个对象直接使用另一对象的属性和方法。继承呈现了 面向对象程序设 计的层次结构， 体现了 由简单到复杂的认知过程。C++中的继承关系就好比现实生活中的父子关系，继承一笔财产比白手起家要容易得多，原...
2019-03-06 00:46:52
135
原创 stream 以及 sstream 的用法（流相关）
注：流:“流”(stream)想表达的是，随着时间的推移，字符串是顺序生成或消耗的。sstream头文件即基于字符串的I/O大致分为三种类型：1. istringstream从string对象中读取（从流中提取数据，支持>>），由istream派生2. ostringstream写到string对象中去（往流中写入数据，支持<<），由ostream派...
2019-03-06 00:44:24
799
原创 '19年杂谈
转眼到了2019，我已经20岁了。不知不觉就已经到了大二的下半学期、忽然有些慌张，最多还有一年就要去尝试着找工作了......于是终于想起一些其实一直学习着但根本没有怎么实际输出过的一些东西、和大二开始一直恍恍惚惚不知道自己在干什么的日常、忽然觉得自己浪费了太多的时间自己已经太多时间没有干想干的事情了、更加的没有去按照计划去干该干的事情 一切需努力学习的地方都在拖着、而自己根本没有什么意...
2019-03-06 00:37:22
125
原创 lower_bound(a,a+n,x)-a 的用法及其它
※调用lower_bound之前必须确定序列为有序序列，否则调用出错函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，是查找序列中的第一个出现的值大于等于val的位置； 简单来说 ：lower_bound()返回值是一个迭代器,返回指向比key大或与key相等的第一个...
2019-03-06 00:04:59
1578
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人