- 博客(52)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 剑指offer之编程（十七）
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入序列，序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列，但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。思路：首先根据题目给出的示例模拟一下压入和弹出栈，已知序列1,2,3,4,5是压入序列，对
2017-09-13 21:25:27
348
原创 京东算法题---求幂
题目：幂运算有一些有趣的性质：9^3=27^2， 2^10=32^2 。给出一个整数n，找出满足a^b=c^d(1≤a,b,c,d≤n)的式子有多少个，如：n=2时，满足条件的式子有：1^1 = 1^11^1 = 1^21^2 = 1^11^2 = 1^22^1 = 2^12^2 = 2^2共有6个满足条件的式子。输入：一个整数n（1≤n≤10^5）输出
2017-09-10 20:41:39
1143
4
原创 Python中元组、列表、字典的遍历和相互转化
在Python中元组（tuple），列表（list）和字典（dict）都是经常用到的，它们的遍历和之间的相互转换在使用中也非常重要，下面进行相关的总结：一、元组，列表，字典的遍历 1.1 元组的遍历 元组的遍历借助 range() 函数，基本思想是通过元组的长度使用for循环进行遍历，代码如下：fruits=("apple","banana","orange"
2017-01-18 17:01:26
50281
4
原创 python连接oracle数据库.so文件未找到的解决办法
公司的项目是要连接数据库的，使用的Python框架Flask开发，之前一直都是连接的MySQL数据库，一直也没有在意，今天接到消息需要连接Oracle，测试时就出现了错误，显示找不到有关的.so文件，如下：ImportError: libclntsh.so.11.1: cannot open shared object file: No such file or directory也就是说Py
2016-12-30 15:28:11
2556
原创 Python MySQLdb连接数据库之phpmyadmin报错解决方法
之前在做项目的时候，Python连的数据库是公司提供的云服务器，所以没有什么问题。今天需要在本地进行一些开发进行测试，就在本地数据库建了几个表进行相关的操作。开始时使用mysql的命令行，操作一多就显得很麻烦，所以想要用一下界面的操作，因为之前做过PHP，所以想用phpmyadmin进行操作，而且其他的也懒得装。不过，在打开wampserver之后，进行连接数据库就报错了，如下：super
2016-12-23 14:19:25
2399
原创 JS Python Flask 处理json 学习笔记
Json在代码编写过程中有着极其重要的作用，一般的数据传输都需要用到Json，Json数据大致分为Json对象和Json字符串，而这两者的转换就显得尤为重要。当然，在这之前要有支持Json的环境，比如json.js包和Python所支持的json包。我不认为json的学习要分开学，因为在一个项目中不可能只在前端或只在后台使用json，这两者是交互的，因此json的学习放在一起比较好。现将工作中所做
2016-12-06 16:47:19
8699
原创 Python 获取当前系统时间及time模块学习笔记
今天写项目时遇到一行代码，如下：time.strftime('%Y%m%d',time.localtime(time.time()))开始时看到感觉这是一行不平凡的代码 = =。 查了下，这行代码就是获取系统当前的时间，类型为字符串类型。 Python的time模块用的还是很频繁的，所以讲一些常用的方法和解释记录如下：1.上面的代码拆开来解释。首先看：time.time()
2016-11-29 15:51:47
7350
原创 Flask+Bootstrap Web开发中Python代码嵌入html 时中文显示失败的解决方法
最近由于的调整，要使Python的Flask框架和Bootstrap框架结合开发web项目非常方便，但今天在写项目时遇到一个问题，上网查了很久都没有找到具体的方法，最后尝试进行修改Python文件解决问题。问题过程：在Python文件中使用flask定义的表单进行表单类文件的编写，demon代码如下：# _*_ coding:utf-8 _*_from flask import F
2016-11-15 17:31:34
4742
原创 eclipse安装PyDev所遇问题总结
最近由于工作方面的调整，要使用Python进行相关的开发工作，以前也用Python写过爬虫等程序，虽然并不陌生，但之前使用的IDE是notepad++，而现在做的是整个项目，因此使用eclipse比较好。言归正传，装了一晚上的pydev，终于装完了，其中遇到了很多问题，现记录如下：问题一： 安装不成功1.相信开始安装pydev都会使用 help --> Install New Softw
2016-11-06 15:54:14
19608
4
原创 函数指针 & 指针函数 学习笔记
犹记大一时期，搞ACM的小哥告诉我，其实学C++很简单，搞清了指针的东西，C++就入门了。的确，指针在C++中发挥着重要的作用，这几天项目需要，使用C++，故重温指针相关知识，笔记如下：1.函数指针 函数指针本身是一个指针，其指向的是函数。函数指针的格式如下，通用格式就不说了，直接上例子：int (*f) (int a,int b){}在上面的例子中，*f
2016-10-27 11:38:42
323
原创 剑指offer之编程（十六）
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min，pop，push的时间复杂度都是O(1)。思路：首先要注意题目的要求，是定义栈的数据结构，写一个函数min得到栈对的最小元素，也就是说，不管栈是怎么变的，这个函数得到的都是当前栈的最小元素，并不是弹出栈中最小元素等操作（由于讨论时有同学提出疑问，问题就是理解错了题目，既然
2016-10-26 14:47:44
252
原创 剑指offer之编程（十五）
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16，矩阵如下：则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。 思路：根据题意，可将输出变成按照矩阵一圈一圈地输出，如上图：第一圈输出：1,2,3
2016-10-25 18:18:43
222
原创 C++运算符优先级
C++的优先级在编程中有着重要意义，不注意会使程序的逻辑出错。1.下面是网站：http://en.cppreference.com/w/cpp/language/operator_precedence 的优先级列表： PrecedenceOperatorDescriptionAssociativity1::Scope
2016-09-22 17:29:40
280
原创 Android报错记录：error: Error retrieving parent for item: No resource found that matches the given name..
有个项目跟进，import时style.xml中出现错误：error: Error retrieving parent for item: No resource found that matches the given name 'Theme.AppC.Title' 。上网查了下，发现是由于以下原因：android2.1中的某些API（包括类方法或者XML属性）更换成android2
2016-09-04 18:43:41
1058
原创 剑指offer之编程（十四）
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 思路：看到镜像，可能会想不起来是什么，那么就用剑指offer里面的图来解释吧，其实就是在这两个图之间放一面镜子，镜像就是镜子里面的二叉树。上面蓝色的线表示镜子。知道了原理那么算法思路就比较好想了：使用前序遍历，每遇到一个结点，如果这个结点有子结点，那么就交换子结点，直到遍历完成。（前
2016-05-29 17:39:01
335
原创 剑指offer之编程（十三）
题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。思路：题目已经指出是二叉树，B是A的子结构即B是否为A的一部分。大概分为两步：1.首先通过B的根节点，遍历A树找此节点在A中的位置。2.找到相应的根节点后，就分别比较B的子树和找到的节点的子树，如果相同，那么B就是A的子结构；如果不相同，那么就不是A的子结构。（注意A，B树是否为空，树的边界判断是非常重要的，一不小
2016-05-27 22:41:46
329
原创 剑指offer之编程（十二）
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：由于两个链表是递增的，所以，在合并成一个单调不递减的链表的时候，可以使用如下算法进行：每次都比较这两个链表的头结点，把小的节点拿出形成新的链表，在原来的链表上去掉这个节点。这时就又有两个链表，再使用上述方法进行即可，显然，这是一个递归的问题。（这里同样注意
2016-05-26 13:27:18
328
原创 剑指offer之编程（十一）
题目描述：输入一个链表，反转链表后，输出链表的所有元素。思路：首先，看到题目要首先进行分析，要反转链表，那么就必须调整指针的指向，例如：有依次3个链表节点A,B,C，现在我们将B的指针指向A，这时B和C之间就断掉了，所以，需要这3个节点的副本来当做中间过度节点，来保证不会断链。（依然要考虑代码的健壮性，如：这个链表是否为空，链表是否只有1个节点等）
2016-05-25 22:43:42
243
原创 剑指offer之编程（十）
题目描述：输入一个链表，输出该链表中倒数第k个结点。思路：看到题目，首先想到普通的解法，由于是链表并不是双向链表，所以要找倒数第k个，那么就要从头开始找，利用倒数第k个就是正数第n-k+1个，所以找到第n-k+1个即可，现在的问题就是n（链表的大小），所以还要遍历一遍链表得到链表的大小n。这样需要遍历大概两次链表，感觉这样一个问题要有两个循环很浪费空间，所以，仔
2016-05-24 22:10:49
310
原创 剑指offer之编程（九）
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。思路：看到题目，由于题目要求是将所有的偶数都放在后半部分，可以想到遍历数组，遇到一个偶数就将其放到数组最后，这样遍历一次数组即可完成。另一种比较好的是使用快排的思路，熟悉快排就可以知道，可以使用两个指针 head 和 tail，分
2016-05-22 23:20:06
280
原创 剑指offer之编程（八）
题目：实现函数 double Power(double base, int exponent)，求base的exponent次方。（不使用库函数，不考虑大数问题）思路：看到题目，我们首先想到的是常规的进行循环乘，求出exponent次方，当然这里要注意正数，负数，0和1这几个特殊情况的判断。（尤其是在判断例如base是否为0时，由于base是double类型的，所以不能使
2016-05-21 19:38:19
278
原创 剑指offer之编程（七）
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9，9的二进制表示是1001，1的个数是2，所以输出2。思路：首先看到题目，一般的思路是进行右移操作，但这里注意一点，右移操作时要考虑符号位，如果是负数要进行相应的判断，否则会陷入死循环。除此之外还有一个更好的办法，来看一个例子：0110（十进制为6），那么6-1是5（0101），当我们只
2016-05-03 22:31:32
304
原创 剑指offer之编程（六）
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。思路：做这道题前首先要知道什么是斐波那契数列，公式如下：F(0) = 0，F(1) = 1,F(n) = F(n-1)+F(n-2) (n≥2)数列大概为：1，1，2，3，5，8，13，21。。。。。。看到这，我们首先想到利用递归的方式进行
2016-05-02 22:24:26
300
原创 剑指offer之编程（五）
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈是先进后出，队列是先进先出。要利用两个栈实现队列，Push方法相当于向栈1中入栈，而Pop方法就需要思考一下，具体为当元素全部压入栈1后，再出栈，然后将出栈的元素依次压入栈2，直到栈1中只剩下最后一个元素，然后将这个元素出栈输出，即为队列的第一个元素出列，然后再将栈2中
2016-05-01 12:39:50
282
原创 剑指offer之编程（四）
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：很典型的知道前序和中序求整个二叉树的题目，首先看前序遍历，根据前序遍历的规则可以知道，第一个元素时二叉树的根节点，其他的元素则为子数
2016-04-27 23:01:38
271
原创 剑指offer之编程（三）
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：刚看到题时的第一反应为，遍历二维数组，每个元素一次判断和这个整数是否相等即可。但这种的时间复杂度比较高，我们可以根据题目，想到更好的算法，注意，题目中行和列的递增这个信息是非常有用的。由于是
2016-04-25 23:19:57
331
原创 剑指offer之编程（二）
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如：当字符串为We Are Happy，则经过替换之后的字符串为We%20Are%20Happy。思路：看到此题，首先想到的是String类型的方法：replaceAll(String regex,String replacement)，java API 中的解释为：使用给定的 replacement 字符
2016-04-24 23:22:53
285
原创 剑指offer之编程（一）
题目描述： 给定一个链表，从尾部到头部打印输出链表结点的值。思路：看到倒叙输出，那么想到使用栈来处理，因为栈是先进后出。首先遍历一遍链表将每个节点的值入栈，然后依次出栈即可。代码如下：import java.util.*;public class Main6 { public static void main(String[] args) { /
2016-04-15 22:40:02
402
原创 Windows下使用git图形化工具提交代码到git上
在Windows上将代码提交到git上时，如果不想使用命令行那么麻烦的话，可以使用其图形化界面，前提是你要先安装git，安装这里就不说了，可以去官网下载安装。这里以Coding.net（也是一个免费的git）为例，介绍一下具体的步骤：1.首先登录之后，新建一个项目，这里以Test为例。2.创建完成项目后，现在在你本地要上传的代码的文件夹中，右键 -> Git Init He
2016-04-07 22:21:41
11338
原创 PHP中对数组进行操作的常用函数总结
在PHP中，对数组的操作是非常常见的，所以，掌握一些常用且重要的数组操作函数尤其重要。现将一些本人认为较为重要的函数总结如下：1.创建数组使用的是array()，如：$a = array("a","b"); //当然还有其他一些基础的创建数组的方法，比如使用键值，二维数组等，这里就不再赘述?>2.array_values() 返回数组的所有值，但不包括数组的键值。返回的是
2016-03-06 22:58:19
3685
3
原创 PHP中对String进行操作的函数总结
对Sting的拼接，使用点(.)，必要时可以用大括号{}进行分界。有许多对String进行操作的函数在实践中非常重要，现总结如下：1.strlen() 确定字符串的长度，如：$str1 = "abcd";$length = strlen($str1);echo $length; //会输出4?>2.substr_replace(str,replace,start,
2016-03-05 21:49:18
442
原创 PHP时区设置
有时我们会向数据库中存时间或者在界面显示时间，但php自带的时间函数的时区是在格林威治，因此我们通常要设置一下时区，方便我们的使用。设置的大概有两种：1.在自己的PHP文件中使用函数设置：函数 date_default_timezone_set() 可以设置时区，里面填写的是php所给的几个时区，如：设置时区为上海时间：date_default_timezone_set('A
2015-12-20 13:36:57
696
原创 关于MySQL的dos客户端中文插入和显示utf-8乱码的解决方法
今天在搞数据库的时候，没用数据库的界面系统，只用它自带的dos客户端，但发现显示的中文全为乱码，而且插入中文时显示的为空。（本人安装数据库时选择的编码是utf-8）既然问题出现了，就要解决，忽然想到当年学习php时，看韩顺平的视频他说过数据库的此类问题，然后翻出以前的视频解决了此问题。其实很简单，在dos中输入：show variables like "%char%";会显
2015-10-22 21:57:36
562
原创 JS中location.href页面跳转粗解
JS中会用到location.href跳转到指定页面，当然有很多跳转的写法，他们的作用也是不同的。主要有：location.href、window.location.href、parent.location.href、top.location.href，他们分别表示：1.location.href = "www.baidu.com"; 和 window.location.href=
2015-07-30 12:45:48
1363
原创 PHP模拟表单的post请求实现登录
项目需要，要写一个不要表单提交的程序，查了很多资料，最后用CURL实现模拟post提交，示例程序如下：index.php<?php header("Content-type:text/html;charset=utf-8"); $stuid = "201300301013"; $pwd = "111336"; $uri = "127.0.0.1/login.php";//这里换
2015-07-29 15:07:36
10605
原创 HTML中title前面小图标的实现
任务需要，做一个比较正规的网站，需要在标题栏前面加上相应的小图标，效果大致如下： 其实实现起来很简单，在html文件中的标签中加上： 注意：图片的后缀名要是 .ico 格式的。 本人经验，仅供参考！
2015-07-27 15:55:22
56915
6
原创 PHP实现多种格式文件下载并解决乱码问题
这几天写项目，遇到一个问题，一般的文件下载还好说，但是如果是中文且有多种格式的文件下载就比较棘手，调了很久的BUG，终于完成，其中需要注意以下几点：1.对于文件名是中文的文件，要记得转码，防止中文乱码的发生，因为大部分的主机的编码是GB2312的，而我们用的是UTF-8，所以在操作之前要用iconv()函数进行转码，防止找不到文件而报错。2.需要对所要下载的文件的格式进行判断，根据
2015-07-22 23:07:33
1762
原创 PHP连接数据库新方法phpPDO
随着php的发展，PHP开始摒弃一些东西，mysql扩展库就是其一，当然就东西的摒弃意味着新东西的到来，那么今后连接数据库除了用mysqli扩展库之外，可以用PDO连接数据库。 PDO(PHP Data Object) 是PHP 5 中新加入的内容，在PHP5.1发行，在PHP5.0的PECL扩展中也可以使用。因此，PHP5.1之后不支持mysql扩展库，而是由PDO代替。PDO_MY
2015-07-20 22:57:34
5112
原创 JSP实现邮件发送机制
最近写项目用到JSP发送邮件的功能，找了一下资料，其实也挺简单。首先，需要两个jar包库，JavaMail：下载地址：http://www.oracle.com/technetwork/java/index-138643.htmlJavaBeans Activation Framework(JAF)：下载地址：http://www.oracle.com/technetwork/java
2015-07-19 13:27:22
888
原创 JSP实现文件上传，解决上传文件名为乱码问题
最近写项目用到JSP上传文件，网上的资料较少，且出现的问题也多，中文乱码问题的解决方案也不是很全很完整，基于此，在查阅大量文件后，依赖FileUpload 和Commons IO 的文件上传比较好，它依赖于两个jar包库：commons-fileupload.x.x.jar 包，下载地址：http://commons.apache.org/fileupload/；commons-io-
2015-07-18 16:21:39
7227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人