- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 彻底理解KMP(来自前辈，感激
从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。 1. 引言 本KMP原文最初...
2019-09-27 16:41:45
159
转载 n个节点的二叉树有多少种形态
【n个节点的二叉树有多少种形态（Catalan数）】分析过程： （1）先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明...
2019-09-27 16:29:17
384
转载 线段树详解 （原理，实现与应用）
线段树详解By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理...
2019-09-23 15:45:59
359
3
转载 约瑟夫环——公式法（递推公式）
约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下...
2019-09-23 00:02:18
5392
3
原创 判断是否是合法的出栈序列（详细
在技术笔试面试上，我们常常会遇到这样一类题型，如给你一个入栈序列，然后再让你判断几个序列是否有可能为它的出栈序列，如：入栈序列为 1 2 3 4 5，则 1 2 3 4 5可能为它...
2019-09-22 17:19:12
5542
转载 跳跃表以及C++实现
问题： 2.2 若一个表从不修改，则可使用一种更为简单的方法来实现表的元素的查找。为了有效地访问第 i 个元素，向单链表的每个元素中添加第二个指针，使其指向表中其它元素来减少查找所需时间。需要自己注意的是在独立实现代码的时候不仅仅只是需要简单的了解大概的算法，而是1）确定需要使用的数据结构，如今天的代码中的SKNode, SkipList...
2019-09-22 16:09:58
1169
转载 Typora中利用LaTeX 插入数学公式（全
利用Typora进行资料总结时，遇见公式，一般的方法是剪切粘贴，但过于麻烦，因此学习利用LaTeX进行公式编辑，Typora对Latex进行了很好的支持，对Latex插入公式进行简单总结学习本文内容参考https://blog.csdn.net/baidu_38060633/article/details/79183905 在Typora上进行了实验。LaTeX 编辑数学公式基本语法元素数学...
2019-09-22 15:59:38
1217
转载 优雅的在 Microsoft word中插入代码（图文
一、工具方法1.打开这个网页PlanetB;方法2.或者谷歌搜索syntax highlight code in word doc...
2019-09-22 15:57:35
408
1
转载 POJ3321 Apple Tree （树状数组）（详
POJ3321 Apple Tree （树状数组） </h1> <div class="clear"></div> <div class="postBody"> Apple TreeTime Limit: 2000MS Memory Lim...
2019-09-20 18:10:36
171
转载 GDB调试命令---反汇编相关（来自前辈，详细
将可执行程序用gdb program_name调用到内存中后，就可以利用gdb的反汇编命令调试程序了。常用命令如下： （1）设置反汇编的代码为intel格式 gdb默认反汇编为att格式的指令。可以通过show disassembly-...
2019-09-18 20:58:33
1733
转载 gcc 优化选项 -O1 -O2 -O3 -Os 优先级，-fomit-frame-pointer（来自前辈，详细）
少优化->多优化：O0 -->> O1 -->> O2 -->> O3-O0表示没有优化,-O1为缺省值，-O3优化级别最高英文解析：`-O ' `-O1 ' ...
2019-09-18 19:52:18
440
转载 LaTex——使用Typora编写基于LaTex的数学公式
文章目录参考文献环境如何在Typora中插入数学公式如何导出Typora内容LaTex数学公式语法上标下标插入水平线平方根插入水平大括...
2019-09-13 00:58:24
2108
转载 为什么一个字节是8位？
说这个问题的时候，首先提一下ASCII编码作为切入比较容易理解一点；ASCII编码：全称American Standard Code for information Interchange,翻译过来就是美国信息交换标准码。ASCII编码作用：就是编码，那什么又是编码？我个人理解编码就跟江湖中的好汉劫富济贫时所...
2019-09-12 18:01:24
2662
转载 poj 1182 食物链(并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31929 Accepted: 9326Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－...
2019-09-11 22:04:51
126
转载 各种语言的特点和介绍（附图
简介技术永无止境，编程方向现在越来越广了，你还在迷茫地选择方向么？本篇将简单描述编程各个方面，以及编程之路会遇到的生活问题。问题与解答1、编程分为几个阶段？高手箴言中把编程分为六个阶段：1、熟练地使用某种语言（java）。2、精通基于某种平台的开发(Android)。3、深入地了解某个平台系统的底层(Android 底层)。4、直接在平台上进行比较深层次的开发（Android NDK...
2019-09-04 15:20:24
2696
转载 各种编程语言介绍与对比（详细）
在介绍编程语言之前，先说说开放源代码的必要性。现在，在软件生产领域存在巨大的智利浪费，大家把大量的精力用在编写别人已经实现的 程序代码上。看看，文本编辑器有多少，看看ftp程序有多少，看看字处理程序有多少，这些程序虽然有差别，但主要的功能都是一样的。要实 现个性化的功能，在已有的软件基础上修改会节省多少时间呀！而每个程序各编一套，又浪费多少时间？如果，没有这些重复的工作量，世界 上的程序员至少可以...
2019-09-04 15:12:55
4109
转载 python 集合比较（交集、并集，差集）
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set, len(set),和 for x in set。作为一个无序的集合，sets不记录元素位置或者插...
2019-09-04 10:27:42
4943
转载 Python中操作属性(添加，修改，删除)的方法归纳
Python中操作属性值的办法有很多，我将通过四个实例来循序渐进的说明。正文：我们通常要对属性进行获取(getter)，修改(setter)，删除(deleter)这些操作，比如最简单的可以这样实现：### 实例1 ###class Student(object): passstudent = Student() # 实例化对象student.name = ‘Li’ #...
2019-09-02 12:09:30
898
转载 操作json文件：json动态添加属性和删除属性
1 添加属性： var myObject={"name":"张三”}如何添加属性age，得到下面的效果呢？ var myObject={“name":"张三”，“age”：10} 其实很简单，规则就是：直接赋值即可JavaScript 对象表示法（JavaScript Object&nb...
2019-09-02 11:48:21
2495
转载 【已解决】Python3读取写入json的中文乱码问题
学习资料：《Python从入门到实践》---10.4.6重构遇到的问题如下：问题1.中文写入json，但json文件中显示"\u6731\u5fb7\u57f9",不是中文。# 中文写入json，但文件中显示"\u6731\u5fb7\u57f9",不是中文。# encoding='utf-8'，用于确...
2019-09-02 11:38:18
1882
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人