- 博客(20)
- 收藏
- 关注
RSS订阅原创 LeetCode 592
题目比较无聊。嗯就是把串处理一下代码写的又臭又长，但是懒得优化┑(￣Д ￣)┍class Solution {public: string fractionAddition(string expression) { vector<int> fz;vector<int> fm; getNums(fz,fm,express...
2020-04-20 17:27:18
168
原创 LeetCode 1248 有妹子数组
传送门:https://leetcode-cn.com/problems/count-number-of-nice-subarrays/首先预估一下暴力解：循环遍历每一个子数组，判断是否为优美子数组，判断过程需要求得该数组的奇数个数。预估一下O(n3)不可取。动态规划对于这种可以将问题分解，并利用各阶段结果逐个求解。DP当然是合适不过：1.首先求解以每个数为起点的子数组，将问...
2020-04-14 14:47:06
160
原创 LeetCode 55
贪心+回溯当然要多快好省跑到终点~首先想到便是贪心，只要最后一步能跳跃到终点就算成功。就有了如下方程：locate + nums[locate] >= nums.size() - 1 当然最后一步到不了终点就失败了吗？显然不可能，那就需要回退到再上一次跳跃，少跳一格咯。联系到回溯的特点，有了如下方程：for(int i=nums[locate];i>0;--i)...
2020-04-10 10:42:44
107
原创 把回溯理一下
趁着这个题目把回溯算法理了一下。看了一个博客写的很详细：https://segmentfault.com/a/1190000018319044对于这道题，同样可以将输出的排列方式转化为n个解空间的解，n为输入串的数字个数。关键在于，求出某一组解result=[s1,s2,s3,....sn]后，要回退到该组解的上一个状态，即result=[s1,s2,s3,....sn-1]，并在该状...
2020-03-05 14:16:08
140
原创 hash
总结一下java容器中的hashHashMaphashmap底层使用数组和链表实现，数组实现为Entry数组，Entry用来封装key-value键值对，产生hash冲突时用链表解决。盗用一下图hashmap代码如下，可以看见没有使用sychronized，线程不安全Entry类定义static class Entry<K,V> implements Ma...
2019-05-16 17:12:18
160
转载 JAVA String
https://www.cnblogs.com/xiaoxi/p/6036701.html一、String类想要了解一个类，最好的办法就是看这个类的实现源代码，来看一下String类的源码：public final class String implements java.io.Serializable, Comparable<String>, CharSeque...
2019-04-11 17:28:07
82
原创 数据库索引实验
先把50000行数据写入数据库package testJdbc;import java.sql.Statement;import java.sql.Connection;import java.sql.Date;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.Res...
2019-04-11 16:02:13
621
原创 windows线程库
一 CreateThread1. 函数原型： HANDLE WINAPI CreateThread( _In_opt_ LPSECURITY_ATTRIBUTES lpThreadAttributes, _In_ SIZE_T dwStackSize, _In_ LPTHREAD_S...
2019-04-07 10:11:10
933
原创 杂
一.enum类型enum day{ sun,mon,tue,wed,thu,fri,sat, //最后不是分号；};枚举类型默认枚举的第一个类型为0，依次递增。可以初始化为任意值，被初始化的值之后的值（若未被初始化）依次递增。enum day{ sun=1,mon,tue,wed=6,thu,fri,sat=10,};day d = day(0)...
2019-04-03 18:01:13
176
原创 水陆距离
题目描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。输入多组数据。第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100 对于100%的数...
2019-03-24 00:06:57
934
原创 巨人排队，贪心
巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？输入对于每组数据，第一行两个数n，表示小朋友总数量(1<=n<=...
2019-03-22 21:54:12
250
原创 石子合并
在一片沙滩上摆放着n堆石子。 现要将石子有次序地合并成一堆。 规定每次选2堆相邻石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将n堆石子合并成一堆的最小总费用。第一眼以及很多眼都觉得是贪心，但是结果确实有问题，看了很多，有点收获。( 1 )写出动态转移方程设 Min [i][j] 代表从第 i 堆石子到第 j 堆石子合并的最小花费。Min [ i ...
2019-03-19 23:03:01
1086
2
转载 最大字串
https://www.cnblogs.com/conw/p/5896155.html最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。为了更清晰的理解问题，首先我们先看一组数据：8-2 6 -1 5 4 -7 2 3第一行的8是说序列的长度是...
2019-03-16 11:28:47
268
原创 pipioj
小明是今年参加复试的外校考生，他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉，小明找到了这边读书的好朋友鲁大师，不巧，鲁大师在忙着自由探索项目的结题工作，不能给他带路，只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点，M条路，小明处于S点，民主楼小礼堂是T点。小明感谢鲁大师，当然只是在拿到地图的一瞬间，后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有语音提示功...
2019-03-14 22:12:52
1025
原创 oj 1028
1028. 语句匹配DescriptionPascal语言中，复合语句用begin...end表示，条件语句用if...then...else...表示，其中，else子句可以出现也可以不出现。现在提取出一些语句中的所有begin、end、if、then、else，编写一个程序检查它们能否匹配，以构成若干条合法的语句。Input Format输入包含两行。第1行：一个整数N，表...
2019-03-06 17:08:52
270
转载 STL
http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出...
2019-03-06 00:07:14
206
原创 oj 1027
1027. 戴绿帽子的空管Description幽会计划二哥如今在TNCM机场做空管。二哥不幸被分配到了进近席，进近席位要负责处理所有准备降落在机场的飞机，让他们平稳地落在跑道上。飞机降落一般遵循五边进近航图，不过在这道题目中你不需要关心什么是五边进近，只要看下面这张图。一架飞机总是从下滑道入口（A点）开始接受二哥管制，直到降落成功（B点）。飞机不会是同一型号的，速度也不一样，...
2019-03-05 11:09:41
350
原创 oj 1021
1021. 从前有座山Description从前有座山，山的俯视图是一个n×nn×n的矩形，(1,1)(1,1)位置海拔最低为11，然后海拔沿环形依次升高。给定n的值，输出这座山的海拔高度图。Input Format输入仅有一行，为一个正整数nn。Output Format输出为这座山的海拔高度图。Sample Input4Sample Output...
2019-03-04 22:17:06
235
转载 oj 1002
1002. 二哥种花生Description二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。Input Format第1行有2个整数，长度L和宽度W。第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A...
2019-03-04 22:14:47
212
转载 图
转：http://blog.chinaunix.net/uid-26548237-id-3483650.html 一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，...
2018-10-11 16:37:32
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人