题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 解题思路： 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 ...
分类：
编程语言 时间：
2020-05-05 00:47:23
阅读次数：
71
题目： 解答： 总的来说就是利用杨辉三角形后一行与前一行的关系。更新过程为：从倒数第二个元素开始往前更新 它等于原来这个位置的数 + 前一个位置的数行[i] = 行[i] + 行[i-1] 1 class Solution { 2 public: 3 vector<int> getRow(int r ...
分类：
编程语言 时间：
2020-05-04 17:33:24
阅读次数：
77
[TOC] 写在前面 好啦我又来开坑啦，写了求极限基础之后我发现，顺着写下来太花时间而且求极限和求导我已经练了一定的题。想想现在卡在求积分这个地方就觉得我还是先翻过这座山比较好，之后再来而总结前面两章。今天就先从简单的开始，讲讲不定积分。 考点一：原函数 学习积分，首先要从原函数开始 1、原函数 积 ...
分类：
其他好文 时间：
2020-05-02 11:59:58
阅读次数：
76
题目： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 ...
分类：
其他好文 时间：
2020-05-01 17:09:19
阅读次数：
57
两次遍历 思路: 先遍历一次得到数组长度length，第二次遍历找到位置在length-n的节点p，让p.next=p.next.next即可 代码： # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类：
其他好文 时间：
2020-05-01 10:23:41
阅读次数：
54
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l ...
分类：
编程语言 时间：
2020-05-01 01:05:32
阅读次数：
70
题目：输入一个正整数，要求从个位开始依次输出每一位数字。 方法1： 把输入的整数看作一个字符串，然后得到这个数的位数(k)，也就是长度，然后遍历循环这个整数的位数k次，每循环一次k - 1,这样就会依次输出k对应的倒数第一个字符 ，k-1对应的倒数第二个字符， k-2对应的倒数第3个字符....也就 ...
分类：
其他好文 时间：
2020-04-30 10:03:24
阅读次数：
145
性能指标之运算速度 主频：主频的倒数为?个时钟周期，主频越快计算机的运算速率越?； MIPS：每秒钟能执?多少百万条指令，2MIPS即计算机每秒钟能执?2百万条指令； CPI：单条指令所?的时间周期数，同等机型可反映指令执?的复杂度，越复杂的指令执?的周期越?，不同机型由于时间周期不同（主频不：同） ...
分类：
其他好文 时间：
2020-04-27 13:11:55
阅读次数：
64
这个题牛逼里很呐！！！ 题目大意：无非就三个条件： 条件1 ：第一行从2到n相加为1 条件2 ：第n列从第一行到倒数第二行的数相加为1 条件3：除了第一列和第一行还有第n列和第n行的和没有要求外，其余第i行相加要等于第i列相加。 题目要求最小的ΣCij * X ij（1 <= i，j <= n） 我 ...
分类：
其他好文 时间：
2020-04-25 19:14:01
阅读次数：
81
1，查找单链表中的倒数第 k 个结点 4 代码实现： ...
分类：
编程语言 时间：
2020-04-25 12:29:05
阅读次数：
63
