- 博客(21)
- 收藏
- 关注
原创 最长回文子串
问题描述:给出一个字符串S,求S的最长回文字串的长度。样例:输入:abc1234321ab输出:7#include<bits/stdc++.h>using namespace std;int main(){ int num=1; string s; cin>>s; int n = s.lengt...
2019-03-16 11:48:00 116
原创 被3整除的子序列
题目描述:给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除,答案对1e9+7取模;输入描述:输入一个字符串,由数字构成,长度小于等于50;输出描述:输出一个整数;样例1:输入:132输出:3样例2:输入:123456输出:23样例3:输入:333输出:7#include<bits/stdc++.h>us...
2019-03-15 20:42:00 370
原创 java String详解
创建字符串:1. String(char a[])char a[] = {'g','o','o','d'};String str = new String(a);2. String(char a[],int offset,int length)char a[] = {'s','t','u','d','e','n','t'};String str = new...
2019-01-31 19:31:00 180
原创 数据结构与算法(考研代码部分)
二叉树的遍历:前序遍历(递归): LeetCode 144/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
2018-10-14 23:50:00 1443
原创 拓扑排序
kahn算法:1. 在有向图中选一个入度为零的点,并输出2. 从图中删除所有与该点相关的边3.重复上述两步,直至所有顶点输出,或者当前图中不存在无前驱的顶点为止,后者代表我们的有向图是有环的,因此,也可以通过拓扑排序来判断一个图是否有环。void kahn(){ stack<int> s; int r[6]; //记录每个点的入度 ...
2018-07-14 16:06:00 89
原创 LeetCode 767. Reorganize String
Given a stringS, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result. If not possible, return the...
2018-03-26 20:56:00 110
原创 LeetCode 343. Integer Break
纯数学做法:x1+x2+...+xn≥ n sqrt_{n}(x1*x2...*xn),当且仅当 x1=x2=..=xn时等号成立。所以为了取到最大值,我们要尽量拆分成几个相等的值。之后的问题便是,要拆分成几个呢?假设拆分成n个实数,那么设每一个数为x,则一共有n/x个数。设它们的积为f(x),则f(x)=x(n/x),求f(x)的最大值,求导。f′(x)=(n/x2) ...
2018-03-25 14:51:00 103
原创 大整数乘法
昨天经历了华为2018笔试的都应该记得这道题吧。输入两个大整数,输出两数乘积。在此,先介绍python写法,因为python支持的大整数是无限位数的。x = input();y = input();print(int(x) * int(y))JAVA常用类库也有一个支持大整数的类:BigIntegerpublic class Main { publi...
2018-03-22 16:36:00 406
原创 LeetCodee 105. Construct Binary Tree from Preorder and Inorder Traversal
问题重述:问题求解:我们换一组比较有代表性的样例,对于上图的树来说, index: 0 1 2 3 4 5 6 先序遍历为: 1 2 4 5 3 6 7 中序遍历为: 4 2 5 1 6 3 7为了清晰表示,我给节点上了颜色,红色是根节点,蓝色为左子树,绿色为右子树。提取期中根节点的左子树 2 4 5,可以把2 4 5看作新的index,由...
2018-03-19 13:46:00 108
原创 Kadane算法
Kadane算法用于解决连续子数组最大和问题,我们用ci来表示数组a[0...i]的最大和。观察可以发现当ci-1< 0时,ci= ai。用e表示以当前为结束的子数组的最大和,以替代数组c;那么: e = max(e,e+ai)。//int [] arr = new int [size]public int kadane(int [] arr){ int m...
2018-03-10 16:24:00 461
原创 KMP初探
最近在做字符串匹配,沉迷于indexof无法自拔,但是考虑到大数据处理的时间复杂度,决定研究一波KMP。在这我就不讲什么原理了,转自:https://www.cnblogs.com/zhangtianq/p/5839909.htmlString a = "BBC ABCDAB ABCDABCDABDE";String b = "ABCDABD";char [] alist =...
2018-02-01 17:24:00 100
原创 基于java的简易计算器实现
方法:1.将string类型的表达式输入转换成后缀表达式2.计算后缀表达式步骤一:将string类型的表达式输入转换成后缀表达式输入字符串表达式,并将表达式转换成char型数组String a = "(5+5)*2-(4-2)/2";char [] x = a.toCharArray(); Stack<Character> b = new Stack&...
2018-01-31 11:57:00 321
原创 数据库连接和数据库连接池连接
数据库直连方式:DriverManager需要引入的jar包:我用的版本是mysql-connecton-java-5.1.7-bin.jar//1.加载驱动程序Class.forName("com.mysql.jdbc.Driver");//2. 获得数据库连接 con = (Connection) DriverManager.getConnection(DB_U...
2018-01-17 14:16:00 190
原创 统计字符串再另一字符串中出现次数
第一次从零位置开始,之后从找到匹配的那个位置+匹配字符串长度后的位置开始继续找,直到从这个位置开始找不到(即为-1)public static int count(String text,String sub){ int count =0, start =0; while((start=text.indexOf(sub,start))>=0){
2017-10-27 20:55:00 945
转载 Map.putall()方法
将一个已有Map中的数据压入另一个Map中,且去重。public static void main(String []args){ Map map1 = new HashMap(); //定义Map集合对象 map1.put("apple", "新鲜的苹果"); //向集合中添加对象 map1.put("comput
2017-10-04 18:40:18 10942
原创 [LeetCode] 181. Employees Earning More Than Their Managers
[LeetCode] 181. Employees Earning More Than Their Managers题目介绍 The Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.
2017-10-02 17:07:49 240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人