自定义排序的几种方法总结 最近发现总容易忘记自定义排序的几种方法,就写一下总结重载"<"运算符struct Item { int i; bool operator <(const Item& rhs) const // 升序 { return i < rhs.i; }};函数对象(仿函数)class CompLess { public: bool operator ()(const Item& stItem1, const Item& stIt.
卡特兰数证明 引言关于卡特兰数这个名词,可能有些人会比较陌生,我下面举个实际示例,大家应该就知道是啥了。求先序序列为 a,b,c,d 的二叉树的数目求入栈序列为 a,b,c,d 的出栈数目归纳其实这类题目都可以归为卡特兰数的求解,比如求二叉树的数目,我们完全可以把先序序列认为是入栈序列,而出栈序列可以认为是中序序列,我们都知道,先序 + 中序就可以得到一棵二叉树了。为什么可以这样等价呢?对于任何一个前序序列和中序序列,我们都可以得到下面的形式:父节点——左子树——右子树左子树——父节点——右子树那
定点数/浮点数的运算 定点数运算1.定点数补码的加法1.定义:两个补码表示的数相加,符号位参加运算,且两数和的补码等于两数补码之和。两个数不管正负,均用补码表示,符号位应当做数值参加运算,符号位相加所产生的进位要丢掉,结果为补码。2.举例:X=0.1011 Y=-0.0101,求 X+Y=?1解:[X]补=0.1011,[Y]补=1.1011[X]补+[Y]补 = 0.1011+1.1011 = 0.0110 = [X+Y]补所以 X+Y = 0.01102.定点数的补码减法1.定义:对于减法,(-
[Android]Fragment的四种跳转 转载自:https://www.jianshu.com/p/ab1cb7ddf91f感觉写的挺好的,解决了我项目中的跳转问题一、简介最近做项目涉及到了很多关于Fragment跳转的问题,虽然跳转的方式不多,但还是搞的我的晕头转向,所以写了一篇文章主要介绍有关Fragment的四种跳转方式:从同一个Activiy的一个Fragment跳转到另外一个Fragment从一个Activity的Fragment跳转到另外一个Activity从一个Activity跳转到另外一个Activity的Fra
Android屏幕适配笔记 最近做项目遇到了屏幕适配的问题,当然如果只是面向主流开发,也不太需要做适配了,但是适配一下总是比较好的。也查了很多文章,这里做下笔记吧。详细分析看一下我贴的原文章链接。屏幕适配名词解释参考文章px (pixel): Android中代表绝对像素,比如 160px 的控件在分辨率为宽 320px 的设备中占一半,在分辨率为宽 640px 的设备中占 1/4。所以这在开发中肯定不被推荐使用。dpi (dots per inch): 为了避免使用 px 带来的问题,dpi 翻译过来就是每一英寸的屏幕所
C++常用数据结构使用总结 目录set操作map操作字符串操作vector操作文件操作设置精度快捷键set操作set是一种关联式容器,其特性如下:set以RBTree作为底层容器所得元素的只有key没有value,value就是key不允许出现键值重复所有的元素都会被自动排序不能通过迭代器来改变set的值,因为set的值就是键unordered_set代表是无序的,set<int> numSet; for(int i=0;i<6;i++) {
软件工程全书知识点笔记 Chapter 1-概论计算机软件指计算机系统中的程序及其文档软件危机许多软件项目不能满足客户的要求许多软件项目超出预算和时间安排软件危机的表现对软件开发成本和进度的估计常常很不正确用户对已完成的软件系统不满意的现象经常发生软件产品的质量往往靠不住软件常常是不可维护的软件通常没有适当的文档资料软件成本在计算机系统总成本中所占的比例逐年上升软件开发生产率提高的速度远远跟不上计算机应用迅速普及深入的趋势软件危机的原因软件是逻辑产品,开发进度、成本难
学习资源分享(Java/算法等) 上一次分享的学习资源好像涉及版权问题,我就把一些资料放在我的github上了,大家自取,因为有大小限制,有些放不上去,可以评论邮箱,我有的话就发过去。https://github.com/syz913/someSourceJAVA:https://github.com/syz913/JAVA...
迁移到Androidx 慎重考虑!改完挺方便,但是改的过程真的心态炸裂!AndroidX 将原始支持库 API 替换为 androidx 命名空间中的软件包。只有软件包和 Maven 工件名称发生了变化;类、方法和字段名称没有变化。注意:建议在单独的分支中执行迁移。此外,还应设法避免在执行迁移时重构代码。前提条件执行迁移之前,请先将应用更新到最新版本。我们建议您将项目更新为使用支持库的最终版本:版本 28.0.0...
如何快捷地下载知乎中的视频 有时候在知乎上看见一些很好玩的视频的时候可能会想要去下载一下,但是没有找到下载的途径,又懒得去百度一些工具什么的,那为什么不自己去捣鼓一下呢?!众所周知,Chrome中的F12是一个特别万能的工具,今天就教大家如何使用控制台去下载知乎视频,不知道是否通用,但是试了一下确实可以。首先在要下载的视频右键,点击检查在右边会有网页的源码,简单的html代码,要想要在网页中插入视频,肯定要有sr...
标准正态分布的E(X^4)积分求解 对于标准正态分布,其形式特别友好,而计算四次方数学期望,积分明显是最简单粗暴的方式,网上很多证明过程太过简陋,所以我就自己去尝试着证明了一下,因为是不可积函数,中间需要极坐标转换,证明过程如下,才疏学浅,如有疑问,欢迎留言:...
C++中map的学习笔记 由于在做题的时候遇到map,发现没有太详细的学习过,所以现在想重新学习一下,若想转载请注明地址1、简介map需要的头文件是#include < map >map是一类关联性容器,它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。我感觉map比较好用的就是key-value对,其...
最短路径问题---Dijkstra算法详解 学到最短路径问题的时候,看这篇文章写的蛮好的,就转载了https://blog.csdn.net/qq_35644234/article/details/60870719前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam...