- 博客(22)
- 资源 (5)
- 收藏
- 关注
原创 排序算法---希尔排序
希尔排序(Shell Sort)是一种插入排序的改进算法,也称为缩小增量排序。它通过将待排序的元素按照一定的间隔分组,对每组进行插入排序,逐步减小间隔,直到间隔为1,最后对整个序列进行插入排序。
2024-02-19 10:07:55
669
原创 排序算法---基数排序
基数排序是一种非比较型的排序算法,用于对整数进行排序。它将整数按照位数进行分组,从低位到高位依次进行排序,最终得到有序序列。
2024-02-19 09:52:09
490
原创 排序算法---桶排序
桶排序(Bucket Sort)是一种排序算法,它将待排序的数据分到几个有序的桶中,每个桶再分别进行排序,最后将各个桶中的数据按照顺序依次取出,即可得到有序序列。
2024-02-16 11:12:43
848
1
原创 排序算法---计数排序
计数排序(Counting Sort)是一种线性时间复杂度的排序算法,其核心思想是通过统计待排序元素的个数来确定元素的相对位置,从而实现排序。
2024-02-16 10:29:57
813
1
原创 排序算法---堆排序
堆排序(Heap Sort)是一种基于二叉堆数据结构的排序算法。它将待排序的元素构建成一个最大堆(或最小堆),然后逐步将堆顶元素与堆的最后一个元素交换位置,并重新调整堆,使得剩余未排序部分继续满足堆的性质。通过不断重复这个过程,最终将得到一个有序的序列。
2024-02-07 11:00:00
1107
1
原创 排序算法---归并排序
归并排序是一种常见的排序算法,它采用了分治的思想。它将一个待排序的数组递归地分成两个子数组,分别对两个子数组进行排序,然后将排好序的子数组合并成一个有序数组。
2024-02-07 10:01:44
1884
2
原创 排序算法---快速排序
快速排序是一种常用的排序算法,采用分治的策略来进行排序。它的基本思想是选取一个元素作为基准(通常是数组中的第一个元素),然后将数组分割成两部分,其中一部分的所有元素小于等于基准值,另一部分的所有元素大于基准值。然后对这两部分继续递归应用快速排序算法,直到整个数组有序。
2024-02-06 11:00:44
1517
1
原创 排序算法---选择排序
选择排序是一种简单直观的排序算法,其基本思想是每次从待排序的元素中选取最小(或最大)的元素,将其与未排序部分的第一个元素进行交换,从而逐步形成有序序列
2024-02-06 09:32:32
927
1
原创 排序算法---插入排序
插入排序是一种简单直观的排序算法,它的基本思想是将待排序的元素分为已排序和未排序两部分,每次从未排序部分中选择一个元素插入到已排序部分的合适位置,直到所有元素都插入到已排序部分,完成排序。
2024-02-05 17:05:06
986
2
原创 排序算法概述
排序算法是计算机科学中一个重要的基本问题,其目的是按照一定的规则将一组数据元素进行有序排列。排序算法通常可以分为两大类:比较排序和非比较排序。
2024-02-05 16:29:57
1149
1
原创 排序算法---冒泡排序
冒泡排序是一种简单的排序算法,其原理是重复地比较相邻的两个元素,并将顺序不正确的元素进行交换,使得每次遍历都能将一个最大(或最小)的元素放到末尾。通过多次遍历,最终实现整个序列的排序。
2024-02-05 16:21:22
827
1
原创 解决win10下 wireshark出现卡死未响应的问题
近日使用wireshark时经常出现wireshakr运行后,出现未响应的问题,且必现,即使打开什么也不做也会卡死。重启,重装,更新版本均不能解决问题。经过一系列排查发现和有道词典有关系。解决方法:1.关闭有道词典取词功能即可恢复正常。2.若1不能解决,直接退出有道词典,或卸载即可解决。3.另外网上查到其它方法也可尝试:1)重启浏览器,删除sslkeylog...
2020-05-07 09:24:16
9907
6
转载 处理大并发之二 对epoll的理解,epoll客户端服务端代码
文章转载自:http://blog.youkuaiyun.com/feitianxuxue, 感谢博主分享处理大并发之二对epoll的理解,epoll客户端服务端代码序言:该博客是一系列的博客,首先从最基础的epoll说起,然后研究libevent源码及使用方法,最后研究nginx和node.js,关于select,poll这里不做说明,只说明其相对于epoll的不足,其实
2016-12-06 16:38:11
693
转载 处理大并发之一 对异步非阻塞的理解
文章转载自:http://blog.youkuaiyun.com/feitianxuxue处理大并发之一 对异步非阻塞的理解 在研究nginx和node.js的时候常会遇到异步、非阻塞等,之前自己也经常使用epoll,对其同步与阻塞,异步与非阻塞有了一定的认识,现对参考资料总结下。 首先讨论下使用事件驱动,异步编程的优点: 充分利用了系统资源,
2016-12-06 16:36:08
288
转载 libevent入门教程
原文地址:https://www.felix021.com/blog/read.php?2068花了两天的时间在libevent上,想总结下,就以写简单tutorial的方式吧,貌似没有一篇简单的说明,让人马上就能上手用的。首先给出官方文档吧: http://libevent.org ,首页有个Programming with Libevent,里面是一节一节的介绍libe
2016-10-10 13:50:04
581
转载 如何判断一个SOCKET连接是否已经断开
1. 根据ERRNO和recv结果进行判断在UNIX/LINUX下,非阻塞模式SOCKET可以采用recv+MSG_PEEK的方式进行判断,其中MSG_PEEK保证了仅仅进行状态判断,而不影响数据接收对于主动关闭的SOCKET, recv返回-1,而且errno被置为9(#define EBADF 9 /* Bad file number */)或104 (#define EC
2015-08-10 15:47:46
2266
转载 libxml的使用(2)--编辑节点
libxml读取的基本功能已经介绍过了,现在将介绍libxml编写的基本功能。编写操作包含节点的添加,删除和修改。对于添加,我们需要调用xmlNewTextChild函数来添加节点,需要xmlNewProp函数来添加属性。xmlNewTextChild接受四个参数,第一个参数为新添加节点的父节点,第二个参数为新节点的命名空间namespace,第三个参数为节点的名称,第四个
2015-07-09 12:04:17
2696
转载 libxml的使用(1)--读取xml
libxml是一个用于解析xml文件的库,在各个平台下都能使用,也支持多种语言,如c,python等。这里是官方网站。上面有libxml的api和一些code examples,都是英文的。不过比较简单。libxml的基础功能就是对xml的读和写。下面将简单介绍libxml的读的功能。(大部分内容是参照libxml tutorial 的文档)0 编译程序因为本人
2015-07-09 12:01:30
708
转载 sqlite3使用简介
原文地址:http://blog.youkuaiyun.com/kfqcome/article/details/6570495 感谢作者Justin__Ko的分享一.使用流程要使用sqlite,需要从sqlite官网下载到三个文件,分别为sqlite3.lib,sqlite3.dll,sqlite3.h,然后再在自己的工程中配置好头文件和库文件,同时将dll文件放到当前目录下,就完成配置可
2015-03-19 09:46:20
369
转载 关于分离线程
线程的分离状态决定一个线程以什么样的方式来终止自己。线程的默认属性,一般是非分离状态,这种情况下,原有的线程等待创建的线程结束。只有当pthread_join()函数返回时,创建的线程才算终止,才能释放自己占用的系统资源。而分离线程没有被其他的线程所等待,自己运行结束了,线程也就终止了,马上释放系统资源。程序员应该根据自己的需要,选择适当的分离状态。
2013-10-18 11:28:38
516
转载 Linux检测网络故障以及恢复网络的方法
原文地址:http://www.linuxidc.com/Linux/2011-08/40336.htm在项目中遇到一个问题,嵌入式Linux设备工作一段时间后网络会出现故障,网线虽然连着,但却不能与外部主机通信。此时用串口调试内核,用ifconfig eth0 up命令可以再度启动网络。所以现在的需要在网络故障时检测出来,然后复位网络。如何检测网络故障是一个问题,在网上搜索了半天
2013-07-26 10:23:31
1166
转载 ARM汇编之寄存器
原文摘自:http://blog.youkuaiyun.com/tigerjb/article/details/6050649ARM寄存器-------------------------------------------------------------Author :tiger-johnWebSite :blog.csd
2013-01-05 12:06:31
1076
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人