2018年01月__吟游诗人

12月 07月 06月 05月 04月 03月 02月 01月

原创逻辑结构，存储结构，物理结构的区分

官方定义逻辑结构：是指数据元素之间的逻辑关系，从逻辑关系上描述信息。存储结构（又称物理结构）：数据结构在计算机中的表示（又称映像）。很好理解，但是光靠这些官话，做题保准做一个错一个不信？下面放一道题：线索二叉树是一种( )结构？ A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性是不是一般人都会想选A，犹豫一点的会想选B？然而答案却是C

2018-01-29 17:48:51 7513 3

原创 CSDN博客内容中嵌入其他网页

CSDN博客中，想要给自己的侧边栏加个网易云播放器，本来是无可厚非的一件事，却死活加不上，然在博客内容里面，这个东西却能够得以实现。这个方法采用的是iframe，想必了解过html的都会对这东西有点眼熟。简单的实例代码如下：iframe src="http://www.w3school.com.cn/html/html_iframe.asp" width="800" height=

2018-01-28 16:49:19 503 2

原创阿里云ip解封——ip白名单设置

近来学了点HACK技术，心血来潮之下就想实践一下。但是无端黑别人网站也不好，遂对自己部署在阿里云上的网站下手了自作孽不可活，直接被阿里给拉入ip黑名单了。。解封办法：然后往里面添加自己的ip即可，不要填局域网ip，百度搜索ip即可。往后黑网站还是自己在虚拟机内搭建环境吧

2018-01-28 12:51:22 10259

原创安卓app的webView加载网页后出现ERR_UNKNOWN_URL_SCHEME

