自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 资源 (9)
  • 收藏
  • 关注

原创 判断二叉树是否AVL树

一、算法思想: 递归法判断一个二叉树是否平衡二叉树(AVL树),可以根据它的定义写出代码:(1)空树是一个AVL树;(2)只有一个根结点的树是一个AVL树;(2)左子树是一颗AVL树,且右子树是一个AVL树,且左子树的高度与右子树的高度差绝对值不超过1。二、代码:/*name:author:followStepdescription:date:2018/3/1...

2018-03-17 19:54:19 2190

原创 Manacher算法求最长回文子串

一、算法思想: 常规方法求一个字符串的最大回文子串可以用一个两层循环实现,外循环i表示对称轴位置,内循环以i为对称轴向两边遍历检查元素是否相等。但是这样会有多余操作,以下图为例: (图片来源:https://segmentfault.com/a/1190000003914228) 假如外循环遍历到i位置,pos是之前遍历过的位置,且红色部分是以pos为对称...

2018-03-17 19:43:08 243

原创 重装windows后无法启动ubuntu解决办法

本文参考如下博客:http://blog.csdn.net/zl87758539/article/details/72983496我之前装了双系统:win10+ubuntu,后来又重装了win10,结果ubuntu就打不开了,用了EasyBCD添加ubuntu引导项也不行,后来按以下方法成功解决了这个问题。1、使用UltraISO+光盘/U盘制作ubuntu安装文件,不会的百度。 2

2018-01-04 21:35:44 4917

原创 PAT-AL 1039. Course List for Student

1、知识点:排序 2、思路:定义course结构、student结构: struct course{ int ind, stu_num; //课程编号,选课学生数 char name_arr[MAXNI][STRLEN]; //学生姓名 };struct student{ int order; //查询顺序 char name[STRL

2017-09-08 15:37:49 390

原创 URAL-1103. Pencils and Circles

1、知识点:三角形外接圆 2、思路:外三层循环遍历组圆方式,内一层循环用于判断。重点在于计算外接圆中心坐标公式。先计算P1P2,P1P3的中垂线方程,然后联立求交点即可。/*用途:提交 **版本:2**说明:AC */#include <stdio.h>#include <math.h>#define MAXN 5000struct Point{ double x; d

2017-09-07 22:55:04 496

原创 URAL-1101. Robot in the Field

1、知识点:动态规划 2、思路:此题最大的难点恐怕还是表达式处理,我用的是栈,代码比较长,但注释比较详细。/**/#include <stdio.h>#include <string.h>#include <string>#include <stack>using namespace std;#define MAXN 100+10 //N,M,K

2017-09-07 22:06:13 322

原创 PAT-AL 1033. To Fill or Not to Fill

1、知识点:贪心 2、思路:先将站按照距离从小到大排序。假设我有N个桶,第i号桶装第i站的汽油(i从0开始),第0站加满,到第i站时,选择从第i-1站到达此站最便宜的汽油(如果最便宜的不够用,选择次便宜的),然后将N个桶中所有比此站更贵的汽油原价卖出(说明之前买的多了,够用就好),然后加此站的油至加满(不管是不是比之前或后面的更贵,因为不加满怕到不了下个站)。最后到达终点时将所有剩下的油原价卖出即

2017-09-06 20:44:13 324

原创 PAT-AL 1025. PAT Ranking

1、知识点:排序 2、思路:本题不难,可以只对全部成绩排序一次。用cur_fin_rank记录前一个总排名,cur_loc_rank记录前一个区域排名。这里需要注意,如果用qsort排序,不能用long long保存register_number,因为比较函数返回的是int类型,比较long long会出错,卡在这,最后一个测试点会过不去。/*用途:**说明:**算法:*///#define

2017-09-05 14:27:48 283

原创 PAT-AL 1013. Battle Over Cities

1、知识点:连通分量 2、思路:并查集/*用途:**说明:**算法:并查集 *///#define LOCAL#include <cstdio>#include <string.h>using namespace std;#define MAXN 1000+10int N, M;int pre[MAXN];int block[MAXN];int find(int x);voi

2017-09-04 16:47:26 316

原创 HDU-1232 畅通工程

