- 博客(16)
- 收藏
- 关注
原创 Linux网络编程(3)——多进程、多线程
在我的里面已经介绍了linux下面c的进程、线程接口,这里就不做过多阐述了。多进程这里多进程采用传统的多进程模型,每当有客户端发来的连接时创建一个进程来处理连接,一个子进程对应一个连接。有了上篇单一进程的基础,此处只做简单的修改便可以实现。 while(1){ clientfd = Accept(servfd, (struct sockaddr*)&cliad
2015-08-15 02:02:26
1949
原创 Linux网络编程(附1)——封装read、write
由于网络IO传输过程中网络环境的复杂性,read、write有可能遇到中断信号等中断,而且简单的read、write版本并不能直接控制到底read、write多长的字节,所以可以对其进行封装。
2015-08-12 02:05:42
2452
原创 自己动手实现数据结构——排序算法1(冒泡、插入、归并、简单选择)(C++实现)
冒泡排序冒泡排序作为最简单的排序算法、两行for循环即可搞定。步骤:一、从前到后依次比较相邻两个数大小,若是前面比后面大则将两个数交换位置,这样第一轮最大的一个数便会被交换到最后面。 二、重复一的步骤依次比较(但是最后一个数不需要参与比较,因为第一轮已经选出它最大),选出倒数第二大的。 。。。。
2015-08-10 21:49:07
936
原创 自己动手实现数据结构——AVL树(C++实现)
这类教程有很多了,就用C++简单实现下以供记录和参考,以后再有补充版本。实现了查找和插入、删除操作有些复杂,感觉个人实现的效率不是很高,以后再补充,先把做过的东西记录下来。Avl.h#ifndef __AVL_H#define __AVL_H#include#includetemplatestruct AvlNode{ T data; int he
2015-08-10 13:06:11
2807
原创 Linux网络编程(2)——采用TCP的基本server的实现
一个基本的C/S服务器模型很简单: 客户端 服务器简而言之就是客户端跟服务器之间的通话,通话方式一般采用TCP和UDP这两种。TCP和UDP区别1、Tcp提供客户与服务器之间的连接。TCP客户端先与某个给定服务器建立一个连接,再跨该连接于那个服务器交换数据,然后终止这个连接。(连接其实就是一种协商机制,预先定义好了双方的一些状态变量,告诉对方诸如序列号
2015-08-10 12:27:47
5214
1
原创 Linux环境下编程(二)——线程的同步
上一节讲了基本的线程的创建、使用的方法,但是假如我们想要编写一个多线程程序还是有些问题需要处理。既然提到了线程可以共享部分资源,那么在多个线程同时修改一段相同的内存空间时,会不会出现问题?就比如说,公司有两个boss,他们都可以让我办事,在同一个时间段内,a Boss让我一起开个讨论会,b Boss让我去楼下给他带个外卖。。。 这时,我到底是该买外卖呢,还是开会呢?在同一时间内,我只能做一件事
2015-08-09 00:55:17
664
原创 Linux环境下编程(二)——线程基础概念
上一篇讲了进程的基本概念,这一篇将线程的。基础概念线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。经常被问到的一个问题是:线程和进程有什么区别?为什么要有线程这样一个东西?线程是运行在进程上下文中的逻辑流,最开始的时候一个进程对应一个主线程。后来觉得既然好
2015-07-27 14:50:19
718
原创 Linux环境下编程(一)——进程fork()的使用
先简单介绍一下进程的概念定义: 进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。经典定义: 进程是一个执行中的程序的实例。系统中的每个程序都是运行在某个进程上下文(context)中的。注:上下文可能让人看不懂,简单地理解,将文本文档里的‘e’字母翻译成ASCII码是101,,在这个环境(上下文)中101代
2015-07-25 15:46:08
7709
原创 关联规则apriori算法的python实现
学了两天python,想实践下,正好最近在学习数据挖掘,先用python实现下注:由于后面加了注释,由于编码问题,可能即使是注释,有的环境也不支持汉字的编码,运行报错的话可以将汉字删除后再运行环境 ubuntu 13.4 python 2import itertoolsimport copy'''定义全局变量k,即支持度计数k,此k也可以在运行程序之前
2015-06-16 16:09:14
12759
原创 数据挖掘算法——关联规则挖掘算法
1基本概念1.1引入:购物篮分析假定作为超市的销售经理,你想更多地了解顾客的购物习惯,尤其是,你想知道“顾客可能会在一次购物同时购买哪些商品?”经常同时购买的商品可以摆放的近一些,以便进一步刺激这些商品同时销售。也可以将硬件和软件摆放在商店的两头,可能诱发买这些商品的顾客一路挑选其它的商品。1.2 一个购物篮实例TID
2015-04-18 15:51:51
17283
原创 数据挖掘算法——决策树
讲决策树之前,先引入分类算法的概念:分类算法概念:定义:分类(classification)分类任务就是通过学习得到一个目标函数(target funciotn)f,把每个属性集x映射到一个预先定义的类标号y。目标函数:目标函数也称为分类模型(classification model)。目标函数的作用(1)描述性建模,分类模型可以作为解释性工具,用以区分不同类中的对象。(2)预测性
2015-04-17 11:39:52
1777
原创 剑指offer面试题2.3.1——数组和指针的区别
#include int GetSize(int data[]){ return sizeof(data);}int main(){ int data1[] = {1,2,3,4,5}; int size1 = sizeof(data1); int* data2 = data1; int size2 = sizeof(data2); in
2015-03-26 15:17:00
505
原创 cocos2d-x 3.0学习——入门、创建菜单
近期打算从这家实习公司辞职,入职前本来觉得自己Linux和网络路由之类的比较熟悉会是加分项,结果的确是加分项,做了一段时间Java SSH的开发之余被派各地独当一面去各银行做Redhat(or Suse)+Tomcat(or Was)+ apache + modsecurity + oracle10g(or 11g)的环境搭建,以及数据导入 - -!。 的确不是我好高骛远,想我辛辛苦苦考研,读研期
2014-09-03 10:59:04
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人