Android静态图片人脸识别的完整demo(附完整源码)

 

Demo功能：利用android自带的人脸识别进行识别，标记出眼睛和人脸位置。点击按键后进行人脸识别，完毕后显示到imageview上。

第一部分：布局文件activity_main.xml

 

[html] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"  
  2.     xmlns:tools="http://schemas.android.com/tools"  
  3.     android:id="@+id/layout_main"  
  4.     android:layout_width="match_parent"  
  5.     android:layout_height="match_parent"  
  6.     android:paddingBottom="@dimen/activity_vertical_margin"  
  7.     android:paddingLeft="@dimen/activity_horizontal_margin"  
  8.     android:paddingRight="@dimen/activity_horizontal_margin"  
  9.     android:paddingTop="@dimen/activity_vertical_margin"  
  10.     tools:context=".MainActivity" >  
  11.   
  12.     <TextView  
  13.         android:id="@+id/textview_hello"  
  14.         android:layout_width="wrap_content"  
  15.         android:layout_height="wrap_content"  
  16.         android:text="@string/hello_world" />  
  17.   
  18.     <ImageView  
  19.         android:id="@+id/imgview"  
  20.         android:layout_width="wrap_content"  
  21.         android:layout_height="wrap_content"  
  22.         android:layout_below="@id/textview_hello" />  
  23.   
  24.     <Button  
  25.         android:id="@+id/btn_detect_face"  
  26.         android:layout_width="wrap_content"  
  27.         android:layout_height="wrap_content"  
  28.         android:layout_below="@id/imgview"  
  29.         android:layout_centerHorizontal="true"  
  30.         android:text="检测人脸" />  
  31.   
  32. </RelativeLayout>  


注意：ImageView四周的padding由布局文件里的这四句话决定:

 

[html] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. android:paddingBottom="@dimen/activity_vertical_margin"  
  2. android:paddingLeft="@dimen/activity_horizontal_margin"  
  3. android:paddingRight="@dimen/activity_horizontal_margin"  
  4. android:paddingTop="@dimen/activity_vertical_margin"  


而上面的两个margin定义在dimens.xml文件里：

 

[html] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. <resources>  
  2.   
  3.     <!-- Default screen margins, per the Android Design guidelines. -->  
  4.     <dimen name="activity_horizontal_margin">16dp</dimen>  
  5.     <dimen name="activity_vertical_margin">16dp</dimen>  
  6.   
  7. </resources>  


这里采用的都是默认的，可以忽略！

第二部分：MainActivity.java

 

