头秃程序员_-CSDN博客

原创 Mybatis框架复习

Mybatis框架复习三个核心接口三个核心接口SqlSessionFactoryBuilder这个类可以被实例化、使用和丢弃，一旦创建了 SqlSessionFactory，就不再需要它了。因此 SqlSessionFactoryBuilder 实例的最佳作用域是方法作用域（也就是局部方法变量）。你可以重用 SqlSessionFactoryBuilder 来创建多个 SqlSessionFactory 实例，但最好还是不要一直保留着它，以保证所有的 XML 解析资源可以被释放给更重要的事情。S

2022-06-27 20:33:00 215

原创数据库复习

数据库复习数据库列类型每张表有固定的几个字段小知识几个小语句关于数据库引擎DDL（Data Definition Language）：数据定义语言，用来定义数据库对象：库、表、列等；DML（Data Manipulation Language）：数据操作语言，用来定义数据库记录（增、删、改）DCL（Data Control Language）：数据控制语言，用来定义访问权限和安全级别；DQL（Data Query Language）：数据查询语言，用来查询记录（数据）。数据库列类型数值：tiny

2021-02-20 10:49:03 534 1

原创 HTML5常用标签示例

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><h1>一级标签</h1><h2>二级标签</h2><h3>三级

2021-02-03 14:53:28 231

原创 java注解与反射

注解annotation，从jdk5开始引入的技术，给程序做出解释，可以被其他程序（编译器等）读取注解可以加一些参数，还可以加在package、class、method、field上面，相当于给他们添加了额外的辅助信息，我们可以通过反射机制编程实现对这些元数据的访问。常见三个内置注解：@Override重写、@Deprecated不鼓励使用、@SuppressWarnings抑制编译时的警告信息其中@SuppressWarnings与前两个不同，需要添加一个参数才能正确使用，这些参数都是已经定义好

2021-02-01 19:32:29 122

原创 java网络编程复习

计算机网络中的课程，我们运用java的网络编程，主要是在传输层应用（TCP/UDP）编程。IP地址：java中提供InetAddress包，

2021-01-29 17:52:02 104

原创 java线程复习

Java多线程进程与线程的区别进程与线程的区别（process\Thread）线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位；一个进程由一个或多个线程组成，线程是一个进程中代码的不同执行路线进程之间相互独立，但同一进程下的各个线程之间共享程序的内存空间(包括代码段，数据集，堆等)及一些进程级的资源(如打开文件和信号等)，某进程内的线程在其他进程不可见；调度和切换：线程上下文切换比进程上下文切换要快得多。简单总结：线程就是独立的执行路径，程序运行时，即使没有自

2021-01-29 11:34:35 158 3

原创关于素数打表

