链表必须清楚掌握链表定义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
二叉树的遍历是二叉树的众多算法的基础。主要有，前序，中序与后序。对于以下二叉树：前序：12354中序：21543后序：24531笔者实现了三种遍历方式:1 前序：递归版本比较简单，只需要改变push_back操作的位置即可。vector<int> PreOrderTraverse2(TreeNode *root) {vector<int> nodes;vector<int> temp;if(root == NULL) return nodes;nodes.push_back(root->val);temp = PreOrderTraverse2(root->left);for(vector<int>::size_type...
Description由n个1组成的整数能被K（K<10000)整除，n至少为多少？Input多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入1个整数代表KOutput对于每组测试数据输出1行，值为nSample Input1 11Sample Output2#include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]){int t;while(scanf("%d",&t)!=EOF){ while(t--){int k;scanf("%d",&k);if(k==1){printf("1\n");continue;}unsigned long n=1;int c=1;i...
1 #include<stdio.h>2 #include <stdlib.h>3 #include <string.h>4 #include <ctype.h>5 #include <math.h>6 7char *Mystrstr(constchar *string, constchar *strCharSet)8{9if (NULL == string)10 {11return (char *)string;12 }13if (NULL == strCharSet)14 {15return NULL;16 }17int nLen1 = strlen(string);18int nLen2 = strlen(strCharSet);19 20for (int i = 0; i < nLen2; i++)21 {22for (int j = 0; j <n...
第一题: 给出{1, 2, 3,…, n}的入栈顺序, 输出所有可能的出栈顺序#include "stdafx.h" #include <stack> #include <queue> #include <iostream> #include <cstdio> #include <cstdlib> usingnamespace std; int n = 0; typedef stack<int> Stack; typedef queue<int> Queue;void dfs(int level,Stack s, Queue buf, constint LEVEL);/** 每一次递归都只有一个元素(level)入栈, 但是可能有0个元素出栈, 也可能有至少一个元素出栈* @...
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以向前多跳几个字符，当然...
SVM上：这个算法应该是机器学习这门课里最重要的部分了。 首先是SVM的思想：找到超平面，将两类中距离最近的点分的越开越好（直至二者相等）。 然后是函数间隔和几何间隔的定义，二者之间的区别。 接着是超平面模型的建立，看看它是如何将问题转化为凸优化问题的。 SVM第一个难点：拉格朗日对偶。由KKT条件可知，起作用的约束都在边界上，这个会用来解释支持向量。 由KKT条件知，在S...
许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象。在本节中，我们将学习三种这样的数据类型，分别是背包(Bag)、队列(Queue)、和栈(Stack). 他们的不同之处在于删除或者访问对象的顺序不同。一、背包API:publicclass Bag<Item> implements Iterable<Item> Bag() 创建一个空背包 void add(Item item) 添加一个元...
不懂优化的人希望能有通用的方法来解决他手头的问题。但不幸的事没有这样的方法存在。高速的方法都须要某些条件，比方常见的有强凸。线性，可分解啥的。眼下研究的比較成熟的就是强凸光源可分解 非凸没有特别有效的方法来解。假设是强凸的，何必用那么复杂的方法求最优解？正是由于不是强凸的，才用到优化方法。就算是凸的。也分好几种不同的情况。仅仅用一阶梯度，达到牛顿梯度法的收敛速度。在convex问题中，还有non-smooth的函数...
给定一个无序整型数组arr，找到数组中未出现的最小正整数 解题思路非常好，需要好好学习一下，很逻辑 如果arr长度为N， 最优解可以做到时间复杂度O（N） 额外空间复杂度O(1) 1、遍历arr之前生成两个变量， l r 初始值 l=0 r=N 2、从左到右遍历arr，arr[l] 3、如果arr[l]=l+1 没有遍历arr[l]之前，arr已经包含的正整数范围是[1,l]，此时出现了arr[l]=l+1的情况，所以arr包含的正整数范围可以扩展到[1,l+1] 即令 l++ 4、...