算法与数据结构
黑白德芙Sani
这个作者很懒,什么都没留下…
展开
-
转载:经典C++面试题目
https://www.cnblogs.com/yjd_hycf_space/p/7495640.html1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象...转载 2019-11-12 11:45:15 · 303 阅读 · 0 评论 -
【实用】代码中循环体的优化技巧
技巧1:减少循环内部不必要的计算尽量将放在循环体外不会影响计算结果的代码行放在循环体外。技巧2:嵌套循环中,尽量减少内层循环的计算循环中时间复杂度的计算是乘法的关系,对于循环来说,越往里面计算的频率越高,尽量减少循环体的层数。技巧3:尽量使用局部变量代替全局变量局部变量的查询比较快,有助于效率的提升。技巧4:Python中,尽量使用join()连接字符串普通的 ‘+’ 会产生新的字符...原创 2019-09-05 22:53:01 · 265 阅读 · 0 评论 -
【实用】程序 / 算法的{时效}与{存储}
好算法的特点:时效高 与 存储低时效是指时间效率,即算法的执行时间,对于同一个问题的多种不同解决方法,执行时间越短的算法效率越高,越长的算法效率越低。存储是指算法在执行时所需的存储空间,主要是算法程序运行是占用的内存空间。时间复杂度”不依赖于所用机器或者编程语言的度量指标,这种度量指标可以帮助我们判断算法的优劣,并且可以用来比较算法的具体实现“大O表示法「数量级」函数用来描述当规模 ...原创 2019-09-06 00:04:42 · 641 阅读 · 0 评论 -
【实用】各种排序算法的时空复杂度
如果排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同,我们说算法具有稳定性。原创 2019-09-06 02:14:38 · 142 阅读 · 0 评论