[java] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. package org.yanzi.testfacedetect;  
  2.   
  3. import org.yanzi.util.ImageUtil;  
  4. import org.yanzi.util.MyToast;  
  5.   
  6. import android.app.Activity;  
  7. import android.graphics.Bitmap;  
  8. import android.graphics.Bitmap.Config;  
  9. import android.graphics.BitmapFactory;  
  10. import android.graphics.Canvas;  
  11. import android.graphics.Color;  
  12. import android.graphics.Paint;  
  13. import android.graphics.Point;  
  14. import android.graphics.PointF;  
  15. import android.graphics.Rect;  
  16. import android.media.FaceDetector;  
  17. import android.media.FaceDetector.Face;  
  18. import android.os.Bundle;  
  19. import android.os.Handler;  
  20. import android.os.Message;  
  21. import android.util.DisplayMetrics;  
  22. import android.util.Log;  
  23. import android.view.Menu;  
  24. import android.view.View;  
  25. import android.view.View.OnClickListener;  
  26. import android.view.ViewGroup;  
  27. import android.view.ViewGroup.LayoutParams;  
  28. import android.widget.Button;  
  29. import android.widget.ImageView;  
  30. import android.widget.ProgressBar;  
  31. import android.widget.RelativeLayout;  
  32.   
  33. public class MainActivity extends Activity {  
  34.     static final String tag = "yan";  
  35.     ImageView imgView = null;  
  36.     FaceDetector faceDetector = null;  
  37.     FaceDetector.Face[] face;  
  38.     Button detectFaceBtn = null;  
  39.     final int N_MAX = 2;  
  40.     ProgressBar progressBar = null;  
  41.   
  42.     Bitmap srcImg = null;  
  43.     Bitmap srcFace = null;  
  44.     Thread checkFaceThread = new Thread(){  
  45.   
  46.         @Override  
  47.         public void run() {  
  48.             // TODO Auto-generated method stub  
  49.             Bitmap faceBitmap = detectFace();  
  50.             mainHandler.sendEmptyMessage(2);  
  51.             Message m = new Message();  
  52.             m.what = 0;  
  53.             m.obj = faceBitmap;  
  54.             mainHandler.sendMessage(m);  
  55.               
  56.         }  
  57.   
  58.     };  
  59.      Handler mainHandler = new Handler(){  
  60.   
  61.         @Override  
  62.         public void handleMessage(Message msg) {  
  63.             // TODO Auto-generated method stub  
  64.             //super.handleMessage(msg);  
  65.             switch (msg.what){  
  66.             case 0:  
  67.                 Bitmap b = (Bitmap) msg.obj;  
  68.                 imgView.setImageBitmap(b);  
  69.                 MyToast.showToast(getApplicationContext(), "检测完毕");  
  70.                 break;  
  71.             case 1:  
  72.                 showProcessBar();  
  73.                 break;  
  74.             case 2:  
  75.                 progressBar.setVisibility(View.GONE);  
  76.                 detectFaceBtn.setClickable(false);  
  77.                 break;  
  78.             default:  
  79.                 break;  
  80.             }  
  81.         }  
  82.   
  83.     };  
  84.     @Override  
  85.     protected void onCreate(Bundle savedInstanceState) {  
  86.         super.onCreate(savedInstanceState);  
  87.         setContentView(R.layout.activity_main);  
  88.         initUI();   
  89.         initFaceDetect();  
  90.         detectFaceBtn.setOnClickListener(new OnClickListener() {  
  91.   
  92.             @Override  
  93.             public void onClick(View v) {  
  94.                 // TODO Auto-generated method stub  
  95.                 mainHandler.sendEmptyMessage(1);  
  96.                 checkFaceThread.start();  
  97.                   
  98.             }  
  99.         });  
  100.   
  101.   
  102.   
  103.     }  
  104.   
  105.     @Override  
  106.     public boolean onCreateOptionsMenu(Menu menu) {  
  107.         // Inflate the menu; this adds items to the action bar if it is present.  
  108.         getMenuInflater().inflate(R.menu.main, menu);  
  109.         return true;  
  110.     }  
  111.     public void initUI(){  
  112.   
  113.         detectFaceBtn = (Button)findViewById(R.id.btn_detect_face);  
  114.         imgView = (ImageView)findViewById(R.id.imgview);  
  115.         LayoutParams params = imgView.getLayoutParams();  
  116.         DisplayMetrics dm = getResources().getDisplayMetrics();  
  117.         int w_screen = dm.widthPixels;  
  118.         //      int h = dm.heightPixels;  
  119.   
  120.         srcImg = BitmapFactory.decodeResource(getResources(), R.drawable.kunlong);  
  121.         int h = srcImg.getHeight();  
  122.         int w = srcImg.getWidth();  
  123.         float r = (float)h/(float)w;  
  124.         params.width = w_screen;  
  125.         params.height = (int)(params.width * r);  
  126.         imgView.setLayoutParams(params);  
  127.         imgView.setImageBitmap(srcImg);  
  128.     }  
  129.   
  130.     public void initFaceDetect(){  
  131.         this.srcFace = srcImg.copy(Config.RGB_565, true);  
  132.         int w = srcFace.getWidth();  
  133.         int h = srcFace.getHeight();  
  134.         Log.i(tag, "待检测图像: w = " + w + "h = " + h);  
  135.         faceDetector = new FaceDetector(w, h, N_MAX);  
  136.         face = new FaceDetector.Face[N_MAX];  
  137.     }  
  138.     public boolean checkFace(Rect rect){  
  139.         int w = rect.width();  
  140.         int h = rect.height();  
  141.         int s = w*h;  
  142.         Log.i(tag, "人脸 宽w = " + w + "高h = " + h + "人脸面积 s = " + s);  
  143.         if(s < 10000){  
  144.             Log.i(tag, "无效人脸，舍弃.");  
  145.             return false;  
  146.         }  
  147.         else{  
  148.             Log.i(tag, "有效人脸，保存.");  
  149.             return true;      
  150.         }  
  151.     }  
  152.     public Bitmap detectFace(){  
  153.         //      Drawable d = getResources().getDrawable(R.drawable.face_2);  
  154.         //      Log.i(tag, "Drawable尺寸 w = " + d.getIntrinsicWidth() + "h = " + d.getIntrinsicHeight());  
  155.         //      BitmapDrawable bd = (BitmapDrawable)d;  
  156.         //      Bitmap srcFace = bd.getBitmap();  
  157.   
  158.         int nFace = faceDetector.findFaces(srcFace, face);  
  159.         Log.i(tag, "检测到人脸：n = " + nFace);  
  160.         for(int i=0; i<nFace; i++){  
  161.             Face f  = face[i];  
  162.             PointF midPoint = new PointF();  
  163.             float dis = f.eyesDistance();  
  164.             f.getMidPoint(midPoint);  
  165.             int dd = (int)(dis);  
  166.             Point eyeLeft = new Point((int)(midPoint.x - dis/2), (int)midPoint.y);  
  167.             Point eyeRight = new Point((int)(midPoint.x + dis/2), (int)midPoint.y);  
  168.             Rect faceRect = new Rect((int)(midPoint.x - dd), (int)(midPoint.y - dd), (int)(midPoint.x + dd), (int)(midPoint.y + dd));  
  169.             Log.i(tag, "左眼坐标 x = " + eyeLeft.x + "y = " + eyeLeft.y);  
  170.             if(checkFace(faceRect)){  
  171.                 Canvas canvas = new Canvas(srcFace);  
  172.                 Paint p = new Paint();  
  173.                 p.setAntiAlias(true);  
  174.                 p.setStrokeWidth(8);  
  175.                 p.setStyle(Paint.Style.STROKE);  
  176.                 p.setColor(Color.GREEN);  
  177.                 canvas.drawCircle(eyeLeft.x, eyeLeft.y, 20, p);  
  178.                 canvas.drawCircle(eyeRight.x, eyeRight.y, 20, p);  
  179.                 canvas.drawRect(faceRect, p);  
  180.             }  
  181.   
  182.         }  
  183.         ImageUtil.saveJpeg(srcFace);  
  184.         Log.i(tag, "保存完毕");  
  185.           
  186.         //将绘制完成后的faceBitmap返回  
  187.         return srcFace;  
  188.   
  189.     }  
  190.     public void showProcessBar(){  
  191.         RelativeLayout mainLayout = (RelativeLayout)findViewById(R.id.layout_main);  
  192.         progressBar = new ProgressBar(MainActivity.this, null, android.R.attr.progressBarStyleLargeInverse); //ViewGroup.LayoutParams.WRAP_CONTENT  
  193.         RelativeLayout.LayoutParams params = new RelativeLayout.LayoutParams(ViewGroup.LayoutParams.WRAP_CONTENT, ViewGroup.LayoutParams.WRAP_CONTENT);  
  194.         params.addRule(RelativeLayout.ALIGN_PARENT_TOP, RelativeLayout.TRUE);  
  195.         params.addRule(RelativeLayout.CENTER_HORIZONTAL, RelativeLayout.TRUE);  
  196.         progressBar.setVisibility(View.VISIBLE);  
  197.         //progressBar.setLayoutParams(params);  
  198.         mainLayout.addView(progressBar, params);  
  199.           
  200.     }  
  201.   
  202.   
  203. }  


