题目质量还是不错的,只是我太菜了== 传送门 T1:序列计数(count) 题目描述 长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。 对于每一个正整数k=1,..,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对10^9+7取模。 输入格式 ...
分类:
其他好文 时间:
2018-09-23 11:41:04
阅读次数:
313
直接上图了 上图三个错误最近频繁出现,出现一次iis就奔溃一次,抓取的dump分析后如下: 跪求大神分析此次iis频繁奔溃的原因。 ...
分类:
其他好文 时间:
2018-09-19 14:48:58
阅读次数:
447
iota,是go语言的特殊常量,可以认为是一个可以被编译器修改的常量。 在每一个const关键字出现时,被重置为0,然后在下一个const出现之前,每出现一次iota,其所代表的数字会自动增加1。 来看看代码: 每一个const关键字出现时,都被重置为0.所以输出为: 然后在下一个const出现之前 ...
分类:
编程语言 时间:
2018-09-18 19:12:32
阅读次数:
174
问题描述:有一个长度为N的整形数组row,由0至N-1这N个数字乱序组成(每个数组出现且仅出现一次)。现在你可以对这个数组的任意两个不同的元素进行交换。问:对于一个给定的这种数组,若要把这个数组变为从小到大排好序的操作(即,对于数组的任意下标,均有 I == row[i] 成立),最少需要进行多少次 ...
分类:
编程语言 时间:
2018-09-15 23:48:51
阅读次数:
393
+/*/? 例如: runoo+b,可以匹配 runoob、runooob、runoooooob 等,+ 号代表前面的字符必须至少出现一次(1次或多次)。 runoo*b,可以匹配 runob、runoob、runoooooob 等,* 号代表字符可以不出现,也可以出现一次或者多次(0次、或1次、或 ...
分类:
其他好文 时间:
2018-09-14 12:00:19
阅读次数:
114
问题描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 方法1:1 ^ 1 = 0 ,1 ^ 0 = 1 方法2:字典法 方法3:排序后比较大 ...
分类:
其他好文 时间:
2018-09-12 21:17:41
阅读次数:
172
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方 ...
分类:
编程语言 时间:
2018-09-10 22:23:19
阅读次数:
242
带分数 数字1~9分别出现且只出现一次这类题目:把9个数分成题目要求的几份即可。再通过sprintf把每个部分拼接起来,成为s字符串。最后判断字符串即可。提示:长度为9,排序后是“123456789”。如果枚举超时可以考虑再多写一个函数,舍去有0的情况、有重复数字的情况。 参考博客:https:// ...
分类:
其他好文 时间:
2018-09-04 23:26:34
阅读次数:
240
生成子程序的原因 1)降低复杂性 使在编写子程序时,你需要考虑这些信息,但是一旦编写完成,就不再需要考虑内部的工作细节,只要调用即可。 尽量减少代码段的篇幅,避免代码段重复,使用公共代码只出现一次,。 一个子程序从另外一个子程序脱离出来的原因是,过多重数的内部循环和条件判断,这时可以把这部分循环和 ...
分类:
其他好文 时间:
2018-09-04 19:52:18
阅读次数:
189
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路 和那道字符串里面第一次出现唯一字符的题目类似,使用count计数方法;另外百度了一下发现还可以用collections模块的Counter方法,把列表值和对应的个数组成一个字典 方法一: ...
分类:
编程语言 时间:
2018-09-01 12:31:44
阅读次数:
144