摘要:
链表: 如何判断一个单向链表有环,如何找到入环点?设置一快一慢两个指针指向链表头结点,程序开始后快指针每次前进两个结点,慢指针每次前进一个结点,二者指向同一结点时停止;创建两个每次一步的指针,从头结点和指针交点同时出发,相交处即为入环点 如何判断两个单向链表相交,如何找到相交结点的位置?设置两个栈, 阅读全文
posted @ 2019-05-06 16:14
cxc1357
阅读(220)
评论(0)
推荐(0)
摘要:
排序: 冒泡排序:每次比较相邻两个元素大小,交换,直到末尾,循环执行;稳定 选择排序:每次从待排序列中找出最大(最小)元素放在起始位置,循环执行;稳定 插入排序:不断将新元素插入到前面已排好序的序列中;稳定,比冒泡和选择更快;适于基本有序集合 希尔排序:插入排序的改进,将数据按步长分组,每组进行插入 阅读全文
posted @ 2019-05-06 11:15
cxc1357
阅读(130)
评论(0)
推荐(0)
摘要:
更改变量值时想清楚对后面程序的影响 scnaf & == 数组下标从0开始 不赋初值导致的垃圾数据 全局flag和局部flag 阅读全文
posted @ 2019-05-06 00:37
cxc1357
阅读(107)
评论(0)
推荐(0)
摘要:
题目: 7-63 查验身份证 (15 分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下 阅读全文
posted @ 2019-05-06 00:32
cxc1357
阅读(2177)
评论(0)
推荐(0)

浙公网安备 33010602011771号