- 博客(15)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 解决munmap_chunk(): invalid pointer和Segmentation fault的bug
最近的一个C++项目遇到了一个bug，程序会自己退出，日志无报错。反馈来的系统错误信息如下：*** glibc detected *** ./a: munmap_chunk(): invalid pointer: 0x000000000c67eb28 ***======= Backtrace: =========/lib64/libc.so.6(cfree+0x166)[0x375d272
2016-07-20 10:31:16
45795
原创 红黑树C++描述
RedBlackTree.h#ifndef __RED_BLACK_TREE_H#define __RED_BLACK_TREE_H#include using namespace std;enum{RED, BLACK };// 红黑树结点类template struct RedBlackNode{ T element; RedBla
2016-03-16 17:14:42
381
原创 BinaryHeap 的C++实现
堆是一棵被完全填满的二叉树，底层上的元素从左到右填入，这样的树称为完全二叉树。一棵高为h的完全二叉树右2^h到2^(h+1) - 1 个结点。完全二叉树的树高为logN。 A / \ B C / \ / \ D E
2015-11-23 16:55:41
756
转载 Linux下关闭Shell提示音 - 漫步小者 - 博客频道 - CSDN.NET
http://blog.csdn.net/zhejiang9/article/details/5411719当电脑对我嘟嘟嚷的时候，我真的觉得很讨厌。我常常在 shell 里面使用 Tab-补 全来节省大量的输入时间，但是我受不了扬声器没完没了的嘟嘟声！下面就为大家介绍如何快速去除讨厌的叫声。在 shell 里面，你可以按下 crtl-g 来测试一下这个嘟嘟声是
2015-10-31 15:26:34
960
原创 my first makefile
翻了几页《跟我一起写Makefile》开始写自己的第一个“hello world”。实验对象是笔者的bounce小程序，代码请参阅本人博文《弹球游戏》。包含三个文件：bounce.c 、bounce.h、set_ticker.c。对makefile来说足够简单。在当前目录下vi makefile 新建一个文件，文件名也可以是Makefile。但是不要觉得mak
2015-09-24 00:30:22
364
原创 Unix/Linux 的 shell
Unix中一个可执行程序是一个机器指令及其数据序列。进程是程序运行时的内存空间和设置。shell即“壳”，是一个解释器。 一般作用是：（1）运行程序（2）管理输入输出（3）可编程一个shell的主循环执行下面的4步：（1）用户键入可执行文件名（2）shell建立一个新的进程来运行这个程序（3）shell将程序从磁盘载入（4）程序在进程中运行直到结束第一部分：为了要写一最简单的shell，需要学会（1
2015-07-29 12:59:46
463
原创 弹球游戏
一个弹球游戏是这样的这个游戏用到curses库来绘制图形。技术上用到了中断、定时器，来实现速度的定时，用户按键的响应。需要理解如何安全地同时做几件事，堵塞忽略或递归。本文并不详细介绍这些东西。但提供一种实现游戏的代码。Unix系统中中断被称为信号。信号可由signal函数管理。早期Unix提供三种方式供选择（1） 默认操作（一般是终止进程），如signal(SI
2015-07-20 12:37:23
679
原创 Linux 文件系统
在文件系统内部，目录是一个包含文件名与i-节点对的列表的文件。 i-节点记录文件属性，入大小、文件所有者和最近修改时间等信息。所有的i-节点都有相同的大小，并且i-节点表是这些结构的一个列表。文件系统的每个文件在该表中都有一个i-节点。 文件在目录中的含义是目录中存放文件在i-节点表的入口，而文件的内容则存储在数据区。 创建一个新文件主要包括4个步骤
2015-07-15 12:56:46
498
原创 Linux 编写ls -l 命令
ls -l 命令的输出每行都包含7个字段： 1.模式（mode） 每一行的第一个字符表示文件类型。“-”代表普通文件，“d”代表目录。接下来的9个字符表示文件访问权限， 分为读、写和执行，又分别针
2015-07-14 11:48:00
5739
原创 Linux 实现cp 命令
cp 用来复制文件或目录下面说一下main函数的参数int（int ac , char **av）也可写成int（int ac , char * av[]）第一个int型参数是命令行参数个数，第二个char ** 型参数是个字符指针数组，保存命令行各参数的名字（字符串）比如对于cp来说 命令行有3个参数cp file1 file2则av[1] 存储
2015-07-06 23:50:32
6649
原创 Linux实现who
$ vi who01.c新建who01.cwho是用来显示当前用户的用户名、终端类型、登录时间等信息的。/*** who* open, read UTMP file, and show results*/#include#include#include#include#include//#define SHOWHOST // inclu
2015-07-06 00:53:29
400
原创 Linux 下 more命令 的实现
$ vi more01.c新建一个C文件编辑程序/*** read and print 24 lines then pause for a few special commandv*/#include#define PAGELEN 24#define LINELEN 512void do_more(FILE *fp );int see_more(FILE *cmd)
2015-07-05 00:46:56
427
原创 C语言实现红黑树
红黑树是一种二叉搜索树，具有良好的性质，树高至多2lg(n+1)。 一棵红黑树是满足下列条件的二叉搜索树：每个节点或是红色的或是黑色的。根节点是黑色的。叶子节点是黑色的。如果一个节点是红色的，那么它的两个孩子是黑色的。对每个节点，从该节点（不包括该节点）到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。本方案使用一个哨兵Nil来代表所有的NULL，根节点为T，根
2015-06-30 03:06:45
2750
原创 C语言实现一个泛型容器
用C语言实现一个容器，可以装字符串、字符、数字、二进制数据, 其中每一个被装进的数据要附带一个唯一识别码( uid )。int put_char(List *list, unsigned int uid, char c);int put_string(List *list, unsigned int uid, char *str);int put_integer(List *list,
2015-06-07 00:36:03
843
原创 FOJ 1075假设x是一个正整数，它的值不超过65535(即1<x<=65535)，将x分解为若干个素数的乘积。
Problem Description假设x是一个正整数，它的值不超过65535(即1 Input输入的第一行含一个正整数k (1 Output每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“*”表示乘法。 Sample Input2 11 9828 Sample Output11 2*2*3*3*3*7*1
2015-04-17 17:46:25
2064
randomized select 算法工作错误
2015-06-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人