- 博客(19)
- 收藏
- 关注
RSS订阅原创 《剑指offer》刷题笔记(3)
文章目录二叉树的深度判断是否是平衡二叉树数组中只出现一次数字和为S的两个数字和为S的连续正数序列翻转单词顺序序列左旋转字符串找到环形链表的环入口5张扑克牌是否是连续的约瑟夫环求1 + 2 + ... + n不用加减乘除做加法把字符串转换为数字数组中重复的数字把二叉树打印成多行字符串流中第一个不重复字符之字型打印二叉树股票的最大利润(数组中两数差最大值)数据流中的中位数二叉搜索树的第k个结点滑动窗...
2019-10-18 12:22:47
213
原创 《剑指offer》刷题笔记(2)
文章目录反转链表合并链表判断是否是子树镜像二叉树对称二叉树顺序打印矩阵min栈栈的压入，弹出序列从上往下打印二叉树二叉搜索树的后序遍历序列二叉树中和为某一值的路径复杂链表复制二叉搜索树与双向链表序列化二叉树全排列(有重复)数组中出现次数超过一半的数字找出最小的K个数最大子序列和把数组排成最小的数第index个丑数找出第一个只出现一次的字逆序对找到两个链表的公共节点数字在排序数组中出现的次数变体1：...
2019-10-07 16:52:18
267
原创 算法思想总结
文章目录注意思想利用5位码点猜生日字符和整数加减关于每列输出a个数后换行的思考数独问题数独边界主定理（master theorem）二分查找middle的确定回溯法、动态规划、贪婪算法应用场景递归的时间和空间消耗return 语句和循环进行语句注意刷题时，不要使用异常捕获，会消耗额外空间，拉低运行速度。思想利用5位码点猜生日字符和整数加减ch - ‘A’ //不需要强制转...
2019-09-24 11:30:30
183
原创 java中如何获取当前时间
java中与时间相关的知识如何获取当前的时间：public class ShowCurrentTime{ public static void main(String [] args) { long Milliseconds = System.currentTimeMillis(); long totalSeconds = Milliseconds/1000; long...
2019-09-24 11:24:13
136
原创 其他Java零碎知识
其他Java相关知识SuppressWarnings()阻止警告的意思，用以消除编码中可能出现的警告。/*单抑制的例子*/@SuppressWarnings("resource") //用以抑制资源泄露，如使用io类最后没用关闭...
2019-09-24 11:22:38
221
原创 常用排序算法总结(未完成）
文章目录Summary时间复杂度空间复杂度初始情况稳定性排序原理直接插入排序和折半插入排序Bubble SortSelection SortInsertion SortShell SortMerge SortQuick SortSummary时间复杂度平均情况下：快排，希尔排序，归并排序，堆排都是nlogn，其余都是n^2；特殊情况是基数排序，复杂度是d(n+rd)（其中，n是关键字数，d...
2019-09-24 11:21:20
171
原创 三大语言刷题tip
结构链表结构java链表模板链表的定义public class ListNode { int item; ListNode next; ListNode(int x){item = x;}}链表使用示例public class ListMain { public static void main(String[] args) { ...
2019-09-24 11:12:25
1138
原创 CSV文件读取保存技巧
CSV文件保存注意事项import pandas as pd //假设已经有一csv文件train.csv,对其处理后保存为train2.csv//直接保存如下train.to_csv('train2.csv')//对train2.csv进行读取pd.read_csv('train2.csv',header=None) //这样读取后会发现train2.csv多出一行索引,且heade...
2019-09-18 17:34:44
1270
原创 Java基础知识笔记1
Java基础知识笔记1简单java应用程序基本概念字符串构建字符串StringBuilder 和 StringBuffer的区别输入输出控制流程数组简单java应用程序public class Example //类声明{ public static void main(String[] args) //main方法声明，必须声明为public { System.out.pri...
2019-09-16 11:18:58
292
原创 《剑指offer》刷题笔记(1)
文章目录数组去重并返回第一个重复的数字(数组范围0~n-1)数组去重-改（不修改数组找出重复数字）二维数组中的查找替换空格从尾到头打印链表重建二叉树二叉树的下一个节点两个栈实现一个队列，实现pop()和push操作Fibonacci及其变形Fibonacci数列普通版青蛙跳台阶变态版青蛙跳台阶矩形覆盖旋转数组最小数字矩阵中的路径机器人运动轨迹剪绳子二进制中1的个数快速幂打印从1到最大的n位数链表节...
2019-08-28 11:40:59
200
原创 使用阿里云创建docker镜像
文章目录前言docker基本操作通过Dockfile 建立镜像Dockfile配合阿里云容器建立镜像前言docker基本操作和阿里云容器的简单使用技巧docker基本操作分清两个概念：镜像(images)、容器(container)images为创建docker容器的模板，类似面向对象概念中的“对象”container是独立运行的一个或一组应用，类型面向对象概念中的“类”一次...
2019-08-28 11:34:59
565
原创 对数器
对数器用来判断两个算法的性能public static int[] generateRandomArray(int maxSize, int maxValue){ int[] arr = new int[(int)((maxSize + 1) * Math.random());]; for (int i =0; i < arr.length; i++) {...
2019-08-21 13:53:00
145
原创 linux基础知识总结
文章目录linux目录项说明立即结束开启虚拟控制台(Ubuntu)init 指令根目录与/目录基本系统操作tar 包操作压缩操作whichwho (查看当前用户)w（监控）基本操作系统管理命令du操作网络指令查看硬盘及分区信息man手册* 和 ？将ubuntu 默认的py2转换为默认py3grep各类系统查看指令开启字符控制台routelrzszlinux目录项说明/ 根目录/...
2019-08-08 11:12:59
142
原创 《python机器学习基础教程》读书笔记1
文章目录1.一个简单的sklearn示例2.L1还是L23.supervisedk-neighborslinear-modelnaive-bayesdecision-treeSVM特点高斯核SVM(RBF)ensembleneural-networkdecision_function&predict_probasupervised summary4.unsupervised缩放MinMax...
2019-08-05 22:48:25
384
原创 Java基础知识笔记 2
文章目录方法定义方法调用方法堆栈（call stack）重载生成随机字符数组数组复制将数组传递给方法可变长参数列表数组的简单查找线性查找二分查找数组的选择排序Arrays 类排序二分查找（binarySearch方法）equals方法检测数组相等fill方法填充数组或者部分数组toString返回字符串命令行参数向main方法传递字符串多维数组方法定义方法定义方法的一般形式修饰符 返回...
2019-03-12 21:46:46
397
原创 Eclipse中所属不同包的类如何调用
问题描述在某一包中定义了一个类，希望在另外一个包中使用它。如在包Randomtest定义了一个产生随机字符的类RandomCharacterpackage RandomChar;public class RandomCharacter { /* Generatse a random character between ch1 and ch2 */ public static char...
2019-03-09 15:26:58
5503
2
原创 最大公约数和最小公倍数问题
最大公约数和最小公倍数最大公约数最小公倍数最大公约数解决最大公约数问题一般使用辗转相除法(欧几里得算法)。欧几里得算法基于以下的定理：设a、b均为正整数，则gcd(a,b) = gcd(b,a % b)容易联想到递归:递归式： gcd（a，b） = gcd（b，a%b）递归边界： gcd（a， 0）= a由此可以写出下列的代码public class MaxCommonDi...
2019-03-08 15:44:13
539
原创 String相关知识
文章目录String 类基本介绍String 基本方法读取字符串读取字符String比较获取子串字符串和数字的互相转换String 类基本介绍String是Java库中一个预留的类，它不是基本类型，而是引用类型（referencen type）。把使用引用类型声明的变量称为引用变量/*String基本声明方式*/String string = &quot;Hello!&quot;;String 基本...
2019-03-07 10:53:22
102
原创 markdown入门笔记
Markdown简单入门Markdown 简单入门什么是MarkdownMarkdown 基本语法标题列表无序列表有序列表引用分割线代码块及高亮文字修饰斜体粗体字粗体斜体混合使用删除线添加图片添加链接表格任务Markdown 简单入门什么是MarkdownMarkdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。简单来说markdo...
2019-02-25 11:38:31
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人