#include using namespace std; const int maxn = 100; int n, m; int map[maxn][maxn], vis[maxn][maxn]; int startx…
分类:算法
[LeetCode] Longest Palindromic Substring - O(n)
#include <string> #include <vector> using namespace std; class Solution { public: string longestPa…
[LeetCode] Pascal's Triangle II
class Solution { public: vector<int> getRow(int rowIndex) { // Start typing your C/C++ solution below //…
归并排序算法的实现
//归并排序算法的非递归实现 #include <iostream> using namespace std; #define MAX 65535 void MergeSort(int source_arra…
折半查找 c
1. 折半查找 #include <stdio.h> #include <stdlib.h> #define LEN_ARRAY 10 int binsearch(int *array, int …
锯齿石墨烯磁性hubbard matlab计算程序
主程序 Nx=3; Ny=50; n=Nx*Ny; [x,y]=zigzagP(Ny,Nx); t1=-2.7; H=Hamiltonian_NN_graphene(x,y,t1); HD=H(n/3+1:2/3*n,n…
删除文件夹及其下的所有文件
public static void rmFilesAndFolders(String path) { File f = new File(path); if (f.exists()) { if (f.isFile())…
codeforces #285 B题Misha and Changing Handles解题报告
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"> 本题的意思是,给…
最短加法链问题,POJ2248,BFS,搜索
该题也是算法导论的结课作业,看了一下貌似在POJ上有原题。 主要思路就是搜索,至于DFS还是BFS都可以,DFS需要加比较好的剪枝函数,不然会TLE。 宽搜BFS,因为要找到的是最短的加法链,宽搜是最快速的方法。算法的设…
生成模型和判别模型
假设你现在有一个分类问题,x是特征,y是类标记。 用生成模型学习一个联合概率分布P(x,y), 而用判别模型学习一个条件概率分布P(y | x)。 生成模型,就是生成(数据的分布)的模型; 判别模型,就是判别(数据的la…
上下排数问题
根据上排给出的10个数,在其下排填出对应的十个数, 要求下排每个数都是上排那十个数在下排出现的次数。 #include <iostream> using namespace std; const int n …
JAVA两个大数相乘
大数处理是科研过程中常见的问题,尤其在天文学,气象学等。在面试中,大数处理,尤其是两个大数相乘更是常客。在Java语言中,长整型long占8个字节,能表示的最大值为2^64 = 9223372036854775…