2017年10月_Hcm_Scu

原创获取主机IP

//get hostname char hostname[20]; gethostname(hostname,20); //get ipv4 address. hostent *pHost=::gethostbyname(hostname); in_addr addr; char *p=pHost-> h_addr_list[

2017-10-31 14:52:17 251

原创数字图像处理笔记

第二章除了离散级数以外，量化所能达到的精度还十分依赖于取样信号的噪声。\ 一副图像的坐标张成的实平面部分为空间域，平面数字图像是一个二维阵列，在书中用棋盘格来表示，棋盘格上的每一个点都是一个像素点，是这个二维阵列的点。\ f(x,y)->（x,y,z） z为f(x,y) 这种表示方法是很有用的。\ 在开发算法时，当图像的一部分被打印作为数值分析时，灰度阵列的表示方法很有用。\ 我们常用的L=

2017-10-31 14:38:48 281

我们绕点远路来回答这个问题。编程分为两类：系统编程（system programming）和应用编程（application programming）。所谓系统编程，简单来说，就是编写库；而应用编程就是利用写好的各种库来编写具某种功用的程序，也就是应用。系统程序员会给自己写的库留下一些接口，即API（application programming interface，应用编程接口），以供应用程序员使

2017-10-15 11:30:29 197

原创 C++ static内部机制

static的内部机制：静态数据成员要在程序一开始运行时就必须存在。因为函数在程序运行中被调用，所以静态数据成员不能在任何函数内分配空间和初始化。这样，它的空间分配有三个可能的地方，一是作为类的外部接口的头文件，那里有类声明；二是类定义的内部实现，那里有类的成员函数定义；三是应用程序的main（）函数前的全局数据声明和定义处。静态数据成员要实际地分配空间，故不能在类的声明中定

2017-10-13 10:16:21 428

原创 C++中堆和栈的区别

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动

2017-10-13 10:15:21 190

原创算法竞赛学习日记（3）——区间选点问题

数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。贪心策略：按照b1<=b2<=b3…（b相同时按a从大到小）的方式排序排序，从前向后遍历，当遇到没有加入集合的区间时，选取这个区间的右端点b。证明：为了方便起见，如果区间i内已经有一个点被取到，我们称区间i被满足。 1、首先考虑区间包含的情况，当小区间被满足时大区间一定被满

2017-10-12 10:24:42 368 1

原创 C++存储类型

存储类型和作用域、生存期限、链接类型有着千丝万缕的联系。存储类型一共有四种： extern static 为两个永久存储类型 auto register 为两个临时存储类型（只有变量才有临时生存期限）默认的全局变量和全局函数为extern存储类型显示的声明全局变量和全局函数使其具有static存储类型，它们只能被同一个编译单元所调用局部变量默认具

2017-10-11 09:47:14 858

原创数据结构学习日记（5）——单链表的代码实现

链表是顺序表的一种，而单链表是链表中最简单的一种，所以单链表的代码实现逻辑还是比较简单的。#ifndef NODE_H#define NODE_H#include <iostream>using namespace std;class Node{public: int date; //数据域这里定为int型 Node *next; // 这里的指针是指向下一个结点的，所以类型

2017-10-09 09:47:10 179

原创数据结构学习日记（4）——顺序表的代码实现

顺序表示线性表的一种，不像另一种链表那么神秘，顺序表其实离我们很近，它就是一个数组。#ifndef MYQUEUE_H#define MYQUEUE_H#include <stdio.h>#include <stdlib.h>#include <iostream>using namespace std;class List{public: explicit List(int s

2017-10-06 16:24:25 191

原创数据结构学习日记（3）——环形队列的代码实现

#ifndef MYQUEUE_H#define MYQUEUE_Hclass MyQueue{public: MyQueue(int QueueCapcity); virtual ~MyQueue(); void ClearQueue(); bool QueueEmpty() const; bool QueueFull() const; i

2017-10-05 18:18:55 225

原创数据结构学习日记（2）——用栈实现括号匹配

关于怎么用代码写一个栈可以看我的数据结构学习日记（1），这里就用那里写下的栈来作为栈类型#include "MyStack.h"#include <iostream>using namespace std;int main(){ MyStack<char> *pstack = new MyStack<char>(40); MyStack<char> *NeedP

2017-10-04 22:15:50 231

原创数据结构学习日记（1）——栈模板的代码实现

栈的思想在于，着眼于解决刚刚碰到的问题，而将之前碰到的问题先保存下来，放到后面去解决。比如经典的括号匹配问题就可以用栈来解决。栈模板的代码实现放在一个头文件中#ifndef MYSTACK_H#define MYSTACK_Htemplate <typename T>class MyStack{public: MyStack(int size);// 复杂对象的栈需要有默认

2017-10-04 20:56:17 173

原创算法竞赛学习日记（2）——区间问题

在拿到选择不相交区间这个问题的时候，我的第一个想法是不知道如何量化这个问题，或者说不知道如何具体地展开成一种计算问题，有n个开区间就有n+1个点，而且是开区间，相邻区间不会相交，那么只需要将数轴上的所有的点升序排序并且取临点相取不就好了吗？但是知道读到分析之后才明白，原来这个问题的区间是已经划分好了的，是取这些区间的时候不能取到相交区间。数轴区间就必然会有顺序问题，所以一定会用到排序。简单的画一个数

2017-10-01 10:58:37 213

Hcm_Scu的博客