zk_sima
码龄16年
求更新 关注
提问 私信
  • 博客:58,893
    社区:1,944
    60,837
    总访问量
  • 51
    原创
  • 23
    粉丝
  • 23
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:上海市
加入CSDN时间: 2010-01-08
博客简介:

zk_sima的专栏

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得5次评论
  • 获得4次收藏
  • 博客总排名442,701名
创作历程
  • 49篇
    2011年
  • 2篇
    2010年
成就勋章
TA的专栏
  • 算法
    13篇
  • live555学习
    7篇
  • STL学习
    13篇
  • vfw
    2篇
  • Windows程序设计
    2篇
  • windows系统编程
    9篇
  • c++
  • http服务器的实现
    2篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 9

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

76人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

tcp协议_RTC793

发布资源 2010.12.07 ·
pdf

RTP协议_RFC3550

发布资源 2010.12.08 ·
pdf

http协议_RFC2616

发布资源 2010.12.07 ·
pdf

新编Windows+API参考大全.chm

发布资源 2011.03.06 ·
application/octet-stream

分治法

分治法:1)   将问题的实例划分为同一个问题的几个较小的实例,最好拥有同样的规模2)   对这些较小的实例求解(一般使用对贵方法,但在问题规模足够小的时候,有时候会利用另一个算法)。3)   如果必要的话,合并这些较小问题的求解,已得到原始问题的解1.      归并排序算法:mergeSort(A,n)//用对贵调用对数组 A进行排序//输入:一个待排序的数组
原创
博文更新于 2011.11.03 ·
962 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

蛮力法

蛮力法:是一种简单直接地解决问题的方法,常常直接给予问题的描述和所涉及的概念定义。1.       选择排序算法:SelectionSort(Array a)//该算法用选择排序对给定数组排序//输入:一个可排序数组 A[0,1,….n-1]//输出:一个已排序数组 A[0,1,….n-1](升序)for  i            min
原创
博文更新于 2011.11.03 ·
1459 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

算法学习1

