树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8] ....... 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7]; C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8]; 下面观察如下图将C[]数组的结点序号转化为二进制...
递归得学习绝对是一个持久战，没有人可以一蹴而就。由于问题得复杂，加上递归本身得细节，我们想要在工作中“用好”递归，是需要一个漫长得过程的。本文为初学者入门递归算法提供了绝佳的指导。一、什么是递归？ 所谓递归，简单点来说，就是一个函数直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似但规模更小的问题来求解。 我们可以把“递归”比喻成“查字典“，当你查一个词，发现这个词的...
首先，来编写一个函数solve，给定浮点数a,b,c,d,e,f，求解方程组ax+by=c,dx+ey=f 任务1：使用assert宏，让解不唯一时异常退出 任务2：解不唯一时仍然正常返回，但调用者有办法知道解的数量（无解、唯一解、无穷多组解） 任务一 #include<iostream> #include<assert.h> using namespace std; int solve(double a,double b,double c,double d,double e,double f){double x,y;assert(a*e!=b*d);x=(c*e-b*f)/(a*e-b*d);y=(c*d-a*f)/(b...
排序与检索 #include <algorithm> //algorithm中文翻译是运算法则操作 作用sort (a,a+n) 排序lower_bound (a,a+n,x) 在数组a中寻找 x ，返回地址lower_bound的作用是：查找大于或等于 x 的第一个位置 sort 可以对任意对象进行排序，包括内置类型和自定义类型，前提是定义了 “<” 运算符排序对象 调用方式普通数组 sort (a,a+n)不定长数组 vector sort ( v.begin(), v.end() )
LeetCode算法入门- Longest Substring Without Repeating Characters-day4 Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. Example 2: Input: “bbbbb” Output: 1 Explanation: The answer is “b”, with the length of 1. Ex...
一、哈希表 （一）哈希表的定义哈希表（Hash table，也叫散列表） 是根据关键码值(Key value)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 关键码值(Key value)也可以当成是key的hash值 这个映射函数叫做散列函数 存放记录的数组叫做散列表数组，链表，哈希表的区别：数组（顺序表）：寻址容易，只要使用下标即可；插入和删除难，会有大量的元素进行移动 链表：插入与删除容易，但...
K-近邻算法的直观理解就是：给定一个训练集合，对于新的实例，在训练集合中找到k个与该实例最近的邻居，然后根据“少数服从多数”原则判断该实例归属于哪一类，又称“随大流” K-近邻算法的三大要素：K值得选取，邻居距离度量，分类决策的制定。 （1）K值选取：通常采用交叉验证选取最优的K值（自己了解） （2）邻居距离度量：根据不同的应用场景选取相应的距离度量。常见的距离度量有欧几里得距离、曼哈顿距离、马氏距离。同时要注...
第一课中分析了序列号的破解，本节分析序列号+用户名的破解过程及算法分析。在第一课中，我们查找字符串后对2处下了断点。本次测试第二个功能时有同样的字符提示，使用OD将程序载入后，直接F9运行。输入假的用户名及密码后：用户名：admin 注册码:it0365.com 点击按钮程序正常断下，我们F8开始分析：0042FA52 |. E8 D96EFDFF call Acid_bur.00406930 0042FA57 |. 83F8 04 cmp eax,0x4 [color=#ff0000]0042FA5A |. 7D...
2018年11月2日 leetcode的确是一个不错的网站，希望能提升自己的算法力 int* twoSum(int* nums, int numsSize, int target) { } 出现的第一个方法，很久没做C的我也懵逼了，这是函数指针还是指针函数，首先这是函数确实的，所以他是有返回值的。而且返回值是一个指针。那就是说他肯定是指针函数了。 指针函数顾名思义：就是指针函数了，只不过返回的值是指针变量而已，记住返回指针的函数就好了； 举个栗子： int *f(int a, in...
原理：（白话描述）一列数，从左到右，依次两两比较，若左边的数大于右边的数，则两数交换，始终保持比较后左边的数小于右边的数，这样从第一个到最后一个数全部比较一次就会把这列数中的最大值排到最后（最右边），然后再左到右，依法比较，比较到倒数第二位停止，这样将第二大的数排到右边第二个位置。这样依次下次，每次都会把剩余的数字中最大值排到后面，直到全部比较排序完成。 排序代码：针对列表li排序for i in range(1,...
输入一个不足过 10^9 的正整数，输出它的位数. 例如 12735 的位数是 5. 不要使用任何数学函数 ， 只用四则运算和循环语句实现 .#include<stdio.h> int main() {int j,n,count = 0;j = 1000000000;scanf("%d",&n);for (int i = 10; i > 0; i--){if(n/j > 0){count++;n = n % j;}j /= 10;}printf("%d\n", count);return 0; }
《算法竞赛入门经典》习题2-5 分数化小数（decimal) 输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b ≤ 10^6, c≤100。输入包含多组数据，结束标记为a=b=c=0。 样例输入： 1 6 4 0 0 0 样例输出： Case 1 : 0.1667 #include <stdio.h> int main() {long long a,b;int c,count = 1;while (scanf("%lld %lld %d",&a,&b,&c)== 3&&(a!=0&&b!=0&&c!=0)){printf("Case %d : %.*lf\n",count++,c,a*1.0/b); /*也可用（...
还是老老实实 的 从基础的 算法开始练习吧 基础不牢 地动山摇 。。 所以 。。开始刷LeetCode 上的 基础算法 并且学习大佬的做法字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。有个坑呐 这个题目没有提及的是 。。 如果没找到返回 - 1 大体上的思路是...
区块链快速入门（四）——BFT（拜占庭容错）共识算法 一、BFT简介 1、拜占庭将军问题简介 拜占庭将军问题（Byzantine Generals Problem）是Leslie Lamport（2013年的图灵奖得主）用来为描述分布式系统一致性问题（Distributed Consensus）在论文中抽象出来一个著名的例子。拜占庭将军问题简易的非正式描述如下：拜占庭帝国想要进攻一个强大的敌人，为此派出了10支军队去包围这个敌人。这个敌人虽不比拜占庭帝国，但也足以抵御5支常...
第1章 算法基础知识算法入门概念估计算法运行效率与时间复杂度简单判断时间复杂度空间复杂度递归汉诺塔问题第2章 常用查找与排序算法顺序查找二分查找介绍二分查找代码二分查找与线性查找的比较排序介绍冒泡排序介绍冒泡排序选择排序插入排序快速排序原理介绍快速排序代码实现快速排序代码实现2堆排序前传树的基础知识堆排序前传二叉树的基础知识堆排序前传堆和堆的向下调整堆排序的过程演示向下调整函数的实现堆排序的实现1堆排序...