等芦荟开花-CSDN博客

原创 TCP/IP一些知识点

一、网络地址：A类：1.0.0.1~126.255.255.254 第一个字节范围1~126（0000 0001~0111 1110） ‘0’开头 B类：128.0.0.1到191.255.255.254第一个字节范围128~191 （1000 0000~1011 1111）‘10’开头C类：192.0.0.1到223.255.255.254第一个字节范围192~223 （1100 0000

2016-09-12 23:52:13 310

原创操作系统的一些概念理解

1.编译+链接+运行+重定位编译：进行语法检查、函数分配空间，将各个函数编译成二进制码，按照特定目标文件格式生成目标文件。连接：把程序中各个文件编译生成的目标文件连接起来，同时还要同系统提供的资源（如函数库）连接成为一个整体，得到可执行文件。运行：执行连接好的程序。重定位：把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数

2016-09-12 23:51:31 324

原创操作系统的相关计算题

1. 数据传输率（C）=记录位密度（D） x 线速度( V )例题1：一磁带机有9道磁道，带长700m，带速2m/s，每个数据块1k字节，块间间隔14mm。如果数据传输率为128000字节/秒,求记录位密度为（）字节/m.答案解析：1.64000；D=C/V= 128000/2=64000

2016-09-12 22:53:14 2606 1

原创 C++继承的相关知识

1.总结：类的继承后方法属性变化：private 属性不能够被继承。使用private继承，父类的protected和public属性在子类中变为private；使用protected继承，父类的protected和public属性在子类中变为protected；使用public继承，父类中的protected和public属性不发生改变; pr

2016-09-12 22:50:21 303

原创 B-树和B+的相关知识点

1. B-树是一种平衡的多路查找树。2. 一颗m阶B-树，或者是空树，或者满足一下特性的（m叉树）：（1）树中每个结点至多有m个子树（m-1个关键字）；【结点的子树数=关键字数+1】（2）若根节点不是叶子结点，则少有两颗子树；（3）除根之外的所有非终端结点至少有【m/2下取整】个子树；（4）所有非终端结点包含的信息：【n(关键字个数),A0,K1,A1,K1,...,Kn,A

2016-09-12 22:42:12 294

原创编译系统+解释系统+脚本语言

1.目标程序是编译系统生成的，解释系统不生成目标程序。编译：源代码->目标代码解释：源代码->中间代码->目标代码目标代码是机器可直接执行的代码不管编译还是解释,都需要转为机器识别的才能执行, 只不过解释是靠虚拟机或者其他机制例题1：关于解释系统的叙述中，正确的是（）A.解释程序不是直接执行，而是转换成机器可识别码之后才能执行；

2016-09-12 11:26:17 391

原创 Linux常用命令总结

一、wc (Word Count) 命令的功能为统计指定文件中的字节数、字数、行数，并将统计结果显示输出。1．命令格式：wc [选项]文件...2．命令功能：统计指定文件中的字节数、字数、行数，并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名，则从标准输入读取。wc同时也给出所指定文件的总统计数。3．命令参数：

2016-09-12 11:06:15 163

原创循环队列

1.循环队列求对列元素个数的公式：（1）front指向对首元素，rear指向队尾元素：（front-rear+1+MAX）%MAX;（2）front指向对首元素，rear指向队尾元素的下一个位置：（front-rear+MAX）%MAX;（3）front指向对首元素的前一个位置，rear指向队尾元素：（front-rear+MAX）%MAX;【front和rear正好指向队首和队尾

2016-09-12 11:02:45 706 1

原创数据解析

1. XML解析分为两种:SAX解析和DOM解析；XMLDOM：（XMLDocumentObjectModel）处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的，这种结构占用的内存较多，而且DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机访问； SAX：（SimpleAPIforXML）不同于DOM,SAX是事件驱动型的XML解析方式。它顺序读取XML

2016-09-12 10:48:52 187

原创 IP计算问题总结