关于上述代码，注意以下几点：

1、 在initUI()函数里初始化UI布局，主要是将ImageView的长宽比设置。根据srcImg的长宽比及屏幕的宽度，设置ImageView的宽 度为屏幕宽度，然后根据比率得到ImageView的高。然后将Bitmap设置到ImageView里。一旦设置了ImageView的长和 宽，Bitmap会自动缩放填充进去，所以对Bitmap就无需再缩放了。

2、 initFaceDetect()函数里初始化人脸识别所需要的变量。首先将Bitmap的ARGB格式转换为RGB_565格式，这是android自 带人脸识别要求的图片格式，必须进行此转化：this.srcFace = srcImg.copy(Config.RGB_565, true);

然后实例化这两个变量：

FaceDetector faceDetector = null;
FaceDetector.Face[] face;

faceDetector = new FaceDetector(w, h, N_MAX);
face = new FaceDetector.Face[N_MAX];

FaceDetector就是用来进行人脸识别的类，face是用来存放识别得到的人脸信息。N_MAX是允许的人脸个数最大值。

3、真正的人脸识别在自定义的方法detectFace()里，核心代码:faceDetector.findFaces(srcFace, face)。在识别后，通过Face f  = face[i];得到每个人脸f，通过 float dis = f.eyesDistance();得到两个人眼之间的距离，f.getMidPoint(midPoint);得到人脸中心的坐标。下面这两句话得到左右人眼的坐标：

 

