projecteuler
lwj~
这个作者很懒,什么都没留下…
展开
-
剑指offer
1.找出数组中重复的数字时间复杂度O(n),空间复杂度O(1)遍历数组,如果该数字不等于该下标元素数字 并且该数字在该下标,那么交换该数字和该下标位置元素然后再遍历一遍,当该数字等该下标元素值 并且该数字在该下标,那么返回该数字。2.找出数组中重复的数字(不修改原数组)时间复杂度O(nlogn),空间复杂度O(1)二分:以数值作为mid,如果大于mid的值出现次数大于mid 那么可以确...原创 2020-02-02 16:19:03 · 272 阅读 · 0 评论 -
矩阵旋转(转置,顺时针,逆时针)
题目如下:写一个函数,使给定的一个二维数组(3x3)转置,即行列互换。Input一个3×3的矩阵Output矩阵转置,顺时和逆时旋转Sample Input1 2 34 5 67 8 9Sample Output11 4 72 5 83 6 9Sample Output23 6 92 5 81 4 7#include <iostr...原创 2019-06-11 15:55:22 · 4205 阅读 · 0 评论 -
整数去重 (数组)
#include<bits/stdc++.h>using namespace std;int a[100000];bool s[100000];int main(){ int n; cin >> n; memset(s, true, sizeof(s)); for(int i = 1; i <= n; i++) cin &...转载 2019-06-07 20:18:47 · 983 阅读 · 0 评论 -
c求最大质因数
最大质因数13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少?Largest prime factorThe prime factors of 13195 are 5, 7, 13 and 29.What is the largest prime factor of the number 600851475143 ?#include &...原创 2019-06-09 20:28:57 · 5082 阅读 · 1 评论