51CTO博客开发
本章讲解的是快速排序算法,快速排序有很多变种,不过基本原理是一样的。int Partition(int *a, int low, int high) { int key = a[low]; while (low < high) { while (low < high
这里讲述的是用堆实现的最大优先级队列,建立的是最大堆,主要实现3个算法,一个是抽取对头元素,也就是整个堆里面最大的那个数,还有一个是提高某个节点的优先级,最后是往队尾插入元素。1、建立最大堆void build_max_heap(int *a, int i, int n) { int max = i; int left = 2 * i + 1; int right = 2
算法:// 对第i个节点构建最大堆 void build_max_heap(int *a, int i, int n) { int max = i; int left = 2 * i + 1; int right = 2 * i + 2; if (left < n && a[left] > a[m
1、插入排序算法:void InsertionSort(int *a, int n) { int i, j; for (i = 1; i < n; i++) { int key = a[i]; j = i - 1; while (j >= 0 && a[j] > key) {
在Android开发的时候,经常会使用到用c或c++编写的第三方的静态库。如果有源码的话,可以直接跟你自己的代码一去编译成动态库so,但是如果没有源码的话,你就必须在自己的动态库so里面将别人生成好的静态库导入进来一起编译了。我在编译的时候遇到了不少问题,我觉得有必要进行总结一下。下面我以一个简单的实际例子来讲解如何在动态库中导入静态库。静态库中的源代码有两个文件:static.h, static
我在Mac电脑上编译Android的内核源代码遇到了不少问题,下面对遇到的问题进行一个简单的总结,希望对大家有所帮助。 1、Android编译内核的源代码和编译Rom的源代码是分开的,因此如果要编译内核的话,需要单独下载。用git从谷歌的网站上克隆:git clone http://android.googlesource.com/kernel/goldfish.git注意这里不要用https,我
已经有很多人问我Android要怎么学,之前qq上聊天感觉都是些只言片语,我想是时候总结一下,把自己走过的一些路分享给大家,希望对大家有一点点的帮助。我接触Android也已经好几年了,现在由于公司发展需要,可能做的比较少了,但是脑海中还依然有些印象。在Android方面,我肯定不是什么专家,精通就更不用说了(最讨厌那种说自己精通xx技术的),充其量比大家早接触而已,相信如果大家肯努力的话,肯定可
今天做项目的时候,产品经理说要实现类似facebook那样侧滑菜单的效果,其实现在很多app都实现了类似的效果,比如网易新闻,搜狗输入板等。于是就在网上搜索其实现的原理,虽然也搜到了不少,但是发现它们实现的都过于复杂,代码看起来实在是费劲,我是一个非常注重简单明了的人,极力主张一切从简,能简单就一定不复杂,于是就自己尝试来实现了。首先简单说一下我实现的原理:需要两个UIView,一个是放在中间的C
抽象原型 Prototype.h & Prototype.m// // Prototype.h // PrototypeObc // // Created by hejinlai on 13-8-9. // Copyright (c) 2013年 yunzhisheng. All rights reserved. // #import <
抽象原型 Prototype.h & Prototype.cpp// // Prototype.h // Prototype // // Created by hejinlai on 13-8-9. // Copyright (c) 2013年 yunzhisheng. All rights reserved. // #ifndef __Pro
抽象原型 Prototype.java public abstract class Prototype implements Cloneable{ protected String name; public String getName() { return name; } public void setName(String name)
抽象产品A Product.h :// // ProductA.h // FactoryObc // // Created by hejinlai on 13-8-8. // Copyright (c) 2013年 yunzhisheng. All rights reserved. // #import <Foundation/Foundation.h&g
抽象产品A -> ProductA.h & ProductA.cpp :// // ProductA.h // AbstractFactory // // Created by hejinlai on 13-8-8. // Copyright (c) 2013年 yunzhisheng. All rights reserved. // #
一、java版抽象产品A -> ProductA.java : public interface ProductA { public void fun(); }具体产品A1 -> ProductA1.java :public class ProductA1 implements ProductA{ @Override public void
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号