nohypo-CSDN博客

原创 next_permutation在排列类问题中的应用

之前以为递归法或者模拟n进制法可以很有效果现在在csdn 数据结构版面上又发现了更好的方法细细一看原来都是hw121的方法很是敬佩stl中的这个函数对解决排列组合可以提高很多效率:可以得到按照字典顺序的下一个. 问题1 打印a b c d e 的全排列使用next_permutation的关键是,先要sort,否则会导致结果不全.#include stdio.h> #include

2008-02-15 12:14:00 488

原创回溯,递归以及二叉树,多叉数

许多问题可以转化为二叉树的遍历包括八皇后问题,幂集问题,全排列问题,组合问题,背包问题不信?试试看其实只要涉及对元素进行是否判断的问题,都可以用树来解决.(显然废话,但是很久以来没有注意到)1 八皇后问题就是对64个单元格进行是否判断当"是"怕判断达到8个就再判断是否满足八皇后的条件然后回溯而遍历树的过程就是用递归法.(代码只是实例,不保证可以运行)void main()...{

2008-02-14 17:05:00 942

原创位运算的应用

转载自http://www.xxlinux.com/linux/article/development/soft/20071214/13354.html并参考了自己的经验位运算应用口诀 MZ3Linux联盟清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或MZ3Linux联盟移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "

2008-02-14 11:01:00 367

原创被遗忘的世界 :二进制 n进制 bit类型在超大数据量统计排序的高效应用

本文是在http://blog.csdn.net/king821221/archive/2008/01/20/2054353.aspx结合自己总结完成的感谢csdn 感谢... 案例1 :假设一个文件中有9亿条不重复的9位整数，现在要求对这个文件进行排序。方法:bit 位操作首先32位机的寻址能力是 2的32次方, 即4G.寻址能力最大是这样了.一个最大的9位整数为

2008-02-13 17:14:00 963

原创动态sql的魔鬼和天使

本文是对http://www.sommarskog.se/其中3片文章的浅显总结掺杂了不少个人实践中得到的观点希望能给一些人带来帮助有问题欢迎提出经常使用动态的情况是:SELECT * FROM @tablenameSELECT @colname FROM tblSELECT * FROM tbl WHERE x IN (@list)但是这的确是最差劲的方法. 使用动

2008-02-02 15:04:00 238

原创行转列的动态方法

原来的静态方法:比如有表 t1Id subj mark1 Chinese 891 Maths 982 Chinese 1002 Maths 782 English 1003 Chinese 99转换为 id,Chinese,Maths,English 的格式可以是(sql#1)Select id,max(Chinese) as Chinese,m

2007-12-14 17:12:00 492 1

原创 "report is being generated " 但就是不显示结果的原因

环境vs2005 +ｓｑｌ2005　创建了一个ｒｅｐｏｒｔ１．ｒｄｌ，ｒｅｐｏｒｔ２．ｒｄｌ，ｒｅｐｏｒｔ３．ｒｄｌ在ｃ＃中调用：３个ｔａｂｐａｇｅ，每个ｐａｇｅ有一个ｒｅｐｏｒｔｖｉｅｗｅｒ，分别调用上面的ｒｄｌ但是ｔａｂｐａｇｅ１中的可以正常显示而２，３中的只是显示＂report is being generated＂我找了半上午才知道原来是因为我把3个reportviewer放在3个tabp

2007-12-05 15:12:00 2698