10 2019 档案

94. 递归实现排列型枚举
摘要：#include <iostream> #include <vector> using namespace std; int n; vector<int> path; void dfs(int u, int state) { if(u == n) { for(auto x : path) cout << x << " "; cout << endl; return ; } for(int i = 阅读全文
posted @ 2019-10-27 21:14 青衫客36 阅读(157) 评论(0) 推荐(0)
93. 递归实现组合型枚举
摘要：#include <iostream> using namespace std; int n, m; void dfs(int u, int sum, int state) { // 判断边界条件 // 如果加上剩余的数都不够m个，直接return if(sum + n - u < m) return ; // 当达到m个数的时候 if(sum == m) { for(int i = 0; i < 阅读全文
posted @ 2019-10-27 20:47 青衫客36 阅读(151) 评论(0) 推荐(0)
91. 最短Hamilton路径
摘要：#include <iostream> #include <cstring> #include <algorithm> using namespace std; /* 1. 哪些点被用过 2. 目前停在哪个点上 2^20 * 20 => 2*10^7 f[state][j]: state表示当前哪个点被用过, j表示最后停在哪个点上 f[state][j] = f[state_k][k] + we 阅读全文
posted @ 2019-10-24 18:45 青衫客36 阅读(113) 评论(0) 推荐(0)
90. 64位整数乘法
摘要：#include <iostream> using namespace std; int main() { long long a, b, p; cin >> a >> b >> p; long long res = 0; while(b) { if(b & 1) res = (res + a) % p; a = (a + a) % p; b >>= 1; } cout << res << end 阅读全文
posted @ 2019-10-20 19:15 青衫客36 阅读(200) 评论(0) 推荐(0)
89. a^b
摘要：#include using namespace std; int main() { long long a, b, p; cin >> a >> b >> p; long long res = 1 % p; //此处若不mod p，则测试用例为 123456789 0 1 时，会输出1，但应该输出0 while(b) { if(b & 1) res = res *... 阅读全文
posted @ 2019-10-20 18:25 青衫客36 阅读(127) 评论(0) 推荐(0)
xml文件配置数据库链接， 在设置url时”&“符报错
摘要：设置url属性时，&符 报错，需要用 &amp；来替代 <!-- 1:配置数据库的环境 --> <environments default="dev"> <!-- 开发环境:在以后事务管理器和连接池都是交给Spring框架来管理的 --> <environment id="dev"> <!-- ①: 阅读全文
posted @ 2019-10-12 11:20 青衫客36 阅读(984) 评论(0) 推荐(0)
Lake Counting (POJ - 2386)
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2019-10-09 18:05 青衫客36 阅读(178) 评论(0) 推荐(0)
波特率，比特率
摘要：码元：在数字通信中常常用时间间隔相同的符号来表示一个二进制数字，这样的时间间隔内的信号称为(二进制）码元。而这个间隔被称为码元长度。值得注意的是当码元的离散状态有大于2个时（如M大于2个）时，此时码元为M进制码元。（百度百科） 这里说的比较官方，一下子没反应过来。在谢希仁这本书中有一个实例，假定基带 阅读全文
posted @ 2019-10-08 21:44 青衫客36 阅读(1043) 评论(0) 推荐(0)
汉明重量
摘要：https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F/7110799?fr=aladdin 汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中，它是1的个数。 阅读全文
posted @ 2019-10-08 20:56 青衫客36 阅读(433) 评论(0) 推荐(0)
汉明距离
摘要：https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB/475174 汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离 阅读全文
posted @ 2019-10-08 20:49 青衫客36 阅读(904) 评论(0) 推荐(0)
Catch That Cow
摘要：#include #include #include using namespace std; struct node { int x; int step; }; int n, k, vis[100010]; node s, e; int bfs() { queue q; node t, p; s.x = n; s.step = 0; vis[s.x] = 1... 阅读全文
posted @ 2019-10-07 16:37 青衫客36 阅读(158) 评论(0) 推荐(0)
A计划
摘要：参考博客:https://blog.csdn.net/flytowns/article/details/86552772 阅读全文
posted @ 2019-10-07 16:36 青衫客36 阅读(177) 评论(0) 推荐(0)