- 博客(14)
- 收藏
- 关注
RSS订阅转载 Linux系统调用和库函数调用的区别
Linux下对文件操作有两种方式：系统调用(system call)和库函数调用(Library functions)。系统调用实际上就是指最底层的一个调用，在linux程序设计里面就是底层调用的意思。面向的是硬件。而库函数调用则面向的是应用开发的，相当于应用程序的api,采用这样的方式有很多种原因，第一：双缓冲技术的实现。第二，可移植性。第三，底层调用本身的一些性能方面的缺陷。第四：让...
2016-07-18 23:41:00
74
转载 最小生成树---Prim算法和Kruskal算法
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·...
2016-04-20 21:26:00
184
转载 基于邻接矩阵存储的图的深度优先遍历和广度优先遍历
图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系。仔细观察以下几张图，然后深刻领悟一下：因为任意两个顶点之间都可能...
2016-04-20 12:25:00
1029
转载 基于邻接表存储的图的深度优先遍历和广度优先遍历
一.深度优先遍历是连通图的一种遍历策略。其基本思想如下：设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y出发可达的顶点之后，才回溯到顶点x，并且再选择一条...
2016-04-18 16:46:00
743
转载 数据结构之线索二叉树
一 什么是线索二叉树在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。二 为什么要建立线索二叉树有了二叉树不就足够了吗？那为什么还要弄个线索二叉树出来呢？在原来的二叉链表中，查找结点的左，右孩子...
2016-04-17 17:44:00
117
转载 数据结构之C语言实现哈夫曼树
1、基本概念a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得ki是ki+1的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。从 k1 到 kj 所经过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1.b、结点的权和带权路径长度在许多应用中，常常将树中的结点赋予一个有着某种意义的实数，我们...
2016-04-15 16:38:00
301
转载 二叉排序树(BST)创建,删除,查找操作
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST一：二叉搜索树的定义他的定义与树的定义是类似的，也是一个递归的定义：1、要么是一棵空树2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值3、其左右子树也是二叉搜索树在算法导论中的定义：下图中是BST的两个例子：其中(b...
2016-04-14 16:29:00
228
转载 Android中利用AIDL机制调用远程服务
服务端://CalculateInterface.aidlpackage com.itheima.aidl.calculate;interface CalculateInterface {double doCalculate(double a, double b);}//CalculateService.javapackage...
2016-03-13 17:11:00
76
转载 Android Studio更新升级方法
自从2013 Google I/O大会之后，笔者就将android ide开发工具从eclipse迁移到Android Studio了，android studio一直在更新完善，为了与时俱进，我们当然要将工具更新到最新版本啦！其实更新本来是很简单，只要从Android Studio Help菜单中选择Check for Update即可：但是你会收到如下提示：小伙伴们这...
2016-03-10 11:01:00
91
转载 java swing 双人五子棋源代码
import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Toolkit;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.awt.imag...
2014-11-30 21:36:00
158
转载 java集合学生管理系统
//student.javapackage com.sran.www;import java.util.Arrays;import java.util.Scanner;public class Student implements Comparable<Student>{ int num; String name; int age;...
2014-10-12 14:46:00
151
转载 UnixC学习小结
1.malloc工作原理: malloc使用一个数据结构(链表)维护分配空间 链表的构成:分配的空间/上一个空间数据/下一个空间/空间大小等信息. 对malloc分配的空间不要越界访问.因为容易破坏后台维护结构.导致malloc/free/calloc/realloc不正常工作.2.有关__stdcall __cdecl __fastcall<1...
2014-10-12 14:34:00
94
转载 有关bat的一些代码
1.if语句 @echo off if exist E:\aa.dat dir C: >> E:\ff.txt pause type E:\ff.txt echo 已写入文件ff.txt pause mstsc & gpedit.msc & cleanmgr echo....
2014-10-12 14:16:00
267
转载 标准C++之运算符重载和虚表指针
1 -> *运算符重载//autoptr.cpp#include<iostream>#include<string>using namespace std;struct date{ int year; int month; int day;};struct Person{...
2014-10-12 14:12:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人