[java] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. Point eyeLeft = new Point((int)(midPoint.x - dis/2), (int)midPoint.y);  
  2. Point eyeRight = new Point((int)(midPoint.x + dis/2), (int)midPoint.y);  


下面是得到人脸的矩形：

 

[java] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. Rect faceRect = new Rect((int)(midPoint.x - dd), (int)(midPoint.y - dd), (int)(midPoint.x + dd), (int)(midPoint.y + dd));  


注意这里Rect的四个参数其实就是矩形框左上顶点的x 、y坐标和右下顶点的x、y坐标。

4、实际应用中发现，人脸识别会发生误判。所以增加函数checkFace(Rect rect)来判断，当人脸Rect的面积像素点太小时则视为无效人脸。这里阈值设为10000，实际上这个值可以通过整个图片的大小进行粗略估计到。

5、为了让用户看到正在识别的提醒，这里动态添加一个ProgressBar。代码如下：

 

[java] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. public void showProcessBar(){  
  2.     RelativeLayout mainLayout = (RelativeLayout)findViewById(R.id.layout_main);  
  3.     progressBar = new ProgressBar(MainActivity.this, null, android.R.attr.progressBarStyleLargeInverse); //ViewGroup.LayoutParams.WRAP_CONTENT  
  4.     RelativeLayout.LayoutParams params = new RelativeLayout.LayoutParams(ViewGroup.LayoutParams.WRAP_CONTENT, ViewGroup.LayoutParams.WRAP_CONTENT);  
  5.     params.addRule(RelativeLayout.ALIGN_PARENT_TOP, RelativeLayout.TRUE);  
  6.     params.addRule(RelativeLayout.CENTER_HORIZONTAL, RelativeLayout.TRUE);  
  7.     progressBar.setVisibility(View.VISIBLE);  
  8.     //progressBar.setLayoutParams(params);  
  9.     mainLayout.addView(progressBar, params);  
  10.   
  11. }  


事实上这个ProgressBar视觉效果不是太好，用ProgressDialog会更好。这里只不过是提供动态添加ProgressBar的方法。

6、 程序中设置了checkFaceThread线程用来检测人脸，mainHandler用来控制UI的更新。这里重点说下Thread的构造方法，这里是 模仿源码中打开Camera的方法。如果一个线程只需执行一次，则通过这种方法是最好的，比较简洁。反之，如果这个Thread在执行后需要再次执行或重 新构造，不建议用这种方法，建议使用自定义Thread，程序逻辑会更容易 控制。在线程执行完毕后，设置button无法再点击，否则线程再次start便会挂掉。

 

[java] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. Thread checkFaceThread = new Thread(){  
  2.   
  3.     @Override  
  4.     public void run() {  
  5.         // TODO Auto-generated method stub  
  6.         Bitmap faceBitmap = detectFace();  
  7.         mainHandler.sendEmptyMessage(2);  
  8.         Message m = new Message();  
  9.         m.what = 0;  
  10.         m.obj = faceBitmap;  
  11.         mainHandler.sendMessage(m);  
  12.   
  13.     }  
  14.   
  15. };  

7、看下识别效果：

原图：


识别后：

最后特别交代下，当人眼距离少于100个像素时会识别不出来。如果静态图片尺寸较少，而手机的densityDpi又比较高的话，当图片放在drawable-hdpi文件夹下时会发生检测不到人脸的情况，同样的测试图片放在drawable-mdpi就可以正常检测。原因是不同的文件夹下，Bitmap加载进来后的尺寸大小不一样。

后续会推出Camera里实时检测并绘制人脸框，进一步研究眨眼检测，眨眼控制拍照的demo，敬请期待。如果您觉得笔者在认真的写博客，请为我投上一票。

CSDN2013博客之星评选：

http://vote.blog.csdn.net/blogstaritem/blogstar2013/yanzi1225627

本文demo下载链接：

http://download.csdn.net/detail/yanzi1225627/6783575

 

参考文献：

链接1：

链接2：

转载于:https://www.cnblogs.com/xgjblog/p/3853647.html

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/376823.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

图论：最短路径搜索--Dijkstra算法(c代码实现)

图论：最短路径搜索--Dijkstra算法(c代码实现)

最近因为辞职&#xff0c;有不少闲功夫&#xff0c;重温下数据结构&#xff0c;顺便练练手。今天说说最短路径搜索算法中的Dijkstra原理和实现。 一&#xff1a;简介 这个算法用于解决图中单源最短路径问题。所谓单源节点是指给定源节点&#xff0c;求图中其它节点到此源节点的…
阅读更多...
C++多线程快速入门（五）简单线程池设计

