C语言qsort函数怎么用?

#include
using namespace std;

typedef struct
{
unsigned long id;
int score;
}record;

int main()
{
int id_cmp(const void* s1,const void* s2);
int score_cmp(const void* s1,const void* s2);

record recordset[] = {{3,99},{5,87},{4,56},{2,100},{1,17}};

int recordcount = sizeof(recordset) / sizeof(record);

printf("排序前:\n");
for(int i = 0; i < recordcount;i++)
    printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);

qsort(recordset,recordcount,sizeof(record),id_cmp);
printf("排序后:\n");
for(int i = 0; i < recordcount;i++)
    printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);


qsort(recordset,recordcount,sizeof(record),score_cmp);
printf("排序后:\n");
for(int i = 0; i < recordcount;i++)
    printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);

return 0;

}

int id_cmp(const void* s1,const void* s2)
{
record* p1 = (record* )s1;
record* p2 = (record* )s2;
if(p1->id < p2->id) return -1;
else if(p1->id == p2->id) return 0;
else return 1;
}

int score_cmp(const void* s1,const void* s2) //这个函数指针为什么能改变排序顺序
{
record* p1 = (record* )s1;
record* p2 = (record* )s2;
if(p1->score < p2->score) return -1;
else if(p1->score == p2->score) return 0;
else return 1;
}

c

2个回答

因为排序的关键是对要排序的数据两两比较大小,比较大小的不同决定了排序依据的不同,传入不同的函数指针,实现不同的大小比较就能改变排序顺序。

sort也能进行排序,比如对数组a,从1号单元到n号单元排序,排序函数cmp,sort(a+1,a+1+n,cmp);就结束了。

