- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 简单模仿命令行bash功能
用LINUX有一段时间了，一致在bash底下输入命令但是从来都很疑惑这个bash是如何知道我要输入的什么命令，于是用自己所学知识暂时模仿一些bash功能，后续继续完善功能。 第一次的版本：/********************************************************************** * Copyright (c)2015,WK Stu
2015-04-29 00:12:56
1448
3
原创 数据结构之—线性表之—双向链表之—浅谈双循环链表
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。/********************************************************************** * Copyright (c)2015,
2015-04-27 16:49:55
802
原创 数据结构之—线性表之—浅谈单链表有头结点和无头节点
有头结点的链表统一了算法的实现，无头节点减少了节点个数，但是只有根据实际情况选用真正的有无头接链表待续：//代码实现待续：//代码实现待续：//代码实现
2015-04-26 10:45:48
7022
原创 基本的排序算法之——插入排序法(稳定)(对于固定的空间数组或者顺序表)
/********************************************************************** * Copyright (c)2015,WK Studios* Filename: * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 4 20*************
2015-04-21 19:28:50
808
原创 基本的排序算法之——选择排序法(对于固定的空间数组或者顺序表)
/********************************************************************** * Copyright (c)2015,WK Studios* Filename: * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 4 20*************
2015-04-20 09:39:27
1248
原创 浅谈指针
指针：一个用来存储数据存储地址的变量。 int a=10; a变量里面存储的数据0 1按照int 的长度解析为数据 int *p=&a; p变量里面存储的数据0 1解析为地址，只是这个地址（这个地址是这段空间的首地址）标号的那段空间里面存储的是a的值，这里的p是给这段地址的取的名字用来给程序员看的，这里的a是给这段地址里面存储内容所取得名字来给程序员看的。
2015-04-19 18:00:23
822
原创 基本的排序算法之—— 冒泡排序(稳定)(对于固定的内存空间数组或顺序表，对于单链表也可以)
/********************************************************************** * Copyright (c)2015,WK Studios* Filename: * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 4 18*************
2015-04-18 23:51:00
1014
原创 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：We Are Happy样例输出：We%2
2015-04-03 23:32:03
681
原创 判断回文串
#includeusing namespace std;#includebool isPalindromeNumber(long num){ if(num<0) return false; long temp=num; long y=0; while(temp) { y=y*10+temp%10; temp/=10; } return num==y; re
2015-04-03 16:54:30
819
转载 linux内存管理之malloc
对于内核的内存管理，像kmalloc，vmalloc，kmap，ioremap等比较熟悉。而对用户层的管理机制不是很熟悉，下面就从malloc的实现入手.( 这里不探讨linux系统调用的实现机制. ) ,参考了《深入理解计算机系统》和一些网上的资料.首先从http://ftp.gnu.org/gnu/glibc下载glibc库2.21,通常我们用的bsp或者sdk里面的工具链都是编译好的
2015-04-26 23:10:40
710
原创 数据结构之—线性表之—链表之—1.单向链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。链表有很多种不同的类型：单向链表，双向链表以及循环链表 等等。 链表的优点： 使
2015-04-26 08:56:44
547
原创 数据结构之—线性表之—顺序表
顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中
2015-04-24 20:29:37
577
原创 浅谈字符的输入输出
以下各种对于字符的输入输出方式可以根据不同的实际选择不同的方式，并没有好坏之说1.直接用cin输入字符，用cout输出（对于C语言用scanf()输入printf()输出）//特性：cin输入正确就返回非零，不正确就返回零,cout输出会跳过空格跳过回车，只会把他们当作间隔符/*********************************************
2015-04-24 15:04:37
702
原创 LINUX：浅谈目录与普通文件权限的意义
目录和常规文件一样使用相同的权限位进行标识，但是它们的翻译不同。 目录的读权限允许用户使用该权限列出目录内容。 写权限意味着用户使用该权限能够在目录 中创建或者删除文件。 执行权限允许用户输入目录并访问任意子目录。没有执行权限，目录下的文件系统对象就是不可访问的。 没有读权限，目录下的文件系统对象 在目录清单下就是不
2015-04-23 22:31:10
855
转载 图解SSL/TLS协议
本周，CloudFlare宣布，开始提供Keyless服务，即你把网站放到它们的CDN上，不用提供自己的私钥，也能使用SSL加密链接。我看了CloudFlare的说明（这里和这里），突然意识到这是绝好的例子，可以用来说明SSL/TLS协议的运行机制。它配有插图，很容易看懂。下面，我就用这些图片作为例子，配合我半年前写的《SSL/TLS协议运行机制的概述》，来解释SSL协议。一、SS
2015-04-19 00:17:12
513
转载 进程与线程的解释
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一
2015-04-19 00:12:13
542
原创 C语言中如何实现对超大数据的存取与运算
方法一：对于超大的整型来说 int . long . long long. 都在存储范围上边无能为力 ，此时我们可以想到浮点数据类型 float. double 但是当我们 我们要计算一下1000！中含有多少个数字2的时候首先我们当是100！时候#include#define N 100 int main(){ double sum=
2015-04-18 10:06:05
21186
1
转载 浅谈10个重要的Linux ps命令
查看它的man手册可以看到，ps命令能够给出当前系统中进程的快照。它能捕获系统在某一事件的进程状态。如果你想不断更新查看的这个状态，可以使用top命令。ps命令支持三种使用的语法格式UNIX 风格，选项可以组合在一起，并且选项前必须有“-”连字符BSD 风格，选项可以组合在一起，但是选项前不能有“-”连字符GNU 风格的长选项，选项前有两个“-”连字符我们能够混用这几种风格，但是可
2015-04-17 08:53:55
502
转载 相似图片搜索的原理
相似图片搜索的原理一：上个月，Google把”相似图片搜索”正式放上了首页。你可以用一张图片，搜索互联网上所有与它相似的图片。点击搜索框中照相机的图标。 一个对话框会出现。 你输入网片的网址，或者直接上传图片，Google就会找出与其相似的图片。下面这张图片是美国女演员Alyson Hannigan。 上传后，Google返回如下结果
2015-04-17 08:39:33
738
转载 如何成为一个C++高级程序员
C++这门语言从诞生到今天已经经历了将近30个年头。不可否认，它的学习难度都比其它语言较高。而它的学习难度，主要来自于它的复杂性。现在C++的使用范围比以前已经少了很多，java、C#、python等语言在很多方面已经可以代替C++。但是也有很多地方是其他语言完全无法替代的，主要集中在需要运行效率比较高的行业，比如游戏、高效的服务器。现在学习java、C#等语言的人数远远高于C++，主要是C+
2015-04-17 08:02:04
437
转载 真正统治世界的十大算法
算法对于我们今天生活十分重要，怎样宣扬也不会夸张。它们在虚拟世界中无处不在，从金融机构到交友网站。但是，相比于其他算法，其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法。在正式介绍算法内容之前，让我们来迅速复习一些基本内容。虽然，没有明确的定义，但是计算机科学家将算法描述为一个定义了操作顺序的规则集合。它们是一组顺序指令，用来告诉计算机怎样解决一个问题或者达到
2015-04-17 07:56:41
1675
原创 口袋中球的取出顺序问题，比赛名单问题
两个乒乓球队进行比赛,各队人。甲队为A,B,C 乙队为 X,Y,Z 抽签决定比赛名单。有人向队员打听比赛名单，A说他不和X比，C说他不和X，Z比，请编程序找出3组比赛名单 #includevoid Game_list(){ char i,j,k; /*i是a的对手;j是b的对手;k是c的对手*/ for (i='x';i<='z';i++) for (j
2015-04-16 22:11:41
751
原创 用单循环初始化多维数组
对于编程者来说最常用的多维数组就是二维数组和三维数组，对于更多维的数组方法与本质都是类似的，我在这里只是探讨一下初始化的方法，究竟要用哪种方法，也是因时而异/********************************************************************** * Copyright (c)2015,WK Studios* Filename:
2015-04-12 17:14:14
809
转载 浅谈 C++ 中的this 指针
/********************************************************************** * Copyright (c)2015,WK Studios * Filename: main.cpp * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 4 7
2015-04-07 21:59:50
742
原创 C++ 简单实现压栈出栈
/********************************************************************** * Copyright (c)2015,WK Studios * Filename: stack.h * Compiler: GCC,VS,VC6.0 win32 * Author:WK * Time: 2015 3 29
2015-04-06 22:05:11
3581
原创 算法1 —统计数字问题
问题描述： 一本书的页码从自然数1开始书序编码直到自然数 n 。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第六页 用数字表示是6，而不是06或者006等，数字计数问题要求给定的总页码n,计算出书的全部页码中分别用到多少次数字 0,1,2,...........9。编程任务：给定书的总页码的十进制整数n (1/*******************
2015-04-02 14:17:51
2399
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人