关于冒泡排序计算比较次数和交换次数问题

实现如图,不知道为什么不管什么序的测试数组 swap的值phwgng始终是0 求指教QAQ图片说明

3个回答

图片说明

建议设置断点调试 看不出来

将"int a[]"换成 "int *a"试试?

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
冒泡排序和冒泡算法有什么关系?
冒泡排序和冒泡算法有什么关系?我一直都很混淆这两个概念!请帮助我!
关于冒泡排序法的疑惑
冒泡排序法的代码 ``` int n=0; int temp = 0; for (int i = a.length - 1; i > 0; --i) { for (int j = 0; j < i; ++j) { if (a[j + 1] < a[j]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; n++; } } } ``` 由于我是菜鸟,我写的是这样的 ``` int n = 0; int temp = 0; for (int i = a.length - 1; i > 0; i--) { for (int j = i - 1; j >= 0; j--) { if (a[i] < a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; n++; } } } ``` 可是我打印出n的值发现冒泡的n值比我写的那个要大, 比如{2,6,4,7,0,1,3,4,5,8,9,0} 冒泡n==26 下面那个n==21。 很疑惑,为什么要前后两个两个比较,相比下面那种有什么优势
C语言指针冒泡排序问题
#include<stdio.h> #include<string.h> int main(){ void sort(char *name[],int n); char * alphabet[ ]={"Follow me","BASIC","Great Wall","FORTRAN","Computer design"}; int n = 5; sort(alphabet,n); for(int i=0;i<5;i++) printf("%s\n",alphabet[i]); return 0; } void sort(char *name[],int n){ int i=0,j=0; char *temp; for(;i<=4;i++){ for(;j<=n-j-1;j++){ if(strcmp(name[j],name[j+1])>0){ temp = name[j]; name[j] = name[j+1]; name[j+1] = temp; } } } } 代码如上,想要通过ASCII码来比较alphabet中的字符串,并按照英文字母的顺序输出。函数SORT重用的冒泡排序,但输出的结果里只有第一位和第二位正确调换了位置,不知道问题出在哪里?请指教!万分感谢!!!
字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式: 输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。 输入样例: 6 2 best cat east a free day 输出样例: best a cat day east free #include<stdio.h> #include<string.h> int main() { char a[100][10], b[11]; int i, j, k, m, n; scanf("%d %d", &n, &k); k = k%n; for (i = 0; i <= n; i++) gets(a[i]); for(j=0;j<k;j++) for (i = 0; i < n - j; i++) { if (strcmp(a[i], a[i + 1]) > 0) { strcpy(b, a[i]); strcpy(a[i], a[i + 1]); strcpy(a[i + 1], b); } } for (i = 0; i <= n; i++) puts(a[i]); } 小白第一次提问QAQ不知道错在哪里
关于冒泡排序的一个小问题,大家帮看一下
刚才见到求职板块一哥们的笔试题中有个冒泡排序的时间复杂度的问题,他写的是O(n*n)。 <br />由于我今天刚刚闲来无聊写着玩写了一个冒泡排序,便仔细想了一下。可是得到的答案却不一样。我觉得冒泡排序的时间复杂度应该是O(n!)。不知到大家怎么看。我写的冒泡排序算法如下: <br /><pre name="code" class="java"> Integer[] numbers={5,15,3,23,25,28,16,4,15,17,33}; for(int i=0;i&lt;numbers.length;i++) { for(int j=i+1;j&lt;numbers.length;j++) { if(numbers[i]&gt;numbers[j]) { Integer temp=numbers[i]; numbers[i]=numbers[j]; numbers[j]=temp; } } } for(int k=0;k&lt;numbers.length;k++) { System.out.print(numbers[k]+" "); } </pre><br/><strong>问题补充</strong><br/>这是百度百科上对时间复杂度计算上的看法:<br />在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出T(n)的同数量级(它的同数量级有以下:1,Log2n ,n ,nLog2n ,n的平方,n的三次方,2的n次方,n!),找出后,f(n)=该数量级,若T(n)/f(n)求极限可得到一常数c,则时间复杂度T(n)=O(f(n))。<br/><strong>问题补充</strong><br/>不是吧 ,除了自己的,一个回复都没有?<br/><strong>问题补充</strong><br/><div class="quote_title">fyt_325 写道</div><div class="quote_div">按照比较次数来看: <br /> i=0&nbsp;&nbsp; n 次 <br /> i=1&nbsp;&nbsp; n-1 <br /> i=2&nbsp;&nbsp; n-2 <br /> 。。。 <br /> <br />也就是 1,2,3,4,...n <br />计算得&nbsp; n(1+n)/2&nbsp; 数量级为 n*n</div> <br />谢谢 <br />
关于c++几种简单排序算法的比较次数和移动次数的问题
排序结果没有问题,可是比较次数和移动次数的计数结果不对。求高人指点。 ``` #include<iostream> using namespace std; class Sort { private: int *r; int n; // the number of elements of array int MoveNum; int CompNum; public: void insert(); void bubble(); int getn(); void quick(int,int); void select(); void shell(); void ini(); int partion(int,int); void Qsort(int,int); ~ Sort(); }; Sort::~Sort() { delete []r; } void Sort::ini() { int m; cout<<"输入带排序数字的个数为 "; cin>> m; r=new int[m+1]; cout<<"输入待排序的"<<m<<"个数:"<<endl; for (int i=1;i<=m;i++) { cin>>r[i]; } n=m; } void Sort::insert() { MoveNum=0; CompNum=0; for(int i=2;i<=n;i++) if(r[i]<r[i-1]) { r[0]=r[i]; for(int j=i-1;r[j]>r[0];j--) { r[j+1]=r[j]; MoveNum++; } r[j+1]=r[0]; } CompNum=MoveNum; cout<<"插入排序后的结果是"; for( i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::shell() { MoveNum=0; CompNum=0; for(int d=n/2;d>=1;d=d/2) { for(int k=d+1;k<=n;k++) { CompNum++; if(r[k]<r[k-d]) { r[0]=r[k]; int j=k-d; for(;j>0&&r[0]<r[j];j=j-d) { r[j+d]=r[j]; MoveNum++; } r[j+d]=r[0]; } } } cout<<"希尔排序后的结果是"; for(int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::bubble() { int count=0; MoveNum=0; CompNum=0; int pos=n; while(pos!=0) { int bound=pos; pos=0; for(int i=1;i<bound;i++) { CompNum++; if(r[i]>r[i+1]) { r[0]=r[i]; r[i]=r[i+1]; r[i+1]=r[0]; pos=i;count++; } } } MoveNum=count*3; cout<<"冒泡排序后的结果是"; for( int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl<<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } void Sort::quick(int i,int j) { if(i<j) { int loc=partion(i,j); quick(i,loc-1); quick(loc+1,j); } } void Sort::Qsort(int i,int j) { MoveNum=0; CompNum=0; quick(i,j); cout<<"快速排序后的结果是"; for( i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } int Sort::partion(int first,int end) { int i=first; int j=end; int pivot=r[i]; while(i<j) { MoveNum++; while((i<j)&&r[j]>=pivot) { j--; CompNum++; } r[i]=r[j]; MoveNum++; while((i<j)&&r[i]<=pivot) { i++; CompNum++; } r[j]=r[i]; MoveNum++; } r[i]=pivot; return i; } void Sort::select() { int count=0; int MoveNum=0;int CompNum=0; for(int i=1;i<n;i++) { int index=i; for(int j=i+1;j<=n;j++) { if(r[j]<r[index]) index=j; CompNum++; } if(index!=i) { r[0]=r[i]; r[i]=r[index]; r[index]=r[0]; count++; } } MoveNum=count*3; cout<<"选择排序后的结果是"; for(i=1;i<=n;i++) cout<<r[i]<<" "; cout<<endl <<"移动次数为"<<MoveNum<<endl <<"比较次数为"<<CompNum<<endl<<endl<<endl; } int Sort::getn() { return n; } void main() { Sort sort; sort.ini(); sort.insert(); sort.bubble(); int j=sort.getn(); sort.Qsort(1,j); sort.select(); sort.shell(); } ```
用python解决会场安排问题sort排序和冒泡排序结果不同
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。 输入格式: 第一行有 1 个正整数k,表示有 k个待安排的活动。 接下来的 k行中,每行有 2个正整数,分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。 输出格式: 输出最少会场数。 输入样例: 5 1 23 12 28 25 35 27 80 36 50 输出样例: 在这里给出相应的输出。例如: 3 我的代码如下: ``` #!/usr/bin/python # -*- coding:utf-8 -*- n = eval(input()) list = [] for i in range(0, n): list.append(input().split(" ")) list.sort(key=lambda y: y[0]) # s保存开始时间,f保存结束时间 s = [eval(list[i][0]) for i in range(n)] f = [eval(list[i][1]) for i in range(n)] # for i in range(n-1): # for j in range(i+1,n): # if s[i]>s[j]: # f[i],f[j]=f[j],f[i] # s[i], s[j] = s[j], s[i] print(s) print(f) sign = [False for i in range(n)] # 已经安排的场次 count = 0 # 总安排的场次 sum = 0 while n-count > 0: cur = 0 for i in range(n): if s[i] >=cur and sign[i] == False: sign[i] = True cur = f[i] count += 1 sum = sum+1 print(sum) ``` 问题是用sort结果不对,用双层for循环,最后运行结果正确,求解惑! 用sort在oj平台的错误提示如下: ![图片说明](https://img-ask.csdn.net/upload/201911/05/1572962698_836925.jpeg)
这个程序里的冒泡排序好像出问题了?或者是别的什么原因?
// xiaoce2.cpp : Defines the entry point for the console application. // #include<stdio.h> struct Student { long int num; char name[20]; int math; int program; int english; float ave; };//定义结构体储存学生信息 typedef struct Student STUDENT; STUDENT stu[100]; int input(STUDENT stu[]) { int i=0,n=0; for(i=0;i<100;i++) { printf("输入学生数据学号,姓名,高数,程序设计,英语,<0,to end\n");//输入学生信息 scanf("%d",&stu[i].num); if(stu[i].num<0) break;//如果小于0就停止输入 else { int j=0; for(j=0;j<n;j++) { if(stu[i].num==stu[j]) { printf("学号重复\n"); break; } } scanf("%s%d%d%d",stu[i].name,&stu[i].math,&stu[i].program,&stu[i].english); int total=0; total=(stu[i].math+stu[i].program+stu[i].english); stu[i].ave=((float)total/3); n=n+1;//用n记录学生数量 } } return n; } void swap(STUDENT *integer1,STUDENT *integer2) { STUDENT temp; temp=*integer1; *integer1=*integer2; *integer2=temp; }//定义一个交换两数大小的函数用于冒泡排序 void bubble(STUDENT stu[],int n)//用冒泡排序 { int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(stu[i].ave>stu[i+1].ave) swap(&stu[i],&stu[i+1]); } } } void output(STUDENT stu[],int n) { int i=0; printf("学号\t姓名\t\t高数\t程序设计 英语\t平均\n"); for(i=0;i<n;i++) { printf("%d\t%-10s\t%d\t%d\t%d\t%f\n",stu[i].num,stu[i].name,stu[i].math,stu[i].program,stu[i].english,stu[i].ave); } }//用于输出学生信息 int main(int argc, char* argv[]) { int n; n=input(stu); bubble(stu,n); output(stu,n); int a[4]={0,0,0,0}; int i=0; for(i=0;i<n;i++) { if(stu[i].ave>=90) a[0]++; if((stu[i].ave>=80)&&(stu[i].ave<90)) a[1]++; if((stu[i].ave>=60)&&(stu[i].ave<80)) a[2]++; else a[3]++; }//统计各个分数段的学生数量 printf("比率分别为%f %f %f %f",(float)a[0]/n,(float)a[1]/n,(float)a[2]/n,(float)a[3]/n); return 0; } ``` ```![图片说明](https://img-ask.csdn.net/upload/201911/27/1574858566_164704.png)
用了python冒泡排序后接下来怎么写?之后写入另一文件中呢?
![图片说明](https://img-ask.csdn.net/upload/201911/30/1575119391_659390.png) 用了python冒泡排序后接下来怎么写? 最后怎么还要写入一个文件中? 求各路大神求解 ![图片说明](https://img-ask.csdn.net/upload/201911/30/1575119613_758865.png)
java入门新人求代码:网页版冒泡排序,谢谢。
用myeclipse制作一个网页版的冒泡排序,10个数字(10个空,每个空可以填写1个数字),一个提交排序按钮,点击后对输入的十个空格的数字进行冒泡排序。 谢谢。
冒泡排序遇到的一些问题
为什么我的输出结果一直有问题,这个随机值是怎么来的? 如图输数结果一直有这个东西,我单步调试的时候发现是从i那边出现的,但是我已经给i赋过初始值了呀,求解大神指点一二 #include<iostream> using namespace std; void BubbleSort(int *arr,int len) { int i, j,temp; int flag = 0;// for (i = 0; i <= len-1; i++) for (j = 0; j <= len -1- i; j++) if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = 1; } //判断标志位是否为0,如果为0,说明后面的元素已经有序,就直接return if (flag == 0) { return; } } int main() { int i = 0; /*int n=7; int arr[7]; cout << "Input number:"; for (int i = 0; i < n; i++) { cin >> arr[i]; } cout << endl;*/ int arr[7] = { 1,23,5,8,12,4,3 }; cout << "初始序列为:"; for (i = 0; i < 7; i++) { cout << arr[i] << " "; } cout << endl; BubbleSort(arr, 7); cout << "冒泡排序后的顺序为:"; for (int i = 0; i<7; i++) { cout << arr[i] <<" "; } cout << endl; system("pause"); return 0; }
一个简单而诡异的三目运算符简化冒泡排序的问题
直接上代码,以下代码关于冒泡排序。正规的写法代码没问题,但用三目运算符简化代码时,结果却出现了未知的问题(排序结果数组中有几率出现undefined,且未按照预期进行排序) ``` function bubbling(arr) { for(let i = 0; i < arr.length - 1; i++) { let m; for(let j = 0; j < arr.length - i - 1; j++) { // if(arr[j]>arr[j+1]){ // m=arr[j]; // arr[j]=arr[j+1]; // arr[j+1]=m; // } arr[j] < arr[j + 1] ? {} : m = arr[j], arr[j] = arr[j + 1], arr[j + 1] = m; } } ``` 求助各位大神
C语言或C++实现,排序方法的时间比较?
利用随机函数产生10个样本,每个样本有20000个随机整数(并使第一个样本是正序,第二个样本是逆序)利用直接插入排序、希尔排序,冒泡排序、快速排序、选择排序、堆排序,归并排序、基数排序8种排序方法进行排序(结果为由小到大的顺序)并统计每一种排序算法对不同样本所耗费的时间。 基本要求(1) 原始数据存在文件中,用相同样本对不同算法进行测试; (2) 屏幕显示每种排序算法对不同样本所花的时间;
既然java语言提供了排序算法的封装,为什么我们还要自己写冒泡
一个关于排序的问题:既然java语言提供了排序算法的封装,为什么我们还要自己写冒泡排序?什么时候用到冒泡排序?
有哪位知道怎么用javascript冒泡排序?
有哪位知道怎么用javascript冒泡排序?有哪位知道怎么用javascript冒泡排序?
C语言,简单冒泡排序排10个整数,分别按照升序降序输出,请问怎么实现?
C语言,简单冒泡排序排10个整数,分别按照升序降序输出,请问怎么实现?
冒泡排序同样的代码在Python3上可以运行,为什么在Spyder上无法运行?怎么改?
冒泡排序同样的代码在Python3上可以运行,为什么在Spyder上无法运行? ``` l[5,4,3,2,1] count=len(l) for i in range(0,count): for j in range(i+1,count): if l[i]>l[j]: l[i],l[j]=l[j],l[i] print(l) ``` 这是冒泡排序的代码,在Python3上没有任何问题,在Spyder上显示l未定义。为什么?怎么改?
Java入门新人求代码,网页版冒泡排序。
![图片说明](https://img-ask.csdn.net/upload/201603/03/1456968568_821932.jpg)我刚学了一点java,现在想用myeclipse10制作一个网页版的冒泡排序,具体如下: 1.网页上有十个空表格,每个表格可以输入一个数字(随意的一个数字,如123),一共十个,每个互相不关联。 2.网页有一个提交按钮,点击该按钮后,自动对10个输入的数字进行冒泡排序。 求完整的代码,谢谢。
c语言问题关于冒泡法排序的
不明白后边的冒泡法排序是j<n-k求解释![图片](https://img-ask.csdn.net/upload/201701/05/1483583230_465868.jpg)![图片](https://img-ask.csdn.net/upload/201701/05/1483583272_877567.jpg)
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入  假设现有4个人
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
写在前面: 我是 扬帆向海,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。 用知识改变命运,让我们的家人过上更好的生活。 目录一、杨辉三角的介绍二、杨辉三角的算法思想三、代码实现1.第一种写法2.第二种写法 一、杨辉三角的介绍 百度
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
一 说明 如果是初学者,建议去网上寻找安装Mysql的文章安装,以及使用navicat连接数据库,以后的示例基本是使用mysql数据库管理系统; 二 准备前提 需要建立一张学生表,列分别是id,名称,年龄,学生信息;本示例中文章篇幅原因SQL注释略; 建表语句: CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCREMENT, `
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // dosho
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。 1、方
致 Python 初学者
文章目录1. 前言2. 明确学习目标,不急于求成,不好高骛远3. 在开始学习 Python 之前,你需要做一些准备2.1 Python 的各种发行版2.2 安装 Python2.3 选择一款趁手的开发工具3. 习惯使用IDLE,这是学习python最好的方式4. 严格遵从编码规范5. 代码的运行、调试5. 模块管理5.1 同时安装了py2/py35.2 使用Anaconda,或者通过IDE来安装模
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,
程序员:我终于知道post和get的区别
IT界知名的程序员曾说:对于那些月薪三万以下,自称IT工程师的码农们,其实我们从来没有把他们归为我们IT工程师的队伍。他们虽然总是以IT工程师自居,但只是他们一厢情愿罢了。 此话一出,不知激起了多少(码农)程序员的愤怒,却又无可奈何,于是码农问程序员。 码农:你知道get和post请求到底有什么区别? 程序员:你看这篇就知道了。 码农:你月薪三万了? 程序员:嗯。 码农:你是怎么做到的? 程序员:
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
      11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI 算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下
日均350000亿接入量,腾讯TubeMQ性能超过Kafka
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) 【导读】近日,腾讯开源动作不断,相继开源了分布式消息中间件TubeMQ,基于最主流的 OpenJDK8开发的
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
相关热词 c# clr dll c# 如何orm c# 固定大小的字符数组 c#框架设计 c# 删除数据库 c# 中文文字 图片转 c# 成员属性 接口 c#如何将程序封装 16进制负数转换 c# c#练手项目
立即提问