知识点总结
文章平均质量分 94
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
求三角形面积(海伦公式)
已知三角形三边长为a,b,c;设p=(a+b+c)/2;那么S=(p*(p-a)*(p-b)*(p-c))原创 2018-04-12 21:18:00 · 2604 阅读 · 0 评论 -
JAVA学习(字符操作类Character、String、StringBuffer)
查看原文在java中有三个类负责对字符的操作:Character、String、StringBuffer。其中Character类是对单个字符进行操作,String是对一个字符序列的操作,StringBuffer是对一串字符进行操作。Characterjava中Character和char的区别:Character是类,char是基本数据类型.char可以自动包装成Character;Charac...转载 2018-04-18 20:45:35 · 1504 阅读 · 0 评论 -
JAVA学习(字符串比较大小的方法)
常用的三个比较函数 compareTo (string) ,compareToIgnoreCase(String) 及 compareTo(object string) ,它们的返回值是int类型一、compareTo() 的返回值是int, 它是先比较对应字符的大小(ASCII码顺序),a==b返回0,a>b返回正数,a<b返回负数。1、如果字符串相等返回值02、如果第一个字符和参数...原创 2018-04-18 20:18:57 · 36028 阅读 · 0 评论 -
JAVA学习(object类及toString、hashCode、equals)
查看原文object 类介绍java.lang.Object(java.lang包在使用的时候无需显示导入,编译时由编译器自动导入。)Object类是类层次结构的根,Java中所有的类从根本上都继承自这个类(所有类的父类)。Object类是Java中唯一没有父类的类。其他所有的类,包括标准容器类,比如数组,都继承了Object类中的方法。如果你写一个封装的方法,不确定传进来的是什么类型的值,就可以...转载 2018-04-18 20:11:02 · 846 阅读 · 0 评论 -
JAVA学习(equals和==的使用)
查看原文结论:1)对于==,如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等; 如果作用于引用类型的变量,则比较的是所指向的对象的地址2)对于equals方法,注意:equals方法不能作用于基本数据类型的变量 如果没有对equals方法进行重写,则比较的是引用类型的变量所指向的对象的地址; 诸如String、Date等类对equals方法进行了重写的话,比较的是所指向的对象的内容...转载 2018-04-18 18:30:43 · 129 阅读 · 0 评论 -
32位和64位系统区别及int字节数
查看原文一)64位系统和32位有什么区别? 1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit操作系统,64bit软件的基础上的。 什么是64位处理器?之所以叫做“64位处理器”,是因为电脑内部都是实行2进制运算,处理器(CPU)一次处理数据的能力也是2的...转载 2018-04-18 17:41:33 · 264 阅读 · 0 评论 -
全排列和全组合实现
查看原文全排列所谓全排列,就是打印出字符串中所有字符的所有排列。例如输入字符串abc,则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba 。一般最先想到的方法是暴力循环法,即对于每一位,遍历集合中可能的元素,如果在这一位之前出现过了该元素,跳过该元素。例如对于abc,第一位可以是 a 或 b 或 c 。当第一位为 a 时,第二位再遍历集合,发现 a ...转载 2018-04-18 16:45:18 · 6480 阅读 · 3 评论 -
C位运算总结
原文:https://baike.1688.com/doc/view-d1750791.htmlhttps://blog.csdn.net/sinat_35121480/article/details/53510793左移运算符和右移运算符1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000...0100,也就是10进制...转载 2018-04-18 13:46:25 · 3870 阅读 · 0 评论 -
C语言判断素数
编写一个函数,用于判断一个数是不是素数(特判0和1)#include <bits/stdc++.h>using namespace std;int pan(int x){ int i; if(x==0||x==1)//别忘了x为0或1时的特判 return 0; else for(i=2; i<=sqrt(x); i+...原创 2017-05-05 22:56:09 · 553 阅读 · 0 评论 -
c++运算符重载、类型转换函数总结
转载自:1.https://wuyuans.com/2012/09/cpp-operator-overload2.http://blog.csdn.net/qq_33362864/article/details/526822003.http://blog.csdn.net/zgl_dm/article/details/1767201c++的一大特性就是重载(overload),通过重载可以把功能相...转载 2017-10-22 19:15:51 · 1167 阅读 · 0 评论 -
A*算法入门
转载自:http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxA*算法入门 在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分...转载 2017-10-25 14:27:13 · 419 阅读 · 0 评论 -
分治法和二分法的时间复杂度简明分析
原文链接:http://blog.csdn.net/qilei2010/article/details/51345278本方法从九章算法视频课程中的令狐老师那里学来的,链接一下以表感谢。 本文需要你了解二分算法和分治算法,文内对二分和分治不作详细介绍。时间复杂度二分算法,我们比较熟悉,时间复杂度是 O(logN)。 分治算法,时间复杂度是多少呢?大致是O(N)。为什么区别这么大呢?因为二分是分治的...转载 2017-12-18 22:12:01 · 1893 阅读 · 0 评论 -
堆排序原理及算法实现
参考:https://www.cnblogs.com/jingmoxukong/p/4303826.html#%E5%A0%86%E7%9A%84%E6%A6%82%E5%BF%B5参考:https://www.cnblogs.com/chengxiao/p/6129630.html参考:http://blog.csdn.net/xiaoxiaoxuewen/article/details/757...转载 2017-12-18 23:49:49 · 285 阅读 · 0 评论 -
图的四种最短路径算法
本文总结了图的几种最短路径算法的实现:深度或广度优先搜索算法,弗洛伊德算法,迪杰斯特拉算法,Bellman-Ford算法1),深度或广度优先搜索算法(解决单源最短路径)从起始结点开始访问所有的深度遍历路径或广度优先路径,则到达终点结点的路径有多条,取其中路径权值最短的一条则为最短路径。下面是核心代码:[cpp] view plain copyvoid dfs(int cur, int dst){ ...转载 2017-12-27 12:03:57 · 111187 阅读 · 11 评论 -
堆排序中建堆时间复杂度
建堆的过程,看起来外面一层循环O(n),里面是个logn的调整函数,时间复杂度貌似是nlogn的,但是仔细分析,其实质是O(n)的。证明如下:首先,对于高度为h的完全二叉树,其第i层的元素个数为2^(i-1),对于堆的每一层,调整的深度都不一样,每层的元素的调整深度小于等于h-i,假设每层调整的深度是h-i,欲构建的堆是个完全二叉树,那么对于每层来说:最后一层不用调整;倒数第二层的消耗是:2^(h...转载 2017-12-27 18:06:45 · 455 阅读 · 0 评论 -
c++去除字符串空格
参考1:https://www.cnblogs.com/Shirlies/p/4666744.html参考2(string函数用法):https://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html参考3(输入带空格字符串):http://blog.csdn.net/zhouwei1221q/article/details/44887...转载 2018-01-15 10:36:52 · 9143 阅读 · 0 评论