qq_44063802的博客

本题要求用二分法查找顺序表的一个值，比较简单注意指针格式即可。

没有必要了因为前面肯定是拖累，最大和肯定不会是包含前面和为负值的那些，那我们就重新计算和，即把计和变量归为0 重新计算再和最大值变量比更新最大值。最大连续子序列求和，什么是连续最大子序列，先简单来说一个数组int a[]={-9,1,-10,2,3,4,-2,5,6,-2,-3};那它的连续最大子序列是2,3,4,-2,5,6 是18，就是使和最大的子序列。既然求连续最大的那我直接把所有的连续组合挨个求一次和最大的值比对，比他大就更新，结果就求出来了，算法复杂度是o(这个大概有几种想法，这里只介绍俩种。

其中“S”代表“黑桃”，“H”代表“红心”，“C”代表“梅花”，“D”代表“方块”，“J”代表“小丑”。例如，假设我们只有5张牌:S3, H5, C1, D13和J2。给定一个洗牌顺序{4,2,5,3,1}，结果将是:J2, H5, D13, S3, C1。如果我们再次重复洗牌，结果将是:C1, H5, S3, J2, D13。由于标准的洗牌技术被认为是薄弱的，并且为了避免员工通过不适当的洗牌与赌徒合作的“内部工作”，许多赌场使用了自动洗牌机。机器根据给定的随机顺序洗一副54张牌，并重复给定的次数。

这题我使用python去解决比较简单，如果用c语言弄 需要用字符串数组，而用python 可以存储的下，无需考虑那么多，将数乘以2倍后把他变成列表，设原来的数为a，乘积后的数为b，将a,b都转化为列表，遍历b，只要b的元素是在a中的 a,就删除那一元素，再用一个标志变量，如果b有的元素，a没有用标志变量标记，那yes的条件就是a最后是空，并且，变量没被标记（改变过），其余为no。

解题思路:这种循环题有一个经典的O(N)解法，就是前后对称交换，举例，我要循环右移 123456 的后俩个，我们的算法是将56，变成65，把前面的1234变成4321,然后将432165 对称交换就变成了561234。

（2）核心思想是用最小质因数去筛选，我们另设一个列表，这个列表是用来存放已经筛选号的素数的，之后我们去遍历元素从2一直到n这些数，当这些数的标志是素数时纳入素数表中，无论他是与不是素数都与前面已经加入的素数去乘积，将这些乘积标志为非负数，但要注意不是一直与前面所有的素数相乘，而是要判断何时不要继续了，本题用python写不能用一般的算法去求会超时，应该采用欧拉素数筛选法去求，算法复杂度为O（n）比其他的算法优秀的多，（1）我们安排一个数组或者列表表示某个数是否为素数，最开始假设所有数都是素数。

【代码】自测-1 打印沙漏。

对于一个多项式a0​x0a1​x1a2​x2......an​xn求解这样一个多项式。