public static void main(String[] args) { int a[][] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13…
标签:算法
牛顿迭代法解非线性方程matlab实现
1 .功能 本程序采用牛顿法,求实系数高次代数方程 f(x)=a0xn+a1xn-1+ …+an-1x+an= 0 (an ≠0 ) ( 1 ) 的在初始值 x 0 附近的一个根。 2. 使用说明 (1)函数语…
LeetCode: -Dynamic Programming-2 Keys Keyboard[650]-复制粘贴问题
题目: 一个A,通过复制粘贴操作,实现n个A需要的最少步数。 每步可以有以下选择: 1、复制,复制已有的所有A; 2、粘贴,粘贴上次复制的内容。 注意:n的范围在[1, 1000] Initially on a note…
几种排序法
// 冒泡排序:稳定,时间复杂度 O(n^2) void Bub_Sort(int *array, int n) { int i, j; for(i = 0; i < n - 1; i++) for(j = 0; …
趣谈算法 --- 从程序猿把妹说起
趣谈算法中几个常用概念 ———从教你追妹子说起 1.动态规划 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。 因此,该问…
初学素数筛选打表法
创建一个数组 从2开始找是素数数组当前下标为true 再把当前下标的倍数标为false 因为质数的倍数一定不是质数。打好表就可以用了 import java.util.Arrays; import j…
链表就地逆转
思路:我们知道,链表的头插法是倒序保存的。所以,用一个额外的链表结点遍历链表,然后利用头结点重新利用头插法建立链表。此时,链表已逆转。时间复杂度O(n),空间复杂度为O(1)。 #include <stdio.h&…
PHP实现快速排序
快速排序也是基础排序之一,是每个程序员应该掌握的算法。 public function run($args) { @set_time_limit(0); @ini_set('memory_limit', '2048M')…
数据结构专题——二叉查找树
一、二叉查找树(Binary Search Tree) 名称 二叉搜索树(Binary Search Tree) 有序二叉树(Ordered Binary Tree) 已排序二叉树(Sorted Binary Tree)…
LeetCode-Integer to Roman
1. Integer to Roman (Medium) Description Given an integer, convert it to a roman numeral. Input is guaranteed …
入门训练 圆的面积
锦囊1 使用面积公式计算结果。 锦囊2 利用公式:面积=π*r 2,使用double类型保存结果,在输出的时候注意保存正确的小数位数。 问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。…
base64算法实现
intbase64_encode(unsigned char *out, unsigned char *in, int size){ register int position = 0…