目录1 问题描述2 解决方案 1 问题描述Problem Description We call a number interesting, if and only if: 1. Its digits consists of only 0, 1, 2 and 3, and all these digits occurred at least once. 2. Inside this number, all 0s occur before any 1s, and all 2s occur before any 3s. Therefore, the smallest interesting number according to our definition is 2013. There are two more interseting nu...
对于PHP中对数组的元素进行排序，这个是很经常用到的，之前的项目中也有，而且对于几种排序我们都是用的是asort arsort 等PHP原生函数，没有自己去实现，所以就对一下的几个函数进行总结，这个会不断的进行补充，自己也可以好好的复习和总结。直接上代码吧！ 1 <?php2/* 3 * 插入排序（一维数组）4 * 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当的位置，使数列依然有序；直到待排序的数据元素全部插入完成...
首先来递归算法，简单易懂：#include <stdio.h> #include <stdlib.h> #include <stdbool.h>typedef struct TreeNode{char data;struct TreeNode *lchild, *rchild; }TreeNode;void PreOrderTraverse(TreeNode *t){if( NULL == t ) return;printf("%c",t->data);PreOrderTraverse(t->lchild);PreOrderTraverse(t->rchild); } 然后是栈模拟递归：typedef struct StackNode{TreeNode *pdata;struct StackNode *next; }StackNode; t...
1. 工作原理（定义） 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2] 小顶堆：每个节点的值都小于或等...
广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的：直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。像这样的：求问从A到B的最短路径的节点数是多少？ 这道题很简单嘛，肯定是A-C-B啊，答案是3啊。那怎样用C语言实现呢？深搜的话：一条...
题目：某国家有N个小岛组成，经过多年的基础设施累积，若该岛屿之间建立若干桥梁，先重新完善该国的行政区划，规定只要有桥梁连接的岛屿则归属于同一个城市（可以通过其他岛屿中转），问该国可以划分为多少个城市？思路：并查集代码：#include<iostream> #include<set> usingnamespace std;class UnionFindSet{private:int m_nN;int* m_pParent;public:UnionFindSet(int n);~UnionFindSet();void Union(int i,int j);int Find(int ...
1、看解的性质，然后构造解，遍历所有可能的解，找出最优http://blog.csdn.net/u011026968/article/details/46282001原文：http://blog.csdn.net/u011026968/article/details/46282241
这两个算法真的很像，尽管它们的用处截然不同。Dijkstra是找单源非负的最短路径。Prim是找最小生成树。Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径，然后更新标记点集，外扩路径集。Prim是找当前标记集合点再扩一条边中所形成的的最短边，然后更新标记点集，外扩边集。所以细节上是有不同的。Dijkstra复杂度O（N2）, Prim O(eloge).原文：http://www.cnblogs.com/zqiguoshang/p/6688132.html
需求：一个数组var arr = [4,7,2,9],排序后的新数组var newArr = [2,4,7,9]或者[9,7,4,2]我们要得到的是排序后元数组的每一项在新数组中的位置所构成的数组：[2,4,7,9]对应[1,2,0,3]/[9,7,4,2]对应[2,1,3,0]方案一： 1 Array.prototype.getIndex = function () {2var orderLength = this.length;3var temp, tp;4var c = [];5for(var l = 0; l < orderLength; l++) {6 c[l] = l;7 }8for(var u = 0; u < orderLength; u++...
聚类 K-means(K均值聚类)降维 PCAK-means原理我们先来看一下一个K-means的聚类效果图 K-means聚类步骤1、随机设置K个特征空间内的点作为初始的聚类中心2、对于其他每个点计算到K个中心的距离，未知的点选择最近的一个聚类中心点作为标记类别3、接着对着标记的聚类中心之后，重新计算出每个聚类的新中心点（平均值）4、如果计算得出的新中心点与原中心点一样，那么结束，否则重新进行第二步过程我们以一张图来解释效果 K-meansAPI...
场景用户画像的构造中，想象一个场景：你经过辛辛苦苦抓数据，清洗数据，收集用户行为，目的就是给用户计算兴趣标签。这时候你可能会遇到一个两难的问题：如果给用户计算出兴趣标签的权重了，那应该保留多少标签呢？保留太多的话，每次召回候选集时，计算复杂度可不低，只保留少部分吧，那真是手心手背都是肉，生怕丢弃的标签才是用户的真爱。怎么办？这时候，你需要的一个简单的加权采样算法，每次召回时并不使用全部用户标签，而...
1. 介绍JVM提供了多种垃圾收集器，应该根据应用选择一种合适的垃圾收集器。垃圾回收管理内存通过如下操作： 在年轻代分配对象，把年龄大的对象晋升到老年代。 当年老代超过阈值的时候，并发标记收集。 通过合并内存，拷贝内存的方式对内存进行整理，回收可以内存。垃圾回收什么时候会产生问题？对于有些应用，垃圾回收永远都不会成为问题，有些应用在垃圾回收期间短暂的暂停，适当的垃圾回收频率下也可以表现的很好。 ...
完整算法实现 1/** 2 * 将数组中0全部后置 eg: [1,2,0,3] --> [1,2,3,0]3 * 4 * @author kangye5*/ 6publicclass MoveZerosInArray {7 8/** 9 * 冒泡实现 O(N^2) 10*/11publicvoid moveSorting(int[] array) { 12 validateArray(array); 1314boolean swap = true; 15while (swap) { 16 swap = false; 17for (int i = 0; i < array.length - 1; i++) { 18if ((array[i] < array[i + 1] && array[i + 1] > 0)...
第18节 有序矩阵查找练习题 现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3,3,10返回：falseJava (javac 1.7)代码自动补全 1importjava.util.*;23publicclassFinder {4publicbooleanf...
2.生日蜡烛 (结果填空)某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 1publicclass _2生日蜡烛 {2publicstaticvoid main(String[] args) {3for (int i = 1; i <= 100; i++) {4for (int j = 1; j <= 100; j++) {5...