上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页
摘要: 快速排序的一次划分代码如下 int divide(int A[],int left,int right) { int middle = A[left]; while(left<right) { while(left<right&&A[right]>=middle) right--; A[left]= 阅读全文
posted @ 2020-03-14 19:07 ecnu_lxz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: const double eps = 1e-5; double func(double x) { return x*x; } double s_qrt(double low,double high,double obj) { double mid; while(high-low>eps) { mid 阅读全文
posted @ 2020-03-13 15:19 ecnu_lxz 阅读(1151) 评论(0) 推荐(0) 编辑
摘要: 1 int bin_search(ElementType a[], int num,ElementType obj) 2 { 3 int low=0,high=num-1,mid; 4 while(low<=high) 5 { 6 mid=(low+high)/2; 7 if(a[mid]==obj 阅读全文
posted @ 2020-03-13 13:02 ecnu_lxz 阅读(165) 评论(0) 推荐(0) 编辑
摘要: sort函数避免了普通快速排序可能退化为极端情况的弊端 sort(数组名,元素个数,自定义排序函数名) 注意第二个参数,可能会用错,少排序一个 下面谈谈自定义排序的用法 bool cmp(int a,int b){ return a>b;} int N, i; scanf("%d", &N); fo 阅读全文
posted @ 2020-03-12 13:10 ecnu_lxz 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目参见 PAT (Basic Level) Practice (中文) 1008 数组循环右移M个元素 核心函数 void reverse(int a[], int n, int begin, int end) { int temp = 0; if (begin >= end) return; f 阅读全文
posted @ 2020-03-12 11:17 ecnu_lxz 阅读(107) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#include<stdlib.h>void merge(int a[],int m,int b[],int n,int c[]);int main(){ int a[5],b[8],c[20]; int i=0; while(i<5) scanf("%d",&a 阅读全文
posted @ 2020-03-12 10:48 ecnu_lxz 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 启发于直接插入排序 首先看看直接插入排序的痛点 如果一个长度为n的数组,最后即第n个数据是整个数组中最小的,那么对最后一个数据进行插入排序的时候,比较次数为n-1,元素移动次数为n-1。 希尔排序的思想,是在较大跨度上先进行插入排序,能解决上面的痛点,使得这样的数据经过较少次数的比较,直接蹦到最前面 阅读全文
posted @ 2020-03-11 23:09 ecnu_lxz 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 以下体会与见解摘自各个地方,偶然所得,初入中医,难免有错,要辩证对待。 人体阴阳,运动生阳,静坐(休息)生阴。 肾精分为肾阴和肾阳,阴可以理解为液体,水,阳可以理解为火,能量。 上火分为实火和虚火,实火就是最简单的上火了,肾精不亏,吃了一些能量多的食物,烧烤,辣椒啥的,这个来得快,去得也快,好治。 阅读全文
posted @ 2019-11-06 19:46 ecnu_lxz 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 为方便记忆,自己想了一下对应的完整英文,不保证正确,但有助于记忆 FE fetch IND in direct EX execute INT interrupt 阅读全文
posted @ 2019-10-28 15:35 ecnu_lxz 阅读(4484) 评论(1) 推荐(1) 编辑
摘要: 刚学到组播的时候,纠结了一个问题,用户如何知道想加入哪一个组播组,如何知道要加入哪一个组播地址? 现在想想真是,用四个字来形容就是我作为一个学计算机的“不够专业”。 这个问题其实很好回答,只是没想清楚而已,其实他等价于一个问题,我在看网页,发qq的时候,看B站的时候,我的手机是如何知道对方的IP地址 阅读全文
posted @ 2019-10-20 00:22 ecnu_lxz 阅读(1824) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页