- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 怎么优化mysql
使用索引 1.没有创建索引时 explain select *from cards where name = 'haha5'; -> // +------+-------------+-------+------+---------------+------+---------+------+------+-------------+ | id | select_type | t...
2019-08-19 16:43:41
147
原创 Mysql
select row, row+row, row-row, row*row, row/row from tb_book; select id, books, id=27 from tb_book; select id, books, id!=27 from tb_book; select id, books, row>27 from tb_book; select id, books...
2019-08-19 11:24:10
180
原创 mysql导入导出
导出 mysqldump -u用戶名 -p密码 数据库名 表名1 表名2> 脚本名; mysqldump -u root -p -d mysql > mysql.sql; 方法一： 导入数据库 （1）选择数据库 mysql>use abc; （2）设置数据库编码 mysql>set names utf8; （3）导入数据（注意sql文件的路径） mysq...
2019-08-15 14:36:59
109
原创 怎么通过socket访问mysql
先增加一个用户权限 GRANT ALL ON . TO rick@’%’ IDENTIFIED BY ‘123456’; 尝试通过socket去访问 mysql -urick -p123456 -S /var/lib/mysql/mysql.sock
2019-08-14 17:33:14
738
原创 快排
int partaion(int arr[], int begin, int end) { int small = begin - 1; for (int i = begin; i < end; i++) { if (arr[i] < arr[end]) { small++; if (small != i) { swap(arr[small], ...
2019-08-09 15:32:34
136
原创 KMP算法
vector<int> getNext(string target) { vector<int> next(target.length(), 0); next[0] = -1; int k = -1; int j = 0; while (j < target.length() - 1) { if (k == -1 || target[j] == ta...
2019-08-06 15:25:04
113
原创 找钱最少货币数
题目1 给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种货币都可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 dp[i][j] 表示前i中货币组成钱数j所用的最小货币数，那么dp[i][j] 等于 min(dp[i-1][j], dp[i][j-array[i]]+1) dp[i-1][j] 就是前一个货币组成钱数j所用的最小货币数...
2019-08-06 11:16:47
325
原创 N年后奶牛的数量
题目 假设农场中成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农场只有一只成熟的母牛，从第二年开始生小母牛。每只小母牛三年之后成熟又可以生小母牛。给定整数N，求N年后的数量。 递归实现 O(n2) int c1(int n) { if (n < 1) return 0; if (n == 1 || n == 2 || n == 3) ...
2019-08-05 17:12:04
446
原创 斐波拉契的几种解法
斐波拉契队列 1,1,2,3,5,8，… 递归实现 时间复杂度O(2n次方） int f1(int n) { if(n < 1) return 0; if(n == 1 || n == 2) { return 1; } return f1(n-1)+f1(n-1); } 顺序计算 时间复杂度O(n） int f2(int n) { if(n <...
2019-08-05 16:31:09
295
原创 字符串最小编辑代价
#include #include #include using namespace std; int main(){ string s1,s2; while(getline(cin,s1)&&getline(cin,s2)) { int n=s1.size(),m=s2.size(); vector<vector> dp(n+1,vector(m+1));/dp...
2019-08-05 10:51:29
324
原创 火车进出站加全排列
题目描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sam...
2019-08-05 10:50:49
191
原创 查找两个字符串a,b中的最长公共子串
题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 输入描述: 输入两个字符串 输出描述: 返回重复出现的字符 示例1 输入 abcdefghijklmnop abcsafjklmnopqrstuvw 输出 jklmnop 思路用动态规划的方法实现dp[i][j] 表示字符串a的前i-1个字符 和字符串b的前j-1个字符的公共子串长度 如果a[i-1]==...
2019-08-02 14:43:31
867
原创 最大回文子串
#include<iostream> #include<string> #include<algorithm> using namespace std; int Manacher(string oriStr) { string newStr; int len = oriStr.size(); for (int i = 0; i <...
2019-07-31 16:59:36
142
原创 素数伴侣求解
题目描述 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当...
2019-07-31 13:58:40
423
原创 完全背包和多重背包
1. 题目 有N种物品和一个容量为 M的背包，每种物品都有无限件可用。放入第 i 种物品的耗费的空间是Wi，得到的价值是Vi。求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 2. 思路 采用的策略是：对于当前的物品我们是可以选择不拿取的，因为可以重复拿取那么我们是可以拿取当前物品的1,2,3…k倍的，并且k * w[i] <= M 所以在01背包问题...
2019-07-29 17:28:42
125
原创 01背包问题
问题 n个物体，它们各自有重量和价值，给定一个有容量的背包，如何让背包里装入的物体价值总和最大？ 例如： 物品数量：num=4， 背包容量： capacity=8 i 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6 原理 对于任意第 i 个 物品，只可能存在两种可能: ①装进背包 or ②不装进背包。 在此之前先定义一些符号表示: val(i, j)...
2019-07-29 16:25:23
117
原创 BOOST库使用中遇到的问题
BOOST库使用中遇到的问题 1.无法解析的外部符号 "class boost::system::error_category const & __cdecl boost::system::system_category(void) . 在文件加入这个头部即可 #include "stdafx.h" #include <boost\thread.hpp> #ifdef _MS...
2019-06-27 11:57:33
799
ethernet 以太网安卓5.1移植代码
2019-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人