C++多线程快速入门（五）简单线程池设计

目录设计思路主线程运行逻辑task以及taskpool设计详细流程讲解完整代码打印结果往期回顾设计思路 线程池实际上就是一组线程&#xff0c;当我们需要异步执行一些任务时&#xff0c;经常要通过OS频繁创建和销毁线程&#xff0c;不如直接创建一组在程序生命周期内不会退出的线程…
阅读更多...
C++网络编程快速入门（一）：TCP网络通信基本流程以及基础函数使用

C++网络编程快速入门（一）：TCP网络通信基本流程以及基础函数使用

目录流程概述服务器端代码实现客户端代码实现函数和结构讲解sockaddr_in和sockaddrsocket &#xff1a; 创建一个socket连接bind &#xff1a;绑定地址以及端口号问题流程概述 客户端与服务器之间的网络通信基本原理如下所示&#xff0c;复杂一点的架构可能会添加消息中间件。…
阅读更多...
使用前端框架Foundation 4来帮助简化响应式设计开发

使用前端框架Foundation 4来帮助简化响应式设计开发

日期&#xff1a;2013-3-12 来源&#xff1a;GBin1.com Foundation是一套使用广泛的前端开发套件&#xff0c;可以帮助你快速的网站。最近ZURB发布了一个新版本的Foundation 4前端框架&#xff0c;能够有效的帮助你快速的开发响应式的网站。 和另外一个套知名的前端框架BootSt…
阅读更多...
C++网络编程快速入门（二）：Linux下使用select演示简单服务端程序

C++网络编程快速入门（二）：Linux下使用select演示简单服务端程序

目录select参数解释select使用规范select使用缺点基本流程实例代码通信效果演示往期文章select参数解释 extern int select (int __nfds, fd_set *__restrict __readfds,fd_set *__restrict __writefds,fd_set *__restrict __exceptfds,struct timeval *__restrict __timeout)…
阅读更多...
Android转载一：Android文件命名规范

Android转载一：Android文件命名规范

REF&#xff1a;http://blog.csdn.net/gulianchao/article/details/23391651 (一) Layout命名 1&#xff0e;contentview命名&#xff1a;activity_功能模块.xml 例如&#xff1a;activity_main.xml、activity_more.xml 2&#xff0e;Dialog命名&#xff1a;dialog_描述.xml …
阅读更多...
C++网络编程快速入门（三）：阻塞与非阻塞式调用网络通信函数

C++网络编程快速入门（三）：阻塞与非阻塞式调用网络通信函数

目录阻塞与非阻塞定义send与recvconnect一些问题为什么要将监听socket设置为非阻塞阻塞与非阻塞定义 阻塞模式指的是当前某个函数执行效果未达预期&#xff0c;该函数会阻塞当前的执行线程&#xff0c;程序执行流在超时时间到达或者执行成功后恢复原有流程。非阻塞模式相反&am…
阅读更多...
socket 端口和地址复用

socket 端口和地址复用

https://blog.csdn.net/weibo1230123/article/details/79978745 https://blog.csdn.net/weixin_42157432/article/details/115560824 在linux socket网络编程中&#xff0c;大规模并发TCP或UDP连接时&#xff0c;经常会用到端口复用&#xff1a; int opt 1; if (setsockopt…
阅读更多...
MyEclipse老是弹出problem occurred窗口

MyEclipse老是弹出problem occurred窗口

有的时候是因为jsp页面中的java脚本有误&#xff0c;比如说<% String name"";>就会出现错误&#xff0c;因为结束标签少了一个百分号&#xff05;。转载于:https://www.cnblogs.com/passer1991/archive/2013/03/15/2961624.html
阅读更多...
Mysql中代替like模糊查询的一种方法

Mysql中代替like模糊查询的一种方法

使用Mysql的函数instr,可代替传统的like方式查询,并且速度更快。 instr函数&#xff0c;第一个参数是字段&#xff0c;第二个参数是要查询的串&#xff0c;返回串的位置&#xff0c;第一个是1&#xff0c;如果没找到就是0. 例如&#xff1a; select username from prefix_user …
阅读更多...
Linux网络故障排查命令（ifconfig、ping、telnet、netstat、lsof、nc、curl、tcpdump）

Linux网络故障排查命令（ifconfig、ping、telnet、netstat、lsof、nc、curl、tcpdump）