zhuyongqingacm
弱者 貌似要包含头文件algorithm,然后你懂得
接近 5 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c++中qsort函数自定义比较函数的问题(杭电1009)
#include<iostream> #include<iomanip> #include<stdlib.h> #include<stdio.h> #include<algorithm> using namespace std; struct room { double amount,l; int number; }; int comp(const void *x,const void *y); int main() { int n,m,k; double sum; while(cin>>n>>m) { sum=0; if(n==-1&&m==-1) break; room *a=new room [m]; for(k=0;k<m;k++) { cin>>a[k].amount>>a[k].number; a[k].l=a[k].amount/a[k].number; } qsort(a,m,sizeof(a[0]),comp); for(k=0;k<m;k++) { if(n>a[k].number) { sum+=a[k].amount; n-=a[k].number; } else { sum+=double(n)/a[k].number*a[k].amount; break; } } // for(k=0;k<m;k++) // cout<<a[k].amount<<" "<<a[k].number<<" "<<a[k].l<<endl; cout<<setiosflags(ios::fixed)<<setprecision(3)<<sum<<endl; delete [] a; } return 0; } int comp(const void *x,const void *y) { return (*(room *)y).l>(*(room *)x).l?1:-1; } 以上代码中qsort的比较函数如果写成上述代码形式可以过杭电1009 而如果写成 int comp(const void *x,const void *y) { return (*(room *)y).l-(*(room *)x).l; } 则过不了,请问大神们这两种写法有什么区别啊? int comp(const void *x,const void *y) { return (*(room *)y).l>(*(room *)x).l?1:-1; } 和 int comp(const void *x,const void *y) { return (*(room *)y).l-(*(room *)x).l; } 题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1009
C语言 如果qsort比较的是long long的整形,cmp函数应该怎么写
C语言 如果qsort比较的是long long的整形,cmp函数应该怎么写 直接写 int cmp(const void *a,const void *b) { if(*(long long *)a>*(long long *)b) return 1; if(*(long long *)a<*(long long *)b) return -1; if(*(long long *)a==*(long long *)b) return 0; } 或者 int cmp(const void *a,const void *b) { return *(long long *)a>*(long long *)b; } 都不行 求大神给个解答
这样使用qsort函数对吗?为什么调用后不起作用
#include<stdio.h> #include<stdlib.h> #include<string.h> #define WORD_LEN 20 #define P_NUM 10 int read_line(char s[],int n); int compare_str(const void *p,const void *q); int main(void) { char word[WORD_LEN]; char *str[P_NUM]; int n,i=0,num_remind=0; for(;;){ if(num_remind==P_NUM){ printf("No space left"); break; } printf("Enter word:"); n=read_line(word,WORD_LEN); if(n==0) break; str[i]=malloc(strlen(word)+1); if(str[i]==NULL){ printf("No space left.\n");break; } strcpy(str[i],word); num_remind++;i++; } qsort(str,num_remind,strlen(word),compare_str); //str是待排序数组 //num_remind是数组元素的个数 //strlen(word)是元素(存放字符串的字符数组)的大小 //compare_str是比较函数 for(i=0;i<num_remind;i++) printf(" %s\n",str[i]); return 0; } int read_line(char s[],int n) { int ch,i=0; while((ch=getchar())!='\n') if(i<n) s[i++]=ch; s[i]='\0'; return i; } int compare_str(const void *p,const void *q) { return strcmp((const char *)p,(const char *)q); } 输出后还是原顺序
c语言stdlib.h头文件中qsort的实现代码
我在stdlib.h中只找到了原型 请问他的实际实现代码在哪?
c语言考研题求助,qsort的应用。
第二个comper什么意思……结果是啥,书上没有qsort这类函数,有没有大神能推荐一本书,还有位运算书上也没有,我这要考的考研题中也有涉及。![图片说明](https://img-ask.csdn.net/upload/201612/04/1480828556_367733.png)
如何用qsort对一维数组的部分元素进行排序
任务:大规模二维动态数组的排序 1. 利用 main(int argc, char** argv)函数中的参数列表录入三个参数: rowNum,colNum,dim。rowNum 表示二维数组的行数, 要求 rowNum≥ 1000000;colNum 表示二维数组的列数, 要求 colNum≥16;dim 表示 用来对二维数组的行进行排序的列,要求满足 0≤dim<colNum。 2. 用一个(int )指针指向动态生成的整型数组A0,A0由rowNum*colNum 个整数组成。我们将 A0 看作是 rowNum 行、colNum 列的二维数组: A0[0],A0[1],…,A0[colNum-1]是第 1 行,接下来 colNum 个单元为第 2 行,如此等等。利用 srand 函数为 A0 的每个单元(形如 A0[i][j]) 生成一个整数。 3. 用一个(int *)指针指向动态生成的整型数组A1, A1由rowNum*colNum 个整数组成,看作是 rowNum 行、colNum 列的二维数组。利用 memcpy 函数将 A0 复制到 A1:要求每次仅仅复制一行,并且保证 A0 与 A1 所 有单元对应相等。 4. 用一个(int *)指针指向动态生成的指针数组 A2,A2 由 rowNum 个 (int*)指针组成。将 A2 每个单元中的指针指向 A0 中的对应行,形如 A2[i]指向 A0[i]。注意 A0 中每一行由 colNum 个整数组成。 5. 利用快速排序函数 qsort,将 A1 中的行依照每行的 dim 单元所含整数 进行排序:按从小到大的顺序。记录排序时间为 T1。 6. 利用快速排序函数 qsort,将 A2 中的单元依照每个单元所指对应 A0 行的 dim 单元所含整数进行排序:按从小到大的顺序。记录排序时间 为 T2。 7. 比较第 5 步与第 6 步中的排序结果是否一致,输出比较结果:YES or NO。计算加速比:T1/T2 (即 T1 除以 T2),并且打印输出 第五步想了很久也没想清楚,求大神救救
C语言:用qsort()和strcmp实现对字符串数组的字典序排序
#include<stdio.h> #include<stdlib.h> #include<string.h> int mycomp(const void *p1,const void *p2) { const char *a1=(const char*)p1; const char *a2=(const char*)p2; return strcmp(a1,a2); } int main() { int i; char *a[5]={"ssioo","abcde","bcade","bacd","jjjjj"}; qsort(a,5,sizeof(char*),mycomp); for(i=0;i<5;i++) { printf("%s ",a[i]); } return 0; } warning: deprecated conversion from string constant to 'char*' [-Wwrite-strings]| 输出结果是没有经过排序的 问:要如何修改?要实现字符串数组字典序排序有什么思路?
c语言标准库函数 源代码 没看懂 求大佬们指教
void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*))这是标准库快速排序的函数请问为什(*compar)里有*号 为啥啊 int* com我理解是返回一个int型指针 然而快排的*号跟函数名有关 请问为啥啊
新人求教,C++用模板写qsort所需的排序函数以实现对所有类型的排序
我写了个模板类,为了使cmp能对任意类型的数据来排序,但是却报错:错误 1 error C3867: “A<int>::cmp”: 函数调用缺少参数列表;请使用“&A<int>::cmp”创建指向成员的指针 求教这是为什么 该怎么改? 这是我的代码; #include<iostream> #include<stdlib.h> using namespace std; template<class T> class A{ public: void up(T *aa, int size){ qsort(aa, size, sizeof(*aa), cmp); for (int i = 0; i < size; i++) cout << aa[i] << endl; } int cmp(const void *a, const void *b){ if (*(T*)a > *(T*)b) return 1; else return -1; } }; int main(){ A<int> a; int i[5] = { -1, 0, 6, 3, 0 }; a.up(i, 5); system("pause"); }
在c中怎样用qsort对结构体数组进行多级排序?
比如说 我有个结构体数组里面的每个元素是 struct a{ int cat; string train; double plane; float tree;}; 然后首先按cat从小到大排,然后train从大到小,接着plane大到小,最后tree 小到大.我已经写了个comparator了,但是输出结果跟预期不一样. 然后我的问题是我这样写多级排序的comparator对吗?不对的话该怎么写? 还有folat double这种类型的camparator怎么写?如果像我那样直接相减,是不是会发生溢出之类的情况?![图片说明](https://img-ask.csdn.net/upload/201508/25/1440466338_66467.png)
给定n个字符串,在n个字符串中判断是否存在包含关系,用什么算法效率比较高?
书上说,字典树,效率高,但是我用字典树的效率 不如用qsort 函数效率高,难道是书上错了?还是我树建立的不对?
关于字符串数组qsort排序中问题
我的IDE是codeblocks,内置编译器是gcc。win7 64bit。 如下: ``` #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <exception> #include <algorithm> using namespace std; int cmp(const void* a,const void* b) { return strcmp(*(char **)a,*(char**)b); } int main() { char ss[5][20] = {"hello","world","a","b","aa"}; char** s = (char **)new char[5]; for(int i=0;i <5;++ i) { s[i] = new char[20]; strcpy(s[i],ss[i]); } puts("before sort:"); for(int i=0;i <5;++ i) printf("%s\n",s[i]); qsort(s,5,sizeof(char *),cmp); puts("after sort:"); for(int i=0;i <5;++ i) printf("%s\n",s[i]); return 0; } ``` 上面一旦使用了char**开辟字符串数组就必须用sizeof(char *)和*(char **),但是用char[][]初始化之后的数组又必须用sizeof(s[0])和(char *),这里面的原因是什么?char[][]不是按照数组名编译器当成指针来用的原则吗?
有关结构数组qsort的问题编译运行没问题,但是过不去oj,求教。
输入: 多组输入数据对于每组数据,第一个数为n(1<=n<=10000),表示共有n名同学,接下来分别为各位同学的姓名(不超过12个字符,没有空格),学号(int范围内),成绩(0<=grade<=100)。接下来一个数m,表示共有m组查询,每行只有一个学号,请输出该同学对应的信息。 输出: 每组查询输出一行,分别为该同学的姓名,学号,成绩(保留两位小数),以及该同学的排名。排名按照降序排列,即成绩高的在前,若成绩相同,则学号小的在前。如果查询的学号没有对应的同学,输出”Only god knows where he is."。请问下程序有什么错误? ``` #include<stdio.h> #include<stdlib.h> #include<math.h> struct student{ char c[13]; int number; double grade; }; //建立结构体存放名字,学号,成绩 void search(int ); int cmp(const void *,const void *); int main() { int n; while(scanf("%d",&n)!=EOF) { search(n); //查找成绩及排名 } return 0; } int cmp(const void *a,const void *b) { struct student *x = (student *)a; struct student *y = (student *)b; if(abs(x->grade - y->grade)>0.001) return (y->grade - x->grade); //学号升序 else return (x->number - y->number); //成绩降序 } void search(int n) { int i,j; struct student a[n]; for(i = 0;i < n;i++) scanf("%s %d %lf",&a[i].c,&a[i].number,&a[i].grade); qsort(a,n,sizeof(a[0]),cmp); //快排 int m,target,flag; scanf("%d",&m); while(m--) { scanf("%d",&target); //m次查找 flag = 0; for(i = 0;i < n;i++) { if(target==a[i].number) { printf("%s %d %.2f %d",a[i].c,a[i].number,a[i].grade,i+1); flag = 1; //找到输出各项信息 break; } } if(!flag) printf("Only god knows where he is."); //未找到按题意要求输出 printf("\n"); } } ```
关于递归函数里的参数
#include <stdio.h> int qsort(int left,int right) { int i,last; if(left>=right) return 0; last=left; printf("%d\n",last); qsort(last+1,right); } int main() { int b=0,c=9; qsort(b,c); }输出为012345678 但是 #include <stdio.h> int qsort(int left,int right) { int i,last; if(left>=right) return 0; last=left; printf("%d\n",last); qsort(last++,right); } int main() { int b=0,c=9; qsort(b,c); } 只是last+1变为last++为什么结果截然不同啊
c语言 摘桃子问题
输入文件(pea.in) 第一行两个正整数m和n(n<=100,m<=20),m为桃子的总数,n为朋友人数。 第二行m个正整数,分别表示每个桃子的高度(每个桃子高度不超过300厘米)。 第三行n个正整数,分别表示每个朋友伸手能达到的高度(每个朋友伸手所能达到的最大高度不超过300厘米)。 输出文件(pea.out) 一个整数,表示所有朋友最多能摘到的桃子总数。 ``` #include<stdio.h> int partition(int a[],int low,int high) { int key; key=a[low]; while(low<high) { while(low<high&&a[high]>=key) high--; a[low]=a[high]; while(low<high&&a[low]>=key) low++; a[high]=a[low]; } a[low]=key; return low; } void QSort(int a[],int low,int high) { int loc; if(low<high) { loc=partition(a,low,high); QSort(a,low,loc-1); QSort(a,loc+1,high); } } void pea() { int i,j=0,m,n,k=0; int pea[100],person[20]; scanf("%d %d",&m,&n); for(i=0;i<m;i++) scanf("%d",&pea[i]); getchar(); for(i=0;i<n;i++) scanf("%d",&person[i]); QSort(pea,0,m-1); QSort(person,0,n-1); for(i=0;i<20;i++) { if(person[i]>pea[j]) { k++;j++; if(person[i]>pea[j]){k++;j++;} } } printf("%d",k); } int main() { freopen("pea.in","r",stdin); freopen("pea.out","w",stdout); pea(); return 0; } ``` 麻烦帮忙看下程序
这个程序我自己在编译器上通过了,但是OJ上一直runtime error。各位大神可否帮我看看代码有什么问题吗?
这个程序我自己在编译器上通过了,但是OJ上一直runtime error。各位大神可否帮我看看代码有什么问题吗? #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 1000 //对字符串进行拆分 void split(char shou[MAX],char flag[26][MAX][20],int num[26]){ //遍历整个数组 int i = 0; for(i = 0;i < 26;i++){ num[i] = 0; } char *p; char *q; p = q = shou;//初始化指针,使其指向shou的头部 while(*p){ if((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){ q = p; while((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){ if(*p >= 'A'&&*p <= 'Z'){ *p += 32; } p++; } int x = *q - 97;//得到应该储存的flag中的位置 strncpy(flag[x][num[x]],q,p-q);//实现复制操作 num[x] += 1; }else{ p++; } } } int comp(const void *a,const void *b) { // return *(char **)a - *(char **)b; return strcmp((char *)a,(char *)b) ; //字典序从小到大 } int main(){ //先想办法读入数组 char flag[26][MAX][20];//用flag做标志,省去排序的步骤 char shou[MAX]; int num[26];//用于储存每一个单词表里面存储的单词的数量 // gets(shou);//先将字符串读进来 //怎么把gets做一个替换 int m = 0; char ch; while((ch = getchar()) != EOF){ shou[m] = ch; m++; } split(shou,flag,num); int i,j,k; int count = 0; //找出其中num[i]不为零的总数量 for(i = 0;i < 26;i++){ if(num[i] != 0) count++; } for(i = 0;i < 26;i++){ if(num[i] != 0){ qsort(flag[i],num[i],sizeof(flag[i][0]),comp); //利用qsort函数进行快排 count--; printf("%c:",i + 65); for(j = 0;j < num[i];j++){ if(strcmp(flag[i][j+1],flag[i][j]) != 0){ printf(" %s",flag[i][j]); } } if(count!=0) printf("\n"); } } return 0; } 就是一个文本索引的题目,要求按字典排序,然后对于空格和换行有点特殊要求。
新手用vs2017 输入数据报错 c语言
![图片说明](https://img-ask.csdn.net/upload/201801/29/1517211021_974877.png)![图片说明](https://img-ask.csdn.net/upload/201801/29/1517211013_40977.png)![图片说明](https://img-ask.csdn.net/upload/201801/29/1517210972_573276.png) ``` #include <stdio.h> #include <stdlib.h> struct student { int number; int de; int cai; int grade; int sum=de+cai; }; typedef struct student* man; int com(const void *a, const void *b) { man s1 = *(man *)a; man s2 = *(man *)b; if (s1->grade != s2->grade) return s2->grade - s1->grade; else if (s1->sum != s2->sum) return s1->sum - s2->sum; else if (s1->de != s2->de) return s1->de - s2->de; else if (s1->number != s2->number) return s2->number - s1->number; else return 0; } int judge(man s, int c, int d) { if (s->cai < c || s->de < c) return 0; else if (s->cai < d&&s->de < d) return 1; else if (s->cai >= d && s->de < d) return 2; else if (s->de >= d && s->cai < d) return 3; else if (s->cai >= d && s->de >=d) return 4; } int main() { man a[100]; int b, c, d; scanf_s("%d %d %d", &b, &c, &d,8888); int i; int flag = 0; for (i = 0; i < b; i++) { man s = (man)malloc(sizeof(struct student)); scanf_s("%d %d %d", s->number, s->de, s->cai,8888); if (s->grade=judge(a[i], b, c) ) { a[flag] = s; flag++; } free(s); } qsort(a, flag, sizeof( man), com); printf("%d\n", flag); for (int i = flag - 1; i >= 0; i--) printf("%d %d %d\n",a[i]->number, a[i]->de, a[i]->cai); system("pause"); return 0; } 大佬们咋回事 p://img.ask.csdn.net/upload/201801/29/1517210935_834748.png)
C语言字符如何比较排序啊,大神们看看我的代码为什么不对
描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出一行,字符中间用一个空格分开。 #include<stdio.h> #include<stdlib.h> int asd(const void *a,const void*b) { return *(int*)b-*(int*)a; } int main() { int i,n; char a[3]; scanf("%d",&n); while(n--) { for(i=0;i<3;++i) scanf("%c",&a[i]); qsort(a,3,sizeof(char),asd); for(i=0;i<3;++i) printf("%c ",a[i]); } return 0; } 为什么不对啊
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
使用 Docker 部署 Spring Boot 项目
Docker 技术发展为微服务落地提供了更加便利的环境,使用 Docker 部署 Spring Boot 其实非常简单,这篇文章我们就来简单学习下。首先构建一个简单的 S...
英特尔不为人知的 B 面
从 PC 时代至今,众人只知在 CPU、GPU、XPU、制程、工艺等战场中,英特尔在与同行硬件芯片制造商们的竞争中杀出重围,且在不断的成长进化中,成为全球知名的半导体公司。殊不知,在「刚硬」的背后,英特尔「柔性」的软件早已经做到了全方位的支持与支撑,并持续发挥独特的生态价值,推动产业合作共赢。 而对于这一不知人知的 B 面,很多人将其称之为英特尔隐形的翅膀,虽低调,但是影响力却不容小觑。 那么,在...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
刷了几千道算法题,这些我私藏的刷题网站都在这里了!
遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活… 然而我是谁,我可是死狗中的战斗鸡,智力不够那刷题来凑,开始了夜以继日哼哧哼哧刷题的日子,从此"读题与提交齐飞, AC 与 WA 一色 ",我惊喜的发现被题虐既刺激又有快感,那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享,经过激烈的颅内斗争,我决定把我私藏的十几个 T 的,阿不,十几个刷题网...
白话阿里巴巴Java开发手册高级篇
不久前,阿里巴巴发布了《阿里巴巴Java开发手册》,总结了阿里巴巴内部实际项目开发过程中开发人员应该遵守的研发流程规范,这些流程规范在一定程度上能够保证最终的项目交付质量,通过在时间中总结模式,并推广给广大开发人员,来避免研发人员在实践中容易犯的错误,确保最终在大规模协作的项目中达成既定目标。 无独有偶,笔者去年在公司里负责升级和制定研发流程、设计模板、设计标准、代码标准等规范,并在实际工作中进行...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
redis分布式锁,面试官请随便问,我都会
文章有点长并且绕,先来个图片缓冲下! 前言 现在的业务场景越来越复杂,使用的架构也就越来越复杂,分布式、高并发已经是业务要求的常态。像腾讯系的不少服务,还有CDN优化、异地多备份等处理。 说到分布式,就必然涉及到分布式锁的概念,如何保证不同机器不同线程的分布式锁同步呢? 实现要点 互斥性,同一时刻,智能有一个客户端持有锁。 防止死锁发生,如果持有锁的客户端崩溃没有主动释放锁,也要保证锁可以正常释...
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
Java世界最常用的工具类库
Apache Commons Apache Commons有很多子项目 Google Guava 参考博客
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC...
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下...
为什么要学数据结构?
一、前言 在可视化化程序设计的今天,借助于集成开发环境可以很快地生成程序,程序设计不再是计算机专业人员的专利。很多人认为,只要掌握几种开发工具就可以成为编程高手,其实,这是一种误解。要想成为一个专业的开发人员,至少需要以下三个条件: 1) 能够熟练地选择和设计各种数据结构和算法 2) 至少要能够熟练地掌握一门程序设计语言 3) 熟知所涉及的相关应用领域的知识 其中,后两个条件比较容易实现,而第一个...
Android 9.0 init 启动流程
阅读五分钟,每日十点,和您一起终身学习,这里是程序员Android本篇文章主要介绍Android开发中的部分知识点,通过阅读本篇文章,您将收获以下内容:一、启动流程概述一、 启动流程概述Android启动流程跟Linux启动类似,大致分为如下五个阶段。1.开机上电,加载固化的ROM。2.加载BootLoader,拉起Android OS。3.加载Uboot,初始外设,引导Kernel启动等。...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
相关热词 c# 输入ip c# 乱码 报表 c#选择结构应用基本算法 c# 收到udp包后回包 c#oracle 头文件 c# 序列化对象 自定义 c# tcp 心跳 c# ice连接服务端 c# md5 解密 c# 文字导航控件
立即提问