写了一个类似STL中的sort用法的归并排序,可以以函数形式传入排序规则。 #include <algorithm> #include <iostream> #include <vector…
标签:算法
线性回归问题解的唯一性
线性回归问题在Andrew Ng的视频教学《机器学习》的第二章中有提到,可以用梯度下降的方法来解决其中的参数估计问题。Ng指出梯度下降法在线性回归问题中必然全局收敛,因为这个问题只有一个极值点。这也就意味着线性回归问题的…
常用算法分析与设计
算法设计与分析 P问题,非P类问题,NP问题,NPC问题 P问题:如果一个问题可以找到一个能在多项式的时间(n在底数上面)里解决的算法,那么这个问题就是P问题。 NP问题:可以在多项式时间里验证一个解的问题。NP问题的另…
使用openssl_encrypt方法替代mcrypt_encrypt做AES加密
mcrypt_encrypt在php7.1中已被废弃,需要使用openssl_encrypt代替 //mdecrypt_generic版 public function encrypt_cbc($str,$iv,$enc…
链表中升序删除结点
//升序删除结点 void Min_delete(LinkList &L) { LinkList pre,p; while(L->next) { pre = L;//存放最小结点的前驱 p = L->…
hiho1014: Trie树
Trie树,并不难理解,但带数组的结构体比较神奇也是字典树的精髓,感觉好厉害! 看了大神的代码,好赞!! 我是大神的trie树~ 然而我的改了n多遍第一个样例总是2,不明白,求大神指点,唉,改了一下午,忧伤…… #inc…
做一个宽20,高20,红黑相间的棋盘(UIView)
UIView * myView = [[UIView alloc]initWithFrame:CGRectMake(320/2 – 200/2, 100, 200, 200)];//200*200的大棋盘 &…
leetCode系列(一):计数
计数型 在那种要求自己记录下相同数字的count的问题的时候,之前总喜欢用一个value和count来遍历,当value改变的时候进行存值。但是会出现很多问题,比如: 当数据长度为0时只能执行一次,并且没有办法根据下一个…
懂二进制 小米2016年校招 Java实现
世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7 思路: (1)首先对两个数进行异或操作,就可以得到位…
归并排序 python版
归并算法和二分查找是加深对递归思想理解的很好的算法,两者可以结合着看,二分查找是进入函数都先做逻辑处理,然后再进行下一轮递归,递归到条件满足后逐层推出函数。 归并排序是进入函数后先递归进入下一层函数,直到递归到条件满足后…
DOM中BFS(广度优先遍历)和DFS(深度优先遍历)的方法
广度优先遍历,即父层遍历结束,才开始遍历子层,然后一直往下遍历,如果是下面这样一颗DOM树 <div class="root"> <div class="container"> <secti…
算法—动态规划
动态规划 Dynamic Programming解释: https://blog.csdn.net/u013309870/article/details/75193592 动态规划的本质不在于是递推或是递归,也不需要纠结…