萌新的博客

今天写一道算法题的时候出现的问题，记下来，以防以后出现此错误题目：Description:求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input:输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output:对于每个测试实例，请输出A^B的最后三...

简述贪心法是一种解决问题的策略，如果策略正确，这往往是最简单的方法，下面会给出若干个经典例题最优转载问题题目:给出n个物体，和该物体的重量，要求尽量多的物品被放入只能装重量C的背包中。分析：在装入一个物体的时候，装入重的物体没有装入轻的物体划算，同样装入一个物体，轻的物体能给后来的物体提供更多的重量空间，所以在每一次放物体的时候，优先放入剩下物体中最轻的，直到装不下为止代码：#in...

#include <stdio.h>#include <stdlib.h>#include <sstream>;#include <iostream>;using namespace std;struct node { int key; node* lnode; node* rnode; node() { lnode = NU...

思路代码#include <stdio.h>#include <sstream>#include <iostream>using namespace std;int main(void) { int a[10] = {1,5,2,8,10,4,25,22,5,51}; for (int i = 1; i < 10; i++) {//扫描一...

概念首先，单调队列，顾名思义，是一个队列呈递增或递减的特性，一般在算法中用来动态的保存一组数中的最大或最小值简述1.队列组成：一个整形的数组，begin，end来存放队列开始和结束的索引2.队列大小：由于单调队列其实是一数组，不是queue，所以我们是通过他的begin和end的动态移动来模拟队列的，所以数组的大小尽量取大一些，给索引的移动提供足够的空间，例如经典的滑动窗口的例题，数组的大...

解析代码#include <stdio.h>#include <sstream>#include <iostream>#include <algorithm>using namespace std;int sum1(int A[], int begin, int end) { if (begin == end)//如果只有一个数，直...

思路因为要删除一个子数列，那么就设i为删除子序列的右端点，j为左端点，然后枚举i和j，不断往左右延伸，记录每次得到的最大长度即可。代码#include <stdio.h>#include <sstream>#include <iostream>#include <algorithm>#include <vector>us...

核心找到一个数x，使得满足划分成的子序列的和每一个都满足小于等于x，之后用二分法，不断使x与题目要求的最大值接近，从而求出答案代码#include <stdio.h>#include <sstream>#include <iostream>#include <algorithm>#include <vector>#incl...

#include <stdio.h>#include <sstream>#include <iostream>#include <algorithm>#include <vector>#include <string>using namespace std;vector<int> v;int trh...

今天刷leetcode时刷到了求最长回文字符串的问题，一开始就是暴力解，101个用例过了46个，不行#include <stdio.h>#include <sstream>#include <iostream>#include <stdio.h>#include <sstream>#include <string>...

前言在说Join之前，先要了解Join这个关键字的意思，就和它的字面意思一样——“连接”，就是把两张表连接起来，我们在初学MySQL进行查询时，肯定都知道了“内连接”——“inner join”和外连接——“left outer join”和“right outer join”,但有些人就像我一样，一开始不知道这些语句是怎么处理数据的，有时候在做查询的时候很迷茫，不知道怎么使用，那么我就有必要知...

最近换个新版本的eclipse，但是安装插件的时候不对，因为新版本的好像没有代号了，搜索插件的时候不知道代号些写什么。之后在删除地址的时候发现，其实有提示…只要在work with那里输入一个“h”，就有提示了，选第一个，希望对有的同学有帮助把…...

Serlvet的概念和作用Servlet 运行在服务端的Java小程序，是sun公司提供一套规范（接口），用来处理客户端请求、响应给浏览器的动态资源。但servlet的实质就是java代码，通过java的API 动态的向客户端输出内容。Servlet的访问流程大体知道了Servlet的访问流程，接下来就是具体分析每个过程。http请求的结构和解析已经写过了，所以我从解析完请求后开始写1.根...

前言本人最近在学C3P0的时候发现其中的有些配置有些讲究，无论是记忆还是每次去编写都很麻烦，所以就在这里把配置文件和工具类给记下来，以便以后使用。配置文件<?xml version="1.0" encoding="UTF-8"?><c3p0-config> <default-config> <property name="driverCla...

我在写用c3p0的时候，出现了No suitable driver的报错，下面分享几种解决办法1.检查配置文件是否正确<?xml version="1.0" encoding="UTF-8"?><c3p0-config> <default-config> <property name="driverClass">com.mysql.jdb...

DBUtils中的JavaBean的编写import java.io.Serializable;public class Bean implements Serializable{ private String loc; private String dname; private int deptno; public String getLoc() { return loc;...

数组和字符串数组较大的话尽量声明再函数之外，不然会报出异常新函数——处理数组：1.memcpy(b,a,sizeof(数据类型)*k):表示从a数组中复制k个元素到b（a，b都是一个数据类型）2.memcpy(b,a,sizeof(a)):把a全部复制到b3.memset(a,数据,sizeof(a)):表示把a中所有数据都变为指定数据，一般用于清零字符串函数：1.sprintf:...

最近在servlet类中使用Beanutils方法封装前端注册界面信息，浏览器中报错，状态码500，报错信息:出现java.lang.NoClassDefFoundError:org/apache/commons/beanutils/BeanUtils异常，解决办法在src和web下的lib包中都要导入commons-beanutils-1.8.3.jar这个jar包。...

1.什么是反射反射机制指的是在Java程序运行状态中，对于任何一个类，都可以获得这个类的所有属性和方法；对于给定的一个对象，都能够调用它的任意一个属性和方法。这种动态获取类的内容以及动态调用对象的方法称为反射机制。Java的反射机制允许编程人员在对类未知的情况下，获取类相关信息的方式变得更加多样灵活，调用类中相应方法，是Java增加其灵活性与动态性的一种机制。简单来说，JVM在用某个类的时候...

编辑细节要尽量缩小变量的有效范围，可以避免出现不必要的变量冲突，所以尽量在需要变量的地方定义和使用，有效作用区域尽量小一点注意int类型的范围-2147483648——2147483649；如果有溢出风险，则用“long long”类型，scanf中用“%dlld”注意doule和int类型的相互转换小技巧1.四舍五入(int)(i+0.5)//通过加0.5再取整数可以实现四舍五入...