java归并排序 private void mergeSort(int[] array, int begin, int end) { if (begin >= end || begin < 0 || end …
标签:算法
ACM"快速幂算法
/快速幂算法 int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int ans=1; a=a%c; while(b>0){ if(b%2==1…
体会大师们的智慧-插值查找
#include <iostream> int init_array(int *array, int n); int binary_search(int *array, int n, int key); in…
Python scikit-learn机器学习:feature_selection模块
sklearn.feature_selection模块的作用是feature selection,关键在于选择合适的变量达到降维的目的,而feature extraction模块则是从数据集中利用某类算法抽取具有代表性的…
五位数的回文素数
题目就不说了,直接代码了 //五位数的回文素数 int E=0; for(int a=10000;a<100000;a++) { if (f31(a)&&f32(a)) { E++; } } Sys…
【每日一题(25)】初等排序算法(2) 希尔排序(shell sort)
希尔排序 介绍 希尔排序是插入排序的延伸,是第一批冲破O(n2)的算法之一。 希尔排序在一定意义上有分治的影子,拆分成n组不同的增量的分组,进行插入排序。 有相关证明表示,当增量为1,4,13……时,平均复杂度会降至O(…
[Leetcode]Word Search
Word Search Total Accepted: 58219 Total Submissions: 270800 Difficulty: Medium Given a 2D board and a word, fi…
常用加密解密算法
1. base64 1)当字符串的长度能被3整除 T o m ASCII: 84 111 109 8bit字节: 01010100 01101111 01101101 6bit字节: 010101 000110 1111…
字符串包含问题
问题描述: 两个字符串S1和S2,假设S1长度大于等于S2长度,判断S2是否为S1的一个子集。 例如:S1=ABCDEFGHI, S2=ACEFG,由于S2中的每个元素都出现在S1中,说明S1包含S2. 若S2=ACEF…
hihocode Trie树题解
用tire树统计单词前缀个数,在初始化时统计经过该节点的数目,比建好树后在统计子树要高效多了~~ import java.util.*; class TrieNode{TrieNode[] next = new Trie…
hdu 2112 HDU Today Dijkstra算法
这道题关键在于字符串怎么转变成数字,我这里是用字符型二维数组进行处理,写出一个change函数用来返回字符串在数组里面存放的位置,之后就是典型的Dijkstra算法了。 附代码: #include <iostrea…
matlab实现BP神经网络
BP神经网络就是多层感知器,可以作为分类器等等。 今天稍微看了一下matlab实现BP神经网络的代码,还是比较简单的。 firstp=[915 1584 1212 1332 21; 1257.1 2177.04 1859…