时间过得挺快,一晃就快毕业了。工作找好了,最近也闲的无聊,所以买了本算法书,想好好的看看算法。话不多说从最基本的算法开始:1.       求小于根号n的最大整数。算法:           for m                    if m*m                             return m实现:int sqrtN(int n){
原创
博文更新于 2011.10.27 ·
645 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

http服务器的实现3_http响应

在实现http响应包头之前,我们来看下http响应的格式:HTTP/version 应答码消息Content-Type: MINE……………………. 正文 例子:HTTP/1.1 200 OKContent-Type: text/html
原创
博文更新于 2011.09.01 ·
946 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

http服务器的实现2_http请求的包头解析

http请求包的基本格式如下:方法 /资源路径 ?参数1&参数2  HTTP/version…………..……………例如:GET/jianli.pdf HTTP/1.1Host:127.0.0.1Connection:keep-aliveUser-A
原创
博文更新于 2011.09.01 ·
2492 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

http服务器的实现1_网络服务器的实现

前段时间看了《深入理解计算机系统》,在网络编程这一章看到了一个http服务器的简单实现,然后也想自己在windows下面实现一个简单的http服务器。       为了方面叙述,下面从实现的角度来一步步的说明怎么实现这个http服务器。其实说到http服务器也就是从浏览器发送
原创
博文更新于 2011.09.01 ·
1714 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

关于内联函数

看c++primer时看到一句话“把内联函数放到头文件中”。当时看了后觉的挺奇怪,如果把内联函数放到头文件中 岂不是在链接时要报错?因为会产生重复定义的错误。但是测试了下面的代码:test.h#ifndef  ___TEST_H_#define ___TEST_H
原创
博文更新于 2011.09.01 ·
741 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

串口调试程序的实现

由于需要用到串口读写程序,然后就简单的实现了个串口读写程序(基于MFC)。首先是串口的读写,基本的函数就是CreateFile,ReadFile,WriteFile,SetCommState和GetCommState。所以首先为了更好的调用这些函数我对这些函数
原创
博文更新于 2011.07.05 ·
1955 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

wcout不能输出中文的解决方法


当然我也是从网上找的资料,原理不懂。
基本上,如果wcout不能输出中文,只需要加上这句语句就可以:
wcout.imbue(locale(locale(),"",LC_CTYPE));
原理有待以后再深究,现在就记下解决方案。
原创
博文更新于 2011.05.25 ·
1263 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

快速排序的实现


快速排序的思想跟归并排序的思想是一致的,也就是把一个大的问题,分成2个小的问题,然后再合并.
概念简单来讲就是,首先在待排序队列里面找到一个数,比这个数小的放到这个数的左边,比这个数大的放到数的右边,然后分别对左右两边进行递归排序.
代码如下:QuickSort.h

/******************************************************
*       快速排序步骤:QuickSort
*   
原创
博文更新于 2011.05.19 ·
556 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

归并排序的实现(again)


归并排序也就是把一个数列分成两份,首先分别对2份进行排序,然后把这2份一起排序,典型的递归实现.
实现代码: MergeSort.h:

//归并排序时间复杂度:NlogN,但是由于存在
//                          for(inti=0;i!=length;++i)
//                          *first++=*(assistSpace+i);
//数据的复制需要额外的时间,
原创
博文更新于 2011.05.18 ·
548 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

堆排序的实现


堆排序也就是一个简单的完全二叉树,满足的规则是每个父节点大于(小于)子节点,一般通过线性队列来实现,所以一般是通过数组来实现的。
基本的排序步骤是:
1.创建堆 CreateHeap
2.依次的取出头节点(也就是最大值或者最小值) deleteMax
3.把取出的值放到一个新的容器中,当然我们为了空间复杂度较小 可以直接在原有的容器末尾插入。


实现:
HeapSort.h

//堆排序的实现,
原创
博文更新于 2011.05.16 ·
445 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

希尔排序的实现

希尔排序,也就是对于一列数据,对间隔为k的数据进行排序,也就是对于 1、1+k、1+2×k....;2、2+k、2+2×k、....;..... 分别进行排序,这样 间隔为k 的数据就是有序的了,然后逐渐减小k的值,知道k为1的时候,也就是对整个数列进行完整的排序了。希尔排序关键的地方是 k值怎么确定,k为多少的时候效率最高,一般来说 是2n-1,2n-1-1,.......1 这样的k比较好。关键代码如下:templatevoid __shellSort(Iterator first,Iterator
原创
博文更新于 2011.05.12 ·
644 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

插入排序的实现


插入排序,就是吧第p位置的数据,插入到容量为p的有序容器中。
当然,一般来说,我们可以重新分配一块新的空间,用来存放有序的数据。但是下面的例子是在就的空间上进行排序,每次插入操作就是把第p位置的数据插入到0~p的位置上:

template<typename Obj,typenameIterator_>
void _insert_sort(Iterator_ first,Iterator_last,Obj)
{
       f
原创
博文更新于 2011.05.11 ·
461 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

线程管理_1


这里先来进行线程的入门,没有涉及到任何同步的问题,关于同步的问题后面再说。
主要函数:
_beginthreadex  (注意一般不要用 CreateThread,以为这个函数在调用c库函数的时候不是线程安全的,具体细节我也不明白,不过微软都这样建议 那么就这样了,以后我不会用到CreateThread)
_endthreadex
细节不说,可以自己看msdn上的参数说明,基本上就是,给线程提供一个入口地址,提供一些参数,然后得到线程id和线程句柄。
原创
博文更新于 2011.04.29 ·
481 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

进程管理


进程管理(这里不涉及到进程间通讯)
主要函数:
CreateProcess。
直接来看刚才写的一段程序。
2个进程,(主)进程创建5个子进程并给他传递打开文件的句柄,让5个子进程分配对文件进行写数据。
子进程:

#include<windows.h>
#include<tchar.h>
#include<iostream>
using namespace std;
int _tmain
原创
博文更新于 2011.04.28 ·
506 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多