Instant_-CSDN博客

原创自己动手实现数据结构——排序算法2 （希尔、快速、堆）（C++实现）

排序算法

2015-08-16 23:03:00 1468 1

原创 Linux网络编程（3）——多进程、多线程

在我的里面已经介绍了linux下面c的进程、线程接口，这里就不做过多阐述了。多进程这里多进程采用传统的多进程模型，每当有客户端发来的连接时创建一个进程来处理连接，一个子进程对应一个连接。有了上篇单一进程的基础，此处只做简单的修改便可以实现。 while(1){ clientfd = Accept(servfd, (struct sockaddr*)&cliad

2015-08-15 02:02:26 1920

原创 Linux网络编程（附1）——封装read、write

由于网络IO传输过程中网络环境的复杂性，read、write有可能遇到中断信号等中断，而且简单的read、write版本并不能直接控制到底read、write多长的字节，所以可以对其进行封装。

2015-08-12 02:05:42 2411

原创自己动手实现数据结构——排序算法1（冒泡、插入、归并、简单选择）（C++实现）

冒泡排序冒泡排序作为最简单的排序算法、两行for循环即可搞定。步骤：一、从前到后依次比较相邻两个数大小，若是前面比后面大则将两个数交换位置，这样第一轮最大的一个数便会被交换到最后面。二、重复一的步骤依次比较（但是最后一个数不需要参与比较，因为第一轮已经选出它最大），选出倒数第二大的。。。。。

2015-08-10 21:49:07 906

原创自己动手实现数据结构——AVL树（C++实现）

这类教程有很多了，就用C++简单实现下以供记录和参考，以后再有补充版本。实现了查找和插入、删除操作有些复杂，感觉个人实现的效率不是很高，以后再补充，先把做过的东西记录下来。Avl.h#ifndef __AVL_H#define __AVL_H#include#includetemplatestruct AvlNode{ T data; int he

2015-08-10 13:06:11 2748

原创 Linux网络编程(2)——采用TCP的基本server的实现

一个基本的C/S服务器模型很简单：客户端服务器简而言之就是客户端跟服务器之间的通话，通话方式一般采用TCP和UDP这两种。TCP和UDP区别1、Tcp提供客户与服务器之间的连接。TCP客户端先与某个给定服务器建立一个连接，再跨该连接于那个服务器交换数据，然后终止这个连接。（连接其实就是一种协商机制，预先定义好了双方的一些状态变量，告诉对方诸如序列号

2015-08-10 12:27:47 5154 1

原创 Linux环境下编程（二）——线程的同步

上一节讲了基本的线程的创建、使用的方法，但是假如我们想要编写一个多线程程序还是有些问题需要处理。既然提到了线程可以共享部分资源，那么在多个线程同时修改一段相同的内存空间时，会不会出现问题？就比如说，公司有两个boss，他们都可以让我办事，在同一个时间段内，a Boss让我一起开个讨论会，b Boss让我去楼下给他带个外卖。。。这时，我到底是该买外卖呢，还是开会呢？在同一时间内，我只能做一件事

2015-08-09 00:55:17 631

原创 Linux环境下编程（二）——线程基础概念

上一篇讲了进程的基本概念，这一篇将线程的。基础概念线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。经常被问到的一个问题是：线程和进程有什么区别？为什么要有线程这样一个东西？线程是运行在进程上下文中的逻辑流，最开始的时候一个进程对应一个主线程。后来觉得既然好

2015-07-27 14:50:19 674

原创 Linux环境下编程（一）——进程fork()的使用

先简单介绍一下进程的概念定义：进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。经典定义：进程是一个执行中的程序的实例。系统中的每个程序都是运行在某个进程上下文（context）中的。注：上下文可能让人看不懂，简单地理解，将文本文档里的‘e’字母翻译成ASCII码是101,，在这个环境（上下文）中101代

2015-07-25 15:46:08 7574

原创关联规则apriori算法的python实现

学了两天python，想实践下，正好最近在学习数据挖掘，先用python实现下注：由于后面加了注释，由于编码问题，可能即使是注释，有的环境也不支持汉字的编码，运行报错的话可以将汉字删除后再运行环境 ubuntu 13.4 python 2import itertoolsimport copy'''定义全局变量k，即支持度计数k,此k也可以在运行程序之前

2015-06-16 16:09:14 12637

原创数据挖掘算法——关联规则挖掘算法

1基本概念1.1引入：购物篮分析假定作为超市的销售经理，你想更多地了解顾客的购物习惯，尤其是，你想知道“顾客可能会在一次购物同时购买哪些商品？”经常同时购买的商品可以摆放的近一些，以便进一步刺激这些商品同时销售。也可以将硬件和软件摆放在商店的两头，可能诱发买这些商品的顾客一路挑选其它的商品。1.2 一个购物篮实例TID

2015-04-18 15:51:51 17091

原创数据挖掘算法——决策树

讲决策树之前，先引入分类算法的概念：分类算法概念：定义：分类（classification)分类任务就是通过学习得到一个目标函数(target funciotn)f，把每个属性集x映射到一个预先定义的类标号y。目标函数：目标函数也称为分类模型（classification model）。目标函数的作用（1）描述性建模，分类模型可以作为解释性工具，用以区分不同类中的对象。（2）预测性

2015-04-17 11:39:52 1738

原创剑指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 493

原创 cocos2d-x 3.0学习——入门、创建菜单

近期打算从这家实习公司辞职，入职前本来觉得自己Linux和网络路由之类的比较熟悉会是加分项，结果的确是加分项，做了一段时间Java SSH的开发之余被派各地独当一面去各银行做Redhat（or Suse）+Tomcat（or Was）+ apache + modsecurity + oracle10g（or 11g）的环境搭建，以及数据导入 - -！。的确不是我好高骛远，想我辛辛苦苦考研，读研期

2014-09-03 10:59:04 532

原创 Linux网络编程（1）：如何使用"unp.h"

俗话说万事开头难，学习新知识也是这样

2014-06-07 01:08:19 3604

原创 Linux下基于EPOLL 模型，实现用户登录，客户端采用QT

只实现的最基本的功能框架，其它的大家可以

2014-04-14 15:29:58 1973