1、知识点:连通分量 2、思路:并查集/*用途:**说明:**算法:并查集 *///#define LOCAL#include <cstdio>#include <string.h>using namespace std;#define MAXN 1000+10int N, M;int pre[MAXN];int block[MAXN];int find(int x);voi

2017-09-04 15:53:25 257

原创 PAT-AL 1007. Maximum Subsequence Sum

1、知识点:求最大连续子串和 2、思路:用temp_sum保存子串和,如果temp_sum>=0,那么temp_sum+=arri;如果temp_sum<0, temp_sum = arr[i]。判断temp_sum 是否大于sum(当前最大子串和),如果是就更新sum。/*用途:**说明:**算法:*///#define LOCAL#include <cstdio>using nam

2017-09-04 14:40:56 302

原创 PAT-AL 1022. Digital Library

1、知识点:字符串比较、排序 2、思路:题目要求结果按照图书编号顺序输出,因此要先将图书排序,然后将搜索词分类比较即可。注意:结构体可以直接赋值,无需重载赋值运算符。/*用途:**说明:**算法:*///#define LOCAL#include <vector>#include <cstdio>#include <string.h>#include <algorithm>usin

2017-09-04 10:51:56 392

原创 算法面试100题——8.逻辑思维题

1、题目:有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的, 从一间里不能看到另一间的情况。 现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。 有什么办法呢? 2、思路:我的办法是,先打开第一个开关,一段时间后把它关掉,在打开第二个开关,那么第二个房间里灯泡有点热的那盏灯对应第一个开关,正点亮的那盏灯对应第二个开关,剩下的那盏

2017-09-04 10:33:40 6066

原创 算法面试100题——7.微软亚院之编程判断俩个链表是否相交

1、题目:给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 为了简化问题,我们假设俩个链表均不带环。 2、知识点:链表、排序 3、思路:将指向结点的指针排序,排序后判断指针是否相交。排序复杂度为O(NlogN),判断相交的复杂度为O(M+N)。/*用途:**说明:**算法:复制结点指针,排序 *///#define LOCAL#include <cstdio>#in

2017-09-04 10:26:47 284

原创 算法面试100题——4.在二元树中找出和为某一值的所有路径

1、题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。二元树节点的数据结构定义为:struct BinaryTreeNode // a node in t

2017-09-04 10:13:34 328

原创 算法面试100题——2.设计包含min函数的栈

1、题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。/*用途:**说明:mstack.h头文件**算法:*/#ifndef MSTACK_H#define MSTACK_H#include <cstdio>#include <limits.h>using namespace std;#define MAX

2017-09-04 10:06:37 356

原创 算法面试100题——1、把二元查找树转变成排序的双向链表

题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nValue; // value of n

2017-09-04 10:00:56 381

原创 URAL-1451. Beerhouse Tale

