Carpenter__-CSDN博客

原创内存移动算法

内存移动算法个人笔记，转载请联系本人本篇笔记也被放在我的github上，那里有详细的代码。概述算法课上老师介绍了内存移动算法。说实话，当时并没有听懂。原因是对这个没什么感触，体会不到关键点在哪里。问题背景如何高效的把一块内存上的数据循环移动k位？要求时间复杂度和空间复杂度尽可能小。由于课上已经讲过右移的情形，这里只讨论左移。在平常的编程中，循环移动不是个很难的问题。可以每次把所有的元素移

2017-03-28 14:13:42 1323

原创手撸STL------------------>allocator

手撸STL——————>allocator一。什么是allocator 所有标准库的容器，在存储、销毁元素时都会涉及分配内存。由于元素类型不同，不可能写出所有类型的分配方法，所以利用c++模板机制，构造出一个通用的分配工具—->allocator。二。allocator的定义cppreference上的allocator定义: The std::allocator class

2016-08-21 15:11:38 620

原创 DNS工作原理-----简述

一.序===== 归纳记录刚刚学到的一点东西,加深印象. 二.什么是DNS以及它所解决的问题 1.什么是DNS: DNS是一个庞大的分布式数据库系统.它存储的是关于网络上各主机的相关信息(标识地址以及和其他主机间的逻辑关系). 2.它所解决的问题: 互联网飞速发展之初,网络只是小部分主机之间的通讯.而主机间的通讯,通信方必须知道对方的地址.linux系统中,专门有主机表(etc/h

2016-06-30 19:20:28 7179

原创网络字节序的问题

字节序规定了数据传输时的字节顺序。有两种字节序：网络字节序（network-byte) —— 数据在网络上传递的字节顺序主机字节序 ( host-byte) —— 数据在主机(服务器、个人电脑等）上传递的字节顺序举个栗子：：数字 1 的表示（假设是int型） host-byte 00000000,00000000,00000000,00000001

2016-06-09 19:40:14 473

原创 winsock2 错误处理

无法解析的外部符号 __imp__WSAStartup@8 ========> #pragma comment(lib,”ws2_32.lib”)

2016-06-09 18:24:57 755

原创《Linux Shell编程从初学到精通》学习笔记

第一章 shell脚本编程概述 1.linux的流行是因为它的高可定制性。由于内核仅有几兆的代码量，我们可以根据需要抽离很多用不到的模块。比如设计一个简陋的计算器，就完全不需要网络模块。 2.Linux的特征是自由开放强大，自Linux Torvalds开发初代linux以来，已经衍生出了很多各有特色的版本。我们使用ubuntu 16.04STL作为实验版本。 3.Shell简介 li

2016-05-25 21:58:35 6040

原创 python多线程编程之thread模块

刚刚学习了一点多线程编程，记录如下：1.启：之前写下的很多都是顺序执行的程序，各程序段之间可能完全没有关联。比如在检测服务器是否对外提供服务时，每个ip都要设置3秒的等待时间。而不同的ip之间并没有什么关联，完全可以考虑在某ip检测的3秒等待时间内干点别的(对另一个ip发请求报文)。由此查了下资料，发现了多线程编程的解决办法。 2.定义：我们不讨论线程和进程的区别(事实上我也不太懂

2016-05-24 10:33:15 529

原创 python2下的编码问题(Non-Ascii chararcter)

如果要加中文须标明 #-- coding:UTF-8 -- 否则会被默认为ASC||码，含中文则报错！！！如::: SyntaxError: Non-ASCII character ‘\xe7’ in fil (这是python解释器给出的报错信息)

2016-05-23 17:24:02 639

原创《Python 核心编程》学习记录

《Python 核心编程》学习记录首先！！！python 不同于c/c++，是一种动态语言：变量的类型在程序执行时才知道，没有预处理器这样的东西第一章—- 1.函数设置的原则：只接受参数输入，并返回处理成功的参数；尽量不要在函数内部定义输入输出（除非这个函数本身就是用来输出的） 2.常用的一些内建函数：

2016-05-21 20:28:50 622

carpenter的博客