许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 1.冒泡排序 介绍： 冒泡排序（Bubble...
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式输入一行，包含一个正整数n。 输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 989989 998899 数据规模和约定1<=n<=54 这章来经典题目回文数 下面是C#代码static void Main(string[] args){int num = int.Parse(Console.Re...
Alan-song ? 数据结构目录树数据结构基本概念什么是数据结构？ 数据之间的结构关系 逻辑结构（关系） 存储结构（关系）线性表线性表的顺序存储 线性表的链式存储栈和队列栈 队列树形结构基础概念 二叉树定义与特征 二叉树的遍历 递归思想和实践 二叉树的代码实现二叉树顺序存储 二叉树链式存储算法基础基础概念特征 时间复杂度计算 排序和查找排序 查找二分法查找数据结构基本概念 什么是数据结构？数据数据即信息的载体...
题记：题主工作三年，前段时间面试bat被面试官算法“血虐”，差点心灰意冷，怀疑人生，但是幸好意志坚强，遂，决定发愤图强，学好算法。每天坚持学一些，每周坚持有深度学习四小时。先慢慢来，学好基本的概念，常用的数据结构和算法，但是图的话，就不涉猎了，因为真的比较难，学习成本太高，讲究性价比嘛。 之后主要是记录学习常用数据结构和算法。像栈，队列，树精要笔记。内容也不会过于基础，特别基础的会一带而过，主要是记录...
文章目录2 算法效率分析基础2.1 通用框架输入规模运行时间什么是增长次数和常数倍？不同类型输入Exercise 2.12.2 效率表示符号三种符号利用极限比较增长次数基本效率类型Exercise 2.22.3 非递归算法的数学分析Exercise 2.32.4 递归算法的数学分析待完善Exercise 2.42.5 计算第n个斐波那契数Exercise 2.52.6 算法的经验分析（重看）Exercise 2.62.7 算法可视化 2 算法效率分析基础 算法分析主要是指算法效率分析，原因有二：算法效率...
namespace 面试常见算法 {class Program{static void Main(string[] args){int n1 = Test1(5);Console.WriteLine(n1);Test2();Test3();int n2 = Test4(9);Console.WriteLine(n2);string s = Test5();Console.WriteLine(s);Test6();Test7();Console.ReadKey();}#region//1-2+3-4+...+mstatic int Test1(int m){int sum = 0;for (int i = 1; i <= m; i++){if (i % 2 > 0) //奇偶性判断{sum += i;}else{sum -= i;}}return sum;}#end...
第2章 算法分析的数学基础 《Introduction to Algorithms》第三章 第四章 附 录一. 计算复杂性函数的阶 计算函数的阶:算法执行时间随问题规模增长而增长的阶（增长率). 执行时间函数的主导项如: T(n)=an2+bn+cT(n)=an^2 +bn+cT(n)=an2+bn+c 主导项: an2an^2an2,当输入大小n较大时，其它低阶项相对来说意义不大,系数a也相对来说意义不大 即：函数T(n)的阶为n 2定义(同阶): 设f(n)和g(n)是正值函数。如果 ?c1,c2>0,n0,?n>n0,c1g(n)...
1、处女座与重修费 题目描述 期末考试结束了，处女座发现很多人挂了大物，只能等着第二年重修，还要交400元的重修费。处女座突然想起有个学长和他讲过，如果学校哪一年缺钱了，那一年的大物试卷就会特别难。现在处女座有了所有人的成绩，处女座想知道如果所有挂科的人都在第二年重修，学校能赚多少重修费？ 挂科是指一门课的分数小于60分。 输入描述: 第一行一个整数n，表示考试的人数。 第二行n个整数，表示每个人的成绩。 1<=n<=...
该系列博客的内容均为阅读《Grokking Algorithms》(Aditya Bhargava)的心得or笔记or总结 那么我们就直接进入正题吧 简单查找 这个算法应该是最普通的算法or最直接的算法了 工作原理: 在一数组里面找一个数 按顺序一个一个查找 如果匹配，则返回索引 如果在过完一遍数组都没有匹配到，则输出none 代码展示（python）: 1 def Simple_Search(list, item):2 for i in range(0, len(list) - 1):3 if list[i] == ite...
为什么在题目前面打上星号呢？ 这道题的正解不是模拟！ 正解树状数组！ 正解树状数组！ 正解树状数组！ 重要的事情说够三遍了！ 但是,歪解模拟因为数据水都能AC! 因为这道题放在模拟专题中，所以我们就讨论如何用模拟来过！ 原题链接 按照题目描述，我们就用函数来分块解决（方便校验） 但是当我们打完代码，我们可以发现。 哪里需要函数？直接在main函数里面模拟即可！ 查找直接暴力跑一遍都能AC我是实在没想到 代码比较容易理解所...
Java基础排序—选择排序 package weekNumber4; import java.util.Arrays; //选择排序 public class Test6_SelectionSort {public static void main(String[] args) {int[] a = {3,4,1,6,7,5,3,8,9};int[] b = method(a);System.out.println(Arrays.toString(b));}public static int[] method(int[] a) {//循环次数为找出剩余数组最小值次数for(int i=0;i<a.length-1;i++) {//假设a[i]为数组最小值，赋值给tempint temp = a[i];//即...
一、什么是算法？ 算法（algorithm）是求解一类问题的任意一种特殊的方法。严格的说法是，一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 算法具有下面五个特征：输入（input）：算法有零个或多个输入量； 输出（output）：算法至少产生一个输出量； 确定性（definiteness）：算法的每一条指令都有确切的定义，没有二义性，无歧义； 有限性（finiteness）算法的每条指令的执行次数是有限的，执行每条指令的时间也是...
一、kNN算法介绍 首先先介绍下kNN算法，有这么一个场景给定了肿瘤块的大小和时间的一组数据，其中每一组数据对应一个结果数据，即恶性还是良性。这么一组数据：?raw_data_x=[[3.39,2.33],? ? #特征 ? ? ? ? ? ? ? ? ? ? ? ? ? ? [3.11,1.78], ? ? ? ? ? ? ? ? ? ? ? ? ? ? [1.34,3.37], ? ? ? ? ? ? ? ? ? ? ? ? ? ? [3.58,4.68], ? ? ? ? ? ? ? ? ? ? ? ? ?[2.28,2.87], ? ? ? ? ? ? ? ? ? ? ? ? ? ? [7.42,4.7], ? ? ? ? ? ? ? ...
基础算法模板——排序 1. 快速排序 void quick_sort(int q[], int l, int r){if(l >= r)return ;int i = l - 1, j = r + 1, x = q[l + r >> 1];while(i < j){do i++; while(q[i] < x);do j--; while(q[j] > x);if(i < j ) swap(q[i] , q[j]);}quick_sort(q , l , j) ;quick_sort(q, j + 1 , r ) ; }利用快速排序找到第k小的数 int quick_sort(int q[], int l, int r, int k){if(l >=k) return q[l];int i = l - 1, j = r + 1, x =...
基础算法模板——前缀和与差分 1. 前缀和 #include <iostream>using namespace std;const int N = 100010;int n, m; int a[N], s[N];int main() {scanf("%d%d", &n, &m);for (int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);for (int i = 1; i <= n; i ++ ) s[i] = s[i - 1] + a[i]; // 前缀和的初始化while (m -- ){int l, r;scanf("%d%d", &l, &r);printf("%d\n", s[r] - s[l - 1]); // 区间和的计算}return 0; }2. 子矩阵的和（...