目录ifconfig-s&#xff0c;显示网卡信息的精简列表-a、up、down将IP地址绑定到某个网卡&#xff0c;以及解绑操作pingtelnetnetstatlsofnc模拟一个服务器程序和客户端程序进行通信发送文件curltcpdump参数连接一个正常的监听端口ifconfig 该命令用来查看当前系统的网卡和IP地…
阅读更多...
My Oracle Support Metalink站点最近将放弃flash界面转而使用ADF HTML

My Oracle Support Metalink站点最近将放弃flash界面转而使用ADF HTML

根据oracle官方博客的报道《The New My Oracle Support User Interface (HTML-based) 》&#xff0c; MY ORACLE SUPPORT开发team会在最近将support.oracle.com站点从原来的flash界面迁移到基于ADF HTML的用户界面上。 实际上在2012年的 January 27&#xff0c; MOS开发team就…
阅读更多...
心跳检测以及应用层心跳包机制设计

心跳检测以及应用层心跳包机制设计

博主联系方式&#xff1a; QQ:1540984562 微信&#xff1a;wxid_nz49532kbh9u22 QQ交流群&#xff1a;750313950&#xff08;嵌入式方向&#xff09; QQ交流群&#xff1a;856398158&#xff08;后端方向&#xff09; 目录心跳检测应用场景死连接情况保活传递有效业务数据心跳包…
阅读更多...
一个DBA的工作写照

一个DBA的工作写照

一个DBA的工作写照&#xff0c; 一个DBA的内心 Know the DBA Mind! DBA也是 IT民工啊&#xff0c; 民工何苦为难民工&#xff01; 转载于:https://www.cnblogs.com/macleanoracle/archive/2013/03/19/2968227.html
阅读更多...
UVALive 6257 Chemist's vows --一道题的三种解法（模拟，DFS，DP）

UVALive 6257 Chemist's vows --一道题的三种解法（模拟，DFS，DP）

题意&#xff1a;给一个元素周期表的元素符号&#xff08;114种&#xff09;&#xff0c;再给一个串&#xff0c;问这个串能否有这些元素符号组成&#xff08;全为小写&#xff09;。 解法1&#xff1a;动态规划 定义&#xff1a;dp[i]表示到 i 这个字符为止&#xff0c;能否有…
阅读更多...
hdu 1025（最长非递减子序列的n*log(n)求法）

hdu 1025（最长非递减子序列的n*log(n)求法）

题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1025 经典题。。。最长非递减序列的n*log(n)求法。。。orz... View Code 1 #include<iostream>2 const int N500007;3 using namespace std;4 int city[N];5 int dp[N];//dp[i]保存的是长度为i的最长不降…
阅读更多...
消息队列重要机制讲解以及MQ设计思路（kafka、rabbitmq、rocketmq）

消息队列重要机制讲解以及MQ设计思路（kafka、rabbitmq、rocketmq）

目录《Kafka篇》简述kafka的架构设计原理&#xff08;入口点&#xff09;消息队列有哪些作用&#xff08;简单&#xff09;消息队列的优缺点&#xff0c;使用场景&#xff08;基础&#xff09;消息队列如何保证消息可靠传输死信队列是什么&#xff1f;延时队列是什么&#xff1…
阅读更多...
数据库归档模式

数据库归档模式

1、在sys身份下登陆oracle&#xff0c;执行命令archive log list; SQL> archive log list; Database log mode Archive Mode Automatic archival Enabled Archive destination USE_DB_RECOVERY_FILE_DEST Oldest online log sequence …
阅读更多...
转载|网络编程中阻塞式函数的底层逻辑

转载|网络编程中阻塞式函数的底层逻辑

逛知乎看到的&#xff0c;觉得写的挺透彻的&#xff0c;转载一下&#xff0c;原文链接&#xff1a;Unix网络编程里的阻塞是在操作系统的内核态创建一个线程来死循环吗&#xff1f; 原文以阻塞式的recv函数作为讲解&#xff0c;但是所有阻塞式的api底层逻辑基本相通。 下面是正文…
阅读更多...
树的存储结构2 - 数据结构和算法42

树的存储结构2 - 数据结构和算法42

树的存储结构 让编程改变世界 Change the world by program 孩子表示法 我们这次换个角度来考虑&#xff0c;由于树中每个结点可能有多棵子树&#xff0c;可以考虑用多重链表来实现。 就像我们虽然有计划生育&#xff0c;但我们还是无法确保每个家庭只养育一个孩子的冲动&a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023