- 博客(51)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 高精度大整数加法
本程序是实现一个高精度的大数加法，当然。两个数的格式仅仅只考虑了大整数的各种形态。关于数字中出现小数点，或者乱乱七八糟的字符，并未考虑在内如例子： -00212 + 000012345 这样的 以及结果是000xxxx 或者- 0000xxxx 均在考虑之内下面是几组测试数据：21 21122334455667788999988776655443322112 123
2013-05-20 15:33:01
783
转载 位运算实现四则运算
位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。1.整数加法[cpp] view plaincopyint Add(int a,int b) { for(int i = 1; i; i if(b & i)
2013-04-03 14:39:49
573
转载 基于信号量的线程同步
信号量(Semaphore)和互斥量一样，属于内核对象。它自动执行可用资源查询的测试，如果有可用资源，则可用资源的计数减少，从而避免其它线程请求资源。当该线程释放该资源后，可用资源计数增加，则操作系统允许另一个线程请求资源。 信号量与临界区和互斥量的不同在于，它不能被认为属于某个线程。也就是说，一个线程可以等待信号量对象（减少它的资源计数），而另一个线程释放该对象（增加它的资
2013-03-15 14:43:39
784
转载 基于临界区的线程同步
Windows操作系统提供了设定“特殊事件”的方法，就是使用同步对象。我将在今后学习常用的四种同步对象：临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）。 上述四种同步对象，除了临界区外都是内核对象。临界区不被操作系统的低级部件管理，而且不能使用句柄来操纵，是最易于使用和理解的同步对象。临界区工作在用户方式下，
2013-03-15 14:43:03
658
转载 基于事件的线程同步
CreateEvent创建或打开一个命名的或无名的事件对象。函数原型 HANDLE CreateEvent( LPSECURITY_ATTRIBUTES lpEventAttributes,// 安全属性 BOOL bManualReset,// 复位方式 BOOL bInitialState,// 初始状态 LPC
2013-03-15 14:42:23
602
转载 基于互斥对象的线程同步
找出当前系统是否已经存在指定进程的实例。如果没有则创建一个互斥体。CreateMutex（）函数可用来创建一个有名或无名的互斥量对象，其函数原型为：HANDLE CreateMutex( LPSECURITY_ATTRIBUTESlpMutexAttributes, // 指向安全属性的指针 BOOLbInitialOwner, // 初始化互斥对象的所有者
2013-03-15 14:41:32
483
转载 C++线程创建
CreateThread当使用CreateProcess调用时，系统将创建一个进程和一个主线程。CreateThread将在主线程的基础上创建一个新线程，大致做如下步骤： 1在内核对象中分配一个线程标识/句柄，可供管理，由CreateThread返回 2把线程退出码置为STILL_ACTIVE，把线程挂起计数置1 3分配context结构
2013-03-15 14:33:47
561
转载 HTML标签详解
-- HTML标签详解HTML指令详解结构＜html＞＜head＞＜title＞标题＜title＞＜/head＞＜body＞..........文件内容..........＜/body＞＜/html＞1.文件标题＜title＞..........＜/title＞2.文件更新--＜meta＞【1】10秒后自动更新一次＜meta http-equ
2012-12-12 20:58:10
402
转载 Google BigTable 中文版
原文出处：http://blademaster.ixiezi.com/2010/03/27/bigtable%ef%bc%9a%e4%b8%80%e4%b8%aa%e5%88%86%e5%b8%83%e5%bc%8f%e7%9a%84%e7%bb%93%e6%9e%84%e5%8c%96%e6%95%b0%e6%8d%ae%e5%ad%98%e5%82%a8%e7%b3%bb%e7%bb%9f%e
2012-10-13 19:08:21
1320
转载 Google File System（GFS）中文版
原文出处：http://blademaster.ixiezi.com/2010/03/27/the-google-file-system%e4%b8%ad%e6%96%87%e7%89%88/The Google File System中文版译者：alex摘要我们设计并实现了Google GFS文件系统，一个面向大规模数据密集型应用的、可伸缩的分布式文件系统。GFS虽然运行在廉价的
2012-10-13 19:07:22
1051
转载 Google MapReduce 中文版
原文出处：http://blademaster.ixiezi.com/2010/03/27/google-mapreduce%e4%b8%ad%e6%96%87%e7%89%88/Google MapReduce中文版 译者: alex 摘要MapReduce是一个编程模型，也是一个处理和生成超大数据集的算法模型的相关实现。用户首先创建一个Map函数处理一个基于key/
2012-10-13 19:05:44
960
转载 算法_动态规划总结
本文原文来自 http://www.cnblogs.com/chinazhangjie/archive/2010/11/16/1878400.htmlPS：转来的图片上数据有点问题，但不影响聪明的你动态规划 算法总体思想 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级
2012-09-24 09:54:53
837
原创 fedora 17 免密码ssh登录
要做SSH 登录到另外一台机子，需要公钥（具体原理请自查）下面写个简单实用步骤1.在本机（命名为A，我要免密码登录到B）首先检查ssh，没有请自己根据linux型号装，fedora 17 可以直接yum install ssh一般ssh会在你的用户目录下安装一个隐藏文件夹.ssh 也就是说，你的linux目录 /home/你的用户名/.ssh (我这里就是/home/aixdewe
2012-09-10 16:07:01
1141
转载 linux下 修改诸如hosts后出现的DNS无法解析问题
系统：fedora 故障：默认安装后无法上网 第二次故障：能ping通网关却无法浏览网页 故障一排除方法很简单，修改文件 /etc/sysconfig/network-scripts/ifcfg-eth0为： DEVICE=eth0 BOOTPROTO=none BROADCAST=192.168.1.255 IPADDR=192.168.
2012-09-10 15:55:56
1437
转载 fedora17 关闭防火墙，配置 sudoer
作者: drivers 发布日期: 2011-12-11控制中心防火墙项打开设无防火墙啊作者: rstz 发布日期: 2011-12-13查看防火墙状态： /etc/init.d/iptables status 暂时关闭防火墙： /etc/init.d/iptables stop 禁止防火墙在系统启动时启动 /sbin/chkco
2012-09-10 15:53:25
768
转载 linux下 安装配置JDK1.7
[-]第一步：下载jdk-7-linux-i586.tar.gz第二步：解压安装第三步：修改环境变量第四步：配置默认JDK版本第五步：测试第一步：下载jdk-7-linux-i586.tar.gzwget -c http://download.oracle.com/otn-pub/java/jdk/7/jdk-7-linux-i586.tar.gz (注：
2012-09-10 15:49:18
458
转载 fedora 17 安装utorrent，用来下望江楼之流
今天拿着辞典，在网上看了一天的鸟语，终于把官方的linux版uTorrent装上了。书到用时方恨少，同志们要好好学英语阿。。。 linux版的uTorrent是具备Web 控制台 uTorrent无头客户端，还没有真正的 GUI界面，不过 uTorrent团队正在继续努力开发中。这是我在fedora15下安装方法及详细介绍： 到uTorrent的
2012-09-10 15:47:05
2525
转载 linux vi/vim 基础学习
一、我们为什么要学习vim编辑器？Linux的命令行界面下面有非常多的文本编辑器。比如经常听说的就有Emacs、pico、nano、joe与vim等。vim可以看做是vi的高级版。我们为什么一定要学习vim呢？有以下几个原因：(1)所有的Unix like系统都会内置vi文本编辑器，其他的文本编辑器则不一定会存在。(2)很多软件的编辑接口都会主动调用vi。(3)vim具有程序编
2012-09-10 15:38:49
560
转载 fedora 17 下看电影听歌之解码器
Fedora17解码器首先加入fusion软件源，通过安装两个包：[root@LK ~]# rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpmRetrieving http://download1.rpmfusion.org/free
2012-09-10 15:36:01
1452
转载 fedora 17 安装wine好工具wintricks
Wine的其中一个开发者DanKegel写的一个安装Windows有关库和软件的小程序，非常有用！ 介绍一下使用方法： 1、打开终端，输入 wget http://www.kegel.com/wine/winetricks2、再输入 sudo apt-get install cabextract 3、再输入 chmod +x winetricks
2012-09-10 15:34:39
1560
转载 Fedora 17 安装 qq 2012
环境：Fedora 17 x86_64QQ2012首先下载QQ2012,地址： http://115.com/file/dpaarnre#qq2012.tar.gz 下载保存到/opt/目录下，然后解压注意：一定要放在opt目录中，不然最后还是要解压到/opt/，所以不如直接就把文件放在/opt/目录中！ [root@honway opt]# pwd /opt
2012-09-10 15:31:59
995
转载 CString如何转成int
网上的介绍都是用atoi函数,但是CString 内部存储的是wchar_t 类型的字符,每个字符占两个字节,atoi的参数是char*,每个字符占一个字节 ,如果强制转换成char*,由于高位字节是空,所以就转成了只有第一个字符的串,这样是不对的.应该用_wtoi函数,这个函数的参数是wchar_t*,示例如下:CString str("123");int num = _wtoi(str
2012-05-13 12:04:20
875
转载 为什么我的word一打开就显示启动失败，然后要用安全模式打开？解决方法有2
为什么我的word一打开就显示启动失败，然后要用安全模式打开？解决方法有2电脑打开word，excel，PowerPoint会提示启动失败，要用安全模式打开，特麻烦。有时候还会提示“安装一个什么玩意”。找到了解决的方法，大家分享下：（网上收集）为什么我的word一打开就显示启动失败，然后要用安全模式打开？请高手指点。我的电脑中过病毒，我不知道是不是杀毒的时候顺便删掉了什么东西，
2011-12-24 12:11:40
2697
1
转载 VS2008 automation服务器不能创建对象
方法一:开始-运行：regsvr32 scrrun.dll方法二:请将以下语句复制到记事本中，另存为后缀为.cmd的文件，并运行。当然在命令行下一句句运行也没问题。echo 正在修复，这个过程可能需要几分钟，请稍候……rundll32.exe advpack.dll /DelNodeRunDLL32 %systemroot%\System32\dacui.dllrund
2011-11-20 12:09:32
365
原创 将202413.9拆分成一个两位小数的数字和一个2000--3000左右整数的乘积
/*将202413.9拆分成一个两位小数的数字和一个2000--3000左右整数的乘积*//*看到原来高中同学问这个问题，问有没可能性。我在百度搜了一下没发现相关的，就自己写了个程序来穷举试试*//*结果是成功的，这样的数字的确是存在*//*程序: 爱X的味道*/#inc
2011-09-10 19:21:42
1504
原创 08年华科机试第七题
/*(1)输入一个十进制数，将其先转化为八进制数，然后再输出*//*本体算法比较简单，就用除留余数法即可*/#include#includevoid Change(int integer){ int tmp[20]; int i=0,j=0;
2011-09-10 19:18:32
1605
原创 08华科机试第五题（判定一个C语言变量的命名是否正确）
/*(2)判定一个C语言变量的命名是否正确*//*对于C语言中的变量名，满足以字母开头或者下划线开头即可。至于特殊的如$这种,在VC里也没报错，但不符合C语言命名规范.本题的实质是个编译器，本人水平不够，这里就做一个简单的匹配程序好了。*//*测试数据 12ab_as
2011-09-10 19:18:05
1738
原创 08华科机试第四题（命令行方式复制多个文件到一个文件）
/* 采用命令行方式复制任意多个文件内容到一个文件中，如下所示： 命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt ... 功能：复制2.txt 3.txt 4.txt …的内容到1.txt中*//*涉及到文件操作先准备几
2011-09-10 19:15:45
1741
原创 08华中科大机试第三题（N阶上楼梯问题）
/*3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。*//*这种程序通常可以用递归实现，若考虑到实现效率，这里也可以采用非递归来实现*//*代码虽然短小，却体现了算法思想 下面有三种解法 1，3是非递归，2是递归*//*测试数据: 5 输出结果 一
2011-09-10 19:14:38
701
原创 08年华科机试第二题(统计文件中单词的数目)
/* 2、统计文件中单词数目 *//*这里就选一篇简单的文章。 单词与单词之间 仅仅隔着 空格，换行符, 逗号，句号*//*记住 fopen fgetc fputc fscsnf fprintf 这几个函数即可*//*测试数据 ; 文件 0802.txt 里
2011-09-10 19:13:47
1601
原创 06年华中科大机试第三题（输入一个ip地址串，判断是否合法）
/*第三题是 输入一个ip地址串，判断是否合法*//*算法思想，IP地址是点分十进制表示，当输入的有负数或者超过255的或者有前置0 如 001的，就非法*//*由于IP有两种版本 IPV4和 IPV6 ，这里仅讨论IPV4的情况，IPV6的情况实质是一样的*//
2011-09-10 19:12:50
1378
3
原创 06年华中科大机试第二题（用链表去对5个数字排序）
/*第二题是 用链表去对5个数字排序。*//*没什么特别的思想，就是一个创建链表并初始化，。然后来个冒泡排序即可*//*测试数据 :15 12 10 30 332 输出结果: 10 12 15 30 332 333 222 111 10
2011-09-10 19:12:08
557
原创 06年华中科大机试第一题（对输入的5个数排序，输出的结果到文件里）
/*第一题是 对输入的5个数排序，输出的结果到文件里。*//*本体涉及到文件操作，只要记住相关的函数即可，其他方面比较简单*//*测试数据 :15 12 10 30 332 输出结果: 10 12 15 30 332*//*程序：****************
2011-09-10 19:11:25
608
原创 05年华中科大机试第三题（输入一个字符串，建立一个二叉排序树，并中序遍历输出）
/*第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出；*//*这里采用了两种遍历，此处是非递归。下面注释的是递归*//*测试数据: poiuyt 输出数据;i o p t u y 测试数据: 621345 输出数据: 1 2 3 4
2011-09-10 19:10:46
1149
原创 05年华中科大机试第二题(输入一个四行五列的矩阵，找出每列最大的两个数)
/*第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如：输入： 1 2 3 4 9 -1 4 9 8 8 12 9 8 7 0 输出：12 9 9 8 9 7 8 9
2011-09-10 19:09:36
1796
原创 05年华中科大机试第一题(对给定的一个字符串，找出有重复的字符，并给出其位置)
/*第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如：输入：abcaaAB12ab12输出：a，1；a，4；a，5；a，10 b，2；b，11 1，8；1，12 2，9；2，13*/
2011-09-10 19:08:30
1791
2
原创 08年以前华中科大机试第8道题目(约瑟夫环问题（传说中的猴子选大王）)
/* (8)生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个
2011-09-10 19:07:32
686
原创 08年以前华中科大机试第五题
/*(5)n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。*//*算法思想： 实质是一个约瑟夫环问题。围成一圈报数。报到3的退出，剩余的人继续报数*//*测试数据 : 10 1 3 输出结果: 3 6 9 2 7 1 8 5 10 最后一个是 :
2011-09-10 19:06:43
425
原创 08年以前华中科大机试第四道题目
/*(4)职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6。*//*#include#include#define n 3typedef struct{ int num; int age; char name
2011-09-10 19:05:58
357
原创 08年以前华中科大机试第三道题目
/*(3)给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法）,按 yyyy-mm-dd的格式打印出来。*//*算法思想：关键就是判断一下闰年。用一个sum来保存与n最近的总天数(就是几个月的天数之和) ，用count来保存
2011-09-10 19:05:11
629
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人