- 博客(29)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Spring4.0 遇到问题：The prefix "util" for element "util:list" is not bound.
解决方法：在spring配置文件中添加：xmlns:util="http://www.springframework.org/schema/util"如下图： xmlns:util="http://www.springframework.org/schema/util" xmlns:beans="http://www.springframework.or
2016-10-13 20:18:32
837
原创 赛码：字符判断
题目描述 判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 int is_include(char *a, char *b); 返回0表示没有都出现过，返回1表示都出现过。
2016-09-17 18:39:11
231
原创 赛码：认老乡
认老乡 题目描述 大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？ 输入 每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-
2016-09-17 15:30:22
608
1
原创 赛码：翻转算法
题目描述 给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为 a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n]，
2016-09-17 12:29:27
345
原创 赛码：翻转数组
题目描述给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..
2016-09-17 12:23:07
120
原创 剑指offer【12】从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：建立两个链表，一个用来存储TreeNode节点，一个用来存储val值，每次访问节点时，如果有左右孩子，就把左右孩子节点加到链表中，并把对应的值加入到另一个链表中，依次遍历java实现：import java.util.ArrayList;/**public class TreeNode
2016-09-13 17:32:57
105
原创 剑指offer[12]合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路递归思想，从两个链表的第一个值开始比较，每次选取较小的值依次赋值给新的链表后面java实现：public class Solution { public ListNode Merge(ListNode list1,ListNode list2) {
2016-09-13 14:39:17
81
原创 剑指offer【11】反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路：递归思想例如：1-->2->3JAVA实现*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/pub
2016-09-13 12:21:34
83
原创 剑指offer[10]链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路： 1.定义两个指针只向头结点 2.然后再让第一个指正走(k-1)步，到达第k个节点。 3.然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了java实现/* public class ListNode { int val; ListNode next = null;Lis
2016-09-11 12:47:51
92
原创 剑指offer[9]二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路 利用按位与操作 a&(a-1) 移除末尾的1 java实现：public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0) { n=
2016-09-11 12:44:55
94
原创 剑指offer[8]变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路： 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+…+f(1) 因为f(n-1)=f(n-2)+f(n-3)+…+f
2016-09-09 21:17:23
109
原创 剑指offer[7]跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路： 1.每次可以跳一步或两补 2.n级台阶等于第n-1步台阶的跳法 或者等于第n-2步台阶的跳法java实现public class Solution { public int JumpFloor(int target) { if(target<=0)
2016-09-09 21:12:55
126
原创 剑指offer[6]斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39解题思路： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如
2016-09-08 22:18:09
110
原创 剑指offer[5]旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路： 1.根据题意可知，旋转后的数组部分有序。而且输入的为非递减排序数组，所以当出现不连续的地方即
2016-09-08 22:02:35
102
原创 剑指offer[4]栈和队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 1、所有数据压栈，栈是先进后出，出站顺序此时正好如输入数据相反 2.上一个栈中数据出栈压入第二个栈中，后进先出，出站后，顺序正好与最开始顺序相反ps:栈1出栈压入栈2时，栈2要为空才可入栈，不然可能顺序打乱java实现import java.util.Stack;public class Sol
2016-09-08 21:50:17
98
原创 剑指offer[3]从尾到头打印链表
题目描述：从尾到头打印链表输入一个链表，从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头解题思路：1、遍历listnode赋值给ArrayList2.ArrayList倒序输出，可以从长度的二分之一出，前面的赋值给末尾，前后索引逐步向中间靠拢java实现/*** pu
2016-09-08 21:28:53
100
原创 小米技术类测试编程题：懂二进制数
题目描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 输入例子:1999 2299输出例子:7解题思路：见java实现注释java实现：public class Solution { /** * 获得两个整形二进制表达位数不同的数量 *
2016-09-06 13:03:20
149
原创 剑指offer[2]替换空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路：.新建一个字符串，逐个判断源字符串每个字符是否是空格，如果不是把判断的源字符添加到新的字符串中，如果是就在新字符串中添加‘%20’，最后返回新字符串。java实现：public class Solu
2016-09-04 12:27:56
106
原创 剑指offer[1]二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒空间限制：32768K解题思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可
2016-09-04 10:30:23
99
原创 258. Add Digits
题目大意： 原题： https://leetcode.com/problems/add-digits/有一个非负整数num，重复这样的操作：对该数字的各位数字求和，对这个和的各位数字再求和……直到最后得到一个仅1位的数字（即小于10的数字）。例如：num=38，3+8=11,1+1=2。因为2小于10，因此返回2。思路：找规律：观察num第一次每个位置上相加的和，以及经过n次相
2016-06-16 23:28:21
111
原创 292.Nim Game
题目大意： 你正在和朋友玩下面的Nim游戏：桌子上有一堆石头，每一次你们轮流取1至3颗石头。最后一个取走石头的人就是赢家。第一轮由你先取。你们俩都很聪明并且掌握玩游戏的最佳策略。编写函数，给定石头的个数，判断你是否可以赢得游戏。例如，如果堆中有4颗石头，那么你一定不会赢得游戏：无论你第一轮取走1，2，还是3颗石头，下一轮你的朋友都可以取走余下的所有石头。提示：如果堆中有5颗石头，
2016-06-16 22:33:14
147
原创 php和mysql中遇到的乱码问题
之前在php项目中经常用gbk编码格式，这次用了utf-8编码，发现写入数据库乱码，可是明明检查了数据库编码、php文件编码、html编码都是utf-8，而且还有连接数据库地方也设置了utf-8编码，查找相关资料（http://blog.csdn.net/ljfbest/article/details/6700148）竟然是utf-8和utf8的问题，经检查发现在设置数据库连接时，数据库查询时是这
2016-04-26 14:45:44
131
原创 _SESSION 报错
php开发过程中遇到的小问题，做个记录，方便以后自查：问题：Notice: Undefined variable: _SESSION in F:\xampp\htdocs\zbpro\Public\check_login.php on line4原因：php中session默认是关闭的解决方案：1.php
2016-04-22 18:45:23
265
原创 PHP关闭Notice错误提示
最近又开始用php做网站了，好久不用了，重新拾起来感觉又遇到好多类似小问题，希望这次尽量把遇到的问题全部记录下来，以后不要再忘喽！！！php 默认设置会显示notice.PHP关闭Notice错误提示error_reporting(0);//禁用错误报告 error_reporting(E_ALL ^ E_NOTICE);//显示除去 E_NOTICE 之外的所有错误信息
2016-03-02 21:24:05
295
原创 php网站本地测试正常，传到服务器布局混乱，竟是UTF-8问题！！！！！
最近接了一个小项目，用的是cmseasy的模板搭建网站，在本地上测试无误后，兴奋的把网站挂到服务器上，结果发现后台登录验证码总是刷新不出来，而且整个网站的前台布局完全混乱，完全不明白这是怎么回事，后来仔细想了想，从本地上传到服务器并没有修改什么文件，只是在服务器端修改了数据库连接的配置文件，其他的都没有动，简单一想可能是修改的那两个文件的问题，难道是误改了什么？仔细核对发现除了修改数据库密码其他并
2015-10-03 13:10:15
955
原创 CmsEasy数据库连接配置
第一次使用CmsEasy的模板，感觉用起来挺方便的，如果时间紧，规模小，cmseasy简直是不二选择，不过由于开始设置的数据库密码很简单，真正要用的时候需要设置复杂一点，我改了数据库配置文件里面的数据库连接密码，可是仍然报错，经过多次查询，终于找到答案了 http://www.liangston.com/?post=238原来需要改两个地方：1、config/config.ph
2015-10-02 11:40:34
548
原创 Matlab拟合曲线小例子
Matlab拟合曲线，并显示曲线上最大的点对应的x,y值x=[292 298 303 307 311 316 325 329 334 339 344];y=[3706 4778 5378 6560 7464 8111 8065 7496 5994 4706 3317];plot(x,y,'o') p=polyfit(x,y,6)%拟合曲线 6次项x1=292:1:344;
2015-09-14 21:26:41
620
原创 Matlab 启动出现license manage error-15错误
今天重装系统，又重装了一次matlab, Matlab 启动出现license manage error-15错误:在网上搜到这个解决方案，哈哈，完美解决了问题。
2015-09-09 19:39:48
9347
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人