热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

MFC(多线程与聊天程序,孙鑫C++第十五讲笔记整理)

1.多线程介绍,略2.一个简单的多线程程序MSND中参数[in]和[out]的含义要注意#include#include

1.多线程介绍,略

2.一个简单的多线程程序

MSND中参数[in][out]的含义要注意

#include

#include DWORD WINAPI Fun1Proc(

LPVOID lpParameter// thread data

);DWORD WINAPI Fun2Proc(

LPVOID lpParameter// thread data

);

int index=0;

int tickets=100;

HANDLE hMutex;互斥对象的句柄

void main()

{

HANDLE hThread1;

HANDLE hThread2;

hThread1=CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);创建线程1

hThread2=CreateThread(NULL,0,Fun2Proc,NULL,0,NULL);创建线程2

CloseHandle(hThread1);关闭线程的句柄,为什么要关闭?它将线程的使用计数减1

CloseHandle(hThread2);这样当线程结束时,线程内核对象被释放,否则只有当进程结束,才释放线程的内核对象

/*while(index&#43;&#43;<1000)

cout<<"main thread is running"<

//hMutex&#61;CreateMutex(NULL,TRUE,NULL);将第二个参数设为true后&#xff0c;互斥对象的计数加1

hMutex&#61;CreateMutex(NULL,TRUE,"tickets");此段代码可以让系统只一份实例在运行&#xff01;

if(hMutex)

{

if(ERROR_ALREADY_EXISTS&#61;&#61;GetLastError())

{

cout<<"only instance can run!"<

return;

}

}

WaitForSingleObject(hMutex,INFINITE);此代码也将互斥对象的计数加1

ReleaseMutex(hMutex);所以要释放两次互斥对象

ReleaseMutex(hMutex);

Sleep(4000);睡眠4000毫秒

// Sleep(10);

}DWORD WINAPI Fun1Proc(

LPVOID lpParameter// thread data

)

{

/*while(index&#43;&#43;<1000)

cout<<"thread1 is running"<

/*while(TRUE)

{

//ReleaseMutex(hMutex);

WaitForSingleObject(hMutex,INFINITE);等待互斥对象的到来&#xff0c;到来后将互斥对象的计数加1

if(tickets>0)

{

Sleep(1);

cout<<"thread1 sell ticket : "<

}

else

break;

ReleaseMutex(hMutex);释放互斥对象&#xff0c;将其计数减1&#xff0c;这样可以保证&#xff0c;这两句话之间的代码&#xff01;的执行连续性&#xff01;

}*/ WaitForSingleObject(hMutex,INFINITE);

cout<<"thread1 is running"<

return 0;

}DWORD WINAPI Fun2Proc(

LPVOID lpParameter// thread data

)

{

/*while(TRUE)

{

//ReleaseMutex(hMutex);

WaitForSingleObject(hMutex,INFINITE);

if(tickets>0)

{

Sleep(1);

cout<<"thread2 sell ticket : "<

}

else

break;

ReleaseMutex(hMutex);

}*/

WaitForSingleObject(hMutex,INFINITE);

cout<<"thread2 is running"<

return 0;

}

3.多线程聊天程序

1.加载套接字库在InitInstance()中&#xff0c;调用AfxSocketInit(),此时可以不加载库文件&#xff0c;但要加入Afxsock.h"头文件

2.CChatDlg中创建成员变量m_socket,然后增加一个成员函数&#xff0c;IniSocket(),在其中完成m_socket的初始化和绑定。在OnInitDialog中调用InitSocket完成初始化工作。

3.定义一个结构体&#xff0c;包含两个参数&#xff0c;sockhwnd&#xff0c;在OnInitDialog()中初始化这个结构体的对象。

4.创建一个线程&#xff0c;CreateThread(),须将线程函数RecvProc定义为静态的或者全局函数。

::PostMessage()完成将收到的数据发送给对话框。用自定义的消息&#xff0c;自定义的消息如何写&#xff1f;以前说过&#xff0c;参考下面的代码。注意要将EDitBoxMultiLine属性选上。

ChatDlg.h#define WM_RECVDATAWM_USER&#43;1

afx_msg void OnRecvData(WPARAM wParam,LPARAM lParam);

ChatDlg.cpp

ON_MESSAGE(WM_RECVDATA,OnRecvData)

然后实现这个函数

void CChatDlg::OnRecvData(WPARAM wParam,LPARAM lParam)

{

CString str&#61;(char*)lParam;

CString strTemp;

GetDlgItemText(IDC_EDIT_RECV,strTemp);

str&#43;&#61;"\r\n";

str&#43;&#61;strTemp;

SetDlgItemText(IDC_EDIT_RECV,str);

}

