- 博客(23)
- 收藏
- 关注
转载 Linux 运行级别
运行级别(Runlevel)指的是Unix或者Linux等类Unix操作系统下不同的运行模式。运行级别通常分为7等,分别是从0到6,但如果必要的话也可以更多。例如在大多数linux操作系统下一共有如下6个典型的运行级别: 0 – Halt 停机(不要将0设置为缺省,否则服务器启动后就会马上关闭) 1 - Single user mode 单用户模式 2 -
2014-09-12 11:38:39 439
转载 IntentFilter Action Data category属性
当Intent在组件间传递时,组件如果想告知Android系统自己能够响应和处理哪些Intent,那么就需要用到IntentFilter对象。 顾名思义,IntentFilter对象负责过滤掉组件无法响应和处理的Intent,只将自己关心的Intent接收进来进行处理。 IntentFilter实行“白名单”管理,即只列出组件乐意接受的Intent,但IntentFilter只会过滤
2014-08-25 19:51:15 537
转载 等概率随机函数的实现
转自 http://blog.163.com/zhaohai_1988/blog/static/209510085201282014227654/利用等概率函数Rand5产生等概率函数Rand3问题描述:现在有一个叫做Rand5的函数,可以生成等概率的[0, 5)范围内的随机整数,要求利用此函数写一个Rand3函数(除此之外,不能再使用任何能产生随机数的函数或数据源),生成等概
2014-08-15 10:47:12 503
转载 多线程----条件变量
互斥锁:用来上锁。条件变量:用来等待,当条件变量用来自动阻塞一个线程,直到某特殊情况发生为止。通常条件变量和互斥锁同时使用。 函数介绍: 1.名称:pthread_cond_init目标:条件变量初始化头文件:#include 函数原形:int pth
2014-08-08 22:01:37 363
转载 私有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 371
转载 面向对象编程的六大原则
一、单一职责原则:全称:“Single-Responsibility Principle”说明:就一个类而言,应该只专注于做一件事和仅有一个引起它变化的原因。所谓职责,我们可以理解他为功能,就是设计的这个类功能应该只有一个,而不是两个或更多。也可以理解为引用变化的原因,当你发现有两个变化会要求我们修改这个类,那么你就要考虑撤分这个类了。因为职责是变化的一个轴线,当需求变化时,该变化
2014-07-14 14:59:57 396
转载 取石子游戏 (斐波那契博弈)---华为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 583
转载 2013腾讯校招笔试题---Unix的fork()系统调用
转自:前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?12345678910111213
2014-06-17 15:11:15 435
原创 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 417
原创 排序
#include #include #include #include #include using namespace std;/*****************************插入排序时间复杂度:最差,平均 O(n2),最好O(n)空间复杂度:1稳定否: 稳定 算法解释:手抓扑克牌的、过程*****************************/
2014-06-03 09:21:05 524
原创 排序 之 堆
概念:大根堆:每个节点的键值,都大于或等于其孩子节点的键值。小根堆:每个节点的键值,都小于或等于其孩子节点的键值。堆排序将数组中的数据看成一颗完全二叉树,利用孩子节点与双亲节点的关系来构造最大堆1. 从非叶子节点为第一个点开始构建大根堆2. 将堆顶元素R[1]与最后一个元素R[n],交换得到新的无序区R[1]....R[n-1]和和有序区R[n]3.步骤2之后R
2014-03-28 11:24:28 439
原创 排序 之 快排
理解各变量的含义 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 560
转载 二叉树的非递归遍历
二叉树的非递归遍递归遍历不再强调。前序遍历“根结点-左孩子-右孩子” 1.非递归实现 思路: 根据前序遍历访问的顺序,优先访问根结点(输出值),然后再分别访问左孩子和右孩子。即对于任一结点,其可看做是根结点,因此可以直接访问,访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右子树。
2014-03-25 13:52:15 527
转载 字符串输入
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 475
转载 字符串匹配 之 KMP
作者: 阮一峰日期: 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Don
2014-03-21 13:24:27 365
转载 C++的三大特性
OOP具有三大特性:封装性、继承性和多态性。1.封装性(Encapsulation) 所谓封装,就是将某些东西包装和隐藏起来,让外界无法直接使用,只能通过某些特定的方式才能访问。OO将万物都视为“对象”(Object),任何对象都具有特性和行为。我们将其特性称为“成员变量” (MemberVarible),将其行为称之为“成员函数"(Member Function),被封装
2014-03-20 22:27:41 590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人