分治法把大问题分解成很多个同类的小问题,是一个很实用的方法,在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法,如果时间复杂度太大则规避使用此方法,而不是盲目使用。 然后这次第二章的练习,比如二分搜索和归并的使用,提高了我对此类算法的熟练程度,在以后的一些排序当中可以适当 ...
分类:
其他好文 时间:
2019-10-16 00:48:15
阅读次数:
99
1.内存分配的几种方法与特点答案:栈:就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。堆:就是那些由new分配的内存块,自由存储区:就是那些由malloc等分配的内存块全局/静态存储区:全局变量和静态变量被分配到同一块内存中常量存储区:这 ...
分类:
编程语言 时间:
2019-10-15 16:21:58
阅读次数:
100
分治法本质上就是将大问题分解成小问题,小问题的解可以合并成问题的解。 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。 我的感想:就像初中课文《走一步,再走一步》,当问题巨大的时候不断分成几个小问题就行,希望我在编程时能实际用上! 二结伴编程的感想 两个人编程,一个为主代码手 ...
分类:
其他好文 时间:
2019-10-15 00:12:33
阅读次数:
96
以前使用TP3.1时,没有注意$this->display()默认解析的模板文件大小问题。现在使用TP3.2,在windows下开发没什么毛病,昨晚放在测试服务器上(阿里云CentOS LAMP),竟然报找不到模板文件错误。我的情况是: windows下define(‘APP_DEBUG’, tru ...
分类:
Web程序 时间:
2019-10-14 23:52:43
阅读次数:
264
一、对分治思想的体会 1、帮助我们解决问题。 分治法,对大的问题拆封成规模较小的问题,我们求解小问题,再把小问题的答案合并起来,得出大问题的答案。大问题思考起来比较乱,犯迷糊,不易想到解决方法,比如汉诺塔问题。分解成小问题,我们就容易想出方法来解决问题 2、时间复杂度低 分治法思想核心是递归,递归的 ...
分类:
其他好文 时间:
2019-10-14 15:05:32
阅读次数:
125
我的工程实践有关编译工程。下面我就市面上常用的三款java开发工具进行调研分析。 vs vs Eclipse:是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。 幸运的是,Eclipse 附带了一个标准的插件集,包括Java开发工 ...
分类:
其他好文 时间:
2019-10-13 18:55:20
阅读次数:
95
1.分治法体会 分治法简而言之就是分而治之,将一个问题分为若干个子问题,再将子问题一一求解出来之后再合并回原来的问题,从而解决原本的问题。分治法能够将一个原本比较复杂的问题逐渐缩减为很简单解决的小问题,简单到可以直接求解出来,再合并回去就能将一个复杂的问题解决。 分治法适用于该问题可以分解为若干个规 ...
分类:
编程语言 时间:
2019-10-13 13:14:49
阅读次数:
79
考虑如何处理字典序的大小问题 可以发现在位数相同时,大小关系便是字典序 i 位数 比 k 字典序小的有取 k 的前 i 位的值减去 10的 i 次方的值 // i > k 的位数时在后面补零即可 首先将 k 从高到低位取出更新前 i 位k 字典序小的 //此时如果前 i 位与 k 相同,则应该判为 ...
分类:
其他好文 时间:
2019-10-12 09:20:21
阅读次数:
78
分治法的思想 分治法就是把一个大问题分解为规模较小的相同小问题,这些小问题的解合并起来就是大问题的解,但是小问题的规模要是一样且相同的, 不能分解出来的一个小问题是求最大值,而 另一个小问题是求最小值,这种情况是不适合用分治的 如果要处理一个较大规模的问题,比如说大整数的加减乘除,是可以分解成最末位 ...
分类:
其他好文 时间:
2019-10-11 23:29:19
阅读次数:
118
有时候要写个小工具给别人用,所以又把MFC用起来了,毕竟做个界面很简单,本文打算用来长期记录一些遇到的小问题和解决方法。 1 mfc选择一个文件,按钮响应中增加: BOOL isOpen = TRUE; //是否打开(否则为保存) CString defaultDir;// = L"E:\\File ...
分类:
编程语言 时间:
2019-10-11 18:30:22
阅读次数:
99