算法
文章平均质量分 73
美丰丰
这个作者很懒,什么都没留下…
展开
-
几种排序算法原理及代码分析
1)“冒泡法1” 其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。 [cpp] view plaincopyvoid bubble(int *a,int n) { int i,j,tem转载 2013-11-03 19:21:03 · 768 阅读 · 0 评论 -
红黑树和AVL平衡树的区别
时刻准备着面对恐惧男人的战栗往往不是来自胆怯,而是极度的兴奋Home 关于Neo 我的作品 Cheer 版权声明 给我留言RSS订阅从排序二叉树到红黑树与AVL树概述:本文从排序二叉树作为引子,讲解了红黑树,最后把红黑树和AVL树做了一个比较全面的对比。1 排序二叉树排序二叉树是一种特殊结构的二转载 2014-10-10 22:41:23 · 8945 阅读 · 0 评论 -
latex数学公式
LaTeX最强大的功能就是显示美丽的数学公式, 下面我们来看这些公式是怎么实现的.1、数学公式的前后要加上$或\(和\),比如:$f(x) = 3x + 7$和\(f(x) = 3x + 7\)效果是一样的;如果用\[和\],或者使用$$和$$,则改公式独占一行;如果用\begin{equation}和\end{equation},则公式除了独占一行还会自动被添加序号. 如何公式不原创 2014-06-05 11:15:35 · 1479 阅读 · 0 评论 -
静态变量和静态成员函数
C++中的静态成员变量和静态成员函数。(1)类静态数据成员在编译时创建并初始化:在该类的任何对象建立之前就存在,不属于任何对象,而非静态类成员变量则是属于对象所有的。类静态数据成员只有一个拷贝,为所有此类的对象所共享。特别需要注意的一点是:静态数据成员不能在类中初始化(对于常量静态类变量有待考证,好像可以在类外或main()函数之前定义,初始化可以放在类中),一般在类外和main()函数之前初始化原创 2014-04-10 09:29:10 · 593 阅读 · 0 评论 -
算法
1.查找最小的K个元素:用红黑树sh原创 2014-04-08 16:09:10 · 678 阅读 · 1 评论 -
2014.4.4百度运维面试经验
昨天下午百度打电话让我去面运维,但是我一想,我从来没投过运维,投的是研发和数据。确认是y原创 2014-04-04 14:36:25 · 2322 阅读 · 0 评论 -
二叉树的建立、遍历、深度、高度及层次遍历
// 二叉树.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include "stdio.h"#include "stdlib.h"typedef struct BiTNode{ //二叉树结构int data;struct BiTNode *lchild, *rchild;}BiT原创 2014-04-03 10:49:44 · 1022 阅读 · 0 评论 -
栈的基本运算及注意
首先注意两个小问题:1. void initStack(sqStack *&s)和clearStack(sqStack *&s)这两个函数必须用sqStack *&s其它都可以不用,总之函数内要改s的值的时候要用(用sqStack *s就错了),而内只是用到*s,s->时可以不用(用sqStack *&s也不会错)。2.同理对于,ElemType &e和ElemType e也一样,要传原创 2014-04-03 11:28:57 · 1524 阅读 · 0 评论 -
堆和栈
C/C++中堆和栈的区别:1、内存分配方面: 堆:一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式是类似于链表。可能用到的关键字如下:new、malloc、delete、free等等。 栈:由编译器(Compiler)自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。原创 2014-03-21 17:07:55 · 503 阅读 · 0 评论 -
p &p *p的区别
一、区别 int z=0; int &x = z;//引用,x与z指向同一内存单元 int *y; y = &x;//0x0012ff14 p本身所占内存单元的地址 cout 下面是摘抄别人的一段测试程序。void test(){ int a=8; int *p=&a; p=(int *)m转载 2014-03-19 11:00:43 · 1967 阅读 · 0 评论 -
socket编程的简要介绍
这里我将会介绍TCP/UDP及SOCKET(套接字)的一些内容.近年来,socketi编程比较流行,它是针对应用层与TCP/IP和UDP协议连接的抽象接口,一般被隐藏起来.什么是TCP/IP、UDP? TCP/IP(Transmission Control Protocol/Internet Protocol)即传输控制协议/网间协议,是一个工业标准的协议集,它是为广域原创 2014-02-28 16:19:53 · 606 阅读 · 0 评论 -
字符串的反转
这是网络流传的Microsoft的面试题目之一:“编写反转字符串的程序,要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性比较大)。解法一:第一次看到这题目,想到最简单、最直觉的解法就是:遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依次循环,即可,于是有了第一个解法:转载 2014-02-28 20:06:00 · 613 阅读 · 0 评论 -
x264_me_search_ref函数分析
void x264_me_search_ref( x264_t *h, x264_me_t *m, int16_t (*mvc)[2], int i_mvc, int *p_halfpel_thresh ){ const int bw = x264_pixel_size[m->i_pixel].w; const int bh = x264_pixel_size[m-原创 2014-02-25 11:04:40 · 2522 阅读 · 1 评论 -
Weka中Apriori算法实用与分析
一、Apriori算法参数含义本次共进行了9组实验,使用了weka安装目录data文件夹下的contact-lenses.arff数据。 ToolsàArffViewer,打开contact-lenses,可以看到实验数据contact-lenses共有24条记录,5个属性值。具体内容如下: weka数据集格式arff arff标准数据集简介翻译 2013-12-23 13:35:53 · 15413 阅读 · 2 评论 -
几种排序算法实现与比较
1.简单的冒泡排序法:#i nclude void BubbleSort(int* pData,int Count) { int iTemp; for(int i="1";i { for(intj="Count-1";j>=i;j--) { if(pData[j]原创 2013-12-14 09:29:58 · 1035 阅读 · 0 评论 -
二叉树的构建、层次打印、广度遍历、深度遍历、K值路径
程序主要是二叉树方面的,第二面被鄙视了。下面对二叉树的面试题做个总结。[cpp] view plaincopy#include #include #include using namespace std; struct BinaryTreeNode { int m_nVal;转载 2014-10-13 13:55:51 · 1127 阅读 · 0 评论