- 博客(19)
- 资源 (3)
- 收藏
- 关注
原创 求两个有序数组合并后的中位数
leet code 4 Median of Two Sorted Arrays题意:给定两个有序数组nums1和nums2,大小分别为m和n,返回两个已排序数组的中位数,时间复杂度为O(log (m+n))。分析:中位数的求法:若数组长度为奇数,则为中间数;若数组长度为偶数,则为中间两数和/2。对于两个有序数组,如果使用归并排序合成一个数组,时间复杂度为O(m+n),不可行。此时需要利用中位数的位置:从0开始的中位数下标mid0 = (m+n) /2 。(m+n奇数时是中位数下标,偶数时是
2021-06-19 21:36:26 956
原创 sublime环境配置
1. 选择Tools -> Build System -> New Build System2. Config need to alter where "Path"C++ Compile Config:①{ "path": "Path", "cmd": "g++ $file -o $file_base_name.exe", "file_re...
2019-04-28 15:37:36 1009
原创 Linux常用指令
Linux常用指令查找cc所在目录which cc列出文件ls查找文件名为cc的所在目录find -name cc查看gpu信息lspci | grep -i vgalspci | grep -i nvidia
2019-02-21 11:44:14 699
原创 MySQL常用语句备忘录
MySQL常用语句取奇数行`select * from temp,(select @num:=0) num where (@num:=@num+1)%2=1时间-2 hourselect date_add(‘2019-01-24 14:42:52’,interval -2 hour)取表里的随机一条记录select * from temp order by ran...
2019-02-17 20:22:05 136
原创 C++的map与multimap的使用
map 键-值对的集合,可理解为关联数组。#include<iostream>#include<map>using namespace std;int main(){ map<string, int> word_cnt; string word; /*利用数组下标插入 while(cin >> word){ ++word_cnt[word];
2017-01-20 14:25:42 314
原创 C++指针和const 限定符
1. 指向const对象的指针2. const指针3. 指向 const 对象的 const 指针4. 指针和typedef
2016-10-20 10:37:35 444
原创 素数对猜想
自测-2 素数对猜想(20分) 让我们定义dnd_ndn为:dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn,其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1,且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105<10^5<10
2016-10-19 15:23:53 921
原创 打印沙漏
自测-1 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正整数N(≤\le
2016-10-19 14:18:39 513
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人