随笔分类 -  读书笔记——数据结构与算法(C#描述)

摘要：字符串string可以由来自UNICODE字符集的任何字符组成。字符串应用常用方法和注意点：1、没有字符的字符串为空字符串（""）,而表示空格的字符串是(" ")。2、常用方法:　　从字符串变成数组，即将一个字符串分解成一系列片段，并且把这些片段放入一个String数组内，split(char [] delimeter,int l);第一个参数必须是char型数组的形式出现，而数组的第一个元素就是... 阅读全文

摘要：用常规数组来解决查找素数的问题：（假如要查找<=1024的素数）　　一、定义一普通数组，数组容量1024；并将该数组内所有值置1；　　二、操作数从索引2(因为2是第一个素数)开始依次检查每个后续的数组索引，先查看该索引对应的元素值是否为1；若为1，那么就检查该索引是否是2的倍数；　　三、若第二步中，索引是2的倍数，那么就把该索引的数值设为0；　　四、检查完所有数组索引后，接着移动到索引3，重... 阅读全文

摘要：基数排序时通过对一组数据进行两遍排序来操作的。在这种情况下，整数的取值范围是从0—99。第一遍是基于个位数上的数字来进行排序，而第二遍则是基于十位上的数字进行排序。然后，根据这些位置上的每个数字来把每一个数放置在一个箱子内。　　用队列来表示这些箱子就可以实现这个算法。每一位数字一共需要九个队列。用取余运算和整除运算就可以确定个位上的数字及十位上的数字。剩下的事情就是把数添加到适当的队列... 阅读全文