最后在DWORD WINAPI CChatDlg::RecvProc(LPVOID lpParameter)

中调用 ::PostMessage(hwnd,WM_RECVDATA,0,(LPARAM)tempBuf);

//不能用SendMessage()

4.对发送按纽的响应代码&#xff1a;

void CChatDlg::OnBtnSend()

{

// TOD Add your control notification handler code here

DWORD dwIP;

((CIPAddressCtrl*)GetDlgItem(IDC_IPADDRESS1))->GetAddress(dwIP); SOCKADDR_IN addrTo;

addrTo.sin_family&#61;AF_INET;

addrTo.sin_port&#61;htons(6000);

addrTo.sin_addr.S_un.S_addr&#61;htonl(dwIP); CString strSend;

GetDlgItemText(IDC_EDIT_SEND,strSend);

sendto(m_socket,strSend,strSend.GetLength()&#43;1,0,

(SOCKADDR*)&addrTo,sizeof(SOCKADDR));

SetDlgItemText(IDC_EDIT_SEND,"");

}

下面是具体的内容&#xff1a;

一定要多查询MSDN的函数&#xff0c;这里不列出函数原型和参数解释了

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);CloseHandle(hThread1);cout<<"main Thread runing"<}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{cout<<"Thread1 runing"<}


加上了Sleep(4000)让主线程睡4秒&#xff0c;这样就空闲的时间去执行线程了

加入一些循环&#xff1a;

