qq_28632639的博客

牛顿迭代法牛顿迭代法解非线性方程，是把非线性方程线性化的一种近似方法。把在点的某邻域范围内展开成泰勒级取其线性部分（即泰勒展开的前两项），并令其等于0，即以此作为非线性方程的近似方程，若，则其解为， 这样，得到牛顿迭代法的一个迭代关系式：已经证明，如果是连续的，并且待求的零点是孤立的，那么在零点周围存在一个区域，只要初始值位于这个邻近区域内，那么牛顿...

import java.util.HashMap;import java.util.Map;/** * Main_17_Decimal_Conversion * 十进制转为十六进制 * 十进制转为八进制 */public class Main_17_Decimal_Conversion { public static void main(String[] args...

Remove all occurrences of a character in a stringGiven a string. Write a program to remove all the occurrences of a character in the string.Examples:Input : s = "geeksforgeeks" c = 'e'...

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子:abcdd输出例子:ddpublic class Main { publi...

问题：有两个字符串str和str2，求出两个字符串中最长公共子串长度。比如：str=acbcbcef，str2=abcbced，则str和str2的最长公共子串为bcbce，最长公共子串长度为5。算法思路：1、把两个字符串分别以行和列组成一个二维矩阵。2、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0。3、通过查找出值为1的最长对角线就能找到最...

https://www.cnblogs.com/Xieyang-blog/p/8340578.html

算法思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有1个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第1个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 稳定的排序，算法复杂度为O( )。import java.util.Arrays;public class Test {publi...

#include<iostream>using namespace std;static int tile = 1;const int Board_size = 8;static int Board[Board_size][Board_size] = { 0 };void ChessBoard(int tr, int tc, int dr, int dc, int size)...

杨辉三角的定义如下图：规律如下： 第1行，只有一个1. 第2到n行：每行端点与结尾的数为1.第2到n行：每个数字等于上一行的左右两个数字之和。首先看python运行出来的结果。[1][1,1][1,2,1][1,3,3,1][1,4,6,4,1][1,5,10,10,5,1][1,6...

现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的）宽度优先搜索 英文缩写为BFS即( Breadth FirstSearch)。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的 结果是：A,B,C,D,E,F,G,H,I(假设每层节点从左到右访问)。 宽度优先遍历各个节点...

青蛙跳台阶：问题描述：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，已便各个击破，分而治之。 思路：假设：用 f(n)...

import java.util.*;public class Main_leastSwapTimes{ public static void main(String[] args) { int[] arr = new int[] {3,2,1,4}; int times = function(arr, 0, arr.length-1); ...