勇气与行动

直接插入排序：该算法属于原址排序，算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数存储在数组外面。在运行完函数insertion_sort(A)后，输入数组A包含排序好的输出序列。插入排序类似于排序扑克牌。开始时，我们的左手为空并且桌子上的牌面朝下。然后，我们每次从桌子上拿走一张牌并将它插入到左手中的正确位置。算法中：下标j指出正被插入到手中

1.一个Java源程序文件中定义几个类和接口，则编译该文件后生成几个以.class为后缀的字节码文件。（正确）2.在开发中使用泛型取代非泛型的数据类型（比如用ArrayList<String>取代ArrayList），程序的运行时性能会变得更好。（错误）3.public class Test{ public static void main(St...

转载自《http://www.cnblogs.com/newpanderking/p/3781043.html》1、首先要明白无名无实莫要用索引：因为数据中的记录很多，为了方便我们查找，提高查询的效率；2、索引的原理：对要查询的字段建立索引其实就是把该字段按照一定的方式排序；建立的索引只对该字段有用，如果查询的字段改变，那么这个索引也就无效了，比如图书馆的书是按照书名的第一

转载自-http://www.importnew.com/7099.html先来些简单的问题“你用过HashMap吗？” “什么是HashMap？你为什么用到它？”几乎每个人都会回答“是的”，然后回答HashMap的一些特性，譬如HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashM

哈希算法存取之所以快,是因为其 直接通过关键字key得到要存取的记录内存存储位置试想这样的场景，你很想学太极拳，听说学校有个叫张三丰的人打得特别好，于是你到学校学生处找人，学生处的工作人员可能会拿出学生名单，一个一个的查找，最终告诉你，学校没这个人，并说张三丰几百年前就已经在武当山作古了。可如果你找对了人，比如在操场上找那些爱运动的同学，人家会告诉你，"哦，你找张三丰呀，有有有，我带你

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子1:0xA输出例子1:10while True: try: str=raw_input()

题目：为了提供全程对号（考虑长途、短途旅客情况下，每一位旅客在上车到下车期间都有独立座位）的快速售票系统，铁路公司设计了基于内存的系统。适合描述一个车次车票情况的数据结构是（）A、用数组描述座位，数组描述每个座位的售票情况B、用数组描述座位，链表描述每个座位的售票情况C、用链表描述座位，数组描述每个座位的售票情况D、用链表描述座位，链表描述每个座位的售票情况

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。In...

题目描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“Iamastudent”，输出“tnedutsamaI”。输入参数：inputString：输入的字符串返回值：输出转换好的逆序字符串输入描述:输入一个字符串，可以有空格输出描述:输出逆序的字符串示...

题目描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入复制0xA输出复制10代码：import java.util.*;public class Main{ public static...

题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入复制ABCDEFA输出复制1代码：import java....

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。示例1输入复制9captocatcardtwotooupboatboot输出复制boat...

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为22335）最后一个数后面也要有空格详细描述：函数接口说明：publicStringgetResult(longulDataInput)输入参数：longulDataInput：输入的正整数返回值：String输入描述:...

public boolean Find(int target, int [][] array) { int rowCount = array.length; int colCount = array[0].length; int i = 0,j=0; for(i = rowCount-1,j=0; i>=0 &&amp...

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述:首先输入一个正整数N（N 输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子:1010 10 10 10 20 20 30 30 40 40输出例子:30运行

度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最少的操作次数。输入例子:419 7 8 25输出例子

输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子1:abcqweracb输出例子1:abcqwer链接：https://ww

题目描述编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出为"我ABC"而不是"我ABC+汉的半个"。输入描述:输入待截取的字符串及长度输出描述:截取后的字符串示例1输入复制我ABC汉DEF6代...

题目：红黑树在处理过程中红黑节点会产生冲突，请问在下列操作中解决的冲突中，正确的是______。A、插入操作时，解决红黑冲突B、删除操作时，解决红黑冲突C、插入操作时，解决红红冲突D、删除操作时，解决黑黑冲突我的解答：C。红黑树的一条性质是如果一个节点是红色的，那么其子节点都是黑色的。插入节点过程中，此条红黑性质有可能被破坏，就是父节点和子节点都是红色的

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输

三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述:首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，每一行输入 c x y z，c为'R', 'G'

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public static String replaceSpace(StringBuffer str) { if(str==null) { return null; ...

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。  Input Param      n        

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入复制abc123456789输出复制abc00000123456789...

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入复制hello world输出复制5代码：import java.util.Scanner;public class Main{ public s...

一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。目前，大多数操作系统都使用了虚拟内存，如Windows家族的“虚拟内存”；Linux的“交换空间”等...

1.Linux中，比如查询日志中某个字符串，该怎么查询？2.JVM的内存模型是怎么样的？3.实现LinkedList。4.实现栈溢出的一个例子。5.http的状态码 206代表什么？6.七层协议中哪一层加密解密？7.http可以实现断点续传吗？8.int的表示范围，可以把头一位拿出来扩大表示范围吗？9.

站在事务管理的角度，可以把Java中用到的事务分为本地事务和全局事务。本地事务不用事务的编程框架来管理事务，直接使用资源管理器来控制事务。典型的就是java.sql.Connection 中的setAutoCommit、commit、rollback方法。本地事务的优点支持严格的ACID属性可靠高效状态可以只在资源管理器中维护应用编程模型简单本地

1.    对于1000万条数据，如何实现分页？还用limit吗？ 2.    如何解决数据库查询慢问题？ 3.    Nosql, 消息队列，缓存，了解吗？ 4.    B+Tree 5.    post/get如果别人网上抓包抓到了，你怎么办？ 6.    报文摘要算法和加密算法的区别？如何用在网络上的防止别人连到我们的请求上？ 7.    mv

以下转载至http://blog.csdn.net/lovelanjuan/article/details/105155451.某完全二叉树的总节点数为967，求叶子节点数？完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树度为1的点只有1个或0个可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的

1.索引简介索引（键（key））是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键。索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级，“最优”的索引有时比一个“好的”索引性能要好两个数量级。创建一个真正“最优”的索引经常需要重写查询。索引类似书的目录。在MySql中，存储引擎用类似的方法使用索引，其先在索引中找到对应值，然后根据匹配

1.哪些集合是线程安全的？或者说是同步的？Vector是ArrayList的线程安全版本，性能比ArrayList要低，现在已很少使用。Hashtable是线程安全的，现在也很少使用。CopyOnWriteArrayListCopyOnWriteArraySet ConcurrentHashMap2.

垃圾收集（Garbage Collection,GC）1.垃圾回收回收是哪些内存？Java堆和方法区：一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样。我们只有在程序中处于运行期间时才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关注的是这部分内存。2.对象已死吗？堆里面存放着Java世界中几乎所有的对象实例，垃圾