- 博客(45)
- 收藏
- 关注
RSS订阅转载 linux c/c++多线程编程
1.Solaris .vs. Linux Posix 库函数Solaris 库（lib 线程）Linux POSIX 库（libp 线程）操作sema_destroy()sem_destroy()销毁信号状态。sema_init()sem_init()初始化信号。sema_post(
2014-06-18 15:33:55
622
原创 设计模式一之策略模式(strategy)
策略模式假设现在有一个模拟鸭子的戏，此游戏设计了一个鸭子超类(Superclass)，在超类中定义鸭子的形为 quack和swim，并让其它的鸭子继承此超类。类图如下：但假设现在鸭子的形为要扩展，要有一个会飞的行为，这时只需在基类Duck中添加fly()即可，类图如下：但有一个问题是并非所有的鸭子都会飞，那么在超类中添加一个形为时，所有的子类中都会有这个行为，有一个解决方法是我
2014-05-13 21:34:55
488
转载 sqlite3的交叉编译移植
一、开发环境 飞凌OK6410 ubuntu-9.10 交叉编译器arm-linux-gcc 4.3.2 sqlite-3.3.6(http://home.51cto.com/apps/download/index.php?s=/Index/index/)二、移植步骤 ubuntu下root用户登录 1、将sqlite-3.3.6拷贝到目录 /root 下
2012-09-14 14:52:33
404
转载 sqlite 交叉编译
1、做移植工作前我们首先应当做好交叉编译工具链，然后下载sqlite-3.3.17 http://www.sqlite.org/download.html2、解压到你新建的一个目录里 tar -vxzf get sqlite-3.3.17.tar.gz 并进入解压好的目录 cd sqlite-3.6.173、此时在 sqlite-3.6.17 在新建一个目录名字可以随便取，如：sq
2012-09-14 14:49:44
334
转载 sqlite3安装
sqlite3不是一个类似于mysql的数据库服务器，同时也不是一个关系型数据库系统。他只是一个文件型的数据库程序。区别于数据库服务器的区别就是他只允许本地的一个用户登录。不能像mysql一样多用户使用。#cd /usr/local#wget http://www.sqlite.org/sqlite-3.6.16.tar.gz#tar zxvf sqllite-3.6.16.tar.g
2012-09-14 14:37:52
300
原创 ibus输入法"没有输入窗口"的问题
我的主机原来用的是fcitx，前几天这个输入法出了问题，只要一打开就死机，一直没找到问题。没办法只能换输入法了，于是就换回系统自带的ibus，安装过程如下：sudo apt-get install ibussudo apt-get install ibus-pinyinsudo pat-get install ibus-table-wubi上面的三步做完之后，在右上角就出现了一个小
2012-07-13 09:46:53
3827
2
原创 开发板通过主机上网
最近一段时间在做一个嵌入式的项目，在开发板上要上网更新一些系统的包，开发板是挂的文件系统不能直接上网，于是就想到了一个方法，通过主机上网。经过一翻配置最终开发板成功打开了网页。具体的操作步骤如下：我的主机上用的是双网卡eth0和eth1,eth0接外网，eth1接我的开发板。eth0的配置如下IP：192.168.20.112NETMASK:255.255.255.0GAT
2012-07-06 16:19:37
1160
转载 launch failed.Binary not found in Linux/Ubuntu解决方案
launch failed.Binary not found in Linux/Ubuntu解决方案分类： 杂感 C/C++Linux 2012-05-16 20:12 180人阅读 评论(0)收藏 举报Linux下出现launch failed.Binary not found的解决方案：首先当你把网上关于mingw的解决方案都看晕了的时候，告诉你，别
2012-06-04 16:57:40
262
转载 GTK+ 教程和资源集合
本贴以http://www.gtkforums.com/about988.html为蓝本整理并翻译。欢迎来到GTK+ 教程和资源这个页面收集了关于GTK+编程的一些资料(包括文档、教程和实例)，并非所有的内容都是讲述GTK+的，但是，在这里的资料都是与GTK+相关的。注意：所有这些资料/教程都是使用c语言。C Programming 2nd Edition如果你
2012-04-11 10:52:09
3167
转载 算法系列之十二：多边形区域填充算法－－改进的扫描线填充算法
三、改进的扫描线填充算法 扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对
2012-04-05 14:44:21
570
转载 算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）
、扫描线算法（Scan-Line Filling） 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利
2012-04-05 14:44:08
843
转载 算法系列之十二：多边形区域填充算法－－扫描线种子填充算法
1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多改进算法，其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4
2012-04-05 14:43:50
793
转载 算法系列之十二：多边形区域填充算法－－递归种子填充算法
平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。一、种子填充算法（Seed Filling） 如果要填充的区域是以图像元数据方式给出的，通常使用种子填充算法（Se
2012-04-05 14:43:41
775
转载 算法系列之十一：圆生成算法
在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要一套光栅扫描转换算法。为了简化，我们先考虑圆心在原点的圆的生成，对于中心不是原点的圆，可以通
2012-04-05 14:43:26
393
转载 算法系列之十：直线生成算法
在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一次方程组联立。但是在平面解析几何中，直线的方程就简单的多了。平面几何中直线方程有多种形式，一般式直线方程可用于描述所有直线： Ax+By+C = 0 （A、B不同时为0） 当知道直线上一点坐标（X0，Y0）和直线的斜率K存在时，可以用点斜式方程： Y-Y0 = K(X
2012-04-05 14:43:14
427
转载 算法系列之九：计算几何与图形学有关的几种常用算法（二）
3.6 用矢量的叉积判断直线段是否有交 矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。 常规
2012-04-05 14:43:00
440
转载 算法系列之九：计算几何与图形学有关的几种常用算法（一）
我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最大的收获吧。尽管已经毕业多年了，但是每次回顾这些算法的代码，都觉得内心十分澎湃，如果换成现在的我，恐怕再也不会有动力去做这些事情了。
2012-04-05 14:42:39
373
转载 算法系列之八：RLE行程长度压缩算法
RLE（Run Length Encoding）行程长度压缩算法（也称游程长度压缩算法），是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。对于第一种情况，对连续的重复数据块进行压缩，压缩方法就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据。对于第二种情况，RLE算法有两种处理方法，一种
2012-04-05 14:34:23
436
转载 算法系列之七：爱因斯坦的思考题（下）
CheckGroupRelation（）函数需要根据当前组group的位置进行适当的处理，如果当前组是第一个组或最后一个组，则group的相邻组只有一个，就是最靠近group的组，其它情况下group的相邻组都是两个。CheckGroupRelation（）函数的实现如下：162 bool CheckGroupRelation(GROUP*groups, int g
2012-03-30 14:19:39
372
转载 算法系列之七：爱因斯坦的思考题（上）
这是一个很有趣的逻辑推理题，传说是爱因斯坦提出来的，他宣称世界上只有2％的人能解出这个题目，传说不一定属实，但是这个推理题还是很有意思的。题目是这样的，据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给
2012-03-30 14:19:04
458
转载 算法系列之六：快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快
2012-03-30 14:14:36
261
转载 系列之五：最长公共子序列（LCS）问题（非连续子序列）的两种解法
最长公共子序列也称作最长公共子串，英文缩写是LCS（Longest Common Subsequence）。其定义是：一个序列S，如果分别是两个或多个已知序列的子序列，且是符合此条件的子序列中最长的，则称S为已知序列的最长公共子序列。 关于子序列的定义通常有两种方式，一种是对子序列没有连续的要求，其子序列的定义就是原序列中删除若干元素后得到的序列。另一种是对子序列有连续的要求，其
2012-03-30 09:10:36
291
转载 算法系列之四：字符串的相似度
我们把两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（转换的方法可能不唯一），转换的代价越高则说明两个字符串的相似度越低。比如两个字符串：“SNOWY”和“SUNNY”，下面给出两种将“SNOWY”转换成“SUNNY”的方法： 变换1： S - N O W Y S U N N - Y Cost = 3 （插入U、替换O、删除W）
2012-03-30 09:09:28
205
转载 算法系列之三：妖怪与和尚过河问题
有三个和尚（或传教士）和三个妖怪（或食人怪）过河，只有一条能装下两个人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？ 这是一个很有意思的智力题，但是并不难，每次可以选择一个人或者两个人过河，只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。这里先给出一种过河方法： 两个妖
2012-03-30 09:07:49
449
转载 算法系列之二：三只水桶等分水问题
有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。 这是一道经典题目，一般人都可以在一分钟内给出答案，不过，很多人可能没有注意到这道题的答案不是唯一的。先来看看最常见的一个答案，也是目前已知最快的操作步骤，共需要7次倒水动作： 从容积是8升的桶中倒5
2012-03-30 09:06:00
801
1
转载 算法系列之一 ：Google方程式
有一个字符组成的等式：WWWDOT - GOOGLE = DOTCOM，每个字符代表一个0－9之间的数字，WWWDOT、GOOGLE和DOTCOM都是合法的数字，不能以0开头。请找出一组字符和数字的对应关系，使它们互相替换，并且替换后的数字能够满足等式。这个字符等式是Google公司能力倾向测试实验室的一道题目，这种题目主要考察人的逻辑推导能力和短期记忆能力，通常棋下的好的人解决这类问题会更得心应
2012-03-30 09:03:45
287
转载 The Cairo graphics tutorial -------Custom GTK widget
In this part of the Cairo graphics tutorial, we will create a custom GTK widget, where we will use the Cairo library.CPU widgetIn the next example we will create a CPU widget. /* cpu.h *
2012-03-30 08:32:00
372
转载 The Cairo graphics tutorial -------Images in Cairo
In this part of the Cairo graphics tutorial, we will talk about the images. We will show how to display an image on the GTK window. We will also create some effects with images.Displaying an i
2012-03-30 08:24:49
651
转载 The Cairo graphics tutorial -------Text in Cairo
In this part of the Cairo graphics tutorial, we will work with text.SoulmateIn the first example, we will display some lyrics on the GTK+ window.#include #include static gbooleanon_
2012-03-30 08:23:44
401
转载 The Cairo graphics tutorial -------Transformations
In this part of the Cairo graphics programming tutorial, we will talk about transformations.An affine transform is composed of zero or more linear transformations (rotation, scaling or shear)
2012-03-30 08:22:56
465
转载 The Cairo graphics tutorial -------Clipping and masking
In this part of the Cairo tutorial, we will talk about clipping and masking.ClippingClipping is restricting of drawing to a certain area. This is done for effeciency reasons and to cre
2012-03-30 08:21:48
606
转载 The Cairo graphics tutorial -------Compositing
In this part of the Cairo graphics programming tutorial, we will define compositing operations.Compositing is the combining of visual elements from separate sources into single images. They ar
2012-03-30 08:20:47
320
转载 The Cairo graphics tutorial -------Transparency
In this part of the Cairo C API tutorial, we will talk about transparency. We will provide some basic definitions andtwo interesting transparency effects.Transparency is the quality of being a
2012-03-30 08:19:55
415
转载 The Cairo graphics tutorial -------Shapes and fills in Cairo
In this part of the Cairo tutorial, we will create some basic and more advanced shapes. We will fill them withsolid colors, patterns and gradients.Basic shapesThe Cairo API has several fun
2012-03-30 08:18:45
525
转载 The Cairo graphics tutorial -------Basic drawing in Cairo
In this part of the Cairo graphics tutorial, we will draw some basic primitives. We will draw simple lines, use fill and stroke operations, we will talk about dashes, line caps and line joins.
2012-03-30 08:16:50
443
转载 The Cairo graphics tutorial -------Cairo backends
The Cairo library supports various backends. In this section of the Cairo graphics tutorial, we will use Cairo to create a PNG image, PDF file, SVG file and we will draw on a GTK window.PNG im
2012-03-30 08:15:46
485
转载 The Cairo graphics tutorial -------Cairo definitions
Cairo definitionsIn this part of the Cairo graphics tutorial, we will provide some useful definitions for the Cairo graphics library.This will help us better understand the Cairo drawing model.Con
2012-03-30 08:14:42
352
转载 The Cairo graphics tutorial -------Introduction
Welcome to the Cairo graphics tutorial. This tutorial will teach you basics and some advanced topics of the Cairo 2D vector drawing library. In most examples we will use the GTK+ programming library.T
2012-03-30 08:13:29
337
转载 Cairo 图形指南 (7) —— 合成
合成 (Compositing) 可以将一些单独的源 (source) 所生成可视元素组合成到单幅图像中去，主要用于创建所有的可视元素作为同一场景的一部分这样一种假象。合成在电影工业中被广为使用，用于创建人群、不寻常 的世界等画面，因为这样的画面在现实中的制作代价非常昂贵甚至难以实现。Cairo 图形库提供了 14 种不同的合成操作。#include #include static
2012-03-29 17:51:44
430
转载 Cairo 图形指南 (6) —— 透明
这一篇讲述有关透明的一些基本知识，并提供两个有趣的透明效果。透明是透过某种材质的可见度。理解透明最简单的方式就是想像一下玻璃或者水。从技术上讲，光线可以穿过玻璃，因此我们可以看到玻璃之后的物体。在计算机图形学中，可以使用alpha 混合方式来实现透明效果。Alpha 混合，是通过将图像与背景组合实现部分透明的视觉效果。混合过程中使用了一种叫做 alpha 通道的东西。Alpha 通道在图形
2012-03-29 17:48:24
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人