- 博客(24)
- 资源 (292)
- 收藏
- 关注
转载 【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】 .
白话经典算法GOOGLE面试题谷歌面试题基数排序数组微博http://weibo.com/MoreWindows已开通,欢迎关注。本系列文章地址:http://blog.csdn.net/MoreWindows/article/category/859207 上一篇《白话经典算法系列之十一道有趣的GOOGLE面试题》中对一道有趣的GOOGLE面试题进行了详细的讲解,使用了类似于基数
2012-11-26 18:34:05 786
转载 白话经典算法系列之十 一道有趣的GOOGLE面试题 .
最近在微博上看到一道有趣的GOOGLE面试题,见下图:文字版:一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 这个题目要求用O(n)的时间复杂度,这意味着只能遍历数组一次。同时还要寻找重复元素,很容易想到建立哈希表来完成,遍历数组时将每个元素映射到哈希表中,如果哈希表中已经存在这个元
2012-11-26 18:30:18 586
转载 几种压缩算法原理介绍
几种压缩算法原理介绍RLERLE 又叫 Run Length Encoding ,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG 就使用它)。 1.1. 原理 图 2.1 显示了一个如何使用RLE 算法来对一个数据流编码的例子,其中出现六次的符号‘
2012-11-26 14:44:41 716
转载 LZW数据压缩算法的原理分析
我希望通过本文的介绍,能给那些目前不太了解lzw算法和该算法在gif图像中应用,但渴望了解它的人一些启发和帮助。抛砖引玉而已,更希望园子里面兄弟提出宝贵的意见。1.LZW的全称是什么? Lempel-Ziv-Welch (LZW).2. LZW的简介和压缩原理是什么? LZW压缩算法是一种新颖的压缩方法,由Lemple-Ziv-Welch 三人共同创造,用他们的名字命名。它采
2012-11-26 14:43:55 674
转载 关于C++ const 的全面总结
C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。 一、Const作用 如下表所示:No.作用说明参考代码
2012-11-26 14:27:33 374
转载 C++中的指针与引用
写在前面 指针和引用形式上很好区别,但是他们似乎有相同的功能,都能够直接引用对象,对其进行直接的操作。但是什么时候使用指针?什么时候使用引用呢?这两者很容易混淆,在此我详细介绍一下指针和引用,力争将最真实的一面展现给大家。如果我喷得不够好,希望嘴下留情、手下留命,还请指点一二;如果感觉还不错,请大家鼓掌。1、指针和引用的定义在深入介绍之前我们首先来看一下指针和引用的定义、指针和引用
2012-11-26 13:52:08 495
转载 C++:LZARI算法类,实现LZARI压缩解压缩
分享到一键分享QQ空间新浪微博百度搜藏人人网腾讯微博百度相册开心网腾讯朋友百度空间豆瓣网搜狐微博百度新首页QQ收藏和讯微博更多...百度分享 李木空间C\C++,MFC,SEO,网络安全,科技资讯C/C++MFC编程SEOWindows核心编程个人日记其他杂谈小王子新闻资讯留言板友情链接文章归档投稿Fe
2012-11-26 11:04:02 1794
转载 剖析MFC多线程程序的同步机制
原文链接:Synchronization in Multithreaded Applications with MFC 简介本文探讨基本的同步概念,并实际动手帮助新手掌握多线程编程。本文的重点在各种同步技巧。基本概念在线程执行过程中,或多或少都需要彼此交互,这种交互行为有多种形式和类型。例如,一个线程在执行完它被赋予的任务后,通知另一个线程任务已经完成。然后第二个线程
2012-11-24 14:22:19 600
转载 Visual C++线程同步技术剖析 (转载)
作者:中国电波传播研究所 郎锐■来自:yesky摘要: 多线程同步技术是计算机软件开发的重要技术,本文对多线程的各种同步技术的原理和实现进行了初步探讨。关键词: VC++6.0; 线程同步;临界区;事件;互斥;信号量; 正文 使线程同步 在程序中使用多线程时,一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作,而其他的线程
2012-11-24 14:17:57 331
转载 C++完美实现Singleton模式
Singleton模式是常用的设计模式之一,但是要实现一个真正实用的设计模式却也不是件容易的事情。1. 标准的实现class Singleton{public: static Singleton * Instance() { if( 0== _instance) {
2012-11-24 14:11:59 479
翻译 非完美C++ Singleton实现
Singleton模式是一种非常简单的设计模式,这种模式很常用也很容易被滥用。当你设计应用程序的时候,经常会遇到某些对象在整个程序的生命周期应该仅有一个实例的情况,比如File System,Graphic System,Logging Utility,这时候就可以用到Singleton模式。Singleton模式在GOF中描述如下: Ensure a class only
2012-11-24 14:10:15 693
转载 ACE中的Double Checked Locking 模式
意图无论什么时候当临界区中的代码仅仅需要加锁一次,同时当其获取锁的时候必须是线程安全的,可以用Double Checked Locking 模式来减少竞争和加锁载荷。动机1、标准的单例。开发正确的有效的并发应用是困难的。程序员必须学习新的技术(并发控制和防止死锁的算法)和机制(如多线程和同步API)。此外,许多熟悉的设计模式(如单例和迭代子)在包含不使用任何并发上下文假设的顺序
2012-11-24 13:46:28 560
转载 如何学好游戏3D引擎编程
如何学好游戏3D引擎编程 http://www.opengpu.org/forum.php?mod=viewthread&tid=2202&extra=page%3D1《如何学好游戏3D引擎编程》此篇文章献给那些为了游戏编程不怕困难的热血青年,它的神秘要我永远不间断的去挑战自我,超越自我,这样才能攀登到游戏技术的最高峰 ——阿哲VS自己 QQ791
2012-11-22 19:15:46 844
转载 3D引擎架构
Introduction (简介)让咱们谈谈你如何撰写一份提供优雅性能的3D引擎。你的引擎需要提供的包括:曲面(curved surfaces)、动态光线(dynamic lighting)、体雾(volumetric fog)、镜面(mirrors)、入口(portals)、天空体(skyboxes)、节点阴影(vertex shaders)、粒子系统(particle systems)、静
2012-11-22 19:14:31 554
转载 LBS游戏火拼三要素:位置、情感、3D渲染
摘要:位置游戏最先起源于日本,作为一种新的游戏类型,虽然目前为止还算比较成功,但还未吸引到大量玩家。未来的位置游戏将何去何从?市场会发生什么重大变化?对此著名位置游戏开发商及服务商Red Robot产品经理Pete Hawley接受了媒体专访,分享了他的观点。Red Robot成立于2011年,是著名位置游戏开发商,曾推出过著名手机位置游戏“Life is Crime”《生活即犯罪》,
2012-11-22 19:11:06 796
原创 一个lzw算法例子供参考
一个lzw算法例子供参考class LZWCoder { private: struct TStr { char *string; unsigned int len; }; TStr StrTable[4097];
2012-11-20 17:11:56 1238
转载 linux: 将32位.o文件和64位.o文件链接成64位的可执行程序
torshie@Orz:/tmp$ cat t.cint f() { int x = 35; int y = 20; return x + y;}torshie@Orz:/tmp$ cat main.cextern int f();int main() { printf("%d\n", f());}
2012-11-20 16:29:20 1696
原创 GDB调试精粹及使用实例
一:列文件清单 1. List (gdb) list line1,line2 二:执行程序 要想运行准备调试的程序,可使用run命令,在它后面可以跟随发给该程序的任何参数,包括标准输入和标准输出说明符()和外壳通配符(*、?、[、])在内。 如果你使用不带参数的run命令,gdb就再次使用你给予前一条run命令的参数,这是很有用的。 利用set args 命令就可以修改
2012-11-19 10:32:43 488
转载 如何在可执行程序中嵌入资源文件(linux环境)
gcc似乎没有”资源文件”(windows中的.res)一说,如果要在可执行程序中放入体积比较大的文件,一般是定义一个非常大的数组,将文件的每字节填充数组,这种做法的好处是无平台依赖性。下面的做法更优雅,但似乎只有gcc支持。转载自:http://hi.baidu.com/yeyingxian/blog/item/fe0322d1c8e75e359a5027d8.html1、首先利用obj
2012-11-17 15:36:02 3169
转载 MFC Cstring 类的用法
CString位于头文件afx.h中。CString 的 成员函数CString的构造函数CString( );例:CString csStr;CString( const CString& stringSrc );例:CString csStr("ABCDEF中文123456");CString csStr2(csStr);
2012-11-09 10:25:11 920
转载 MFC CreateProcess创建可控制窗口的进程
typedef struct tagWNDINFO 02.{03. DWORD dwProcessId;//进程ID 04. HWND hWnd;//所在窗口 05.}WNDINFO, *LPWNDINFO;//窗口信息06.STARTUPINFO StartInfo;//启动信息07.memset(&StartInfo,
2012-11-08 19:18:00 2535
原创 MFC如何用CFileDialog来打开和保存文件
CFileDialog文件选择对话框的使用:首先构造一个对象并提供相应的参数,构造函数原型如下:CFileDialog::CFileDialog( BOOL bOpenFileDialog, LPCTSTR lpszDefExt = NULL, LPCTSTR lpszFileName = NULL, DWORD dwFlags = OFN_HIDEREADONLY | OFN_OVERW
2012-11-08 18:33:02 4164
转载 linux下安装cmake
http://techbase.kde.org/Development/Tutorials/CMake_%28zh_CN%29http://digdeeply.info/archives/0421949.html首先下载源码包 http://www.cmake.org/cmake/resources/software.html 这里下载的是cma
2012-11-05 19:19:30 1922
原创 大端小端(Big- Endian和Little-Endian)
字节序(Endian),大端(Big-Endian),小端(Little-Endian) 图文并茂http://www.cppblog.com/tx7do/archive/2009/01/06/71276.html 在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机通信领 域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样
2012-11-01 14:18:52 386
vc(2015sdk)_redist.x64
2018-11-27
python3.6.7-and-win7kb
2018-11-26
开源的FreeNOS
2016-12-09
IPMIView_2.9.25
2016-08-19
windows多线程编程技术与实例
2016-07-18
C++调用MATLAB[vs2010]
2016-05-18
PVS-Studio 6.00官方版(注册版)
2016-05-05
openCL编程指导源代码
2016-04-18
学习 FPGA 书籍分享
2016-04-12
Cocos2dx 源码与实例
2016-03-17
zlib 封装简单接口使用
2015-12-23
CrashRpt 源码
2015-10-12
基于FFmpeg的AVFilter例子
2014-06-09
libevent源码和一个小例子
2014-06-04
OpenCL CUDA 例子
2014-04-18
Google_Android开发入门与实践
2014-02-26
pstools远程控制工具
2014-01-24
一个c++buffer的设计和实现
2013-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人