An Yifei-CSDN博客

原创英语6.16

[00:00.17]Word List 6 [00:03.13]cane n. 手杖；（藤、竹等的）茎 [00:09.18]cannon n. 加农炮，大炮，火炮 [00:15.25]canvas n. 帆布；帆布画布，（帆布）油画 [00:22.73]capable adj. 有能力的，有才能的 [00:28.31]capacity n. 容量；能力；能量；才能；身份，地位 [00:38.71]cape n. 斗篷，披肩；海角，岬 [00:46.27]capsul

2020-06-16 23:37:54 193

原创 6.15单词

[00:00.11]Word List 5 [00:03.10]blink vi. 眨眼睛；闪亮，闪烁 n. 眨眼睛；一瞬间 [00:12.48]blossom n. （尤指果树的）花 vi. （植物）开花；发展，长成 [00:21.86]blunder n. （因无知、粗心等造成的）错误 [00:27.16]vi. 跌跌撞撞地走，慌乱地走；犯错误 [00:33.06]blunt adj. 钝的；率直的，直言不讳的 vt. 使迟钝；使减弱；使钝 [00:43.34]blur

2020-06-15 15:35:23 189

原创 leecode两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> m; for(in

2020-06-15 01:02:17 123

原创双路快排解决重复元素过多时的算法效率问题

//优化3：当数组中存在大量重复元素，如果重复元素为标定元素，那么与标定元素相等的元素就会有很多，这样无论是放在标定元素的左边还是右边，都会导致树的左右两侧失衡，算法复杂度向O（n）方退化， //优化的双路快排也就是两个哨兵一个从前往后一个从后往前，然后还要交换一下与标定元素相等的 template<typename T> int __partition3(T arr[],int l,int r){ swap(arr[l],arr[rand()%(r-l+1)+l]); T v=a.

2020-06-14 23:25:46 693

原创快速排序的两个优化

//优化1：在规模较小的时候使用插入排序进行优化。 //优化2：在数组完全有序的时候，树形结构由logn层变为n层时间复杂度变为O(n)方，这是因为每一次都选择第一个元素作为标定元素导致的，随机选择标定元素即可。 template<typename T> void insertionSort2(T arr[],int l,int r){ for(int i=l+1;i<=r;i++){ T e=arr[i]; int j; for(j=i;j>l&&ar

2020-06-14 17:49:01 212

原创快速排序

//对arr[l...r]部分进行partition操作 //返回p 使得arr[l...p-1]<arr[p]; arr[p+1]>arr[p] template<typename T> int __partition(T arr[],int l,int r){ T v=arr[l]; //arr[l+1...j]<v; arr[j+1...i]>v int j=l; for (int i=l+1;i<=r;i++){ if(arr[i]<v)

2020-06-14 15:12:12 132

原创归并自底向上迭代

template<typename T> void __merge(T arr[],int l,int mid,int r){//将arr[l...mid]和arr[mid+1..r]两部分进行归并 T aux[r-l+1];//开辟出用于归并的辅助空间大小等于arr的大小 for(int i=l;i<=r;i++){ aux[i-l]=arr[i]; } int i=l; int j=mid+1; for(int k=l;k<=r;k++){ if(i

2020-06-14 00:51:20 168

原创归并排序递归思想使用插入排序优化

template<typename T> void insertionSort2(T arr[],int l,int r){ for(int i=l+1;i<=r;i++){ T e=arr[i]; int j; for(j=i;j>l&&arr[j-1]>e;j--){ arr[j]=arr[j-1]; } arr[j]=e; } return; } //归并排序每次除以2 如有8个元素则有log(8）也就是三个层级

2020-06-14 00:27:24 296

原创选择插入冒泡希尔

/* 选择排序*/ #include<iostream> #include<algorithm> #include"SortTestHelper.h" using namespace std; template<typename T> void selectionSort(T arr[],int n){ for(int i=0;i<n;i++){ int min=i; for(int j=i+1;j<n;j++){ if(arr[j]<

2020-06-13 21:45:22 97

原创 6.12英语

[00:00.15]Word List 4 [00:02.98]attendant n. 服务人员，侍者，随从 adj. 伴随的，随之产生的 [00:12.89]attitude n. 态度，看法；姿势 [00:18.89]attract vt. 吸引，引起…注意 [00:24.55]attractive adj. 有吸引力的，引起注意的 [00:30.33]attribute vt. 把…归因于n. 属性 [00:37.77]auction n./vt. 拍卖 [00:40.70

2020-06-12 17:51:01 126

原创 6.10英语

[00:00.16]Word List 3 [00:02.48]apt adj. 易于…的，有…倾向的；恰当的，适宜的； [00:11.00]聪明的，反应敏捷的 [00:15.09]arbitrary adj. 随心所欲的；专断的 [00:20.95]arc n. 弧形（物）；弧；电弧，弧光 [00:28.63]arena n. 表演场地，竞技场；活动场所 [00:35.88]argue vi. 争论，争辩，辩论 vt. （坚决）主张；说服 [00:45.08]armor

2020-06-10 22:54:11 179

原创简单的选择排序及按照范围随机生成数组（时间效率）

选择排序 #include #include #include"SortTestHelper.h" using namespace std; template void selectionSort(T arr[],int n){ for(int i=0;i<n;i++){ int min=i; for(int j=i+1;j<n;j++){ if(arr[j]<arr[min]){ min=j; } } swap(arr[i],arr[min]); } } int main(){ int

2020-06-09 23:50:16 254

原创 6.9英语

因为毕业答辩和优秀论文的事情耽误了几天时间，接下来不会断更了 [00:00.16]Word List 2 [00:02.82]aggregate n. 总数，合计 adj. 总计的，合计的 [00:10.52]vt. 总计达，合计；使聚集，使积聚 [00:18.78]aggressive adj. 侵略的，好斗的；敢作敢为的；有进取心的 [00:27.55]agony n. （极度的）痛苦，苦恼 [00:32.76]agreeable adj. 令人愉快的，惬意的；（欣然）同意

2020-06-09 15:02:48 173

原创 6.5英语单词

[00:12.41]abandon vt. 离弃，丢弃；遗弃；抛弃；放弃 [00:20.42]abnormal adj. 反常的，异常的 [00:25.03]abolish vt. 彻底废除，废止 [00:30.22]abortion n. 流产，堕胎 [00:35.23]abrupt adj. 突然的，意外的；（举止、言谈等）唐突的，鲁莽的 [00:45.04]absence n. 缺席，不在；缺席的时间，外出期；缺乏，不存在 [00:55.83]absorb

2020-06-05 18:04:51 158