进来开发需要，欲于app中加入百度地图导航功能，然时间紧迫，遂以嵌入网页为先。然在使用webView加载网页过程中，遇到了如上问题，显示ERR_UNKNOWN_URL_SCHEME不知何故之下，学网上删去webView.setWebViewClient(new WebViewClient(){...}，并加上webView.setWebChromeClient(new WebChromeC

2018-01-26 16:01:14 96768 12

原创考研数据结构题目——树（持续更新）

一、题目：在度为4的树中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数是？这道题是2010年计算机联考真题。我用手算（半蛮力）解出答案是82，结果是对的，但是耗时较长，而且如果数字再大点也不好算了，因此肯定存在一种更加高效的方法。我们知道，树的节点的个数=树的度+1于是树的节点个数N = 1 + 20*4 + ...

2018-01-24 13:05:11 3287 7

原创树的路径长度

树的路径长度是指“从树根到每一个节点的路径长度的总和”，相同节点个数下，完全二叉树就是这种路径长度最短的二叉树，注意这是对于二叉树而言。注意上述是说从树根到每一个节点的路径长的总和，如下图（图片来自这）：该树的路径长度为：(AB)+(AB)+(BC)+(AC)+(AC)+(CE)+(AC)+(CF)然而事实上，如果单说路径长度而不带权，则权重都是相同的，所以上述式子不必写的那么麻烦

2018-01-24 12:24:55 28417 4

原创单链表输出倒数第k个元素

这个算法已经有不少人写过了，但是为了考研后期复习还是在此记录一下自己的心得。方法有如下几种： 1、遍历单链表两次，第一次获取链表总长度，第二次寻找倒数第K个元素就很简单了。但是该方法需要遍历两次链表。 2、遍历单链表并记录长度，将每个元素存入顺序表中，然后通过下标获取倒数第k个元素。该方法只需遍历一次链表，但是需要额外的存储空间。 3、既然是倒数第k个元素，那么只要从后往前数k个不

2018-01-21 17:58:44 4247 1

原创单链表逆序输出

将单链表逆序输出，有好几种思路。比如：将单链表逆序后输出；或者顺序遍历单链表然后将其存入栈，再用栈来实现；或者就是使用递归。可想而知，递归是最简单的一种方法。因此下面以带头结点的单链表为例，放上递归实现的代码：void reverse(LinkList L){ if(L->next!=NULL) { reverse(L->next); }

2018-01-21 11:32:50 4229 1

原创 errorcode: 200 uid: -1 appid -1 msg: APP不存在

Android手机调用百度地图SDK，报错：errorcode: 200 uid: -1 appid -1 msg: APP不存在出现该问题，不是SHA1和包什么的问题。请检查AndroidManifest.xml中的key的值，多半是复制的时候多加了空格所致。然后我又出现了230 心好累啊

2018-01-19 19:12:48 1646 3

原创 51Nod-1003-阶乘后面0的数量

这道题网上已经有很多博客了，但是都没讲清楚，想明白后遂做此记录。阶乘后面0的数量，乘起来是以0结尾，只能是2 x 5，说0结尾的走开。而2的数量肯定比5多不，所以只要计算5的数量即可。但是这个5，不是5，15，25... 这样的明面上的5，而是5作了多少个因子。比如对于5来说，只有一个因子是5，而对于25来说，则有25=5*5，这就是两个5。故而算法代码如下，别人家博客也都是到此为止了，但

2018-01-12 10:38:54 295

原创 51Nod-2006-飞行员配对(二分图最大匹配)

如题，这种题我以前见过，但是作为菜鸟当然做不出来，而今天既然再次遇见，便打算将其搞清楚。遂网上搜索解法，但见满篇代码，却不见有谁讲清楚到底是怎么一回事。大佬们一句裸题就放代码了，可是小白不懂啊~ 于是便有了如下经历，终于花了两个小时A掉了首先，这是一道数据流的题，但我不会数据流，以后学到了再说。但此题还有另一种解法，其名为匈牙利算法。这让我联想到匈牙利命名法，但其实并没有什么关系。唔，我就是

2018-01-10 11:15:01 410

原创 51Nod-1002-数塔取数问题

这道题很明显会想到直接dp，但是在此之前我并不知道如果dp会不会超时，因此网上查了一下，居然搜到了大佬千千特别简单的思路戳这里思路是逆序向上，这样的确可以减少很多时间复杂度。两相对比，从上往下之所以时间复杂度不能降低是因为不能剪枝，必须遍历完整棵树才能知道最大值是多少。而从下往上的话每一层可以少一个数。具体思路没太多好说的，代码不长，看完就懂。#includeusing name

2018-01-09 17:17:49 378

原创 Android Studio: Application Installation Failed解决方案

使用Android Studio在模拟器上运行程序报了这个错，出这个问题的原因有很多，因此解决方案也有很多，下面放上一些主流的解决方案，可解大部分问题。方案一：请看一下后面有没有提示：Installation error: INSTALL_FAILED_NO_MATCHING_ABI，如果不是一样的那此法可能就无效了。这种情况请直接参考：关于Installation error: INSTAL

2018-01-09 13:12:48 28988 13

原创 1001 数组中和等于K的数对——51NOD

这是我在51nod上做的第一道一级算法题，感觉51nod的低级题也没那么难嘛，这就是一道划水题，简单的二分查找就可解了。我有两种解法，第一种想来效率没二分高，就是排序后分别从头和从后遍历，然后头指针只能向后，尾指针只能向前，这样就避免了一些重复，但是具体会不会TLE就没去尝试了。第二种解法就是二分查找，我是在二分里揉进了第一种的思想，也避免了一部分重复，当然其实对于二分而言这点小重复也不会

2018-01-08 14:26:08 352

原创 51Nod-1005 大数加法

如题这是一道很简单的基础题，当年大一的时候在自己学校的oj上做过这道题的简单版，不过没做出来，现在转眼好几年了，算法一直不好，于是重新来练练手。这道题用java或者python等语言可以用很短的代码写出来，但那没意义了，所以我用的是c++。思路很简单，无非用字符型数组保存即可。但是这道题因为有负数，所以负数必须分类讨论。如果两个都是负数，好办，直接输出一个负号，然后按正数加

2018-01-05 19:57:46 302

原创由c++循环中局部变量地址不变而引发的思考

今天在用c++刷题的时候出现了一个bug，算法题所以免不了循环输入，而所有的代码自然也都嵌套在那个大循环中了。但是问题出现在：我在一个函数（不是main函数）的开头定义了一些局部变量（这个函数在程序中会被循环调用），但是既然是另外一个函数中定义的变量，我想着应该会在函数退出后自动释放了，那也就不需要每次循环都初始化一遍了。然而事实上，如果不去给它初始化值的话，局部变量每次被声明后所在的地址是相

2018-01-05 19:42:36 2122 4

原创 Navicat连接Mysql数据库报错，但是命令行可以连接上

折腾了好几天，本来mysql好好的，隔了一阵子后再去用navicat去连接，居然显示 1045-access denied for user 'root'@'localhost' (using password: YES)虽然不知道为什么但还是去改了，于是就按照网上的教程修改了root的密码，命令行就可以正常连接上了。但是使用navicat连接还是错误的（我是在本地使用navicat），

2018-01-04 14:47:48 5801 1

原创 git reset --hard HEAD^后显示more?的解决方案

在windows的cmd控制台下操作git，想要回滚到上一次提交，但是输入git reset --hard HEAD^后就显示more?，多按几次回车后就报错如下，如何解决呢？fatal: ambiguous argument 'HEAD': unknown revision or path not in the working tree.Use '--' to separate paths f

2018-01-04 10:21:43 31908 5