摘要：
CCF认证历年试题 不加索引整理会死星人orz 第一题： CCF201712-1 最小差值（100分） CCF201709-1 打酱油（100分） CCF201703-1 分蛋糕（100分） CCF201612-1 中间数（100分） CCF201609-1 最大波动（100分） CCF201604 阅读全文
摘要：
1.入门水题 2.初级 POJ 1135 -- Domino Effect（Dijkstra） ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra） POJ-1860 POJ-3259 POJ-1062 POJ-2253 POJ-1125 POJ 2240 -- 阅读全文
摘要：
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界 阅读全文
摘要：
使用正则表达式 阅读全文
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 方法一 动态规划： 对于字符串str，假设dp[i,j]=1表示str[i...j]是回文子串，那个必定存在dp[i+1,j-1]=1。这样最长回文子串就能分解成一系列子问题，可以利用动态 阅读全文
摘要：
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 方法一： pyth 阅读全文
摘要：
为了在O(n)的时间复杂度内完成。需要一次遍历就得到结果 所以，我们在一次遍历的过程中检查当前不重复子串的长度，并更新最长子串的长度 为了记录当前遍历到的字符cur是否出现在不重复子串中，我们使用字典dic记录cur前一次上一次出现的位置： 1、如果dic的keys中没有cur则记录当前位置 2、如 阅读全文
摘要：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
摘要：
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
摘要：
使用字典，降低查找的复杂度。使用list会超时。 阅读全文
摘要：
1.首先 对于cuda8.0、cuda7.5的卸载都可以兼容 安装cuda9.0之后，电脑原来的NVIDIA图形驱动会被更新，NVIDIA Physx系统软件也会被更新(安装低版cuda可能不会被更新)。卸载时候要注意了，别动这2个。 2.卸载： 杀毒软件别用来卸载这个了，不好找。 打开电脑的控制面 阅读全文
摘要：
通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断 阅读全文