C语言 技术大全.doc

C语言 技术大全 进制转换 二(八：001=1，010=2，011=3，100=4，101=5，110=6，111=7 二(十1*22+1*25+1*26=100 二(十六：1=0001，2=0010，3=0011，4=0100，5=0101，6=0110，7=0111，8=1000，9=1001，A=1010，B=1011，C=1100，D=1101，E=1110，F=1111 八(二：643=110 100 011 八(十：1507=7*80+0*81+5*82+1*83=839 八(十六：123=1*82+2*81+3*80=83=53 (先转换为十进制，再转换为十六进制) 十(二：6==110 十(八：120==170 十(十六：120==78 十六(二：1111=F，1110=E，1101=D，1100=C，1011=B，1010=A，1001=9，1000=8，0111=7，0110=6，0101=5，0100=4，0011=3，0010=2，0001=1 十六(八：53=5*161+3*160=83==123 (先转换为十进制，再转换为八进制) 十六(十：2AF5=5*160+F*161+A*162+2*163=5+240+2560+8192=10997 查找：是从较大的数据集中找出或定位某些数据的过程 线性查找：是从一列给定的值中按顺序进行有哪些信誉好的足球投注网站的过程。 如：从一列数(1，2，4，7，8)中查找一个数，假设要在列表中查找数字8，查找列表中的第一个数，用8与该数进行比较，如果二者不相同，则移到下一个数进行比较，以类似方式遍历每个数，直到找到8为止 二分法查找：是在一个有序的元素列表中查找特定值的一种方法 首先，将有序列表的中间元素与被查找的值进行比较，如果该元素与被查找的值相同，则查找完毕；如果中间元素小于被查找的值，则知道该值一定在中间元素后面的某处，因此，排除该有序列表的前一半，然后对其剩余部分执行相同的过程，如果中间元素大于被有哪些信誉好的足球投注网站的值，则知道该值一定在中间元素前面的某处 排序：是把一组无序的数据按照递增或递减的次序重新排列的过程 冒泡排序：是一种简单的排序算法 如：给(23，90，9，25，16)5个数进行升序(从小到大)排序 将第5个元素的值与第四个元素的值进行比较 如果第五个元素的值小于第四个元素的值，则交换这两个元素的值 接下来，将第四个元素的值与第三个元素的值进行比较，如果上面元素的值大于下面元素的值，则交换它们的值 将第三个元素的值与第二个元素的值进行比较，这样继续比较和交换的过程 到此过程结束时，最小值到达第一个元素，以形象化的术语可描述为：具有最小值的气泡冒起来了 在下一交换过程中，再次从最底层的元素开始比较，一直向上进行到第二个元素，由于第一个元素已经包含最小值，不需要与它比较。这样，第二小的元素就被冒到了第二个位置 再次进行交换，分别将第三小和第四小的数冒到合适位置 排序完成 插入排序：在插入排序法中，一组数字中的每个元素在经过检查之后，放入已排序元素列表中的适当位置，当最后一个数字放入合适位置时，该组数据排序完毕。 假设一组数据有5个元素(23，90，9，25，16)，用以下方法对它们进行排序： 假定第一个元素的值已排序 将第二个元素的值与该数组的已排序部分(当前只含第一个元素)进行比较 如果第二个元素的值更小，就将它插在第一个元素之前。此时，前两个元素组成已排序列表，其余元素组成未排序列表 将未排序列表中的第一个元素(即第三个元素)与已排序列表比较 如果第三个元素的值小于第一个元素，则第三个元素的值就插到第一个元素之前；否则，如果第三个元素的值小于第二个元素，则第三个元素的值就插到第二个元素之前；此时，该数组的已排序部分包含3个元素，而未排序部分包括两个元素 将未排序部分的元素与已排序部分的元素进行比较的过程继续进行，直到数组中的最后一个元素完成比较为止 数据结构：是对计算机中所保存数据的一种组织和存放方式，每一种不同的数据结构都会将数据按某种特定的方式来保存，并按特定的方式进行操作，相对于零散地保存数据，使用经过精心设计的各种数据结构，有助于更有效地使用数据和各种算法，能用最少的资源、最短的执行时间、最小的存储空间完成各种关键操作的任务 栈：在存储数据时按后进先出(Last In First Out，LIFO)原理工作的一种数据结构 入栈：是将一个数据添加到栈中，或称为压入栈顶 出栈：在此操作中，每个数据逐个弹出，直到栈变为空 队列：在存储数据时按先进先出(First In First Out，FIFO)原理工作的一种数据结构 入队：将数据加入到队列尾 出队：从队列头先移除数据 项目团队中的角色及软件开发过程 可行性研究与计划 项目