编程
Jackie__Y
这个作者很懒,什么都没留下…
展开
-
全排列的生成方法
本文主要记录一下对全排列问题的理解,以及一种全排列的生成方法。全排列问题,本质上就是一个解空间的遍历问题。对于三个整数1,2,3的全排列问题,记其解空间为:O(1,2,3)={(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)}.如果需要按照解空间中各个解的出现顺序遍历该解空间(或者给定原创 2015-06-21 18:46:22 · 441 阅读 · 0 评论 -
全排列与整数域的映射
今天突然想到了全排列这个经典问题。 以前了解到的主要方法是经典的基于交换的递归方法。 然后又了解到了基于字典序的方法。算法的大致流程都是,给定一个排列,如果存在下一个排列则求出下一个排列。有一个常识就是:n个不重复元素的全排列个数为n!.那么n!与这n个排列有没有办法映射?(肯定是存在这个映射的)姑且在此,抛砖引玉,发明一个概念。变进制数:对于一个数,若各个数位进制不完全相同,那么该数就称为变进原创 2015-06-21 18:13:16 · 1118 阅读 · 0 评论 -
Linux下共享库的创建和使用示例
动态链接库是一种代码共享形式,便于模块化的开发与扩展。作为开发人员有必要详细了解其过程。动态链接库的使用过程主要涉及到两个部分:1.动态链接器 ld.so2.ldconfig其中:ld.so负责加载应用程序所需的soname对应的共享库ldconfig负责维护soname到实际共享库的链接的高速缓冲文件高速缓冲文件中维护的链接关系被ld.so在加载时进行使用。原创 2015-07-08 16:35:42 · 4809 阅读 · 0 评论