- 博客(19)
- 收藏
- 关注
RSS订阅原创 编程规范之命名
一、养成从一而终的代码习惯养成从一而终的代码习惯！养成从一而终的代码习惯！养成从一而终的代码习惯！不管你是使用哪种语言开发项目，必须形成一个贯彻到底的代码习惯，这一点非常重要！convert switch例子二、严禁使用汉语拼音命名如果你一会使用汉语拼音命名变量（实际开发中坚决不允许的，如果实在找不到一个合适的命名，暂时使用含义想进的单词代替），一会使用英语三、名...
2019-10-02 16:02:46
250
原创 返回null vs 抛出异常
一、问题在哪里假设程序员A写一个获取公司所有在职员工的方法public List<Employee> getAll() { try { return employeeMapper.getAll(); } catch (Exception e) { log.error(e.getMessage())...
2019-09-30 09:52:56
1519
原创 c++常用特性学习总结
1.关键字和新语法1.1 auto关键字及用法A.概念和一般用法auto一般习惯称作自动类型推断。由其含义不难得出，凡是前面惯有auto的变量或者函数，其类型将会由编译器按照上下推断出来。对于变量，指定要声明的变量的类型讲自动从其初始化中推断出来。对于函数，指定返回类型为其返回值类型。#include <iostream>#include <typeinfo&...
2018-11-12 21:36:20
318
原创 UTF8转本地编码
string UTF8ToANSI(const string & s){ //多字节转换为宽字节 int nwLen = MultiByteToWideChar(CP_UTF8, 0, s.c_str(), -1, NULL, 0); wchar_t * pwBuf = new wchar_t[nwLen + 1];//一定要加1，不然会出现尾巴 mem...
2018-08-24 10:24:51
458
原创 QT中文乱码的几种解决办法
第一、QString QString::fromLocal8Bit(const char * str, int size = -1)如果size是默认参数-1的话，函数将会使用strlen(str)作为实际的size。受setCodecForLocale影响，会转换为设定的编码。如果本机不支持指定编码，则会按fromLatin1处理。第二、使用QStringLiteral(str)...
2018-08-24 10:16:44
770
原创 django.db.utils.OperationalError: (1366, "Incorrect string value: '\\xE5\\xA4\\xAB\\xE4\\xBA\\xBA' f
1.打开mysql命令行show variables like '%char%';将字符集显示不是utf-8的更改为utf-8例如：set character_set_database=utf8;重启mysql，重新映射数据表即可2.打开mysql的配置文件添加如下内容[client] default-character-set =utf8[mysql] default-character-set...
2018-06-15 16:34:17
4540
2
原创 pip学习笔记
pip1、作用 python安装包管理器允许安装/删除/更新python包2、安装 sudo apt install python -pip(python2)sudo apt install python3 -pip(python3)3、使用使用python2的pip -pip指令使用python3的pip -pip3指令4、安装python包sudo pip3 install somePack...
2018-06-11 11:35:11
494
原创 Python学习笔记-1
一、基本数据类型整型 示例： a = 4浮点型 示例： b = 5.1str型 示例：c = "123"二、基本运算a = 2，b = 4+： a+b 结果：6-： a-b 结果：-2*：a*b 结果：8/：a/b 结果：0.5...
2018-06-11 09:15:03
106
原创 HDU-2568How far away
#include #include #include #include using namespace std;const int maxn = 40000+ 10;vector mp[maxn],dist[maxn],u[maxn],f[maxn];bool vis[maxn],vt[maxn];int fa[maxn],w[maxn];int ans[maxn];int n
2017-10-15 12:05:19
133
原创 CODE[VS]2370 小机房的树
#include #include #include using namespace std;const int maxn = 75000+ 10;vector mp[maxn],dist[maxn],u[maxn],f[maxn];bool vis[maxn],vt[maxn];int fa[maxn],w[maxn];int ans[maxn];int n;int find
2017-10-15 11:32:34
178
原创 二维树状数组
#include #include using namespace std;const int maxn = 1005;const int mod = 1000000000 + 7;int BIT2[maxn][maxn]; int n,m;int lowbit(int x){ return x&(-x);}void add(int x, int y, int val)
2017-10-15 10:42:46
248
原创 Frequent Subsets Problem
The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S1, S_{2}S2,\ldots…,S_{M}SM are MM sets over UU. Given a positive constant \al
2017-09-26 19:56:22
161
原创 CODE[VS] 1036商务旅行
#include #include #include #include using namespace std;const int MAXN = 30000 + 10;int head[MAXN],f[MAXN],from[MAXN*2],to[MAXN*2],deep[MAXN],tt;vector query[MAXN];bool vis[MAXN];int n,m,ans
2017-09-21 10:51:58
503
原创 LCA(最近公共祖先)Tarjan算法
#include #include #include #include #include using namespace std;const int MAXN = 1000 + 5;vector mp[MAXN],query[MAXN];bool vis[MAXN];int f[MAXN];int ans[MAXN];map cs;int n,m;int find(int
2017-09-19 20:42:15
326
转载 区间求差
给定N个区间[S1, E1], [S2, E2], ... [SN, EN]，求这些区间并集的长度。这道题通常的解法是，我们把这N个区间的2N个端点从左到右排列在数轴上P1, P2, ... P2N。并且如果一个点Pi是原区间的左端点，我们就把它标记成绿色；如果是右端点，就标记成蓝色。值得注意的是这2N个点中可能存在重合的点。比如假设有两个区间[1, 3]和[3, 5]，那
2017-06-19 12:04:44
677
原创 最长上升子序列
问题描述给你一个有n个元素的数列b，你需要从中找到一个子序列a，a中元素满足ai 解题思路 对于这个问题，我们通常采取动态规划的方式来解决，设dp[i]为以第i个元素结尾的上升子序列的长度，dp[1]-dp[n]初始化为1，dp[0]初始化为0，当我们计算dp[i]的结果的时候，前i个结果我们以前计算得出，则我们可以根据前面计算的结果进行转移，
2017-04-21 14:44:15
131
原创 ST(Sparse Table)算法求解RMQ问题
RMQ问题即求解区间最值问题，今天学习一下如何是有ST算法求解RMQ问题。ST算法可以在O(nlogn)的预处理以后实现O(1)的查询效率，从而解决查询次数较多的RMQ问题。首先，是预处理。预处理采取的思想是动态规划，我们用f[i][j]表示表示区间[i,]的最值
2017-04-04 16:28:41
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人