- 博客(86)
- 资源 (4)
- 收藏
- 关注
原创 Android内存优化总结【整理】
【前段时间】一、Android 内存管理1.1 DalvikDalvik虚拟机是Android程序的虚拟机,是Android中Java程序的运行基础。其指令集基于寄存器架构,执行其特有的文件格式——dex字节码来完成对象生命周期管理、堆栈管理、线程管理、安全异常管理、垃圾回收等重要功能。Dalvik虚拟机的内存大体上可以分为 Java Object Heap、Bit
2014-09-10 16:16:12 34182
原创 【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 2222 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 5259 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 5869 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 3024
转载 【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 5083 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 4171
原创 【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 2567
原创 【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 1805 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 5047
原创 【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 2917 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 3624 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 2127
原创 【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 2875 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 6406 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 2852 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 5742 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 1581
原创 【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 2484
原创 【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 950
原创 【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 2984 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 2856
原创 【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 1596 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 2489
原创 【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 1275
原创 【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 1700 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 2844
原创 【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 3170 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 1922
原创 【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 1168 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 4033
原创 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 1217
原创 树的孩子兄弟表示法 及遍历实现
以二叉链表为例,#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 16555
原创 基数排序【经典】
参考 《数据结构》(C语言版)--严蔚敏编著 教材 P288,用C语言实现经典的基数排序算法。用例也参考教材P287.#include #define RADIX 10 //关键字基数,一般为10进制#define MAX_SPACE 100 //数组最大容量/*--- 静态链表 ---*/struct SLCell{ int keys; //关键字 用于存储待排序的数 i
2012-01-03 20:20:39 822
原创 基数排序
基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine)上的贡献[1]。它是这样实现的: 将所有待比较数值(正整数)统一为
2012-01-03 15:57:58 619
原创 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 1181
原创 归并排序
归并排序(Merge sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。分类排序算法数据结构数组最差时间复杂度Θ(nlog n)最优时间复杂度Θ(n)平均时间复杂度Θ(nlog n)最差空间复杂度
2012-01-03 15:36:48 656
原创 桶排序和计数排序
桶排序和计数排序桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。
2012-01-03 15:26:50 3480
操作系统课设--吃水果问题
2011-01-19
《J2ME移动软件程序设计》 源码
2010-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人