孤独的娃娃菜-CSDN博客

原创 Mysql 面试练手题

从网络收集的一些题，用来面试前练手，如有任何问题留言给我。侵删。1.1查询" 01 "课程比" 02 "课程成绩高的学生的信息及课程分数select * from (select * from sc where cid = '01') ainner join(select *from sc where cid = '02') b on a.sid=b.sid;1.2.查询存在" 01 "课程但可能不存在" 02 "课程的情况(不存在时显示为 null )select * from .

2021-10-04 21:55:32 407

原创 Python 解决对于引用模块而导致执行代码运行的方法

在引用模块中的执行代码中添加判断语句形如if __name__ = '__main__':Practice22.pydef model(): print("one")def model1(): print("two")def model2(): print("three")if __name__ == '__main__': model() model1()Practice22Run1.pyimport Practice2.

2020-09-25 21:01:14 358

原创 Pat B1033

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int in[200]; char scch; memset(in,0,sizeof(int) * 200); scch = getchar...

2018-08-15 21:30:52 227

原创 Pat A 1082 Read Number in Chinese

先把最常见的情况写出来，不断在中间加上一些判断条件就可以了。分享一些测试数据：0ling8ba808080808ba Yi ling ba Bai ling ba Wan ling ba Bai ling ba-880808080Fu ba Yi ba Qian ling ba Shi Wan ba Qian ling ba Shi800000008ba...

2018-07-18 15:52:32 170

原创 Pat A1005 Spell It Right

英语单词，不要用string进行存放，用char存放。For example: char str [10][10] = {"zero","one","two","three","four","five","six","seven","eight","nine"};很简单的一道题。#include &lt

2018-07-15 21:27:00 218

原创 Pat B1024/A1073科学计数法

