- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 c++ 大小写转换
char 字符大小写转换#include <iostream>using namespace std;int main(){ char c = 'e'; c = toupper(c);//并不会直接覆盖 cout << c; system("pause"); return 0;}string 字符串大小写转换#i...
2018-09-16 21:17:35
527
1
原创 大数运算
乘法数组保存值，最好逆向保存。一个数的第i 位和另一个数的第j 位相乘所得的数，累加到结果的第i+j 位上。这里i, j 都是从右往左，从0 开始数。ans[i+j]=a[i]∗b[j];ans[i+j]=a[i]∗b[j];ans[i+j] = a[i]*b[j];数组里保存原始值，最后再处理进位。例题描述： 求2^N的值，其中512<=N<=1024。...
2018-09-16 21:15:47
282
原创 回溯法
回溯法一般思路：void func(层数){ if(满足结束条件){ 输出； } else{ for i in 当前层数可行解{ func(层数+1)； } }}n皇后问题代码#include "stdafx.h"#include <vector&
2018-09-16 21:15:31
399
原创 贪婪算法
贪婪算法huffman树最短路径算法 dijkstra贪婪算法在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择，贪心策略使用的前提是局部最优能导致全局最优。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无...
2018-09-16 21:15:11
502
原创 动态规划
动态规划走格子问题最长公共子序列例题 hero shoot eagle动态规划一般解法： 1. 利用最优子结构定义一个关于解的目标值的递归方程，采用“自底向上”而非使用递归时的“自顶向下”。 2. 将每个子问题的解保留，需要时可以查找。走格子问题问题：从左下角走到右上角，每步只能往上、右方向，每个格子有值，求到终点值最大。思路： 假设矩阵为如下形...
2018-09-08 20:19:10
448
原创 OJ 正则二叉树（使用递归）
问题给定一颗二叉查找树，其中结点上存储整数关键字，请你判断它是否一棵正则二叉树，即每个内部结点均有两个子结点。输入第一行是测试样例数 T（T <= 20），接下来是 T 个测试样例。对于每个测试样例，第一行是二叉树结点个数 n （n <= 30），第二行是一个含有n个关键字的序列，表示二叉树的先序遍历结果。保证关键字均不相同。输出如果二叉查找树是正则的，则输...
2018-09-08 19:22:39
3538
原创 OJ（while+cin.get()判断结束）
今天要记录一道看起来十分简单的OJ题目，但开始对于cin的一些操作忘得差不多了，没做出来，故记下来给自己提个醒。描述给出包含N个单词的一行输入，输出N行。第一行和输入一样。每次输出过一行后，这一行的第一个单词在下一行被放到最后。输入包含N个单词的字符串，单词以一个空格分开。N不在输入中给出，你需要计算单词的数量来获得。字符串包含的字符数小于100。输出输出N行。...
2018-09-01 17:10:18
2118
原创 OJ（string截取与初始化）
Description给定一个正整数，在中间添加一个加号，要求得到的加法式子的结果最小。Input输入的第一行是一个整数T（T <= 60），代表输入数据的组数。每组数据是一个整数N，N至少2位，最多8位，且不含0。Output对于每组数据，输出可能得到的最小和。ExampleInput3 19 217 5123Output1...
2018-09-01 17:10:03
314
原创 OJ（getline自定义分隔符）
描述输入是某电话公司的若干客户姓名及电话号码，中间用逗号分隔，然后是若干要查询的客户姓名，输出是这些查询的客户姓名及其电话。输入第一行是一个正整数n(不超过100000)，表示某电话公式的客户个数，然后是n个客户，每个客户占一行，由一个字符串构成的姓名和一个电话号码组成，中间用逗号分隔，每个姓名的长度不超过45。接下来是一个正整数m，然后是m个需要查询的客户姓名，每个姓名占一行。...
2018-09-01 17:09:46
1909
原创 Mina实现点对点通信
最近在和老师做一个项目，要用到mina，今天做了个简单的多客户端点对点通信来熟悉一下这个框架。关于原理部分，我觉得这篇可以看看：https://www.cnblogs.com/duanxz/p/5143227.html。开始吧。服务器端主要就是一个Handler和一个主类，这里放在一起了，注释挺详细的：import java.io.IOException;import java....
2018-05-19 15:37:53
420
原创 POJ---1456.Supermarket（贪心+优先队列）
题目描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment
2018-04-25 11:03:25
405
原创 ZOJ---1015. Reversible Primes (20)
题目描述A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a
2018-04-19 21:55:21
205
原创 数据结构之排序(5)——外部排序
外部排序堆胜者树败者树置换-选择排序最佳归并树外部排序内存有限，不能一次将数据全部导入内存排序，于是有了外部排序。例如，一个含有2000个记录的文件，每个磁盘可容纳250个记录，则该文件包含8个磁盘块。 1. 先用内部排序方法，每次读一个磁盘块，排完序后写到文件，共需8次读和8次写，生成8个有序文件。 2. 然后作二路归并排序，每次往内存读入两个磁
2018-04-16 13:07:57
1004
原创 数据结构之排序(4)——归并排序和基数排序
归并排序基数排序各算法复杂度表归并排序基本思想：分而治之，然后将有序子表合并。算法思路： 1. 将两段相邻有序表放到临时数组中； 2. 两个值i,j分别记录当前读取位子； 3. 读取当前位子值并比较，小的放到数组中； 4. 如果i或者j超过表长，则将剩下的直接复制过去。int n = 8;int *b = (int *)malloc((n +
2018-04-14 13:50:55
1180
原创 数据结构之排序(3)——选择排序
选择排序的基本思想是：每一趟（如第i趟）在后面n-i+1个待排序元素中选择关键字最小的元素，作为有序子序列的第i个元素，执行n-1趟，最后那个不用选了。 主要包括：简单选择排序和堆排序。简单选择排序void selectSort(int arr[], int n){ int i, j, min; for (i = 0; i < n; ++i){
2018-04-12 10:01:26
475
原创 数据结构之排序(2)——交换排序
冒泡排序快速排序各算法复杂度表根据两个元素的比较结果然后进行交换，主要是冒泡排序和快速排序。冒泡排序基本思想：若为升序，则从后往前通过两两交换将无序区最小的元素放到有序区最后一位，无序区长度每次少1，最多n-1次排完。 void bubbleSort(int arr[], int n){ int i, j; bool flag; for (i = 0; i <
2018-04-11 19:59:20
321
原创 数据结构之排序(1)——插入排序
直接插入排序不带哨兵带哨兵拓展元素为结构时折半插入排序希尔排序各算法复杂度表插入排序主要包括三个：直接插入排序、折半插入排序和希尔排序。基本思想都是： 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。下面依次进行讲解并编程实现。直接插入排序主要思想： 1. 循环i从1~n-1，每次循环执行步骤2-4。 2. 查找arr[i]在arr[
2018-04-11 16:34:36
705
原创 Spring+SpringMVC+Hibernate实现登录
Model层开发创建实体类Spring与Hibernate的整合DAO层开发UserInfoDAO接口UserInfoDAOImplService层开发UserInfoService接口UserInfoServiceImplController层开发Spring整合SpringMVCwebxml配置springmvcxml配置创建交互页面上一篇https://blog.c
2018-04-04 17:24:48
4234
1
原创 用Spring MVC取代Struts2作为视图层
https://blog.csdn.net/silenttalfrede/article/details/52950762Spring MVC 标签@RequestMappingRequestMapping是一个用来处理请求地址映射的注解，可用于类或方法上。用于类上，表示类中的所有响应请求的方法都是以该地址作为父路径。 RequestMapping注解有六个属性，下面我们把她分成三类进行说明。v
2018-04-04 16:37:17
1410
原创 S2SH整合开发——登录
创建实体类及映射文件实体类创建创建映射文件Spring与Hibernate的整合DAO层开发UserInfoDAO接口UserInfoDAOImpl添加DAO的bean到applicationContextService层开发UserInfoService接口UserInfoServiceImpl添加Service的bean到applicationContextAction开
2018-04-01 21:06:15
1013
原创 Spring基础——AOP
AOP是什么AOP（Aspect Oriented Programming），即面向切面编程，可以说是OOP（Object Oriented Programming，面向对象编程）的补充和完善。OOP引入封装、继承、多态等概念来建立一种对象层次结构，用于模拟公共行为的一个集合。不过OOP允许开发者定义纵向的关系，但并不适合定义横向的关系，例如日志功能。日志代码往往横向地散布在所有对象层次中，而与它对
2018-04-01 15:31:51
322
原创 Spring基础——Bean
Spring核心Spring的核心机制就是IoC（控制反转）容器，被调用者的实例并不是由调用者创建（new），而是由Spring容器完成，然后注入调用者，调用者便获得了被调用者的实例，这也称为依赖注入（DI）。而ApplicationContext就是一个很强大的IoC容器，那些有setter和getter方法的类也叫做Bean，这些 bean 是由用容器提供的配置元数据创建的（容器内不是一开始就有
2018-03-31 19:46:49
241
原创 Struts基础应用1——登录
本例实现Struts最简单的功能——用户登录。struts实例首先，从官网下载Struts软件，解压后将lib内的jar包拷贝到自己web项目内的WEB-INF/lib下。然后，直接上代码：login_struts.jsp，登录界面"java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%>
2018-03-19 22:04:32
279
原创 Hibernate基础
Hibernate原理介绍运行过程示例配置文件映射文件持久化类执行事务基于Annotation注解实现数据的CRUDPO/VOHibernate的缓存一级缓存二级缓存Hibernate优点Hibernate缺点MyBatis简介Hibernate原理介绍hibernate是一个开放源代码的对象关系映射框架（ORM），它的作用就是在关系...
2018-03-19 22:04:01
205
原创 C语言笔记
指针相关sizeof和strlen的区别：字符指针字符指针创建用指针进行字符修改指针大小指针运算与自增/自减运算符结合二维数组，指针数组，数组指针函数指针与指针函数typedef结构结构声明->运算符与++、*等结合使用联合联合的大小位字段输入与输出%d，有符号整型数，字节数看机器，本机4字节printf...
2018-03-03 14:41:35
414
原创 Unrecognized SSL message/DEBUG POP3: authentication command failed
报错：A secure connection is requiered(such as ssl)Unrecognized SSL messageDEBUG POP3: authentication command trace suppressedDEBUG POP3: authentication command failed
2017-08-14 08:57:00
1472
1
原创 用servlet和JSP实现文件上传功能
首先，下载commons-io.jar和commons-fileupload.jar文件，放置于web-inf下的lib目录内。
2017-08-10 14:49:48
568
POJ---1456.Supermarket测试数据及答案
2018-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人