导读： 杨辉三角形，又称贾宪三角形，是二项式系数在三角形中的一种几何排列。 Java代码实现： public class Triangle {public static void main(String[] args){triangle(10);//输出10行数据}public static void triangle(int dataSum){int number[][] = new int[dataSum][];/*** 遍历二维数组，每次遍历均为第一层*/for (int i = 0; i < number.length; i++) {number[i]=new int[i+1]; //初始化第二层数...
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>js简单计算题</title> </head> <body> <h1>1、计算从1加到100的和</h1> <script> var sum = 0; for(var i=1;i<=100;i++){ sum = sum+ i; } document.write(sum); </script> <h1>2、求出1-100以内的质数</h1> <script> /*1-100所有的质数*/ var i = 0; var j = 0; for(i = 1; i <= 100; i++) { var...
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级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...
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...
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我是实在没想到 代码比较容易理解所...
基础算法模板——排序 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. 子矩阵的和（...
基础算法模板——高精度运算 1. 高精度加法 vector<int> add(vector<int> &A, vector<int> &B) {if (A.size() < B.size()) return add(B, A);vector<int> C;int t = 0;for (int i = 0; i < A.size(); i ++ ){t += A[i];if (i < B.size()) t += B[i];C.push_back(t % 10);t /= 10;}if (t) C.push_back(t);return C; }2. 高精度减法 #include <iostream> #include <vector>using namespace std;bool cmp(vector<int> &A, vector<int>...
基础算法 标签：自己复习过程中先整理了遇到的，日后再补充。冒泡排序（一）； public class DoubleSort{public static void main(String[] args){int[] ints = {1,2,4,9,8,7,6,5,4,3};doubleSort(ints);}public static void doubleSort(int[] vlaue){int temp;for(int i = 0;i<value.length;i++){for(int j= 0;j<value.length-1-i;j++){if(value[j+1]<value[j]){temp = value[j];value[j] = value[j+1];value[j+1] = temp;}}}} }二...
基础算法 一、排序 冒泡排序 //冒泡排序 function bubbleSort(arr) {for(var i = 1, len = arr.length; i < len - 1; ++i) {for(var j = 0; j <= len - i; ++j) {if (arr[j] > arr[j + 1]) {let temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}} }插入排序 //插入排序 过程就像你拿到一副扑克牌然后对它排序一样 function insertionSort(arr) {var n = arr.length;// 我们认为arr[0]已经被排序，所以i从1开始for (var i =...
上次我们讲了桶排序与快速排序，上题：题目描述： 输入n个数，对它们由大到小进行排序后输出。输入描述: 第一行一个正整数n，表示有n个数。 第二行有n个不超过1000的正整数，中间用空格隔开。输出描述： 经排序后的数，中间用空格隔开。输入样例： 5 9 2 3 7 9输出样例： 9 9 7 3 2 其他说明： n<1000000。 我们之前学的sort只能对整数或小数进行排序，但如果我们相对结构体进行排序，sort是无法实现的，因为你没有告诉程序怎么...
对于刚进入大学的计算机类同学来说，算法与程序设计竞赛算是不错的选择，因为我们每天都在解决问题，锻炼着解决问题的能力。 这里以TZOJ题目为例，如果为其他平台题目我会标注出来，同时我的主页也欢迎大家去访问，探索新平台去提高自己 ACM竞赛随机性会比较大，所以新手请掌握好基础，基础不牢，地动山摇(大一上)C语言题 包括TZOJ1452在内的60道C语言实验题，可以利用OJ的搜索，由于这种题目比较多，就不一一列举 暴力枚举 3449 5...