1、知识点:费马点 2、思路:下面是百度百科对费马点的解释,也是解题思路: ① 若三角形3个内角均小于120°,那么3条距离连线正好三等分费马点所在的周角,即该点所对三角形三边的张角相等,均为120°。所以三角形的费马点也称为三角形的等角中心。 (托里拆利的解法中对这个点的描述是:对于每一个角都小于120°的三角形ABC的每一条边为底边,向外作正三角形,然后作这三个正三角形的外接圆。托里拆利指

2017-09-04 09:35:31 350

原创 PAT-TL 1010. Lehmer Code

1、知识点:逆序数、树状数组 2、思路:由于题目没有说明数据的范围,因此应该用数据离散化,用树状数组求和即可。/*用途:**说明:**算法:*///#define LOCAL#include <cstdio>#include <string.h>#include <stack>#include <algorithm>using namespace std;#define MAXN

2017-09-04 09:06:28 391

原创 PAT-TL 1009. Triple Inversions

1、知识点:逆序数 2、思路:求中间节点arr[i]前面比它大的数left_big_num[i],后面比它小的数right_small_num[i],答案就是left_big_num[i]*right_small_num[i], i从2到n-1。用树状数组计算left_big_num[i],right_small_num[i]可以用一个小技巧间接求得。看了网上几篇博文,发现大部分人用排序离散化,其

2017-09-03 19:07:46 497

Data Mining Text Book

数据挖掘经典教材,本教科书探讨了数据挖掘从基本原理到复杂数据类型及其应用的不同方面,捕捉了数据挖掘问题领域的广泛多样性。它超越了传统的数据挖掘问题,引入了先进的数据类型,如文本、时间序列、离散序列、空间数据、图形数据和社交网络。迄今为止,还没有一本书以综合和综合的方式解决所有这些问题。

2018-07-18

《Neural Networks and Learning Machines》英文原版

人工智能大师Simon Haykin作品,经典英文原版书籍,高清pdf,远离垃圾中文版翻译,珍爱生命!

2018-03-31

搭建自己的神经网络

原书名:《Make Your Own Neural Network》,作者Tariq Rashid,现在csdn都是怎么了,一个资源要18C币,实在看不过去有些人为一己之利漫天要价!!!

2018-02-05

CPlusPlusReference

本书是关于C语言的详尽的参考手册。最新的第5版增加了对C99标准的介绍,更加符合当前读者学习C语言的需要。 全书分为两大部分,共24章。第一部分讨论了C语言的所有语言特征,包括词法、预处理机制、声明、类型、表达式、语句以及函数等基本语言特性。第二部分讨论了C语言的标准库,根据它们不同的功能分别详细介绍。为帮助读者理解相关概念,本书在讨论C语言及其标准库的各方面问题时,提供了许多实例和解释。在第一部分的各章中还提供了练习题,书后则给出了主要练习的解答。这些练习的主要目的是帮助读者理解C语言的基本机制及其重要细节,其中并不涉及复杂的程序设计技术与问题。 本书可以作为高等院校计算机专业C语言课程的教材和参考书,对于一般的C程序员也有重要的参考价值。

2017-12-26

Analysis of STL Source Code

学习编程的人都知道,阅读、剖析名家代码乃是提高水平的捷径。源码之前,了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格,都原原本本体现在源码之中。 这本书所呈现的源码,使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现;看到各种算法(排序、查找、排列组合、数据移动与复制技术)的实现;甚至还能够看到底层的memory pool和高阶抽象的traits机制的实现。

2017-12-26

softICE调试器文档

softIce调试器技术解析,网络安全技术必备知识

2016-03-12

ora_错误代码

oracle所有错误代码详细信息

2016-03-12

CMD命令行大全

ASSOC 显示或修改文件扩展名关联。 AT 计划在计算机上运行的命令和程序。 ATTRIB 显示或更改文件属性。 BREAK 设置或清除扩展式 CTRL+C 检查。 CACLS 显示或修改文件的访问控制列表(ACLs)。 CALL 从另一个批处理程序调用这一个。 CD 显示当前目录的名称或将其更改。 CHCP 显示或设置活动代码页数。 CHDIR 显示当前目录的名称或将其更改。 CHKDSK 检查磁盘并显示状态报告。 CHKNTFS 显示或修改启动时间磁盘检查。 CLS 清除屏幕。 CMD 打开另一个 Windows 命令解释程序窗口。 COLOR 设置默认控制台前景和背景颜色。 COMP 比较两个或两套文件的内容。 COMPACT 显示或更改 NTFS 分区上文件的压缩。 CONVERT 将 FAT 卷转换成 NTFS。您不能转换 当前驱动器。 COPY 将至少一个文件复制到另一个位置。 DATE 显示或设置日期。 DEL 删除至少一个文件。 DIR 显示一个目录中的文件和子目录。 DISKCOMP 比较两个软盘的内容。 DISKCOPY 将一个软盘的内容复制到另一个软盘。 DOSKEY 编辑命令行、调用 Windows 命令并创建宏。 ECHO 显示消息,或将命令回显打开或关上。 ENDLOCAL 结束批文件中环境更改的本地化。 ERASE 删除至少一个文件。 EXIT 退出 CMD.EXE 程序(命令解释程序)。 FC 比较两个或两套文件,并显示 不同处。 FIND 在文件中搜索文字字符串。 FINDSTR 在文件中搜索字符串。 FOR 为一套文件中的每个文件运行一个指定的命令。 FORMAT 格式化磁盘,以便跟 Windows 使用。 FTYPE 显示或修改用于文件扩展名关联的文件类型。 GOTO 将 Windows 命令解释程序指向批处理程序 中某个标明的行。 GRAFTABL 启用 Windows 来以图像模式显示 扩展字符集。 HELP 提供 Windows 命令的帮助信息。

2015-11-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除