2016年06月__从未止步

原创谈谈我对写博客的认识

一直以来都是在默默的写博客，其目的是什么呢？今年三月份，我在CSDN上面看到有人竟然总共写下了六千多条博客，我深受感触，于是我决定每天也要好好写博客。我的目的并不是说要超过他，而是想和大家一起交流。我觉得写博客最重要的是记录了每天你都干了什么，这一点真的很重要。这样每天就可以告诉自己你今天需要做点什么，也让自己有今天的计划，这样每天也比较充实。我想那位写下六千多条博客的人，

2016-06-26 18:07:20 2070 2

原创 python实现超市扫码仪计费

这个程序主要是使用超市扫码仪扫商品的条形码，读取商品信息，实现计费功能。主要用到的技术是串口通信，数据库的操作，需要的环境包括：python环境，mysql，python库(serial,MySQLdb)等等。这个程序的主要过程是：使用扫码仪扫描商品条形码，通过串口通信获取商品条形码，通过该条形码获取商品信息，显示该商品信息并统计总费用。其中商品信息保存在数据库中，可事先导入或者手动导

2016-06-25 18:30:59 8062 8

原创 LeetCode 68

Text Justification 这个题的意思比较简单，但是情况很复杂，输入一些列单词，然后将这些单词按照规定的长度组合，参照例子大概就可以知道组合的规律，首先分析一下，然后再给出解题思路。这个题的规律如下：(1).每两个单词之间有一个空格，一行中若有些单词无法完全排列下来就将它放在新的一行中。(2).最后一行和他之前的所有行有些不一样，最后一行是按照一个单词一个空格来排列

2016-06-24 21:04:37 2019

原创 python解析百度地图api返回的json

今天我使用百度地图api获取地址，我是通过发送HTTP服务实现的(当然这其中肯定要使用自己的秘钥)，返回的格式你可以自己决定，可以是xml或者json。我这里提供一个例子吧：而百度地图提供的例子是这样的：http://api.map.baidu.com/geocoder/v2/?ak=E4805d16520de693a3fe707cdc962045&callback=ren

2016-06-23 17:04:31 11534 5

原创细节很重要

