ccmmfit-CSDN博客

原创求两个有序数组合并后的中位数

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 904

原创 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 994

原创 Linux常用指令

Linux常用指令查找cc所在目录which cc列出文件ls查找文件名为cc的所在目录find -name cc查看gpu信息lspci | grep -i vgalspci | grep -i nvidia

2019-02-21 11:44:14 633

原创 LSTM常见问题记录

LSTM常见问题记录长序列问题①截断序列②归纳序列③随机取样④时间截断的反向传播⑤使用编码器-解码器架构参考文章链接

2019-02-17 22:20:44 911

原创 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 112

原创 ZSTUOJ 4273: 玩具（尺取+STL set）然后回顾了下RMQ和线段树

玩具连续区间尺取法 set维护 rmq 线段树

2017-04-10 23:09:32 398

原创网易的一道笔试题

网易笔试停电断网

2017-03-26 20:47:14 349

原创 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 301

原创 C++指针和const 限定符

1. 指向const对象的指针2. const指针3. 指向 const 对象的 const 指针4. 指针和typedef

2016-10-20 10:37:35 432

原创素数对猜想

自测-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 906

原创打印沙漏

自测-1 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤\le

2016-10-19 14:18:39 504