层次遍历二叉树

层次遍历二叉树,编程之美上看过解法,然后在练习了一下。用递归和vector,队列实现了,然后加上了测试函数,测试函数的二叉树创建方法待改进。 //有一棵二叉树,请设计一个算法,按照层次打印...

2016/11/03 23:52
0
MVC&&MVP

Classic MVC   Classic MVC 大概上世纪七十年代,Xerox PARC的Trygve提出了MVC的概念。   并应用在Smalltalk系统中,为了和其它类型的MVC加以区分,历史上习惯的称之为Classic MVC。 Cl...

2016/11/03 23:52
2
GC算法 垃圾收集器

GC算法 垃圾收集 器 参考:http://www.cnblogs.com/ityouknow/p/5614961.html 概述 垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于1960年 MIT 的 Lisp 语言,经过半个多世纪,目前...

2016/11/03 23:52
2
matlab的&和&&操作

A&B (1)首先判断A的逻辑值,然后判断B的值,然后进行逻辑与的计算。 (2)A和B可以为矩阵(e.g. A=[1 0],B=[0 0])。 A&&B (1)首先判断A的逻辑值,如果A的值为假,就可以判断整个表达式的...

2016/11/03 23:52
3
strcpy基本用法

C语言标准库函数strcpy,把从src地址开始且含有NULL结束符的字符串复制到以dest开始的 地址空间。 C语言函数 原型声明:extern char *strcpy(char* dest, const char *src); 头文件:#include...

2016/11/03 23:52
0
最长公共子序列(LCS)

最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公...

2016/11/03 23:52
14
排序算法的实现(冒泡,选择,插入 O(N*N)--理解方法实现

以前也看过很多排序算法的原理,每次都想自己实现一下,一直都再拖,现在着牛课网学习算法课程,希望自己能够坚持练习。 //对于一个int数组,请编写一个选择冒泡算法,对数组元素排序。 //给...

2016/11/03 23:52
0
matlab的&和&&操作

A&B (1)首先判断A的逻辑值,然后判断B的值,然后进行逻辑与的计算。 (2)A和B可以为矩阵(e.g. A=[1 0],B=[0 0])。 A&&B (1)首先判断A的逻辑值,如果A的值为假,就可以判断整个表达式的...

2016/11/03 23:52
2
详解centos下vi的用法

vi编辑器是所有Unix及Linux系统下标准的编辑器,它的强大不逊色于任何最新的文本编辑器,这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本,vi编辑器是完全相...

2016/11/03 23:52
0
动态创建二维vector数组 C和C++ 及指针与引用的区别

二维vector vector<vector <int> > ivec(m ,vector<int>(n)); //m*n的二维vector 动态创建m*n的二维vector 方法一: vector<vector <int> > ivec; ivec.resize(m); for(int i=0;i<m;i++) ive...

2016/11/03 23:52
235
剑指offer

今天完成了剑指offer上的66道编程题,感觉自己还是很多代码实现能力和算法积累都还不够!还需要继续联系,坚持自己独立写代码实现。 最后将今天的两道题目奉上,都有异曲同工之妙: 矩阵中的...

2016/11/03 23:52
4
判断是否为BST

递归的方法,用返回false的方法。中序遍历的想法很好,空间浪费。遍历的过程记录上一次的值进行比较。 //题目描述 // //请实现一个函数,检查一棵二叉树是否为二叉查找树。 //给定树的根结...

2016/11/03 23:52
9
数据库索引

强烈建议参阅链接:http://www.linezing.com/blog/?p=798#nav-1 说白了,索引问题就是一个查找问题。。。 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表...

2016/11/03 23:52
2
C++11 多线程

C++11开始支持多线程编程,之前多线程编程都需要系统的支持,在不同的系统下创建线程需要不同的API如pthread_create(),Createthread(),beginthread()等,使用起来都比较复杂,C++11提供了新...

2016/11/03 23:52
10
centos编译helloworld的几个小问题

1.GCC使用 在使用GCC编译程序时,编译过程可以被细分为四个阶段: 预处理(Pre-Processing) 编译(Compiling)汇编(Assembling) 链接(Linking)。 例如: #include int main(void) { print...

2016/11/03 23:52
4
C字符串和C++中string的区别 &&&&C++中int型与string型互相转换

在C++中则把字符串封装成了一种数据类型string,可以直接声明变量并进行赋值等字符串操作。以下是C字符串和C++中string的区别: C字符串 string对象(C++) 所需的头文件名称 <string>或<stri...

2016/11/03 23:52
6
检查图中的有向路径

对于图的操作,貌似这是第一次遇到,剑指offer里面貌似没有,对图的数据结构和表示有了一定的了解。 1 /***************************************************** 2 * \file Path.cpp 3...

2016/11/03 23:52
6
基于select模型的udp客户端实现超时机制

参考:http://www.cnblogs.com/chenshuyi/p/3539949.html 多路选择I/O — select模型 其思想在于使用一个集合,该集合中包含需要进行读写的fd,通过轮询这个集合,直到有一个fd可读写,才返回...

2016/11/03 23:52
26
HTTPS工作原理和TCP握手机制

1、HTTPS的工作原理 HTTPS在传输数据之前需要客户端(浏览器)与服务端(网站)之间进行一次握手,在握手过程中将确立双方加密传输数据的密码信息。TLS/SSL协议不仅仅是一套加密传输的协议,...

2016/11/03 23:52
10
关于Windows API、CRT和STL二三事

1.本文编写目的 本文是为了帮助一些人弄清一些关于Windows API, C运行时程序库(CRT), 和标准C++库(STL)的基本概念。有很多人甚至是有经验的程序员在这些概念上是含糊不清的甚至是有错误观点。...

2016/11/03 23:52
15

没有更多内容

加载失败,请刷新页面