_三两天-CSDN博客

转载堆排序算法总结

算法原理先上一张堆排序动画演示图片：图片来自维基百科1. 不得不说说二叉树要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉

2017-12-02 18:59:32 259

转载排序算法总结

文章转自 http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlg

2017-12-01 18:37:10 255

转载 Linux下gcc常用命令

1简介GCC 的意思也只是 GNU C Compiler 而已。经过了这么多年的发展，GCC 已经不仅仅能支持 C 语言；它现在还支持 Ada 语言、C++ 语言、Java 语言、Objective C 语言、Pascal 语言、COBOL语言，以及支持函数式编程和逻辑编程的 Mercury 语言，等等。而 GCC 也不再单只是 GNU C 语言编译器的意思了，而是变成了 GNU Compil

2017-07-26 15:30:05 641

原创 ubuntu下boot分区空间不足问题的解决方案

用了一段时间的ubuntu 16.04的系统后，中间出现过几次提示boot分区空间不足的问题，大体的提示如下：The volume "boot" has only 5.2 MB disk space remaining..当时在网上搜了很多解决办法，最后问题也解决了，不过由于boot分区空间的问题以后还会出现，所以做一个博客整理一下遇到的问题以及解决方法。打开终端，$ df -

2017-07-15 12:31:28 26043 2

原创 Ubuntu下Git源码安装方法

版本信息： Ubuntu：16.04， Git版本：2.14.0从Progit2文档中整理了一下git的源码安装，遇到了一些问题，前前后后花了不少时间，记录在此博客里。1 下载a. 从源码安装Git，需要安装Git依赖的库，其中包括：curl、zlib、openssl、expat,还有libiconv等， $ sudo apt-get install libc

2017-07-15 00:29:30 4465 1

转载 Linux下./configure,make,make install的作用

./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC，并不是需要CC或GCC，它是个shell脚本。make是用来编译的，它从Makefile中读取指令，然后编译。make install是用来安装的，它也从Makefile中读取指令，安装到指定的位置。AUTOMAKE和AUTOCONF是非常有用的用来发布C程序的东西。-----

2017-07-14 17:00:37 437

转载 linux下创建、删除软、硬链接

在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里，在访问文件时，索引结点被复制到内存在，从而实现文件的快速访问。链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包括两种链接：硬链接(Hard Link)和软链接(Soft Link),软链接又称为符号链接（Symbolic

2017-07-12 13:46:58 691

原创 linux_ubuntu 下NTFS分区无法访问问题的解决

自己电脑装的是windows和Ubuntu的双系统，之前用windows的时候一不小心强制关机了，比较悲催的是，本来在ubuntu下是能访问windows系统的文件的，结果现在在ubuntu下进入windows系统磁盘时出现错误提示，错误的内容大概是下面这个样子（自己的访问出错系统忘记截图了，这是网上的一个例子，但问题是一样的）：Error mounting /dev/sda2 at /med

2017-04-16 19:30:56 1154

转载 AdaBoost中利用Haar特征进行人脸识别算法分析与总结1——Haar特征与积分图

文章转自：http://blog.csdn.net/watkinsong/article/details/7631241提到AdaBoost的人脸识别，不得不提的几篇大牛的文章可以看看，但是大牛的文章一般都是只有主要的算法框架，没有详细的说明。大牛论文推荐：1. Robust Real-time Object Detection, Paul

2016-12-25 03:13:02 406

转载 Opengl中的FBO对象

文章转自：http://www.cnblogs.com/aokman/archive/2010/11/14/1876987.html概要在OpenGL的渲染管线中，几何数据和纹理通过一系列变换和测试，最终被渲染成屏幕上的二维像素。那些用于存储颜色值和测试结果的二维数组的几何被称为帧缓冲区（frame buffer）。这些二维数组按用途划分，可分为颜色缓冲区（color buffer

2016-12-18 11:55:40 275

转载 html 网页代码

1)贴图：img src="图片地址"> 2)加入连接：a href="所要连接的相关地址">写上你想写的字a> 3)在新窗口打开连接：a href="相关地址" target="_blank">写上要写的字a> 4)移动字体(走马灯)：marquee>写上你想写的字marquee> 5)字体加粗：b>写上你想写的字b> 6

2016-12-06 23:41:23 1674

转载 opengl 与 osg 功能对应

将OpenGL中的功能与OSG对应功能进行列举：OpenGL functionOpenSceneGraph implementationglClear( GLbitfield mask )osg::Camera::setClearMask(GLbitfield mask)osg::GraphicsContext::setClearMa

2016-11-20 20:58:50 2002

转载 osg 基本图元

