- 博客(33)
- 收藏
- 关注
RSS订阅原创 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛题解
#include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-8;const ll MOD = 998244353;const int INF = 0x3f3f3f3f;const int maxn = 1e6 + 10; int n;ll w...
2019-03-31 19:59:32
537
原创 leetcode 1015. 至少有 1 位重复的数字
法1（非正规） 打表 每隔1e6 计算一个值 零头再重新运算#include <iostream>using namespace std;class Solution {public: bool isnum(int n){ int a[10]={0}; while(n){ int ge = n%10; ...
2019-03-31 10:10:03
447
原创 阶乘求和 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) x 3 + 1) x 2 + 1) x 1 + 0!= ( ( ( (4+1) x 3 + 1) ...
2019-03-30 21:28:19
7358
6
原创 leetcode 318. 最大单词长度乘积
利用26位二进制来存储一个字符是否含有该字母之后判断两个字符串的交集只需做位与操作#include <iostream>#include <string>#include <vector>using namespace std;class Solution {public: int maxProduct(vector<string...
2019-03-29 21:44:21
382
原创 leetcode 326. 3的幂
3的幂次的质因子只有3，而所给出的n如果也是3的幂次，那么n可以整除3 *3*3*3*3*3*3*3*....故而题目中所给整数范围内最大的3的幂次的因子只能是3的幂次，1162261467是3的19次幂，是整数范围内最大的3的幂次#include <iostream>using namespace std;class Solution {public: b...
2019-03-29 21:00:25
323
原创 leetcode 338. 比特位计数
__builtin_popcountclass Solution {public: vector<int> countBits(int num) { vector<int>ret; for(int i=0;i<=num;i++){ ret.push_back(__builtin_popcount(i...
2019-03-29 16:40:34
288
原创 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 + by = d的解为 d = gcd(x, y)，那么我们只要只要z % d == 0，上面的等式就有解...
2019-03-29 15:38:12
424
原创 辗转相除法证明与实现 最大公约数
百度百科：分析：证明了a，b的公约数们， 与 a，a mod b 的公约数们是相等的集合则需要证明两个方向c++实现:#include <iostream>#include <stdio.h>#include <string>#include <typeinfo>#include <stack>#include &...
2019-03-29 15:21:36
307
原创 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] = min(dp[s|1<<j][j],dp[s][i]+ dis(i,j) );code：#inclu...
2019-03-29 11:18:32
245
原创 数据库程序设计 9 权限管理
用户管理数据库的使用者oracle 数据库的初始用户： sys 数据库管理员 具有所有权限 system 一般管理员 没有关闭和启动数据库 做辅助性的功能 scott 普通用户 用户测试网络连接的测试账号 public 不是一个账号 是一个用户组数据库中任何一个用户都属于该组 要给某个用户授予某个权限 只需要授予给public组就可以用户属性创建用户的时候进行身...
2019-03-27 09:13:43
337
原创 数据库程序设计 8 序列 索引
创建序列：按照一定的队则自动增加 减少数字的一种数据库对象create sequences 序列名[increment by n] +1 /-1[start with n ][maxvalue n][minvalue n][cycle nocycle][cache nocache]例子：创建一个序列 test 起始值是10 每次增长2create sequence tes...
2019-03-27 08:30:42
341
原创 EOJ Monthly 2019.3 (based on March Selection) D. 宇恒棋
判断横纵坐标差值的和的奇偶性即可#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int n,m; int x1,y1,x2,y2; scanf("%d%d",&n,&m); ...
2019-03-25 19:37:17
274
原创 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 namespace std;typedef long long LL;LL arr[1000001];LL cal(LL l...
2019-03-25 19:05:00
214
原创 数据库程序设计 7 约束 视图
根据类型进行分类主键约束:唯一+非空 建立约束： drop table tab_name; create table tab_name( pid number(5) primary key, ..... ); 自定义的报错信息提示 constraint tab_name pid pk PRIMARYKEY(pid) 可以定义联合主键： 传入两个参数即...
2019-03-25 08:46:04
266
原创 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
439
原创 stl 堆的使用 --pop vector的erase的注意事项
使用注意：1 最大堆 less() 最小堆 greater()2 pop_heap 不是将vector的元素删除 只是放在了最后， 剩下的元素再次形成堆3 删除vector 最后一个元素 pop_back 或者 numsv.erase(numsv.end()-1);4 sort_heap 必须在一个堆上进行操作 不是堆的话 使用会出错/*stl 的make数组是基于数组的在数组的基...
2019-03-22 20:41:47
589
原创 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]区间 取到的概率是1/49 除以4-> [0,9]的随机数 加一->[1,10]的随机数代码：class S...
2019-03-21 20:43:10
1278
原创 数据库程序设计 7 建表 格式化列 层次查询 删除表 修改表
数据类型timestamp大数据对象long 文本 二进制对象clob 音乐 图像建表create table tab_name( 列名 数据类型 [默认值]， 列名 数据类型， 。。。。);例子：person 表 列有 姓名编号 年龄 性别：create table person( ename varchar2(10), eid varchar2(10)...
2019-03-20 09:19:25
287
转载 Windows环境变量的变量名不区分大小写
系统上本来装有各种专业软件，在某次新装软件配置环境变量时新建了一个环境变量并将变量名写成PATH（原来是Path），后来在使用其他软件出现问题，查看发现是被覆盖。借此写下来，提醒自己！！！附Windows系统Path值：%SystemRoot%\system32;%SystemRoot%;%SystemRoot%\System32\Wbem;%SYSTEMROOT%\System32\Wind...
2019-03-19 21:36:01
2587
2
转载 STL sort函数--对map按值排序
问题：要对以map中的数据进行按value排序难点：map中的数据是按照key排序的，用for循环进行迭代器输出的顺序，就是按照key排序的顺序。但是按value排序就不可能了。方案：STL中的sort函数原型：#include <algorithm>using namespace std;template <class RandomAccessIterator>...
2019-03-19 21:33:28
7797
原创 数据库程序设计 5 左右连接 组函数 分组统计
decode是一个函数 在第三节有写case：case 列名 when 条件 then 结果 when 条件 then 结果 when 条件 then 结果 when 条件 then 结果 else 其他end;输出一个列 和decode的作用一样左右连接查询雇员姓名，雇员名称，列名 (+) = 右连接= 列名(+) 左连接练习：查询...
2019-03-13 08:33:10
329
原创 数据库程序设计 4 PL/SQL 1 备份和恢复 调优 容灾
换了老师临时代课 新的题目举例：非关系型数据库hbasenoSQLredis关系型数据库mysqlsqlserveroracleDB2比较拓展：关系型：换一个性能更好的主机非关系型：拓展多台主机使用场景：关系型数据库：数据一致性要求高非关系：一致性不高备份为了恢复 数据不可丢容灾银行发生地震时，数据要从其他地方的银行恢复PL/SQLsql ...
2019-03-11 08:48:04
276
原创 DUTOJ-1007: 圆桌会议
参考博客：https://blog.csdn.net/yefuner/article/details/78765921分为以下几步：①将数据分为三组②利用矩阵理解较好以1 2 3 4 5 6 7 8 9为例：(1)[123456789] \left[ \begin{matrix} 1 &amp;amp;amp; 2 &amp;amp;amp; 3 \\ 4 &amp;amp;amp; 5...
2019-03-09 11:09:48
354
原创 leetcode 22. 括号生成
递归class Solution {public: vector&amp;lt;string&amp;gt; generateParenthesis(int n) { vector&amp;lt;string&amp;gt; ret; if(n==0){ return ret; } string str = &quot;&
2019-03-06 10:44:28
112
原创 数据程序设计 3 oracle 多表查询
单行函数返回单行结果 1. 字符函数 1.1大小写控制函数 lower upper initcap 将单词首字母大写，其他字符小写 1.2字符控制函数 concat 字符连接 ，只能有两个参数 拼接多个是 可以嵌套调用 substr(str,0,5) 下标开始位 既可以是0也可以是1 这个是当初开发的一个错误，0和1的结果一样 length...
2019-03-06 09:35:34
234
原创 leetcode 45. 跳跃游戏 II
贪心算法每次在可以在当前可达到的范围内找 i+nums[i] 最大的那个作为下一个位置。class Solution {public: int jump(vector&amp;lt;int&amp;gt;&amp;amp; nums) { int pos = 0; int mav = -1; int mapos =-1; int counte...
2019-03-06 08:25:19
236
原创 leetcode 42.接雨水
假设雨水是从两面慢慢上涨的，左右两边那一边低先填充哪一边，达到最高之后雨水退去，留下的雨水就是所得class Solution {public: int trap(vector&amp;lt;int&amp;gt;&amp;amp; height) { int ret = 0 ; if(height.size()==0){ return ret; ...
2019-03-05 21:29:55
234
原创 leetcode 51. N皇后 递归 vs 非递归
递归，按照行来放皇后，使用一个一维数组，一维数组a[i]的值表示i行的皇后位置是a[i],所以不需要操作二维数组，将结果再弄回string数组中即可其实是姜国海老师java小学期的一个作业！class Solution {public: vector&lt;vector&lt;string&gt;&gt; solveNQueens(int n) { vector&lt...
2019-03-05 19:25:24
277
原创 leetcode 89. 格雷编码
百度百科：对于yigeint i 有 g(i) = i xor(i&gt;&gt;1);class Solution {public: vector&lt;int&gt; grayCode(int n) { vector&lt;int&gt; ret; for(int i = 0; i &lt; 1&lt;&lt;n;
2019-03-05 15:55:46
224
原创 svg中元素的层级关系
svg，许多css属性并不适用与svg，其中就包含z-index； svg中的元素只会按照生成顺序层叠，后来者居上。可以使用回调强加顺序，来实现对于顺序的控制。第二段代码在第一段之后执行，直接按照顺序写是不行的，因为读取文件是异步的，所以需要强加顺序....
2019-03-05 13:46:54
6147
原创 数据程序设计 1 oracle 入门
命令窗口连接sqlplus 用户名 密码sqlplus 用户名 密码 as sysdba 超级管理员登录账号：超级管理员sys ，默认密码：change_on_install普通管理员system 密码 manager用户: scott 密码 tiger图形化界面命令行与图像化界面进行切换sqlplusw 用户名/密码查看当前身份show user加减锁加锁：...
2019-03-04 08:40:10
300
原创 数据程序设计 2 oracle 常用命令
3.2 常用命令：查询表结构：desc 表名将屏幕内容保存到文件中：SPOOL 文件地址保存的内容包括命令和查询的内容SPOOL OFF清屏clear screen直接按 shift + delete 组合键：清除了屏幕和屏幕缓冲区屏幕缓冲区和内存缓冲区不同命令的缺省：clear scrclea screcle scr帮助命令：help 命令 ：...
2019-03-04 08:35:00
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人