【数据结构】常见的7种比较排序算法1

● 直接插入排序(Insert Sort)1、算法描述:    该算法是一种简单直观的是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上只需用到O(1)的额外空间的排序,因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位为最新元素提供插入空...

2016-06-11 18:53:41

阅读数 420

评论数 0

【海量数据处理】N个数中找出最大的前K个数

N个数中找出最大的前K个数,需要用小堆实现。分析:由于小堆的堆顶存放堆中最小的数据,可以通过与堆顶数据进行比较,将大数据存放在堆中,注意在每次改变堆顶数据后,进行调堆,使堆顶一直存放整个堆中最小元素。void AdjustDown(int *a, size_t root, size_t size)...

2016-06-11 18:53:30

阅读数 1076

评论数 0

实现memcpy和memmove函数

memcpy()函数和memmove()函数都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:void *memcpy(void *dst, const void *src, size_t count);void *memmove(void *dst,...

2016-06-11 18:51:25

阅读数 435

评论数 0

jQuery

1. 知识预备  web API window & Element关联属性和方法  Jquery  常见问题 - https://learn.jquery.com/using-jquery-core/faq/    Jquery核心知识点 - https://learn.j...

2019-01-25 14:02:02

阅读数 76

评论数 0

.net C#实现登录界面并进行跳转

登录界面的简单实现 利用DataSet SqlDataReader ExecuteScalar等

2017-05-30 20:49:44

阅读数 6958

评论数 1

SQL查询

-- 1、??“c001”?程比“c002”?程成?高的所有学生的学号; SELECT S1.SNO FROM SC S1 JOIN SC S2  ON S1.SNO=S2.SNO WHERE S1.CNO='c001' AND S2.CNO='c002' AND S1.SCORE>S2.S...

2017-04-28 17:31:26

阅读数 15039

评论数 0

SQL学习1

Dr. Codd's 对关系型数据库系统的十二条规则        关系型数据库是最为流行的数据存储模式 它产生于一个名称为 A Relational Model of Data for Large Shared Data Banks 的论文中 SQL 进而发展为关系型的数据库 。对于关系型数...

2017-04-14 09:46:04

阅读数 1178

评论数 0

C#学习

VS2015中运行C#程序时:  编译时按ctrl+F5就不会闪退

2017-04-12 16:58:56

阅读数 647

评论数 0

HTTP协议详解(真的很牛逼)

转自:http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspx 引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地...

2016-10-23 20:54:44

阅读数 1168

评论数 0

判断元素出栈,入栈顺序的合法性

问题:元素出栈,入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,1,2)     定义一个栈sp,入栈序列为str1,出栈序列为str2,长度分别为size1和size2。如果两个序列为空或长度不等,则不合法,针对长度相等且不为空的两个序列进行判断。 先将str1...

2016-09-16 22:47:42

阅读数 761

评论数 0

Linux安装MySQL的两种方法

1.       运行平台:CentOS 6.3 x86_64,基本等同于RHEL 6.3 2.       安装方法: 安装MySQL主要有两种方法:一种是通过源码自行编译安装,这种适合高级用户定制MySQL的特性,这里不做说明;另一种是通过编译过的二进制文件进行安装。二进制文件安装的方法又分...

2016-08-13 22:33:07

阅读数 1502

评论数 0

【网络】高级I/O多路复用之select、poll和epoll

Unix下I/O模型有五种 1、阻塞I/O       应用程序调用一个IO函数,导致应用程序阻塞,等待数据准备好。       如果数据没有准备好,一直等待。数据准备好了,从内核拷贝到用户空间,IO函数返回成功指示。 2、非阻塞I/O       我们把一个套接口设置为非阻塞就是告诉内核,当所请...

2016-08-11 21:33:27

阅读数 1319

评论数 0

高级I/O函数之socketpair和dup/dup2

一、select: 实现多路复用输入/输出型模型的一种。让程序监视多个文件句柄的状态变化的。程序会停在select这里等待,知道监视到的文件句柄有一个或者多个发生了状态变化(从数据无到有)。 编写select服务器步骤: (1)创建监听套接字socket(); (2)填充本地信息,绑定b...

2016-08-10 19:05:54

阅读数 1278

评论数 0

基于TCP协议的网络程序

1、socket编程       TCP协议作为传输层的主要协议,不仅可以支持本地的数据通信,还可以支持跨网络的进程间通信。在互联网中,我们可以通过“IP地址+端口号”标识唯一的一个进程,“IP地址+端口号”被称为socket,这就是网络socket编程。在TCP协议中建立连接的两个进程各有个so...

2016-08-07 17:56:07

阅读数 2629

评论数 2

【网络】网络基础知识总结(包括TCP/IP协议、ARP、UDP等)

谈到网络基础,首先要谈到的就是计算机网络体系结构中两种最为重要的参考模型,OSI参考模型和TCP/IP参考模 型。 ★OSI参考模型: OSI(Open System Interconnect),即开放式系统互联。一般都称为OSI参考模型,是ISO(国际标准化组织)组织在1985年研 ...

2016-08-05 15:35:29

阅读数 5683

评论数 0

【Linux】进程组、会话和精灵进程

对进程组、作业和会话进行说明。 1、进程组 2、作业 3、会话 4、精灵进程(或守护进程)

2016-08-04 10:19:06

阅读数 1703

评论数 0

【Linux】生产者和消费者问题

aaaa

2016-08-03 20:43:15

阅读数 998

评论数 0

【Linux】线程和死锁

死锁的概念: 如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。 死锁的常见表现: 死锁不仅会发生多个进程中,也会发生在一个进程中。 (1)多进程死锁:有进程A,进程B,进程A拥有资源1,需要请求正在被进程B占有的资源2。而进程B拥有资源...

2016-08-02 09:50:28

阅读数 1944

评论数 0

文件压缩

简述:利用哈夫曼编码进行文件的压缩和解压缩。 开发环境:windows,VS2013,C++ 项目特点:          压缩文件:读取文件中的字符,将其转化为哈弗曼编码,再通过位转化为压缩文件。                                              解压缩文...

2016-08-01 10:13:45

阅读数 754

评论数 0

【Linux】可重入函数和线程安全的区别与联系

*****可重入函数        函数被不同的控制流程调用,有可能在第一次调用还没返回时就再次进入该函数,这称为重入。在进行链表的插入时,insert函数访问一个全局链表,有可能因为重入而造成错乱,像这样的函数称为不可重入函数,反之,如果一个函数只访问自己的局部变量或参数,则称为可重入(Reen...

2016-07-30 19:15:23

阅读数 3723

评论数 0

提示
确定要删除当前文章?
取消 删除