字符串处理问题，不是很难。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MaxVector = 10005;int main(){ char ch[MaxVecto...

2018-07-15 15:35:38 205

原创 pat B 1028 人口普查

作死的选择算年龄，答非所问，不是好习惯，错了都不知哪里错了 - -、、、、、#include <iostream>#include <cstdio>#include <algorithm>#include <cstdlib>using namespace std;struct birth{ char *ch; int a...

2018-07-09 22:21:37 259

原创 C/C++ 精度损失下的浮点数比较

等于运算符(==)const double eps = 1e-8;#define Equ(a,b) (fabs((a)-(b))<(eps))大于运算符(>)const double eps = 1e-8;#define More(a,b) (((a)-(b))>(eps))小于运算符(<)const double eps = 1e-8;#define Less(a,...

2018-07-03 15:37:14 782

原创 hdu 1007 最近点对问题

给出二维平面上的n个点，求其中最近的两个点的距离的一半。　　输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。Sample Input20 01 121 11 13-1.5 00 00 1.50Sample Output0.710.000.75题解： ...

2018-06-30 09:51:57 312

原创 C qsort 函数改写比较函数

#include <iostream>#include <algorithm>#include <cstdlib>using namespace std;int comp(const void* a,const void* b){ int *p1,*p2; p1 = (int *)a; p2 = (int *)b; r...

2018-06-22 15:37:25 280

原创字符串排序/字典序最小拼接方式

改写cmp函数#include <iostream>#include <algorithm>using namespace std;bool cmp(const string &a,const string &b){ return a+b < b+a;}int main(){ string str[100]; i...

2018-06-22 15:18:09 911

原创 C/C++ sort从大到小排序

重写cmp函数#include <iostream>#include <algorithm>using namespace std;bool cmp(int a,int b){ return a > b;}int main(){ int a[] = {5,3,7,3,9,4}; sort(a,a+6,cmp); for(...

2018-06-22 15:03:55 21939

原创 PAT L1-005. 考试座位号 Java超时解决方案

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个...

2018-03-23 20:27:12 1406 2

原创 struts2中struts.xml按照一定顺序排列

The content of element type "package" must match "(result-types?,interceptors?,default-interceptor-ref?,default-action-ref?,default-class-ref?,global-results?,global-allowed-methods?,global-exception-

2017-12-10 21:43:16 185

原创学习Struts2时，使用Idea在用OGNL代码变红。

发生红名，但不影响运行。把idea针对JSP文件的检测级别降低点，File -> Settings -> Editor -> Inspections，选择对应的文件类型，取消勾即可。

2017-10-09 16:37:10 1118

原创使用struts2 由pojo类跳转到jsp页面再跳转到jsp页面使用后退时，报空指针异常

使用struts 由pojo类跳转到(1).jsp页面再跳转到(2).jsp页面使用后退时，报空指针异常。原因:当由pojo类跳转到(1).jsp时使用的是框架跳转，当由(2).jsp页面后退到(1).jsp时，实际上是后退到原来的pojo类上，所以在后退时(1).jsp使用任何的request,session,都会报出空指针异常。解决方案，在Pojo类中，加入类似这样的代码: if(us

2017-09-23 17:43:37 250

原创 struts2 使用动态调用时出现的问题

This method: add for action user1 is not allowed!这是因为 struts2.5 为了提升安全性，添加了 allomethod 。在struts.xml 的package下添加一行regex:.*即可。

2017-09-21 21:48:23 234

原创 Servlet，当由浏览器直接调用servlet时，出现的The specified HTTP method is not allowed for the requested resource.

The specified HTTP method is not allowed for the requested resource.

2017-08-30 16:49:40 8951 3

原创 A simple java application.

1、访问修饰符(public protected default private)用于控制其他部分对这段代码的访问级别。2、类(class)表明java程序中的全部内容都包含在类中。刚开始的学习仅仅将类作为一个加载程序逻辑的容器，程序逻辑定义了应用程序的行为。3、类名命名规范类名是以大写字母开头的名词。，若由多个单词组成，每个单词的第一个字母应该大写。

2017-07-09 21:11:36 239

原创矩阵快速幂

f(1)=1, f(2)=1 , f(n)=a*f(n-1)+b*f(n-2)，输出n和m，求 f(n) % m 的值。n是1到10^18次方的数。如果按照朴素计算的话，由于18次方，还是特别慢。如果使用矩阵形如，dp[n]=An−1⋅dp[1]则f(n) :struct matrix{ long long ab[k][k];};matrix mul(mat

2017-05-09 20:51:04 198

转载费马小定理

（选自《数论妙趣——数学女王的盛情款待》第六章　开门咒）数论中充斥着许多易于观察到的事实，诱使人们用普通归纳推理的办法去进行推广。对此，必须慎之又慎，以免误入陷阱。设想你偶而把2自乘7次，再减去2，得27－2＝126，随后发现，126恰好能被2的幂指数7整除。接着又发现，25－2＝30，30也能被2的幂指数5整除；211－2＝2048，2048也能被2的幂指数11整除。从7,5,1

2017-05-07 23:51:17 329

原创排列组合与杨辉三角类比运算

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

2017-05-03 20:48:05 1196

原创二分快速幂应用题

假设有 n 只球，将球排成一排。开始球为白色，我现在想用m种颜色给球分别涂色，如果相邻的球的颜色相同，这 2 个球会消失，问有多少种排列会使球消失。最后答案对 1000000007取模。取两个整数n,m (0样例输入2 2样例输出2样例输入3 4样例输出28代码如下:#include #include using namespace st

2017-05-03 19:54:00 272

原创二分快速幂

在a,b为整数时，若 b很大，如 b > 10^25 的时候，我们就要进行优化。如果b是偶数,则可以看作 a^b = (a^(b/2))^2 ,如果b是奇数，则 a^b = (a^(b-1)/2)^2。则有两种方法，一种递归（dfs），一种循环，递归如下:int dfs(int a,int b,int mod){//一般幂次方都比较大所以添加了一个取模运算。 if

2017-05-02 20:11:30 274

原创相邻素数对(质数筛选)

请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。2,3 是相邻的素数，2,5 不是相邻的素数。距离定义为 2 个素数的差的绝对值。比如 2,3 距离为 1。输入格式输入 2 个整数 l,r(1≤l≤r≤9000000)输出格式如果 a, b(a a,b are closest, c,d are most distant

2017-05-01 19:27:32 2092

原创 2013第四届蓝桥杯C/C++ C组省赛题解八题

本题是蓝桥杯往届真题。小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.

2017-02-25 19:05:54 376

原创二进制-枚举子集

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 55 次，遇到花 1010 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能的方案。这个题目解法很多，二进制枚举是一种写起来非常简洁的解法。我们已知遇店 5

2017-02-19 15:47:22 228

转载 newinstance()和new有什么区别?

在初始化一个类，生成一个实例的时候；newInstance() 和 new 有什么区别?用newInstance与用new是区别的，区别在于创建对象的方式不一样，前者是使用类加载机制，那么为什么会有两种创建对象方式?这个就要从可伸缩、可扩展，可重用等软件思想上解释了。Java中工厂模式经常使用newInstance来创建对象，因此从为什么要使用工厂模式上也可以找到具体答案。例如：C

2017-02-09 18:12:29 174

原创消除unchecked cast Warning

在JAVA使用：Map itemMap = (Map) session.getAttribute("itemMap");经常会出现:unchecked cast Warning原因是：你的调用可能出现的不是Map类型的值。如果需要修改，添加注释：@SuppressWarnings("unchecked")Map itemMap = (Map) session.getAttribut

2017-01-14 21:17:19 4855

原创 SQL如何删除带有外键的表，如何修改带有外键表的引擎

都将其表的外键删除在进行删除或修改E.G : ALTER TABLE DROP FOREIGN KEY ;//先删除外键DROP TABLE ;//删除表ORALTER TABLE ENGIER = ;SHOW ENGIER;//你可以用此查找你的数据库所拥有的引擎

2017-01-09 15:44:00 3119

原创 JAVA源码分析--LinkedList

LinkedList----类似于将双向链表封装后的类public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable继承了public abstract class AbstractSequentialList e

2016-12-11 16:04:49 149

转载 struct和typedef struct

分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:　　　　typedef struct Student　　　　{　　　　int a;　　　　}Stu;　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)　　　　这里的Stu实际上就是

2016-07-12 19:52:42 863

原创二进制插入(白菜题)

题目描述有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定intj和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。测试数据：1024,19,2,6返回值:1100 i j

2016-07-05 00:05:38 457

原创第k个数

题目描述有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。给定一个数int k，请返回第k个数。保证k小于等于100。测试样例：3返回：7某些数仅仅是由素因子3、5、7构成的，例如：3、5、7、9...等等。但是：30，并不是，因为它包括了2；那么仅仅使用循环来判断就可以了。public class KthNumber { public int

2016-07-04 23:36:52 344

原创机器人走方格(DP/递归)

题目描述有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。测试数据:2,2返回值：2DP：public class Robot { public int countWays(int x, int y) {

2016-07-04 20:46:01 1047