下面是买火车票的程序&#xff1a;

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);/*while(index&#43;&#43;<1000)cout<<"main Thread runing"<}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{/*while(index&#43;&#43;<1000)cout<<"Thread1 runing"<0)cout<<"the Thread1 sell ticket "<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{while(TRUE){if(tickets>0)cout<<"the Thread2 sell ticket "<}



这段代码有没有问题呢&#xff1f;看看运行结果先&#xff1a;

一张票数卖了两次&#xff0c;如果运行多次&#xff0c;还可能出现&#xff0c;卖了票号为0的火车票

这是什么原因导致的呢&#xff1f;这是因为&#xff0c;线程在直线到了一般&#xff0c;时间片到了&#xff0c;被另一个线程截断&#xff0c;所以导致数据的不一致性&#xff0c;怎么解决呢&#xff1f;

引入线程同步&#xff1a;

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;HANDLE hMutex;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);hMutex&#61;CreateMutex(NULL,FALSE,NULL);//创建了一个互斥对象&#xff0c;第二个参数为FALSE说明当前线程没有拥有该互斥对象Sleep(4000);return 0;
}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{while(TRUE){WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间if(tickets>0){cout<<"the Thread1 sell ticket "<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{while(TRUE){WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间if(tickets>0){cout<<"the Thread2 sell ticket "<}


线程完美运行。每个互斥对象中有一个&#xff29;&#xff24;计数器&#xff0c;CreateMutex(NULL,TRUE,NULL),计数&#43;1&#xff0c;WaitForSingleObject(hMutex,INFINITE)计数&#43;1,同一个线程可以拥有多次互斥对象&#xff0c;但也要相应的释放多次对象&#xff0c;这样才能被其他的线程所拥有&#xff0c;一个线程拥有互斥对象&#xff0c;只能由该线程去释放该互斥对象。

CreateMutex(NULL,TRUE,NULL)和ReleaseMutex(hMutex) 与 WaitForSingleObject(hMutex,INFINITE)和ReleaseMutex(hMutex)的关系可以用孙鑫老师说的 房间和钥匙的关系去解释

WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间if(tickets>0){cout<<"the Thread1 sell ticket "<


如果没有其他线程拥有互斥对象&#xff0c;说明该互斥对象是有信号的。

处于上面的代码&#xff08;WaitForSingleObject和ReleaseMutex之间的代码是保护的&#xff0c;不允许别的线程中途掺进去&#xff09;

对于下面这段代码&#xff0c;谁能解释下面的问题&#xff0c;如果有人知道答案&#xff0c;请留言

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;HANDLE hMutex;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);hMutex&#61;CreateMutex(NULL,FALSE,NULL);//创建了一个互斥对象&#xff0c;第二个参数为FALSE说明当前线程没有拥有该互斥对象Sleep(4000);return 0;
}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间while(TRUE){if(tickets>0){cout<<"the Thread1 sell ticket "<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间while(TRUE){if(tickets>0){cout<<"the Thread2 sell ticket "<}


答案是&#xff1a;

仅仅是因为孙鑫老师当年用的是单核CPU吗&#xff1f;为什么结果不一样的&#xff0c;谁能解释一下。我的理解&#xff1a;不是全部由线程1运行 就是全部由线程2运行(一开始两个线程抢占CPU资源)

当我运行了10多次之后&#xff0c;终于运行出了一个像样的答案。

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;HANDLE hMutex;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);//hMutex&#61;CreateMutex(NULL,FALSE,NULL);//创建了一个互斥对象&#xff0c;第二个参数为FALSE说明当前线程没有拥有该互斥对象hMutex&#61;CreateMutex(NULL,TRUE,NULL);Sleep(2000);return 0;
}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{while(TRUE){WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间if(tickets>0){cout<<"the Thread1 sell ticket "<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{while(TRUE){WaitForSingleObject(hMutex,INFINITE);//获取了该互斥对象&#xff0c;INFINITE是无限时间if(tickets>0){cout<<"the Thread2 sell ticket "<}


此时的主线程Main是占着茅坑不拉屎&#xff0c;因为互斥对象中ID计数是1&#xff0c;下面两个线程不能拥有互斥对象。

要想解决这个问题&#xff0c;只能在主线程中使用 ReleaseMutex方法&#xff0c;而不能是在线程1&#xff0c;线程2中的WaitForSingleObject前面使用ReleaseMutex&#xff0c;谁拥有的&#xff0c;谁去释放。

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;HANDLE hMutex;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);//hMutex&#61;CreateMutex(NULL,FALSE,NULL);//创建了一个互斥对象&#xff0c;第二个参数为FALSE说明当前线程没有拥有该互斥对象hMutex&#61;CreateMutex(NULL,TRUE,NULL);WaitForSingleObject(hMutex,INFINITE);ReleaseMutex(hMutex);ReleaseMutex(hMutex);Sleep(2000);return 0;
}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{WaitForSingleObject(hMutex,INFINITE);cout<<"Thread1"<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{WaitForSingleObject(hMutex,INFINITE);cout<<"Thread2"<}


答案是&#xff1a;

如果一个线程在结束前没有释放互斥对象&#xff0c;则操作系统会帮它释放。上面就是最好的解释。

知道返回值&#xff0c;可以知道上一个线程的互斥是怎么释放的。

创建一个命名的互斥对象&#xff0c;可以实现“单例模型”设计方法。

#include
#include//这里分两步&#xff0c;会出现一些问题 #include using namespace std;DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data);DWORD WINAPI ThreadProc2(LPVOID lpParameter // thread data);int index&#61;0;
int tickets&#61;100;HANDLE hMutex;
int main()
{HANDLE hThread1&#61;CreateThread(NULL,0,ThreadProc1,NULL,0,NULL);HANDLE hThread2&#61;CreateThread(NULL,0,ThreadProc2,NULL,0,NULL);CloseHandle(hThread1);CloseHandle(hThread2);//hMutex&#61;CreateMutex(NULL,FALSE,NULL);//创建了一个互斥对象&#xff0c;第二个参数为FALSE说明当前线程没有拥有该互斥对象//hMutex&#61;CreateMutex(NULL,TRUE,NULL);hMutex&#61;CreateMutex(NULL,TRUE,"tickets");if(ERROR_ALREADY_EXISTS&#61;&#61;GetLastError()){cout<<"only one Instance can run!"<}
DWORD WINAPI ThreadProc1(LPVOID lpParameter // thread data)
{WaitForSingleObject(hMutex,INFINITE);cout<<"Thread1"<}DWORD WINAPI ThreadProc2(LPVOID lpParameter )
{WaitForSingleObject(hMutex,INFINITE);cout<<"Thread2"<}


下面是一个简单的聊天程序&#xff1a;

AfxSocketInit用来加载XX库文件&#xff0c;相当于WIN32中的WSAStartup函数&#xff1a;

这个函数用在CXXApp中的InitInstance中最合适 包含Afxsock.h 添加到StdAfx.h头文件中

BOOL CChatApp::InitInstance()
{if(!AfxSocketInit()){AfxMessageBox("加载失败");return FALSE;}。。。。


添加成员函数&#xff1a;

BOOL CChatDlg::InitSocket()
{m_socket&#61;socket(AF_INET,SOCK_DGRAM,0);if(INVALID_SOCKET &#61;&#61;m_socket){AfxMessageBox("套接字创建失败");return FALSE;}SOCKADDR_IN addrserver;addrserver.sin_addr.S_un.S_addr&#61;htonl(INADDR_ANY);addrserver.sin_family&#61;AF_INET;addrserver.sin_port&#61;htons(6000);int revle;revle&#61;bind(m_socket,(SOCKADDR*)&addrserver,sizeof(SOCKADDR));if(SOCKET_ERROR&#61;&#61;revle){closesocket(m_socket);AfxMessageBox("绑定失败");return FALSE;}return TRUE;
}


添加成语变量 结构体&#xff1a;

struct RECVPARAM
{SOCKET sockparam;HWND hwnd;
};


在OnInitDialog中&#xff1a;

InitSocket();RECVPARAM *precvparam&#61;new RECVPARAM;precvparam->sockparam&#61;m_socket;precvparam->hwnd&#61;m_hWnd;HANDLE hThread1&#61;CreateThread(NULL,0,Recvfun,(LPVOID)precvparam,0,NULL);CloseHandle(hThread1);


添加一个成员函数&#xff08;静态成员函数&#xff09;&#xff0c;其实这里使用一个全局的函数更好

static DWORD WINAPI Recvfun(LPVOID lpParameter);//线程函数

DWORD WINAPI CChatDlg::Recvfun(LPVOID lpParameter)
{SOCKET sock&#61;((RECVPARAM*)lpParameter)->sockparam;HWND hwnd&#61;((RECVPARAM*)lpParameter)->hwnd;SOCKADDR_IN addrclient;int len&#61;sizeof(SOCKADDR);char recvBuffer[100];char sendBuffer[100];char tempBuffer[200];int reval;while(TRUE){reval&#61;recvfrom(sock,recvBuffer,100,0,(SOCKADDR*)&addrclient,&len);if(SOCKET_ERROR &#61;&#61;reval)break;sprintf(tempBuffer,"%s 说 %s",inet_ntoa(addrclient.sin_addr),recvBuffer);::PostMessage(hwnd,WM_RECVDATA,0,(LPARAM)tempBuffer);}return 0;
}


头文件&#xff1a;

#define WM_RECVDATA WM_USER&#43;1


protected:HICON m_hIcon;// Generated message map functions//{{AFX_MSG(CChatDlg)virtual BOOL OnInitDialog();afx_msg void OnSysCommand(UINT nID, LPARAM lParam);afx_msg void OnPaint();afx_msg HCURSOR OnQueryDragIcon();//}}AFX_MSGafx_msg void OnRecvData(WPARAM wParam,LPARAM lParam);


BEGIN_MESSAGE_MAP(CChatDlg, CDialog)//{{AFX_MSG_MAP(CChatDlg)ON_WM_SYSCOMMAND()ON_WM_PAINT()ON_WM_QUERYDRAGICON()//}}AFX_MSG_MAPON_MESSAGE(WM_RECVDATA,OnRecvData)
END_MESSAGE_MAP()


void CChatDlg::OnRecvData(WPARAM wParam,LPARAM lParam)
{CString str&#61;(char*)lParam;CString strtemp;GetDlgItemText(ID_JIESHOU,strtemp);str&#43;&#61;"\r\n";str&#43;&#61;strtemp;SetDlgItemText(ID_JIESHOU,str);}


void CChatDlg::OnSend()
{// TODO: Add your control notification handler code hereDWORD dwIp;((CIPAddressCtrl*)GetDlgItem(ID_IPADDRESS))->GetAddress(dwIp);SOCKADDR_IN addrto;addrto.sin_addr.S_un.S_addr&#61;htonl(dwIp);addrto.sin_family&#61;AF_INET;addrto.sin_port&#61;htons(6000);CString strsend;GetDlgItemText(ID_FASONG,strsend);sendto(m_socket,strsend,strsend.GetLength()&#43;1,0,(SOCKADDR*)&addrto,sizeof(SOCKADDR));SetDlgItemText(ID_FASONG,"");
}





推荐阅读
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 1,关于死锁的理解死锁,我们可以简单的理解为是两个线程同时使用同一资源,两个线程又得不到相应的资源而造成永无相互等待的情况。 2,模拟死锁背景介绍:我们创建一个朋友 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • 本文介绍了Java高并发程序设计中线程安全的概念与synchronized关键字的使用。通过一个计数器的例子,演示了多线程同时对变量进行累加操作时可能出现的问题。最终值会小于预期的原因是因为两个线程同时对变量进行写入时,其中一个线程的结果会覆盖另一个线程的结果。为了解决这个问题,可以使用synchronized关键字来保证线程安全。 ... [详细]
  • 本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ... [详细]
author-avatar
若涵她娘_124
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有