- 博客(93)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Ubuntu下设置环境变量及PATH的方法
1、Ubuntu专有方式编辑 /etc/ld.so.conf 文件，如果以下语句不存在，则加入：include /etc/ld.so.conf.d/*.conf然后在/etc/ld.so.conf.d下边新建一个以 .conf 结尾的文件。在新建的 .conf 文件中写入需要设置的 path，例如：~/mypath/bin2、用户目录下的 .bash_profile 文
2015-03-29 05:03:12
678
转载 MakeFIle $@,$^,$<
Makefile $@, $^, $$@ 表示目标文件$^ 表示所有的依赖文件$$? 表示比目标还要新的依赖文件列表如一个目录下有如下文件：$ lshello.c hi.c main.c Makefile按照 Makefile 规则规规矩矩的写：main: main.o hello.o hi.o gcc
2015-01-16 03:47:23
556
转载 Mock方法介绍
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://baidutech.blog.51cto.com/4114344/7437401 现有的单元测试框架单元测试是保证程序正确性的一种有效的测试手段，对于不同的开发语言，通常都能找到相应的单元框架。借助于这些单测框架的帮助，能够使得我们编写单元测
2015-01-16 00:41:15
1124
转载 已经会用Git了？不会这十招怎么行
1. Git自动补全如果你在命令行环境中运行Git命令，每次都手动地逐个输入命令是一件很无聊的事。为此，你可以花几分钟时间配置一下Git命令的自动补全功能。在*nix系统运行下列命令下载自动补全脚本：cd ~curl https://raw.github.com/git/git/master/contrib/completion/git-completion.bas
2015-01-10 00:05:02
568
转载 Ruby Thin服务器——比Rails自带的Webrick快不止一个档次！
最快速的上手方法：(亲测可用，效果明显)1.安装gem_在控制台输入gem install thin2.运行服务器 在网站对应的目录下 输入 start thin替换原来的 Rails server1. 获得thin gem install thin 2. 安装thin thin install 会添加一个/etc/thin的目录，还会告诉
2015-01-08 03:18:23
3787
转载 Ruby单引号与双引号的差别: 单引号中的内容不会被转义,双引号中的会被转义
单引号与双引号的差别: 单引号中的内容不会被转义, 双引号中的内容会被转义. 测试代码如下: name='butnet' puts 'hello \t #{name}'puts "hello \t #{name}" =begin 输出结果: hello \t #{name} hello butnet =endruby的多行注释以=begin开始, 以=end结束, 单行注
2015-01-01 01:13:24
1046
转载 OpenGL中的颜色设置
RGB模式和RGBA模式 计算机屏幕的颜色属于RGB空间。 通常有RGB模式和RGBA模式，其中RGB模式有R、G、B三个分量，取值范围为0.0~1.0；而RGBA模式有R、G、B、A四个分量，其中A即Alpha值，与透明度有关。 下面通过一个程序演示，并作必要说明： #includewindows.h> #include GL/glut.h>
2014-12-16 04:10:38
11308
转载 关于OpenGL和其他的调试错误
http://www.cnblogs.com/Vis-Shin/archive/2012/09/23/2699330.html1.test dword ptr [eax],eax ; probe page.错误提示：局部数组变量定义超过所分配的最大空间错误原因：pfile=fopen(fileName,"rb");中的fileName为空，就是没找到文件。解
2014-12-05 01:36:39
1118
转载 P、NP、NPC和NP-hard问题的理解
1、P(polynomial)问题 可以在以多项式表达的时间内按部就班的按照步骤求出确切解的问题，也就是说它的计算复杂度是一个多项式。我们通常用的O(n),O(logn),O（n2）等等类似的都是这类问题。2、NP（Non-deterministicPolynomial）问题 有些计算问题是确定性的，比如加减乘除之类，你只要按照公式推导，按部
2014-11-30 09:40:31
959
转载 Ethernet IP TCP UDP 协议头部格式及大小
http://www.cnblogs.com/luxiaoxun/archive/2012/08/08/2628627.htmlThe Ethernet header structure is shown in the illustration below:以太网头部14 bytesDestinationSourceLen
2014-11-25 07:18:33
6932
转载 c++中vector地址相关问题
问：vector a 相当于C里的数组，但是我想问问:1.单独的想知道a的地址，是向量名a就是地址还是&a才是向量a的地址？2.定义函数时，void myfun(vector &a=b)，这里为什么要有&符号？3.使用定义了的函数的时候，myfun(a)，这里问什么又没有了&符号?
2014-11-19 01:25:22
1606
转载 【LNK2019】 无法解析的外部符号 __iob
VS2010 解决链接错误：error LNK2019: 无法解析的外部符号 __iob 该错误主要是由于静态库在VC6编译而主程序在VC2010编译，大家用的CRT不同。解决办法，代码中增加#ifdef __cplusplusextern "C" #endifFILE _iob[3] = {__iob_func()[0], __iob_f
2014-11-17 07:10:25
1638
转载 【赞】澄清P问题、NP问题、NPC问题的概念
澄清P问题、NP问题、NPC问题的概念这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容
2014-11-15 03:01:06
518
转载 【赞】很特别的一个动态规划入门教程
今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”
2014-10-18 11:31:58
834
转载 OpenGL中的光照和颜色
http://www.cnblogs.com/kekec/archive/2011/08/16/2140789.htmlOpenGL场景中模型颜色的产生，大致为如下的流程图所描述：++++++++ ++++++ ++++++ ++++++（1）当不开启光照时，使用顶点颜色来产生整个表面的颜色。 用glShadeModel可以设
2014-10-05 08:59:58
598
转载 海明码校验和纠错原理（二）
http://blog.csdn.net/lycb_gz/article/details/82326844. 实现校验和纠错 虽然上一步已把各位校验码求出来了，但是如何实现检测出哪一位在传输过程中出了差错呢？（海明码也只能检测并纠正一位错误）它又是如何实现对错误的位进行纠正呢？其实最关键的原因就是海明码是一个多重校验码，也就是码字中的信息码位同时被多个校验码进行
2014-09-29 05:25:12
811
转载 OpenGL: gluPerspective和gluLookAt的关系
看了Opengl的相关程序，发现有些东西还是特别迷茫，尤其是gluLookAt的函数做啥用的，而gluPerspective又有什么功能．在网上查看到了这篇： 终于搞明白gluPerspective和gluLookAt的关系了(zz)http://cowboy.1988.blog.163.com/blog/static/751057982010101574732212/
2014-09-28 00:39:12
586
转载 堆与堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总
2014-09-19 00:38:50
376
转载 C++ Vector用法
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve
2014-09-18 01:48:39
443
转载 error LNK2019: 无法解析的外部符号 ___glutInitWithExit@12，该符号在函数 _glutInit_ATEXIT_HACK@8 中被引用 1>GEARS.obj : er
opengl的高级菜鸟问题 看了一本书《OpenGL三维图形系统开发与应用技术》，但是，其中涉及到glut.h文件的函数无法正常连接，典型的错误如下： ------ 已启动生成: 项目: gears, 配置: Debug Win32 ------ 1>正在链接... 1>GEARS.obj : error LNK2019: 无法解析的外部符号 ___glutInitWit
2014-09-09 09:39:44
1187
转载 matlab找零点或两个曲线的交点
寻找方程的零点可以等价于寻找两个曲线的交点，因此这里放在一起进行讨论。思路为：首先对应函数值y0，对自变量x进行插值，找出给定区间内所有满足f(x)=y0的x值，再令y0=0，即可得到方程的零点或者两曲线的交点横坐标。首先必须找出y=y0直线上下交错排列的所有数据点，即(xk,yk)和(xk+1,yk+1)，在此区间内认为函数y为单调的，可以用逻辑运算加移位来实现。代码如下：funct
2014-09-07 10:49:02
17334
转载 C语言如何用OpenGL
http://zhidao.baidu.com/question/16574235 C语言究竟可不可以使用OpenGL编程？网上多的是VC＋＋的，delphi的等等可我就是不想学VC++，用C语言又不知道怎么初始化设置，好痛苦的。比方说VC++中，是这样设置的：1.将glut.dll和glut32.dll拷贝到windows/system32目录下。2.将glut.h拷贝到集成环境
2014-09-01 04:32:28
7115
原创 Implementing the Raytracing Algorithm(primary ray& shadow ray)
http://scratchapixel.com/lessons/3d-basic-lessons/lesson-1-writing-a-simple-raytracer/implementing-the-raytracing-algorithm/We have covered everything there is to say! We are now prepared to wri
2014-09-01 02:37:37
1103
转载 齐次坐标(Homogeneous Coordinate)的理解
一直对齐次坐标这个概念的理解不够彻底，只见大部分的书中说道“齐次坐标在仿射变换中非常的方便”，然后就没有了后文，今天在一个叫做“三百年 重生”的博客上看到一篇关于透视投影变换的探讨的文章，其中有对齐次坐标有非常精辟的说明，特别是针对这样一句话进行了有力的证明：“齐次坐标表示是计算机图形学的重要手段之一，它既能够用来明确区分向量和点，同时也更易用于进行仿射（线性）几何变换。”—— F.S. Hill
2014-08-25 22:44:43
12328
2
转载 OpenGL教程
http://blog.csdn.net/znnren/article/details/22238641． http://nehe.gamedev.net/这个是我觉得全世界最知名的OpenGL教程，而且有网友将其中48个教程翻译成了中文http://www.owlei.com/DancingWind/。Nehe教程最大的特点是提供了针对不同平台、不同编译器、不同语言的各种版本
2014-08-25 05:19:35
592
转载 visual studio 2010 的openGL环境的搭建
一. 首先你要有一个glut包，（如果没有请到网上下载一个），里面会有这么一些文件：（如图）二. 接下来的事情就是你要把对应的文件放到对应的位置：（1） glut.h 这个文件放目目录C:\Program Files (x86)\Microsoft SDKs\Windows\v7.0A\Include\gl
2014-08-22 23:27:25
1042
转载 深度优先搜索(DFS)与广度优先搜索(BFS)
有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。 深度优先搜索：下面图中的数字显示了深度优先搜索顶点被访问的顺序。为了实现深度优先搜索，首先选择一个起始顶点并需要遵守三个规则：(1) 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。(2) 当不能执行
2014-08-12 01:22:23
758
转载 缓存算法
缓存算法发表于 2011-10-28 原文：http://www.jtraining.com/component/content/article/35-jtraining-blog/98.html 翻译：http://www.zavakid.com/25引言 我们都听过 cache，当你问他们是什么是缓存的时候，他们会给你一个完美的答案，可是他们不
2014-08-10 00:40:27
620
转载 贪心算法(Greedy Algorithms)
贪心算法的设计思想 贪心算法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得整体最优解，通常可以获得近似最优解。引例 [找零钱]一个小孩买了价值少于1美元的糖，并
2014-07-31 11:43:48
23121
1
转载 Algorithms for repeated squaring（重复乘方）
An algorithm for a computational problem is a computational method, a procedure, that takes in the inputs and spits out an output that obeys the mathematical relation defined in the computational prob
2014-07-29 20:43:23
1171
转载 最短路径Ⅲ—Floyd-Warshall算法
Floyd算法1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描述1)算法思想原理： Flo
2014-07-29 18:06:09
1850
转载 Floyd-Warshall算法过程中矩阵计算方法—十字交叉法
前几天在看Floyd算法的时候，虽然感觉程序很简单，但是让你动手写那些过程矩阵的时候就感觉不怎么简单了，就上网找找看有木有简便的计算方法，搜索之后没有发现有现成的例子，只搜到了两句“弄两条线，从左上角挪到右下角”，“十字交叉法，从左上角到右下角”，除此之外就再也木有找到有用的东西了，既然没有现成的就自己根据这两句来吧，于是就有了下面的这篇。。。。。。下面的纯属个人见解，如有不正确的还请大家
2014-07-29 16:28:41
14652
7
转载 中美通信运营商制式详解
国内有三种3G制式，加上2G的网络，国内一共有5张全国性的通信网,分别是移动2G/3G、联通2G/3G，电信3G。我们先说2G，2G就是我们常说的GSM，大家手机上网的时候，显示G/E的，都是2G的网络，区别是E比G要快一点，这个不涉及到今天主要说的3G问题，大家只要知道显示E是EDGE，是GSM的眼睛，速度是G的好几倍。下面来分各家运营商来说，我尽量不说专业术语，通俗易懂的方式跟大家
2014-07-29 10:33:44
4280
2
转载 最短路径Ⅱ—Bellman-Ford算法
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。Bel
2014-07-28 23:15:12
835
转载 差分约束系统详解
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所有权值和
2014-07-28 22:40:29
667
转载 最短路径Ⅰ—Dijkstra算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,
2014-07-28 21:18:04
951
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人