- 博客(33)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PAT 1153 Decode Registration Card of PAT
模拟题，把准考证和分数记录到vector里面，查询时遍历vector。注意：如果使用cout输出结果会超时。这道题注意的点：cmp的写法，传参尽量使用const引用。unordered_map的使用，效率比map高。map数组方式的初始化。容器中结构体的初始化的简便方式。range-based-for的写法。c++代码：#include <bits/stdc++....
2018-12-13 15:01:00
269
原创 “日历提醒app”程序说明文档
目录文章目录目录一、项目概述1.1 项目名称1.2 项目用途二、需求分析三、功能说明3.1 查看日历3.2 添加日程提醒和日程信息3.3 日程到点提醒四、界面截图4.1 查看日历界面4.2 添加日程提醒界面4.3 日程信息界面一、项目概述1.1 项目名称日历提醒app1.2 项目用途该app可以用于查看日历，添加待办事项和提醒时间，时间到达时调用系统闹钟进行提醒。二、需求分析不管是...
2018-12-12 11:40:57
1376
原创 去中心化电商平台调研报告
一、已有应用调研eBay或淘宝这样的C2C电商平台已经获得了巨大成功，因为它使得买卖双方都相当便利：在互联网成为主流之前，人们只能在小范围内、或者在邻里之间买卖商品。当越来越多的人使用互联网， 出现了像eBay这样的平台，无论来自世界的任何一个地方，你都可以在网上买卖商品。无论是商家还 是消费者，这样的平台都有其价值。尽管eBay这样的平台方便了大家，也改善了贸易和经济，但它也存在一些缺点...
2018-12-11 21:46:45
1873
原创 “基于以太坊的去中心化电商DApp”程序说明文档
目录文章目录目录一、项目概述1.1 项目名称1.2 项目用途二、需求分析三、系统功能模型四、系统设计4.1 总体设计4.2 架构设计五、代码实现5.1 合约部分代码5.2 HTML代码5.3 JavaScript代码一、项目概述1.1 项目名称基于以太坊的去中心化电商DApp1.2 项目用途使用区块链、星际文件系统（IPFS）、Node.js和MongoDB来构建电商平台类似淘宝的在线...
2018-12-11 21:45:15
1898
3
原创 PAT 1152 Google Recruitment
水题，注意substr()和stoi()的使用，可以节约时间。c++代码：#include &lt;bits/stdc++.h&gt;using namespace std;bool isPrime(int n) { if (n == 0 || n == 1) return false; for (int i = 2; i * i &lt;= n; i++) {...
2018-12-11 21:19:05
342
原创 PAT 1151 LCA in a Binary Tree
刚开始看到这道题时想到的是先建树，建树的过程中将“孩子-父亲”存入map，然后判断两个节点的公共祖先（需要求树高）。后来看了《剑指offer》上的题目，想到了一种可以直接在建树的过程中寻找到公共祖先的方法。但是仅适用于查找一次公共祖先的情况。针对于这道题，由于前序中序序列可以唯一确定一个二叉树，所以不需要建树。使用map保存下”节点值-中序序列中的位置“。在递归过程中：如果u和v在当前节点...
2018-12-11 21:18:23
141
原创 c++解题常用方法
对c++常用的解题方法进行记录，主要是STL。文章目录输入输出取消cin与stdion的同步freopenfopencharisalpha、isdigit、islower、isupperdoublesqrtfix、floor、ceil和round数组memcpymemset字符串读取sscanfsprintfstring和char*转换strlenstrcpy、strcmp、strcat容器s...
2018-12-11 21:17:44
764
原创 PAT 1001 A+B Format
c++11中加入了一些数值转换的函数，本题中使用了to_string()，可以把数字（int/float/double等）转换为string类型。由于最后的结果要求输出，所以不需要存入字符串。c++代码如下：#include &lt;bits/stdc++.h&gt;using namespace std;int main() { ios::sync_with_stdi...
2018-12-11 21:16:15
151
原创 LeetCode 945. 使数组唯一的最小增量
在刚开始考虑的时候就考虑到这道题很可能在迭代加一的部分限制时间复杂度，但是当时没有考虑出好的方法来，后来想用map减少一些情况下的复杂度，还是超时。排序排序排序！正确代码：class Solution {public: int minIncrementForUnique(vector&lt;int&gt; &amp;A) { sort(A.begin(), A.e...
2018-12-11 21:15:29
295
原创 Java解题常用方法
以前刷题都是用c++，对于java的集合运算和输入输出都不熟悉，现在记录一下。文章目录位运算从控制台输入数据提取字符串中内容double保留小数位数String <->intString和String Buffer数组排序位运算注意取余和取模不同，但是当除数和被除数同号时，两种运算的结果相同。//判断int型变量a是奇数还是偶数a&1 = 0 偶数a&1...
2018-12-11 21:14:57
642
原创 MySQL命令和SQL语句
环境外连接mysql（本地）：mysql -u root -p连接mysql（远程主机）：mysql -h 主机地址 -u 用户名 －p 用户密码退出命令界面：exit环境内显示数据库列表：show databases;打开数据库：use 数据库名;显示数据库中的数据表：show tables;显示数据表的结构：describe 表名;建库：create database 库名;...
2018-12-11 21:13:28
214
原创 c++笔记
文章目录成员变量的初始化顺序const指针成员变量的初始化顺序基类的静态变量或全局变量派生类的静态变量或全局变量基类的成员变量派生类的成员变量细节：成员变量在使用初始化列表初始化时，与构造函数中初始化成员列表的顺序无关，只与定义成员变量的顺序有关。因为成员变量的初始化次序是根据变量在内存中次序有关，而内存中的排列顺序早在编译期就根据变量的定义次序决定了。这点在Effective...
2018-12-11 21:08:18
74
原创 《Java程序设计教程》复习
复习《Java程序设计教程》这本书，发现以前对于继承的认识有错误。继承继承的处理过程发生在编译之前，所以相当于将父类的声明内容加入到了子类的声明中，然后根据访问控制模式进行访问。之前理解的public，protect成员域能在子类中访问，private不能还是太片面了。（java针对于包的访问控制权限设置了默认模式，需要考虑到，另外c++没有默认模式）多态在覆盖中会使用到supe...
2018-11-01 11:59:15
231
原创 计算机使用补码存储二进制数的原因
今天看了java中的二进制操作，突然发现本科上电路课程的时候就没有理解计算机采用补码存储二进制数的原因，以及补码的推导。这次算是补课了。1 补码的概念正数的补码是其本身负数的补码：原码->反码->补码（符号为变为1，除符号位取反，加1）补码本身就是分段函数，相当于专为负数设计。2 使用补码的原因减法可以变成负数的加法，因此加法和减法可以统一处理。使用补码，可以将符...
2018-11-01 11:58:30
1445
原创 Mac快捷键
Mac快捷键长按command：查看快捷键command + option + esc：强制退出command + N：新建command + delete：删除应用command + space：spotlight搜索栏command + option + V：移动文件command + shift + 4：选定截图（保存在桌面）双指轻点触控版两下：缩放Eclipse快捷...
2018-11-01 11:55:04
478
原创 EvoSuite使用
maven项目内配置evosuite插件来自动生成test suite参考EvoSuite官方使用说明1 安装IDEA插件IDEA插件插件提供了图形界面，如果不使用插件用命令行也可以。2.1 添加evosuite插件<plugin> <groupId>org.evosuite.plugins</groupId> <artif...
2018-11-01 11:54:08
3389
原创 Maven常用命令
mvn clean：清理mvn compile：编译mvn test：测试mvn surefire-report:report：测试成功率mvn cobertura:cobertura：测试覆盖率CheckStylemvn checkstyle:checkstyle：代码规范检查<plugin> <groupId>org.apache.maven....
2018-11-01 11:53:05
255
原创 Java Web概念
昨天花了快一天的时间终于搞明白了Java Web里的一些概念，从大二学习asp.net程序设计开始就不懂web的架构，上课睡觉，课设靠水，如今都还回来了。现在开学已经一个半月了，离找实习越来越近了，了解下web架构用来做老师的项目。看了一些帖子，还是决定不走java web的路了，开始学习数据库，走底层，多混几年的饭吃，与本科联系也还大一些。asp.net学了一下JavaScript发...
2018-10-26 16:17:30
231
2
原创 LeetCode 926. 将字符串翻转到单调递增 递归实现动态规划 两种解法
这个题做了一个多小时，考虑复杂了。开始推动规没有推出来，然后找到一个递推关系：从左往右，如果是0，则不需要变动；如果是1，则有两种选择（1）将1变为0（2）将1后面的所有数字变为1，这两种方法中的变动数字最小的方法就是最佳方法，然后依次递推，很容易写出递归程序。但是这里面存在问题，如果直接计数1后面0的个数会超时；开数组提前保存会爆内存。所以在其中采用动规，在调用返回时记录0的数量。（这里的动...
2018-10-26 16:16:02
449
原创 LeetCode 925. 长按键入
水题java代码如下：class Solution { public boolean isLongPressedName(String name, String typed) { for(int i = 0, j=0; i < name.length(); ){ if(j >= typed.length()){ ...
2018-10-26 16:14:24
257
原创 LeetCode 917. 仅仅反转字母
水题，注意vector和isalpha的使用。c++代码如下：class Solution {public: string reverseOnlyLetters(string S) { string s(S); int len = S.length(); int j=len-1; for(int i=0; i<...
2018-10-26 16:12:57
498
原创 Markdown使用
参考印象笔记 Markdown 入门指南高亮语言对应key值languagekeyc++cppc#csGogoHTMLhtmlJavajavaJavaScriptjavascriptJSONjsonMakefilemakefileMatlabmatlabPythonpythonSQLsq
2018-10-26 16:09:12
100
原创 MATLAB 神经网络模板
神经网络模型有很多种类，MATLAB都有现成的函数。我只学了最简单的一种bp网络，写个模板方便后来使用。以下引用了大神博客里的一篇文章：1. 数据预处理 在训练神经网络前一般需要对数据进行预处理，一种重要的预处理手段是归一化处理。下面简要介绍归一化处理的原理与方法。(1) 什么是归一化？ 数据归一化，就是将数据映射到[0,1]或[-1,1]区间或更小的区间，比如(0.1,0.9...
2016-09-02 21:55:45
4614
原创 MATLAB模拟退火算法模板
为了参加国赛，这几天学了模拟退火算法，整理下当做模板方便国赛的时候用。模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。在编写程序时需要根据具体问题设计算法，算法描述为：（1）解空间（初始解）（2）目标函数（3）新解的产生 ① 2 变换法 ② 3 变换法（4）代价函数差（5）接受准则（6）降温（7...
2016-08-29 08:31:40
36290
10
原创 MATLAB进行二值处理并提取像素值
今天又重新看了一下2013年国赛的B题，碎纸片的拼接复原。了解了一下MATLAB处理图像的过程，不得不说MATLAB功能太强大，处理图片只要几行代码就足够了。这道题还用到了模拟退火算法，也是用MATLAB编写的，写在下一篇博客里。MATLAB程序：clc;clear;filename = '000.bmp';imfinfo(filename) % 查看图像文件信息imgRgb =...
2016-08-27 20:00:55
21586
3
原创 二进制子集生成
之前看《算法竞赛入门经典》这本书，看到了子集生成部分，以为自己没有看二进制法。谁知整理博客的时候发现很早之前就学习过了，然而我描述的不完整，看了半天没看懂什么意思，果然欠下的都是要还的。用二进制表示子集，其中从右往左第i位（从0开始编号）表示元素i是否在集合中。 在集合表示法中， 1 << i 表示第i个元素； S & (1<<i) 为真表示第i个元素...
2016-03-13 18:15:46
372
转载 STL之查找函数
STL之二分查找 (Binary search in STL)Section I正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary_se...
2015-12-11 21:23:59
557
原创 HDU1325 带权并查集 修改模版
John are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1...N。Initially, there are N piles, and each pile contains one block. Then John do some operations P times (1 <= P ...
2015-08-20 09:35:50
328
原创 SDUST - Training F HDU2199 方程求解，二分查找，精度控制
DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer...
2015-06-08 13:04:53
550
原创 打表法求因子之和
int h[maxn+5];void init(){ for(int i=1; i<=maxn; i++){ for(int j=1; i*j<=maxn; j++){ h[i*j]+=i; } }}
2015-05-21 17:07:36
410
原创 SDKD 14级组队练习赛（一） J 递归打印图案
DescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but t...
2015-05-17 12:23:28
594
原创 SDKD 14级组队练习赛（一） D 数组存储二叉树并递归遍历
由于计划生育的实行，我们以及将来几代人都会是独生子女，即每对夫妇只会有一个孩子。那么给你XXXX年某人的一张树形族谱，你能指出其中任意两人的关系吗？Input输入数据第一行一个整数T表示有T组数据。每组数据第一行一个正整数N (2 < N < 10000 ，且N为奇数)，表示族谱中有N个家族成员。接下来N/2行，每行三个整数a b c，表示a的父亲是b，a的母亲是c。数据保证所...
2015-05-17 10:12:43
441
转载 hdu1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 各种模板
题目大意： 给你a, b, c, d, k; 找出这样的一队 x, y， 使得 gcd(x , y) = k, 并且x ∈[1, b], y ∈ [1, d], 问有多少对符合要求的(x, y)。 思路: gcd(x, y) == k 说明x,y都能被k整除, 但是能被k整除的未必gcd=k , 必须还要满足互质关系. 问题就转化为了求1~a/k 和 1~b/k间互质对数的问题可以把a设置...
2015-05-11 00:27:38
382
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人