2015年03月_Better2326

09月 08月 07月 06月 05月 04月 03月

转载归并排序递归与非递归的实现

方法一：递归形式的归并排序 void merge(int a[],int b[],int l,int m,int r){// int *b=new int[r-l+1]; int i,j,k; i=l; j=m+1; k=l; while(i if(a[i] b[k++]=a[i++

2015-03-30 20:57:04 461

原创系统自带排序函数qsort()

功能：使用快速排序例程进行排序头文件：stdlib.h用法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数： 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针，用于确定排序的顺序MSDN：Th

2015-03-28 21:58:11 631

原创 WPS中三个等号产生的横线的消除

【问题描述】WPS中输入三个等号然后回车就可以可以产生一条直线，那么如果不想要那条直线了该怎么样删除它呢~【解决方法】1，如果是刚生成的还未保存，此时直接退格键即可；2，如果是保存之后重新编辑的，解决方法如下：选中横线上方的文字，然后右键选择无格式文本即可；

2015-03-27 17:57:06 7178

转载 android如何从一个应用跳转到另一个页面

众所周知，在一个APP内部，从一个页面跳转到另外一个页面是使用startactivity函数来实现的。同样的，对于应用之间的跳转也是如此的。应用直接的跳转分为三种情况，为了方便描述，我加上有两个应用A和B，需求是要从A点击一个按钮，可以跳转到B，同时A要传数据给B，B能够接收并且处理：1.从A跳转到B的主Activity，代码如下： [java] view pl

2015-03-26 18:35:09 3739

原创 C语言中两个指针之间的运算

1、指针变量 - 数值(int) ，这里表示的减去多少个指针类型的单元的长度，类似于指针的自减运算。2、指针变量 - 指针变量，这里如果是同一类型的变量是可以相减的，减的值是表示多少个次类型的单元的个数值。

2015-03-25 18:57:10 2499

原创 Eclipse常用快捷键

Eclipse快捷键-方便查找，呵呵，记性不好行注释/销注释 Ctrl+/ 块注释/销注释/XML注释 Ctrl+Shift+/ Ctrl+Shift+\ 查找查找替换 Ctrl+H Ctrl+F 查找下一个/往回找 Ctrl+K Ctrl+Shift+K 跳到某行 Ctrl+L，哈用惯了Editplus，不时会敲下Ctrl+G，查找当前元素的声明 Ctrl+G 查找

2015-03-24 17:38:46 382

转载 Linux中的fork()函数

一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进

2015-03-18 17:44:31 339

转载 Linux下常用命令

常用指令ls　　显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all)mkdir 创建目录 -p 创建目录，若无父目录，则创建p(parent)cd 切换目录touch

2015-03-18 17:38:18 420

原创计算机五大部件相关知识

MMUMMU是Memory Management Unit的缩写，中文名是内存管理单元，它是中央处理器（CPU）中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权，多用户多进程操作系统。其功能：▪ 将线性地址映射为物理地址 ▪ 提供硬件机制的内存访问授权DMA：DMA方式，Direct

2015-03-18 16:48:31 927

原创关于字符编码

UTF-8（8-bit Unicode Transformation Format）是一种针对Unicode的可变长度字符编码，又称万国码。由Ken Thompson于1992年创建。现在已经标准化为RFC 3629。UTF-8用1到6个字节编码UNICODE字符。用在网页上可以同一页面显示中文简体繁体及其它语言（如英文，日文，韩文）。至于UTF－8编码则是用以解决国际上字符的一种多字节编

2015-03-18 13:50:34 413

转载 TCP IP以及Scoket之间的区别与联系

物理层-- 数据链路层--网络层-- IP协议传输层-- TCP协议会话层--表示层和应用层-- HTTP协议socket则是对TCP/IP协议的封装和应用（程序员层面上）。也可以说，TPC/IP协议是传输层协议，主要解决数

2015-03-18 10:42:35 579

原创 C/C++方向面试题目总结

1. sizeof、strlen、length的区别 sizeof（）：编译时计算变量的所占存储空间的字节数（指针的长度为4）； strlen（）：计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含“\0”)； length（）：记录在动态数

2015-03-18 10:37:01 603

转载图解TCP/IP协议

本文通过两个图来梳理TCP-IP协议相关知识。TCP通信过程包括三个步骤：建立TCP连接通道，传输数据，断开TCP连接通道。如图1所示，给出了TCP通信过程的示意图。图1 TCP 三次握手四次挥手图1主要包括三部分：建立连接、传输数据、断开连接。1)建立TCP连接很简单，通过三次握手便可建立连接。2)建立好连接后，开始传输数据。TCP数据传输牵涉

