在一组随机排列的数中找出第k小的，这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个，时间复杂度和排序算法相同，可以是Θ(nlgn)。但它也有平均情况下时间复杂度是Θ(n)的算法，将快速排序算法稍加修改就可以解决这个问题。基本思路： 1/* 从start到end之间找出第k小的元素 */ 2int order_statistic(int start, int end, int k)3{4 用partition函数把序列分成两半，中间的pivot元素是...
###总结1、np.array是没有空数组的，需要先成立一个空的list，给他添加元素，然后将它转化为np.array的格式2、直接使两个center相等，以后他们会一直相等，因为使用的是同一个指针。###源程序 import numpy as np import matplotlib.pyplot as pltdataset = np.array([[0, 0], [1, 0], [0, 1], [1, 1], [2, 1],[1, 2], [2, 2], [3, 2], [6, 6], [7, 6],[8, 6], [6, 7], [7, 7], [8, 7], [9, 7],[7, 8], [8, 8], [9, 8], [8, 9], [9...
def sigmoid(inX): return 1.0/(1+exp(-inX)) ‘‘‘标准bp算法每次更新都只针对单个样例，参数更新得很频繁sdataSet 训练数据集labels 训练数据集对应的标签标签采用one-hot编码(一位有效编码)，例如类别0对应标签为[1,0],类别1对应标签为[0,1]alpha 学习率num 隐层数，默认为1层eachCount 每一层隐层的神经元数目repeat 最大迭代次数算法终止条件：达到最大迭代次数或者相邻一百次迭代的累计误差的差值不超过0.001‘‘‘def bp(d...
这两天在做百度前端技术学院的题目，其中有涉及到寻路相关的，于是就找来相关博客进行阅读。看了Create Chen写的理解A*寻路算法具体过程之后，我理解A*算法的原理，不得不说作者写的很好，通熟易懂，图片也做的很好，可见作者在这上面是花了心思的。如果让我写，我是写不来这么好的。唯一的不足就是，因为我学的是js，因此最后给我的源码我是用不了的......因此才有自己写一篇的打算，方面学习js人的学习。然而前面的描述我就借用他...
1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。与自然界相似，遗传算法...
1// 树结点定义2 typedef struct TNode 3{ 4int value; 5 TNode *left; 6 TNode *right; 7 }*PTNode;1. 前序遍历的非递归实现（借鉴递归思想实现）思想：访问到一结点时，先将其入栈，假设入栈节点为P。访问P，将P的右孩子和左孩子依次入栈，这样就保证了每次左孩子在右孩子前面被访问。 1void preOrderNoneRecursion(PTNode root)2{3if(root == NULL)4return;5 PTNode p = root;6 stack<PTNode> nodeStack;7 n...
本文记录快速排序算法的一个精美实现，关于其中的一些优化或者思路请参考如下资料：快速排序中的分割算法的解析与应用http://www.cnblogs.com/hapjin/p/5518922.htmlhttp://blog.csdn.net/hapjin/article/details/49785477http://blog.csdn.net/hapjin/article/details/49201341 publicclass QuickSort{//分割数组,将数组分成两部分. 一部分比pivot(枢轴元素)大,另一部分比pivot小privatestaticint parition(int[] arr, int left, ...
import java.util.Arrays; class Main {public static void main(String[] args) {System.out.println("-----------回型数实现-----------");int n=3;// 总数int[][] arrs=new int[n][n];int count=1;int maxX=n-1;int maxY=n-1;int minX=0;int minY=0;while(minX<=maxX){for(int i=minY;i<=maxY;i++){arrs[minX][i]=count++;}++minX; for(int i=minX;i<=maxX;i++){arrs[i][maxX]=count++;}--maxX;for(int i=maxX;i>=minY;i--){ar...
很多笔试面试都喜欢考察快排，叫你手写一个也不是啥事。我很早之前就学了这个，对快速排序的过程是很清楚的。但是最近自己尝试手写，发现之前对算法的细节把握不够精准，很多地方甚至只是大脑中的一个映像，而没有理解其真正的本质意图。于是今天结合了《数据结构》（严蔚敏），和《算法导论》进行一番探究。 首先先给出快速排序的严蔚敏版的实现（实际上这部分的partition也是算法导论里面思考题的实现方式，细节可能不一样）： 1...
八皇后问题，是19世纪著名的数学家高斯在1850年提出的：在8×8格的国际象棋盘上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上，试问有多少种摆法？高斯先生给出的答案是“76”种，实际是76种吗？ 八皇后问题是回溯算法的典型应用，但是本文提供递归的求法。 递归的核心思想可以总结成：把一个复杂的问题无限缩小，每个小问题的解法都是一样的，最终归结于求解每个小问题的原型。递归编...
随机数，也就是在不同的时刻产生不同的数值。在UNIX操作系统和window的操作系统上，我们知道有一个函数rand，它就是用来产生随机数的函数API接口，那么它的原理如何实现？如果约定a1=f(seed),an+1=f(an)，那么可以得到一个序列a1,a2,a3..an，那么要制作一个伪随机函数rand，只需要让它每调用一次就返回序列的下一个元素就行。其实就是相当于第1次调用rand返回a1，第2次返回a2，…，第n次返回an，这样每次返回的数值都不一样，也就是...
C++ 顺序栈基本算法#ifndef SeqStack_h #define SeqStack_h #include <iostream> usingnamespace std; constint StackSize = 1024; template <class T> class SeqStack{ public:SeqStack(){top = -1;}SeqStack(T a[], int n);void Push(T x);T Pop();T GetTop();bool Empty();int GetLength();void PrintSeqStack(); private:T data[StackSize];int top; }; template<class T> SeqStack<T>::SeqStack(T a[], int n){top = -1;if(n...
简单完整的代码，通过这个代码你将对RSA加密算法在Java中的实现方法有一个初步的了解，这个类，你可以直接使用，水平高的，就自己修改完善下代码。package security; import java.security.*; import java.security.spec.*; import java.security.interfaces.*; import javax.crypto.spec.*; import javax.crypto.interfaces.*; import java.io.*; import java.math.*; public class RSADemo {public RSADemo() {}public static vo...
强烈推荐一本书 《游戏编程中的人工智能技术》(AI.Techniques.for.Game.Programming).(美)Mat.Buckland一、缘起在之前的c印记系列当中有有一个迷宫小游戏，算是一个关于数组应用的例子。 其中有通过接收按键（人工操作）的方式来走出迷宫，也有使用递归算法或非递归算法的方式来实现自动（AI操作）走出迷宫。 后来我对近两三年比较火的人工智能，机器学习，深度学习之类的比较感兴趣了。于是乎，我找了很多书籍或网上的文章来看。但...
迭代实现： 11/**2 2 * Definition for a binary tree node.3 3 * public class TreeNode {4 4 * public int val;5 5 * public TreeNode left;6 6 * public TreeNode right;7 7 * public TreeNode(int x) { val = x; }8 8 * }9 9 */1010publicclass Solution { 1111public IList<int> PreorderTraversal(TreeNode root) { 1212 List<int> result=new List<int>(); 1313if (root==null) 1414return...