- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 调整数组顺序使奇数位于偶数前面
注：博文转载自：https://blog.csdn.net/tanjie_123/article/details/53055723 一、问题描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、算法分析给定一个数组array目标：调整数组中元素顺序，使得奇数在前，偶数在后，同
2018-04-25 17:50:20
212
原创 剑指offer -- 找出数组中出现次数超过数组长度一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。实现代码（Java）import java.util.*; public class Solution { public int MoreThanHalfNum_Solutio
2018-04-25 12:14:52
221
转载 无序整数数组中找第k大的数
注：原博地址：https://blog.csdn.net/wangbaochu/article/details/52949443 经典问题：写一段程序，找出数组中第k大的数，输出数所在的位置。 【解法一】先排序，然后输出第k个位置上的数 我们先假设元素的数量不大，例如在几千个左右，在这种情况下，那我们就排序一下吧。在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度 都是...
2018-04-24 20:12:44
788
1
转载 无序整数数组中找第k大的数
经典问题：写一段程序，找出数组中第k大的数，输出数所在的位置。 【解法一】先排序，然后输出第k个位置上的数 我们先假设元素的数量不大，例如在几千个左右，在这种情况下，那我们就排序一下吧。在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度 都是 O（N * logN）。然后取出前 K 个，O（K）。总时间复杂度 O（N * logN）+ O（K） = O（N * logN）。你一定注意到
2018-04-24 16:23:28
565
转载 求数组中第k大的数
文章装载自：https://blog.csdn.net/liang0000zai/article/details/46637289 使用快排，第一趟快排过后，右边的元素都比枢轴大，左边的都比枢轴小。当我们要求第K大的数，只需要左边的元素个数是len-k，len是数组总长度。 第一次快排下来，设枢轴位置是mid，如果mid>k，说明第k大元素应该在左边序列中，递归左边序列。当 mi...
2018-04-24 15:45:03
444
转载 没知识真可怕——应用密码学的笑话之MD5+Salt不安全
看到一篇很有意思的文章，故转载之。 原博地址：http://blog.sina.com.cn/s/blog_77e8d1350100wfc7.html 这段时间诸多爆库的新闻，里面有许多饶有趣味的事情。那些用简单密码，或者一个密码走天下的笑话就不说了，咱说点有内涵的。（这篇文章是给IT界的人看的，如果你看不懂，我会准备一个简单的“如何辨别密码安全糟糕的网站”的方法给你，另文描述。）...
2018-04-23 09:28:29
283
原创 n皇后问题
题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puzzle. ...
2018-04-23 08:48:07
138
原创 链表中倒数第k个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。代码实现（Java）/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode
2018-04-18 10:38:02
93
原创 顺时针打印矩阵
题目 顺时针打印矩阵 [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] You should return [1,2,3,6,9,8,7,4,5]. 解法1 public List<Integer> spiralOrder(int[][] matrix) { List<...
2018-04-17 19:52:18
120
原创 踩过的坑
Java中的char类型是用两个字节来表示，使用的是Unicode编码，两个字节一共十六位，又因为没有符号位，都是数值位的原因，所以值范围是0 ~ 2^16-1，从： 0000 0000 0000 0000 ~ 1111 1111 1111 1111 1111 1111 (65535)。 可通过输出 Character.MAX_VALUE，Character.MIN_VALUE验证。 C语...
2018-04-13 16:45:57
107
原创 如何删除才能使得回文串最长
题目 给定一个字符串s，从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入例子: abcda google 输出例子: 2 2 解题思路 先求字符串s的反转串rs，然后求s和rs的最大公共子序列（子序列和子串的区别是子序列不要求连续，子串要求连续），则最大公共子序列的长度即为最大回文串的长度。（...
2018-04-12 14:16:53
339
转载 最长公共子序列LCS
最长公共子序列LCS 一些基本概念以及LCS算法核心思想摘录自别人的博客，在此申明。(没必要做不必要的重复劳动，这篇博客和我看的一本书中的内容很相似，后面的代码改编自原书中的实现，书中) 1. LCS相关基本概念 1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。 例如： ...
2018-04-10 17:13:37
510
原创 字典序算法
算法题目给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。 换位数：把一个整数各个数位的数字进行全排列，从而得到新的整数，例如 54321 和 12345. 如： 输入 12345， 返回 12354 输入 12354， 返回 12435 输入 12435， 返回 12453 ……思路分析比如给定整数 12354， 如何找到离它最近且大于它的换位数呢？为了和原数接近，
2018-04-09 20:40:08
155
原创 剑指offer -- 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解法public class Solution { public int Add(int num1,int num2) { int row_sum = 0; // 不含进位的和 int carry = 0; // 进位 while(num2 != 0){
2018-04-08 13:40:58
133
原创 二进制中1的个数
二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法1 经查阅 java 自带库中已有实现 public class Solution { public int NumberOf1(int n) { return Integer.bitCount(n); } } Integer 类中 bit...
2018-04-08 10:54:28
134
原创 变态青蛙跳台阶
青蛙跳题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法public class Solution { int res = 0; public int JumpFloor(int target) { int count = 0; helper(count, target);
2018-04-07 23:16:45
173
原创 正则表达式以及Python Re库的使用
正则表达式以及Python Re库的使用注：图片及相关代码均来源自MOOC正则表达式正则表达式的常用操作符正则表达式语法实例IP地址字符串形式的正则表达式Python Re库的使用正则表达式的表示类型 当正则表达式包含转义字符时，使用 raw string Re库主要功能函数例子import re match = re.match(r'[1 - 9]\d{5}','BIT 100081') pr
2018-04-03 16:17:39
175
MNIST数据集
2018-02-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人