flutter Web打包，10大前端常用算法

在Flutter Web项目中，你可以使用Dart的package:js库来调用JavaScript代码，实现前端常用的算法。以下是10种常用算法的示例代码：

1. 排序算法：快速排序

import 'package:js/js.dart';
 
@JS()
library js_quicksort_library {
  // 导入JavaScript的排序函数
  external void quickSort(List list);
}
 
void main() {
  List<int> numbers = [10, 2, 7, 4, 3, 5, 6, 8, 9, 1];
  js_quicksort_library.quickSort(numbers);
  print(numbers); // 输出排序后的数组
}

2. 搜索算法：二分查找

import 'package:js/js.dart';
 
@JS()
library js_binarysearch_library {
  // 导入JavaScript的二分查找函数
  external int binarySearch(List list, num item);
}
 
void main() {
  List<num> numbers = [1, 3, 5, 7, 9, 11];
  int index = js_binarysearch_library.binarySearch(numbers, 7);
  print(index); // 输出7的索引，如果没找到则输出-1
}

3. 哈希算法：哈希表操作

import 'package:js/js.dart';
 
@JS()
library js_hashtable_library {
  // 导入JavaScript的哈希表操作函数
  external void addItem(Object hashtable, var key, var value);
  external var getItem(Object hashtable, var key);
}
 
void main() {
  var hashtable = js_hashtable_library.JSHashtable();
  js_hashtable_library.addItem(hashtable, 'key1', 'value1');
  var value = js_hashtable_library.getItem(hashtable, 'key1');
  print(value); // 输出键对应的值
}

4. 图算法：深度优先搜索

import 'package:js/js.dart';
 
@JS()
library js_dfs_library {
  // 导入JavaScript的DFS函数
  external void depthFirstSearch(Object graph, num startNode, Function visitCallback);
}
 
void main() {
  var graph = js_dfs_library.JSGraph();
  js_dfs_library.depthFirstSearch(graph, 1, allowInterop((node) {
    print(node); // 输出访问的节点
  }));
}

5. 动态规划算法：0-1背包问题

import 'package:js/js.dart';
 
@JS()
library js_knapsack_library {
  // 导入JavaScript的0-1背包算法函数
  external List knapsack(List weights, List values, num capacity);
}
 
void main() {
  List weights = [1, 3, 4];
  List values = [15, 20, 30];
  int capacity = 4;
  List result = js_knapsack_library.knapsack(weights, values, capacity);
  print(result); // 输出背包装载的最大价值
}

6. 数学问题：斐波那契数列

import 'package:js/js.dart';
 
@JS()
library js_fibonacci_library {
  // 导入JavaScript的斐波那契数列计算函数
  external int fibonacci(int n);
}
 
void main() {
  int n = 10;
  int result = js_fibonacci_library.fibonacci(n);
  print(result); // 输出斐波那契数列的第n项
}

7. 字符串匹配算法：KMP算法