- 博客(15)
- 资源 (9)
- 收藏
- 关注
原创 ArrayList分析
ArrayList继承AbstractList,实现List<E>, RandomAccess, Cloneable, java.io.Serializable其中实现的Cloneable接口,重写了clone方法/** * Returns a shallow copy of this <tt>ArrayList</tt> instance....
2019-03-25 10:47:24 229
原创 String相关使用
偶然碰到一个关于String对象调用intern()方法的问题,在此作一下回顾总结:1、String是不可变对象,其底层维护一个final型的字符串数组。 private final char value[];这也就是为什么在需要进行大量的字符串拼接的地方,都建议不要使用"+"拼接,每次都会重新重新构造一个String对象大量的此操作会太消耗内存。可以使用StringBuli...
2018-12-07 16:13:59 145
原创 Linux命令
cp:复制文件 cp a b -----将a文件复制拷贝为bmv 移动文件(可用于重命名) mv a b-----将a文件移动至b文件,可以带有路径 cat 连接文件并在标准输出上打印cat [OPTION] ...[FILE]...sz ----linux发送文件rz ----linux接收文件,-y参数表示如果存在相同文件名的文件,新文件则会覆盖vi中行删...
2018-12-06 10:32:12 199
原创 Java泛型的使用
Java泛型主要包括泛型类、泛型方法和泛型接口。使用astjson转换json至特定对象创建一个学生对象class Student { public String name; public int age; public int score; }使用泛型将jsonobject转换为T类型对象 public <...
2018-12-05 18:45:31 387
原创 线程池
线程池生命周期的几种状态: * RUNNING: Accept new tasks and process queued tasks * SHUTDOWN: Don't accept new tasks, but process queued tasks * STOP: Don't accept new tasks, don't proces...
2018-11-23 17:29:02 95
原创 IDEA快捷键
ctrl+shift+f:全局搜索ctrl+f:当前文件搜索ctrl+shift+n:全局搜索文件名ctrl+shift+enter:从当前行回车开始新的行shift+end:回到当前行尾
2018-11-22 10:38:26 222
原创 Python字符串encode和decode
Python中经常会遇到字符编码的问题,借此在把使用中的记录做个总结。python2中字符串有str和Unicode两种类型,str直接用引号,Unicode在字符串钱使用u,在将字符串传输或者存储的时候需要转换为二进制方式,此称之为编码;在获取到的二进制数据转化为人为可读的数据,称之为解码str类型其实就是转化后的二进制数据格式,在使用print的时候会有一个默认的decode操...
2018-11-17 15:24:43 198
原创 字典排序全排列--坐标法
在前一篇文章中记录了字典排序的全排列算法,但是这有一个前提就是需要保证其中的元素是有序的,因此这篇文章记录改进的字典有序全排列算法,额外记录其中元素的下标,保证下标有序。相当于对下标进行全排列,然后对于生成的坐标序列取对应的元素值,构成一个元素序列。P = [9,8,7,1,2,3,4,...n]pos = [0,1,2,3,4,....,..m]pos记录p数组中元素的下标值,...
2018-11-15 20:56:05 645
原创 快速排序
快速排序思想:分治思想,确定基准元素middle,在middle左侧放置所有大于其的元素,右侧放置小于其的元素。然后切割区间,递归循环void quickSort(int[] arr, int left, int right) { if (arr.length <= 1 || left >= right) { return ; ...
2018-11-13 20:16:19 151
原创 字典排序之全排列
简介:计算所给元素的所有全排列组合有多重方法,此篇文章说明字典排序方法求解全排列。何为字典排序?指的是元素按照0-9,a-z的顺序排列,这样使得与计算的全排列结果与上一个结果具有最长的前缀。算法原理:P = {1,2,3,...n},元素集合1、在P中从右向左遍历,直至查到 < ,记录i的值2、在P中从右向左遍历,找到第一个比大的值 ,记录此时j的值3、交换 ...
2018-10-13 15:06:29 1163
转载 http://www.qmailer.net/archives/251.html
Python2(包括Python26、Python27等)的字符串通常包含str、unicode两种类型,通常str的字符串编码方式由源码文件的编码方式决定,目前使用的基本都是UTF-8的编码格式,所以要在py文件的头部指定编码格式:1# -*- coding: utf-8 -*-在Python程序内部,通
2017-10-12 14:21:40 575
原创 二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路:使用非递归方式,也相当于进行先序遍历,将左子树节点压入栈内保存,直至叶子节点,计算遍历过程中路径的总长度,然后在遍历值叶子节点后判断路径长度和与所给定的路径值比较,如果相等则将此路径保存;否则,将当前的栈顶元素出栈,遍历右子树,直至
2016-07-27 11:58:29 276
原创 数组中只出现一次的元素
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路:在此题中强调了两类元素,一类只出现一次,另一类出现两次。一个元素出现两次联想到亦或运算,一个元素亦或本身,其结果为0,所以求解此题时,可以先将所有数据进行亦或运算,那么最后结果就为两个只出现一次元素的亦或结果。接着在此结果的二进制形式中查找第一次出现1的bit位,此位表明两个元素在此位
2016-07-25 14:32:06 629
转载 1的数目
1 的数目给定一个十进制正整数 N,写下从 1 开始,到 N 的所有整数,然后数一下其中出现的所有“1”的个数。例如:N= 2,写下 1,2。这样只出现了 1 个“1”。N= 12,我们会写下 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1的个数是 5。问题是:写一个函数f(N) 返回1到N之间出现的“1”的个数,比如f(12)
2016-07-01 15:06:43 223
原创 传值与传址
C语言函数传值与传址区分第一次开通博客,复习一下C语言函数调用的基础知识,关于函数的传值和传址调用。 1、传值调用,先看简单的例子int function(int b){ b++; return b;}int main(){ int p=1; printf("调用函数输出的值:%d\n",function(p));//输出结果为2 printf("p的值:
2016-03-23 22:09:55 365
python_2.7.13150
2017-09-05
spider_jul
2017-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人