
【手撕代码】
文章平均质量分 86
刷题
每天进步一点点呀
这个作者很懒,什么都没留下…
展开
-
Java容易敲错API错误
(1)长度字符串长度,str.length()数组长度,arr.lengthlist集合长度,list.size()(2)字符串APIstr.charAt(i)switch(str.charAt(i)){case'A': s=s; break;default: break;}...原创 2019-09-26 11:04:27 · 331 阅读 · 0 评论 -
剑指offer
<1>链表1----从尾到头打印链表输入一个链表,从尾到头打印链表每个节点的值。import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode li...原创 2018-08-05 15:11:06 · 185 阅读 · 0 评论 -
数据结构和算法--时间复杂度学习总结
一、时间复杂度:是指一个算法执行所耗费的时间。时间频度 :一个算法中的语句执行次数。哪个算法中语句执行次数多,它花费时间就多n称为问题的规模:一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数 在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为O(n2)。按数量级递原创 2017-03-11 15:52:35 · 1259 阅读 · 0 评论 -
数据结构和算法--二叉树学习
二叉树的遍历对于二叉树来讲最主要、最基本的运算是遍历。 遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如,查询结点数据域的内容,或输出它的值,或找出结点位置,或是执行对结点的其他操作。遍历二叉树的过程实质是把二叉树的结点进行线性排列的过程。假设遍历二叉树时访问结点的操作就是输出结点数据域的值,那么遍历的结果得到一个线性序列。原创 2017-03-11 17:07:24 · 327 阅读 · 0 评论 -
Java排序算法学习
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。1、每个算法的思想是什么? 2、每个算法的稳定性怎样?时间复杂度是多少? 3、在什么情况下,算法出现最好情况 or 最坏情况? 4、每种算法的具体实现又是怎样的? 这个是排序算法里面最基本,也是最常考的问题。下面是我的小...原创 2017-03-11 19:17:12 · 239 阅读 · 0 评论 -
剑指offer
题目一:二维数组中的查找问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.思路:将target与二维数组array第一行最后一个数做比较,如果target大于该行数,则不考虑第一行,相反不考虑最后一列,相等返回true假如:我们从右上角选取元素,原创 2017-03-12 10:48:45 · 282 阅读 · 0 评论 -
操作系统知识点
知识点:1、死锁,四个必要条件,解决死锁方法2、线程与进程的区别联系3、进程通信方式有哪些?4、同步的方式有哪些?5、ThreadLocal与其它同步机制的比较6、 Linux中常用到的命令7. 说说分段和分页。8、作业(或进程)的调度算法有哪些?9、什么是缓冲区溢出?有什么危害?其原因是什么?答案参考原创 2017-07-22 16:37:42 · 317 阅读 · 0 评论 -
面经
1--MVP模式所谓的mvp,即是(model-处理业务逻辑(主要是数据读写,或者与后台通信(其实也是读写数据)),view-处理ui控件,presenter-主导器,操作model和view)MVC全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范,用一种业务逻辑、数据、界面显示分离的方法组原创 2017-08-30 10:40:49 · 699 阅读 · 0 评论 -
二叉树的遍历
http://www.cnblogs.com/lxclqy/p/4736908.html首先编写二叉树类BinaryTree,代码如下:package package2;public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree转载 2017-09-06 09:55:51 · 236 阅读 · 0 评论 -
剑指offer66
23---从尾到头打印链表输入一个链表,从尾到头打印链表每个节点的值。import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { ArrayList r原创 2017-09-06 11:33:33 · 396 阅读 · 0 评论 -
常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)
《1》最长公共子序列(LCS)与最长公共子串(DP)http://blog.youkuaiyun.com/u012102306/article/details/53184446https://segmentfault.com/a/1190000007963594http://www.cppblog.com/mysileng/archive/2013/05/14/200265.html转载 2017-09-08 11:24:57 · 37133 阅读 · 6 评论 -
9排+单例+输入输出
https://www.jb51.net/article/130936.htm快排:https://www.jianshu.com/p/e4369c66d4a5希尔排序:https://segmentfault.com/a/1190000013967025《1》9排/* * 9种排序交换 * (1)冒泡 * (2)快排插入 * (3)直接插入排序 * (4)希尔排序...原创 2017-09-08 14:25:13 · 401 阅读 · 0 评论 -
华为机试1---21题
(1)---字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5import java.util.*;public class Main原创 2017-09-08 15:02:54 · 925 阅读 · 0 评论 -
华为机试2
http://blog.youkuaiyun.com/xcbeyond/article/details/45627247http://blog.youkuaiyun.com/gycool21/article/details/5267952122---字符串分割链接:https://www.nowcoder.com/questionTerminal/fa2e02625a8541beb2309fcb7ab原创 2017-09-09 09:35:37 · 530 阅读 · 0 评论 -
2017真题1--
1----统计字符链接:https://www.nowcoder.com/questionTerminal/e3f67da21c3f45bfb091cf0cabb9bb0f来源:牛客网给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述:输入数据一个字符串,包括字母,数字等。输出描述:输出首先出现三次的那个英文字符原创 2017-09-09 11:20:43 · 447 阅读 · 0 评论 -
常考经典算法---动态规划(拼凑面额、背包问题)
拼凑面额给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述:输入为一个数字N,即需要拼凑的面额输出描述:输出也是一个数字,为组成N的组合个数。示例1输入5输出2链接:https://原创 2017-09-09 11:40:33 · 7250 阅读 · 0 评论 -
9.13---华为机试
1---整数倒序import java.util.Scanner;public class Test1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String原创 2017-09-13 22:06:50 · 543 阅读 · 0 评论