- 博客(13)
- 问答 (12)
- 收藏
- 关注
RSS订阅转载 狸猫的面试——JVM综述
http://my.oschina.net/u/658658/blog/408021#OSC_h3_8内容没法保存 只能记个网址了 （哭）
2016-04-28 22:20:46
567
原创 狸猫的面试——链表
1.找出链表的中间元素 解法：链表的特点是容易增删，难于随机访问。如果按照常规的想法：（1）遍历链表，获取长度 （2）从头走1/2步 。但是这种方式会需要O(1.5n)。可以采用如下方式：两个人赛跑，如果A的速度是B的两倍，则当A到达终点时，B则刚到中点。这样，只需要遍历一遍即可。 2.链表的排序 解法：排序的方法很多，但由于链表自身的特性，使得它在使用归并排序时，很
2016-04-18 20:27:16
328
原创 狸猫的笔试——字符转int
public static int getInt(String s,int radix) throws Exception { if(s == null || "".equals(s)||radix > 10||radix < 1) { throw new Exception("input error"); } int len = s.length(); char
2016-04-13 23:45:01
293
原创 算法——排序——快速排序
快速排序：1.原地排序2.O(nlogn)（最坏O(n^2) 这也是严重缺点之一）3.要尽量保证输入的元素是基本无序的，因为在有序情况下，其时间复杂度是O(n^2)4.不稳定5.与归并排序一样是分治法的经典算法Code：class Sort: @classmethod def sort(cls, arr): cls.sortQuick(
2016-04-12 20:33:24
335
1
原创 算法——排序——归并排序
描述：1.先将它分成两半，分别排序，然后将结果归并2.O(nlogn)(最好与最坏都一样)3.稳定的排序Code:自顶向下（体现分治法的思想）class Sort: arrTemp = None @classmethod def sort(cls,arr): arrTemp = [0 for i in range(0, len(ar
2016-04-12 18:02:46
205
原创 算法——排序——插入排序
插入排序的特点：1.所需时间取决于输入元素的初始顺序，适用于一个很大且其中元素基本有序的数组2.O(n^2)Code:def sortInsert(arr): n = len(arr) for i in range(1, n): j = i while j > 0 and arr[j] < arr[j - 1]:
2016-04-12 16:23:27
224
原创 算法——排序——选择排序
选择排序的特点：1.运行时间和实际输入无关（O(n)）2.数据移动是最少的Code：def sortSelect(arr): n = len(arr) for i in range(0, n): min = i; for j in range(i+1, n): if arr[j] < arr[i]:
2016-04-12 16:08:14
208
原创 狸猫的笔试——查找
输入：一个递增排序的数组一个数字S要求：在数组中查找两个数，使他们的和正好是S，如果有多对数字的和是S，则输出两个数乘积最小的输出：两个数javaCode最好情况下，时间复杂度为O(n/2) public static void sum(int[] arr, int s) { // 数组长度不够 if (arr.length <= 1) {
2016-04-09 19:40:30
389
转载 pycharm快捷键及一些常用设置
在PyCharm /opt/pycharm-3.4.1/help目录下可以找到ReferenceCard.pdf快捷键英文版说明PyCharm Default KeymapPyCharm3.0默认快捷键(翻译的)1、编辑（Editing）Ctrl + Space 基本的代码完成（类、方法、属性）Ctrl + Alt + Space 快速导入任意类Ctrl + Shift
2016-04-09 00:17:44
17889
1
原创 狸猫的笔试——n位格雷码的生成
生成n位格雷码： public static String[] Gray(int n) { String[] graycode = new String[(int) Math.pow(2, n)]; if (n == 1) { graycode[0] = "0"; graycode[1] = "1"; } else { String[] last = Gray(n
2016-04-08 21:57:43
422
1
原创 狸猫的笔试——镜像字符串（二叉树法）
输入一串字符串，获取其中最长的镜像字符串例如cabecbad对与子串:abecba 除去c 剩下 abeba即为最长的镜像字符串 长度为5算法思想：对于每一个字符，都可以选择加入子串或者舍弃 然后判断是否是镜像字符串package myWork;import java.util.ArrayList;import java.util.List;public
2016-04-08 21:38:24
982
原创 狸猫的笔试——格雷码判断
输入两个数，判断是否符合格雷码例如 ：10 和11 为true11 和 11 为false11 和 00 为false public static boolean Gray(int x, int y) { // 两个数是否相同 if (x == y) { return false; } // 求^结果 int temp = x ^ y;
2016-04-08 20:55:48
553
原创 狸猫的笔试——蛇形矩阵
蛇形矩阵：一个n*n的矩阵，矩阵的内容成蛇形。例如n=3;矩阵内容：1 2 38 9 47 6 5按行输出为： 1 2 3 8 9 4 7 6 5n = 4;矩阵内容：1 2 3 412 13 14 511 16 15 610 9 8 7按行输出：1 2 3 4 12 13 14 5 11 16 15 6 1
2016-04-08 20:41:46
347
空空如也
java热更异常ciObjectFactory::create_new_metadata
2019-01-02
linux下svn的.svn文件越来越大 怎么减小体积呢
2018-12-11
redis sort set 想要查询 排在member 以后的10个元素
2017-11-10
windows 为何不支持IPC通信？
2017-07-04
怎么样处理超大二维数组的计算？
2016-12-11
hashmap为什么要允许key和value为空 但是hashtable却不允许呢？
2016-08-18
java hashmap为什么要实现map接口
2016-08-18
java环境下 组播可以是TCP连接基础上的吗？
2015-09-18
c# x86 开辟>3.5GB的数组
2015-08-17
Editbin /LARGEADDRESSAWARE
2015-08-16
vs2010属性页选项缺失 求解
2015-08-11
c#如何申请大内存数组？
2015-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人