为什么这么说呢，你可能平时不会在意一些细节，可是在你关键的时候却很容易被这些细节所坑，我就有过这种经历，下面我就说说吧，下面是我写的一个函数。struct ListNode { int val; ListNode* next;};void Insert(ListNode** cur,ListNode** pnode){ //此函数是在当前结点后面插入一个节点，复用性较高

2016-06-22 22:46:30 601

原创 python从数据库中获取utf8格式的中文数据输出时变成问号或乱码

我用python操作mysql数据库，数据库中数据格式为utf8，我使用python调用select语句后获取到数据库的信息，然后使用print打印出来的时候，原本中文数据却无法显示，显示出来的是一串？，为了解决这个问题，我也是绞尽脑汁啊。我在网上搜集了很多资料，大家都说是windows默认的格式是'GBK'，输出从mysql数据库中获取到的中文数据时，需要这样写：假设info是从

2016-06-21 15:50:55 14023 2

原创 mysql中插入中文数据

今天遇到的问题使mysql中插入中文数据后显示乱码，我在mysql中插入中文的时候，可以插入可是select的时候却无法显示，为此我写下这篇博客用于解决mysql插入中文。由于有些截图没有记录下来，但是为了说明问题，我借用了别人的图，主要是为了完整的描述问题，在没有任何修改的时候，我们可以在mysql命令行中敲入以下指令，其结果如下所示：show variables like 'cha

2016-06-21 13:46:44 15703

原创腾讯2017暑期实习生笔试题

今天有点累，不如来个刷个题吧，记得参加腾讯在线笔试的时候遇到过一道题，确实比较懵，所以今天就好好的想了想，这个题来自牛客网...看到这个图的时候相信大家明白了吧，就是这个题，我一直没有思路，今天突然想起来了，所以就准备解决它。其实这个题主要是运用一个算法思路来解决，最长公共子序列。仔细想一想，将字符串逆序后与原来的字符串求最长公共子序列不就是这个构造回文吗？这应该很

2016-06-20 20:51:19 8867 4

原创关于volatile关键字

volatile：不稳定的，易变的。他的意思告诉我们他很善变，需要多多注意一下它的举动，所以在使用这个关键字的时候需要注意一下。其实这个关键字用的很少，很多人也不知道他是什么（确实是这样的，在面试的过程中被问到了这个，当时一脸的懵啊）这个关键字和const类似，都是用来修饰类型的，它所修饰的变量可以被某些编译器未知的因素更改，比如操作系统，硬件，线程等等，一旦使用了volatile关键

2016-06-19 14:29:08 552

原创 LeetCode 67

Add Binary 这个题的意思比较明了，计算两个字符串表示的二进制数的加法，可以参照示例看看，意思还是比清楚的。我的思路是从右往左计算，将他们的和放到一个新的string中，其中最主要的是要处理进位，进位的处理需要一直处理，我分别举出相应的例子说明一下吧：(1). "10"+"11" 这两个字符串一样长，所以最后加完以后，最后的还有一个进位需要处理。(2)

2016-06-18 14:56:29 1615

原创 LeetCode 66

Plus One 首先解释一下这个题的意思：一个非负数的内容从高位到低位(十进制位)依次放到数组的每一位，例如：123，存放到数组中就是[1,2,3]，现在将这个数加 1 ，返回加1后的结果，如[1,2,3]应该返回[1,2,4]. 弄清楚了题意以后解题就变得简单了，这个题的思路是从最低位开始，将它加1，若产生进位就依次往高位处理进位，直到没有进位为止。有一点需要注意

2016-06-18 12:09:37 2047

原创 mysql服务器安装

我也是从0开始学习python，然而刚刚处理好数据了，就要使用数据库来存放数据了，所以不得不把mysql数据库配备好，因为实在实验室的机器上操作，机器环境的限制吧(装过mysql5.7版本的失败了)，所以使用的还是mysql较低的版本mysql5.6，下面就说一说如何安装mysql-server，因为我是使用python操作数据库，所以没必要使用客户端，只需要安装server即可，下面就开始吧！

2016-06-17 16:18:28 3622

原创 Python的安装和环境配置

最近几天准备用python写一个小项目，所以开始了python之旅，今天主要说一下python的安装以及python库的安装。官网： https://www.python.org/ 选择“Download->Source Code”然后选择一款 python2.7X的版本下载，注意对应电脑的操作系统(例如32位，64位等) 因为python2.7 版本的比较稳定，

2016-06-16 18:29:47 15537 1

原创 LeetCode 65

Valid Number这个题意思是判断一个字符串是否是一个合法的数字，看起来简简单单的一个题，但是我认为若是在面试过程中去写这个题的话，我相信90%的人写不对，写的时候真让人很崩溃。测试用例对有些情况的解释又有些不合理，但是情况确实很多，下面我们首先来见见测试用例吧！int main(){ Solution A; //string s1 = ""; //false

2016-06-15 20:34:01 1497

原创乐事在线笔试题.

刚刚忘记了将其他两道编程题放出来，所以现在补上来。第二道的意思是：一个神女帮助主人公升级了精灵，于是主人公想奖励神女，意识除了支付升级费之外，额外给她一些奖励。主要支付升级费A元，主人公携带了B元，但是奖励的条件比较特殊：1.总支付必须为5的倍数，2.奖励占总支出的5%~10%之间(包括边界)，其中1=A 这个题我的代码的时间复杂度不够，我作了一些优化，比如：使每次的奖励

2016-06-14 22:04:22 1677 7

原创乐事在线笔试题

刚刚参加完乐事笔试题，所以速度来吐槽一波，选择题还是比较正常的，主要是编程题。我感觉牛客网的编程题老喜欢引入一个故事，导致文字很长很长，真的让人的思维发散了，说实话我刚刚开始没看懂第一题的题意，所以就放着没做了，后来看懂了却没时间做了，所以现在把解题过程和大家分享一下。题目太长，所以我就描述题目的要求。一题： 1.第i个狂战士可以克制的魔兵神兵的集合为

2016-06-14 21:39:38 768

原创 MAP中删除所有vlaue值相同的键值对

问题描述：现在给定一个Map(hash_map)，其key=string，value = int，string是唯一，value值可能相同，现在需要删掉map中所有value值相同的键值对，一个不留。这个问题该则么解决呢？首先想到hashmap，而在c++11中引入了底层使用hash的map，它叫unordered_map。我的解题思路是：遍历一遍原map，使用额外一个ma

2016-06-14 15:51:31 4707

原创二叉树的后序非递归遍历

二叉树在面试中很容易被问到，三种遍历的非递归版本，最近就遇到了二叉树的后续非递归遍历，所以我就将二叉树的后续非递归遍历实现了一下，代码如下：/*二叉树的后续非递归遍历*///二叉树节点的结构，我使用模板实现的，这样复用性较好templatestruct BinTreeNode{ T _value; BinTreeNode* left; BinTreeNode* ri

2016-06-13 23:38:30 2479

原创 LeetCode 64

Minimum Path Sum 没错，机器人的问题还没有完！这一次我们是找权值最小的路径，问题意思是这样的：从最左上角位置走到最右下角位置，且只能向右或者向左移动，而且每个位置对应着一个权值，找出所有路径中权值和最小的一条路径的权值和。其实仔细看的话，这和之前的题的解题思路相似，我的思路是开辟一个和原二维数组一样大的二维数组(取名叫做V)用于记录到达每个位置的权值的和

2016-06-12 09:04:27 762

原创 AVL树

这两天研究了一下AVL树，所以准备浅谈一下AVL树。记得上次的博客中说到了二叉所搜树，也说到了他还说一种有欠缺的二叉树，当输入单调递增或单调递减的数据后，他会退化成链表，这样会严重影响效率，所以AVL树就被引出来了，下面就开始简单介绍AVL树吧。首先AVL树是一种严格的平衡二叉树，他要求所有节点所在的二叉树都满足一个条件：平衡因子不大于2，搜索二叉树也就接近满二叉树了，这个时候搜索

2016-06-11 23:32:36 607

原创硬链接与软链接

在本篇博客主要想说说Linux文件系统中的硬链接与软链接的问题，这是一个很多人介绍过的问题，那么我为什么还要再说一遍了呢？我个人感觉这个问题不是什么很深奥的问题，我之前了解过，但是没有明白，直到今天才搞清楚，在这里我主要是想分析一下原因。我之前对Linux系统的文件系统一点概念也没有，当然今天还是没有完全理解Linux文件系统。我是在看文件系统的时候，看到了硬链接两个字的时候，突然想到

2016-06-10 17:32:30 584

原创 LeetCode 63

Unique Paths II 这次还是机器人在最左上角，想要到达最右下角，机器人能走的方向还是向下和向右，但是与上次不同的是：路上有障碍物，有障碍物的地方不能通过，找出所有独一无二的路径。上个题的解题思路我自己好像也没什么算法根据，凭借的是自己观察问题找到的，不过这个题我还是按照那样的想法去做的话，确实没想通，我试了一下，发现代码很复杂而且没有把握，所以我换了种思路，我

2016-06-09 18:27:06 2039

原创 LeetCode 62

Unique Paths 机器人在最左上角，它只能向右和向下走，找出所有的独一无二的路径，使它能达到最右下角位置。对已这个题我首先的思路是递归，因为机器人只能向下和向右走，所以将下和右方向的路径加起来就行了，代码也清晰明了，代码如下，想法是好的，可是现实是残酷的，时间复杂度不够。class Solution {public: int uniquePaths(int m

2016-06-08 23:16:53 2305

原创 LeetCode和牛客网的对比

今天参加了校园风暴周的算法岗笔试题，虽然坚持到了最后一秒，但是没有完全答对一道题，说起来真的是惭愧。我在这里就说一说我的感受吧：我之前基本不在牛客网上练习，一直都是练习LeetCode，突然去牛客网上在线笔试，真的很是不习惯的，我就简单分析一下吧。 1.格式控制，牛客网上的每道题都需要写完整一个程序所需要的部分，包括头文件，主函数，功能函数。这也就意味着数据结构等部分都需要自己去

2016-06-07 20:44:29 41975 3

原创 shell脚本学习笔记 (文本处理器AWK)

既然说到了shell和正则表达式，那么不得不简单的提提AWk工具。AWK是一种优良的文本处理工具，它不仅是 Linux 中也是任何环境中现有的功能最强大的数据处理引擎之一。AWK 提供了极其强大的功能：可以进行样式装入、控制流、数学运算符、进程控制语句甚至于内置的变量和函数。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能。

2016-06-06 16:40:48 770

原创 LeetCode 61

Rotate List 这个题的意思旋转链表，更具体点的意思右移链表，移出去的节点放到头部前面，结合着题目给出的例子还是很好理解的。这个题的主要思路是：摘取从末尾到头的k个节点，然后将他们放到头部。需要注意的是，上面说的k并不一定等于传入的k的值，因为这个k很可能比链表的长度还大。所以我主要思路是：遍历一遍链表，找到链表的长度n，然后k%=n(这时候k

2016-06-05 14:48:18 1604

原创二叉搜索树

之前看数据结构书的时候总喜欢跳过二叉树后面的部分（平衡二叉树），有点不敢去面对它（之前看着就犯困）！但是逃避总不是办法吧！所以我决定去挑战一下这部分，也挑着一下自己吧，我决定去摸索一下二叉树后面的复杂部分，那么今天先来探讨一下二叉搜索树吧！二叉树是一个应用的很广的数据结构，但是实际用到的却不是简单的二叉树。想一想，一颗普通的二叉树能干啥，好像除了练习一下没什么很大的用处，所以我们一

2016-06-04 16:12:46 435

原创 LeetCode 60

Permutation Sequence 这个题是求1~n (n[1~9]) 的数字的全排列的第K个序列。一般思路是：使用一个计数器，递归去找全排列序列，找到一个计数器加一，一直到第k个。但是加若 n = 9 我要找的是第（9! -1 ）个数，那么上述办法的时间是多少，多半会超时的（没试过，但是我敢保证一定会超时的，因为这样的思路不可取），想一想我们只需要一个序列，

2016-06-04 14:16:05 2680

原创田忌赛马

我们都知道田忌赛马吧！它用 “下--上“，‘中--下’，”上--中“的策略赢得了比赛，得到很多人的赞许，但是现在又有一个问题：我们有36匹马，6个跑道，每一趟可以选出3匹跑的最快的马，那么最少几次可以选出这36匹马中跑的最快的3匹呢？我看到的时候首先的思路是：（1）6次：将36匹马分为6组，选出每组的前三名，这样会留下18匹。（2）3次：上次的18匹再分别赛，选出前

2016-06-03 17:20:44 1087

原创 LeetCode 59

Spiral Matrix II 看上图就能知道这个提示要干什么的，给定一个 n 值，按照螺旋数组的存储特点将 1~N^2 存放到螺旋数组中。思路：使用一个计数器(引用的方式使用)，然后按照螺旋数组的方式去遍历的特点依次将该计数器的值赋给数组相应的位置，遍历完成后就是上述的样子了了，需要注意一下几点。 1.我们需要实现分配空间（讲vector的大小给定），否则肯定会崩溃

2016-06-02 17:32:24 2406

原创 LeetCode 58

“ Length of Last World ” 题目是多么的清晰明了，求一个单词序列的最后一个单词的长度。思路：从尾往头遍历，找到空格说明最后一个单词结束，统计它的长度就行了，但是如此简单的题目也有一些陷阱的，看看我的测试用例先！ (1).正常情况 (2).只有一个字符组成的单词 (3).只有一个的单词，但是它开始之前有'空格'，但是空格之前又没有单词（由其

2016-06-01 09:03:03 737

only_do_IT