sqdtss - 博客园

2020年2月26日

摘要：首先来看百度百科鞍点定义：鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，阅读全文

posted @ 2020-02-26 12:12 sqdtss 阅读(2830) 评论(0) 推荐(0) 编辑

unity安卓应用截屏图片中找不到解决办法

摘要： 1.改变unity中配置将Player Settings-》Other Settings下的Write Permission改为External（SDcard） 2.刷新相册 1 // /刷新图片，显示到相册中 2 void ScanFile (string[] path) { 3 using ( 阅读全文

posted @ 2020-02-26 10:37 sqdtss 阅读(348) 评论(0) 推荐(0) 编辑

2020年2月24日

n阶Hanoi塔问题

摘要：假设有三个命名为x、y、z的塔座，在塔座x上插有n个直径大小各不相同、依小到大编号为1、2...n的圆盘，要求将x塔座上的n个圆盘移至z上，并仍按同样的顺序叠排，圆盘移动时应遵守下列规则：（1）每次只能移动一个圆盘；（2）圆盘可插在x、y和z中任何一个塔座上；（3）任何时刻都不能将一个较大的圆阅读全文

posted @ 2020-02-24 11:58 sqdtss 阅读(433) 评论(0) 推荐(0) 编辑

2020年2月23日

素数打表(欧拉筛法)

摘要：欧拉筛法的基本思想：在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 #define max 100000 5 6 bool visit 阅读全文

posted @ 2020-02-23 11:52 sqdtss 阅读(194) 评论(0) 推荐(0) 编辑

Prim算法求最小生成树权值

摘要： 1 // 无向图求最小生成树权值Prim算法 2 3 #include <iostream> 4 #include <cstring> 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 int maps[505][505]; 8 bool visit 阅读全文

posted @ 2020-02-23 11:45 sqdtss 阅读(816) 评论(0) 推荐(0) 编辑

并查集操作

摘要： #include <iostream> #include <cstdio> using namespace std; int parent[500]; int find(int x) // 找祖宗函数 { if (parent[x] != x) parent[x] = find(parent[x]) 阅读全文

posted @ 2020-02-23 11:30 sqdtss 阅读(86) 评论(0) 推荐(0) 编辑

HDU 2955 Robberies(DP)

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int v[100+5]; dou 阅读全文

posted @ 2020-02-23 11:26 sqdtss 阅读(89) 评论(0) 推荐(0) 编辑

饭卡--hdu2546(01背包)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为阅读全文

posted @ 2020-02-23 11:24 sqdtss 阅读(206) 评论(0) 推荐(0) 编辑

2019年7月16日

基于快排思想实数组现将数组中所有奇数放到偶数前面

摘要： 1 #include 2 3 void sort(int sz[], int low, int high) 4 { 5 int p = sz[low]; // 模仿快速排序，时间复杂度为o(n), 空间复杂度o(1) 6 while (low < high) 7 { 8 while (low < high && (sz[high] % ... 阅读全文

posted @ 2019-07-16 20:31 sqdtss 阅读(242) 评论(0) 推荐(0) 编辑

2019年7月10日

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

摘要： 1 /** 2 * 问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 3 */ 4 #include 5 6 // 递归算法 7 int faci(int n) 8 { 9 if (n == 0) 10 return 0; 11 else if (n == 1) 12 ... 阅读全文

posted @ 2019-07-10 22:59 sqdtss 阅读(1714) 评论(0) 推荐(0) 编辑

公告