- 博客(19)
- 资源 (20)
- 收藏
- 关注
原创 判断连续的位区间是否全部为0
一块给定的bit区间,判断该区间的bit位是否全部为0.区间分为 [ start, end) // 与C语言中的区间的越界规则一致,但是不便于处理 或者[start, end] //便于字节的处理思路: 将位区间转化为字节操作, 对开始和末尾字节进行位模式操作后与0比较, 中间的字节与0直接比较。注意点: 1. 转化为字节时,未必为整数个字节。 注意区间的开始字
2012-05-25 15:49:13 1621
原创 一棵排序二叉树,令 f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。 复杂度如果是O(n2)则不得分。
一棵排序二叉树,令 f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。分析: 二叉排序树 具有(左子树 (1) 二叉排序树的构建过程中总是将新节点插入到叶子结点。(2)二叉排序树的最小结点是该二叉排序树的最左边的结点。(3)二叉排序树的最大结点是该二叉排序树的最右边的结点。(4)查找首个大于给定值的结点(本题就是这
2012-05-19 21:59:36 2037
转载 用 /proc 文件系统来访问 Linux 内核的内容
用 /proc 文件系统来访问 Linux 内核的内容这个虚拟文件系统在内核空间和用户空间之间打开了一个通信窗口M. Tim Jones (mtj@mtjones.com), 资深首席软件工程师, Emulex简介: /proc 文件系统是一个虚拟文件系统,通过它可以使用一种新的方法在 Linux® 内核空间和用户空间之间进行通信。在 /proc 文件系
2012-05-18 21:15:27 857
转载 Linux 文件系统剖析
Linux 文件系统剖析按照分层结构讨论 Linux 文件系统M. Tim Jones, 顾问工程师, Emulex Corp.简介: 在文件系统方面,Linux® 可以算得上操作系统中的 “瑞士军刀”。Linux 支持许多种文件系统,从日志型文件系统到集群文件系统和加密文件系统。对于使用标准的和比较奇特的文件系统以及开发文件系统来说,Linux 是极好的平
2012-05-18 19:36:10 645
原创 Linux查看磁盘的使用情况命令: df 和 du
Linux查看磁盘的使用情况命令: df 和 du1. df: (disk free, maybe)功能:检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息。语法:df [选项]说明:df命令可显示所有文件系统对i节点和磁盘块的使用情况。该命令各个选项的含义如下:-a 显示所有文件系统的磁盘使用情况
2012-05-18 18:13:24 2431
原创 Linux 查看磁盘分区、文件系统、使用情况的命令和相关工具介绍
利用系统的运行时的虚拟文件系统: /proc 获取系统的相关信息,这里只涉及分区,和文件系统。1.查看系统中分区表: cat /proc/partitions2. 查看系统中已挂载的分区: cat /proc/mounts 或者: cat /etc/fstab 或者: cat /etc/mtab3. 产看系统的交换分区: cat /proc/swaps4.
2012-05-18 16:59:53 3945
原创 Linux下文件数据的备份和恢复命令: dump 和 restore
1. dump的Linux Manual:// 用于数据的转储,备份。转储dump可能用到的几个文件: /dev/st0 default tape unit to dump to /etc/dumpdates dump date records /etc/fstab
2012-05-18 14:55:41 5483
原创 Linux 文件系统的配置文件:/etc/fstab
Linux 文件系统的配置文件:/etc/fstab文件名:/etc/fstab 使用权限 : 超级用户使用方式 : 使用编辑器来修改 /etc/fstab (eg. vi /etc/fstab) 说明 : 存放设备文件系统与目录结构对应资料的档案/etc/fstab文件格式的各个栏的指派说明: 第一栏(fs_spec): 实际的 device 名称
2012-05-18 13:30:17 1906
原创 Linux 命令:新建文件系统--mkfs
Linux 命令: 新建建文件系统--mkfs命令:mkfs使用权限 : 超级用户 使用方式 : mkfs [-V] [-t fstype] [fs-options] device [blocks] 说明 : 建立 linux 档案系统在特定的 partition 上 参数 : device : 预备检查的硬盘 partition,例如:/dev/sda
2012-05-18 10:58:22 2389
转载 Linux 内存泄露检查工具valgrind
具体内容查看:本文的链接:http://www.ibm.com/developerworks/cn/linux/l-cn-valgrind/#iratingsValgrind官方网站:http://www.valgrind.org/内存调试技巧: http://www.ibm.com/developerworks/cn/aix/library/au-memoryte
2012-05-16 20:24:06 2251
转载 12 Effective Ways To Improve Your Programming
1. Never Stop Learning and Reading Read books, not just websites. Read for self-improvement, not just for the latest project. Read about improving your trade, not just about the latest tec
2012-05-16 20:14:05 848
原创 用头插法反转链表
题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:typedef char item_t;typedef struct node { item_t item; struct node * next;} node_t;分析: 使用头插法可以快速实现反转。所谓头插法, 即每次将新节点插入到链表的头节点之前。 实现代码如下
2012-05-16 15:03:39 2206
原创 求链表中倒数第k个结点
求链表中倒数第k个结点题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。更优化的算法,第二个指针每次移动k步而不是一步,减少遍历的次数!//将链表中的每k个节点作为一组处理,//倒数第k个元素只能出现在最后一组, (节点的个数是k的整数倍时)//或者倒数第二组,(节点的个数不是 k的整数倍时)
2012-05-15 22:08:39 1351
原创 题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。利用短路 &&,和短路|| 的特性,实现代码如下:int s=0;int sum(int n) { (!n) && (s +=0); (n) && (s = n + sum(n-1) );
2012-05-15 15:31:18 1547 1
原创 win下的贪吃蛇模拟小程序
贪吃蛇模拟小程序注意点:1. 蛇不能出界。2. 食物不能出界,也不能出现在蛇身上。1. 单头蛇的模拟: //蛇不能直接后退#include #include #include #include #define SIZE 21#define AREA SIZE-1#define MAXLEN 100#define SNAKE_MAX_LEN 100
2012-05-10 09:11:33 936
原创 折半查找状态树的构建
折半查找数的构建:1. 头文件:主要的数据结构:(1)bsearch_type.h#ifndef __BSEARCH_TYPE_H__#define __BSEARCH_TYPE_H__/*** inlcude files ***/#include enum dir{ L=0, R=!L, NLR}; typedef struct node_t
2012-05-09 22:08:20 781
原创 整数转化二进制串的几种实现
#include #include void num2binary(int n);void num2binaryString(int n, char *buf);int main(){ char buf[33]; int i; for(i=0; i<100; i++) { num2binaryString(i, buf);
2012-05-09 20:20:03 788
转载 数组的循环右移
/*************************************************************************************\命题:数组array,长度为n,要求向右循环移动k位(0\************************************************************************
2012-05-09 18:30:37 1723
翻译 Linux下的objdump反汇编工具
1. [wzb@embedded controller1]$ objdump --help Usage: objdump Display information from object . At least one of the following switches must be given: -a, --archive-headers Display archiv
2012-05-03 18:21:17 8091
Verilog HDL IEEE Std 1364-2001
2012-11-22
The Mathematics of the RSA Public-Key Cryptosystem
2012-01-05
RSA_theory :RSA的数学原理
2012-01-05
stm32f10x_fw_archive.zip
2012-01-02
STM32F10X在Keil MDK环境下在RAM中调试的设置方法.pdf
2012-01-02
stm32f10x标准固件库的帮助文档(stm32f10x_stdperiph_lib_um.chm)
2012-01-02
MySQL中文参考手册-chm格式┊Mysql官方权威教程.rar
2008-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人