proheart-CSDN博客

原创笔记:使用对象数组提高效率的问题

《算法第四版》p44Java中对象数组即是一个由对象的引用组成的数组，而非所有对象本身组成的数组。如果对象非常大，那么在移动它们时由于只需操作引用而非对象本身，就会大大提高效率；如果对象很小，每次获取信息时都需要通过引用反而会降低效率。import edu.princeton.cs.algs4.Counter;import edu.princeton.cs.algs4.StdRand

2016-11-21 03:48:08 2849

原创《Java数据结构与算法》笔记-CH6-递归-1递归实现全排列字符串

public class AnagramDemo { static int size; static char[] arrChar; static List resultList = new ArrayList<>(); public static void main(String[] args) throws IOException { System.out.println("en

2016-07-05 01:32:15 3774

原创《Java数据结构与算法》笔记-CH5-链表-9实现带迭代器的链表

/** * 节点类 */class LinkNode { private long data; public LinkNode next; public LinkNode(long d) { this.data = d; } public String toString() { return String.valueOf(this.data); }}/** *

2016-07-04 01:43:45 3784

原创《Java数据结构与算法》笔记-CH5-链表-8实现双链表，头部和尾部插入和删除

/** * 双向链表节点类 */class DoubleLinkNode { public long data;// 数据 public DoubleLinkNode next;// next指针 public DoubleLinkNode previous;// previous指针 public DoubleLinkNode(long d) { this.data = d;

2016-07-03 11:47:53 3415

原创《Java数据结构与算法》笔记-CH5-链表-7实现链表的插入排序

/** * 节点类 */class NodeI { public long data; public NodeI next; public NodeI(long d) { this.data = d; }}/** * 排序链表 */class SortedListI { private NodeI first; public SortedListI() {

2016-06-29 01:38:32 3830

原创《Java数据结构与算法》笔记-CH5-链表-6实现有序链表

//有序链表/** * 节点类 */class Node { public long data; public Node next; public Node(long d) { this.data = d; } public String toString() { return String.valueOf(data); }}/** * 有序链表类 */c

2016-06-27 01:10:47 3573

原创《Java数据结构与算法》笔记-CH5-链表-5用双端链表实现队列

//用双端链表实现队列/** * 节点类 */class LinkQ { private long data; public LinkQ next; public LinkQ(long d) { this.data = d; } public String toString() { return String.valueOf(this.data); }}/**

2016-06-27 01:09:38 3891

原创《Java数据结构与算法》笔记-CH5-链表-4用链表实现堆栈

//用链表实现堆栈/** * 节点类 */class LinkS { private long data; public LinkS next; public LinkS(long d) { this.data = d; } public String toString() { return String.valueOf(data); }}/** * 链表类

2016-06-26 02:33:17 3913

原创《Java数据结构与算法》笔记-CH5-链表-3双端链表

/** * 双端链表的实现 */class LinkA { public long dData; public LinkA next; public LinkA(long d) { dData = d; } public String toString() { return "[" + dData + "]"; } public void displayLink(

2016-06-24 04:20:59 2811

原创《Java数据结构与算法》笔记-CH5-链表-2单链表，增加根据关键字查找和删除

/** * Link节点有数据项和next指向下一个Link引用 */class Link { private int iData;// 数据 private double dData;// 数据 public Link next;// 下一个link节点的引用 public int getiData() { return iData; } public Link(in

2016-06-24 03:05:41 3888

原创《Java数据结构与算法》笔记-CH5-链表-1单链表

/** * Link节点 * 有数据项和next指向下一个Link引用 */class Link { private int iData;//数据 private double dData;//数据 public Link next;//下一个link节点的引用 public Link(int i, double d) { iData = i; dData = d; }

2016-06-24 01:12:07 335

原创《java数据结构与算法》笔记-CH4-8栈结构实现后缀表达式计算结果

/** * 中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤--> * 若项不为(,则写至输出；若项为(，则推出循环 operator(opThis): 若栈为空，推opThis；否则，重复--> * 弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出o

2016-06-23 23:29:42 575

原创《Java数据结构与算法》笔记-CH4-6栈结构实现中缀转后缀

/** * 中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤--> * 若项不为(,则写至输出；若项为(，则推出循环 operator(opThis): 若栈为空，推opThis；否则，重复--> * 弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出o

2016-06-23 23:03:30 415

原创《Java数据结构与算法》笔记-CH4-6优先级队列

/** * 优先级队列 * 效率：插入O(n),删除O(1).第12章介绍如何通过堆来改进insert时间 */class PriorityQueue { private int maxSize; private long[] pQueue; private int nItems; public PriorityQueue(int size) { maxSize = siz

2016-06-22 12:45:34 445

原创《Java数据结构与算法》笔记-CH4-5不带计数字段的循环队列

第四章涉及三种数据存储类型：栈，队列，优先级队列1.概括：他们比数组和其他数据存储结构更为抽象，主要通过接口对栈，队列和优先级队列进行定义。这些接口表明通过他们可以完成的操作，而他们的主要实现机制对用户来说是不可见的。（比如栈可以使用数组实现，也可以使用链表实现）2.栈：先进后出。数据项进栈和入栈的时间复杂度都是O(1),也就是说栈操作所消耗的时间不

2016-06-22 10:28:53 420

原创《Java数据结构与算法》笔记-CH4-4循环队列

/** * 循环队列 */class Queue { private int maxSize; private long[] queue; private int front; private int rear; private int nItems; public Queue(int size) { maxSize = size; queue = new long[m

2016-06-22 09:29:51 305

原创《Java数据结构与算法》笔记-CH4-3用栈实现分隔符匹配

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 利用栈来实现分隔符匹配：分隔符包括{},[], (),每个左分隔符要和右分隔符匹配，也就是说每个'{'后面要有'}'来匹配，以此类推。 * 同时，在字符串中后出现的左分隔符应该比早出现的左分隔符

2016-06-21 10:32:32 362

原创《Java数据结构与算法》笔记-CH4-2用栈实现字符串反转

import java.io.BufferedReader;import java.io.InputStreamReader;//用栈来实现一个字符串逆序算法/** * 数据结构：栈 */class StackW{ private int maxSize; private char[] stackArray; private int top; public StackW(in

2016-06-21 05:38:56 468

原创《Java数据结构与算法》笔记-CH4-1栈的实现

class StackX{ private int maxSize; private long[] stackArray; private int top; public StackX(int size){ maxSize = size; stackArray = new long[maxSize]; top = -1;//初始化栈顶指针为-1，表示栈中无元素 } @Ove

2016-06-21 05:37:07 348

原创《Java数据结构与算法》笔记-CH3简单排序

class ArrayBub { private long[] arr; private int nElement; public ArrayBub(int size) { arr = new long[size]; nElement = 0; } @Override public String toString() { if (nElement == 0) re

2016-06-21 05:35:25 323

原创《Java数据结构与算法》笔记-CH2有序数组

/** * 上个例子是无序数组,并且没有考虑重复元素的情况。 * 下面来设计一个有序数组，我们设定不允许重复，这样提高查找的速度，但是降低了插入操作的速度。 * 1.线性查找 * 2.二分查找 * 有序数组优点：查找比无序数组快 * 缺点：插入操作由于所有靠后的数据都需要移动来腾开空间，所以插入比较慢 * 有序数组和无序数组删除操作都很慢，因为数据项必须向前移动来填补已删除

2016-06-21 05:34:07 270

原创《Java数据结构与算法》笔记-CH2无序数组

/** * 本章目标： * 1.自制数组类 * 2.有序数组：按关键字升降序排列；二分法查找 * 3.分析有序数组。大O表示法 *//** * 自制数组类书中有的地方有错误，本程序以修改 */class HighArray { private long[] a; private int nElements;// 维护array的实际元素个数 public

2016-06-21 05:32:26 350

原创《Java数据结构与算法》笔记-CH1

/** * 数据结构的特性 ********************************************************************************************** ****************************************************************************************

2016-06-21 05:28:30 282

原创 Algorithm--Insertion Sort

插入排序package practice1;public class InserSort { /** * Insertion Sort: 每次把一个项按照关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部插入完成 * 时间复杂度：T(n) = O(n^2) * 在输入规模较小的情况下，使用插入排序 * @param array */ public static

2016-01-18 15:19:37 474

原创 android:launchMode--四种启动模式

Activity启动模式设置： Activity的四种启动模式： 1. standard 模式启动模式，每次激活Activity时都会创建Activity，并放入任务栈中。 2. singleTop 如果在任务的栈顶正好存在该Activity的实例，就重用该实例，否者就会

2014-10-25 22:52:27 669

原创 activity各种方法在点击时的区别

用到不同方法时候某些系统有不太一样的情况：public class MainActivity extends Activity { private static String TAG = "MainActivity"; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedI

2014-10-25 22:00:12 696

转载 android 优化

随着技术的发展，智能手机硬件配置越来越高，可是它和现在的PC相比，其运算能力，续航能力，存储空间等都还是受到很大的限制，同时用户对手机的体验要求远远高于PC的桌面应用程序。以上理由，足以需要开发人员更加专心去实现和优化你的代码了。选择合适的算法和数据结构永远是开发人员最先应该考虑的事情。同时，我们应该时刻牢记，写出高效代码的两条基本的原则：（1）不要做不必要的事；（2）不要分配不必要的内存。

2014-07-29 13:23:38 694

转载 android图片处理

Java代码 //压缩图片大小 public static Bitmap compressImage(Bitmap image) { ByteArrayOutputStream baos = new ByteArrayOutputStream(); image.compress(Bitmap.CompressFormat.JPEG,

2014-07-25 18:12:22 589

转载关于Android引导画面的多分辨率适配

本文并非关于引导画面该采用何种形式、该如何定义信息、有什么注意事项方面的介绍。　　本文描述的是，引导画面该如何才能较好的适配各种分辨率，了解此处有助于更好的定义引导画面，以及保持同设计师、工程师的良好沟通。　　作为产品人员，需要向不同方向延伸了解一些知识，这些知识能让沟通更顺畅。　　这些所了解的知识，可能会有一些错误，当发现问题时，随时更新自己的知识体系。　　一、本文提到的引导画面

2014-07-25 18:06:52 560

转载 add videoview黑屏一下

Add SurfaceView flash a black screen（动态添加SurfaceView导致黑一下屏）最近工作需要，需要将一个VideoView动态添加到一个View上，但是出现了问题，第一次添加VideoView的时候，总是会全屏闪一下黑屏。搜了所有地方，都没有合适的解答。查看了一下VideoView的源代码，发现这个类从SurfaceView继承而来。为了排除和

2013-12-30 21:05:30 5059 7

转载 dp与px转换

/** * 根据手机的分辨率从 dp 的单位转成为 px(像素) */public static int dip2px(Context context, float dpValue) { final float scale = context.getResources().getDisplayMetrics().density; return (int) (dpV

2013-11-19 17:50:07 1009

转载 android应用隐藏图标

2013-10-31 16:32:57 744

原创 SharedPreferences应用间读取，修改后读取问题的解决

最近项目中需要两个应用间公用数据，由于考虑到只有少量标识需要共享，就考虑用sharedpreferences生成XML进行数据存储。需求如下：A应用中生成xml文件，并存储一个键值对 key-value. A应用会对value进行维护修改 B应用获取该xml文件中key对应的value。我在A应用中生成并写入相应数据：SharedPreferences sp

2013-10-26 15:34:01 1380

转载 android4.0 横竖屏切换执行不到onConfigurationChanged

解决方案：1、在AndroidMenifest.xml中，在当前Activity中加入android:configChanges="orientation|keyboardHidden|screenSize"2、activity中@Override public void onConfigurationChanged(Configuration newConfig) { supe

2013-08-21 17:28:18 1047

转载设计模式

最近参加面试，总是被问到设计模式的问题。本人作为一个实用派，完全没搞懂作为一个功能的实现者，设计模式到底有多重要。当然，本人的意思不是说设计模式没用或者不该了解，但是这是一个度的问题，简单的模式，常用的模式，了解并会用，是必然的，但是其他模式，更深层的东西，也许留给架构师来理解更好。毕竟程序员不是架构师，要是程序员懂的知识和架构师一样多，那么，还要架构师来干什么呢？　　于此苦闷中，特出来分享一

2013-08-06 12:12:32 629

原创 eclipse找不到android设备

解决方法：杀掉进程中的adb.exe，然后重启eclipse。如果不行，cmd切换到sdk下的platform-tools目录下：C:\Users\guoruili\android-sdks>cd platform-toolsC:\Users\guoruili\android-sdks\platform-tools>adb start-serveradb server is

2013-07-03 12:48:34 3141

转载 Android多线程

本期的多线程主题与Android相关，侧重讲解在Android中如何用好多线程，需要你有Java的多线程基础。首先我们思考几个问题，在Android应用中为什么要用多线程?为了解决哪些问题？或者为了实现哪些功能？有哪些好处？请先思考一分钟，再继续往下看。学习而不思考就像吃东西而不嚼，要么无法下咽，要么尝不出味道，同时都会影响消化吸收。控制一下你那脱缰野马一样的好奇心吧，先思考再往下看。

2013-05-11 10:18:53 754

原创 androdi -- 对通讯录联系人的操作

增加和读取需要用到读写权限，查找sdk目录下的sources\ContactsProvider，查看清单文件： <provider android:name="ContactsProvider2" android:authorities="contacts;com.android.contacts" android:label="@string/

2013-04-30 17:54:37 927

转载 ERROR: Unknown command 'crunch' 解决方法

配置Android开发环境，各项工作都做好了，新建了个Hello Android项目做测试，提示ERROR: Unknown command 'crunch' 。在网上搜了若干种解决方法，好不容易才把这个问题解决了。首先，出现ERROR: Unknown command 'crunch' ，通常是因为我们在配置环境时只更新了ADT而没有对Android SDK tools 和Android

2013-03-23 23:52:51 1366

转载常用正则表达式

正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：\n\s*\r

2012-03-30 17:32:21 445

java 设计模式

android程序员指南

计算机专业毕业设计 企业电子商城系统

计算机专业毕业设计（图书馆管理系统）

计算机毕业设计（都市供求信息系统）

C学习资料C学习资料C学习资料

<<JAVA语言程序设计>>源代码

毕业设计工作中期检查

毕业设计（论文）课题申请表

空空如也

计算机专业毕业设计企业电子商城系统