- 博客(23)
- 收藏
- 关注
RSS订阅转载 Linux 运行级别
运行级别（Runlevel）指的是Unix或者Linux等类Unix操作系统下不同的运行模式。运行级别通常分为7等，分别是从0到6，但如果必要的话也可以更多。例如在大多数linux操作系统下一共有如下6个典型的运行级别： 0 – Halt 停机(不要将0设置为缺省，否则服务器启动后就会马上关闭) 1 - Single user mode 单用户模式 2 -
2014-09-12 11:38:39
429
转载 IntentFilter Action Data category属性
当Intent在组件间传递时，组件如果想告知Android系统自己能够响应和处理哪些Intent，那么就需要用到IntentFilter对象。 顾名思义，IntentFilter对象负责过滤掉组件无法响应和处理的Intent，只将自己关心的Intent接收进来进行处理。 IntentFilter实行“白名单”管理，即只列出组件乐意接受的Intent，但IntentFilter只会过滤
2014-08-25 19:51:15
516
转载 等概率随机函数的实现
转自 http://blog.163.com/zhaohai_1988/blog/static/209510085201282014227654/利用等概率函数Rand5产生等概率函数Rand3问题描述：现在有一个叫做Rand5的函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何能产生随机数的函数或数据源），生成等概
2014-08-15 10:47:12
484
转载 多线程----条件变量
互斥锁：用来上锁。条件变量：用来等待，当条件变量用来自动阻塞一个线程，直到某特殊情况发生为止。通常条件变量和互斥锁同时使用。 函数介绍： 1．名称：pthread_cond_init目标：条件变量初始化头文件：#include 函数原形：int pth
2014-08-08 22:01:37
348
转载 私有IP
私有IP就是在本地局域网上的IP 与之对应的是公有IP（在互联网上的IP）随着私有IP网络的发展，为节省可分配的注册IP地址，有一组IP地址被拿出来专门用于私有IP网络，称为私有IP地址。私有IP地址范围：A: 10.0.0.0~10.255.255.255 即10.0.0.0/8B:172.16.0.0~172.31.255.255即172.16.
2014-07-14 16:12:43
359
转载 面向对象编程的六大原则
一、单一职责原则：全称：“Single-Responsibility Principle”说明：就一个类而言，应该只专注于做一件事和仅有一个引起它变化的原因。所谓职责，我们可以理解他为功能，就是设计的这个类功能应该只有一个，而不是两个或更多。也可以理解为引用变化的原因，当你发现有两个变化会要求我们修改这个类，那么你就要考虑撤分这个类了。因为职责是变化的一个轴线，当需求变化时，该变化
2014-07-14 14:59:57
387
转载 取石子游戏 （斐波那契博弈）---华为2014校招机试第三题
原帖：http://blog.csdn.net/arcsinsin/article/details/11618517取石子游戏Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2101 Accepted S
2014-06-20 14:25:13
574
转载 2013腾讯校招笔试题---Unix的fork()系统调用
转自：前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？12345678910111213
2014-06-17 15:11:15
422
原创 BinSearchTree
# include# includeusing namespace std;typedef struct BinSearchTree{ int data; struct BinSearchTree *left; struct BinSearchTree *right;}btree;//二叉排序树插入void insert(btree *&root,btree *s){
2014-06-17 11:06:43
405
原创 排序
#include #include #include #include #include using namespace std;/*****************************插入排序时间复杂度:最差，平均 O(n2)，最好O(n)空间复杂度：1稳定否： 稳定 算法解释：手抓扑克牌的、过程*****************************/
2014-06-03 09:21:05
513
原创 排序 之 堆
概念：大根堆：每个节点的键值，都大于或等于其孩子节点的键值。小根堆：每个节点的键值，都小于或等于其孩子节点的键值。堆排序将数组中的数据看成一颗完全二叉树，利用孩子节点与双亲节点的关系来构造最大堆1. 从非叶子节点为第一个点开始构建大根堆2. 将堆顶元素R[1]与最后一个元素R[n],交换得到新的无序区R[1]....R[n-1]和和有序区R[n]3.步骤2之后R
2014-03-28 11:24:28
426
原创 排序 之 快排
理解各变量的含义 void quicksort(int a[],int p,int r) // p与r 分别是起始元素与终止元素的下标{ if(r>p) { int x=a[r]; int i=p-1; int j; for(j=p;j<r;j++) { if(a[j]<x) { i++; int tmp; tmp=a[i]; a[i]=a[
2014-03-27 22:09:55
550
转载 二叉树的非递归遍历
二叉树的非递归遍递归遍历不再强调。前序遍历“根结点-左孩子-右孩子” 1.非递归实现 思路： 根据前序遍历访问的顺序，优先访问根结点(输出值)，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同规则访问它的左子树；当访问其左子树时，再访问它的右子树。
2014-03-25 13:52:15
514
转载 字符串输入
C++：转自：http://blog.csdn.net/steven30832/article/details/60030061.getline() 定义在中，用于输入一行string，以enter结束。函数原型：getline(cin,str);cin:istream类的输入流对象str:待输入的string对象[cpp] view
2014-03-24 09:04:41
459
转载 字符串匹配 之 KMP
作者： 阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Don
2014-03-21 13:24:27
354
转载 C++的三大特性
OOP具有三大特性：封装性、继承性和多态性。1.封装性(Encapsulation) 所谓封装，就是将某些东西包装和隐藏起来，让外界无法直接使用，只能通过某些特定的方式才能访问。OO将万物都视为“对象”(Object)，任何对象都具有特性和行为。我们将其特性称为“成员变量” (MemberVarible)，将其行为称之为“成员函数"(Member Function)，被封装
2014-03-20 22:27:41
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人