tiantangrenjian-CSDN博客

原创 Android内存优化总结【整理】

【前段时间】一、Android 内存管理1.1 DalvikDalvik虚拟机是Android程序的虚拟机，是Android中Java程序的运行基础。其指令集基于寄存器架构，执行其特有的文件格式——dex字节码来完成对象生命周期管理、堆栈管理、线程管理、安全异常管理、垃圾回收等重要功能。Dalvik虚拟机的内存大体上可以分为 Java Object Heap、Bit

2014-09-10 16:16:12 34133

原创连续子串和问题

几个相关的题目1.在数组中找到和最大的lianxu字串

2014-09-21 20:17:54 2367

原创快速排序

快速排序算法可以说是算法中最基本最常用的

2014-09-21 19:36:15 1851

原创【PAT 1017】 Queueing at Bank 模拟算法

1017. Queueing at Bank (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose a bank has K windows open for ser

2014-02-27 23:40:48 2204 1

原创【PAT1018】 Public Bike Management 单源最短路径&路径记录回溯

1018. Public Bike Management (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in H

2014-02-27 22:24:11 5243 4

原创【PAT 1045】 Favorite Color Stripe 最长公共子序列LCS

1045. Favorite Color Stripe (30)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva is trying to make her own color

2014-02-25 16:51:48 5841 2

原创【PAT 1053】 Path of Equal Weight 深度优先搜索

1053. Path of Equal Weight (30)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序StandardGiven a non-empty tree with root R, and with weight Wi assi

2014-02-25 13:28:01 2995

转载【PAT 1049】 Counting Ones 数学规律

1049. Counting Ones (30)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is simple: given any positive intege

2014-02-25 13:18:07 5042 2

原创【PAT1014】 Waiting in Line (30) queue模拟排队

1014. Waiting in Line (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose a bank has N windows open for serv

2014-02-20 22:23:03 4149

原创【PAT 1055】The World's Richest 结构体排序&剪枝

1055. The World's Richest (25)时间限制200 ms内存限制128000 kB代码长度限制16000 B判题程序StandardForbes magazine publishes every year its list of billionai

2014-02-19 23:22:44 2546

原创【1065】 A+B and C (64bit) 溢出检测

1065. A+B and C (64bit) (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-2

2014-02-19 16:24:16 1793 1

原创【PAT 1003】 Emergency 图论Dijkstra

1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo

2014-02-18 22:37:20 5022

原创【PAT 1072】 Gas Station 最短路径Dijsktra

1072. Gas Station (30)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA gas station has to be built at such a locati

2014-02-18 14:49:34 2904 2

原创【PAT 1034】 Head of a Gang 图论DFS

1034. Head of a Gang (30)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne way that the police finds the head of a

2014-02-17 20:31:51 3578 5

原创【PAT1039】 Course List for Student (25) Hash表

1039. Course List for Student (25)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud

2014-02-16 11:32:14 2116

原创【PAT1044】Shopping in Mars 二分法

1044. Shopping in Mars (25)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShopping in Mars is quite a different exp

2014-02-15 22:27:46 2833 1

原创【PAT 1033】 To Fill or Not to Fill 贪心算法&模拟

1033. To Fill or Not to Fill (25)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, drivi

2014-02-13 22:49:10 6380 14

原创【PAT1032】Sharing 找两单词链表的相同后缀

1032. Sharing (25)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linke

2014-02-12 11:25:33 2837 2

原创【PAT 1068】 Find More Coins 背包问题

1068. Find More Coins (30)时间限制150 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over t

2013-12-15 15:13:25 5682 3

原创【PAT 1030】Travel Plan 最短路径Dijkstra

1030. Travel Plan (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c

2013-12-12 16:20:57 1565

原创【PAT1025】PAT Ranking

1025. PAT Ranking (25)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by

2013-11-28 22:00:02 2470

原创【PAT 1047】Student List for Course

1047. Student List for Course (25)时间限制400 ms内存限制64000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud

2013-11-27 15:47:33 939

原创【PAT】1024. Palindromic Number 回文反转相加

1024. Palindromic Number (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it

2013-11-22 22:42:59 2949 1

原创【PAT1063】Set Similarity 求两集合的交集、并集

1063. Set Similarity (25)时间限制300 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarit

2013-11-21 20:33:19 2817

原创【PAT1062】 Talent and Virtue sort&qsort用法

1062. Talent and Virtue (25)时间限制200 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosophe

2013-11-21 18:41:43 1584 1

原创【PAT1060】Are They Equal

1060. Are They Equal (25)时间限制50 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf a machine can save only 3 significant dig

2013-11-17 22:50:24 2444

原创【PAT1038】Recover the Smallest Number 字符串组合大小

1038. Recover the Smallest Number (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a collection of number

2013-11-15 22:50:38 1260

原创【PAT】1009. Product of Polynomials

1009. Product of Polynomials (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find

2013-11-05 12:59:39 1687 2

原创【PAT】1046. Shortest Distance (20)

1046. Shortest Distance (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is really simple: given N exi

2013-10-31 11:37:11 2806

原创【PAT】1067. Sort with Swap(0,*)

1067. Sort with Swap(0,*) (25)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any permutation of the numbers {

2013-10-30 21:56:42 3120 1

原创【PAT】1020. Tree Traversals

1020. Tree Traversals (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tr

2013-10-30 12:23:09 1904

原创【PAT】1052. Linked List Sorting - map/qsort用法

原题链接 http://pat.zju.edu.cn/contests/pat-a-practise/10521052. Linked List Sorting (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard

2013-10-28 10:23:25 1156 1

原创【PAT】1066. Root of AVL Tree (25)

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is

2013-10-20 21:48:44 4013

原创 POJ1016 Numbers That Count

Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16942 Accepted: 5555Description"Kronecker's Knumbers" is a little company that man

2012-10-05 16:13:49 1198

原创树的孩子兄弟表示法及遍历实现

以二叉链表为例，#include #include // -------- 树的孩子-兄弟存储表示法 ------struct Node{ char data; Node *child; Node *brother;}*CSTree;void PreOrder(Node *head) // 前序遍历{ if(head==NULL)return;

2012-01-04 22:00:41 16480

原创基数排序【经典】

参考《数据结构》（C语言版）--严蔚敏编著教材 P288，用C语言实现经典的基数排序算法。用例也参考教材P287.#include #define RADIX 10 //关键字基数，一般为10进制#define MAX_SPACE 100 //数组最大容量/*--- 静态链表 ---*/struct SLCell{ int keys; //关键字用于存储待排序的数 i

2012-01-03 20:20:39 805

原创基数排序

基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine)上的贡献[1]。它是这样实现的：将所有待比较数值(正整数)统一为

2012-01-03 15:57:58 609

原创 Strand sort 属于归并排序

Strand sort is a sorting algorithm. It works by repeatedly pulling sorted sublists out of the list to be sorted and merging them with a result array. Each iteration through the unsorted list pulls o

2012-01-03 15:52:44 1147

原创归并排序

归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。分类排序算法数据结构数组最差时间复杂度Θ(nlog n)最优时间复杂度Θ(n)平均时间复杂度Θ(nlog n)最差空间复杂度

2012-01-03 15:36:48 644

原创桶排序和计数排序

桶排序和计数排序桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是比较排序，他不受到 O(n log n) 下限的影响。

2012-01-03 15:26:50 3454