OSG绘制几何体学习总结：在osg中，场景图形采用一种自顶向下的，分层的树状数据结构来组织空间数据集，以提高渲染的效率场景图形树结构的顶部是一个根节点，从根节点向下延伸，各个组节点中均包含了几何信息和用于控制其外观的渲染状态信息。根节点和各个组节点都可以有零个（实际上是没有执行任何操作）或多个子成员。在场景图形的最底部，各个叶节点包含了构成场景中物体的实际几何信息。

2016-11-19 11:35:37 1018

转载 opengl 光照

文章转自：http://blog.csdn.net/wangdingqiaoit/article/details/51638260颜色与光照的关系我们看到的物体的颜色，实际上是光照射物体后反射的光进入眼睛后感受到的颜色，而不是物体实际材料的颜色。太阳的白光包含了所有我们可以感知的颜色，可以将这个白光通过棱镜折射后分离为各种颜色的光。一束白光照射到红颜色的车身上，光经过车

2016-11-13 13:25:32 362

转载 wireshark抓包图解 TCP三次握手/四次挥手

文章转自稀泥蟹 http://www.seanyxie.com/wireshark%E6%8A%93%E5%8C%85%E5%9B%BE%E8%A7%A3-tcp%E4%B8%89%E6%AC%A1%E6%8F%A1%E6%89%8B%E5%9B%9B%E6%AC%A1%E6%8C%A5%E6%89%8B%E8%AF%A6%E8%A7%A3/一. TCP/IP协议族 T

2016-11-06 23:26:20 469

转载 Wireshark数据抓包教程之认识捕获分析数据包

当我们对Wireshark主窗口各部分作用了解了，学会捕获数据了，接下来就该去认识这些捕获的数据包了。Wireshark将从网络中捕获到的二进制数据按照不同的协议包结构规范，显示在Packet Details面板中。为了帮助用户能够清楚的分析数据，本节将介绍识别数据包的方法。在Wireshark中关于数据包的叫法有三个术语，分别是帧、包、段。下面通过分析一个数据包，来介绍这三个术语。在

2016-10-30 18:51:55 1495

原创 windows10 opengl配置

自己的系统是从win7升到win10的，之前的不少软件要重新配置，比较麻烦。这次老师布置图形学作业，使用到了opengl，用到了VS2010，需要进行相关配置，在网上搜了不少教程，但不完全适用，于是开一个博客，把步骤记录下来。首先下载Windows环境下的GLUT，网址是：http://www.opengl.org/resources/libraries/glut/glutdlls37beta

2016-10-18 20:04:25 7276

转载单片机串口通信波特率计算

在模式0和模式2下，串口波特率固定，模式0为Fosc/12。模式2为Fosc/32或Fosc/64，具体由PCON寄存器的SMOD位决定。在模式1和模式3下，波特率是一个可变值，波特率可以由定时器1产生(8052可以由定时2产生)，那么波特率到底为多少呢？波特率由定时器1的溢出率来决定：Baud Rate = (2SMOD/32)*(Timer 1 Overflow Rate)注意

2016-10-13 09:22:03 25620

转载单片机定时器概念和认识

一、MCS-51单片机的定时器/计数器概念单片机中的定时器和计数器其实是同一个物理的电子元件,只不过计数器记录的是单片机外部发生的事情(接受的是外部脉冲),而定时器则是由单片机自身提供的一个非常稳定的计数器,这个稳定的计数器就是单片机上连接的晶振部件;MCS-51单片机的晶振经过12分频之后提供给单片机的只有1MHZ的稳定脉冲;晶振的频率是非常准确的,所以单片机的计数脉冲之间的时间间隔也是

2016-09-20 17:00:25 5442

转载 51单片机常用寄存器功能总结

原文地址：http://blog.chinaunix.net/uid-22209292-id-1783757.html程序状态寄存器PSWD7D6D5D4D3D2D1D0CyACF0RS1RS0OV---PAC：辅助进位标志位。低4位向高四位有进借位时，AC被置“1”，否则置“0”。

2016-09-18 16:42:50 6460 2

转载 OPENGL入门

说起编程作图，大概还有很多人想起TC的#include 吧？但是各位是否想过，那些画面绚丽的PC游戏是如何编写出来的？就靠TC那可怜的640*480分辨率、16色来做吗？显然是不行的。本帖的目的是让大家放弃TC的老旧图形接口，让大家接触一些新事物。OpenGL作为当前主流的图形API之一，它在一些场合具有比DirectX更优越的特性。1、与C语言紧密结合。O

2016-09-01 20:29:14 805

转载杭电acm 2056

#include #include #include #include using namespace std;int main(){double x1,y1,x2,y2,x3,y3,x4,y4;double x[4],y[4];double s,l,h;while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4)

2015-09-22 00:02:44 703

转载 c/c++ sort函数的用法

sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是

2015-09-21 23:17:15 445

along_oneday的博客