Tag: C#

希尔排序

发表于 2009-11-25 由 logger

希尔排序基本思想   基本思想： 　    先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。     　该方法实质上是一种分组插入方法。 给定实例的shell排序的排序过程     　假设待排序文件有10个记录，其关键字分别是：         49，38，65，97，76，13，27，49，55，04。     　增量序列的取值依次为：         5，3，1     　排序过程如【动画模拟演示】http://www.shzx.net.cn/cms/oi/images/stories/datastruct/shuju21.swf

发表在 程序设计 | 标签为 , , | 留下评论

排序算法

发表于 2009-11-12 由 logger

　　排序是数据结构中重要的一个部分，也是在实际开发中最易遇到的问题之一，当然了，你也可以不考虑这些排序的算法，直接把要排序的数据insert到数据库中，用数据库的order by 再select一下，也能产生排序结果，不过，开发一个好的系统，性能同样很重要。 　　在一堆数据中，是比较的执行耗时多，还是复制交换的执行耗时比较多，大量数据比较时，是否会有内存限制等等，在综合这些因素后，我们选择适当的排序算法，常常会让系统性能提升数倍，当然了，如果你的系统中没有任何需要数据排序的，那就不考虑了。 　　所有的排序算法，都是在大数据量时才会显示出其运行差别，所以，在下面的讨论中，大家了解各特性，按需选用。（如果你觉得往数据库里插入数据，再带着order by 去select执行耗时最小，那就使用我提的这个方法吧）

发表在 程序设计 | 标签为 , , | 留下评论

冒泡排序

发表于 2009-11-12 由 logger

冒泡法排序的排序过程如下，首先将第一个记录与第二个记录进行比较，若为逆序（R[1]>R[2]），则将两个记录交换，然后比较第二个记录和第三个记录。依次类推，直到第n-1个记录完成比较为止。上述过程称为第一次起泡排序过程，其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序，对前n-1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。 由于此算法中小的数据像水中的气泡一样向上浮动，而大的数据像石头一样沉入水底，因此形象的称此算法为起泡法排序。 算法描述如下： void sortArry(int a[],int n)

发表在 程序设计 | 标签为 , , | 留下评论

C++ A/B 向上取整的方法

发表于 2009-08-30 由 logger

　　1. 问题 　　A,B都是整数并且 A>1, B>1 　　求 ┌ A/B ┐ 即 A/B 的上取整。 　　当 A/B 整除，往上取整返回值 为 A/B。 　　当 不整除，返回值是 int(A/B) + 1 　　这个算法的一个应用：如果你有一个动态增长的缓冲区，增长的步长是 B, 　　某一次缓冲区申请的大小是 A，这个时候，就可以用这个算法，计算出缓冲区的一个合 　　适大小了，正好可以容纳A，并且不会过于得多，多余部分不会比B多。

发表在 程序设计 | 标签为 | 留下评论

VC++6.0中文乱码解决方法

发表于 2009-08-22 由 logger

VC++6.0在代码区输入中文后，显示乱码，解决方法： 工具–选项–格式–字体，里面选个字体试下，就可以了！

发表在 程序设计 | 标签为 | 留下评论

C++ builder运行控制台程序时一闪而过

发表于 2009-05-15 由 logger

c++build 2009运行控制台程序时一闪而过，看不清运行结果 解决办法：在程序最后面加一句system(“PAUSE”);程序就会在运行到这里的时候停住了，你就可以看结果了！！

发表在 程序设计 | 标签为 | 留下评论

自增和自减运算符i++和++i的区别

发表于 2008-11-05 由 logger

++i(在使用i之前，先使i的值加1，如果i的原值为3，则执行j=++i后，j=4) –i(在使用i之前，先使i的值减1，如果i的原值为3，则执行j=–i后，j=2) i++(在使用i之前，先使i的值加1，如果i的原值为3，则执行j=i++后，j=3,i=4) i–(在使用i之前，先使i的值减1，如果i的原值为3，则执行j=i–后，j=3,i=2) ++i先执行i=i+1后，再使用i的值；而i++是先使用i的值后，在执行i=i+1;

发表在 程序设计 | 标签为 | 留下评论

当传递具有新行的 DataRow 集合时，更新要求有效的 InsertCommand

发表于 2007-12-03 由 logger

string source = “Provider=Microsoft.JET.OLEDB.4.0;data source=../../data/zcgl.mdb”; string select=”select * from zcgl”; OleDbConnection conn = new OleDbConnection(source); conn.Open(); OleDbDataAdapter adapter = new OleDbDataAdapter(select, conn); OleDbCommandBuilder cb = new OleDbCommandBuilder(adapter);//添加这句,生成SQL即可或者设置一下表的主键! DataSet ds = new DataSet(); adapter.Fill(ds,”zcgl”); //dataGridView1.DataSource = ds.Tables["zcgl"]; DataTable dt = ds.Tables["zcgl"]; … 继续阅读 →

发表在 程序设计 | 标签为 | 一条评论