算法
bboyzqh
时刻保持好奇心~
展开
-
hashset中equals和hashcode方法重写问题
Collection接口有两个子接口:List接口和Set接口。List本身就是一个变长的数组,当数组中的空间用完后,就自动开辟一个更大的数据,然后将原来的数据复制到新数组中,以此来扩展数据的长度。ArrayList就是如此。List接口中的元素可以重复。而Set接口是不允许存在重复元素的。先看一个例子,现在写一个Point类:[code=java]package org.cxy.co原创 2014-12-02 08:40:53 · 3795 阅读 · 2 评论 -
Sum—LeetCode-371 Sum of Two Integers
题目描述:Calculate the sum of two integers a and b, but you are not allowed to use the operator + and-.Example:Given a = 1 and b = 2, return 3.思想:(1)两个数异或,相当于两个数的二进制不带进位相加 (2)两个原创 2017-05-15 00:21:47 · 293 阅读 · 0 评论 -
Sum—LeetCode-415 Add Strings
题目描述:Given two non-negative integers num1 andnum2 represented as string, return the sum ofnum1 and num2.Note:The length of both num1 andnum2 is Both num1 andnum2 contains only digits原创 2017-05-15 00:45:50 · 337 阅读 · 0 评论 -
Sum—LeetCode-445 Add Two Numbers II
题目描述:You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and原创 2017-05-17 15:50:35 · 467 阅读 · 0 评论 -
Sum—LeetCode-43 Multiply Strings
题目描述:Given two non-negative integers num1 andnum2 represented as strings, return the product ofnum1 and num2.Note:The length of both num1 andnum2 is Both num1 andnum2 contains only d原创 2017-05-14 17:46:55 · 253 阅读 · 0 评论 -
LeetCode 3: Longest Substring Without Repeating Characters
题目描述:Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is"abc", which the length is 3.Given "bbbbb", the answer is原创 2017-05-17 22:44:52 · 397 阅读 · 0 评论 -
Sum—LeetCode-1 Two Sum
题目描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not us原创 2017-05-08 23:10:08 · 321 阅读 · 0 评论 -
Sum—LeetCode-15 3Sum
问题描述:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must no原创 2017-05-09 17:07:49 · 399 阅读 · 0 评论 -
Sum—LeetCode-18 4Sum
题目描述:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The原创 2017-05-09 19:35:37 · 250 阅读 · 0 评论 -
遗传算法应用于随机森林的调参过程
背景其实不管调参的对象的是随机森林,还是其他分类器,遗传算法都是作为分类器对其超参数进行调优的工具,当然,遗传算法是一个贪心算法,只能接近于最优解,类似的算法还有比如退火算法、蚁群算法等等,关于遗传算法的详解这里不再多说,网上参考有很多:http://blog.csdn.net/b2b160/article/details/4680853/ (非常好的理解遗传算法的例子)原创 2017-05-19 18:32:03 · 10858 阅读 · 24 评论 -
遗传算法之基因型与表现型的相互转换
思想从生物上讲:基因型:性状染色体的内部表现。表现型:染色体决定性状的外部表现,或者说,根据基因型形成的个体。也即,基因型决定表现型。在遗传算法中,整个流程操作的对象都是基因(即0和1的情况),所以第一步要做从表现型到基因型的转换,转换需要分成几种情况:自变量是离散整数值的情况自变量是连续值的情况情况一:当要优化的自变量是离散整数值的原创 2017-05-20 01:24:20 · 5345 阅读 · 2 评论 -
Sum—LeetCode-67 Add Binary
题目描述:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".public String addBinary(String a, String b) { int len = Math.max(原创 2017-05-12 14:55:24 · 284 阅读 · 0 评论 -
Sum—LeetCode-560 Subarray Sum Equals K
题目描述:Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals tok.Example 1:Input:nums = [1,1,1], k = 2Output: 2Not原创 2017-05-12 11:24:02 · 508 阅读 · 0 评论 -
算法分析:x+y=x|y,求k小y
题目如下:已经公式 :x+y=x|y,0 输入:x k 输出:y 示例: 输入:5 2 输出:8 输入:5678 88888 输出:11372928 输入:345678989 1原创 2016-04-30 23:36:40 · 2467 阅读 · 0 评论 -
最长回文子串 与 最长回文子序列
package main;import java.util.Scanner;public class Main { /* * 最长回文子串与最长回文子序列区别 * (1)给一个字符串,找出它的最长的回文子序列的长度。例如,如果给定的序列是“BBABCBCAB”,则输出应该是7,“BABCBAB”是在它的最长回文子序列。 * “BBBBB”和“BBCBB”也都是该字符串的原创 2016-06-24 22:59:02 · 1155 阅读 · 0 评论 -
数据结构之插入排序
今天写了一下插入排序,代码如下:#includeusing namespace std;void insertSort(int a[],int n){int temp,j;for (int i = 1; i if (a[i] temp = a[i];for (j = i - 1; (a[j] > temp)&&(j>=0); j--){//将j位原创 2015-12-16 19:12:17 · 532 阅读 · 0 评论 -
动态hash思想方法
动态hash方法之一 本文将介绍三种动态hash方法。散列是一个非常有用的、非常基础的数据结构,在数据的查找方面尤其重要,应用的非常广泛。然而,任何事物都有两面性,散列也存在缺点,即数据的局部集中性会使散列的性能急剧下降,且越集中,性能越低。数据集中,即搜索键在通过hash函数运算后,得到同一个结果,指向同一个桶,这时便产生了数据冲突。通常解决数据冲突的方法转载 2014-12-28 10:06:16 · 1246 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*转载 2014-11-27 15:24:47 · 614 阅读 · 0 评论 -
边界对齐问题
结构体边界对齐转载 2014-09-25 14:37:37 · 1605 阅读 · 0 评论 -
Cracking the coding interview--Q19.10
作者:Hawstein出处:http://hawstein.com/posts/19.10.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。转载 2014-09-27 14:49:05 · 494 阅读 · 0 评论 -
Sum—LeetCode-454 4Sum II
Given four lists A, B, C, D of integer values, compute how many tuples(i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same le原创 2017-05-11 17:19:58 · 424 阅读 · 0 评论 -
Sum—LeetCode-167 Two Sum II Input array is sorted
题目描述:Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two原创 2017-05-11 18:14:55 · 280 阅读 · 0 评论 -
xgboost代码示例
之前写过很久了,怕新更新的xgboost不再适用,重新调试了一下代码,可运行,但数据得换成自己的,xgboost,都应该知道它的威力了,这里不再多说,欢迎一起讨论!# coding=utf-8import pandas as pdimport xgboost as xgbfrom sklearn import metricsimport matplotlib.pylab as plt原创 2017-05-20 19:28:05 · 3578 阅读 · 1 评论