Java 二分法查找最值问题。

例如数组 A= [ 5 , 6 , 7 , 1 , 2 , 3 , 4 ]我认为这是个比较特殊的数组,不用排序的方法,用二分法找到该数组的最大值或者最小值。

4个回答

将这数组插入到二分搜索树中,直接get到最大值,如何写二分搜索树请看http://blog.csdn.net/qq_33535433/article/details/75264007

"不用排序的方法,用二分法找到该数组的最大值或者最小值。"

【首先】这不是一个特殊的数组
【其次】二分查找有个前,有序数组才能二分查找,,,无序的咋二分???

【无序数组如何二分?】答案是不能的,,至少本人未曾见过

嗯...的确 二分法的前提就是得是一个有序数组 你这样不如直接遍历 找最小最大值

我也是服了,你没见过就是没有?二分查找必须是有序的?你在说笑话吗?
这个题是可以的。
这种题类似于旋转数组这种类型,当你二分第一次的时候可以判断出数组的一段是有序的。既然知道了一段是有序的就看你想怎么继续做了。
不过这种题用二分局限性比较大。
顺便问一嘴,搞acm的吗?

qiuliang601567
独坐空城思旧梦i 回复wanwan_1996: 不不,就是上课一个题,我感觉这个前半部分和后半部分是有顺序的,我感觉就挺特殊的,就是那种不排序直接二分法查找。
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
关于二分法查找的问题
今天在做管理系统的时候,使用二分法进行查找的时候出现下面的问题,就是通过姓名能查到,通过id就查不到了。请大佬帮忙看一下什么原因(那个比较字符串大小我觉着是没有问题的,然后刚开始我也是用==,但是搜不到就改成compare函数了 ![图片说明](https://img-ask.csdn.net/upload/201911/03/1572770168_720914.png) ![图片说明](https://img-ask.csdn.net/upload/201911/03/1572770232_125094.png) ``` void sortByName(){ for(int i=0;i<beenUse-1;i++){ for(int j=0;j<beenUse-1-i;j++){ if(room[j].guestName>room[j+1].guestName){ swap(room[j],room[j+1]); } } } } void sortByIdCard(){ for(int i=0;i<beenUse-1;i++){ for(int j=0;j<beenUse-1-i;j++){ if(room[j].idCard>room[j+1].idCard){ swap(room[j],room[j+1]); } } } } void sortByRoomId(){ for(int i=0;i<beenUse-1;i++){ for(int j=0;j<beenUse-1-i;j++){ if(room[j].roomId>room[j+1].roomId){ swap(room[j],room[j+1]); } } } } void findByName(int left,int right,string name){ if(left>right){ cout<<"没有找到要查找的客户"<<endl; return; } int mid = (left+right)/2; if(name==room[mid].guestName){ cout<<"姓名: " <<room[mid].guestName<<"\t身份证件号:"<<room[mid].idCard<<"\t房间号: "<<room[mid].roomId<<endl; return; } if(name<room[mid].guestName){ findByName(left,mid-1,name); }else{ findByName(mid+1,right,name); } } void findById(int left,int right,string id){ if(left>right){ cout<<"没有找到要查找的客户"<<endl; return; } int mid = left+(right-left)/2; if(id.compare(room[mid].idCard)==0){ cout<<"姓名: " <<room[mid].guestName<<"\t身份证件号:"<<room[mid].idCard<<"\t房间号: "<<room[mid].roomId<<endl; return; } if(id<room[mid].idCard){ findByName(left,mid-1,id); }else{ findByName(mid+1,right,id); } } void findByRoom(int left,int right,string troom){ if(left>right){ cout<<"没有找到要查找的客户"<<endl; return; } int mid = (left+right)/2; if(troom==room[mid].roomId){ cout<<"姓名: " <<room[mid].guestName<<"\t身份证件号:"<<room[mid].idCard<<"\t房间号: "<<room[mid].roomId<<endl; return; } if(troom<room[mid].roomId){ findByName(left,mid,troom); }else{ findByName(mid,right,troom); } } void findOperate(){ char findselect; string tname; string tid; string troom; loop: cin>>findselect; switch(findselect) { case 'a': cout<<"请输入要查找的客户姓名:"; cin>>tname; sortByName(); findByName(0,beenUse,tname); break; case 'b': cout<<"请输入要查找的证件号:"; cin>>tid; sortByIdCard(); findById(0,beenUse,tid); break; case 'c': cout<<"请输入要查找的房间号:"; cin>>troom; sortByRoomId(); findByRoom(0,beenUse,troom); break; default: cout<<"指令有误,请重新输入:"; goto loop; } cout<<"查询操作结束!" ; } ```
java容器中的二分法查找
![图片说明](https://img-ask.csdn.net/upload/201702/02/1486040942_637298.png) 为什么输出的a9的位置是-13????,,不是应该是0吗?
二分法查找升序一维数组,结果不对
先学的数组,没学函数,论坛上带函数的二分法不大看得懂,不用函数进行查找结果总是不对,请帮忙指正错误,感谢 ``` //二分法查找 #include<stdio.h> #include<time.h> #include<stdlib.h> int main() { int n,i,box,j; printf("请输入数组长度:"); scanf("%d",&n); int a[n]; srand(time(NULL)); for(i=0;i<n;i++) a[i]=rand()%90+10; printf("数组如下:\n"); for(i=0;i<n;i++) { printf("%-3d",a[i]); }//赋值并打印数组 printf("\n\n排序后如下:\n"); for(i=0;i<=n;i++)//冒泡排序 { for(j=0;j<=n-i-2;j++) { if(a[j]>a[j+1]) { box=a[j]; a[j]=a[j+1]; a[j+1]=box; } } } for(i=0;i<n;i++) { printf("%-3d",a[i]); }//打印排序后数组 //二分查找 升序数组 int left,right,mid,times=0,k,x; left=0,right=n-1; printf("\n\n请输入需要查找的数:\n"); scanf("%d",x); for(k=0;k<n;k++) { mid=(left+right)/2; times++; printf("mid=%d times=%d\n",mid,times); if(x>a[mid]) left=mid+1; else if(x<a[mid]) right=mid-1; else if(x==a[mid]) {printf("所找的数是第%d个,为%d",mid+1,a[mid]);//0~9排序a[0]是第1个数;下标与个数差1 break;} } if(times==n) printf("未找到"); return 0; } ``` ![图片说明](https://img-ask.csdn.net/upload/201911/07/1573107490_288586.png)
新人小白 二分法查找数组问题
#include<stdio.h> int main() { int a[6]; int i,c; int low=0; int high=5; int mid; for(i=0;i<6;i++) scanf("%d",&a[i]); scanf("%d",c); for(i=0;i<6;i++) { mid=(high+low)/2; if(c==a[mid]) printf("%d",mid); if(c>a[mid]) low=mid+1; if(c<a[mid]) high=mid-1; } if(c!=a[mid]) printf("sorry"); } 若找到输出:数所在的下标,否则输出sorry 如何修改
java的二分法怎么写??
求一个简单的二分法,用Java实现,在线,等急用。谢谢。。。。。。。。。。。。。。。。。。。。。。。
各位大神,为什么二分法查找50的时候,会返回null?
function erfenfa($a,$value,$star,$end) { if ( $star > $end ) { return "数据 $value 不在范围内"; } echo "开始从 $star - $end 之间寻找 <br>"; $middle = floor( ($star+$end)/2 ); $middle_value = $a[$middle]; if ( $value == $middle_value ) { return true; } elseif ( $value > $middle_value ) //从左边找 { $end = $middle-1; erfenfa($a,$value,$star,$end); } elseif ( $value < $middle_value ) //从右边找 { $star = $middle+1; erfenfa($a,$value,$star,$end); } } $length = count($a); $star = 0; $end = $length-1; $value = 50; echo "用二分法查找 $value <br>"; $s = erfenfa($a,$value,$star,$end); var_dump($s);
对于二分法查找,right是数组元素的个数
如果把右边界right给成元素的个数,那么在查找的时候left该怎么变化,right该怎么变化
python:用递归方法编写二分法查找函数 程序报错
在python上用递归方法编写二分法查找函数 程序如下: ``` def find_loc(x,arr): end = len(arr)-1 mid = end//2 if len(arr) < 1: x_loc = 0 print("None") elif len(arr) > 1: if x < arr[mid]: b = arr[:mid] x_loc = find_loc(x,b) elif x > arr[mid]: b = arr[mid:] x_loc = mid + find_loc(x,b) elif x == arr[mid]: x_loc = mid+1 return x_loc a=[1,2,3,4,5,6,7] print(find_loc(1,a)) ``` 报错如下: Traceback (most recent call last): File "binary_search2.py", line 19, in <module> print(find_loc(1,a)) File "binary_search2.py", line 10, in find_loc x_loc = find_loc(x,b) File "binary_search2.py", line 10, in find_loc x_loc = find_loc(x,b) File "binary_search2.py", line 16, in find_loc return x_loc UnboundLocalError: local variable 'x_loc' referenced before assignment 求助:为什么会出现local variable 'x_loc' referenced before assignment
用递归进行二分法查找,求大神看一下哪边错了,调试了就停止运行
#include <stdio.h> int binary_search_recursive(int arr[], int left, int right, int query); int main () { int arr[10]; int left, right, query; int i , res_r; printf ("请输入数据:"); for (i = 0; i <= 9; i++) scanf ("%d" , &arr[i]); printf ("输入区间:"); scanf ("%d%d" , &left , &right); printf ("输入要查找的数据:"); scanf ("%d" , &query); res_r = binary_search_recursive(arr , left , right , query); printf ("%d\n" , res_r); return 0; } int binary_search_recursive(int arr[], int left, int right, int query) { int low = left , high = right , mid; int flag = 0; mid = (low + high) / 2; if (low > high) flag = -1; if (query == arr[mid]) flag = 1; if (arr[mid] > query) binary_search_recursive(arr , low , mid - 1 , query); else binary_search_recursive(arr , mid + 1 , high , query); if (flag == 1) return mid; if (flag == -1) return -1; }
指针在二分法中如何使用
如何在二分法里面用指针和递归算法实现数字在数组中的查找和定位
C语言二分法求值(请帮忙找下问题)
![图片说明](https://img-ask.csdn.net/upload/201507/09/1436445382_798668.png)
谁会用python写个二分法查找的循环???我都展开了,因为不会写一起。。。谢谢
def half_seek(point, seqence): a = len(readsx) b = a/2 if point <= readsx[b]: c = readsx[:b + 1] a = len(c) b = a/2 if point <= c[b]: c = c[:b + 1] a = len(c) b = a/2 else: c = c[b:] a = len(c) b = a/2 if point <= c[b]: c = c[:b + 1] a = len(c) b = a/2 else: c = c[b:] a = len(c) b = a/2 if point <= c[b]: else: c = readsx[b:] a = len(c) b = a/2 if point <= c[b]: c = c[:b + 1] a = len(c) b = a/2 else: c = c[b:] a = len(c) b = a/2 if point <= c[b]: c = c[:b + 1] a = len(c) b = a/2 格式不对。。。。。我就不粘贴了。。。。怎么写个循环呢? 我是想写个函数以后用,目的是给一个值,给了一个由小到大的数列list形式,确定这个给的数能排哪个位置?
关于二分法的算法问题
谁能帮我看看我这个是什么问题,为什么运行之后崩溃,而且警告说的是什么意思? ``` # include<stdio.h> int erfen(int x , int v[], int n ){ int low = 0 ; int high = n - 1 ; int mid ; while( low <= high){ mid = ( low + high) / 2 ; if(x > v[mid]) low = mid + 1 ; else if( x < v[mid]) high = mid - 1 ; else return mid ; } return -1 ; } main(){ int x ; int n ; int c ; int i ; int v[n]; printf("请输入你要找的数\n"); scanf("%d",&x); printf("请输入最大的范围\n"); scanf("%d",&n); for( i = 0 ; i<= n -1 ; i++ ){ v[i] = i ; } c = erfen(x ,v[n - 1], n ); if(c == -1) printf("抱歉,没有找到你需要的信息\n"); else printf("你要找到的信息在第%d个",c); } ```
解高次方程,除二分法
求解一个高次方程除了二分法,还有什么好的方法。求解一个高次方程除了二分法,还有什么好的方法。求解一个高次方程除了二分法,还有什么好的方法。
自定义类的数组排序和查找问题(自定义Dates类)
``` public class DateSort{ public static void main(String[] args){ Dates days[] = new Dates[10]; days[0] = new Dates(2013,3,1); // 初始化日期数组,任意赋值 days[1] = new Dates(2014,3,1); days[2] = new Dates(2013,4,5); days[3] = new Dates(2014,5,28); days[4] = new Dates(2012,8,9); days[5] = new Dates(2001,12,11); days[6] = new Dates(2005,10,10); days[7] = new Dates(2008,8,8); days[8] = new Dates(2015,9,29); days[9] = new Dates(1992,1,1); Dates day = new Dates(2015,9,29); System.out.println("未排序"); for(int i = 0;i<10;i++){ //输出数组,未排序 days[i].display(); } for(int i = 0;i < days.length;i++){ for(int j = i+1;j < days.length;j++){ if(days[i].compare(days[j]) == -1){ Dates d = days[i]; days[i] = days[j]; days[j] = d; } } } System.out.println("\n排序以后"); for(int i = 0;i<10;i++){ //排好序,输出数组 days[i].display(); } //二分法查找特定Day int start = 0; int end = days.length-1; int m = (start+end)/2; while(start<=end){ if(days[m].compare(day) == 0){ System.out.println("找到了与day相同的日期,下标i为:" + m); break; } if(days[m].compare(day) == 1){ end = m-1; } if(days[m].compare(day) == -1){ start = m+1; } m = (start+end)/2; if(start == end && days[m].compare(day) != 0) System.out.println("No Found"); } } } class Dates{ int year,month,day; Dates(int y,int m,int d){ year = y; month = m; day = d; } public int compare(Dates date){ return year > date.year ? 1 :year < date.year ? -1 :month > date.month ? 1 :month < date.month ? -1 :day > date.day ? 1 :day < date.day ? -1 : 0; } public void display(){ System.out.println(year + "-" + month + "-" + day); } } ``` 先new 一个day对象。然后用折半查找法在自定义的Dates数组中查找是否存在相同时间,若存在返回下标,不存在,打印No Found。 问题是:new了一个确实存在与days数组里的day对象。但是运行结果是No Found。 后来尝试着将排序的语句删掉,将原来的Dates数组的值,按顺序赋值。这样运行的结果是没问题的,都能查找到。 所以就不知道问题出在哪儿了!求大神指点一二
利用二分法插入一个数据,数据总是无法达到有序的效果
主要问题出现在insertElement()方法,其中记录插入数据的midPos始终有问题。始终是会移动有问题。请帮忙看一下。 ``` /** * Description: * <br>本程序主要实现一个包含有序数组类。 * <br>主要目的:将数组封装起来,然后,外界只能利用提供出去的接口方法,访问数组。 * <br>Program Name:OrderArray * <br>Date:2015-09-20 * @author WayneZhao * @version 1.0 */ import java.util.Scanner; class OrderArray { private int[] array; private int nIndex;//数组元素的下标 /** * 无参数构造器 */ public OrderArray() { System.out.println("数组必须要有长度!"); } /** * 带一个int类型参数的构造器 * <br>用于告诉类,数组有多长 * @param maxSize 该参数用于指定数组的长度 */ public OrderArray(int maxSize) { this.array = new int[maxSize]; this.nIndex = 0; } /** * 展示数组中的每一个元素 */ public void display() { for(int i = 0; i < nIndex;i++) { System.out.print("" + array[i] + '\t'); } System.out.println(""); } /** * 在数组中寻找一个元素 * <br>此为二分法寻找数组中的元素 * @param value 该参数用于表示需要找寻值 * @return 返回数组的索引值 */ public int findElementBinary(int value) { int headerPos = 0; int railPos = nIndex-1; while(headerPos < railPos) { int midPos = (headerPos + railPos)/2; if(value == array[midPos]) return midPos; else if(value < array[midPos]) railPos = midPos-1; else headerPos = midPos+1; } return -1; } /** * 向数组中插入一个元素 * @param value 该参数用于向数组中插入一个元素 */ public void insertElement(int value) { /* int pos;//设置一个变量,记录插入的位置 //1st,遍历里数组,确定元素所需要插入的位置 for(pos = 0;pos<nIndex;pos++) if(value<array[pos]) break; */ if(nIndex == 0) { System.out.println("[fillData]nIndex="+nIndex); array[0] = value; } else if(nIndex == 1) { System.out.println("[fillData]nIndex="+nIndex); if(value < array[0]) { array[1]=array[0]; array[0]=value; } else { array[1]=value; } } else { System.out.println("[fillData]nIndex="+nIndex); if(value < array[0]) { System.out.println("[fillData]"+value+"比"+array[0]+"小"); for(int j = nIndex;j>0;j--) array[j] = array[j-1]; array[0] = value; } else if(value > array[nIndex-1]) { System.out.println("[fillData]"+value+"比"+array[nIndex-1]+"大"); array[nIndex]=value; } else { int midPos = 0;//定义中间位置 int headPos = 0,tailPos = nIndex-1;//定义起始位置 System.out.println("[fillData]插入的元素为"+value); System.out.println("[fillData]headPos初始"+headPos); System.out.println("[fillData]tailPos初始"+tailPos); System.out.println("[fillData]midPos初始"+midPos); while(headPos<tailPos) { System.out.println("[fillData]现在开始进行二分法"); midPos = (headPos+tailPos)/2; System.out.println("[fillData]结果如下:"); System.out.println("[fillData]二分中headPos="+headPos); System.out.println("[fillData]二分中tailPos="+tailPos); System.out.println("[fillData]二分中midPos="+midPos); System.out.println("------------------------------"); if(value<array[midPos]) { System.out.println("[fillData]二分中"); System.out.println("[fillData]"+value+"比"+array[midPos]+"小"); System.out.println("[fillData]移动tailPos"); System.out.println("[fillData]tailPos=midPos-1"); tailPos=midPos-1; } else { System.out.println("[fillData]二分中"); System.out.println("[fillData]"+value+"比"+array[midPos]+"大"); System.out.println("[fillData]移动headPos"); System.out.println("[fillData]headPos=midPos+1"); headPos=midPos+1; } System.out.println("[fillData]移动之后的结果:"); System.out.println("[fillData]二分中headPos="+headPos); System.out.println("[fillData]二分中tailPos="+tailPos); System.out.println("[fillData]二分中midPos="+midPos); System.out.println("------------------------------"); } //进行插入动作 for(int j = nIndex;j>midPos;j--) array[j] = array[j-1]; array[midPos] = value; } } nIndex++; } /** * 在数组中删除一个元素 * @param value 该参数用于表示需要删除的元素 * @return 返回是否删除成功 */ public boolean deleteElement(int value) { int indexTemp = findElementBinary(value); if(indexTemp == -1) return false; else { for(int j = indexTemp;j<nIndex-1;j++) { array[j] = array[j+1]; } nIndex--; return true; } } } public class OrderArrayAdvance { public static void main(String[] args) { Scanner sc_maxSize = new Scanner(System.in); System.out.println("你希望数组的长度有多长?"); int maxSize = sc_maxSize.nextInt(); OrderArray oaOne = new OrderArray(maxSize); System.out.println("我们已经得到一个长度为"+maxSize+"的数组"); System.out.println("现在我们需要填充它。"); System.out.println("这里使用1到100的随机数来填充它"); for(int i = 0;i<maxSize;i++) { int tempInt = (int)(Math.random()*100+1); oaOne.insertElement(tempInt); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); } /* oaOne.insertElement(1); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); oaOne.insertElement(3); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); oaOne.insertElement(7); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); oaOne.insertElement(9); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); oaOne.insertElement(5); System.out.println("[fillData]填充好的数组如下"); oaOne.display(); */ System.out.println("填充好的数组如下"); oaOne.display(); } } ```
求c语言二分法求方程的根的具体算法
求c语言二分法求方程的根的具体算法===本人初学者,求大侠给出每步算法步骤,谢谢
C++二维数组查找一个局部极大值
我的问题是1.不会用二分法直接找到一个局部极大值,只是实现了输入一个值来判断 2.调用函数不知道怎么返回二维数组下标。 ``` #include<iostream> #include<vector> using namespace std; int Find(int target, vector<vector<int> > array); int main(){ vector<int> v; vector< vector<int> > test; int n,temp; cin >> n; test.clear(); for(int i=0;i<n;i++){ v.clear(); for(int j=0;j<n;j++){ cin >> temp; v.push_back(temp); } test.push_back(v); } int target; cin >> target; int a = Find(target,test); if(a == 0){ cout<<"找不到peak!"<<endl; } else{ cout<<a<<endl; } return 0; } int Find(int target, vector<vector<int> > array) { if(array.size() == 0 || array[0].size()==0) return 0;//0表示找不到 int rows = array.size(); int clos = array[0].size(); int left = 0, right = rows-1; int mid; while(left <= right){ mid = ( left + right )/2; if(array[mid][0] <= target){ left = mid+1; }else{ right = mid-1; } } int rowIndex = mid; for(int i=rowIndex; i>=0; i--){ left = 0; right = clos - 1; while(left <= right){ int mid = (left + right)/2; if(array[i][mid] == target){ return array[i][mid]; //不会返回下标就返回来查找到的数值 }else if(array[i][mid] > target){ right = mid -1; }else{ left = mid +1; } } } return 0; //0表示找不到 } ```
用c语言写一个字符串查找函数,不太会。
一个字符查找函数并返回其所在位置,要求使用二分法进行查找 int strFind(char * a1, char ch) 求大佬帮助!!!
相见恨晚的超实用网站
搞学习 知乎:www.zhihu.com 简答题:http://www.jiandati.com/ 网易公开课:https://open.163.com/ted/ 网易云课堂:https://study.163.com/ 中国大学MOOC:www.icourse163.org 网易云课堂:study.163.com 哔哩哔哩弹幕网:www.bilibili.com 我要自学网:www.51zxw
花了20分钟,给女朋友们写了一个web版群聊程序
参考博客 [1]https://www.byteslounge.com/tutorials/java-ee-html5-websocket-example
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
字节跳动视频编解码面经
引言 本文主要是记录一下面试字节跳动的经历。 三四月份投了字节跳动的实习(图形图像岗位),然后hr打电话过来问了一下会不会opengl,c++,shador,当时只会一点c++,其他两个都不会,也就直接被拒了。 七月初内推了字节跳动的提前批,因为内推没有具体的岗位,hr又打电话问要不要考虑一下图形图像岗,我说实习投过这个岗位不合适,不会opengl和shador,然后hr就说秋招更看重基础。我当时
开源一个功能完整的SpringBoot项目框架
福利来了,给大家带来一个福利。 最近想了解一下有关Spring Boot的开源项目,看了很多开源的框架,大多是一些demo或者是一个未成形的项目,基本功能都不完整,尤其是用户权限和菜单方面几乎没有完整的。 想到我之前做的框架,里面通用模块有:用户模块,权限模块,菜单模块,功能模块也齐全了,每一个功能都是完整的。 打算把这个框架分享出来,供大家使用和学习。 为什么用框架? 框架可以学习整体
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成喔~) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch
深深的码丨Java HashMap 透析
HashMap 相关概念 HashTab、HashMap、TreeMap 均以键值对像是存储或操作数据元素。HashTab继承自Dictionary,HashMap、TreeMap继承自AbstractMap,三者均实现Map接口 **HashTab:**同步哈希表,不支持null键或值,因为同步导致性能影响,很少被使用 **HashMap:**应用较多的非同步哈希表,支持null键或值,是键值对...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
Python 基础(一):入门必备知识
目录1 标识符2 关键字3 引号4 编码5 输入输出6 缩进7 多行8 注释9 数据类型10 运算符10.1 常用运算符10.2 运算符优先级 1 标识符 标识符是编程时使用的名字,用于给变量、函数、语句块等命名,Python 中标识符由字母、数字、下划线组成,不能以数字开头,区分大小写。 以下划线开头的标识符有特殊含义,单下划线开头的标识符,如:_xxx ,表示不能直接访问的类属性,需通过类提供
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 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)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
JDK12 Collectors.teeing 你真的需要了解一下
前言 在 Java 12 里面有个非常好用但在官方 JEP 没有公布的功能,因为它只是 Collector 中的一个小改动,它的作用是 merge 两个 collector 的结果,这句话显得很抽象,老规矩,我们先来看个图(这真是一个不和谐的图????): 管道改造经常会用这个小东西,通常我们叫它「三通」,它的主要作用就是将 downstream1 和 downstre...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
相关热词 c# 输入ip c# 乱码 报表 c#选择结构应用基本算法 c# 收到udp包后回包 c#oracle 头文件 c# 序列化对象 自定义 c# tcp 心跳 c# ice连接服务端 c# md5 解密 c# 文字导航控件
立即提问