小新猩

2019年3月26日

摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 阅读全文

posted @ 2019-03-26 20:50 小新猩阅读(168) 评论(0) 推荐(0) 编辑

摘要：一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到的根(root) 阅读全文

posted @ 2019-03-26 20:25 小新猩阅读(236) 评论(0) 推荐(0) 编辑

2019年3月25日

第一章-操作系统概论

摘要：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效的组织多道程序运行的系统软件(或程序集合)，是用户和计算机之间的接口。 2. 缓冲技术，中断技术，和DMA(直接内存存取)技术缓冲技术为了完全解决CPU和外部设备速度的匹配问题，进一步的解决方法是采用缓冲技术。缓冲技术原理：先将数据存放阅读全文

posted @ 2019-03-25 20:20 小新猩阅读(311) 评论(0) 推荐(0) 编辑

2019年3月23日

求最长上升子序列(Lis模板)

摘要：实现过程定义已知序列数组为dp[]；dp[1…8]=389,207,155,300,299,170,158,65 我们定义一个序列B，然后令 i = 1 to 8 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了 1）首先，把d[1]有序地放到B里，令B[1] = 389，就是阅读全文

posted @ 2019-03-23 21:03 小新猩阅读(215) 评论(0) 推荐(0) 编辑

素数的快速筛法(埃氏筛法模板)

摘要：时间复杂度:O(nlog2n) 阅读全文

posted @ 2019-03-23 16:24 小新猩阅读(367) 评论(0) 推荐(0) 编辑

最大公约数(gcd模板)

摘要： 1 int gcd(int a,int b) 2 { 3 while(b!=0) 4 { 5 int t=a%b; 6 a=b; 7 b=t; 8 } 9 return a; 10 } 阅读全文

posted @ 2019-03-23 15:47 小新猩阅读(336) 评论(0) 推荐(0) 编辑

快速幂模板

摘要：引用:https://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：假设我们阅读全文

posted @ 2019-03-23 13:20 小新猩阅读(229) 评论(0) 推荐(0) 编辑

2019年3月18日

dfs板子题-Hdu1283Vegetables

摘要：题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。输入共有T组测试数据，每组测试数据包含阅读全文

posted @ 2019-03-18 10:23 小新猩阅读(345) 评论(0) 推荐(0) 编辑

2019年3月10日

kmp算法

摘要：相关算法视频：https://www.bilibili.com/video/av3246487?from=search&seid=2407601922148792452 看完后绝对有助于理解根据kmp算法思路: 计算next数组代码如下: KMP 参考博客:https://blog.csdn.ne 阅读全文

posted @ 2019-03-10 14:34 小新猩阅读(173) 评论(0) 推荐(0) 编辑

2019年3月9日

substring和substr小结

摘要： substring 1 substring 方法用于提取字符串中介于两个指定下标之间的字符 2 substring(start,end) 开始和结束的位置，从零开始的索引 end：字符串下标，结束符是不包括该下标的。比如substring(0,3)，那就是从下标0开始，截取到下标为3的前一位(不包括阅读全文

posted @ 2019-03-09 19:17 小新猩阅读(734) 评论(0) 推荐(0) 编辑

公告