- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 win7 usb 无法识别
几天前在公司的WIN7 下用安国量产工具对一个扩容U盘进行低格修复，哪知道关闭量产工具后系统无法识别，而且U盘上的指示灯也只是在插入的瞬间亮了一下就没反应了，原以为U盘被我低格弄挂了（以前用低格弄挂过硬盘。。。）。回去后试了一下，没想到插到XP上能看到U盘，不过却是0空间而且一打开就“提示请插入驱动器”，不甘心之下换了3个量产工具进行了8次量产才使这个扩容盘能够被识别使用，不过16G变成了12G，
2015-06-18 22:05:04
649
原创 c和指针练习
第一章#include #include /***从标准输入复制到标准输出，并对输出行标号*/int main(){ int ch; int line; int at_beginning; line=0; at_beginning=1; /*读取字符并逐个处理它们*/ while((ch=getchar())!=E
2015-06-16 19:03:42
261
原创 树、森林及二叉树的相互转换
1.普通树转换为二叉树-加线，在所有兄弟结点之间加一条连线-去线，对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线-层次调整，以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明2.森林转换为二叉树-把每棵树转换为二叉树-第一颗二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来
2015-06-15 12:39:31
426
原创 二叉树的线索化
#include #include /***中序遍历可以节省空间**将已经定义好的结构扩展为lchild、ltag、data、rtag、rchild**ltag为0时指向该节点的左孩子，为1时指向该节点的前驱**rtag为0时指向该节点的右孩子，为1时指向该节点的后继*/typedef char ElemType;//线索存储标志位//Link(0)表示指向左右孩子的指针//
2015-06-14 12:52:22
311
原创 二叉树的遍历
#include #include /***二叉树是n(n>=0)个结点的有限集合，该集合或者为空集(空二叉树)**或者由一个根结点和两棵树互不相交的、分别称为根结点的左子树和**右子树的二叉树组成**这个定义显然是递归形式的**特点：**-每个结点最多有两棵子树，所以二叉树中不存在大于2的结点**-左子树和右子树是有顺序的，次序不能颠倒**空二叉树、只有一个根结点、根结点只
2015-06-12 11:38:16
287
原创 字符串匹配KMP算法
#include #include /***KMP算法，全称克努特-莫里斯-普拉特算法**避免重复遍历的情况**回溯法就是坚持条条大路通罗马的决心，然后遇到挫折就回到跌倒的**地方重新爬起来，继续往前，这种思想是好的，但效率是低的**KMP算法的核心是避免不必要的回溯，问题由模式串决定，不是由目标决定*****/typedef char* String;void get
2015-06-10 11:28:38
341
原创 认识和学习bash
11.1认识shell这个shell管理整个计算机硬件的其实是操作系统的内核 (kernel)，一般用户就只能通过shell来跟内核通信。硬件、内核和shell的关系我们必须要通过shell将我们输入的命令与内核通信，好让内核可以控制硬件来正确无误的工作。shell的功能只是提供用户操作系统的一个接口。为什么要学命令行界面的shell？命令行sh
2015-06-09 18:35:41
410
原创 控制流结构
摘要：控制结构，if then else语句，case语句，for循环，until循环，while循环，break控制，continue控制4.1流控制结构流控制是什么？#!/bin/bash#创建一个目录make /home/moocos/sh/txt#复制所有txt文件到/home/moocos/sh/txt/cp *.txt /home/moocos/sh/txtr
2015-06-09 13:18:00
427
原创 shell输入与输出
简要：echo、read、cat、管道（|）、tee、exec文件重定向，标准输入、输出和错误，合并标准输出和标准错误，使用文件描述符3.1echoecho命令可以显示文本行或变量或者把字符串输入到文件echo [option] string-e解析转义字符-n回车不换行，Linux系统默认回车换行转义字符(\c,\f,\t,\n)例子：#!/bin
2015-06-08 18:15:21
426
原创 vim程序编辑器
10.1vi与vim在Linux的系统中使用文本编辑器来编辑你的Linux参数配置文件可是一件很重要的事情。在Linux的世界中，绝大部分的配置文件都是以ASCII的纯文本形式存在。为何要学vim-所有UNIX like系统都会内置vi文本编进，其他的文本编辑器则不一定存在-很多软件的编辑接口都会主动调用vi-vim具有程序编辑的能力，可以主动以字体颜色辨别语法的正确性，方
2015-06-08 18:12:45
362
原创 八皇后问题
#include #include /***八皇后问题：**八皇后问题是一个古老而著名的问题，是回溯算法的典型例题**十九世纪著名的数学家高斯1850年提出：**在8*8的国际象棋上摆放八个皇后后，使其不能相互攻击，即任意两个**皇后都不能处于同一行，同一列或同一斜线上，问有多少种摆法*/int count=0;int notDanger(int row,int j,int
2015-06-08 11:05:16
295
原创 数据结构与算法之循环队列
#include #include #define MAXSIZE 20/***循环队列它的容量是固定的，并且它的对头和队尾指针都可以随着元素**入队列而发生改变。*/typedef char ElemType;typedef struct{ ElemType *base;//用于存放内存分配基础地址，也可用数组存放 int front; int re
2015-06-07 19:27:11
505
原创 汉诺塔问题
#include #include /***法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：**在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜**板上插着三根宝石针。印度教的主神梵天在创造世界的时**候，在其中一根针上从下到上地穿好了由大到小的64片金**片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣**在按照下面的法则移动这些金片：一次只移动一片，不管**在哪根针
2015-06-05 21:29:32
490
原创 shell脚本的学习
一、脚本编程快速入门和概述1.1区分大小写UNIX是区分大小写的，依次shell脚本也区分大小写1.2UNIX特殊字符\ / ; , . ~ $ ? & * ( ) [ ] ' ' "+ - ! ^ =| 1.3shell shell是一个能够用来运行命令、程序和脚本的环境。Bourne /bin/sh或/usr/bin/shBash /bin/Bash或/us
2015-06-04 18:22:41
528
原创 递归思想
#include #include /***斐波那契数列**当n=0,f(n)=0;当n=1,f(n)=1;当n>1,f(n)=f(n-1)+f(n-2)*//***斐波那契数列的递归实现*/int Fib(int i){ if(i<2) return i==0?0:1; return Fib(i-1)+Fib(i-2);}/***
2015-06-04 10:22:07
319
原创 二分法查找
#include #include #define MAX_LENGTH_INSERT_SORT 7/***二分法查找*/int binary_search(int a[],int lo,int hi,int key){ int mid=lo+(hi-lo)/2; if(key<a[mid]) return binary_search(a,lo,mid-1,ke
2015-06-01 10:39:17
302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人