- 博客(14)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 实现超大整数的方法
前几天做的产品测试，发现内置最大的整数值只有10的9次方，没有实现超大整数的功能。现在海量计算和海量存储应用越来越多，而且已经有很多人实现了超大整数的存储和运算，调查了一些这方面的方法，根本上都是自定义一个多字节的数据结构，以便对程序语言的内置int型做扩展。自定义结构的方式尽管人人不同，但是本质上，都是选取某一种数学进制表示超大数，同时用链表或者数组的方式组织成大数的进制的位元。比如我们习惯的10进制，表示12345这个数时，其本质含义是1×10^4+2×10^3+3×10^2+4×10^1+5×10^0
2010-08-05 17:53:00
1695
1
原创 单向链表的反转
<br />昨天看CSDN的一个文章提到，某公司面试时问到单向链表的反转问题，有好多程序员答不出来。以前我也没做过类似的题目，试着写了一下。<br />问题描述：已知一个单向链表，写一个函数，使得该链表的方向反转，即头变尾，尾变头，指示方向相反。<br />分析：该问题可以有两种方法，一是交换首尾两个节点的数据，而不改变其内存的存储结构，二是改变所有节点的指向下一个节点的指针。显然第二种方法更加有效。<br /> <br /> /×链表的定义和一些操作*/typedef struct list{
2010-07-27 10:51:00
12356
1
原创 C++的单实例方法
在一些开发中，系统环境要求只能某个类只能有一个实例运行，这就要求所有对该类的调用都是来自同一个实例，同时尽管众多模块都需要使用该类的对象，但是并允许每次使用前重新构造新的对象。将类构造函数声明为私有类型，就可以完成这样的功能。class Singlecase{ private: Singlecase(); ~Singlecase(); static Singlecase *instance; int num; p
2010-07-26 15:29:00
1185
转载 3D忆阻器混合芯片面世 实现人工神经网络
忆阻器技术在惠普实验室诞生以来取得了长足的发展。在加利福尼亚大学伯克利分校举行的一次研讨会上，惠普实验室向我们展示了首个三维忆阻器混合芯片。 该忆阻器及忆阻系统研讨会是由加利福尼亚大学，美国半导体行业协会和美国国家科学基金会共同举办。会上惠普实验室（位于加州的paloalto）提供了该芯片原型的设计细节：该芯片是惠普实验室的研究人员qiangfeixia通过在一块cmos逻辑芯片表面上堆
2010-03-26 11:04:00
1524
原创 linux 文件IO和标准IO的一些实现细节
今日阅读《UNIX环境高级编程2》才发现一些以前从未注意过的细节。 linux编程使用的open、close、read、write等文件IO函数属于系统调用的，其实现方式是用了fctrl、ioctrl等一些底层操作的函数。而标准IO库中提供的是fopen、fclose、fread、fwrite等面向流对象的IO函数，这些函数在实现时本身就要调用linux的文件IO这些系统调用。 在
2010-03-25 16:53:00
3900
原创 应用select 函数控制多线程中子线程结束方法
年前做一个化肥行业条形码扫描的工控机产品，用到很多串口通信和多线程，程序中需要经常开辟新线程完成串口数据采集工作，按照以前习惯用read方法读取发现线程始终阻塞在read函数处，而linux的线程机制又无法从主线程控制子线程的结束，因此必须用一种方法，使得阻塞线程能够在程序的控制下安全退出。经过研究，决定用select函数实现这个功能。 select 函数在linux的通信编程中经常使用，
2010-02-14 18:27:00
3796
原创 建立directshow开发环境
DirectX 9.0c已经不包含DirectShow了，相应的在windows SDK中加入了DirectShow。为了方便开发，我下载了DirectX 9.0b的版本，安装到PC中。安装完后就是配置EVC的开发环境和Visual Stidio2008的开发环境。我发现我似乎已经抛弃了VC6，然而做起Wince的开发，还是习惯VC6风格的EVC，尽管2008也能够做这些事情。 一、首先配
2010-01-29 10:41:00
3390
1
原创 第零步——建立wince开发环境
从今天开始做一些Wince开发，还涉及到一些wince下的directshow编程。研究了整整一天，终于建立好了编译开发环境。 1、wince开发不同于linux嵌入式开发，它需要几个支撑平台。首先是Platform Builder，这是微软出品专门用来开发wince的联机调试工具。应用Platform Builder，我们可以定制自己的产品上的wince内核，并支持内核级的调试，这就好像
2010-01-28 20:21:00
1613
转载 c语言文件操作函数大全
clearerr（清除文件流的错误旗标） 相关函数 feof表头文件 #include 定义函数 void clearerr(FILE * stream); 函数说明 clearerr（）清除参数stream指定的文件流所使用的错误旗标。 返回值 fclose（关闭文件） 相关函数 close，fflush，fopen，setbuf 表头文件 #include 定义函数 int fclo
2009-11-10 20:49:00
620
转载 fedora11使 root用户登录
fedora11默认不能以root用户登录GUI，普通用户权限还不够，最后在网上找到了此文章供大家参考！ 继fedora10之后fedora11仍然不让root用户登陆GUI，照着fedora 10的方法做过之后仍然不行。 其实解决方法还是差不多的： 为了用root登入，就先用普通用户登陆，打开系统工具-终端 输入命令：su - 输入root密码（此时密码不显示，直接输入） 输入命令:
2009-11-10 16:13:00
793
转载 LINUX下文件操作函数
Linux的文件操作API涉及到创建、打开、读写和关闭文件。1.linux API 创建int creat(const char *filename, mode_t mode); 参数mode指定新建文件的存取权限，它同umask一起决定文件的最终权限（mode&umask），其中umask代表了文件在创建时需要去掉的
2009-11-10 15:13:00
24565
原创 多独立任务执行的最小空间动态规划问题
今天在百度知道上看到有人问这样一道题：描述有n个任务需要依次运行，第i个任务运行时需要占R[i]的空间，运行完成后仍然残留O[i]的空间（ O[i]例如说，有两个任务，R[1]=10，O[1]=5，R[2]=8，O[2]=6。如果先运行第1个任务，再运行第2个任务，则总共最多需要13的空间；如果先运行第2个任务，再运行第1个任务，则总共最多需要16的空间；因此选择第一种方式，使得占用空间最小
2009-11-05 22:52:00
1175
1
原创 模式识别技术应用于非主流手写火星文的识别
摘要：当前80后非主流已经逐渐年老色衰，90后非主流群体茁壮成长，在非主流中带有手写输入功能的手机、触摸屏等产品市场占有率越来越高，因此本文领先于国际，第一次讨论了非主流最常使用的火星文输入法的手写识别技术。由于火星文输入法本身的晦涩难懂，使得手写火星文识别技术是一门前无古人的技术创新，是一个全新的交叉学科。该学科汇集了模式识别技术、自动控制理论、计算机技术、数字图像处理技术、传感检测技术
2009-10-23 23:40:00
3233
原创 linux进程间通信方式之匿名管道
linux的进程间通信方式主要有：匿名管道、有名管道、消息队列、共享内存、信号、信号量及信号灯、socket网络通信。近日由于项目需要，用linux编写arm的应用程序，里面有几个功能模块，若干进程，进程间的通信方式选择了管道、共享内存和信号量的配合。这几天终于把程序的框架搭建好了，而我也对管道通信有了进一步的认识。 匿名管道只能用于具有亲缘关系，如父子、兄弟这样的进程间通信。创建方式
2009-10-23 21:47:00
3481
1
Lex和Yacc简明教程
2010-07-09
SocketTool2
2009-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人