- 博客(15)
- 收藏
- 关注
RSS订阅原创 英语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
154
原创 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
133
原创 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
97
原创 双路快排 解决重复元素过多时的算法效率问题
//优化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
580
原创 快速排序的两个优化
//优化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
165
原创 快速排序
//对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
101
原创 归并 自底向上迭代
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
124
原创 归并排序 递归思想 使用插入排序优化
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
252
原创 选择 插入 冒泡 希尔
/* 选择排序*/#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
72
原创 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
99
原创 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
118
原创 简单的选择排序及按照范围随机生成数组（时间效率）
选择排序#include#include#include"SortTestHelper.h"using namespace std;templatevoid 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
219
原创 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
137
原创 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
124
原创 记录日常学习的第一天
记录日常学习的第一天去年九月份保研后，玩了一段时间，然后开始用心做毕设，现在毕设临近答辩，发现自己突然闲了下来，复盘了下自己的学习情况，觉得应该为自己研究生阶段的学习打下一些基础。制定了相关的学习计划，以后会将每天的学习情况发布到自己的博客上，算是个正反馈，也当做笔记了。...
2020-06-05 15:02:58
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人