标签： 数据结构

Android 应用程序分析之Calculator —-核心计算部分的理解和高精度运算

android源码相关 , , , , , 发表评论
对于Android的计算器很多人觉得很强大，因为他不光实现了一般计算机所实现的基本计算。更实现了表达式如”(6+3)*3/5-34+(3-5)”的计算，这使得许多小学生做加减乘数算术作业时，可以直接使用该计算器一次得出结果，大大减少了作业的时间开销。 1.Android Calculator的核心计算部分 因为计算结果，是通过界面上按=号键进行的。对Event的处理，放在EventListener.java之中，在OnClick()点击事件中，我们…

JSP中的EL表达式详细介绍

java+jsp , , , , 发表评论
    一、JSP EL语言定义               E L（Expression Language）  目的：为了使JSP写起来更加简单。             表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言，它提供了在 JSP 中简化表达式的方法。它是一种简单的语言，基于可用的命名空间（PageContext 属性）、嵌套属性和对集合、操作符（算术型、关系型和逻辑型）的访问符、映射到 Java 类中静态方法的可扩展函数以及一组隐式对象…

android linker 浅析

Java , , , , , 发表评论
Android  的加载 / 链接器 linker  主要用于实现共享库的加载与链接。它支持应用程序对库函数的隐式和显式调用。对于隐式调用，应用程序的编译与静态库大致相同，只是在静态链接的时候通过 --dynamic-linker /system/bin/linker  指定动态链接器，（该信息将被存放在 ELF 文件的 .interp 节中，内核执行目标映像文件前将通过该信息加载并运行相应的解释器程序 linker. ）并链接相应的共享库。与 ld.s…

数据结构算法书籍推荐（转贴）

Java , , , , , 发表评论
数据结构算法书籍推荐（转贴） 如果计算机系只开三门课，那么这三门课就一定是：离散数学，数据结构与算法，编译原理。如果只开一门课，那剩下的就一定是：数据结构与算法。Niklaus Wirth说：算法＋数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起 A 原书名：The Art of Computer Programming 中文名：计算机程序设计艺术 作者：Donald E.Knuth 难度：***** 个人评价：*…

集合接口

J2EE , , 发表评论
集合接口 http://blog.csdn.net/zhunj80/archive/2007/08/16/1746695.aspx ......................... 2.1        集合接口 1.       将集合接口与实现方法分开   2.       Java库中的集合接口与迭代器接口 大多数集合类的基本接口是Collection接口,该接口配有两个基本方法: boolean add(Object obj)  将对象添加给集合,集合发生改变返回true,反之false Iterator iterator()  返回一个能够实现Iterato…

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

bfs模板 , , 发表评论
Think: BFS模板题目 套模板就好~~~~, 寒假的题目 现在写博客的我也是醉了 ~ Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <100），表示数据的组数。 对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k）…

深入浅出JSON

Java , , , , 发表评论
深入浅出JSON Author：TrulyJSON定义    JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式，易于阅读和编写，同时也易于机器解析和生成。它基于ECMA262语言规范（1999-12第三版）中JavaScript编程语言的一个子集。 JSON采用与编程语言无关的文本格式，但是也使用了类C语言（包括C， C++， C#， Java， JavaScript， Perl， Python等）的习惯，这些特性使JSON成为理想的数据交换格式。 JS…

MAVEN

Java , , , , , 发表评论
Maven2 是一种项目管理框架，能够简化项目的开发，形成统一的规范，节省操作时间。 Maven2 是规范的开发流程、软件开发的约定、项目管理框架、构建工具。 Maven2 对项目进行了抽象，用 POM 描述。 Maven2 能够提供一致性、过程重用、敏捷性、可维护性。   命名约定：利于维护，输出一般为 <artifactId>-<version>.<extension>     创建应用目录结构 为了重用，根据高聚合低耦合的…

堆排序

数据结构与算法 , 发表评论
堆数据结构是一个完全二叉树，父结点值都大于子结点值（都小于子结点值）。用数组表示堆(0,...,size-1)，根节点的下标为0，对于任意一个结点i，其左子结点为2*i+1, 右子结点为2*i+2。堆中最后一个非叶子结点的下标为size/2-1。 //例程中是建一个大头堆 template<typename T> void adjustHeap(T data[], int start, int end) { //沿着子结点下顺 //start的左子结点为2*start+1，右子结点为2*star…

linux内核里的数据结构之双向链表

c/c++ , , , 发表评论
在linux内核的位置 include/linux/list.h 给出了双向链表的基本操作的宏定义。在这之前要理解list里的宏定义，需要明白include/linux/kernel.h 里container_of这个宏定义。 本文所有代码请前往linux kernel-list的应用免积分下载。 1.container_of的应用 /** * container_of - cast a member of a structure out to the containing structure * @ptr: the pointer to the member. * @type: the type …

JVM调优总结（二）-一些概念

java路上 , , , , 发表评论
  Java对象的大小     基本数据的类型的大小是固定的，这里就不多说了。对于非基本类型的Java对象，其大小就值得商榷。     在Java中，一个空Object对象的大小是8byte，这个大小只是保存堆中一个没有任何属性的对象的大小。看下面语句： Object ob = new Object();     这样在程序中完成了一个Java对象的生命，但是它所占的空间为：4byte+8byte。4byte是上面部分所说的Java栈中保存引用的所需要的空间…

JVM可创建的最大线程数

JVM , , , , 发表评论
限制该值的因素： 线程堆栈大小——》进程的最大内存——》操作系统位数   linux线程   查看默认的线程栈大小 ulimit -a   调整栈大小 ulimit -s   是否存在硬限制， /proc/sys/kernel/threads-max是否为硬限制？ cat   /proc/sys/kernel/threads-max： ？ echo   12000   >   /proc/sys/kernel/thread_max      JVM线程   JVM线程堆栈  应用程序中的每个线程都需要内存来存储器堆栈（用于在调用函数…

JFFS2 文件系统及新特性介绍

Java , , , , , 发表评论
生 赵复 (forrest.zhao@intel.com), 软件工程师，开源技术中心(OTC), Intel(China) Software Center 简介： JFFS2 是一个开放源码的项目(www.infradead.org)。 它是在闪存上使用非常广泛的读/写文件系统，在嵌入式系统中被普遍的应用。这篇文章首先分析了在闪存上使用 JFFS2 的必要性，然后详细的阐述了 JFFS2 实现的内部机制，包括日志结构的文件系统，关键的数据结构，挂载过程和垃圾收集机制。同…

数据结构和算法基本概念

数据结构 , 发表评论
转载请注明链接: http://blog.csdn.net/feather_wch/article/details/50477303 数据结构和算法基本概念 版本号:2018/09/25-1(23:00) 特别鸣谢兄弟提供的帮助: Jun Shibata 丶 Sank 文章目录数据结构和算法基本概念数据结构(10)问题汇总(13) 数据结构(10) 1、数据结构的定义是什么? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 2、用自己的…

java之排序算法——直接插入排序

Java, 算法 , , 发表评论
列出八大排序算法的时间复杂度： 直接插入排序（Insertion Sort） 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是：把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成, 然后再插入这个元素. 其中第一部分的排序也是通过再次拆分为两部分来进行的. 插入排序由于操作不尽相同, 可分为 直接插入排序 , …
下一页 »