C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) count 、 count_if #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<set> #include<algorithm> using namespace std;/*********************** count count_if 关联容器的等效成员函数set.countmultiset.countmap.countmultimap.count ************************/ /*********************** std::count：************************...
1.算法概述相较于归并排序，堆排序的时间复杂度也为O(n*log n)，但空间复杂度远小于归并排序。堆排序用到了实用的数据结构——堆（heap），关于堆的详细介绍参看这里。堆排序基本思想：将待排序表建成一个大顶堆；取堆顶元素与堆的最后一个元素交换，删除最后一个元素，向下调整使得继续保持堆的特性；如此往复，直至堆剩下最后一个元素待排序表(26,5,77,1,61,11,59,15,48,19)，堆排序过程如下：1.建立大顶堆2. 堆排序/*adjust to ...
首先，抛出一条梗 2!=2,它对不对？需求题目：输入任意数字（整数），计算阶乘并显示公式和计算结果。其次，阶乘公式建议百度下。比如2!=2*1=2下面进入主题，如何计算阶乘。1、接收数字，转为整数类型input_num=int(input(‘input a number:‘))2、拼接计算公式，比如3!=3*2*1‘x‘.join(lst) # lst：list各元素必须是str类型3、计算结果，64、综合结果3!=3*2*1=6 再扩展下，可以对输入的字符串做判断，并根据不同的内容做出不同的...
一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也...
import java.util.Scanner; /** * @author 杨川 * */ public class Sort { public static void main(String[] args) { int a[] = input(); insertSort(a); shellSort(a); selectSort(a); fastSort(a,0,a.length-1); for (int k = 0; k < a.length; k++) { System.out.print(a[k] + " "); } } static void fastSort(int[]a,int s,int t){ ...
1076. Trash Time limit: 1.0 second Memory limit: 64 MBYou were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The trash comes every day in N containers and each of thesecontainers contains certain amount of each of the N types of trash. Given the amount of trash in the containers find the optimal way to sort the trash. Sorti...
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。每个字符串长度不超过150。Output如果一个字符串是回文串，则输出"yes",否则输出"no".Sample Input4levelabcdenoonhahaSample Outputyesnoyesno 1 #include<stdio....
算法是什么（〇） liuyuhang原创，未经允许禁止转载 1、百科咋说？ 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制；它是求解问题类的、机械的、统一的方法，常用于计算、数据处理（英语：Data processing）和自动推理。可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。 上文没有一个字是我写的，摘自百科！ 读起来好复杂，但是又蛮简单...
一、简述 mac（Message Authentication Code。消息认证码算法）是含有密钥散列函数算法。兼容了MD和SHA算法的特性，并在此基础上加上了密钥。因此MAC算法也常常被称作HMAC算法。关于hmac算法的详情能够參看RFC 2104(http://www.ietf.org/rfc/rfc2104.txt)。这里包括了HmacMD5算法的C语言实现。 这里须要说明的是经过mac算法得到的摘要值也能够使用十六进制编码表示。其摘要值得长度与实现算法的摘要值长度同样。比如 HmacSHA算...
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问...
logistic回归，是一种广义的线性回归分析模型，logistic回归的因变量可以是二分类的，也可以是多分类的，但是二分类的更为常用。一、逻辑回归定义假设在多个独立自变量??1，??2，… 作用下，记y取1的概率是p=P(y=1|X)，取0的概率则为1-p取1和取0的概率之比为p/(1-p)，称为事件的优势比（odds），对odds取自然对数即得logistic变换logit( p ) = ln( p/(1?p) )令logit( p ) = ln( p/(1?p) ) = z,即可得p= 1/（1+e-z ）即为logistic函...
上周发了问卷，想了解一下大家对老王有没有什么建议，然后好多朋友都投了票，想了解编程技术和服务器架构的干货，所以接下来会先聊聊编程和架构相关的算法，然后大概在6月下旬会跟大家聊聊面试那些事儿（老王到目前大约参加了几百次的面试，可以从面试官的角度来聊聊不一样的面试）。老王聊技术有个特点，就是绝不假大空，只求贴地飞行。所以，聊的东西一定会跟实际有关联，大家在平时也有可能用得着。今天跟大伙儿聊的是负载均衡相...
题目大意：给出一个单向带权图和一个点s，求点u，u到s的最短路径和s到u的最短路径之和最大。对于s到任意点的最短路，直接dijkstra可以求出。对于任意点到s的最短路，如果将所有边反向然后求一次最短路，容易证明，求出的s到任意点v的最短路s-->v就是原来没有反向的图的v-->s的最短路。所以先求一次dijkstra，保存此次的结果，然后把所有的边反向，权值不变，再求一次dijkstra，将两次结果加起来，计算它们之中的最大值。#include<s...
匠心零度 转载请注明原创出处，谢谢！缘起为什么会突然谈到分布式唯一id呢？原因是最近在准备使用RocketMQ，看看官网介绍：一句话，消息可能会重复，所以消费端需要做幂等。为什么消息会重复后续RocketMQ章节进行详细介绍，本节重点不在这里。为了达到业务的幂等，必须要有这样一个id存在，需要满足下面几个条件：同一业务场景要全局唯一。该id必须是在消息的发送方进行产生发送到MQ。消费端根据该id进行判断是否重复，确保幂等。在...
算法思路：重复走访每两个相邻元素，比较大小交换位置，直至排序完成。有兴趣电话可以看一下这个【冒泡排序踢踏舞】的视频，很形象的演示了排序过程，额呵呵~~性质：冒泡排序是一种原地排序（只有常数个元素存到数组以外的空间），最坏的时间复杂度，和平均时间复杂度都是n2。*注： 冒泡排序是算法入门级别，是面试笔试时候的禁术，古往今来死在冒泡法上的应届生真可谓前仆后继...代码：int[] BubbleSort1(int[] a){int num; for (...