2015-03-15 16:23:31 427

原创链表中设置头结点的作用

(1)对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。(2)对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。

2015-03-14 14:55:42 11884

转载关于malloc函数

malloc函数Malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。函数简介　　原型：extern void *malloc(unsigned int num_bytes); 　　头文件：在TC2.0

2015-03-12 16:05:48 344

转载 Socket通信

“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有

2015-03-12 16:02:11 346

原创 main()和_tmain(int argc, _TCHAR* argv[])

用过C的人都知道每一个C的程序都会有一个main()，但有时看别人写的程序发现主函数不是int main(),而是int _tmain()，而且头文件也不是而是,会困惑吧？一起来看看他们有什么关系吧首先，这个_tmain()是为了支持unicode所使用的main一个别名而已，既然是别名，应该有宏定义过的，在哪里定义的呢？就在那个让你困惑的里，有这么两行#include #inc

2015-03-12 15:47:54 763

转载快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快

2015-03-12 15:32:57 455

转载直接选择排序

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时，数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。

2015-03-12 15:29:19 387

转载希尔排序

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因

2015-03-12 15:27:58 437

转载直接插入排序

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.

2015-03-12 15:25:03 431

转载冒泡排序

冒泡排序是非常容易理解和实现，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。按照定义很容易写出代码：//冒泡排序1void BubbleSort

2015-03-12 15:21:34 449

原创 Sizeof() 那点事~

C语言中判断数据类型或者表达式长度符的一个关键字；而不是一个函数。。。PS（字节数的计算在程序编译时进行，而不是在程序执行的过程中才计算出来）用法sizeof(类型说明符，数组名或表达式);　或sizeof 变量名定义sizeof是C/C++中的一个操作符（operator），简单的说其作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The siz

2015-03-12 14:06:40 483

原创如何在Word中划横线

我们在使用Word制作试卷或者书籍的时候，用到最多的就是横线和下划线。虽说这是个不起眼的小操作，但是对于一些不常用Word的朋友来说是比较困难的。下面就为大家介绍几种非常常见而且比较简单的画横线技巧，帮助大家快速入门。　　第一种Word中画横线：利用“U”加下划线方法：　　单击Word界面上的“U”，然后按键盘上的空格键需要多长就按多少个空格，长度自己掌握。　　第二种Word中画

2015-03-11 10:03:35 1159

转载平衡二叉树（AVL树）

平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。他的定义很简单，就是若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构

2015-03-10 21:04:56 648

转载 while（scanf（“%d”， &n）!= EOF）

“测试输入包含若干测试实例。当N为0时，输入结束，该实例不被处理。”这句话是最早我对ACM的印象以前也没见过这种输入要求做第一道题的时候就卡住了上网看别人的代码都有一句 while(scanf("%d",&n)!=EOF)"scanf 函数还能放while里啊... EOF是什么玩仍儿呢..."上网找答案吧也没人可问...有人说 EOF等于-1 其实就是scanf函数的返回值不等于-

2015-03-09 21:36:43 1307

转载 VC中编译通过运行时出现该内存不能为“read”或“written”

分析1：在退出程序时经常有内存不能"read"或内存不能"written"的时候。内存不能"read"意思就是不能读取内存中的数据的意思造成这个错误的原因是没有给变量分配内存空间，而又用到该变量造成的例:void main() { int *pi; int i; i=*pi; printf("%d\n",*pi); *pi=103;} i=*pi;printf("%d\n",*pi)

2015-03-09 20:00:10 3150

转载 unknown character '0xa1' 错误的解决方法 VC++6.0

unknown character '0xa1 这种编译错误常见于从网页上直接复制代码到编译器中的情况，由于VC++6.0不认识全角的空格，所以会报错（许多网页贴出的代码的每行前和后都包含一个到多个全角空格，最要命的仅仅凭你的肉眼是无法分辨它与C++能够识别的半角的差别。所以每每当我们欣喜的找到一段代码放到编译环境中编译试错误就出来了，而且是成堆的出现unknown character '0x

2015-03-09 19:38:24 2954 1

原创数据结构之排序

普通排序中的：0、插入类排序（直接插入、折半插入、希尔排序）1、选择类排序（简单选择、堆排序）2、交换类排序（冒泡排序、快速排序）插入类0、直接插入排序（InsertSort）：插入排序也是一种简单排序方法，算法如下：1. 从第一个元素开始，认为该元素已经是排好序的。2. 取下一个元素，在已经排好序的元素序列中从后向前扫描。3. 如果已经排好序的序列中元素大于新

2015-03-06 21:00:45 498