DUT_LYH

程序猿成长日记

“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛题解

#include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-8; const ll MOD = 998244353; const int I...

2019-03-31 19:59:32

阅读数 62

评论数 0

leetcode 1015. 至少有 1 位重复的数字

法1(非正规) 打表 每隔1e6 计算一个值 零头再重新运算 #include <iostream> using namespace std; class Solution { public: bool isnum(int n){ int a[10]...

2019-03-31 10:10:03

阅读数 55

评论数 0

阶乘求和 0!+1!+2!+3!+4!+5!+... O(n) 复杂度

n次循环 以 n = 4 为例 利用 n!+(n-1)! = (n + 1) x ( n - 1)! 4! + 3! + 2! + 1! + 0! = (4+1) x 3! + 2! + 1! + 0! = ( (4+1) x 3 + 1) x 2! + 1! + 0! = ( ( (4+1)...

2019-03-30 21:28:19

阅读数 484

评论数 0

leetcode 318. 最大单词长度乘积

利用26位二进制来存储一个字符是否含有该字母 之后判断两个字符串的交集只需做位与操作 #include <iostream> #include <string> #include <vector> using n...

2019-03-29 21:44:21

阅读数 28

评论数 0

leetcode 326. 3的幂

3的幂次的质因子只有3,而所给出的n如果也是3的幂次, 那么n可以整除3 *3*3*3*3*3*3*3*.... 故而题目中所给整数范围内最大的3的幂次的因子只能是3的幂次, 1162261467是3的19次幂,是整数范围内最大的3的幂次 #include <iostream&am...

2019-03-29 21:00:25

阅读数 20

评论数 0

leetcode 338. 比特位计数

__builtin_popcount class Solution { public: vector<int> countBits(int num) { vector<int>ret; for(int...

2019-03-29 16:40:34

阅读数 13

评论数 0

leetcode 365. 水壶问题

辗转相除法 https://blog.csdn.net/L1558198727/article/details/88894108 使得 z=m∗x+n∗yz = m * x + n * yz=m∗x+n∗y (m,n为舀水和倒水的次数,正数表示往里舀水,负数表示往外倒水) 根据裴蜀定理,ax + ...

2019-03-29 15:38:12

阅读数 29

评论数 0

辗转相除法证明与实现 最大公约数

百度百科: 分析: 证明了a,b的公约数们, 与 a,a mod b 的公约数们是相等的集合 则需要证明两个方向 c++实现: #include <iostream> #include <stdio.h> #include &lt...

2019-03-29 15:21:36

阅读数 27

评论数 0

bnuoj 12976 Collecting Gold 状压dp

http://www.bnuoj.com/problem_show.php?pid=12976 参考: https://blog.csdn.net/u013008291/article/details/47972041 状态转移方程: dp[s|1<<j][j] = m...

2019-03-29 11:18:32

阅读数 16

评论数 0

数据库程序设计 9 权限管理

用户管理 数据库的使用者 oracle 数据库的初始用户: sys 数据库管理员 具有所有权限 system 一般管理员 没有关闭和启动数据库 做辅助性的功能 scott 普通用户 用户测试网络连接的测试账号 public 不是一个账号 是一个用户组数据库中任何一个用户都属于...

2019-03-27 09:13:43

阅读数 49

评论数 0

数据库程序设计 8 序列 索引

创建序列: 按照一定的队则自动增加 减少数字的一种数据库对象 create sequences 序列名 [increment by n] +1 /-1 [start with n ] [maxvalue n] [minvalue n] [cycle nocycle] [cache nocach...

2019-03-27 08:30:42

阅读数 41

评论数 0

EOJ Monthly 2019.3 (based on March Selection) D. 宇恒棋

判断横纵坐标差值的和的奇偶性即可 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; int main(...

2019-03-25 19:37:17

阅读数 25

评论数 0

EOJ Monthly 2019.3 (based on March Selection) B. 回文串

https://acm.ecnu.edu.cn/contest/151/problem/B/ 递归cal与非递归cal1 记得要用long long #include <iostream> #include <stdio.h> using ...

2019-03-25 19:05:00

阅读数 13

评论数 0

数据库程序设计 7 约束 视图

根据类型进行分类 主键约束:唯一+非空 建立约束: drop table tab_name; create table tab_name( pid number(5) primary key, ..... ); 自定义的报错信息提示 constraint tab...

2019-03-25 08:46:04

阅读数 35

评论数 0

EOJ Monthly 2019.3 (based on March Selection) C. 线段树 --剪枝

https://acm.ecnu.edu.cn/contest/151/problem/C/ 解析 https://acm.ecnu.edu.cn/blog/entry/342/

2019-03-23 16:24:37

阅读数 136

评论数 0

stl 堆的使用 --pop vector的erase的注意事项

使用注意: 1 最大堆 less() 最小堆 greater() 2 pop_heap 不是将vector的元素删除 只是放在了最后, 剩下的元素再次形成堆 3 删除vector 最后一个元素 pop_back 或者 numsv.erase(numsv.end()-1); 4 sort_heap...

2019-03-22 20:41:47

阅读数 115

评论数 0

leetcode 470. 用 Rand7() 实现 Rand10()

思路: 1. [1,7] 的随机数, 减一-> [0,6] 的随机数,乘以7 -> {0,7,14,21,28,35,42} 中的随机数 2. [1,7]的随机数 1+2 是[1,49]的随机数,且均匀生成 -> [0,48]的随机数 取出[0,39]区...

2019-03-21 20:43:10

阅读数 102

评论数 0

数据库程序设计 7 建表 格式化列 层次查询 删除表 修改表

数据类型 timestamp 大数据对象 long 文本 二进制对象 clob 音乐 图像 建表 create table tab_name( 列名 数据类型 [默认值], 列名 数据类型, 。。。。 ); 例子: person 表 列有 姓名编号 年龄 性别: create ta...

2019-03-20 09:19:25

阅读数 37

评论数 0

Windows环境变量的变量名不区分大小写

系统上本来装有各种专业软件,在某次新装软件配置环境变量时新建了一个环境变量并将变量名写成PATH(原来是Path),后来在使用其他软件出现问题,查看发现是被覆盖。借此写下来,提醒自己!!! 附Windows系统Path值: %SystemRoot%\system32;%SystemRoot%;%S...

2019-03-19 21:36:01

阅读数 176

评论数 0

STL sort函数--对map按值排序

问题:要对以map中的数据进行按value排序 难点:map中的数据是按照key排序的,用for循环进行迭代器输出的顺序,就是按照key排序的顺序。但是按value排序就不可能了。 方案: STL中的sort函数原型: #include <algorithm> usin...

2019-03-19 21:33:28

阅读数 566

评论数 0

提示
确定要删除当前文章?
取消 删除