45%的概率友好致敬25%的概率转身离开20%的概率攻击10%的概率送礼int choose(){float[] propArray = {45%,25%,20%,10%}float total = 0.0f;for(int i = 0 ; i < propArray.length;i++){total += propArray[i];}float propValue = Random.value*total;for(int i = 0 ; i< propArray.length; i++){if(propValue < propArray[i]){ return i;}else{ propValue -= propArray[i];}}return propArray.length - 1;}原文：http://56846...
法一：对一个数求它的对数，+1取整为其位数问题转化为int (log10(N!)+1),对数性质log10(N!)=log10(N)+log10(N-1)+...+log10(1)/*用log10求位数*/#include<stdio.h> #include<math.h>int main() {int tim,N;scanf("%d",&tim);while(tim--){int i;double NumOfDigit=1;scanf("%d",&N);for(i=N;i>=1;i--){NumOfDigit+=log10(i);}printf("%d\n",(int)NumOfDigit);} }当n偏大的时候，时间长，TLE法二：Stirling公式log(n!) = log10(sqrt...
一、评估算法的方式分两种，一种是分类算法的评估，一种是回归算法的评估。为什么要分两种呢，因为分类算法中可以通过准确率、精准率、召回率、混淆矩阵、AUC来评估算法的准确度。但是在预测值的时候是没有办法去获得这个准确值（比如分类对了，那就对了，错了就是错了，可以通过对错来统计准确率），那么回归算法的方式，就通过均方误差来确认算法的准确度。 二、分类算法的评估（以K-近邻算法来说） knn = KNeighborsClass...
java冒泡排序算法，可实现最基本的java冒泡排序功能，源代码如下： public class MaoPao { public static void main(String[] args) { int a[] = { 12, 23, 435, 6, 2, 4, 543, 226, 595 }; int i, j, n, temp; // 数组的长度 n = a.length; for (j = 0; j < n; j++) { for (i = 0; i < n - j; i++) { try { // 把最大的交换到最后面去 if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; }...
顾名思义，冒泡排序直观的意思是气泡越大冒的越快：），对应到我们的列表中就是数字最大的先选出来，然后依次进行。例如 myList = [1,4,5,0,6],比较方式为： 相邻的两个数字先进行比较，也就是myList[0]和myList[1]，发现不是">"的关系，就继续比较myList[1]和myList[2]。。。依次进行，发现myList[2]>myList[3](及5>0)，就进行交换，所以走完第一次全列表比较得到新列表[1,4,0,5,6],然后每一次扫描得到的新列表如下： 第一次...
继续C++11在头文件algorithm中添加的算法。至少我认为，在stl的算法中，用到最多的就是sort了，我们不去探索sort的源代码。就是介绍C++11新增的几个关于排序的函数。对于一个序列，我们怎么知道他是不是有序的呢？这就用到了：is_sorted 原型：template <class ForwardIterator>ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);template <class ForwardIterator, class Compare>ForwardIterator ...
排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。废话不多说，下面逐一看看经典的排序算法： 1. 选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。举个实例...
回溯算法 题目整理 part1 回溯算法 题目整理 part2 1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯...
K近邻算法思想非常简单，总结起来就是根据某种距离度量检测未知数据与已知数据的距离，统计其中距离最近的k个已知数据的类别，以多数投票的形式确定未知数据的类别。 一直想自己实现knn的java实现，但限于自己的编程水平，java刚刚入门，所以就广泛搜索网上以实现的java代码来研习。下面这个简单的knn算法的java实现是在这篇博客中找到的：http://blog.csdn.net/luowen3405/article/details/6278764 下面给出我对代码的注释，如果有...
链表必须清楚掌握链表定义struct ListNode {int val;ListNode *next; };创建链表头ListNode* creat()//创建头{struct ListNode *node=(struct ListNode *)malloc(sizeof(struct ListNode));node->next=NULL;return node; }创建一个新节点（插入时调用）ListNode* make_node(int num)//建新节点{struct ListNode *node=(struct ListNode *)malloc(sizeof(struct ListNode));node->val=num;node->next=NULL;return node; }插入新节点...
js 版base 64 算法 base64.jsvar keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="; //将Ansi编码的字符串进行Base64编码function encode64(input) { var output = ""; var chr1, chr2, chr3 = ""; var enc1, enc2, enc3, enc4 = ""; var i = 0; do { chr1 = input.charCodeAt(i++); chr2 = input.charCodeAt(i++); chr3 = input.charCodeAt(i++); enc1 = chr1 >> 2; enc2 = ((chr1 & 3) << 4) | (...
题目链接：https://www.acwing.com/video/472/给定n门课，存在先修关系，构成一个森林，修一门课之前他的先修课程一定要完成，问在选m门课的情况下最多能获得多少学分？如果没有先修规则就是一个裸的01背包问题。但这个问题不能用01背包解决。而是一个分组背包问题，设f[x,j]为x为根的子树中修j门的最大学分数，从结点x出发，子树的数量就是分组的数量，背包的容量从0-j-1，每个分组中第k个物品的体积是k。在每个点的子树处理完之后...
摘自传智播客公开课package test; /** 传智播客公开课笔记*/ public class Arithmetic {public static void main(String[] args) {/*题设：现有0到99，共计100个整数，各不相同，将所有数放入一个数组，随机排布。数组长度101,多余的数字是0到99其中任意一个数(唯一重复的数字)问题：将这个重复的数字找出来*//** 构造题目*/int[] num = new int[101];for(int i=0;i<num.length;i++) {num[i] = i;}num[100] = 55;for(int i=0;i<100...
Luhn算法会通过校验码对一串数字进行验证，校验码通常会被加到这串数字的末尾处，从而得到一个完整的身份识别码。我们以数字“7992739871”为例，计算其校验位：从校验位开始，从右往左，偶数位乘2（例如，7*2=14），然后将两位数字的个位与十位相加（例如，10：1+0=1，14：1+4=5）；把得到的数字加在一起（本例中得到67）；将数字的和取模10（本例中得到7），再用10去减（本例中得到3），得到校验位。另一种方法是：从校验位开始，...
广度优先、深度优先、A*算法、Minimax算法（参考http://blog.csdn.net/zkybeck_ck/article/details/45644471）Alpha-beta剪枝（参考http://blog.csdn.net/zkybeck_ck/article/details/45645031，http://blog.codinglabs.org/articles/2048-ai-analysis.html）原文：http://www.cnblogs.com/TheoryDance/p/7679829.html