Stark_JC的博客

竭尽全力,才能看起来毫不费力!

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

从C到C++

从 c 到 c++ 语法及数据类型 实用函数及标准模板库STL 函数 getline 数据结构 vector 数据结构 map 迭代器

2018-03-09 17:22:29

阅读数 78

评论数 0

c++ 大小写转换

char 字符大小写转换 #include <iostream> using namespace std; int main() { char c = 'e'; c = toupper(c);//并不会直接覆盖 ...

2018-09-16 21:17:35

阅读数 123

评论数 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]; 数组里保存原始值,最...

2018-09-16 21:15:47

阅读数 55

评论数 0

回溯法

回溯法 一般思路: void func(层数){ if(满足结束条件){ 输出; } else{ for i in 当前层数可行解{ func(层数+1); } } } n皇后问题 代码 ...

2018-09-16 21:15:31

阅读数 67

评论数 0

贪婪算法

贪婪算法 huffman树 最短路径算法 dijkstra 贪婪算法 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择,贪心策略使用的前提是局...

2018-09-16 21:15:11

阅读数 121

评论数 0

动态规划

动态规划 走格子问题 最长公共子序列 例题 hero shoot eagle 动态规划 一般解法: 1. 利用最优子结构定义一个关于解的目标值的递归方程,采用“自底向上”而非使用递归时的“自顶向下”。 2. 将每个子问题的解保留,需...

2018-09-08 20:19:10

阅读数 53

评论数 0

OJ 正则二叉树(使用递归)

问题 给定一颗二叉查找树,其中结点上存储整数关键字,请你判断它是否一棵正则二叉树,即每个内部结点均有两个子结点。 输入 第一行是测试样例数 T(T <= 20),接下来是 T 个测试样例。对于每个测试样例,第一行是二叉树结点个数 n (n &...

2018-09-08 19:22:39

阅读数 570

评论数 0

OJ(while+cin.get()判断结束)

今天要记录一道看起来十分简单的OJ题目,但开始对于cin的一些操作忘得差不多了,没做出来,故记下来给自己提个醒。 描述 给出包含N个单词的一行输入,输出N行。第一行和输入一样。每次输出过一行后,这一行的第一个单词在下一行被放到最后。 输入 包含N个单词的字符串,单词以一个空格分开。...

2018-09-01 17:10:18

阅读数 358

评论数 0

OJ(string截取与初始化)

Description 给定一个正整数,在中间添加一个加号,要求得到的加法式子的结果最小。 Input 输入的第一行是一个整数T(T <= 60),代表输入数据的组数。每组数据是一个整数N,N至少2位,最多8位,且不含0。 Output 对于每组数据...

2018-09-01 17:10:03

阅读数 75

评论数 0

OJ(getline自定义分隔符)

描述 输入是某电话公司的若干客户姓名及电话号码,中间用逗号分隔,然后是若干要查询的客户姓名,输出是这些查询的客户姓名及其电话。 输入 第一行是一个正整数n(不超过100000),表示某电话公式的客户个数,然后是n个客户,每个客户占一行,由一个字符串构成的姓名和一个电话号码组成,中间用逗号分隔...

2018-09-01 17:09:46

阅读数 276

评论数 0

Mina实现点对点通信

最近在和老师做一个项目,要用到mina,今天做了个简单的多客户端点对点通信来熟悉一下这个框架。关于原理部分,我觉得这篇可以看看:https://www.cnblogs.com/duanxz/p/5143227.html。 开始吧。 服务器端 主要就是一个Handler和一个主类,...

2018-05-19 15:37:53

阅读数 130

评论数 0

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 int...

2018-04-25 11:03:25

阅读数 142

评论数 0

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...

2018-04-19 21:55:21

阅读数 50

评论数 0

数据结构之排序(5)——外部排序

外部排序 堆 胜者树 败者树 置换-选择排序 最佳归并树 外部排序 内存有限,不能一次将数据全部导入内存排序,于是有了外部排序。 例如,一个含有2000个记录的文件,每个磁盘可容纳250个记录,则该文件包含8个磁盘块。 1. 先用内部排序方法,每次读一个磁盘块,排完序后写到...

2018-04-16 13:07:57

阅读数 271

评论数 0

数据结构之排序(4)——归并排序和基数排序

归并排序 基数排序 各算法复杂度表 归并排序 基本思想:分而治之,然后将有序子表合并。 算法思路: 1. 将两段相邻有序表放到临时数组中; 2. 两个值i,j分别记录当前读取位子; 3. 读取当前位子值并比较,小的放到数组中; 4. 如果i或者j超过表长,则将剩下...

2018-04-14 13:50:55

阅读数 475

评论数 0

数据结构之排序(3)——选择排序

选择排序的基本思想是:每一趟(如第i趟)在后面n-i+1个待排序元素中选择关键字最小的元素,作为有序子序列的第i个元素,执行n-1趟,最后那个不用选了。 主要包括:简单选择排序和堆排序。 简单选择排序 void selectSort(int arr[], int n) { ...

2018-04-12 10:01:26

阅读数 188

评论数 0

数据结构之排序(2)——交换排序

冒泡排序 快速排序 各算法复杂度表根据两个元素的比较结果然后进行交换,主要是冒泡排序和快速排序。冒泡排序基本思想:若为升序,则从后往前通过两两交换将无序区最小的元素放到有序区最后一位,无序区长度每次少1,最多n-1次排完。 void bubbleSort(int arr[], int n) { ...

2018-04-11 19:59:20

阅读数 76

评论数 0

数据结构之排序(1)——插入排序

直接插入排序 不带哨兵 带哨兵 拓展元素为结构时 折半插入排序 希尔排序 各算法复杂度表插入排序主要包括三个:直接插入排序、折半插入排序和希尔排序。基本思想都是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。 下面依次进行讲解并编程实现。直接插入...

2018-04-11 16:34:36

阅读数 89

评论数 0

Spring+SpringMVC+Hibernate实现登录

Model层开发 创建实体类 Spring与Hibernate的整合 DAO层开发 UserInfoDAO接口 UserInfoDAOImpl Service层开发 UserInfoService接口 UserInfoServiceImpl Controller层开发 Spring整合Spring...

2018-04-04 17:24:48

阅读数 2206

评论数 1

用Spring MVC取代Struts2作为视图层

https://blog.csdn.net/silenttalfrede/article/details/52950762Spring MVC 标签@RequestMappingRequestMapping是一个用来处理请求地址映射的注解,可用于类或方法上。用于类上,表示类中的所有响应请求的方法都...

2018-04-04 16:37:17

阅读数 420

评论数 0

提示
确定要删除当前文章?
取消 删除