1.路由汇聚问题例如设有下面4条路由：172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24，如果进行路由汇聚，能覆盖这4条路由的地址是____。　　 A. 172.18.128.0/21 B. 172.18.128.0/22　　　　　C. 172.18.130.0/22 D. 172.18.132.0/

2016-08-31 17:35:06 291

原创 C++ STL模板 stack/queue 使用

1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是

2016-08-02 15:00:05 203

原创算法——排序（七）归并排序

归并排序——2-路归并排序1、算法思路：将两个或者两个以上的有序表合成一个新的有序表；2、时间复杂度O(nlogn) ，空间复杂度O(n) ，稳定的3、程序需要注意的问题：（1）MSort需要用到O(n)的额外空间；需要另设置一个相同的结构，L[m,n]的排序，递归实现——L[m,s]-L[s+1,n]MSort(l,p,m,s);MSort(l,p,s+

2016-06-30 17:26:04 307

原创计算机网络——复习大纲

1. 电路交换与分组交换的区别？优劣对比。2. OSI有哪几层，会画出来，知道主要几层的各自作用。3. TCP/IP有哪几层，会画出来，知道所有层数的作用，会列举各层主要的协议名称。4. 硬件(MAC)地址的概念及作用。5. ARP协议的用途及算法、在哪一层上会使用arp ？6. CRC冗余校验算法，反码和检验算法。7. 如何实现透明传输。

2016-06-27 20:07:44 353

原创算法——排序（六）堆排序

堆排序1、时间复杂度O(nlogn) O(nlogn)，空间复杂度O(1)，不稳定！！！2、基本原理：输出堆顶的最小元素以后，使得剩余的m-1个元素的序列有建立一个堆，得到m-1个元素中的次小值，反复执行下去就得到一个有序堆，这个过程就是堆排序。两个关键步骤：筛选（自堆顶至叶子结点自上而下调整合适位置的过程）；从无序序列建堆（反复筛选的过程，对于n个

2016-06-23 16:54:41 293

原创算法——排序（五）选择排序

选择排序---简单选择排序1、基本思想：每一趟排序（第i趟）从剩下的元素中（n-i个元素中）选择最小的元素作为有序序列的第i个元素2、选择排序和冒泡排序的区别：冒泡排序是两两比较逐个交换，最小或者最大的元素是逐个上升或下降的；选择排序是两两比较找到最大或最小元素直接交换到指定位置最小或最大元素不是逐个两两交换的，是直接交换；记录每一趟排序

2016-06-22 15:29:22 447

原创算法——排序（四）快速排序

快速排序1、时间复杂度O(nlogn)~O(n2)2、空间复杂度O(logn)~O(n)：排序排序需要栈空间实现递归3、不稳定的4、快速排序的思想：带排序列经过一次快排划分，可以得到（子序列key），然后对其子序列进行排序#include using namespace std;int partion(int *l, int low, int hig){ l[0

2016-06-21 11:15:11 573

原创算法——排序（三）冒泡排序

#include using namespace std;void BubbleSort (int *l ,int n){ for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(l[i]>l[j]) swap(l[i],l[j]); } }}int main(){

2016-06-20 10:54:49 264

原创算法——排序（二）希尔排序

希尔排序（又称缩小增量排序）插入排序中的一种1.算法基本思想：将待排序列分成若干子序列（不是逐段分割成子序列，将相隔某个增量的记录组成子序列），分类别进行直接插入排序，待整个序列基本有序时候，再对整个序列进行一次直接插入排序dk=1。2. 增量dk序列（每个dk是质数，且最后一个dk一定是1）（eg.[5,3,1]）3. 时间复杂度O（n1.5）——最好情况下，空间

2016-06-15 10:05:52 280

原创算法——排序（一）直接插入排序

直接插入排序时间复杂度和平均时间复杂度O(n2)空间复杂读O(1) 稳定排序#include #include #include using namespace std;void InSort ( int* L,int n) { //对数组Ｌ进行直接插入排序 int i,j; for(i=2;i<=n;i++){ if(L[i]<L[i-1]){

2016-06-15 09:58:50 303

原创 Leetcode 141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：定义两个指针，一个每次只走一步，另一个每次走两步。如果存在环，两个指针迟早会相遇；如果不存在环，则会相继到达终点++NULL。/** * Def

2016-05-24 11:06:41 198

原创 Leetcode 36.Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially fille

2016-05-20 17:22:44 205

原创数据结构——图

1. 图的深度遍历是一个递归的过程。2. 图的遍历是从给定的源点出发，每一个顶点仅被访问一次。3. 遍历的基本算法有两种：深度遍历DFS和广度遍历BFS，基于递归实现，并且都适用于有向图和无向图。4. 广度优先算法最好是用队列实现，但是也可以用递归实现，效果不如队列好。

2016-05-18 17:18:06 714

原创数据结构——树总结

1. 已知数的先序遍历和后序遍历不能唯一的确定一颗树。先序遍历+中序遍历=唯一确定一棵树；后序遍历+中序遍历=唯一确定一颗树；

2016-05-18 16:30:38 1029

原创千奇百怪面试题

1. 4个0通过运算得到24.（1）网上答案：0！=1；（1+1+1+1）!=24; （2）自己想到的答案：cos0=1; 10*10=24;(八进制三进制十进制)

2016-05-17 21:43:37 309

原创位运算一些总结

按位运算，转化为二进制以后再运算1.判断奇偶n&1==1 奇数n&1==0 偶数2. 判断是2的次方n&(n-1)==0 && n>0 是2的次方3. 判断是4的次方n&(n-1)==0&&(n-1)%3==0 是4的次方

2016-05-11 18:38:12 223

原创 Leetcode 7. Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321class Solution {public: int reverse(int x) { int xx=x; if(x<0)x=-x; long

2016-05-11 16:27:44 172

原创 Leetcode 9. Palindrome Number

Determine whether an integer is a palindrome.Do this without extra space.回文数：1.负数不是回文数；2.逆序和正序表示的数字相同。solution 1：（with extra space.）class Solution {public: bool isPalindrome(int x) {

2016-05-10 17:44:55 169

原创 Leetcode 345. Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".class Solution {public: string reverseVowels(string s)

2016-05-10 17:14:10 242

原创 C++ 容器vector

1. vector 对象（以及string对象）的下标运算可用于访问已经存在的元素，而不能用于添加元素。添加元素用nums.push_back();

2016-05-10 17:04:25 199

原创 Leetcode 27. Remove Element

Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.

2016-05-10 16:36:57 248

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house

2016-05-09 20:31:15 302

原创 Leetcode 66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.class Solution {pub

2016-05-09 20:27:35 161

原创点云超像素分割实验进展

点云超像素分割实验进展——点云分割实现的粗分割阶段实验环境：PCL1.7源码+VTK5.10库+其他必要库代码：官网示例代码目前进展：可以检测到293个超像素块，无法显示超像素结果和近邻质心的连线（2016.4.11）可能存在的问题：1) PCL源码需要1.8版本的；2）代码中注释掉一部分引起的，注释掉NT参数、超像素法线....对于牛奶点云数据，需要参数-NT，NT

2016-04-27 17:41:58 1058

转载笔试面试——fork()

转载：http://www.cnblogs.com/leoo2sk/archive/2009/12/11/talk-about-fork-in-linux.html到fork将程序切成两段. 上图表示一个含有fork的程序，而fork语句可以看成将程序切为A、B两个部分。然后整个程序会如下运行： step1、设由shell直接执行程序，生成了

2016-04-20 21:04:51 340

转载 Warning C4819

Warning C4819：The file contains a character that can ot be represented in the current code page(936). save the file in unicode format to prevent data loss.中文意思是：该文件包含不能在当前代码页中表示的字符，请将文件保存为Unicode格

2016-04-11 21:07:05 388

转载 Cmake Configuring error 61/ fatal error LNK1123

>LINK : fatal error LNK1123: failure during conversion to COFF: fileinvalid or corrupt把..\..\Microsoft Visual Studio 10.0\VC\bin里的cvtres.exe删除就好了

2016-04-11 21:03:32 234

huakaimo的博客