- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 怎么优化mysql
使用索引1.没有创建索引时explain select *from cards where name = 'haha5'; -> //+------+-------------+-------+------+---------------+------+---------+------+------+-------------+| id | select_type | t...
2019-08-19 16:43:41 79
原创 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 110
原创 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 55
原创 怎么通过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 669
原创 快排
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 86
原创 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 66
原创 找钱最少货币数
题目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 251
原创 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 349
原创 斐波拉契的几种解法
斐波拉契队列 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 211
原创 字符串最小编辑代价
#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 248
原创 火车进出站加全排列
题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sam...
2019-08-05 10:50:49 132
原创 查找两个字符串a,b中的最长公共子串
题目描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop思路用动态规划的方法实现dp[i][j] 表示字符串a的前i-1个字符 和字符串b的前j-1个字符的公共子串长度如果a[i-1]==...
2019-08-02 14:43:31 794
原创 最大回文子串
#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 86
原创 素数伴侣求解
题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当...
2019-07-31 13:58:40 333
原创 完全背包和多重背包
1. 题目有N种物品和一个容量为 M的背包,每种物品都有无限件可用。放入第 i 种物品的耗费的空间是Wi,得到的价值是Vi。求解:将哪些物品装入背包,可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。2. 思路采用的策略是:对于当前的物品我们是可以选择不拿取的,因为可以重复拿取那么我们是可以拿取当前物品的1,2,3…k倍的,并且k * w[i] <= M所以在01背包问题...
2019-07-29 17:28:42 61
原创 01背包问题
问题n个物体,它们各自有重量和价值,给定一个有容量的背包,如何让背包里装入的物体价值总和最大?例如:物品数量:num=4, 背包容量: capacity=8i1234w(体积)2345v(价值)3456原理对于任意第 i 个 物品,只可能存在两种可能: ①装进背包 or ②不装进背包。在此之前先定义一些符号表示:val(i, j)...
2019-07-29 16:25:23 64
原创 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 522
ethernet 以太网安卓5.1移植代码
2019-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人