一些编程题目常常牵扯到素数的问题以前，基础算法比较少，常采用挨个数字验证的方法，即：对于每一个数组，用for循环对因数试探，这未免太浪费时间和空间随后阅读到算法导论，其中牵扯到欧几里得素数筛选法，即：素数的倍数一定不是素数然后经过算法优化：方法进行时需要两个数组，一个当作标记数组，在循环打表时候用0和1标记，第二个数组就是存储素数的数组。void init(){ for(long...

2019-05-22 15:47:03 107

原创杨辉三角（一）正置

下面是杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10...

2019-03-19 15:39:03 688 1

原创高精度将分数转化为小数（c/c++）

思想：模拟手工除法进行转换输入分数a/b 精确到c位，将小数形式输出：#include<iostream>#include<cstdio>using namespace std;//高精度将分数转化为小数： int main(){ int a,b,c; //输入a/b是分数，精确到c位 int kbase=0; while((scanf("%d%d%...

2019-03-07 16:55:33 3682 2

转载二维数组在作为函数的参数的各种传值总结

看到一位老哥总结的挺全面的，是我见过的写的最好的，也容易懂https://blog.csdn.net/lizi_stdio/article/details/74502986这是它的csdn博客，有时间可以看一下巩固一下...

2019-02-28 21:06:58 4190

原创 64位数乘法

64位整数乘法输入2 3 9 输出6模板：#include <iostream>using namespace std;long long int fun(long long int a,long long int b,long long int p){ //大数a*bmolp long long int ans = 0; int ...

2018-11-30 15:22:41 891

原创字符串处理函数：：sprintf函数

首先spintf函数不在string头文件中，而是在stdio头文件中，他是把数据写入字符串，而非在屏幕上打印，该函数可以把多个元素组合成一个字符串 spintf函数得到第一个参数是目标字符串的地址，其余参数和printf函数相同...

2018-08-30 23:18:00 472

转载哈希表表的详解《转》

https://blog.csdn.net/xiaotan2011929/article/details/61647556 感觉这个老哥哥的博客写的还不错，转一下，csdn好像还没有博客转发的功能，唉就写了个网址

2018-08-29 21:23:47 290

原创 POJ1731解题报告不重复全排列

DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored in the same warehouse (i.e....

2018-08-16 21:30:02 716

原创 Romantic

对于a’ = b, b’ = a % b 而言，我们求得 x, y使得 a’x + b’y = Gcd(a’, b’) 由于b’ = a % b = a - a / b * b (注：这里的/是程序设计语言中的除法，即整数除法，结果舍去小数部分) 那么可以得到: a’x + b’y = Gcd(a’, b’) ===> bx + (a - a / b * b)y = Gcd(a’, ...

2018-08-16 20:53:11 368

原创青蛙约会

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。...

2018-08-16 20:45:17 1135 1

原创 A/B

Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output 对应每组数据输出(A/B...

2018-08-16 20:39:36 143

转载 fzu 2020 Lucas 定理，组合数求模模板

Problem 2020 组合 Accept: 491 Submit: 1212 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是...

2018-08-16 20:21:27 146

原创计算系数

给定一个多项式(ax + by)k，请求出多项式展开后xnym项的系数。Input 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 Output 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。 Sample Input 1 1 3 1 2 Sample Output 3 Hint 对...

2018-08-16 20:19:38 1374

原创二分查找

Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly two distinct natural number divi...

2018-08-16 20:11:00 727

原创 map

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. ...

2018-08-16 20:06:37 184

原创 F - Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the qu...

2018-08-15 20:49:19 214

原创 E - Windows Message Queue

Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil...

2018-08-15 19:50:52 115

转载 priority_queue

priority_queue 　　priority_queue 优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。　　在优先队列中，没有 front() 函数与 back() 函数，而只能通过 top() 函数来访问队首元素（也可称为堆顶元素），也就是优先级最高的元素。一、基本数据类型的优先级设置此处指的基本数据类型就是 int 型，doubl...

2018-08-15 19:22:42 239

原创 sort函数和stable_sort函数的区别

你发现有sort和stable_sort，还有 partition 和stable_partition，感到奇怪吧。其中的区别是，带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问，既然相等，你还管他相对位置呢，也分不清楚谁是谁了？这里需要弄清楚一个问题，这里的相等，是指你提供的函数表示两个元素相等，并不一定是一摸一样的元素。例如，如果你写一个比较函数:bo...

2018-08-04 20:04:00 1421 2

原创队列和栈的基本模板

Each problem’s first line is a integer N(the number of commands), and a word “FIFO” or “FILO”.(you are very happy because you know “FIFO” stands for “First In First Out”, and “FILO” means “First In La...

2018-08-02 23:13:07 334

原创越狱

Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数，模100003取余Sample Input 2 3 Sa...

2018-08-01 23:14:47 461

转载求两个数的最大公约数的三种算法

从键盘输入两个整数，求着两个整数的最大公约数。解题思路：从键盘输入两个数，通过以下的三个方法实现求两个数的最大公约数：辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。相减法：取两个数中的最大的数做减数，较...

2018-08-01 22:55:22 5083

原创快速幂的位运算

计算a的b次方int f(int x, int y, int z){ int ans = 1; x = x%z; while (y != 0) { if (y & 1) ans = (ans*x) % z; y >>= 1; x = (x*x) % z; }...

2018-08-01 22:12:41 405

原创刘汝佳算法竞赛入门经典习题3-10

输入六个面，12个数字，判断其能不能构成一个长方体：问题思路：首先调整一下每个面的长和宽，然后在按照长边，短边排序一下，然后判断其是否有三对面，两两相同的面。#include <iostream>#include< cstring> using namespace std; struct face{ int x, y; }a[6];...

2018-06-06 21:10:54 187

原创栈

关于素数打表和最短路径（宽度优先搜索） DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on thei...

2018-05-31 20:53:21 157

原创 next_permutation函数

next_permutation的函数声明：#include bool next_permutation( iterator start, iterator end);next_permutation函数的返回值是布尔类型，在STL中还有perv_permutation()函数#include <iostream> #include <algorithm>...

2018-05-29 21:12:32 3078 2

原创 Find The Multiple

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...

2018-05-29 20:49:26 368

原创文本文件和二进制文件之间的准换

本程序要自己创建个文本格式的输入文件a1.txt，编译后能将文本文件前255字节以内的字符转换成相应的AscII码值的二进制表示，并存入输出文件a2.txt中。然后再将二进制文件还原并存入a3.txt文件。具体代码如下：#include <cstdio>#include <stdio.h>#include <string.h>#define N...

2018-05-29 15:23:43 11821

原创 ACM

ACM

2018-05-29 14:19:31 565

原创奶牛翻盖问题二进制压缩枚举

原题： Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N...

2018-05-28 19:53:25 322

原创队列和栈的操作

队列和栈的简单操作。

2018-05-27 20:54:27 373

原创地牢问题地牢 Dungeon宽度优先

问题： You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, ...

2018-05-22 20:27:07 304

原创文件的初步操作2

文件的顺序读写：一个文件打开后可以对它进行续写操作。所有对文件的读写操作都可以调用文件读写库函数来实现。下面是常用的读写库函数：1&gt;字符读写函数：每次读或写一个字符，使用fgetc（）和fputc（）函数。 2&gt;字符串读写函数：每次读或写一行字符，以换行符终止使用fgets（）和fputs（）函数。 3&gt;数据块读写函数：每次读或者写某种数量的对象，而每个对象具有指定长...

2018-05-22 15:32:58 117

转载 C++ stl队列Queue用法介绍:删除，插入等操作代码举例

C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。C++队列Queue类成员函数如下:back() 返回最后一个元素empty() 如果队列空则返回真front(...

2018-05-21 20:10:05 9605