- 博客(51)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 简单选择排序
前文介绍的冒泡排序存在 几种改进方法，然而效率还是很低原因就是：无论那几种方法怎么改进，都还是基于两两交换不断推进的冒泡算法。从广义上说，都是属于冒泡算法。那还有没有其它改进的余地呢？冒泡算法两两交换的目的是什么？-------找出最值。 而通过这种方式取得最值得代价是很大的，因为，每次遍历，可能需要很多次交换才能找到最值，而这些交换都是很浪费时间的。
2015-09-19 18:48:27
598
原创 冒泡排序
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一趟排序(外循环)第一次两两比较6 > 2交换(内循环)
2015-09-19 18:40:19
567
转载 HashMap与HashTable的区别，HashMap实现同步的方法
1.hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。2.hashTable同步的，线程安全，而HashMap是非同步的，线程不安全，效率上逼hashTable要高。3.hashMap允许空键值，而hashTable不允许。4.HashTable中hash数组默认大小是11，增加的方式是
2015-09-14 21:39:26
1821
原创 题目1078：二叉树遍历(前序跟中序得到后序)
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。 输入： 两个字符串，其长
2015-08-05 14:22:12
1561
原创 放苹果（递归）
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output对输入的每组数据M和N，用一行输出相应的K。 Sample Input1 7 3 Sampl
2015-08-04 22:59:09
2269
转载 中国工程院院士张尧学：透明计算/云计算操作系统
2011年最受瞩目的IT业界盛会——第三届中国云计算大会于2011年5月18-20日在北京国家会议中心隆重举行。本次大会由中国电子学会主 办，中国电子学会云计算专家委员会、中国云计算技术与产业联盟承办，CSDN网站、《程序员》杂志和电子工业出版社协办。此次大会规模空前、群英荟萃、主 题丰富、突出实战并汇集全球视角。在19日上午举行的大会主题演讲中，来自中国工程院院士张尧学以《用户控制的云计
2015-08-03 23:55:27
1372
原创 题目1437：To Fill or Not to Fill（贪心算法）
题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif
2015-07-24 15:31:34
989
原创 题目1156：谁是你的潜在朋友
题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照
2015-07-05 17:32:24
606
原创 题目1070：今年的第几天？
题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。样例输入：1990 9 202000 5 1样例输出：263122#include #include using nam
2015-07-05 17:26:16
530
原创 重载运算符
首先明白一个概念，何谓重载的运算符，并不是按照某些规则的大小，只是你希望它在排序中的先后顺序，按照同一规则，需要倒序排序的重载运算符"<"跟正序排序的重载运算符"<"里面要比较结构体部分数据的大小不同的。其次，为什么要重载运算符，因为像结构体的的数据结构是没有机器是没有办法对他排序的，所以需要我们自定义其排序规则。举例：struct Data{ char name[101];
2015-07-02 11:20:30
1457
原创 题目1008：最短路径问题
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1输出：输出
2015-07-01 17:06:06
825
原创 Android只Activity四种启动模式
Activity启动方式有四种，分别是：standardsingleTopsingleTasksingleInstance可以根据实际的需求为Activity设置对应的启动模式，从而可以避免创建大量重复的Activity等问题。设置Activity的启动模式，只需要在AndroidManifest.xml里对应的标签设置android:launchMode属性
2015-06-15 19:08:59
727
原创 Android之Activity生命周期及横竖屏切换
Activity有三个状态： 当它在屏幕前台时（位于当前任务堆栈的顶部），它是激活或运行状态。它就是响应用户操作的Activity。 当它失去焦点但仍然对用户可见时（如右图），它处于暂停状态。即在它之上有另外一个Activity。这个Activity也许是透明的，或者没有完全覆盖全屏，所以被暂停的Activity仍对用户可见。暂停的Activity仍然是存活状态（它保留着所有的状态和成员信息并
2015-06-15 18:43:12
969
原创 Linux指令学习(持续更新)
ls:列出目录内容例：zizi@zizi-Lenovo-IdeaPad-Y470:~$ lstouch:用于创建一个新的空白文件，如果文件已存在，则刷新修改日期。zizi@zizi-Lenovo-IdeaPad-Y470:~/demo$ lszizi@zizi-Lenovo-IdeaPad-Y470:~/demo$ touch demo.txtzizi@zizi-Lenov
2015-06-10 21:45:34
624
转载 巴邻旁之桥
Description一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑物恰好与区域 B 中的 i 号建筑物隔河相对。 城市中有 N 个居民。第 i 个居民的房子在区域
2015-06-10 18:48:36
726
原创 题目1006：ZOJ问题
题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试用例，每行有一个只包含'z','o','j'三
2015-06-09 18:36:18
821
原创 题目1005：Graduate Admission
题目描述： It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate
2015-06-09 09:28:24
778
原创 题目1004：Median
题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}
2015-06-02 22:09:46
664
原创 题目1003：A+B
题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入：-234,567,890 123,456,7891,234 2,345,678样例输出：
2015-06-02 22:09:00
687
原创 Windows 7下安装MongoDB
1.下载mongodb-win32-x86_64-2008plus-2.6.7-signed.msi（现在最新版本已经到了3.0）2.假设为64位操作系统则双击 mongodb-win32-x86_64-2008plus-2.6.7-signed.msi ，否则mongodb-win32-i386-2.6.7-signed.msi 点击Next选择接受协议”
2015-06-02 16:00:21
1136
原创 题目1002：Grading
题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob
2015-05-27 23:35:17
496
原创 题目1000：计算a+b
题目描述：求整数a，b的和。输入：测试案例有多行，每行为a，b的值。输出：输出多行，对应a+b的结果。样例输入：1 24 56 9样例输出：3915#include #include using namespace std;int main(){ int a, b;
2015-05-27 21:18:25
674
原创 题目1001：A+B for Matrices
题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each
2015-05-27 20:08:23
450
转载 Cookie/Session机制详解
转自：http://blog.csdn.net/fangaoxin/article/details/6952954会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份，Session通过在服务器端记录信息确定用户身份。本章将系统地讲述Cookie与Session
2015-05-19 14:49:32
492
原创 tomcat的目录结构
$Tomcat目录简介tomcat下有9个目录，分别是bin，common，conf，logs，server，shared，temp，webapps，work 目录，现在对每一目录做介绍。 1./bin： 存放各种平台下启动和关闭Tomcat的脚本文件。 startup.bat是windows下启动tomcat的文件，shutdown.bat是关闭tomcat的文件。
2015-05-17 21:59:55
723
转载 web服务器和应用服务器概念比较
转自：http://hi.baidu.com/lclkathy/blog/item/dae3be36763a47370b55a970.html一 常见的WEB服务器和应用服务器 在UNIX和LINUX平台下使用最广泛的免费web服务器是W3C、NCSA和APACHE服务器，而Windows平台NT/2000/2003使用IIS的WEB服务器。 在选择使用WEB服务器应考
2015-05-17 17:23:17
537
原创 sleep、yield和join
（1）sleep和yield都是Thread类的静态方法，都会使当前处于运行状态的线程放弃CPU，但两者的区别在于：sleep给其它线程运行的机会，但不考虑其它线程的优先级；但yield只会让位给相同或更高优先级的线程；当线程执行了sleep方法后，将转到阻塞状态，而执行了yield方法之后，则转到就绪状态；sleep方法有可能抛出异常，而yield则没有；在一般情况下，我们更建议
2015-05-16 22:24:50
937
原创 Android虚拟机与Java虚拟机的区别
Dalvik虚拟机存在于Android系统，JVM是Java虚拟机，两者都是虚拟机，它们之间有什么区别呢？本文就对两者进行比较，讲述它们的不同。1.定义：Dalvik虚拟机是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为.dex（即Dalvik Executable）格式的Java应用程序的运行，.dex格式是专为Dalvik设计的一种
2015-05-15 20:27:08
2092
2
原创 JDK,JRE,JVM区别与联系
1. 定义JDK(Java Development Kit)又称J2SDK(Java2 Software Development Kit)，是Java开发工具包，它提供了Java的开发环境(提供了编译器javac等工具，用于将java文件编译为class文件)和运行环境(提 供了JVM和Runtime辅助包，用于解析class文件使其得到运行)。如果你下载并安装了JDK，那么你不仅可以开发Ja
2015-05-15 19:29:07
671
原创 通过Java模拟各种类型的耦合
耦合性是用来描述模块之间的独立程度。这里讲模块之间的耦合程度分为六个程度R1.-R6（Ri >Rj, i > j）。分别是无耦合，数据耦合，标记耦合，控制耦合，共同耦合，内容耦合。
2015-03-27 23:55:11
863
原创 android 框架volley安装及使用
最近发现了Google的volley项目。这是Google在2013年Google大会上发布一个帮助开发者异步下载图片的一个开源框架。Volley就是一个帮助Android开发者更简单,更高效的处理网络请求的库,解决了使用原生库请求网络的各种问题.而且速度和稳定性都很不错. 其主要特征如有：简单的API来执行REST请求,可以设置优先级、retry、cache等首先就安装是就遇到了许多问题，不过能
2015-03-18 22:13:46
1300
转载 Android几个面试题的解答
一、如何将一个Activity设置成窗口的样式。设置Activity窗口化：android:theme="@android:style/Theme.Dialog"设置Activity透明化： android:theme="@android:style/Theme.Translucent"二、请介绍下Android的数据存储方式㈠．文件存储方式：在
2015-03-15 11:31:39
822
转载 Android常见面试题汇集
汇总一1. Intent的几种有关Activity启动的方式有哪些，你了解每个含义吗?这里Android123提示大家，Intent的一些标记有FLAG_ACTIVITY_BROUGHT_TO_FRONT 、FLAG_ACTIVITY_CLEAR_TOP、FLAG_ACTIVITY_CLEAR_WHEN_TASK_RESET、FLAG_ACTIVITY_EXCLUDE_FROM
2015-03-15 11:30:14
525
原创 final、finally、finalize的区别
final、finally、finalize的区别1.final修饰符表示一个类是完美类，不能被继承，因此，一个类不能既被标注为final类，同时被标注为abstract。将变量或者函数申明为为final，表示该变量和函数在使用中不能被修改。一个函数一旦被声明为final就在子类中不能被重写。同时，参数也可以被声明为final，表示在函数中不能被改变。2.finally在异常处理时
2015-03-14 13:35:51
687
原创 jvm 类加载器
JVM类加载机制，简单地说就是类管理，也就是我们生成的class文件。三个步骤：装载(load)、链接(link)、解析(Resolve)、还有初始化(Initialize)。ClassLoader.loadClss()是ClassLoader的入口点。一个类加载的过程使用了一种父类委托模式。（原因：1.避免重复加载，当父类已经加载该类的时候，子类不比加载。2.考虑到安全因素，如果不使
2015-03-11 18:40:52
813
转载 整理出来的android（安卓）开发框架
第一个：Afinal第二个：KJFrameForAndroid框架第三个：thinkAndroid第四个：AndroidAnnotations缺点：文档是全英文的加上功能比较少没有具体研究，由于一切都是注解，感觉效率不高，不过根据官方介绍说并不是使用的反射加载，所以效率比一般注解高很多。第五个：volley项目地址： https://github.com/smanikand
2015-03-11 10:16:05
665
转载 六款值得推荐的android（安卓）开源框架简介
1、volley 项目地址 https://github.com/smanikandan14/Volley-demo (1) JSON，图像等的异步下载； (2) 网络请求的排序（scheduling） (3) 网络请求的优先级处理 (4) 缓存 (5) 多级别取消请求 (6) 和Activity和生命周期的联动（Activity结束时同时取消所有网络请
2015-03-11 10:10:59
591
原创 双向循环列表的增加和删除结点
概念:双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。下面直接上代码public class DulNode { char data; DulNode next; DulNode prior; int insert(DulNo
2015-03-10 22:43:46
863
原创 顺序表与链表的比较
链表结构的优缺点：优点：（1）随机存取元素容易实现，根据定位公式（LOC（ai） = LOC（a1） +m *(i -1)）容易确定表中的每个元素的存储位置。（2）简单、直观。缺点：（1）：插入与删除元素困难。在第i个位置插入元素，必须将第i+1到n的元素往后移动一个位置（循环从n开始往前移动，然后插入）。删除第i个位置的元素，必须将第i+1到n的元素往前移动一个位置（先删
2015-03-10 21:27:43
463
转载 Java参数传值还是传引用
Java参数传值还是传引用 参数是按值而不是按引用传递的说明 Java 应用程序有且仅有的一种参数传递机制，即按值传递。写它是为了揭穿普遍存在的一种神话，即认为 Java 应用程序按引用传递参数，以避免因依赖“按引用传递”这一行为而导致的常见编程错误。 对此节选的某些反馈意见认为，我把这一问题搞糊涂了，或者将它完全搞错了。许多不同意我的读者用 C++ 语言作为例子。因此，在此
2015-03-10 11:33:12
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人